Problema del flujo de coste mínimo Martes, 19 de marzo. Formulación. Pricing Out. Costes reducidos de ciclos
|
|
- Enrique Godoy de la Fuente
- hace 7 años
- Vistas:
Transcripción
1 . Martes, 9 de marzo Método simplex para redes aplicado a la solució del problema del flujo de coste míimo Etregas: material de clase Nota: hay mucho que decir acerca del algoritmo simplex para redes, auque sea muy parecido al algoritmo simplex. Problema del flujo de coste míimo Grafo dirigido G = (N, A). Coj. de odos; Capacidades u e arco (i,j) Cota iferior de e arco (i,j) Coste c e arco (i,j) 4 Oferta/demada b i para odo i. (Los valores positivos idica oferta) Red co capacidades, costes, ofertas y demadas, 4$ -, 6$ 8,$ 7,$ -, 7$ Miimizar el coste del evío de flujo s.a. Flujo saliete de i - flujo etrate e i = b i x u 4 - Formulació Cosideraremos que la formulació del PL viee dada como: x Pricig Out Miimizar i= j= x x = b, i =,, ki i j= k= x cx u fila i fila j c - c =c -y i +y j b i b j oferta para i oferta para j precio y i y j 4 Llamaremos a y i potecial de odo para el odo i Costes reducidos de ciclos $ $ $ $4 $ c =c -y i +y j $ c = $ - 4$ + $ = $ El pricig out fucioa como ua prima a la exportació para el flujo que sale de u odo y como ua tasa de importació para cada uidad de flujo de etrada. Los costes reducidos so u elemeto clave del π c = c -y i + y j para cada -$ arco (i,j). El coste reducido de u ciclo es el coste de ese ciclo. El odo añade dólares a ua uidad de flujo e (,) y resta otros de ua uidad de flujo e (,) $ $-$+$ -$-$+$ $ $-$+$ algoritmo simplex para redes. 6
2 Dato importate: la optimizació co respecto a los costes c da la misma solució óptima que la realizada co respecto a los costes reducidos c $ b() = 8 Veamos el impacto del potecial para el odo : Cada uidad de coste de flujo de salida dismiuye e dólares. Cada uidad de coste de flujo de etrada aumeta e dólares. Hay 8 salidas más que llegadas. Como sacar partido de los costes reducidos π c = c -y i + y j para cada arco (i,j). Supogamos que queremos que los costes reducidos de (,) y de (,) sea. Nota: después, el coste del ciclo será el coste reducido de (,). $ -$ $ Impacto eto sobre el coste: 8 x $ = 6$, si icluir el flujo 7 8 -$ -4$ $ $ -$ $ Alguas suposicioes Ua solució factible iicial artificial. La red es dirigida.. i= a b(i) =. (E caso cotrario, o habría ua solució factible).. Existe ua solució factible (véase siguiete diapositiva). 9 Añadimos u arco (, j) para cada j co b(j) < y co u coste elevado. Añadimos u arco (j, ) para cada j co b(j) > y co u coste elevado. 4.$ -.$.$ Eviamos uidades de flujo desde a 4,, 4$ -, 6$ uidades de 8, $ 7, $ 4 - flujo desde a, 7$ y uidades de flujo desde a. Las variables básicas so flujos de arco, y los arcos forma u árbol de expasió Repaso del algoritmo simplex 7 6 Teemos u odo llamado odo raíz. Hay u úico camio (o dirigido) que va desde el odo raíz a cualquier otro odo (y viceversa). Pa so. Partimos de ua solució factible básica. E uestro algoritmo, partiremos de u árbol de expasió para después determiar su flujo. Qué camio va del odo al odo?
3 Cálculo del flujo del árbol de expasió Árbol co ofertas y demadas. (Supoemos que el flujo de los otros arcos es ). Cuál es el flujo e el arco (4,)? PISTA: la oferta para el odo 4 es. Qué ocurriría si los flujos e los arcos si árboles o fuera? Supogamos que el flujo de los arcos si árboles fuera distito de. De qué maera afectaría a los cálculos? Véase la aimació. 4 Qué ocurriría si los flujos e los arcos si árboles o fuera? Ajustamos las ofertas/demadas para icluir los arcos que tega flujo e la cota superior. El cálculo fluye igual que e el método aterior; p.ej., cuál es el flujo e (4,)? El flujo e (4,) es. Cotas superiores E el algoritmo simplex, las variables o básicas tiee u flujo igual a. E el algoritmo simplex co cotas superiores, estas variables puede teer u flujo igual a. O éste puede hallarse e la cota superior. Los flujos o básicos puede producir, e su cota superior, cambios e la oferta de red de u odo. 6 Algoritmo simplex Paso A: partimos de ua solució factible básica. Paso B: calculamos los multiplicadores simplex de modo que todos los costes reducidos de las variables básicas sea. (Es decir, os aseguramos de que los coeficietes de coste esté e forma caóica). Cómo hallar los multiplicadores E primer lugar, debemos determiar los multiplicadores y i para i=,, aplicado c -y i +y j = a todas las variables básicas. 7 8
4 Cálculo de los multiplicadores simplex para u árbol de expasió Véase la aimació Teemos u árbol de expasió co costes e los arcos. Cómo elegiremos los poteciales de odo de modo que los costes reducidos de cada arco sea igual a? Recuerde: el coste reducido de (i,j) es c - π i + π j Supogamos que π =. 9 Codicioes de optimalidad Ua vez hallados los multiplicadores, comprobaremos las siguietes codicioes de optimalidad para cada arco o básico. si x = c = c y + y = si < x < u si x = u i j Aálisis de u arco idividual Comprobació de costes reducidos Supogamos que c <. Y que deseamos que el flujo tega el máximo valor posible. Si x < u, el flujo e (,) o es óptimo. Queremos icremetar ese flujo. Si x = u, sí que es óptimo. Supogamos que c >. Y que deseamos que el flujo tega el míimo valor posible. Si x >, el flujo e (,) o es óptimo. Queremos dismiuir ese flujo Primero, famos los poteciales del odo para que todos los arcos tega u coste reducido igual a Si x =, sí que es óptimo. Comprobació de costes reducidos cota superior cota iferior (6,) se halla e su cota iferior; o cumple las codicioes y podría etrar a la base. (,4) se halla e su cota superior; cumple las codicioes de optimalidad. Algoritmo simplex Paso A: partimos de ua solució factible básica. Paso B: calculamos los multiplicadores simplex de modo que todos los costes reducidos de las variables básicas sea. Paso : elegimos ua variable de etrada que o cumpla la codició de optimalidad. E el ejemplo aterior, elegiríamos (6,) e vez de (,4) 4
5 Qué arco debería etrar a la base? Si el arco etrate se halla e su cota iferior, icremetaremos el flujo e E el método simplex para redes co variables acotadas, las variables o básicas se halla e sus cotas iferiores o superiores. Se puede llegar a ua solució mejorada si:. Icremetamos ua variable que tega u coste reducido egativo y que esté e su cota iferior.. Dismiuimos ua variable que tega u coste reducido positivo y que esté e su cota superior Añadiedo u arco o básico al árbol de expasió se crea u ciclo básico. Ajustamos los flujos del ciclo básico de modo que se cumpla las restriccioes de oferta/demada. 6 Si el arco etrate se halla e su cota superior, dismiuiremos su flujo e. - + Supogamos que (6,) estaba 6 e su cota superior. Ajustamos los flujos del ciclo básico de - modo que se cumpla las - restriccioes de oferta/demada Al icremetar, alguo de los arcos alcazará su cota iferior o superior. (Salvo que la solució óptima sea o acotada). Ese arco dejará la base. 7 Algoritmo simplex para redes comiezo determiar ua estructura de árbol factible iicial (T, L, U) llamaremos x al flujo iicial y idica los poteciales de odos iiciales si alguo de los arcos o cumple las cods. de optimalidad: (comiezo) seleccioamos u arco etrate (k,l) que o cumpla las codicioes añadimos ese arco al árbol y trasladamos flujo al ciclo básico determiamos el arco que deja la base actualizamos los poteciales de odos (fial) fial 8 Putos más importates La base correspode al árbol de expasió de la red. Al itroducir ua ueva variable e la base se forma u ciclo úico e el árbol de expasió, y la variable que limita la catidad de flujo eviada e dicho ciclo abadoa la base. Existe u método más rápido para calcular los uevos poteciales de odos, pero o lo veremos aquí. Coclusioes Método simplex para redes Técica de resolució del problema del flujo de coste míimo Basado e los coceptos del método simplex Las solucioes básicas so árboles de expasió Véase la aimació 9
6
Resolución de ecuaciones no lineales
Resolució de ecuacioes o lieales Solucioa ecuacioes o lieales tipo f()= Normalmete cada método tiee sus requisitos Métodos so iterativos Métodos iterativos para resolver f()= E geeral métodos iterativos
Más detalles1.- CONCEPTOS BÁSICOS.
1.- CONCEPTOS BÁSICOS. Muchos problemas reales so susceptibles de ser represetados e forma de red, por este motivo comezaremos por defiir los coceptos básicos de redes y posteriormete alguos problemas
Más detalles( ) ( )( )( ) ( ) ( )( )
Algebra uiversitaria UNIDAD III. POLINOMIOS 3.. Técicas elemetales para buscar raíces Recordado la defiició de raíz U poliomio P(x) tiee ua raíz r si y solo si P(r) = 0. Recordar el teorema de factorizació
Más detallesSeries Numéricas. Una forma de definir e es a través de la suma: 1. 1 0! + 1 1! + 1 2! + 1 3! + 1 4! + + 1 n. cuyo límite es e, es decir:
Capítulo Series Numéricas Las series uméricas so sucesioes muy particulares ya que se defie (o se geera) a partir de otra sucesió. Dos ejemplos secillos aparece e la defiició de e y el la Paradoja de Zeó.
Más detallesAlgoritmos y Estructuras de Datos II, Segundo del Grado de Ingeniería Informática, Test de Análisis de Algoritmos, marzo Test jueves.
Algoritmos y Estructuras de Datos II, Segudo del Grado de Igeiería Iformática, Test de Aálisis de Algoritmos, marzo 017. Test jueves. Para cada problema habrá que justificar razoadamete la respuesta que
Más detallesTEMA 19 Cálculo de límites de sucesiones*
CURSO -6 TEMA 9 Cálculo de límites de sucesioes* Propiedades aritméticas de los límites de sucesioes. b tales que : a = a b = b, dode ab, R Sea las sucesioes { } a y { } Etoces podemos obteer su suma,
Más detallesIngeniería Industrial. Curso 2009-2010. Departamento de Matemática Aplicada II. Universidad de Sevilla. Lección 5. Series.
CÁLCULO Igeiería Idustrial. Curso 2009-200. Departameto de Matemática Aplicada II. Uiversidad de Sevilla. Lecció 5. Series. Resume de la lecció. 5.. Sucesioes y series. Sucesió covergete. Se de e ua sucesió
Más detallesSolución del examen de Investigación Operativa de Sistemas de septiembre de 2005
Solució del exame de Ivestigació Operativa de Sistemas de septiembre de 5 Problema (,5 putos): E ua serie de lazamietos de u dado, se observa cuatos resultados diferetes ha aparecido hasta cada mometo.
Más detallesAptitud Matemática 5 RPTA.: E SUCESIONES RESOLUCIÓN RESOLUCIÓN RESOLUCIÓN RESOLUCIÓN RESOLUCIÓN RESOLUCIÓN 5 4 7 6 9 8 11 ; ; ; ; ; ; 4 5 6 7 8 9 10
SUCESIONES I. Determiar el térmio que cotiúa e cada ua de las siguietes sucesioes: 1. ; 5; 11; 0; 4. - ; 5; - 9 ; 19; A) 8 B) - 7 C) 7 D) - 8 E) 14 A) 8 B) 0 C) D) 1 E) 5. 5 4 7 6 9 8 ; ; ; ; ; ;... 4
Más detalles8. Modelos de transporte y análisis de redes
8. Modelos de trasporte y aálisis de redes Problema de trasporte Problema de asigació Aálisis de redes. Redes de actividades: método CPM Problemas de trasporte. Eiste m orígees que cotiee diversas catidades
Más detallesSobrantes de 2004 (Junio Modelo 5) Soluciones Germán-Jesús Rubio Luna OPCIÓN A
IES Fco Ayala de Graada Sobrates de 2004 (Juio Modelo 5) Solucioes Germá-Jesús Rubio Lua OPCIÓN A EJERCICIO 1_A x+y 6 3x-2y 13 Sea el sistema de iecuacioes. x+3y -3 x 0 (2 putos) Dibuje el recito cuyos
Más detallesSOLUCIONES DE LAS ACTIVIDADES Págs. 23 a 43
TEMA. SUCESIONES DE NÚMEROS. LOGARITMOS SOLUCIONES DE LAS ACTIVIDADES Págs. a Págia. a) Es la sucesió de los úmeros impares:, 5, 7 b) Se suma al valor absoluto del úmero y se cambia de sigo: 7, 0, c) Se
Más detallesTema 7 DISTRIBUCIONES CONTINUAS DE PROBABILIDAD. X- μ. f(x) = e para - < x < Z 2. . e para - < z <
Tema 7 DISTRIBUCIONES CONTINUAS DE PROBABILIDAD La distribució ormal: La distribució ormal, campaa de Gauss o, curva ormal, tambié defiida por De Moivre. Características y propiedades: La siguiete fórmula
Más detallesOPCIÓN A EJERCICIO 1_A
IES Fco Ayala de Graada Sobrates de 2006 (Modelo 6 ) Solució Germá-Jesús Rubio Lua OPCIÓN A EJERCICIO 1_A (2 putos) Sea las matrices A= y B = (1 1). -5-4 Eplique qué dimesió debe teer la matriz X para
Más detalles:: OBJETIVOS [3.1] :: PREINFORME [3.2]
:: OBJETIVOS [3.] Verificar que la resistecia equivalete a ua asociació de resistecias e serie se obtiee sumado aritméticamete las resistecias coectadas Verificar que la resistecia equivalete a ua asociació
Más detallesEjercicios de preparación para olimpiadas. Funciones
Ejercicios de preparació para olimpiadas. Fucioes 5 de diciembre de 04. Fucioes covexas Comezamos estas otas hablado de fucioes covexas. Auque la covexidad de ua fució se puede estudiar por técicas de
Más detallesPROPIEDADES DE LAS SUCESIONES. Un tipo importante de sucesiones son las llamadas sucesiones monótonas.
ANÁLISIS MATEMÁTICO BÁSICO. PROPIEDADES DE LAS SUCESIONES. U tipo importate de sucesioes so las llamadas sucesioes moótoas. Defiició.. a: Ua sucesió de úmeros reales ( ) = se llama moótoa creciete si +
Más detalles9. Hallar un número de cuatro cifras que sea igual al cubo de la suma de las cifras.
Hoja de Problemas º Algebra II 9. Hallar u úmero de cuatro cifras que sea igual al cubo de la suma de las cifras. Solució: Sea el úmero buscado co a que si o, o seria de cuatro cifras. Teemos que ( ) como
Más detallesMétodos Iterativos para resolución de sistemas de ecuaciones lineales.
Métodos Iterativos para resolució de sistemas de ecuacioes lieales Roberto Leó V Jorge Costazo V robertoleo@gmailcom jcosta@ifutfsmcl 8 de agosto de 006 Motivació El problema de la resolució de sistemas
Más detallesSOLUCIONES DE LAS ACTIVIDADES Págs. 23 a 43
TEMA. SUCESIONES DE NÚMEROS. LOGARITMOS SOLUCIONES DE LAS ACTIVIDADES Págs. a a 8 + ( ); Y fialmete: a 7 8 + (7 ) 86 0 7 + 0. S 0 Págia 7 [ ( 7 + 9 5) ] 95. a) 6 : pero 0 : 6,6 o es PG b) 6 : ( ) : 6 :
Más detalles8. INTERVALOS DE CONFIANZA
8. INTERVALOS DE CONFIANZA Al estimar el valor de u parámetro de la distribució teórica, o se provee iformació sobre la icertidumbre e el resultado. Esa icertidumbre es producida por la dispersió de la
Más detallesTEMA 10: La programación lineal como instrumento para la toma de decisiones de inversión
Itroducció a las Fiazas 3º Curso de Direcció y Admiistració de Empresas TEMA 0: La programació lieal como istrumeto para la toma de decisioes de iversió E la empresa existe ua serie de restriccioes (recursos,
Más detallesR. Urbán Introducción a los métodos cuantitativos. Notas de clase Sucesiones y series.
R. Urbá Itroducció a los métodos cuatitativos. Notas de clase Sucesioes y series. SUCESIONES. Ua sucesió es u cojuto umerable de elemetos, dispuestos e u orde defiido y que guarda ua determiada ley de
Más detallesNOMBRE: CURSO: FECHA:
AMLIACIÓN co solucioes. EJERCICIO RESUELTO E ua jeriguilla cogemos 3 cm 3 de aire. E ese mometo la presió que ejerce dicho gas es de a. a) Escribe el valor de la presió e atmósferas, e milímetros de mercurio,
Más detallesOPCIÓN A EJERCICIO 1_A
IES Fco Ayala de Graada Sobrates de 2001 (Modelo 4) Euciado Germá-Jesús Rubio Lua OPCIÓN A EJERCICIO 1_A 0-1 2 1 ( putos) Resuelva la siguiete ecuació matricial: A X - 2 B C, siedo A 1 0 1, B -2, C. 1
Más detallesFACTORIZACIÓN DE POLINOMIOS
FACTORIZACIÓN DE OLINOMIOS. VALOR NUMÉRICO Y RAÍCES DE UN OLINOMIO Sea u poliomio y a u úmero real cualquiera. Se deomia valor umérico de e = a y se deota por a, al úmero que resulta al sustituir e la
Más detallesb) Encontrar: τ o σ ; π o σ ; σ y τ. 2. Usar la definición de determinante para encontrar: 4. Calcular los determinantes de las siguientes matrices:
EJERCICIOS PROPUESTOS. Tarea 3. Cosiderar las siguietes particioes de S 5 σ = 354 τ = 354 π = 453. a) Determiar el sigo de cada ua de las ateriores particioes. b) Ecotrar: τ o σ ; π o σ ; σ y τ.. Usar
Más detallesPROGRESIONES ARITMÉTICAS.-
PROGRESIONES ARITMÉTICAS.- Ua progresió aritmética es ua sucesió de úmeros tales que cada uo de ellos, excepto el primero, se obtiee sumado al aterior ua costate d, que se deomia diferecia de la progresió.
Más detallesSucesiones. Se denomina sucesión a una función cuyo dominio es el conjunto de los números naturales.
Sucesioes Sucesió Se deomia sucesió a ua fució cuyo domiio es el cojuto de los úmeros aturales. Para deotar el -ésimo elemeto de la sucesió se escribe a e lugar de f(). Ejemplo: a = 1/ a 1 = 1, a 2 = 1/2,
Más detallesOPCIÓN A EJERCICIO 1 (A) -5 0
IES Fco Ayala de Graada Sobrates 014 (Modelo 1 ) Solucioes Germá-Jesús Rubio Lua SELECTIVIDAD ANDALUCÍA MATEMÁTICAS CCSS SOBRANTES 014 MODELO 1 OPCIÓN A EJERCICIO 1 (A) -5 0-1 -8-1 Sea las matrices B =
Más detallesEVALUACIÓN DE BACHILLERATO PARA EL ACCESO A LA UNIVERSIDAD 207 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES. JUNIO 2017
EBAU Juio 07 Matemáticas aplicadas a las ciecias sociales e Murcia EVALUACIÓN DE BACHILLERATO PARA EL ACCESO A LA UNIVERSIDAD 07 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES. JUNIO 07 OBSERVACIONES IMPORTANTES:
Más detallesMINITAB y MODELOS DE REGRESIÓN
Prácticas de Fudametos Matemáticos para el estudio del Medio Ambiete www.um.es/docecia/jpastor jpastor@um.es MINITAB y MODELOS DE REGRESIÓN 1. Itroducció Ua de las cuestioes de mayor iterés e las Ciecias
Más detallesNúmeros complejos Susana Puddu
Números complejos Susaa Puddu 1. El plao complejo. E el cojuto C = IR IR defiimos la suma y el producto de dos elemetos de C de la siguiete maera a, b + c, d = a + c, b + d a, b.c, d = ac bd, ad + bc Dejamos
Más detallesa n = Ejemplo: Representa las gráficas de las funciones f(x) = 1/x, g(x) = x 2 y h(x) =
TEMA 9: LÍMITE Y CONTINUIDAD DE UNA FUNCIÓN. 9. Cocepto de límite lateral. Límite. 9. Operacioes co fucioes covergetes. 9.3 Cálculo de límites. 9.4 Cotiuidad de ua fució. 9.5 Asítotas: Verticales, horizotales
Más detallesPrueba Integral Lapso / Área de Matemática Fecha: MODELO DE RESPUESTA (Objetivos del 01 al 11)
Prueba Itegral Lapso 016-1 175-176-177 1/7 Uiversidad Nacioal Abierta Matemática I (Cód 175-176-177) Vicerrectorado Académico Cód Carrera: 16 36 80 508 51 54 610 611 61 613 Fecha: 19 11 016 MODELO DE RESPUESTA
Más detallesIntervalos de confianza para la media
Itervalos de cofiaza para la media Ejercicio º 1.- Las vetas diarias, e euros, e u determiado comercio sigue ua distribució N(950, 200). Calcula la probabilidad de que las vetas diarias e ese comercio:
Más detallesPRUEBAS DE ACCESO A LA UNIVERSIDAD L.O.G.S.E
PRUEBAS DE ACCESO A LA UNIVERSIDAD L.O.G.S.E CURSO 1999-.000 - CONVOCATORIA: SEPTIEMBRE MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES - Cada alumo debe elegir sólo ua de las pruebas (A o B) y, detro de
Más detallesTécnicas experimentales de Física General 1/11
La distribució de Itroducció. Ejemplo. Defiició geeral de. Grados de libertad. reducido. La distribució de. Probabilidades de. Ejemplos: 1. Distribució de Poisso.. Bodad de u ajuste. Técicas eperimetales
Más detallesDETERMINACION DEL COSTO POR ALUMNO EGRESADO DE EDUCACION PRIMARIA
DETERMINACION DEL COSTO POR ALUMNO EGRESADO DE EDUCACION PRIMARIA U Modelo de Costeo por Procesos JOSE ANTONIO CARRANZA PALACIOS *, JUAN MANUEL RIVERA ** INTRODUCCION U aspecto fudametal e la formulació
Más detallesOPCIÓN A EJERCICIO 1_A x 1 0 1
IES Fco Ayala de Graada Sobrates de 006 (Modelo 3 Juio) Solució Germá-Jesús Rubio Lua OPCIÓN A EJERCICIO 1_A x 1 0 1 Sea las matrices A = y B =. 1 x+1 (1 puto) Ecuetre el valor o valores de x de forma
Más detallesCIRCUITOS ELÉCTRICOS
CIRCUITOS ELÉCTRICOS La corriete eléctrica cosiste e el movimieto de electroes a través de u material. Para describir el fucioamieto de los circuitos eléctricos cuado so atravesados por ua corriete eléctrica
Más detalles4. Sucesiones de números reales
4. Sucesioes de úmeros reales Aálisis de Variable Real 2014 2015 Ídice 1. Sucesioes y límites. Coceptos básicos 2 1.1. Defiició de sucesió... 2 1.2. Sucesioes covergetes... 2 1.3. Sucesioes acotadas...
Más detallesLECCIÓN Nº 13 y 14 DEPRECIACION.
LECCIÓN Nº 13 y 14 DEPRECIACION. OBJETIVO: Coocer la termiología básica de la recuperació del capital que utiliza la depreciació. Utilizar el modelo de depreciació e líea recta. Utilizar el modelo de depreciació
Más detallesTEMA 2: Potencias y raíces. Tema 2: Potencias y raíces 1
TEMA : Potecias y raíces Tema : Potecias y raíces ESQUEMA DE LA UNIDAD.- Cocepto de potecia..- Potecias de expoete atural..- Potecias de expoete etero egativo..- Operacioes co potecias..- Notació cietífica...-
Más detallesSucesiones de números reales Sucesiones convergentes: límite de una sucesión
Sucesioes de úmeros reales Sucesioes covergetes: límite de ua sucesió Tato e la educació secudaria obligatoria como e el bachillerato se habla poco de las sucesioes de úmeros reales. Si acaso se dedica
Más detallesPauta de Corrección Primer Certamen Fundamentos de Informática II
Pauta de Correcció Primer Certame Fudametos de Iformática II 11 de octubre de 2008 1. Defia fucioes geeratrices que ayude a resolver las recurrecias siguietes para 0, y platee las ecuacioes del caso para
Más detallesEs en esta época cuando aparecen los primeros computadores, utilizándose para resolver los problemas descritos.
1. INTRODUCCIÓN. La programació lieal cosiste e u cojuto de técicas matemáticas que permite obteer el mayor provecho posible de sistemas ecoómicos, sociales, tecológicos, etc, cuyo fucioamieto es posible
Más detallesEstimadores Puntuales: Propiedades de estimadores Sebastián Court
Estadística Estimadores Putuales: Propiedades de estimadores Sebastiá Court 1.Motivació Cosideremos ua variable aleatoria X co ciertas características, como por ejemplo, u parámetro θ, y ua muestra aleatoria
Más detallesMétodo simplex para redes (representaciones gráficas) Cálculo del flujo de un árbol de expansión
. 7 Árbol con ofertas y demandas. (Suponemos que el flujo de los demás arcos es igual a ) Método simplex para redes (representaciones gráficas) 6 - flujo en el arco (,)? Método simplex para redes (representaciones
Más detallesEste primer apartado es repaso de conceptos que ya conocemos, pero es bueno que lo tengamos.
UNIDAD 1: NÚMEROS RACIONALES. Este primer apartado es repaso de coceptos que ya coocemos, pero es bueo que lo tegamos. 1.1 NÚMEROS ENTEROS. OPERACIONES CON NÚMEROS ENTEROS. Clasificació de los úmeros:
Más detallesSerie de Potencias. Denición 1. A una serie de la forma. a n (x c) n. a n x n
Uidad 5 Covergecia Uiforme 5.1 Series de potecias y radio de covergecia. Serie de Potecias Deició 1. A ua serie de la forma a () dode a 1, a 2,..., a,... so costates y c R es jo, se le llama serie de potecias
Más detalles2 Conceptos básicos y planteamiento
ESTADÍSTICA DESCRIPTIVA: DOS VARIABLES Juliá de la Horra Departameto de Matemáticas U.A.M. 1 Itroducció E muchos casos estaremos iteresados e hacer u estudio cojuto de varias características de ua població.
Más detallesTema 7 (IV). Aplicaciones de las derivadas (2). Representación gráfica de curvas y fórmula de Taylor
Tema 7 (IV) Aplicacioes de las derivadas () Represetació gráfica de curvas y fórmula de Taylor Aplicacioes de la derivada primera El sigo de la derivada primera de ua fució permite coocer los itervalos
Más detallesCheat sheet GLPK (separación de los datos y el modelo)
Cheat sheet GLPK (separació de los datos y el modelo) E este apute vamos a ver como separar u mismo problema e dos partes, el modelo y los datos. Esto tiee múltiples beeficios e especial para problemas
Más detallesTema 10 Cálculo de probabilidades Matemáticas CCSSII 2º Bachillerato 1
Tema 10 Cálculo de probabilidades Matemáticas CCSSII 2º Bachillerato 1 TEMA 10 CÁLCULO DE PROBABILIDADES 10.1 EXPERIENCIAS ALEATORIAS. SUCESOS EXPERIENCIAS DETERMINISTAS Y ALEATORIAS Se llama experiecia
Más detallesPolinomio Mínimo en Campos Cuadráticos
Poliomio Míimo e Campos cuadráticos Poliomio Míimo e Campos Cuadráticos 1. Método de solució Partiedo de que u cuerpo cuadrático es K = Q ( a + b), vamos a propoer u método o estructura para ecotrar el
Más detallesCRITERIOS DE DECISIÓN EN LA EVALUACION DE PROYECTOS
CRITERIOS DE DECISIÓN EN LA EVALUACION DE PROYECTOS Divisió de Plaificació, Estudios e Iversió MIDEPLAN Curso: Preparació y Evaluació de Proyectos EVALUACIÓN DE PROYECTOS: Coceptos Básicos Temario Matemáticas
Más detallesMETODO DE ITERACION DE NEWTON
METODO DE ITERACION DE NEWTON Supogamos que queremos resolver la ecuació f( ) y lo que obteemos o es la solució eacta sio sólo ua buea aproimació, para obteer esta aproimació observemos la siguiete figura
Más detallesRADICALES. Una raíz de índice n es una operación matemática que se define de la siguiente forma:
Aputes de Matemáticas para º de E.S.O. RADICALES Qué es ua raíz de ídice? Ua raíz de ídice es ua operació matemática que se defie de la siguiete forma: a = b a= b Esto se lee como: la raíz eésima de u
Más detalles( ) ( ) ( ) ( ) ( ) ( ) ( ( )) ( )
I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS INFERENCIA ESTADÍSTICA El coeficiete itelectual de los alumos de u cetro se distribuye N(110,15). Escogemos 5 alumos al azar. Cuál es la probabilidad
Más detallesTEMA IV. 1. Series Numéricas
TEMA IV Series uméricas. Ídice. Series uméricas. 2. Propiedades geerales de las series. 3. Series de térmios positivos. Covergecia. 4. Series alteradas. 5. Series de térmios arbitrarios. 6. Ejercicios
Más detalles3Soluciones a los ejercicios y problemas PÁGINA 79
Solucioes a los ejercicios y problemas PÁGINA 79 Pág. P RACTICA Sucesioes formació térmio geeral Escribe los cico primeros térmios de las siguietes sucesioes: a) Cada térmio se obtiee sumado 7 al aterior.
Más detallesa = n Clase 11 Tema: Radicación en los números reales Matemáticas 9 Bimestre: I Número de clase: 11 Esta clase tiene video
Matemáticas 9 Bimestre: I Número de clase: Clase Actividad Esta clase tiee video Tema: Radicació e los úmeros reales Lea la siguiete iformació. Si es u úmero etero positivo, etoces la raíz -ésima de u
Más detallesSOLUCIÓN EXAMEN I PARTE II
Nombre: Apellido: C.I.: Fecha: Firma: MÉTODOS ESTADÍSTICOS I EXAMEN I Prof. Gudberto Leó PARTE I: (Cada respuesta correcta tiee u valor de 1 puto) E los siguietes gráficos se represeta distitas distribucioes
Más detallesInIn Sistemas de Control de Calidad
Desity Desity II 78- Sistemas de Cotrol de Calidad Pla - Repaso de cotrol de calidad Gráficos de Cotrol - Herramieta que moitorea ua o más variables a lo largo del tiempo. (El sistema requiere itervecioes
Más detallesUna sucesión es un conjunto infinito de números ordenados de tal forma que se puede decir cuál es el primero, cuál el segundo, el tercero, etc.
Sucesioes Sucesi o. Ua sucesió es u cojuto ifiito de úmeros ordeados de tal forma que se puede decir cuál es el primero, cuál el segudo, el tercero, etc. Los térmios de ua sucesió se desiga mediate a 1,
Más detallesSesión preparatoria CO+ Combinatoria, juegos y estrategia
Sesió preparatoria CO+ Combiatoria, juegos y estrategia Atoio Arada y Jua Gozález-Meeses (sobre uas otas de Rafael Espíola, Jua Gozález-Meeses y Atoio Pallares) 26 de oviembre de 200 Combiatoria La combiatoria
Más detallesPráctica 3: Convolución
Práctica 3: Covolució Apellidos, ombre Apellidos, ombre Grupo Puesto Fecha El objetivo de esta práctica es familiarizar al alumo co la suma de covolució, fudametal e el estudio de los sistemas lieales,
Más detallesTema 4.4: Teorema de Riemann de singularidades evitables. Ceros de una función holomorfa. Principio de identidad
Tema 4.4: Teorema de Riema de sigularidades evitables. Ceros de ua fució holomorfa. Pricipio de idetidad Facultad de Ciecias Experimetales, Curso 2008-09 E. de Amo Comeamos e este tema extrayedo las primeras
Más detallesProcesadores aritméticos. Ejercicios
UNIVERSITAT POLITÈCNICA DE CATALUNYA ESCOLA UNIVERSITÀRIA POLITÈCNICA DE VILANOVA I LA GELTRÚ Procesadores aritméticos. Ejercicios DEPARTAMENT: Arquitectura de Computadors ESPECIALITAT: Iformàtica de Gestió
Más detallesRudimentos 5: Teorema del Binomio Profesor Ricardo Santander
Rudimetos 5: Teorema del Biomio Profesor Ricardo Satader Este capitulo esta destiado a presetar coteidos y actividades que permitirá al estudiate: Operar co simbología matemática, desarrollar expresioes
Más detallesIES Fco Ayala de Granada Junio de 2016 (Modelo ) Soluciones Germán-Jesús Rubio Luna SELECTIVIDAD ANDALUCÍA MATEMÁTICAS CCSS JUNIO 2016 MODELO
IES Fco Ayala de Graada Juio de 016 (Modelo ) Solucioes Germá-Jesús Rubio Lua SELECTIVIDAD ANDALUCÍA MATEMÁTICAS CCSS JUNIO 016 MODELO OPCIÓN A EJERCICIO 1 (A) Las filas de la matriz P idica los respectivos
Más detallesIES Fco Ayala de Granada Septiembre de 2015 (Modelo 3) Soluciones Germán-Jesús Rubio Luna
SELECTIVIDAD ANDALUCÍA MATEMÁTICAS CCSS SEPTIEMBRE 2015 MODELO 3 OPCIÓN A EJERCICIO 1 (A) 8-4 1 2 Sea las matrices A = -1 2, B = 1 2 2-1 -1 2, C = 12 8. -8 4 (0 5 putos) Calcule A 2. (1 7 putos) Resuelva
Más detallesTeorema del límite central
Teorema del límite cetral Carles Rovira Escofet P03/75057/01008 FUOC P03/75057/01008 Teorema del límite cetral Ídice Sesió 1 La distribució de la media muestral... 5 1. Distribució de la media muestral
Más detallesTécnicas Cuantitativas II Muestra y Estadísticos Muestrales. TC II Muestra y Estadísticos Muestrales 1 / 20
Técicas Cuatitativas II 2012-2013 Muestra y Estadísticos Muestrales TC II Muestra y Estadísticos Muestrales 1 / 20 Ídice Ídice Cocepto de muestra y Alguos ejemplos de variaza de la media Cocepto de muestra
Más detalles4. Método Simplex de Programación Lineal
Temario Modelos y Optimización I 4. Método Simplex de Programación Lineal A- Resolución de problemas, no particulares, con representación gráfica. - Planteo ordenado de las inecuaciones. - Introducción
Más detallesPLs no acotados El método símplex en dos fases PLs no factibles. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
PLs no acotados El método símplex en dos fases PLs no factibles Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema PLs no acotados Necesidad de obtener un vértice
Más detallesPASO 1: Poner el problema en forma estandar.
MÉTODO DEL SIMPLEX PASO Poner el problema en forma estandar: La función objetivo se minimiza y las restricciones son de igualdad PASO 2 Encontrar una solución básica factible SBF PASO 3 Testar la optimalidad
Más detallesFórmulas Estadísticas. Recuerde: Hay k Categorías; n Datos en una muestra, N datos en una población.
Uiversidad Diego Portales Facultad de Ecoomía y Negocios Fórmulas Estadísticas Capítulo 2 Recuerde: Hay k Categorías; Datos e ua muestra, N datos e ua població. Frecuecia Relativa de Clase (f) Cuátas Clases
Más detalles( ) = 1= + + ( ) + + lim 3x 5 = lim 3x lim5 = lim3 lim x lim5 = = 12 5 = 7
LÍMITES DE FUNCIONES POLINÓMICAS Límites de ua fució costate f k, k El límite de ua fució costate es la misma costate f k f k k k a a Límites de la fució idetidad I I a a a I I Límites e u puto fiito.
Más detallesEJERCICIOS RESUELTOS SOBRE SISTEMAS DE 1er y 2do ORDEN
EJERCICIOS RESUELTOS SOBRE SISTEMAS DE 1er y do ORDEN A cotiuació se resuelve tres problemas sobre sistemas de primer y segudo orde. El primer problema es sobre sistemas de primer orde co codicioes iiciales
Más detallesIntroducción a las medidas de dispersión.
UNIDAD 8: INTERPRETEMOS LA VARIABILIDAD DE LA INFORMACION. Itroducció a las medidas de dispersió. Como su ombre lo idica, las medidas de dispersió so parámetros que os idica qué ta dispersos está los datos.
Más detalles9 SUCESIONES. LÍMITES DE SUCESIONES
9 SUCESIONES. LÍMITES DE SUCESIONES EJERCICIOS PROPUESTOS 9. Co ua calculadora, forma térmios de las siguietes sucesioes y estudia a qué valores tiede. a) a b) b c) c 5 a) a a 8 5,6 a 0 00,98 a 0 00 0
Más detallesPolinomio de una sola variable. , llamaremos polinomio de la variable x a toda expresión algebraica entera de la forma:
Semiario Uiversitario de Igreso 07 oliomio de ua sola variable a0; a; a;...; a úmeros reales y N 0, llamaremos poliomio de la variable a toda epresió algebraica etera de la forma: a0 a a... a Los poliomios
Más detallesEste centro consta de 20 cuartos sencillos, 12 cuartos dobles, 7 corredores y 4 salas de sesiones.
reguta 6 utos Ua empresa de limpieza cotrata persoal e forma putual depediedo de las solicitudes de trabajo de sus clietes. ara el iicio de ua coferecia iteracioal, u cliete platea la limpieza a fodo del
Más detallesFunciones Integrables. Lema 1. Sena A y B dos conjuntos tales que a A b B ocurre que a b. Sean A A y B B tales que sup A = ínf B entonces.
Uidad Itegrales Múltiples.3 Propiedades de las fucioes itegrables Fucioes Itegrables Lema. Sea A y B dos cojutos tales que a A b B ocurre que a b. Sea A A y B B tales que sup A = íf B etoces sup A = íf
Más detallesPre-PAES 2016 Media aritmética, moda y mediana.
Pre-PAES 016 Media aritmética, moda y mediaa. Nombre: Secció: Las medidas de tedecia cetral (MTC) so ciertos valores alrededor de los cuáles tiede a cocetrarse los datos de ua població, esto se debe a
Más detalles1. Serie de Potencias
. Serie de Potecias Recordemos que dada ua sucesió {b } N, podemos defiir ua serie: E el caso particular e que b = a (x c) b la serie tedría la forma b = a (x c) y es llamada serie de potecias cetrada
Más detallesAnálisis de algoritmos
Tema 07: recursivos Solicitado: Ejercicios 04: recursivos M. e C. Edgardo Adriá Fraco Martíez http://www.eafraco.com edfracom@ip.mx @edfracom edgardoadriafracom 1 Coteido Recursividad Ecuacioes e recurrecia
Más detallesSolución del Examen Extraordinario de Algebra y Matemática Discreta, Primer Curso, Facultad de Informática
Solució del Exame Extraordiario de Algebra y Matemática Discreta, 0-09-2008. Primer Curso, Facultad de Iformática Putuació Máxima Posible: 20 putos Ejercicio Primero (Grafos, etc). a) ( puto) Defia Grafo
Más detallesMatemáticas Discretas Inducción y Recursión
Coordiació de Ciecias Computacioales - INAOE Matemáticas Discretas Iducció y Recursió Cursos Propedéuticos 00 Ciecias Computacioales INAOE Iducció y recursió Geeralidades Iducció de úmeros aturales Iducció
Más detallesSolución del examen de Investigación Operativa de Sistemas de septiembre de 2004
Solució del eame de Ivestigació Operativa de Sistemas de septiembre de 4 Problema (,5 putos: Ua marca de cereales para el desayuo icluye u muñeco de regalo e cada caja de cereales. Hay tres tipos distitos
Más detallesIES Fco Ayala de Granada Sobrantes de 2005 (Modelo 1) Solución Germán-Jesús Rubio Luna
IES Fco Ayala de Graada Sobrates de 005 (Modelo 1) Germá-Jesús Rubio Lua OPCIÓN A EJERCICIO 1_A ( 5 putos) Resuelva el siguiete sistema y clasifíquelo atediedo al úmero de solucioes: x + y + z = 0 x +
Más detallesSolución: Se observa que en su perímetro e interior, el primer cuadrilátero tiene cinco puntos y además 5 = 1+
Problema. E el diagrama se preseta los tres primeros cuadriláteros de ua secuecia que iicia e u puto e el cetro del tablero crece desde ese puto hacia fuera, cuál es el úmero de putos que está e el perímetro
Más detallesCAPITULO 4 COMPARACIÓN DE REACTORES IDEALES Y REACTORES MÚLTIPLES
omparació de Reactores Ideales y Reactores Múltiples PITULO 4 OMPRIÓN DE RETORES IDELES Y RETORES MÚLTIPLES 4. INTRODUIÓN E este capítulo se comparará los reactores T y. Se diseñará baterías de reactores
Más detallesEL CONTRASTE DE HIPOTESIS: Esquemas y ejemplos
EL CONTRASTE DE HIPOTESIS: Esquemas y ejemplos Ua vez expuesta la lógica de u Cotraste de Hipótesis y tras haber defiido los térmios y coceptos ivolucrados, hay que decir que esa lógica geeral se cocreta
Más detallesy = c n x n : Sustituyendo en la ecuación de partida obtenemos n=0 Si escribimos todas las potencias con el mismo exponente se obtiene:
Ejercicio. Obteer los cuatro primeros térmios o ulos de la solució e forma de serie de potecias de x del problema de valores iiciales < (x + )y y = y() = : y () = Solució Como os pide que resolvamos u
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2009 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 6: TEORÍA DE MUESTRAS
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 009 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 6: TEORÍA DE MUESTRAS Juio, Ejercicio 3, Parte II, Opció A Juio, Ejercicio 3, Parte II, Opció B Reserva
Más detallesSERIES DE FOURIER. DEFINICION 2: Un e.v. con producto interior de llama espacio euclídeo (e.e.).
CAPITULO I SERIES DE FOURIER.. ESPACIOS DE FUNCIONES: U primer problema que abordaremos es la covergecia de ciertas series de fucioes. El cocepto de covergecia lleva implícito el cocepto de límite y éste
Más detalles