ACTIVIDAD SEMANA 2 – INDIVIDUAL

INVESTIGACIÓN OPERATIVA

Solucione gráficamente las siguientes funciones de utilidad:

MAX Z = 2X1 + X2

Sujeto a:

1. 2X1 + X2 ≤ 10
2. X1 + 2X2 ≤ 8
3. X1 , X2 ≥ 0

Solución:

Gráfica región factible:

- Restricción 1:
2 x1 + x 2=10
Si x 1=0 entonces:
x 2=10
Si x 2=0, entonces:
x 1=5
Se evalúa en ( 0,0 )
2 ( 0 ) +0=0 ≤10
Por lo tanto, la región factible está por debajo de la recta.

- Restricción 2:
x 1+ 2 x 2=8
Si x 1=0 entonces:
x 2=4
Si x 2=0, entonces:
x 1=8
Se evalúa en ( 0,0 )
0+2( 0)=0 ≤ 8

Por lo tanto, la región factible está por debajo de la recta.

En la siguiente gráfica se muestra la intersección de las regiones factibles

donde se señala la región factible del problema de optimización donde se
traza una línea arbitraria para la función objetivo.
Como la restricción 1 es paralela a la función objetivo (tienen los mismos
coeficientes) es claro que el sistema tiene infinitas soluciones sobre el segmento
´ .
BC

Tomando la restricción 1,
x 2=10−2 x 1
Sustituyendo en la función objetivo:

Z=2 x 1 + ( 10−2 x 1 )=10

Entonces Z=10 es el valor óptimo. Para encontrar la región de optimalidad se

encuentran los puntos B y C resolviendo el sistema:
2 x1 + x 2=10
x 1+ 2 x 2=8

Restando dos veces la ecuación 1 de la 2 se obtiene:

−3 x 2=−6

Entonces:
x 2=2

Sustituyendo en la primera:
2 x1 +2=10
x 1=4

Por lo tanto, el segmento BC

´ queda determinado por:
P ( 4,2 ) ∧Q (5,0 )
Entonces el valor óptimo queda determinado por:
Z=10
Para:
x 1=4 +t x 2=2−2 t

0 ≤ t ≤1
Donde se parametrizaron los valores de x 1 y x 2.
 MAX Z = 4X1 + 3X2

Sujeto a:

1. X1 + X 2 ≤ 4
2. 2X1 + 3X2 ≥ 16
3. X1 , X2 ≥ 0

Solución:

Gráfica región factible:

- Restricción 1:
x 1+ x2=4
Si x 1=0 entonces:
x 2=4
Si x 2=0, entonces:
x 1=4
Se evalúa en ( 0,0 )
( 0 ) +0=0 ≤ 4
Por lo tanto, la región factible está por debajo de la recta.

- Restricción 2:
2 x1 +3 x 2=16
Si x 1=0 entonces:
x 2=16 /3 ≅ 5.33
 Si x 2=0, entonces:
x 1=8
Se evalúa en ( 0,0 )
0+2( 0)=0 ≤16

Por lo tanto, la región factible está por encima de la recta.

En la siguiente gráfica se muestra la intersección de las regiones factibles

donde se señala la región factible del problema de optimización donde se
traza una línea arbitraria para la función objetivo.

Como las regiones factibles de cada restricción no tienen intersección, el problema de

programación lineal no tiene solución.
Plantear los siguientes problemas como modelos de Programación Lineal y
resolver utilizando método simplex:

1. Una compañía de alimento para animales tiene dos plantas de producción: la

planta A elabora diariamente 1 tonelada de concentrado para gatos, 2
toneladas de concentrado para perros y 4 toneladas de concentrado para
cerdos. Por su parte, la planta B produce 2 toneladas de cada uno de los tres
tipos de concentrado. La compañía necesita producir 70 toneladas de
concentrado para gatos, 130 para perros y 150 para cerdos. Los gastos diarios
de la planta A ascienden a 500 unidades monetarias y los de la planta B 750
unidades monetarias. ¿Cuántos días deberán trabajar en cada planta para que
la función de costo sea mínima?

Solución:
Sean:
x 1: días que trabajará la planta A
x 2: días que trabajará la planta B
Por lo tanto, se desean minimizar los costos de producción:
Min Z=500 x1 +750 x 2
Sujeta a:
x 1+ 2 x 2 ≥ 70
2 x1 +2 x 2 ≥ 130
4 x1 +2 x 2 ≥ 150
x1 , x2 ≥ 0
Para la resolución de este problema se utiliza el método simplex el cual se
implementa en Excel, para ello se incluyen variables superávit para convertir
las restricciones a ecuaciones:
x 1+ 2 x 2−x 3=70
2 x1 +2 x 2−x 4=130
4 x1 +2 x 2−x 5=150

Los cálculos se desarrollan en Excel y se muestran en las siguientes gráficas:

entra
basica x1 x2 x3 x4 x5 sol rel
z -500 -750        
x3 1 2 -1 70 70
x4 2 2 -1 130 65
x5 4 2     -1 150 37.5 sale

De esta forma entra la variable más positiva (x1) y sale la de menor relación.

entra
basica x1 x2 x3 x4 x5 sol rel
z 0 -500 0 0 -125 18750
x3 0 1.5 -1 0 0.25 32.5 130
x4 0 1 0 -1 0.5 55 110 sale
x1 1 0.5 0 0 -0.25 37.5 -150

Nótese que x1 vale 37.5 con coeficiente en la función objetivo 0 y x2 vale cero
al ser no básica, dando un valor de 18750, por lo tanto la solución no es
factible y se sigue iterando.

entra
basica x1 x2 x3 x4 x5 sol rel
z 0 -250 0 -250 0 32500
x3 0 1 -1 0.5 0 5 5 sale
x5 0 2 0 -2 1 110 55
x1 1 1 0 -0.5 0 65 65
De nuevo, x1 es básica, pero tiene un aporte en la función objetivo de 0, por la
tanto la solución no es factible y se itera una vez más.

basica x1 x2 x3 x4 x5 sol
z 0 0 -250 -125 0 33750
x2 0 1 -1 0.5 0 5
x5 0 0 2 -3 1 100
x1 1 0 1 -1 0 60

En este caso tanto x3 como x4 son no básicas (=0) y el aporte de x5 es cero

en la función objetivo, además se cumple la condición de optimalidad (todos los
coeficientes de la función objetivo cero o no positivos. Por lo tanto, se ha
encontrado el óptimo.

z=33750
x 1=60 días
x 2=5 días
2. Una empresa tiene un sistema de producción constituido por tres secciones, a
través de las cuáles elabora dos productos. En la primera sección se producir
un máximo de 200 unidades del Producto 1 o 300 del Producto 2, diariamente.
Por su parte, la segunda sección fabrica en el mismo periodo como mínimo
250 unidades del Producto 1 o 350 unidades del Producto 2. Finalmente, la
tercera sección puede elaborar hasta 300 unidades del Producto 1 o 400
unidades del Producto 2, diariamente.

Si los productos 1 y 2 generan una utilidad de $1.000 y $800, respectivamente,

¿Cuántos se deben fabricar de cada uno para maximizar la utilidad de la
empresa?

Solución
En este problema se pueden analizar dos situaciones:
1. Las secciones van en línea:
En este caso la producción de la sección 1 no abastece los requerimientos de
la sección 2, por lo tanto, el problema no es factible.
2. Las secciones son independientes:
En este caso la sección 2 tiene una capacidad mínima de producción, como
siempre se puede producir más en esta sección, esto aumentara
indefinidamente las utilidades de la empresa, por lo tanto, el problema no es
acotado. Este es un claro ejemplo de un problema de programación lineal mal
formulado.