Este documento presenta la resolución de dos problemas de programación lineal mediante el método gráfico y el método simplex. En el primer problema, se identifican las cuatro soluciones en los vértices, se calcula el valor de la función objetivo en cada una para determinar que (2,2) es la solución óptima. En el segundo problema también se identifican las soluciones en los vértices, se calcula la función objetivo para determinar que (2,2) es nuevamente la solución óptima, y se describe la secuencia de soluciones que exam
0 calificaciones0% encontró este documento útil (0 votos)
63 vistas5 páginas
Este documento presenta la resolución de dos problemas de programación lineal mediante el método gráfico y el método simplex. En el primer problema, se identifican las cuatro soluciones en los vértices, se calcula el valor de la función objetivo en cada una para determinar que (2,2) es la solución óptima. En el segundo problema también se identifican las soluciones en los vértices, se calcula la función objetivo para determinar que (2,2) es nuevamente la solución óptima, y se describe la secuencia de soluciones que exam
Este documento presenta la resolución de dos problemas de programación lineal mediante el método gráfico y el método simplex. En el primer problema, se identifican las cuatro soluciones en los vértices, se calcula el valor de la función objetivo en cada una para determinar que (2,2) es la solución óptima. En el segundo problema también se identifican las soluciones en los vértices, se calcula la función objetivo para determinar que (2,2) es nuevamente la solución óptima, y se describe la secuencia de soluciones que exam
Este documento presenta la resolución de dos problemas de programación lineal mediante el método gráfico y el método simplex. En el primer problema, se identifican las cuatro soluciones en los vértices, se calcula el valor de la función objetivo en cada una para determinar que (2,2) es la solución óptima. En el segundo problema también se identifican las soluciones en los vértices, se calcula la función objetivo para determinar que (2,2) es nuevamente la solución óptima, y se describe la secuencia de soluciones que exam
a) Use el método gráfico para resolver este problema. Marque con un círculo los vértices de la gráfica.
Primero se cambia el signo de desigualdad por el de igualdad en las restricciones para
dibujar las rectas
2 x1 + x 2=6 …………. (1) x 1+ 2 x 2=6 …………. (2) x 1=0 , x 2=0 ……… (3) y (4)
Dichas ecuaciones se presentas graficadas se la siguiente manera:
Los vértices de la gráfica son: A (0,0); B (3,0); C (2,2); D (0,3)
b) En cada solución FEV, identifique el par de ecuaciones de fronteras de restricción
que satisface. Punto extremo (X1, X2) Ecuaciones A (0,0) x 1 ≥ 0 , x2 ≥ 0 B (3,0) 2 x1 + x 2 ≤ 6 ; x 1 ≥ 0 C (2,2) 2 x1 + x 2 ≤ 6 ; x 1+ 2 x 2 ≤ 6 D (0,3) x 2 ≥ 0 ; x 1+2 x 2 ≤ 6
c) En cada solución FEV, identifique sus soluciones FEV adyacentes.
Solución FEV Sus soluciones FEV adyacentes
(0,0) (0,3); (3,0) (3,0) (0,0); (2,2) (2,2) (3,0); (0,3) (0,3) (2,2); (0,0) d) Calcule Z en cada solución FEV. Use esta información para identificar la solución óptima.
Solución FEV 3 x 1+2 x 2=Z
(0,0) 3 ( 0 ) +2 ( 0 )=0 (3,0) 3 ( 3 ) +2 ( 0 )=9 (2,2) 3 ( 2 ) +2 (2 )=10 solución óptima (0,3) 3 ( 0 ) +2 ( 3 )=6 e) Describa en la gráfica lo que hace el método simplex paso a paso para resolver este problema. 7. Considere el siguiente problema:
Maximizar: Z=x 1+2 x 2
Sujeta a: x 1+ 3 x 2 ≤8 x 1+ x2 ≤ 4x 1 ≥ 0 , x2 ≥ 0
a) Utilice el análisis gráfico para identificar todas las soluciones en los vértices de este modelo. Diga si cada una de ellas es factible o no factible.
- Los cuatro puntos que se encuentran en los vértices de la región factible A (0,0); B (4,0); C (2,2); D (0,2.67); son las soluciones factibles en los vértices (soluciones FEV). Es decir, si las reemplazamos en las restricciones, estas soluciones cumplirán las desigualdades.
- Los otros dos puntos se llaman E (0,4) y F (8,0), son soluciones no factibles en un vértice. Es decir, si reemplazamos en las restricciones, estas soluciones no cumplirán una de las desigualdades. Por ejemplo: El punto E (0,4) reemplazada en x 1+ 3 x 2 ≤8 ; ( 0 )+3 ( 4 ) ≤ 8 ;12 ≤ 8, no cumple dicha desigualdad. Ahora con el punto F (8,0), reemplazando en x 1+ x2 ≤ 4 ; ( 8 ) + ( 0 ) ≤ 4 ; 8≤ 4; no cumple la desigualdad. b) Calcule el valor de la función objetivo de cada una de las soluciones FEV. Utilice esta información para identificar una solución óptima.
Solución FEV x 1+ 2 x 2=Z
A (0,0) ( 0 ) +2 ( 0 ) =0 B (4,0) ( 4 ) +2 ( 0 )=4 C (2,2) ( 2 ) +2 ( 2 )=6 solución óptima D (0,8/3) ( 0 ) +2 ( 8/3 ) =5.3333 c) Utilice los conceptos de solución del método simplex que se presentaron en la sección 2.5.1 para identificar la secuencia de soluciones FEV que examinará el método simplex para llegar a una solución óptima.
Paso inicial: Se elije A (0, 0) como la solución FEV inicial para examinarla. (Ésta es una elección conveniente porque no se requieren cálculos para identificarla.)
Prueba de optimalidad: Concluya que (0, 0) no es una solución óptima. (Las
soluciones FEV adyacentes son mejores.)
Iteración 1: Muévase a una solución FEV adyacente mejor D (0,8/3), se realizan los siguientes pasos: 1. Entre las dos aristas de la región factible que salen de (0,0) elija desplazarse a lo largo de la arista que aumenta el valor de x 2 (con una Función objetiva x 1+ 2 x 2 , cuando aumenta el valor de x 2, el valor de la función objetiva crece más rápido que si aumenta el valor de x 1) 2. Deténgase al llegar a la primera frontera de restricción x 1+ 3 x 2=8 [Si va más lejos en la dirección seleccionada en el paso 1, saldrá de la región factible; por ejemplo, cuando se desplaza hasta la segunda frontera de restricción en esa dirección se llega a (0, 4), que es una solución no factible en un vértice.] 3. Obtenga la intersección del nuevo conjunto de fronteras de restricción: (0, 8/3). (Las ecuaciones de estas fronteras de restricción x 1=0 y x1 +3 x 2=8, conducen de inmediato a esta solución.) Prueba de optimalidad: Concluya que (0, 8/3) no es una solución óptima. (Existe una solución FEV adyacente que es mejor.) Iteración 2: Muévase a una mejor solución FEV (2,2), y realice los siguientes pasos: 1. En las dos aristas de la región factible que salen de (0, 8/3) elija moverse a lo largo de la que va hacia la derecha. (moverse a lo largo de esta arista aumenta el valor de la función objetiva, mientras que ir para atrás hacia abajo del eje x 2 lo disminuye.) 2. Deténgase al encontrar la primera nueva frontera de estricción en esa dirección: x 1+ 3 x 2=8 (Si se mueve más lejos en la dirección elegida en el paso 1, saldrá de la región factible) 3. Determine la intersección del nuevo conjunto de fronteras de restricción: (2,2). (Las ecuaciones de estas fronteras de restricción, x 1+ x2=4 y x 1+ 3 x 2=8 , conducen de inmediato a esta solución.) Prueba de optimalidad: Concluya que (2, 2) es una solución óptima y deténgase. (Ninguna de las soluciones FEV adyacente es mejor.) En la siguiente figura se muestra la secuencia de solución FEV examinada. Donde cada número dentro de un círculo indica qué iteración obtuvo esa solución.
