Guı́a 2 Método gráfico y análisis de sensibilidad

EII 405

Octubre 2019

1. (Respuestas, no gráfico) Utilizando el método gráfico, encuentra el valor de las variables de decisión
y de la función objetivo para el siguiente modelo.
Variables de decisión: {x, y}
F.O.:

M ax x+y

s.a.:
x + 2y ≤ 400
3x + 2y ≤ 600
x, y ≥ 0

Resultados:
x = 100, y = 150, Z ∗ = 250

2. (Respuestas, no gráfico) Utilizando el método gráfico, encuentra el valor de las variables de decisión
y de la función objetivo para el siguiente modelo.
• ¿En cuánto puede variar el coeficiente de x en la función objetivo sin afectar la solución óptima?
• ¿En cuánto puede variar el coeficiente de y en la función objetivo sin afectar la solución óptima?
• ¿Cuáles son los valores sombra de ambas restricciones?
Variables de decisión: {x, y}
F.O.:

M ax 2x + 3y

s.a.:
x + 2y ≤ 400 (1)
3x + 2y ≤ 600 (2)
x, y ≥ 0

Resultados:
x = 100, y = 150, Z ∗ = 650
1 5
− ≤ δ1 ≤
2 2
5
− ≤ δ2 ≤ 1
3

1
 τ1 = 1, 25
τ2 = 0, 25

3. (Respuestas, no gráfico) Utilizando el método gráfico, encuentra el valor de las variables de decisión
y de la función objetivo para el siguiente modelo.
Variables de decisión: {x, y}
F.O.:

M ax 2x + 4y

s.a.:
x + 2y ≤ 400
3x + 2y ≤ 600
x, y ≥ 0

Resultados:
Múltiples soluciones: (x,y) ∈ x + 2y = 400, 0 ≤ x ≤ 100, Z ∗ = 800

4. (Respuestas, no gráfico) Utilizando el método gráfico, encuentra el valor de las variables de decisión
y de la función objetivo para el siguiente modelo.
Variables de decisión: {x, y}
F.O.:

M in x+y

s.a.:
2x + y ≥ 18
x + 2y ≥ 20
x≥3
y≥6

Resultados:
16 22 38
x= , y= , Z∗ =
3 3 3

5. (Respuestas, no gráfico) Utilizando el método gráfico, encuentra el valor de las variables de decisión
y de la función objetivo para el siguiente modelo.
a) ¿En cuánto pueden variar los coeficientes de x1 y x2 en la F.O. sin afectar la solución óptima?
a) Encuentre el precio sombra de ambas restricciones. ¿Qué representa su valor?
a) ¿En cuánto varı́a el valor óptimo si la restricción (2) cambia a −x1 + x2 ≥ 50?

2
 Variables de decisión: {x, y}
F.O.:
M ax − 3x + 4y

s.a.:
−2x + 3y ≤ 300 (1)
−x + y ≤ 50 (2)
x, y ≥ 0

Resultados:
x = 150, y = 200, Z ∗ = 350
1
−1 ≤ δ1 ≤
3
1
−1 ≤ δ2 ≤
2
τ1 = 1
τ2 = 1
Con nueva restricción: x = 0, y = 100, Z ∗ = 400
6. (Respuestas, no gráfico) Un taller tiene 3 tipos de máquinas: A, B y C. En este taller se fabrican
dos productos: producto 1 y producto 2. Cada máquina tiene una disponibilidad de horas semanales,
las que se deben repartir para cumplir con la producción de los dos productos. En la siguiente tabla
se presentan las horas requeridas por cada producto en cada máquina, ası́ como la ganancia obtenida
por la venta de dichos productos.
Desarrolle y resuelva el modelo matemático que permita determinar el plan de producción de estos
productos al optimizar las ganancias.

Horas disponibles
Tipo de máquina Producto 1 Producto 2
a la semana
A 2 2 16
B 1 2 12
C 4 2 28
Ganancia
1 1,5
por unidad (U.M/unidad)

Resolución:
Variables de decisión:
xi = unidades producidas del producto i, i = {1,2}
F.O.:

M ax x1 + 1, 5x2

s.a.:
2x1 + 2x2 ≤ 16
x1 + 2x2 ≤ 12
4x1 + 2x2 ≤ 28

3
 x1 , x2 ≥ 0

Resultados:
x1 = 4, x2 = 4, Z ∗ = 10 [U.M.]

7. Llegó la primavera y con ello, la demanda (estacional) de algunos productos va en aumento. Un

grupo de emprendedores, aprovechando la oportunidad, ha decidido lanzar 2 productos: helados y
jugos artesanales. Estos emprendedores aún no han hecho los cálculos de cuantas de estas unidades
producir. Para ello, han encargado 3 estudios de mercado, los cuales, y según ellos, dan resultados
contradictorios. Para salir del paso, es que se ha decidido evaluar los 3 estudios por separado, y
comparar sus alternativas. Se le pide a usted, como miembro del staff de asesores, evaluar la mejor
decisión utilizando el método gráfico. Los factores productivos a considerar en todos los escenarios
son:
• La demanda estimada de helados es 3000 [u], la de jugos es 5500 [u].
• Los costos de producción $250 y $230, para los helados y los jugos, respectivamente.
• Los helados se guardan en recipientes que ocupan un volumen de 2 [L] mientras que los jugos 1[L].
Los posibles escenarios son:
a) (Resuelto) Se opta por minimizar los costos. El distribuidor ha garantizado una capacidad de
reparto de 12000 [L].
b) Se opta por maximizar ingresos. El precio de venta es $1000 y $1500 respectivamente. Se ha
ocupado el mismo distribuidor del caso anterior.
c) Se opta por maximizar utilidades. El precio de venta es el mismo. Se contrata un nuevo dis-
tribuidor, más rápido que el anterior, cuya capacidad de traslado es 9000 [L].

Tipo de máquina Producto 1 Producto 2

Demanda
3000 5500
(unidades)
Costo
250 230
(u.m./unidad)
Precio
1000 1500
(u.m./unidad)
Consumo de
2 1
volumen (L)

Resolución:
Variables de decisión:
xi = unidades producidas del producto i, i = {1,2}
F.O.:

M in 250x1 + 230x2

s.a.:
2x1 + x2 ≤ 12.000
x1 ≥ 3.000
x2 ≥ 5.500

4
 x1 , x2 ≥ 0

Resultados:
x1 = 3.000, x2 = 5.500, Z ∗ = 2.015.000 [U.M.]

8. (Resuelto) Pepe Enterprise. construye dos tipos de transformadores eléctricos y tiene disponible 60
toneladas de material ferromagnético y 280 horas hombre de tiempo de manufacturación. El transfor-
mador tipo 1 requiere 3 toneladas de material y 7 horas de trabajo, mientras que el transformador tipo
2 necesita 1 tonelada de material y 9 horas de trabajo. Los precios de venta de los transformadores
1 y 2 son respectivamente 120 y 80 en miles de euros. ¿Cuántos transformadores de cada tipo ha de
construir Pepe Enterprise. para maximizar sus beneficios?
• ¿En cuánto puede variar el precio de venta del transformador 1 sin afectar la solución óptima?
• ¿En cuánto puede variar el precio de venta del transformador 2 sin afectar la solución óptima?
• ¿Cuáles son los valores de los ingresos marginales asociados al material y a las horas disponibles?

Resolución:
Variables de decisión:
xi = unidades producidas del transformador tipo i, i = {1,2}
F.O.:

M ax 120x1 + 80x2

s.a.:
3x1 + x2 ≤ 60 (1)
7x1 + 9x2 ≤ 280 (2)
x1 , x2 ≥ 0

Resultados:
x1 = 13, x2 = 21, Z ∗ = 3.240 miles de euros.
−520
≤ δ1 ≤ 120
9
520
−40 ≤ δ2 ≤
7
τ1 = 26
τ2 = 6

9. (Resuelto) Se tiene el siguiente problema:

M in x−y
s.a.:
3x + 2y ≤ 30 (1)
2y − 4x ≥ 2 (2)
x + 2y ≥ 7 (3)

5
 y≤7 (4)
x, y ≥ 0 (5)
a) Resuelva el problema gráficamente, indicando claramente el valor de las variables, de la F.O., las
restricciones activas e inactivas.
b) ¿Qué sucede con la solución óptima si el lado derecho de la restricción (1) aumenta un valor muy
grande? ¿Y si se reduce?
c) Calcule en cuánto puede variar el coeficiente de X en la Función Objetivo de manera que la
solución óptima encontrada se mantenga intacta.
d) Se agrega una nueva variable al problema, modificándose solamente como sigue:

M in x−y−z
z≥0

¿La solución óptima del problema se ve modificada? ¿Tiene sentido? Si su respuesta es negativa,
haga lo necesario (sin eliminar z) para que tenga sentido.
Resolución:
a)

x = 0, y = 7, Z ∗ = −7.
Restricciones activas: (4) y (5).
b) Si el lado derecho de la restrición (1) aumenta mucho (se desplaza hacia arriba/derecha), no ocurre
nada pues dicha restrición no forma parte de la zona factible.
Por otra parte, si disminuye mucho, podrı́a llegar a afectar y cambiar la zona factible, pero no
necesariamente activarse. Si se disminuye tanto (de 30 a 14 o más) la restricción se activa y
entonces cambiarı́a la solución óptima. Si se reduce aún más podrı́a convertir al problema en
infactible.
c) 0 ≤ c1 ≤ ∞ ⇒ -1≤ δ1 ≤ ∞
d) El óptimo sı́ se verı́a modificado. En este caso estarı́amos hablando de un problema de 3 dimen-
siones, y la variable z se podrı́a considerar como el tercer eje que entrega ”altura” al problema.
Como z no tiene cota superior, y mientras más grande sea valor, menor valor toma la función
objetivo, entonces z podrı́a tomar un valor infinito. Por esto, el problema no tendrı́a sentido.

6
 Una manera de solucionarlo serı́a acotando z. Por ejemplo: z ≤ 6.
Otra manera serı́a modificar la función objetivo: M in x−y+z
Con esto, el mejor valor que podrı́a tomar z es 0, pues cualquier valor mayor aumentarı́a el valor
de la función objetivo y en este caso buscamos minimizar su valor.
10. (Resuelto) La empresa ACME Corporation, debe buscar la forma más económica para producir los
paquetes de dinamita que debe entregar mensualmente a sus clientes. El departamento de producción
ha recibido la instrucción de producir como mı́nimo, cien paquetes de dinamita, de cualquier tipo,
durante el próximo mes. Actualmente, la corporación maneja dos tipos de compresores, un compresor
en base a nitroglicerina (NITRO), y el otro en base a trinitrotolueno (TNT). Ambos, por tener tec-
nologı́as distintas, poseen distintos costos de operación y también utilizan distintos materiales, cuyos
respectivos consumos se detallan a continuación.

Costo / unidad Nitroglicerina / unidad Trinitrotolueno

Compresor NITRO 12 UMR / unidad 4 kg
Compresor TNT 13 UMR / unidad 1,5 kg
Disponibilidad 180 kg 120 kg

Además, se sabe que en un dı́a laboral se pueden producir 4 paquetes de dinamita a base de compresor
NITRO, mientras que, 1 paquete de dinamita en base a compresor TNT se demora 72 minutos.
Si un mes tiene 20 dı́as laborales, y la jornada laboral dura 8 horas:
a) Determine la planificación de la producción para el mes próximo, de forma de incurrir en el mı́nimo
costo posible.
b) ¿Qué sucede si se debe destinar un 6,25% del tiempo disponible para charlas de seguridad?,
¿cambia su decisión?, ¿aumenta el costo de producción?

Resolución:
Cálculos previos:
horas dı́as horas
8[ ] · 20[ ] = 160[ ]
dı́a mes mes
paquetes 1 dı́a paquetes horas
4[ ]· [ ] = 0, 5[ ] =⇒ 2[ ]
dı́a 8 horas hora paquete
minutos 1 hora hora
72[ ]· [ ] = 1, 2[ ]
paquete 60 minutos paquete

a) Variables de decisión:
x = unidades producidas de dinamita con compresor NITRO.
y = unidades producidas de dinamita con compresor TNT.
F.O.:

M in 12x + 13y

s.a.:

4x ≤ 180 (1)
1, 5y ≤ 120 (2)

7
 2x + 1, 2y ≤ 160 (3)
x + y ≥ 100 (4)
x, y ≥ 0 (5)

x = 45, y = 55, Z ∗ = 1255.

b) La restricción (3) no es activa. Al reducirse el tiempo disponible en un 6,25%, se disponen de 150
horas en total, y por consecuencia cambia la zona factible. El tiempo se convierte en un factor
limitante, pues la restricción (3) se activa.
La zona factible queda como sigue:

Y la nueva solución óptima es:

x = 37, 5, y = 63, Z ∗ = 1262, 5.

8
 Ahora, se deben producir 37 unidades de x, y 62,5 unidades de y, incurriendo en un costo de
1262,5 [UMR], superior a los 1255 [UMR] de la situación inicial. (Notar que aumenta la cantidad
de y, ya que el compresor en base a TNT es más eficiente en el uso del recurso tiempo, y al volverse
éste más escaso, adquiere mayor relevancia).
11. (Resuelto) Un agricultor del valle del Choapa tiene problemas para decidir que plantar en su gran
terreno, el cual se encuentra vacı́o y listo para ser plantado. Actualmente maneja dos opciones de
cultivo, el primero es el de las paltas y el segundo el de las nueces. Sabe que por cada hectárea de
paltos puede generar una utilidad de 4 millones; en cambio por cada hectárea de nogales puede ganar
3 millones.
En el campo existe una gran disputa por los derechos de agua del canal de regadı́o. Estos derechos
corresponden a la cantidad de agua para regadı́o que se puede extraer de él, y que es proporcional al
tamaño de la parcela. Actualmente el agricultor posee 12 de estos derechos.
Para la mantención de los árboles es necesario contar con maquinaria especializada para el control de
las plagas, de las cuales se disponen 24 unidades. Por cada hectárea de palto se debe usar un derecho
de agua y 3 máquinas anti plagas y de la misma forma, por cada hectárea de nogales se debe hacer
uso de dos acciones de agua y dos máquinas anti plagas. Por otra parte, el vivero proveedor de árboles
injertados, dice que solo tiene stock para plantar 7 hectáreas de paltos y 5 de nogales.
Se le pide que:
a) Plantee un modelo de programación lineal que le permita encontrar un plan de cultivo óptimo a
fin de maximizar las utilidades del agricultor.
b) Resuelva dicho modelo usando método gráfico.
c) Encuentre cuanto es lo mı́nimo que deben aumentar las utilidades por hectárea de los nogales
para que el plan de cultivo óptimo cambie.
d) ¿Qué pasa si las utilidades aumentan exactamente en la cantidad encontrada en c)?

Resolución:

a) Variables de decisión:
x = hectáreas de paltas plantadas.
y = hectáreas de nogales plantadas.

F.O.:

M ax 4x + 3y

s.a.:

x + 2y ≤ 12 (1)
3x + 2y ≤ 24 (2)
x≤7 (3)
y≤5 (4)
x, y ≥ 0 (5)

b) x = 6, y = 3, Z ∗ = 33.

9
 8 1
c) ≤ c2 ≤ 8 ⇒ - ≤ δ2 ≤ 5
3 3
Otra forma de resolver este problema: Al aumentar las utilidades por hectárea de los nogales
(coeficiente c2 ), se puede observar que la pendiente de la función objetivo aumentará (se acercará
al 0). Por consiguiente, la solución óptima eventualmente cambiará al siguiente vértice en esa
dirección, es decir, al punto B = (2, 5). Entonces, la nueva función objetivo (con la variación δ2
incluida), deberá ser mayor que e valor óptimo original. Esto serı́a como sigue:
Znuevo ≥ Zoriginal
4 · 2 + (3 + δ2 ) · 5 ≥ 4 · 6 + (3 + δ2 ) · 3
δ2 ≥ 5
Es decir, c2 debe aumentar a lo menos en 5 unidades para que exista un cambio en la solución
óptima. Puede observar que este resultado es similar al rango obtenido en la primera forma de
resolver este problema.
d) En caso de que el aumento sea δ2 = 5, entonces nos enfrentamos a la situación en donde tanto los
puntos (2, 5) como (6, 3) tiene el mismo valor de Z = 48, pues la pendiente de la función objetivo
serı́a igual a la de la restricción activa (1), y por lo tanto, tendrı́amos infinitas soluciones.
12. Una mueblerı́a produce mesas y sillas de madera. Cada mesa es vendida en $27.000 y requiere $10.000
en materiales, además, el costo de unitario por mano de obra se estima en $14.000. En el caso de las
sillas, su precio de venta es de $21.000 y los costos unitarios son de $9.000 y $10.000, en materiales
y mano de obra respectivamente. La fabricación de cada producto requiere de dos tipos de labores:
carpinterı́a y terminaciones. Una mesa requiere de 1 hora de carpinterı́a y 2 horas de terminaciones.
Una silla requiere de 1 hora de carpinterı́a y 1 hora de terminaciones. Cada semana, la mueblerı́a
puede obtener todos los materiales que desee, sin embargo, se pueden dedicar hasta 100 horas a las
terminaciones y hasta 80 horas a la carpinterı́a. La demanda por mesas no está limitada, mientras
que la demanda semanal máxima por sillas es de 40. Formule un modelo matemático que permita
maximizar las utilidades (ingresos - costos). Resuélvalo.

10
¿Cómo cambia el modelo y la solución óptima si?:
a) La demanda de mesas se limita a 50 por semana.
b) La demanda de mesas se limita a 35 por semana.
c) Una silla requiere 1,5 horas de carpinterı́a.
d) Una mesa requiere 1,5 horas de terminaciones.
e) Sólo se pueden dedicar 60 horas semanales a carpinterı́a.
f) Aumenta el costo unitario por mano de obra en $1.000 para las mesas y sillas.
g) La mueblerı́a fabrica dos nuevos productos: un sillón de un cuerpo y uno de dos, los que se venden
en $40.000 y $50.000 respectivamente. Se requiere $20.000 en materiales y $17.000 en mano de
obra para el sillón de un cuerpo. Para el de dos cuerpos se gasta $25.000 en materiales y $20.000
en mano de obra. Además se sabe que cada sillón necesita 1 hora de carpinterı́a, 3 horas de
terminaciones y que la demanda máxima semanal de sillones de dos cuerpos es de 20. ¿Puede
utilizar método gráfico para resolver el nuevo modelo?

11