Tema No. 3 Métodos de Resolución de Modelos de Programación Lineal.

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Tema No. 3 Métodos de Resolución de Modelos de Programación Lineal."

Transcripción

1 UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA UNIDAD CURRICULAR: INVESTIGACIÓN DE OPERACIONES PROFESOR: JUAN LUGO MARÍN Tema No. 3 Métodos de Resolución de Modelos de Programación Lineal. Introducción En este material se presentan los detalles de los métodos empleados para resolver Modelo de Programación Lineal. Inicialmente se explica el Método Gráfico que, aún cuando tiene severas limitaciones para su aplicación, ya que está basado en una geometría plana, resulta conveniente para ilustrar muchos de los elementos importante de los modelos de programación lineal. Aunque la geometría plana se limita a un caso muy restringido, es fácil de manejar y mucho de los conceptos generales que se aplican a modelos de dimensiones superiores pueden ser conectados con los esquemas bidimensionales. La columna vertebral de este tema es presentar detalladamente el método simplex, que es un método algebraico que puede resolver cualquier problema de programación lineal. La información que pueda obtenerse con el método simplex, va más allá de la determinación de los valores óptimos de las variables y de la función objetivo. De hecho, la solución simplex proporciona interpretaciones económicas y resultados del análisis de sensibilidad, como se verá con mayor detalle en el Tema 4. Los economistas de la antigua Unión Soviética fueron los primeros en aplicar las técnicas de la programación lineal en la organización y planificación de la producción. Sin embargo, fue durante la Segunda Guerra Mundial cuando la programación lineal adquirió importancia. La Fuerza Áerea de los Estados Unidos creó el proyecto SCOOP (Scientific

2 Computation of Optima Programs) dirigido por G. B. Dantzig. El método más conocido para resolver problemas de programación lineal, el método simplex, es debido a Dantzig, quien lo introdujo en 947. Afortunadamente, el crecimiento de la capacidad de cálculo de los computadores ha permitido el uso de las técnicas desarrolladas en problemas de gran dimensión. Durante las últimas décadas se ha dedicado mucho trabajo e investigación a los problemas de programación lineal (PPL). Mientras que la implementación del método simplex ha sufrido modificaciones importantes, los conceptos fundamentales no han variado. El Método Gráfico El método gráfico de solución para problemas lineales representa una manera útil de resolver problemas lineales con dos variables de decisión; para modelos con tres o más variables de decisión el método gráfico es impráctico o imposible. No obstante podemos deducir conclusiones generales del método gráfico que servirán como base para el método simplex que veremos más adelante. Para la solución gráfica de programas lineales con dos variables, lo que se tiene que hacer es trazar un eje de coordenadas cartesianas, para graficar las desigualdades dadas por el problema, después encontrar el Área de Soluciones Factibles y proceder a graficar la función objetivo para conocer el valor óptimo (maximizar o minimizar) que será la solución del problema. Ejemplo: Problema de mezcla de productos. Un fabricante está tratando de decidir sobre las cantidades de producción para dos artículos: mesas y sillas. Se cuenta con 96 unidades de material y con 72 horas de mano de obra. Cada mesa requiere 2 unidades de material y 6 horas de mano de obra. Por otra parte, las sillas usan 8 unidades de material cada una y requieren 2 horas de mano de obra por silla. El margen de contribución es el mismo para las mesas que para las sillas: $5. por unidad. El fabricante prometió construir por lo menos dos mesas. Paso : formulación del problema. El primer paso para resolver el problema es expresarlo en términos matemáticos en el formato general de PL. Cuál es el objetivo? Es maximizar la contribución a la 2

3 ganancia. Cada unidad de mesas o sillas producidas contribuirá con $5 en la ganancia. Así las dos alternativas son la producción de mesas y la producción de sillas. Ahora puede escribirse la función objetivo: Maximizar Z = 5x + 5x 2 en donde: x = número de mesas producidas x 2 = número de sillas producidas Cuáles son las restricciones o limitaciones del problema? Existen tres restricciones. Primero, el material está limitado a 96 unidades. Cada mesa se lleva 2 unidades de material y cada silla usa 8 unidades. La primera restricción es, entonces: 2x + 8x 2 <= 96 La segunda restricción es el total de horas de mano de obra. Una mesa se lleva 6 horas, una silla 2 horas y se dispone de un total de 72 horas. Así: 6x + 2x 2 <=72 Existe una limitación más. El fabricante prometió producir por lo menos dos mesas. Esto puede expresarse como: x >= 2 Por último, las restricciones de no negatividad son: x >=, x 2 >= Poniendo todo junto el modelo se tiene: Maximizar Z = 5x + 5x 2 Restricciones: 2x + 8x 2 <= 96 6x + 2x 2 <= 72 x >= 2 x >=, x 2 >= 3

4 Paso 2: gráfica de las restricciones. El siguiente paso en el método gráfico es dibujar todas las restricciones en una gráfica. Esto puede hacerse en cualquier orden. Por conveniencia se comenzará con las restricciones de no negatividad. Éstas se muestran en la siguiente figura: En esta gráfica, una solución se representaría por un punto con coordenadas x (mesas) y x 2 (sillas). Las coordenadas representarían las cantidades de cada artículo que se deben producir. El cuadrante superior derecho se llama Región Factible puesto que es el único cuadrante en que pueden estar las soluciones. Los otros tres cuadrantes no son factibles, ya que requerirían la producción de cantidades negativas de mesas o de sillas o de ambas. La siguiente restricción es x >= 2. La manera más sencilla de dibujar las restricciones de recursos es en dos pasos: () convertir una desigualdad en una ecuación y graficar la ecuación y (2) sombrear el área apropiada arriba y abajo de la línea que resulta en el paso. Convertir una igualdad en una ecuación aquí significa ignorar la parte de mayor que o menor que de la restricción. Así, en el ejemplo, x >= 2 se convierte en x = 2. Esta ecuación está trazada en la siguiente figura: 4

5 Cualquier punto en la línea x = 2 satisface la ecuación. Sin embargo, la restricción es más amplia, ya que cualquier punto x > 2 también la cumplirá. Esto incluye todos los puntos que están a la derecha de la línea x = 2. Entonces, la región factible incluye todos los valores de x que están sobre o a la derecha de la línea x = 2. La limitación sobre las horas de mano de obra es la siguiente restricción. Como antes, primero se convierte en una ecuación: 6x + 2x 2 = 72. Puede graficarse esta línea si se encuentran dos puntos sobre ella. El par de puntos más sencillos de localizar son las intersecciones con los ejes X y X 2. Para encontrar la intersección con el eje X 2 se hace x =. La ecuación se reduce, entonces, a: 2x 2 = 72 x 2 = 6 La intersección con el eje X se encuentra haciendo x 2 =. Así: 6x = 72 x = 2 Estos dos puntos y la línea que los une se muestran en la siguiente figura: 5

6 Cualquier punto que está sobre o abajo de esta línea cumplirá con la restricción. Cualquier punto arriba de esta línea requerirá más de 72 horas de mano de obra y no es aceptable. En la siguiente figura se combina esta restricción con la anterior. En la región factible, ambas restricciones se cumplen. La última restricción es la de material. Siguiendo el procedimiento anterior, primero se encuentran las intersecciones para la igualdad. Éstas son x =, x 2 = 2 y x = 8, x 2 =. Se localizan los dos puntos en la gráfica; se traza la línea, y como la restricción es del tipo menor o igual que, se sombrea el área que está abajo de la línea. El resultado se muestra en la siguiente figura: 6

7 Cualquier solución que esté en la frontera o dentro del área sombreada cumplirá con todas las restricciones. Ahora se utilizará la función objetivo para seleccionar la solución óptima. Paso 3: obtención de la solución óptima: líneas de indiferencia. Para encontrar la solución óptima, se grafica la función objetivo en la misma gráfica de las restricciones. La función objetivo en este problema es Z = 5x + 5x 2. Como todavía no se conoce el máximo valor factible de Z, no puede trazarse el óptimo de la función objetivo. No obstante, es posible suponer algunos valores para Z y graficar las líneas resultantes. En la siguiente figura se muestran las líneas para Z = 25 yz = 5: Las líneas de este tipo se llaman líneas de indiferencia, porque cualquier punto sobre una línea dada da la misma ganancia total. Nótese que la distancia perpendicular del origen a la línea aumenta al aumentar el valor de Z. También, todas las líneas de indiferencia son paralelas entre sí. Estas propiedades gráficas pueden usarse para resolver el problema. 7

8 En la siguiente figura, se ilustran todas las restricciones y las dos líneas de indiferencia supuestas. En la gráfica puede observarse que la línea de indiferencia para Z = 5 está completamente fuera de la región factible. Para Z = 25, parte de la línea cae dentro de la región factible. Por tanto, existe alguna combinación de x y x 2 que satisface todas las restricciones y da una ganancia total de $25. Por inspección, puede observarse que hay ganancias más altas que son factibles. Imaginando que la línea de indiferencia Z = 25 se mueve hacia la línea Z = 5, de las propiedades de la gráfica que se hicieron notar antes, el punto óptimo estará sobre la línea de indiferencia más lejana al origen pero que todavía toque la región factible. Esto se muestra en la siguiente figura: Con el punto óptimo localizado gráficamente, la única tarea que queda es encontrar las coordenadas del punto. Nótese que el punto óptimo está en la intersección de las líneas de restricción para materiales y horas de mano de obra. Las coordenadas de este punto se pueden encontrar resolviendo el sistema de ecuaciones que forman estas dos restricciones utilizando cualquiera de los métodos de solución (suma y resta, 8

9 sustitución o igualación). Las coordenadas de este punto resultan ser (6, 3). La sustitución de este punto en la función objetivo da la ganancia máxima: Z = 5(6) + 5(3) = $45 Observación: Otra forma de encontrar el óptimo es determinando cada una de las soluciones asociadas a los vértices de la región factible (Soluciones básicas) y sustituyendo esos valores en la Ecuación Objetivo a objeto de evaluar y determinar la solución básica que arroja el mejor valor objetivo (Solución Óptima) Resumen del método gráfico. Para resolver gráficamente problemas de programación lineal:. Exprésense los datos del problema como una función objetivo y restricciones. 2. Grafíquese cada restricción. 3. Localícese la solución óptima. Uso del método gráfico para minimización. Consideremos un Problema de PL en el cual el objetivo es minimizar costos. La solución del problema de minimización sigue el mismo procedimiento que la de problemas de maximización. La única diferencia es que ahora se quiere el menor valor posible para la función objetivo. Supóngase que se tiene el siguiente problema: Ejemplo: Problema de dieta. Un comprador está tratando de seleccionar la combinación más barata de dos alimentos, que debe cumplir con ciertas necesidades diarias de vitaminas. Los requerimientos vitamínicos son por lo menos 4 unidades de vitamina W, 5 unidades de vitamina X y 49 unidades de vitamina Y. Cada onza del alimento A proporciona 4 unidades de vitamina W, unidades de vitamina X y 7 unidades de vitamina Y; cada onza del alimento B proporciona unidades de W, 5 unidades de X y 7 unidades de Y. El alimento A cuesta 5 pesos/kilogramo y el alimento B cuesta 8 pesos/kilogramo. Paso : formulación del problema. La meta en este problema es encontrar la manera menos costosa para satisfacer las necesidades vitamínicas. Las dos alternativas disponibles son los alimentos A y B. Matemáticamente la función objetivo es: Minimizar Z = 5A + 8B 9

10 Las restricciones son los requerimientos mínimos de las tres vitaminas. Éstas se muestran enseguida: Restricciones: 4A + B >= 4 vitamina W A + 5B >= 5 vitamina X 7A + 7B >= 49 vitamina Y A >=, B >= no negatividad Paso 2: gráfica de las restricciones. El procedimiento para graficar es el mismo que se usó antes: () graficar cada ecuación de restricción; (2) graficar el área apropiada. Para la primera restricción la ecuación es 4A + B = 4. Las dos intersecciones con los ejes son (,4) y (,). Esta línea se muestra en la siguiente figura: La restricción pide 4 unidades o más de la vitamina W. Cualquier punto que esté arriba de la línea de restricción será factible y todos los puntos que quedan abajo de esa línea serán aceptables. En la siguiente figura se muestra la región factible:

11 Después se grafica la restricción para la vitamina X. La ecuación A + 5B = 5 tiene intersecciones con los ejes en (,) y (5,). En la siguiente figura se ilustran las restricciones para las vitaminas W y X. Nótese que las soluciones que quedan en las áreas a o b no son factibles, ya que quedarían abajo de las líneas de restricción. Al agregar la tercera restricción, este segundo paso queda terminado, como se muestra en la siguiente figura:

12 Paso 3: localización de la solución óptima. En la siguiente figura se muestra la frontera extrema más dos líneas de indiferencia, las de Z = 4 pesos y Z = 6 pesos. La frontera extrema está formada por los puntos a, b, c y d, puesto que éstos son los puntos de intersección factibles más cercanos al origen. Gráficamente, el objetivo de minimizar el valor de Z significa ajustar una línea de indiferencia tan cerca del origen como sea posible. En la figura anterior puede observarse que existen muchas soluciones posibles para Z = 6, pero ninguna para Z = 4. Imaginando mover la línea Z = 6 hacia el origen, el último punto de contacto con 2

13 la frontera extrema será el punto b. Entonces, el punto b es la solución óptima. En la figura anterior se observa que el punto b es la intersección de dos líneas: () 4A + B = 4 (2) 7A + 7B = 49 Resolviendo el sistema de ecuaciones: Multiplíquese la ecuación () por 7: (3) 28A + 7B = 28 Multiplíquese la ecuación (2) por 4: (4) 28A 28B = 96 42B = 84 B = 2 Sustitúyase en la ecuación (): 4A + (2) = 4 A = 5 La solución menos costosa es 5 kilogramos de alimento A y 2 kilogramos de alimento B. El costo total de esta combinación es: Z = 5A + 8B = 5(5) + 8(2) = = 4 pesos Si se usa el método de prueba y error para localizar la solución óptima, se deben encontrar las coordenadas de los puntos a, b, c, y d. Se debe calcular después el valor de la función objetivo para cada punto. A continuación se muestran los resultados de este procedimiento: Resultados de prueba y error Punto Coordenadas Z = 5A + 8B A A =, B = 5 B A = 5, B = 2 4 menor C A =3, B = 4 47 D A =, B = 8 3

14 CASOS POSIBLES DE SOLUCIÓN EN LA RESOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL. Soluciones Factibles Si existe el conjunto de soluciones o valores que satisfacen las restricciones. A su vez, pueden ser: Con solución única En una urbanización se van a construir casas de dos tipos: A y B. La empresa constructora dispone para ello de un máximo de 8 millones de pesetas, siendo el coste de cada tipo de casa de 3 y 2 millones, respectivamente. El Ayuntamiento exige que el número total de casas no sea superior a 8. Sabiendo que el beneficio obtenido por la venta de una casa de tipo A es 4 millones y de 3 millones por una de tipo B, cuántas casas deben construirse de cada tipo para obtener el máximo beneficio? Variables: x = nº de casas tipo A ; y = nº de casas tipo B Función objetivo: Maximizar Z = f(x,y) = 4x + 3y Conjunto de restricciones: El coste total 3x + 2y 8. El Ayuntamiento impone x + y 8. De no negatividad: x, y. Tiene por región factible la región coloreada. Si hallamos los valores de la función objetivo en cada uno de los vértices : f(o) = f(,) = ; f(c)=f(6,) = 24 ;f(d) = f(2,6) = 26 ; f(e) = f(,8) = 24 La solución es única, y corresponde al vértice para el que la función objetivo toma el valor máximo. En este caso es el vértice D(2,6). Por tanto se deben construir 2 casas de tipo A y 6 de tipo B con un coste de 26 millones de pesetas. Con múltiple: solución Si existe más de una solución óptima. Maximizar la función Z = f(x,y) = 4x + 2y sujeta a las restricciones 2x + y 4, x - y, x, y. Los valores de la fucnión objetivo en cada uno de los vértices son: f(o)=f(,) =, f(a) = f(,) = 4 ; f(b)=f(5/3,2/3) = 8, f(c) = f(,4) = 8 La función objetivo alcanza el valor máximo en los vértices B y C, por tanto, 4

15 en todos los puntos del segmento BC. Hay infinitas soluciones, solución múltiple, que corresponden a los puntos del segmento situado entre dos vértices de la región factible. En estos casos, como ya vimos en el capítulo anterior, la función objetivo es paralela a una de las restricciones. Con solución no acotada Cuando no existe límite para la función objetivo Maximizar la función Z = f(x,y) = x + y sujeta a las restricciones y 2x, y x/2. Tiene por región factible la zona coloreada que aparece en la figura, que es una región no acotada. La función crece indefinidamente para valores crecientes de x e y. En este caso no existe un valor extremo para la función objetivo, por lo que puede decirse que el problema carece de solución. Para que suceda esta situación la región factible debe estar no acotada. No factibles Cuando no existe el conjunto de soluciones que cumplen las restricciones, es decir, las restricciones son inconsistentes. Maximizar la función Z = f(x,y) = 3x + 8y sujeta a las restricciones x + y 6, x + y 2, x, y. No existe la región factible, ya que las zonas coloreadas que aparecen en la figura son únicamente soluciones de alguna de las inecuaciones. Por tanto, el conjunto de soluciones del sistema de desigualdades no determina ninguna región factible. Este tipo de problemas carece de solución. 5

16 El Método Simplex El método gráfico presentado anteriormente demuestra que la solución óptima de un modelo de PL está siempre asociada a un punto extremo o esquina del espacio de soluciones. Esta idea conduce precisamente a la creación del método simplex. Básicamente lo que hace el método simplex es trasladar la definición geométrica del punto extremo a una definición algebraica. El método simplex constituye un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución. Mas detalladamente tenemos que partiendo del valor de la función objetivo en un vértice cualquiera, el método simplex consiste en buscar sucesivamente otro vértice que mejore al anterior. La búsqueda se hace siempre a través de los lados del polígono (o de las aristas del poliedro, si el número de variables es mayor). Cómo el número de vértices (y de aristas) es finito, siempre se podrá encontrar la solución. El método del simplex se basa en la siguiente propiedad: si la función objetivo, f, no toma su valor máximo en el vértice A, entonces hay una arista que parte de A, a lo largo de la cual f aumenta. El método del simplex fue creado en 947 por el matemático George Dantzig. El método del simplex se utiliza, sobre todo, para resolver problemas de programación lineal en los que intervienen más de dos variables. El álgebra matricial y el proceso de eliminación de Gauss-Jordan para resolver un sistema de ecuaciones lineales constituyen la base del método simplex. Pasos para la aplicación del método simplex: Paso : Formule el Modelo de Programación Lineal respectivo. Paso : Convierta todas las restricciones en igualdades de acuerdo a los criterios de la tabla. Paso 2: Iguale la función objetivo a cero (tenga en cuenta la tabla para completar los coeficientes objetivos). Paso 3: Construya la Tabla Simplex Inicial. Paso 4: Seleccione una variable entrante las variables actuales no básicas, usando la condición de optimizad. Condición de Optimidad: La variable entrante en el problema de maximización (minimización) es la variable no básica, con el coeficiente más negativo (más positivo) en la ecuación de Z. Un empate puede romperse arbitrariamente. La 6

17 solución óptima se alcanza cuando todos los coeficientes no básicos en la ecuación Z son positivos (negativos). Paso 5: Seleccione la variable saliente entre las variables actuales básicas, usando la condición de factibilidad. Condición de Factibilidad: Tanto en los problemas de maximización como de minimización, la variable saliente es la variable básica actual, con la menor razón (con denominador positivo distinto de cero) que resulta al dividir los valores del lado derecho entre el valor respectivo de la columna de entrada. Paso 6: Determine la nueva solución básica, haciendo a la variable entrante básica y a la variable saliente no básica. Vuelva al paso 4. Esto se logra a través de la aplicación del Método de Gauss Jordan cuyo objetivo es transformar las ecuaciones, de manera que nos permitan obtener una nueva solución básica mediante la asignación de valores cero a las variables actuales no básicas. Con el método de Gauss Jordan se efectúa un cambio de base empleando dos operaciones de cálculo: Ecuación Pivote: Nueva Ecuación Pivote = (Vieja Ecuación Pivote / Elemento Pivote. Resto de ecuaciones incluyendo Z: Nueva Ecuación = Ecuación Anterior (Coeficiente columna entrante)*(nueva ecuación Pivote. Tabla Tipo de Restricción Problema de Maximizar Problema de Minimizar Restricción Menor o igual Variable de holgura toma Variable de holgura toma (<=): Requiere una coeficiente cero en la coeficiente cero en la variable de holgura ecuación objetivo. ecuación objetivo. positiva. Restricción Mayor o Igual Variable de holgura toma Variable de holgura toma (>=): Requiere una coeficiente cero en la coeficiente cero en la variable de holgura ecuación objetivo. ecuación objetivo. negativa y la suma de una La Variable artificial tomo La Variable artificial tomo variable artificial. coeficiente +M en la coeficiente -M en la ecuación objetivo. ecuación objetivo. Restricción de igualdad: La Variable artificial tomo La Variable artificial tomo Requiere que se le sume coeficiente +M en la coeficiente - M en la 7

18 una variable artifical. ecuación objetivo. ecuación objetivo. Vamos a resolver mediante el método simplex el siguiente problema: Maximizar Z= f(x,y)= 3x + 2y sujeto a: 2x + y 8 2x + 3y 42 3x + y 24 X, y Se consideran los siguientes pasos:. Formule el Modelo de PL. Convertir las desigualdades en igualdades Se introduce una variable de holgura por cada una de las restricciones, para convertirlas en igualdades, resultando el sistema de ecuaciones lineales: 2x + y + h = 8 2x + 3y + s = 42 3x +y + d = Igualar la función objetivo a cero - 3x - 2y + Z = 3. Escribir la tabla inicial simplex En las columnas aparecerán todas las variables del problema y, en las filas, los coeficientes de las igualdades obtenidas, una fila para cada restricción y la última fila con los coeficientes de la función objetivo: Tabla I. Iteración nº Base Variable de decisión Variable de holgura Valores solución x Y H s d Z -3-2 h 2 8 s d Encontrar la variable de decisión que entra en la base y la variable que sale de la solución base A. Para escoger la variable de decisión que entra en la base, nos fijamos en la última fila, la de los coeficientes de la función objetivo y escogemos la variable 8

19 con el coeficiente negativo mayor (en valor absoluto). En nuestro caso, la variable x de coeficiente - 3. Si existiesen dos o más coeficientes iguales que cumplan la condición anterior, entonces se elige uno cualquiera de ellos. Si en la última fila no existiese ningún coeficiente negativo, significa que se ha alcanzado la solución óptima. Por tanto, lo que va a determinar el final del proceso de aplicación del método del simplex, es que en la última fila no haya elementos negativos. La columna de la variable que entra en la base se llama columna pivote (En sombreado). B. Para encontrar la variable de holgura que tiene que salir de la base, se divide cada término de la última columna (valores solución) por el término correspondiente de la columna pivote, siempre que estos últimos sean mayores que cero. En nuestro caso: 8/2 [=9], 42/2 [=2] y 24/3 [=8] Si hubiese algún elemento menor o igual que cero no se hace dicho cociente. En el caso de que todos los elementos fuesen menores o iguales a cero, entonces tendríamos una solución no acotada y no se puede seguir. El término de la columna pivote que en la división anterior dé lugar al menor cociente positivo, el 3, ya 8 es el menor, indica la fila de la variable de holgura que sale de la base, d. Esta fila se llama fila pivote (En sombreado). Si al calcular los cocientes, dos o más son iguales, indica que cualquiera de las variables correspondientes pueden salir de la base. C. En la intersección de la fila pivote y columna pivote tenemos el elemento pivote operacional, Encontrar los coeficientes de la nueva tabla. Los nuevos coeficientes de x se obtienen dividiendo todos los coeficientes de la fila d por el pivote operacional, 3, que es el que hay que convertir en. A continuación mediante la reducción gaussiana hacemos ceros los restantes términos de su columna, con lo que obtenemos los nuevos coeficientes de las otras filas incluyendo los de la función objetivo Z. También se puede hacer utilizando el siguiente esquema: Fila del pivote: 9

20 Nueva fila del pivote= (Vieja fila del pivote) / (Elemento Pivote) Resto de las filas: Nueva fila= (Vieja fila) - (Coeficiente de la vieja fila en la columna de la variable entrante) X (Nueva fila del pivote) Veámoslo con un ejemplo una vez calculada la fila del pivote (fila de x en la Tabla II): Vieja fila de s Coeficiente x x x x X x Nueva fila pivote /3 /3 8 = = = = = = Nueva fila de s 7/3-2/3 26 Tabla II. Iteración nº 2 Base Variable de decisión Variable de holgura Valores solución x Y h s d Z - 24 h /3-2/3 2 s 7/3-2/3 26 x /3 /3 8 Como en los elementos de la última fila hay uno negativo, -, significa que no hemos llegado todavía a la solución óptima. Hay que repetir el proceso: A. La variable que entra en la base es y, por ser la variable que corresponde al coeficiente - B. Para calcular la variable que sale, dividimos los términos de la última columna entre los términos correspondientes de la nueva columna pivote: 2:/3 [=6], 26:7/3 [=78/7] y 8:/3 [=8] y como el menor cociente positivo es 6, tenemos que la variable de holgura que sale es h. C. El elemento pivote, que ahora hay que hacer, es /3. Operando de forma análoga a la anterior obtenemos la tabla: 2

21 Tabla III. Iteración nº 3 Base Variable de decisión Variable de holgura Valores solución X y h s d Z 3-3 y s x - 6 Como en los elementos de la última fila hay uno negativo, -, significa que no hemos llegado todavía a la solución óptima. Hay que repetir el proceso: A. La variable que entra en la base es d, por ser la variable que corresponde al coeficiente - B. Para calcular la variable que sale, dividimos los términos de la última columna entre los términos correspondientes de la nueva columna pivote: 6/(-2) [=-3], 2/4 [=3], y 6: [=6] y como el menor cociente positivo es 3, tenemos que la variable de holgura que sale es s. C. El elemento pivote, que ahora hay que hacer, es 4. Obtenemos la tabla: Tabla IV. Final del proceso Base Variable de decisión Variable de holgura Valores solución X y h s d Z 5/4 33 y -/2 2 d -7/4 3 x -3/4 3 Como todos los coeficientes de la fila de la función objetivo son positivos, hemos llegado a la solución óptima. Los solución óptima viene dada por el valor de Z en la columna de los valores solución, en nuestro caso: 33. En la misma columna se puede observar el vértice donde se alcanza, observando las filas correspondientes a las variables de decisión que han entrado en la base: D(3,2) 2

22 Interpretación geométrica del método del simplex Las sucesivas tablas que hemos construido van proporcionando el valor de la función objetivo en los distintos vértices, ajustándose, a la vez, los coeficientes de las variables iniciales y de holgura. En la primera iteración (Tabla I) han permanecido todos los coeficientes iguales, se ha calculado el valor de la función objetivo en el vértice A(,), siendo este. A continuación se desplaza por la arista AB, calculando el valor de f, hasta llegar a B. Este paso aporta la Tabla II. En esta segunda iteración se ha calculado el valor que corresponde al vértice B(8,): Z=f(8,) = 24 Sigue por la arista BC, hasta llegar a C, donde se para y despliega los datos de la Tabla III. En esta tercera iteración se ha calculado el valor que corresponde al vértice C(6,6) : Z=f(6,6)=3. Continua haciendo cálculos a través de la arista CD, hasta llegar al vértice D. Los datos que se reflejan son los de la Tabla IV. Concluye con esta tabla, advirtiendo que ha terminado (antes ha comprobado que la solución no mejora al desplazarse por la arista DE) El valor máximo de la función objetivo es 33, y corresponde a x = 3 e y = 2 (vértice D). Si calculas el valor de la función objetivo en el vértice E(,4), su valor no supera el valor 33. Método de la M o de Penalización. A continuación vamos a presentar los problemas que introducen las otras formas de restricciones funcionales (>= ó =) las cuales hacen necesario identificar una solución inicial básica factible que no es necesariamente el origen. Antes, esta solución inicial se encontraba en forma muy conveniente al hacer que las variables de holgura fueran las variables básicas iniciales, donde cada una era igual a la constante no negativa del lado derecho de la ecuación correspondiente. Ahora debe hacerse algo más. El enfoque estándar que se utiliza es estos casos es la técnica de variables artificiales. Ésta construye un problema artificial más conveniente introduciendo una variable ficticia (llamada variable artificial) en cada restricción que lo requiera. Esta nueva variable se introduce sólo con el fin de que sea la variable básica inicial para esa ecuación. Las restricciones usuales de no negatividad también se 22

23 aplican sobre estas variables y la función objetivo se modifica para que imponga una penalización exorbitante en el caso de que adquieran valores mayores que cero. Las iteraciones del método símplex automáticamente fuerzan a las variables artificiales a desaparecer (a volverse cero) una a una, hasta que todas quedan fuera de la solución; después de esto se resuelve el problema real. Ejemplo: Consideremos el siguiente problema: Maximizar Z = 3x + 5x 2 sujeta a x <= 4 2x 2 <= 2 3x + 2x 2 = 8 x >= x 2 >=,. Se aplica la técnica de las variables artificiales introduciendo una variable artificial no negativa (denotada por R ) en la última ecuación, como si fuera una variable de holgura: 3x + 2x 2 + R =8 2. Se asigna una penalización enorme al hecho de tener R >=, cambiando la función objetivo Z = 3x + 5x 2 a: Z = 3x + 5x 2 - MR, donde M simbólicamente representa un número positivo muy grande. Este método que fuerza a R hasta el nivel de R = en la solución óptima se llama método de la M. Nota: Para el caso de minimización, penalizamos a la variable artificial, haciéndola aparecer en la función objetivo con un coeficiente de +M (en el lado derecho el coeficiente es positivo). Ahora se encuentra la solución óptima para el problema real aplicando el método símplex al problema artificial. Como R juega el papel de la variable de holgura en la tercera restricción del problema artificial, esta restricción es equivalente a 3x + 2x 2 = 8. En particular, el sistema de ecuaciones después de aumentar el problema artificial (en otras palabras, pasarlo a su forma de igualdades) es: Maximizar Z, sujeta a 23

24 Z - 3x - 5x 2 + MR = x + x 3 = 4 2x 2 + x 4 = 2 3x + 2x 2 + R = 8 x j >= Para j =, 2,, 5 En este momento estamos preparados para pasar los coeficientes a la tabla símplex: Variable Básica Z x x 2 x 3 x 4 R 5 Lado derecho Cociente Es óptima? Z 3 5 M x 3 4 x R Esta tabla todavía no está en la forma apropiada porque el coeficiente de x 5 es diferente de cero en la ecuación de Z (es M). Por lo tanto, antes de que el método símplex pueda aplicar la prueba de optimalidad y encontrar la variable básica entrante, debe pasarse esta tabla a la forma apropiada para que cumpla la condición símplex. Esta condición que debe cumplir toda tabla del método símplex para que pueda reportarnos la siguiente solución básica factible dice que: Toda variable básica debe tener un en la intersección de su renglón y columna correspondiente y cero en los demás renglones incluido el renglón de Z, en otras palabras, que toda variable que sea básica solamente debe aparecer en el renglón de la restricción que representa. Para hacer cero el coeficiente M, utilizamos el renglón de x 5 como renglón pivote multiplicándolo por M y sumando el resultado al renglón de Z. Realizando el procedimiento anterior, la tabla símplex queda de la siguiente manera: Variable Básica Z x x 2 x 3 x 4 x 5 Lado derecho Cociente Es óptima? Z -3M-3-2M-5 8M Mx 5 + Z x 3 4 (,, 4, 2, 8) x Z = 8M x Podemos observar que la tabla anterior ya se encuentra en la forma apropiada y podemos leer la solución básica factible actual, que es (,, 4, 2, 8), la cual aplicando la prueba de optimalidad vemos que no es óptima ya que todavía tenemos coeficientes negativos en el renglón de Z (los correspondientes a x y x 2 ). Aplicando el método símplex a la tabla anterior tenemos: el coeficiente negativo con el mayor valor absoluto corresponde a x (3M3), recordemos que M es un número muy grande 24

25 positivo, por lo tanto, x se convierte en la variable básica entrante, realizando los cocientes correspondientes, vemos que x 3 se convierte en la variable básica saliente. El procedimiento completo para resolver este ejemplo se muestra en el siguiente conjunto de tablas: Variable Básica Z x x 2 x 3 x 4 x 5 Lado derecho Cociente Es óptima? Z -3M-3-2M-5 8M x 3 4 4/ = 4 (,, 4, 2, 8) x Z = 8M x /3 = 6 Z -2M-5 3M+3 6M+2 x 4 (4,,, 2, 6) x /2 = 6 Z = 6M+2 x /2 = 3 Z 9/2 M+5/2 27 x 4 4/ = 4 (4, 3,, 6, ) x /3 = 2 Z = 27 x 2 3/2 /2 3 Z 3/2 M+ 36 x /3 /3 2 (2, 6, 2,, ) x 3 /3 /3 2 Z = 36 x 2 /2 6 Óptima CASOS ESPECIALES EN LA APLICACIÓN DEL MÉTODO SIMPLEX En este apartado consideramos casos especiales que pueden presentarse en la aplicación del método simplex, entre los que se cuentan: Degeneración. Múltiples soluciones óptimas. Soluciones no acotadas. Soluciones infactibles. CASO : DEGENERACIÓN En el apartado del método simplex indicamos que en la aplicación de la condición de factibilidad una coincidencia de la razón mínima se debe descomponer en forma 25

26 arbitraria para los fines de determinar la variable que sale. Sin embargo, cuando sucede esto con una o más veces las variables básicas, será necesariamente igual a cero en la siguiente iteración. En este caso decimos que la nueva solución es degenerada. No hay nada alarmante con respecto al manejo de la solución degenerada, con la excepción de una ligere desventaja teórica, que analizaremos brevemente. Desde el punto de vista práctico, la condición revela que el modelo tiene cuando menos una restricción redundante. Ejemplo: Maximizar: Z= 3X 9X2 Sujeto a: X + 4X2 <= 8 X + 2X2 <= 4 X, X2 >= Iteración VB Z X X2 X3 X4 LD (entre X2 sale X3) Z X3 X (entre X sale X4) Z X2 X4-3/4 ¼ /2 9/4 ¼ -/ (óptima) Z X2 X 3/2 ½ - 3/2 -/ CASO 2: MÚLTIPLES SOLUCIONES ÓPTIMAS Cuando la función objetivo es paralela a una restricción de enlace ( o sea una restricción que se satisface en el sentido de la igualdad a través de la solución óptima), la función objetivo tomará el mismo valor óptimo en más de un punto de la solución. Por esta razón recibe el nombre de múltiples soluciones óptimas. Ejemplo Maximizar: Z= 2X + 4X2 Sujeto a: X + 2X2 <= 5 X + X2 <= 4 X, X2 >= 26

27 Iteración VB Z X X2 X3 X4 LD (X2 entre X3 sale) Z X3 X (X entra X4 sale) Z X2 X4 ½ ½ 2 ½ -/2 5/2 3/2 2 (alternativa óptima) Z X2 X CASO 3: SOLUCIÓN NO ACOTADA En algunos modelos de programación lineal, los valores de las variables se pueden aumentar en forma indefinida sin violar ninguna de las restricciones, lo que significa que el espacio de soluciones es no acotado cuando menos en una dirección. Como resultado el valor de la función objetivo puede crecer (caso de maximización) o decrecer (caso de minimización) en forma indefinida. En este caso decimos que el espacio de soluciones y el valor óptimo de la función objetivo son no acotados. Ejemplo: Maximizar: Z = 2X + X2 Sujeto a: X - X2 <= 2X <= 4 X, X2>= Iteración inicial: VB Z X X2 S S2 LD Z -2 - S - S

28 CASO 4: SOLUCIÓN INFACTIBLE Si las restricciones no se pueden satisfacer de manera simultánea se dice que el modelo no tiene solución factible. Esta situación no puede ocurrir si todas las restricciones son del tipo <= (suponiendo constantes no negativas en el segundo miembro) ya que la holgura produce siempre una solución factible. Sin embrago cuando empleamos los otros tipos de restricciones, recurrimos al uso de variables artificiales, que por su diseño no ofrecen una solución factible al modelo original. Aunque se toman medidas (a través del uso de la penalización) para hacer que las variables artificiales sean cero en el nivel óptimo, esto solo puede ocurrir si el modelo tiene un espacio de solución factible. Si no lo tiene, cuando menos una variable artificial será positiva (básica) en la iteración óptima. Ejemplo Maximizar: Z= 3X + 2X2 Sujeto a: 2X + X2 <= 2 3X + 4X2 >2 X, X2>= Tabla inicial VB Z X X2 X4 X3 R LD Z -3-3M -2-4M M -2M X3 2 2 R Tabla Seudo Óptima VB Z X X2 X4 X3 R LD Z +5M M 2+4M 4-4M X2 2 2 R

29 OTROS EJEMPLOS A DESARROLLAR EN CLASES Ejemplo : Minimizar: Z = 3X + 2X2 Sujeto a: X + 2X2 <= 6 2X + X2 <= 8 -X + X2 <= X2 <= 2 X, X2 >= VB Z X X2 S S2 S3 S4 LD Z S S2 S3 S Z S X S3 S4 -/2 3/2 ½ 3/2 3/2 -/2 ½ ½ Z X2 X S3 S4 /3 2/3 -/3 - -2/3 4/3 -/3 2/3 /3 38/3 4/3 /3 3 2/3 29

30 Ejemplo No. 2: Minimizar: Z = 4X + X2 Sujeto a: 3X + X2 = 3 4X + 3X2 >= 6 X + 2X2 <= 4 X, X2 >= VB Z X X2 S R R2 S2 LD Z R R2 S2-4+7M M 3 2 -M - 9M Z X R2 S2 (+5M)/3 /3 5/3 5/3 -M - (4-7M)/3 /3-4/3 -/3 4+2M 2 3 Z X X2 S2 /5 /5-3/5 8/5 M 3/5-4/5 -/5 M -/5 3/5-8/5 3/5 6/5 Z X X2 S 7/5 M 2/5 -/5 -M - -/5 -/5 3/5 7/5 2/5 9/5 3

31 Bibliografía Anderson, D.; Sweeney, D.; Williams, T. (24). Métodos cuantitativos para los negocios. México. Editorial Thomson. Eppen, G.; Gould, F. J.; Moore, J.; Schmidt. C.; Weatherford, L. (998). Investigación de Operaciones en la Ciencia Administrativa. México. Editorial Prentice Hall Hillier, F.; Liberman, G. (2). Investigación de Operaciones. México. Editorial Mc. Graw Hill. Mathur, K.; Solow, D (996). Investigación de Operaciones. El arte de la toma de decisiones. México. Prentice Hall. Taha, H. (24). Investigación de Operaciones. México. Perason Prentice Hall. Wayne, W. (25). Investigación de Operaciones. Aplicaciones y Algoritmos. México. Editorial Thomson. 3

Con miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo:

Con miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo: Método Simplex. Este método fue creado en el año 1947 por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el objetivo de crear un algoritmo capaz de crear soluciones

Más detalles

7. PROGRAMACION LINEAL

7. PROGRAMACION LINEAL 7. PROGRAMACION LINEAL 7.1. INTRODUCCION A LA PROGRMACION LINEAL 7.2. FORMULACION DE UN PROBLEMA LINEAL 7.3. SOLUCION GRAFICA DE UN PROBLEMA LINEAL 7.4. CASOS ESPECIALES DE PROBLEMAS LINEALES 7.4.1. Problemas

Más detalles

Programación Lineal. El método simplex

Programación Lineal. El método simplex Programación Lineal El método simplex El método simplex es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación

Más detalles

INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA

INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex

Más detalles

1.Restricciones de Desigualdad 2.Procedimiento algebraico

1.Restricciones de Desigualdad 2.Procedimiento algebraico Universidad Nacional de Colombia Sede Medellín 1. Restricciones de Desigualdad Clase # 6 EL MÉTODO M SIMPLEX El método m simplex es un procedimiento algebraico: las soluciones se obtienen al resolver un

Más detalles

Contenido: Solución algebraica a los problemas de programación lineal con el método simplex.

Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Tema II: Programación Lineal Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Introducción El método simplex resuelve cualquier problema de PL con un conjunto

Más detalles

Un sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son:

Un sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son: Unidad X: Programación lineal (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones

Más detalles

ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2

ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2 INTRODUCCION AL METODO GRAFICO Antes de entrarnos por completo en los métodos analíticos de la investigación de operaciones es muy conveniente ver un poco acerca de las desigualdades de una ecuación lineal.

Más detalles

Fundamentos de la programación lineal. Función Objetivo (F.O.): Para seleccionar qué función objetivo debe elegirse se toma en cuenta lo siguiente:

Fundamentos de la programación lineal. Función Objetivo (F.O.): Para seleccionar qué función objetivo debe elegirse se toma en cuenta lo siguiente: Fundamentos de la programación lineal Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar) una función objetivo,

Más detalles

Algebra lineal y conjuntos convexos

Algebra lineal y conjuntos convexos Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar

Más detalles

MÉTODO GRÁFICO. PROFESORA: LILIANA DELGADO HIDALGO

MÉTODO GRÁFICO. PROFESORA: LILIANA DELGADO HIDALGO MÉTODO GRÁFICO PROFESORA: LILIANA DELGADO HIDALGO Liliana.delgado@correounivalle.edu.co Este método grafica las restricciones y la función objetivo del modelo en un plano cartesiano. Para poder representar

Más detalles

Investigación Operativa I. Programación Lineal. Informática de Gestión

Investigación Operativa I. Programación Lineal.  Informática de Gestión Investigación Operativa I Programación Lineal http://invop.alumnos.exa.unicen.edu.ar/ - 2013 Exposición Introducción: Programación Lineal Sistema de inecuaciones lineales Problemas de optimización de una

Más detalles

Unidad I: Programación Lineal

Unidad I: Programación Lineal Unidad I: Programación Lineal 1.1 Definición, desarrollo y tipos de modelos de investigación de operaciones Actualmente la administración está funcionando en un ambiente de negocios que está sometido a

Más detalles

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante

Más detalles

Algunos conceptos que utilizaremos en lo sucesivo son: Sistema de restricciones lineales: conjunto de todas las restricciones.

Algunos conceptos que utilizaremos en lo sucesivo son: Sistema de restricciones lineales: conjunto de todas las restricciones. A partir del planteamiento del problema de Programación Lineal expresado en su formulación estándar, vamos a estudiar las principales definiciones y resultados que soportan el aspecto teórico del procedimiento

Más detalles

Tema 3: El Método Simplex. Algoritmo de las Dos Fases.

Tema 3: El Método Simplex. Algoritmo de las Dos Fases. Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo

Más detalles

Introducción a la programación lineal

Introducción a la programación lineal Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una

Más detalles

Formulación del problema de la ruta más corta en programación lineal

Formulación del problema de la ruta más corta en programación lineal Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,

Más detalles

INVESTIGACION DE OPERACIONES:

INVESTIGACION DE OPERACIONES: METODO SIMPLEX El algoritmo símplex fue descubierto por el matemático norteamericano George Bernard Dantzig en 1947, es una técnica para dar soluciones numéricas a problema de programación lineal Un problema

Más detalles

Z Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1

Z Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1 Método Gráfico El procedimiento geométrico, es únicamente adecuado para resolver problemas muy pequeños (con no más de dos variables debido al problema de dimensionalidad). Este método provee una gran

Más detalles

Lo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO.

Lo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Clase # 8 Hasta el momento sólo se han estudiado problemas en la forma estándar ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Maximizar Z. Restricciones de la forma. Todas las variables no negativas. b i 0 para

Más detalles

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad II Modelos de Programación Lineal

Más detalles

Integradora 3. Modelos de Programación Lineal

Integradora 3. Modelos de Programación Lineal Métodos Cuantitativos para la Toma de Decisiones Integradora 3. Modelos de Programación Lineal Objetivo Al finalizar la actividad integradora, serás capaz de: R l bl d PL di d l ét d Resolver problemas

Más detalles

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL. PROGRAMACIÓN LINEAL. La programación lineal es una técnica de modelado (construcción de modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de

Más detalles

Figura 1: Esquema de las tablas simplex de inicio y general.

Figura 1: Esquema de las tablas simplex de inicio y general. RELACIONES PRIMAL-DUAL Los cambios que se hacen en el modelo original de programación lineal afectan a los elementos de la tabla óptima actual el que se tenga en el momento, que a su vez puede afectar

Más detalles

Para hallar, gráficamente, la solución de un problema de Programación Lineal con dos variables, procederemos del siguiente modo:

Para hallar, gráficamente, la solución de un problema de Programación Lineal con dos variables, procederemos del siguiente modo: Siempre que el problema incluya únicamente dos o tres variables de decisión, podemos representar gráficamente las restricciones para dibujar en su intersección el poliedro convexo que conforma la región

Más detalles

PROGRAMACION DE REDES. MODELOS DE TRANSPORTE

PROGRAMACION DE REDES. MODELOS DE TRANSPORTE PROGRAMACION DE REDES. MODELOS DE TRANSPORTE El modelo de transporte o modelo de distribución es un ejemplo de un problema de optimización de redes. Se aplican para resolver ciertos tipos de problemas

Más detalles

Tema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y Ejercicios Propuestos

Tema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y Ejercicios Propuestos UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 3 Métodos de Resolución de Modelos

Más detalles

SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL

SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una función sujeta a un sistema

Más detalles

Capítulo 4 Método Algebraico

Capítulo 4 Método Algebraico Capítulo 4 Método Algebraico Introducción En la necesidad de desarrollar un método para resolver problemas de programación lineal de más de dos variables, los matemáticos implementaron el método algebraico,

Más detalles

Tema 7: Problemas clásicos de Programación Lineal

Tema 7: Problemas clásicos de Programación Lineal Tema 7: Problemas clásicos de Programación Lineal 1.- Características generales de un problema de transporte y asignación Surgen con frecuencia en diferentes contextos de la vida real. Requieren un número

Más detalles

Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones

Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad III Metodologías para la Solución

Más detalles

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex. El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.

Más detalles

IN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0

IN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del

Más detalles

Repaso del algoritmo SIMPLEX

Repaso del algoritmo SIMPLEX Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN70K: Clase Auxiliar Repaso del algoritmo SIMPLEX Marcel Goic F. 1 1 Esta es una versión bastante

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones de Modelos de LP 25 de julio de 2004. Descripción del Método ualquier problema de Programación Lineal de sólo 2 variables puede

Más detalles

Facultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios

Facultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios Ubicación dentro del Programa Unidad III UNIDAD II: PROGRAMACIÓN LINEAL 1. Característica. Formulación matemática de un problema de programación lineal. Planteo e interpretación de un sistema de inecuaciones.

Más detalles

84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas.

84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas. Tema 3 Dualidad En el desarrollo de la programación lineal la teoria de la dualidad es importante, tanto desde el punto de vista teórico como desde el punto de vista práctico. Para cada modelo lineal se

Más detalles

3.1 ESPACIO DE SOLUCIONES EN FORMA DE ECUACIÓN

3.1 ESPACIO DE SOLUCIONES EN FORMA DE ECUACIÓN El método símplex El método gráfico del capítulo 2 indica que la solución óptima de un programa lineal siempre está asociada con un punto esquina del espacio de soluciones. Este resultado es la clave del

Más detalles

Tema 3. El metodo del Simplex.

Tema 3. El metodo del Simplex. Tema 3. El metodo del Simplex. M a Luisa Carpente Rodrguez Departamento de Matematicas.L. Carpente (Departamento de Matematicas) El metodo del Simplex 2008 1 / 28 Objetivos 1 Conocer el funcionamiento

Más detalles

PROGRAMACIÓN LINEAL MÉTODO GRÁFICO

PROGRAMACIÓN LINEAL MÉTODO GRÁFICO 1 PROGRAMACIÓN LINEAL MÉTODO GRÁFICO Dado un problema de programación lineal se debe: 1. Graficar cada una de las restricciones. 2. Encontrar el Polígono de factibilidad, que es la intersección de los

Más detalles

INTERVALOS Y SEMIRRECTAS.

INTERVALOS Y SEMIRRECTAS. el blog de mate de aida CSI: Inecuaciones pág 1 INTERVALOS Y SEMIRRECTAS La ordenación de números permite definir algunos conjuntos de números que tienen una representación geométrica en la recta real

Más detalles

APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010

APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010 Pagina APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 00 Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una

Más detalles

Unidad 2: Ecuaciones, inecuaciones y sistemas.

Unidad 2: Ecuaciones, inecuaciones y sistemas. Unidad 2: Ecuaciones, inecuaciones y sistemas 1 Unidad 2: Ecuaciones, inecuaciones y sistemas. 1.- Factorización de polinomios. M. C. D y m.c.m de polinomios. Un número a es raíz de un polinomio es 0.

Más detalles

PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX

PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,

Más detalles

7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico:

7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico: Nombre de la Asignatura: MATEMÁTICA 2 a) Generalidades Número de Orden: Pre- Requisito (s): 7 Código: MAT 2 Duración del Ciclo en Semanas: 16 MAT 1 Ciclo 2 Duración /Hora Clase: 50 Académico: minutos Área:

Más detalles

Tema 3 Optimización lineal. Algoritmo del simplex

Tema 3 Optimización lineal. Algoritmo del simplex Tema 3 Optimización lineal. Algoritmo del simplex José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Contenidos del tema 3 Teorema fundamental de la programación lineal. Algoritmo

Más detalles

EJERCICIO 1. Max Z = 6 x x 2 s.r. (1) 4 x x 2 12 (2) 2 x x 2 16 (3) 2 x 1 6 x 1, x 2 0

EJERCICIO 1. Max Z = 6 x x 2 s.r. (1) 4 x x 2 12 (2) 2 x x 2 16 (3) 2 x 1 6 x 1, x 2 0 Considere el Programa Lineal siguiente: EJERCICIO Max Z 6 x + 9 x 2 s.r. () 4 x + 6 x 2 2 (2) 2 x + 8 x 2 6 (3) 2 x 6 x, x 2 0 (.a) 3 2 0 2 3 4 5 6 7 8 El Problema tiene una Región Factible delimitada

Más detalles

Gráfica de Sistemas de desigualdades lineales en dos variables

Gráfica de Sistemas de desigualdades lineales en dos variables Gráfica de Sistemas de desigualdades lineales en dos variables Una ecuación lineal con dos variables x y y, es de la forma: ax+by+c=0, a,b ambos no iguales a cero Donde tiene un conjunto solución que se

Más detalles

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9 IO04001 Investigación de Operaciones I Tema # 9 Otras aplicaciones del método simplex Objetivos de aprendizaje Al finalizar el tema serás capaz de: Distinguir y aplicar la técnica de la variable artificial.

Más detalles

BASES MATEMÁTICAS DEL MÉTODO SIMPLEX (Parte 3)

BASES MATEMÁTICAS DEL MÉTODO SIMPLEX (Parte 3) 4 de Julio de 26 ASES MATEMÁTICAS DEL MÉTODO SIMPLEX (Parte 3) Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela 4 de Julio de 26 MÉTODO SIMPLEX REVISADO

Más detalles

Tema 3: Sistemas de ecuaciones lineales

Tema 3: Sistemas de ecuaciones lineales Tema 3: Sistemas de ecuaciones lineales 1. Introducción Los sistemas de ecuaciones resuelven problemas relacionados con situaciones de la vida cotidiana que tiene que ver con las Ciencias Sociales. Nos

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO M. En C. Eduardo Bustos Farías 1 EL METODO SIMPLEX Es un procedimiento general para resolver problemas de programación lineal. Fue desarrollado en el año de 1947 por George

Más detalles

Segmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices

Segmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices UNIDAD 4: PROGRAMACIÓN LINEAL 1 SISTEMAS DE INECUACIONES LINEALES CON DOS INCÓGNITAS RECINTOS CONVEXOS La solución de un sistema de inecuaciones lineales (SIL) con dos incógnitas viene representada por

Más detalles

Ecuaciones e inecuaciones. Sistemas de ecuaciones e inecuaciones

Ecuaciones e inecuaciones. Sistemas de ecuaciones e inecuaciones Ecuaciones e inecuaciones. Sistemas de ecuaciones e inecuaciones Álvarez S., Caballero M.V. y Sánchez M. a M. salvarez@um.es, m.victori@um.es, marvega@um.es Índice 1. Herramientas 6 1.1. Factorización

Más detalles

Dirección de Operaciones

Dirección de Operaciones Dirección de Operaciones 1 Sesión No. 9 Nombre: Problemas de transporte y asignación. Primera parte. Objetivo Al finalizar la sesión, el alumno será capaz de Contextualización Cuál es el valor de estudiar

Más detalles

Programación Lineal Continua

Programación Lineal Continua Elisenda Molina Universidad Carlos III de Madrid elisenda.molina@uc3m.es 8 de octubre de 2008 Esquema 1 Formulación y Ejemplos 2 3 Ejemplo: Producción de carbón Una empresa minera produce lignito y antracita.

Más detalles

CARÁCTER DE LA GEOMETRÍA ANALÍTICA

CARÁCTER DE LA GEOMETRÍA ANALÍTICA CARÁCTER DE LA GEOMETRÍA ANALÍTICA La Geometría Elemental, conocida a por el estudiante, se denomina también Geometría PURA para distinguirla del presente estudio. Recordaremos que por medio de un sistema

Más detalles

Programación lineal: Algoritmo del simplex

Programación lineal: Algoritmo del simplex Programación lineal: Algoritmo del simplex Se considera la formulación estándar de un problema de programación lineal siguiendo la notación utilizada en las clases teóricas: Minimizar c t x sa: Ax = b

Más detalles

Las desigualdades absolutas son aquellas que se cumplen sea cual sea el valor real que se sustituye. Por ejemplo:

Las desigualdades absolutas son aquellas que se cumplen sea cual sea el valor real que se sustituye. Por ejemplo: MATEMÁTICAS BÁSICAS INECUACIONES INTERVALOS DE NÚMEROS REALES Una desigualdad es la epresión de dos cantidades tales que una es mayor que otra. Las desigualdades en general se clasifican en absolutas y

Más detalles

UNIDAD 8 INECUACIONES. Objetivo general.

UNIDAD 8 INECUACIONES. Objetivo general. 8. 1 UNIDAD 8 INECUACIONES Objetivo general. Al terminar esta Unidad resolverás inecuaciones lineales y cuadráticas e inecuaciones que incluyan valores absolutos, identificarás sus conjuntos solución en

Más detalles

Determinantes. Determinante de orden uno. a 11 = a 11 5 = 5

Determinantes. Determinante de orden uno. a 11 = a 11 5 = 5 DETERMINANTES Determinantes Concepto de determinante A cada matriz cuadrada A se le asigna un escalar particular denominado determinante de A, denotado por A o por det (A). A = Determinante de orden uno

Más detalles

RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY

RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY 25 de Junio de 2012 RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Programación

Más detalles

POST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES.

POST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES. POST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES. Una de las hipótesis básicas de los problemas lineales es la constancia de los coeficientes que aparecen en el problema. Esta hipótesis solamente

Más detalles

Plan de Estudios 2007 de la Licenciatura en Contaduría Unidad Académica de Contaduría y Administración

Plan de Estudios 2007 de la Licenciatura en Contaduría Unidad Académica de Contaduría y Administración 1 MODELOS OPERACIONALES 1. GENERALIDADES 3. ESTRUCTURA DIDACTICA Clave: M56 H S C: 4 Semestre: 5º. Créditos: 7 Área: Matemáticas 2. REQUISITOS Asignatura antecedente: Cálculo aplicado Asignatura consecuente:

Más detalles

UNIVERSIDAD DE GUADALAJARA

UNIVERSIDAD DE GUADALAJARA UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE LOS VALLES PROGRAMA DE ESTUDIO MÉTODOS DE OPTIMIZACIÓN I.- DATOS GENERALES DEL PROGRAMA DE ESTUDIOS 1. Nombre de la Asignatura: MÉTODOS DE OPTIMIZACIÓN

Más detalles

Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización.

Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización. PROGRAMACION LINEAL [Introducción] Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización. Sirve para asignar

Más detalles

MÉTODO DEL DUAL (TEORIA DE DUALIDAD)

MÉTODO DEL DUAL (TEORIA DE DUALIDAD) MÉTODO DEL DUAL (TEORIA DE DUALIDAD) Todo problema de programación lineal tiene asociado con él otro problema de programación lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema asociado

Más detalles

FUNDAMENTOS NUMÉRICOS SEMANA 4

FUNDAMENTOS NUMÉRICOS SEMANA 4 FUNDAMENTOS NUMÉRICOS SEMANA 4 ÍNDICE INECUACIONES Y DESIGUALDADES... 3 APRENDIZAJES ESPERADOS... 3 INTRODUCCIÓN... 3 INECUACIONES... 4 REGLAS DE LAS DESIGUALDADES... 4 INECUACIONES LINEALES... 5 INECUACIONES

Más detalles

DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES

DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES ALGEBRA DE MATRICES DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES DEFINICIONES 2 Las matrices y los determinantes son herramientas

Más detalles

0. En la solución inicial estos ratios son 30; 155

0. En la solución inicial estos ratios son 30; 155 PASO 7. Regla de entrada. Se introduce en la base la variable con mayor coste reducido, en este caso, la variable. PASO 8. Regla de salida. A continuación debemos determinar qué variable sale de la base.

Más detalles

EL PROBLEMA DE TRANSPORTE

EL PROBLEMA DE TRANSPORTE 1 EL PROBLEMA DE TRANSPORTE La TÉCNICA DE TRANSPORTE se puede aplicar a todo problema físico compatible con el siguiente esquema: FUENTES DESTINOS TRANSPORTE DE UNIDADES Donde transporte de unidades puede

Más detalles

La lección de hoy de febrero de Notación. Solución factible básica

La lección de hoy de febrero de Notación. Solución factible básica 1.3 1 de febrero de La lección de hoy Método simplex (continuación) Entregas: material de clase Nota: el diseño de esta presentación incluye animaciones que permiten verla en forma de diapositivas. Repaso

Más detalles

TRANSPORTE Y TRANSBORDO

TRANSPORTE Y TRANSBORDO TRANSPORTE Y TRANSBORDO En ésta semana estudiaremos un modelo particular de problema de programación lineal, uno en el cual su resolución a través del método simplex es dispendioso, pero que debido a sus

Más detalles

1 + r, y = y 1 + ry Si P es el punto medio del segmento P 1 P 2, entonces x = x 1 + x 2 2

1 + r, y = y 1 + ry Si P es el punto medio del segmento P 1 P 2, entonces x = x 1 + x 2 2 CAPÍTULO 5 Geometría analítica En el tema de Geometría Analítica se asume cierta familiaridad con el plano cartesiano. Se entregan básicamente los conceptos más básicos y los principales resultados (fórmulas)

Más detalles

Se dice que una matriz cuadrada A es invertible, si existe una matriz B con la propiedad de que

Se dice que una matriz cuadrada A es invertible, si existe una matriz B con la propiedad de que MATRICES INVERTIBLES Se dice que una matriz cuadrada A es invertible, si existe una matriz B con la propiedad de que AB = BA = I siendo I la matriz identidad. Denominamos a la matriz B la inversa de A

Más detalles

Ecuaciones Simultáneas de primer grado. I. Eliminación por igualación. P r o c e d i m i e n t o

Ecuaciones Simultáneas de primer grado. I. Eliminación por igualación. P r o c e d i m i e n t o Ecuaciones Simultáneas de primer grado I. Eliminación por igualación P r o c e d i m i e n t o 1. Se ordenan (alfabéticamente) y nombran las ecuaciones 2. Se despeja una de las incógnitas en ambas ecuaciones.

Más detalles

Tema 4: Sistemas de ecuaciones e inecuaciones

Tema 4: Sistemas de ecuaciones e inecuaciones Tema 4: Sistemas de ecuaciones e inecuaciones Sistemas Lineales pueden ser de No lineales Gráficamente Ecuaciones se clasifican se resuelven Algebraicamente Compatible determinado Compatible indeterminado

Más detalles

ECUACIÓN DE LA RECTA

ECUACIÓN DE LA RECTA MATEMÁTICA SEMANA 2 ECUACIÓN DE LA RECTA Todos los derechos de autor son de la exclusiva propiedad de IACC o de los otorgantes de sus licencias. No está permitido copiar, reproducir, reeditar, descargar,

Más detalles

Planos y Rectas. 19 de Marzo de 2012

Planos y Rectas. 19 de Marzo de 2012 el Geometría en el Planos y Rectas Universidad Autónoma Metropolitana Unidad Iztapalapa 19 de Marzo de 2012 el Anteriormente vimos que es posible encontrar un número infinito de vectores, no paralelos

Más detalles

UNIDAD 6.- PROGRAMACIÓN LINEAL

UNIDAD 6.- PROGRAMACIÓN LINEAL UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:

Más detalles

UNIVERSIDAD NACIONAL DE INGENIERÍA UNI RUACS ESTELI

UNIVERSIDAD NACIONAL DE INGENIERÍA UNI RUACS ESTELI Estelí, 13 de Agosto del 2012 EL METODO SIMPLEX El método simplex es el más generalizado para resolver problemas de programación lineal. Se puede utilizar para cualquier número razonable de productos y

Más detalles

Tema 2: Optimización lineal. Ezequiel López Rubio Departamento de Lenguajes y Ciencias de la Computación Universidad de Málaga

Tema 2: Optimización lineal. Ezequiel López Rubio Departamento de Lenguajes y Ciencias de la Computación Universidad de Málaga Tema 2: Optimización lineal Ezequiel López Rubio Departamento de Lenguajes y Ciencias de la Computación Universidad de Málaga Sumario El modelo de programación lineal Formulación de modelos Método gráfico

Más detalles

Problemas de Programación Lineal: Método Simplex

Problemas de Programación Lineal: Método Simplex Problemas de Programación Lineal: Método Simplex Ej. (3.1) (C) Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había que maximizar una Función Objetivo con

Más detalles

. Universidad Tecnológica Nacional - Facultad Regional Rosario. Álgebra y Geometría Analítica EL PLANO

. Universidad Tecnológica Nacional - Facultad Regional Rosario. Álgebra y Geometría Analítica EL PLANO . Universidad Tecnológica Nacional - Facultad Regional Rosario Álgebra y Geometría Analítica EL PLANO Autores: Lic. Martha Fascella Ing. Ricardo F. Sagristá 0 Contenido EL PLANO... 3.- Definición del plano

Más detalles

UCV FACULTAD DE INGENIERIA CALCULO I 16/04/2010. Solución al primer examen parcial. x - x 3 1

UCV FACULTAD DE INGENIERIA CALCULO I 16/04/2010. Solución al primer examen parcial. x - x 3 1 UCV FACULTAD DE INGENIERIA CALCULO I 16/04/010 Solución al primer eamen parcial 1. Encuentre el conjunto de todos los números reales que satisfacen el sistema de inecuaciones - 3 4 4 0 1 1 1 Solución:

Más detalles

INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS CARRERA: CIENCIAS DE LA INFORMÁTICA LÍNEA CURRICULAR: COORDINACIÓN: DEPTO. DE CIENCIAS DE LA INGENIERÍA.

Más detalles

Degeneración y ciclaje. Método de las dos fases CO-3411 (S08) 30/03/

Degeneración y ciclaje. Método de las dos fases CO-3411 (S08) 30/03/ CO-3411 (S08 30/03/2008 98 Degeneración y ciclaje En el caso de problemas generales, una solución será degenerada cuando alguna de las variables básicas se encuentra en una de sus cotas (comparar con el

Más detalles

NOMBRE DE LA ASIGNATURA: MÉTODOS CUANTITATIVOS PARA ADMINISTRACIÓN. ESCUELA: DEPARTAMENTO: ADMINISTRACIÓN

NOMBRE DE LA ASIGNATURA: MÉTODOS CUANTITATIVOS PARA ADMINISTRACIÓN. ESCUELA: DEPARTAMENTO: ADMINISTRACIÓN CODIGO: 092-4883 HORAS SEMANALES 4 HORAS TEORICAS: 2 UNIVERSIDAD DE ORIENTE COMISIÓN CENTRAL DE CURRÍCULA PROGRAMA DE ASIGNATURA NOMBRE DE LA ASIGNATURA: MÉTODOS CUANTITATIVOS PARA ADMINISTRACIÓN. ESCUELA:

Más detalles

Profesor José Arturo Barreto Caracas Venezuela

Profesor José Arturo Barreto Caracas Venezuela Una función es una regla que asigna a un número, situado en el dominio de la función, un número y. I. Ejemplo: Sea y = +. Esta regla asigna a cada número, el número obtenido al calcular +, es decir al

Más detalles

Desarrollo de las condiciones de optimalidad y factibilidad. El problema lineal general se puede plantear como sigue:

Desarrollo de las condiciones de optimalidad y factibilidad. El problema lineal general se puede plantear como sigue: Método simplex modificado Los pasos iterativos del método simplex modificado o revisado son exactamente a los que seguimos con la tabla. La principal diferencia esá en que en este método se usa el algebra

Más detalles

SISTEMAS DE ECUACIONES LINEALES Y MATRICES Dos ecuaciones lineales con dos

SISTEMAS DE ECUACIONES LINEALES Y MATRICES Dos ecuaciones lineales con dos de SISTEMAS DE ECUACIONES ES Y MATRICES Dos m con n Sergio Stive Solano 1 Febrero de 2015 1 Visita http://sergiosolanosabie.wikispaces.com de SISTEMAS DE ECUACIONES ES Y MATRICES Dos m con n Sergio Stive

Más detalles

Derivadas Parciales (parte 2)

Derivadas Parciales (parte 2) 40 Derivadas Parciales (parte 2) Ejercicio: Si donde y. Determinar Solución: Consideraremos ahora la situación en la que, pero cada una de las variables e es función de dos variables y. En este caso tiene

Más detalles

Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes

Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción

Más detalles

PROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.

PROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc. PROGRAMACIÓN LINEAL La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.

Más detalles

Parciales Matemática CBC Parciales Resueltos - Exapuni.

Parciales Matemática CBC Parciales Resueltos - Exapuni. Parciales Matemática CBC 2012 Parciales Resueltos - Exapuni www.exapuni.com.ar Compilado de primeros parciales del 2012 Parcial 1 1) Sea. Hallar todos los puntos de la forma, tales que la distancia entre

Más detalles

Unidad 5: Geometría analítica del plano.

Unidad 5: Geometría analítica del plano. Geometría analítica del plano 1 Unidad 5: Geometría analítica del plano. 1.- Vectores. Operaciones con vectores. Un vector fijo es un segmento entre dos puntos, A y B del plano, al que se le da una orientación

Más detalles

Universidad Autónoma de Sinaloa

Universidad Autónoma de Sinaloa Universidad Autónoma de Sinaloa Facultad de Ciencias Sociales Licenciatura en Economía Programa de estudios Asignatura: Investigación de operaciones. Clave: Eje de formación: Básica EFBCII Área de Conocimiento:

Más detalles

315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA

315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA 35 M/R Versión Integral /3 29/ UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA MODELO DE RESPUESTA (VERSION.2) ASIGNATURA: Investigación de Operaciones I CÓDIGO: 35 MOMENTO: Prueba

Más detalles

INSTITUTO POLITÉCNICO NACIONAL SECRETARIA ACADEMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

INSTITUTO POLITÉCNICO NACIONAL SECRETARIA ACADEMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS PROGRAMA DE ESTUDIO ESCUELA: UPIICSA CARRERA: INGENIERÍA EN TRANSPORTE ESPECIALIDAD: COORDINACIÓN: INVESTIGACIÓN DE OPERACIONES DEPARTAMENTO: CIENCIAS BÁSICAS DE LA INGENIERÍA ASIGNATURA: INVESTIGACIÓN

Más detalles