CAPÍTULO 2: SOLUCIÓN GRÁFICA DE LOS PROBLEMAS DE PROGRAMACIÓN LINEAL

Dr. Miguel Mejía Puente

Problema 2.1
Resuelva gráficamente el siguiente modelo de PL.
Maximizar Z = 4 X1 + 5 X2
Sujeto a
2 X1 + 3 X2 ≤ 120
2 X1 + 1.5 X2 ≤ 80
Con X1, X2 ≥ 0

Solución
La solución óptima es X1 = 20 y X2 = 26.7
El valor óptimo es Z = 213.3

Problema 2.2
Resuelva gráficamente el siguiente modelo de PL.
Maximizar Z = 1 X1 + 2 X2
Sujeto a
1 X1 ≤ 5
1 X2 ≤ 4
2 X1 + 2 X2 = 12
Con X1, X2 ≥ 0

Solución
La solución óptima es X1 = 2 y X2 = 4
El valor óptimo es Z = 10

Problema 2.3
Resuelva gráficamente el siguiente modelo de PL.
Maximizar Z = 3 X1 + 2 X2
Sujeto a
1 X1 ≤ 10
1 X2 ≤ 10
1 X1 + 1 X2 ≤ 16
Con X1, X2 ≥ 0

Solución

La solución es óptima X1 = 10 y X2 = 6
El valor óptimo es Z = 42

2.1
Problema 2.4
Resuelva gráficamente el siguiente modelo de PL.
Maximizar Z = 3 X1 + 1 X2
Sujeto a
6 X1 + 4 X2 ≤ 48
3 X1 + 6 X2 ≤ 42
Con X1, X2 ≥ 0

Solución

La solución óptima es X1 = 8 y X2 = 0
El valor óptimo es Z = 24

Problema 2.5
Resuelva gráficamente el siguiente modelo de PL.
Maximizar Z = 4 X1 + 1 X2
Sujeto a
10 X1 + 2 X2 ≤ 30
3 X1 + 2 X2 ≤ 12
2 X1 + 2 X2 ≤ 10
Con X1, X2 ≥ 0

Solución

La solución óptima es X1 = 2.6 y X2 = 2.1

El valor óptimo es Z = 12.4

Problema 2.6
La compañía DYNAMIX fabrica dos tipos de estantes para libros. Para fabricar estos estantes la empresa cuenta con
dos trabajadores cada uno de ellos realiza un proceso diferente. El primer trabajador puede trabajar hasta 40 horas por
semana y se le paga $5 por hora trabajada, mientras que el segundo trabajador puede trabajar hasta 50 horas por semana
y se le paga $6 por hora trabajada. La información de los estantes es la siguiente:

Trabajador 1 Trabajador 2 Costo de Precio de

(hora) (hora) materia prima ($) Venta ($)
Estante 1 1 2 5.00 30.00
Estante 2 2 1 5.00 35.00

a) Formule un modelo de PL y resuélvalo gráficamente.

b) Interprete los resultados.
c) Suponga que el trabajador 1 puede trabajar 6 horas adicionales, ¿Cuál sería el nuevo plan de producción y en que
porcentaje varía la utilidad?
d) Considerando el modelo inicialmente formulado. Suponga que la relación entre la producción del estante tipo 2 y la
producción del estante tipo 1 debe ser por lo menos 2, ¿Cuál sería el nuevo plan de producción y en que porcentaje
varía la utilidad?
e) Considerando los datos iniciales. Formule el modelo definiendo las variables de decisión en función al número de
horas.

Solución
a) Formulación
Variables de decisión
X1: número de estantes tipo 1 que se fabrican y venden en un mes
X2: número de estantes tipo 2 que se fabrican y venden en un mes
2.2
Maximizar Z = (30 – 1*5 – 2*6 – 5) X1 + (35 – 2*5 – 1*6 - 5) X2
Maximizar Z = 8 X1 + 14 X2
Sujeto a
1 X1 + 2 X2 ≤ 40
2 X1 + 1 X2 ≤ 50
Con X1, X2 ≥ 0

La solución óptima es X1 = 20 y X2 = 10
El valor óptimo es Z = 300

b) Se fabricarán y venderán 20 estantes tipo 1 y 10 estantes tipo 2, para obtener una utilidad de $300.

c) Formulación
Maximizar Z = 8 X1 + 14 X2
S. a 1 X1 + 2 X2 ≤ 46
2 X1 + 1 X2 ≤ 50
Con X1, X2 ≥ 0

La solución óptima es X1 = 18 y X2 = 14
El valor óptimo es Z = 340

Se fabricarán y venderán 18 estantes tipo 1 y

14 estantes tipo 2, para obtener una utilidad de $340.

d) Formulación
Maximizar Z = 8 X1 + 14 X2
Sujeto a
1 X1 + 2 X2 ≤ 40
2 X1 + 1 X2 ≤ 50
- 2 X1 + 1 X2 ≥ 0
Con X1, X2 ≥ 0

La solución óptima es X1 = 8 y X2 = 16
El valor óptimo es Z = 288

Se fabricarán y venderán 8 estantes tipo 1 y

16 estantes tipo 2, para obtener una utilidad de $288.

La utilidad disminuye en 4%.

e) Formulación
Variables de decisión
X11: número de horas que dedica el trabajador 1 a producir el estante tipo 1
X12: número de horas que dedica el trabajador 1 a producir el estante tipo 2
X21: número de horas que dedica el trabajador 2 a producir el estante tipo 1
X22: número de horas que dedica el trabajador 2 a producir el estante tipo 2
Maximizar Z = 25 X11 + 30 X22 - 5 X11 - 5 X12 - 6 X21 - 6 X22 = 20 X11 - 5 X12 - 6 X21 + 24 X22 = 20 X11 - 10 X22 - 12
X11 + 24 X22 = 8 X11 + 14 X22
Sujeto a
X11 + X12 ≤ 40
X21 + X22 ≤ 50
2.3
 X11 - 0.5 X21 = 0
X22 - 0.5 X12 = 0
Con X11, X12, X21, X22 ≥ 0

Problema 2.7
La compañía DYNAMIX se dedica a la manufactura de dos productos A y B. Para fabricar estos productos la empresa
cuenta Con tres máquinas; cada una de ellas realiza un proceso diferente en los productos. La máquina 1 puede trabajar
hasta 40 horas por semana, mientras que la máquina 2 puede trabajar hasta 50 horas por semana y la máquina 3 hasta 80
horas por semana. La información técnica de los productos, sus precios de venta y costos variables se muestran en la
siguiente tabla.

Tiempo en la Tiempo en la Tiempo en la Costos Precio de

máquina 1 máquina 2 máquina 3 variables venta ($)
(hora) (hora) (hora) ($)
Producto A 0.50 0.50 0.00 100 150
Producto B 0.25 0.50 1.00 150 220

a) Formule un modelo de PL y resuélvalo gráficamente.

b) Interprete los resultados.
c) Suponga que la máquina 3 puede trabajar 30 horas adicionales en tiempo extra. Si la hora extra de esta máquina es
$10, ¿Cuál es la utilidad que genera cada hora extra utilizada?
d) Considerando el modelo inicial Suponga que la máquina 3 es reemplazada por la máquina 4 que puede trabajar 40
horas por semana, y que requiere 1/4 de hora para procesar el producto A y 1/2 hora para procesar el producto B.
Lo que a su vez posibilita que el tiempo de la máquina 1 para procesar el producto A se reduzca de 1/2 hora a 1/4
de hora. Determine si Conviene hacer el cambio.

Solución

a) Formulación
Variables de decisión:
X1: número de unidades del producto A que se producirán semanalmente
X2: número de unidades del producto B que se producirán semanalmente

Maximizar Z = 50 X1 + 70 X2
Sujeto a
0.5 X1 + 0.25 X2 ≤ 40
0.5 X1 + 0.5 X2 ≤ 50
X2 ≤ 80
Con X1, X2 ≥ 0

La solución óptima es X1 = 20 y X2 = 80
El valor óptimo es Z = 6,600

b) Se producirán 20 unidades del producto A y 80 unidades del producto B para obtener una utilidad de $6,600.

c) Formulación
Maximizar Z = 50 X1 + 70 X2
Sujeto a
0.5 X1 + 0.25 X2 ≤ 40
0.5 X1 + 0.5 X2 ≤ 50
X2 ≤ 110
Con X1, X2 ≥ 0

Se producirán cero unidades del producto A

y 100 unidades del producto B para obtener
una utilidad de 7,000 - 200 = $6,800.

2.4
El incremento de utilidad es 6,800 - 6,600 = $200. La utilidad que genera cada hora extra es 200 / 20 = $10.

d) Formulación
Maximizar Z = 50 X1 + 70 X2
S. a 0.25 X1 + 0.25 X2 ≤ 40
0.5 X1 + 0.5 X2 ≤ 50
0.25 X1 + 0.5 X2 ≤ 40
Con X1, X2 ≥ 0

La solución óptima es X1 = 40 y X2 = 60
El valor óptimo es Z = 6,200

Entonces, no conviene hacer el cambio.

Problema 2.8
El restaurante Costa Azul ofrece 2 tipos de menú: uno basado en carne y el otro basado en pescado. Diariamente se
vende un máximo de 60 menús.

El menú de pescado requiere 15 minutos para prepararlo, y el de carne 30 minutos. Se dispone de 20 horas de cocina al
día. Se estima que se venderán por lo menos 3 menús de pescado por 2 de carne que se venda. Sin embargo, se estima
que por lo menos el 10% de los comensales pedirán el menú de carne. La utilidad neta de cada menú de pescado es $12,
y de carne es $16.

a) Formule un modelo de PL y resuélvalo gráficamente.

b) Interprete los resultados.
c) Si se decide aumentar el precio del menú de pescado, de tal manera que las utilidades netas de ambos menús sean
iguales. ¿Cómo afecta este hecho a la solución inicial?
d) Si se supone que el 20% de los comensales pedirán el menú de carne. ¿Cómo afecta este hecho a la solución
inicial?

Solución

a) Formulación
Variables de decisión
X1: número de menús de carne que se prepararán y venderán diariamente.
X2: número de menús de pescado que se prepararán y venderán diariamente.

Maximizar Z = 16 X1 + 12 X2
Sujeto a
1 X1 + 1 X2 ≤ 60
0.5 X1 + 0.25 X2 ≤ 20
3 X1 - 2 X2 ≤ 0
0.9 X1 - 0.1 X2 ≥ 0
Con X1, X2 ≥ 0

La solución óptima es X1 = 20 y X2 = 40
El valor óptimo es Z = 800.

b) Se prepararán y venderán 20 menús de carne y 40 menús de pescado para obtener una utilidad de $800.

2.5
c) Formulación
Maximizar Z = 16 X1 + 16 X2
Sujeto a
1 X1 + 1 X2 ≤ 60
0.5 X1 + 0.25 X2 ≤ 20
3 X1 - 2 X2 ≤ 0
0.9 X1 - 0.1 X2 ≥ 0
Con X1, X2 ≥ 0

La solución óptima es el segmento de recta

X1 = 20, X2 = 40 y X1 = 6, X2 = 54

El valor óptimo es Z = 960.

Se prepararán y venderán 6 menús de carne y 54 menús de pescado, para obtener una utilidad de $960.
Sin embargo, hay otras soluciones posibles en el segmento de recta (20, 40) y (6, 54).

d) Formulación
Maximizar Z = 16 X1 + 12 X2
Sujeto a
1 X1 + 1 X2 ≤ 60
0.5 X1 + 0.25 X2 ≤ 20
3 X1 - 2 X2 ≤ 0
0.9 X1 - 0.1 X2 ≥ 0
0.8 X1 - 0.2 X2 = 0
con X1, X2 ≥ 0

La solución óptima es X1 = 12 y X2 = 48
El valor óptimo es Z = 768.

Se prepararán y venderán 12 menús de carne y 48 menús de pescado, para obtener una utilidad de $768.

Problema 2.9
La compañía DYNAMIX fabrica dos clases de cámaras de 35 mm. El proceso de producción de las cámaras normales
requiere dos horas de tiempo de producción en el departamento 1 y tres en el departamento 2. Fabricar su modelo de
lujo requiere cuatro horas de tiempo en el departamento 1 y tres en el departamento 2. En la actualidad, existen
disponibles 80 horas de mano de obra por semana en cada uno de los departamentos. Este tiempo de mano de obra es un
factor un tanto restrictivo porque la compañía tiene una política general de evitar el tiempo extra, si es posible. Las
utilidades del fabricante para cada cámara normal son de $30, mientras que la utilidad para el modelo de lujo es de $40.

Los registros previos de ventas señalan que, en promedio, pueden venderse un mínimo de 10 cámaras normales y 10 de
lujo por semana.

a) Formule un modelo de PL y resuélvalo gráficamente.

b) Interprete los resultados.

Solución
a) Formulación
Variables de decisión
X1: cantidad de cámaras normales a fabricar.
X2: cantidad de cámaras de lujo a fabricar.
Maximizar Z = 30 X1 + 40 X2
Sujeto a
2 X1 + 4 X2 ≤ 80
2.6
 3 X1 + 3 X2 ≤ 80
1 X1 ≥ 10
1 X2 ≥ 10
Con X1, X2 ≥ 0

La solución óptima es X1 = 13.3 y X2 = 13.3

El valor óptimo es Z = 933.33

b) Se deben fabricar 13.3 cámaras normales

y 13.3 cámaras de lujo para obtener una utilidad de $933.33.

Problema 2.10
La compañía DYNAMIX ensambla camiones y automóviles. Se necesitan 60 horas para ensamblar un camión y 50
horas para ensamblar un automóvil. El ensamblado lo realizan 10 trabajadores, trabajando en turnos de 9 horas diarias,
20 días al mes. En la línea de montaje deben ensamblarse por lo menos 3 automóviles por cada camión. El costo de
producción es de $15,000 por camión y $4,000 por automóvil. La empresa dispone de un capital de $210,000. Los
precios de venta son $25,000 por camión y $8,000 por automóvil.

a) Formule un modelo de programación lineal adecuado a esta situación, determine la solución óptima gráficamente, e
interprete los resultados.
b) Calcule el porcentaje de utilización de los recursos.
c) Un banco local le ofrece a la compañía un préstamo de $40,000 ¿recomienda aceptar dicho préstamo? Si la
respuesta es afirmativa, ¿en cuánto tiempo se pagaría el préstamo? y ¿qué interés máximo debería pagar la
compañía?

Solución
Variables de decisión
X1: cantidad de camiones que se producen
y venden mensualmente
X2: cantidad de automóviles que se producen
y venden mensualmente

Maximizar Z = 10000 X1 + 4000 X2

Sujeto a
60 X1 + 50 X2 ≤ 1800
15000 X1 + 4000 X2 ≤ 210000
3 X1 – X2 ≤ 0
Con X1, X2 ≥ 0

Se deben producir y vender 6.5 camiones y

28.2 automóviles para obtener
una ganancia mensual de $177,647

a) Los recursos son:

Ensamblado
60 X1 + 50 X2 ≤ 1800 es una restricción activa.
Por lo tanto su porcentaje de utilización es 100%.

Capital
15 X1 + 4 X2 ≤ 210 es una restricción activa.
Por lo tanto su porcentaje de utilización es 100%.

b) Formulación del modelo de PL

Maximizar Z = 10000 X1 + 4000 X2

2.7
Sujeto a
60 X1 + 50 X2 ≤ 1800
15000 X1 + 4000 X2 ≤ 250000
3 X1 – X2 ≤ 0
Con X1, X2 ≥ 0

Se deben producir y vender 8.6 camiones y

25.8 automóviles para obtener una nueva
ganancia mensual de $188,571.4.

Es decir, el incremento de ganancia mensual es

$ 10,924.40

No recomendaría aceptar el préstamo.

Problema 2.13
La empresa DYNAMIX tiene una máquina que opera 150 horas a la semana destilando jugo de naranja y de toronja en
concentrados. La máquina puede destilar jugo de naranja a una tasa de 25 galones por hora para obtener 17.5 galones de
concentrado o 20 galones de jugo de toronja para obtener 10 galones de concentrado. Hasta 1,000 galones de cada
concentrado pueden almacenarse en tanques separados después de su procesamiento. La ganancia neta por cada galón
concentrado de jugo de naranja o de toronja es $0.80.

a) Formule un modelo de programación lineal para determinar el número de galones de jugo de naranja y de jugo de
toronja por destilar para maximizar la ganancia neta.
b) Resuelva el modelo gráficamente. ¿Cuál es el plan de producción semanal óptimo y la ganancia total?
c) Sobre la base de su solución, ¿cuál de los tres recursos es obligatorio?
d) Del plan de producción, ¿cuántos galones de cada concentrado se producen?
e) Determine gráficamente el intervalo de sensibilidad de cada coeficiente de función objetivo en la solución óptima.
Explique el significado de cada intervalo en el contexto de este problema.
f) Para cada restricción activa en la solución óptima, realice lo siguiente:
f.1) Determine gráficamente el intervalo de sensibilidad del valor del lado derecho.
f.2) Calcule el precio dual asociado con cada intervalo de sensibilidad encontrado en la parte f.1). Explique el
significado del precio dual en el contexto de este problema.
g) Qué sucede con la solución óptima y el beneficio total, si la ganancia neta por cada galón de jugo de toronja baja en
$0.05.

Solución
a) Formule un modelo de programación lineal para determinar el número de galones de jugo de naranja y de jugo de
toronja por destilar para maximizar la ganancia neta.

Variables de decisión
N: número de galones de jugo de naranja que se destilará por semana.
T: número de galones de jugo de toronja que se destilará por semana.
Función objetivo
Maximizar Z = 0.56 N + 0.4 T
Restricciones
Capacidad de destilación de la máquina
0.04 N + 0.05 T ≤ 150
Capacidad de almacenamiento de concentrado de naranja
0.7 N ≤ 1000
Capacidad de almacenamiento de concentrado de toronja
0.5 T ≤ 1000
Rango de Existencia
N, T ≥ 0

2.8
b) Resuelva el modelo gráficamente. ¿Cuál es el plan de producción semanal óptimo y la ganancia total?

El plan de producción óptimo consiste en producir 1,428.57 galones de jugo de naranja y 1,857.14 galones de toronja,
resultando un beneficio de $1,542.85

c) Sobre la base de su solución, ¿cuál de los tres recursos es obligatorio?

El tiempo de máquina y la capacidad de almacenamiento de concentrado de naranja.

d) Del plan de producción, ¿cuántos galones de cada concentrado se producen?

Concentrado de naranja: (1428.57) (0.7) = 1,000 galones

Concentrado de toronja: (1857.14) (0.5) = 928.57 galones

e) Determine gráficamente el intervalo de sensibilidad de cada coeficiente de función objetivo en la solución óptima.
Explique el significado de cada intervalo en el contexto de este problema.

Coeficiente de la utilidad de jugo de naranja: [0.32, +∞[

Coeficiente de la utilidad de jugo de toronja: [0.0, 0.7]

f) Para cada restricción activa en la solución óptima, realice lo siguiente:

f.1) Determine gráficamente el intervalo de sensibilidad del valor del lado derecho.

Restricción de tiempo de máquina: [57.14, 157.14]

Restricción de concentrado de naranja: [875, 2625]

f.2) Calcule el precio dual asociado con cada intervalo de sensibilidad encontrado en la parte f.1). Explique el
significado del precio dual en el contexto de este problema.

El precio dual de la restricción de tiempo de máquina es $8

El precio dual de la restricción de la capacidad de almacenamiento de concentrado de naranja es $0.34

g) Qué sucede con la solución óptima y el beneficio total, si la ganancia neta por cada galón de jugo de toronja baja en
$0.05.

Al disminuir la ganancia neta por galón de jugo de toronja de $0.40 (0.80x0.5) a $0.375 (0.75x0.5), la solución óptima
se mantiene igual, debido a que este decremento está dentro del rango de sensibilidad. Sin embargo, el nuevo beneficio
total será menor: 0.56 (1428.57) + 0.375 (1857.14) = $1,496.43.

2.9