Está en la página 1de 25

CAPÍTULO 5: ANÁLISIS DE SENSIBILIDAD

Problema 5.1
La compañía Huaraz es una cooperativa agrícola grande. La compañía tiene 50 acres de tierra en los que se pueden
plantar maíz, frijol de soya y lechuga. La siguiente tabla muestra la información relevante con respecto a la producción,
la ganancia neta y los requerimientos de agua de cada cultivo.

Cultivo Producción Ganancia neta Agua requerida


(Kg / acre) por kilogramo (litros / Kg)
Maíz 640 $1.00 8.75
Frijol de soya 500 $0.80 5.00
Lechuga 400 $0.60 2.25

Dado que se tienen disponibles 100,000 litros de agua, y que la compañía se ha comprometido a vender al menos 5,120
kilogramos de maíz.

A continuación se presenta las variables de decisión, el problema de programación lineal para esta situación y el reporte
de la solución por computadora:

Variables de decisión
X1: Cantidad de acres de maíz que se cosecharán
X2: Cantidad de acres de frijol que se cosecharán
X3: Cantidad de acres de lechuga que se cosecharán

MAX 640 X1 + 400 X2 + 240 X3


SUBJECT TO
2) X1 + X2 + X3 <= 50
3) 5600 X1 + 2500 X2 + 900 X3 <= 100000
4) X1 >= 8
END
OBJECTIVE FUNCTION VALUE
1) 16940.00

VARIABLE VALUE REDUCED COST


X1 8.000000 0.000000
X2 10.875000 0.000000
X3 31.125000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 150.000000
3) 0.000000 0.100000
4) 0.000000 -70.000000

a) ¿Cuántos kilogramos de cada cultivo serán cosechados?


b) En la solución óptima, ¿cuánta agua y cuánta tierra no se utilizan?
c) Con la misma cantidad de dinero, la gerencia puede arrendar 10 acres de terreno adicionales para la estación o
adquirir 13,000 litros de agua. ¿Cuál de las dos alternativas recomendaría usted?

Solución
a) ¿Cuántos kilogramos de cada cultivo serán cosechados?
Maíz cosechado : 8 acres x 640 kg. / acre = 5,120 kg.
Frijol de soya cosechado : 10.875 acres x 500 kg. / acre = 5,437.5 kg.
Lechuga cosechada : 31.125 acres x 400 kg. / acre = 12,450 kg.

b) En la solución óptima, ¿cuánta agua y cuánta tierra no se utilizan?


Se utiliza toda la tierra y el agua disponibles, es decir 50 acres de tierra y 100,000 litros de agua.

c) Con la misma cantidad de dinero, la gerencia puede arrendar 10 acres de terreno adicionales para la estación o
adquirir 13,000 litros de agua. ¿Cuál de las dos alternativas recomendaría usted?
Si se arrienda 10 acres de terreno, la utilidad se incrementa en: ($150 / acre) (10 acres) = $1,500
5.1
Si se adquiere 13000 litros de agua, la utilidad se incrementa en: ($0.10 / litro) (13,000 litros) = $1,300
Entonces, sería recomendable arrendar 10 acres de terreno.

Problema 5.2
La compañía DYNAMIX de artículos electrónicos produce 3 líneas de productos que son Transistores, Micromódulos y
Circuitos Armados, la compañía tiene cuatro áreas de proceso denominadas: Producción de Transistores (área 1),
Armado de Circuitos (área 2), Control de Transistores y Micromódulos (área 3), Prueba de Circuitos y Embalaje (área
4).
Utilidad obtenida con los transistores (TR): 200 - 70 = $130
Utilidad obtenida con los micromódulos (MM): 800 - 50 - (3 x 70) = $540
Utilidad obtenida con los circuitos armados (CA): 2500 - 200 - (1x70 + 3(3x70+50)) = $1450
La función objetivo es: maximizar Z = 130 TR + 540 MM + 1450 CA

La producción de un Transistor requiere 0.1 horas hombre en el Área 1, 0.5 horas hombre en el Área 3, y su costo
directo es $70.

La producción de un Micromódulo requiere 0.4 horas hombre en el Área 2, 0.5 horas hombre en el Área 3, 3
transistores, y su costo directo es $50.

La producción de un Tablero de Circuito Armado requiere 0.1 horas hombre en el Área 2, 0.5 horas hombre en el Área
4, 1 Transistor, 3 Micromódulos y su costo directo es $200.

Cada uno de los tres productos se puede vender a $200, $800 y $2500 respectivamente. Las Ventas son ilimitadas. Se
tiene 200 horas hombre disponibles en cada área de trabajo.

A continuación se presenta las variables de decisión, el modelo de programación lineal para esta situación y el reporte
de la solución por computadora:

Variables de decisión
TR: cantidad de transistores a producir para venta
MM: cantidad de micromódulos a producir para venta
CA: cantidad de circuitos armados a producir para venta

MAX 130 TR + 540 MM + 1450 CA


SUBJECT TO
2) 0.1 TR + 0.3 MM + 0.1 CA <= 200
3) 0.4 MM + 1.3 CA <= 200
4) 0.5 TR + 2 MM + 6.5 CA <= 200
5) 0.5 CA <= 200
END
OBJECTIVE FUNCTION VALUE
1) 54000.00

VARIABLE VALUE REDUCED COST


TR 0.000000 5.000000
MM 100.000000 0.000000
CA 0.000000 305.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 170.000000 0.000000
3) 160.000000 0.000000
4) 0.000000 270.000000
5) 200.000000 0.000000

a) ¿Cómo se obtiene la función objetivo?


b) ¿Cómo se obtiene la restricción de la fila 4?
c) A pesar de la solución obtenida, DYNAMIX quiere servir a un importante cliente fabricándole 5 unidades de
circuitos armados, ¿Qué efecto tendrá esta decisión sobre la utilidad?
d) El gerente de producción ha realizado un estudio del trabajo, mejorando los costos y por tanto la utilidad de los
transistores en 2% ¿Será conveniente fabricarlo?
e) ¿Cuál es el porcentaje de utilización de los recursos?
f) Si la utilidad unitaria de los transistores fuera $135 por unidad ¿Cómo afectaría a la solución obtenida?
5.2
g) La empresa desea ampliar la capacidad de producción ¿Dónde se encuentra el “cuello de botella” actualmente?

Solución
a) ¿Cómo se obtiene la función objetivo?

Utilidad obtenida con los transistores (TR): 200 - 70 = $130


Utilidad obtenida con los micromódulos (MM): 800 - 50 - (3 x 70) = $540
Utilidad obtenida con los circuitos armados (CA): 2500 - 200 - (1x70 + 3(3x70+50)) = $1450
La función objetivo es: maximizar Z = 130 TR + 540 MM + 1450 CA

b) ¿Cómo se obtiene la restricción de la fila 4?

La restricción 4 indica la disponibilidad de horas en el Área 3


Horas requeridas por los transistores (TR): 0.5
Horas requeridas por los micromódulos (MM): 0.5 + 3(0.5) = 2
Horas requeridas por los circuitos armados (CA): 0.5 + 3(2) = 6.5
La restricción es: 0.5 TR + 2 MM + 6.5 CA <= 200

c) A pesar de la solución obtenida, DYNAMIX quiere servir a un importante cliente fabricándole 5 unidades de
circuitos armados, ¿Qué efecto tendrá esta decisión sobre la utilidad?

La utilidad disminuirá en: 5 x $305 = $1525

d) El gerente de producción ha realizado un estudio del trabajo, mejorando los costos y por tanto la utilidad de los
transistores en 2% ¿Será conveniente fabricarlo?

Para que sea conveniente producir transistores, la utilidad debería aumentar en $5, pero solo aumentó en $1.02; por lo
tanto no conviene fabricarlos

e) ¿Cuál es el porcentaje de utilización de los recursos?

Recursos del área 1: [(200 - 170) / 200] 100% = 15%


Recursos del área 2: [(200 - 160) / 200] 100% = 20%
Recursos del área 3: [(200 - 0) / 200] 100% = 100%
Recursos del área 4: [(200 - 200) / 200] 100% = 0%

f) Si la utilidad unitaria de los transistores fuera $135 por unidad ¿Cómo afectaría a la solución obtenida?

En este caso sería conveniente producir transistores, además habrían múltiples soluciones óptimas.

g) La empresa desea ampliar la capacidad de producción ¿Dónde se encuentra el “cuello de botella” actualmente?

El “cuello de botella” es el área 3 puesto que aquí se han utilizado el 100% de los recursos disponibles. En cambio en
las otras áreas hay recursos sobrantes.

Problema 5.3
La compañía DYNAMIX tiene un contrato para recibir 60,000 libras de tomates mensuales, con los cuales producirá
jugo de tomate y puré de tomate enlatado.

Los productos enlatados se empacan en cajas de 24 latas cada una. Una lata de jugo requiere una libra de tomate en
tanto que una lata de puré requiere tan sólo 1/3 de libra. La participación de la compañía en el mercado está limitada a
2,000 cajas de jugo y 6,000 cajas de puré, las utilidades por caja de jugo y por caja de puré son $1.8 y $0.9
respectivamente.

A continuación se presenta las variables de decisión, el modelo de programación lineal para esta situación y el reporte
de la solución por computadora:

Variables de decisión
X1: cantidad de latas de jugo de tomate a producir
X2: cantidad de latas de puré de tomate a producir

MAX 0.075 X1 + 0.0375 X2


5.3
SUBJECT TO
2) 3 X1 + X2 <= 180000
3) X1 <= 48000
4) X2 <= 144000
END
OBJECTIVE FUNCTION VALUE
1) 6300.000

VARIABLE VALUE REDUCED COST


X1 12000.000000 0.000000
X2 144000.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 0.025000
3) 36000.000000 0.000000
4) 0.000000 0.012500

a) La empresa desea realizar un programa de inspección de calidad. Se necesita 0.3 minutos por lata de jugo y 0.4
minutos por lata de puré ¿Cuántos operarios debe contratar la empresa para no afectar el plan de producción
mensual? Un operario trabaja 170 horas al mes.
b) Un nuevo proveedor nos ofrece vender 10000 libras adicionales de tomate a $0.08 por libra ¿es conveniente aceptar
esa oferta?
c) Un aumento en la competencia obliga a la empresa a reducir sus precios y por ende las utilidades del puré de
tomate a $0.5 por caja. ¿Cuál es ahora el plan de producción? y ¿cuál es la utilidad?
d) El área de marketing desea introducir al mercado tuco de tomate, una lata de tuco requiere 0.8 libras de tomate. El
mercado es ilimitado ¿Cuál debe ser la utilidad por lata para que sea conveniente producirlo?

Solución
a) La empresa desea realizar un programa de inspección de calidad. Se necesita 0.3 minutos por lata de jugo y 0.4
minutos por lata de puré ¿Cuántos operarios debe contratar la empresa para no afectar el plan de producción
mensual? Un operario trabaja 170 horas al mes.

Como se producen 12000 latas de jugo de tomate y 144000 latas de puré de tomate, el tiempo de inspección será: 0.3
(12000) + (0.4) 144000 = 61200 minutos = 1020 horas. Entonces, la cantidad de operarios requeridos será: 1020 / 170 =
6 operarios

b) Un nuevo proveedor nos ofrece vender 10000 libras adicionales de tomate a $0.08 por libra ¿es conveniente aceptar
esa oferta?

Como el precio dual del tomate es $ 0.075 por libra, no nos conviene comprar 1000 libras a $0.080 por libra.

c) Un aumento en la competencia obliga a la empresa a reducir sus precios y por ende las utilidades del puré de
tomate a $0.5 por caja. ¿Cuál es ahora el plan de producción? y ¿cuál es la utilidad?

Replanteamos el problema:
Maximizar Z = 1.8 X1 / 24 + 0.5 X2 / 24 = 0.075 X1 + 0.020833 X2
S. a 3 X1 + X2  180000
1 X1  48000
1 X2  144000
Con X1, X2  0

Resolviendo tenemos:

OBJECTIVE FUNCTION VALUE


1) 4349.988

VARIABLE VALUE REDUCED COST


X1 48000.000000 0.000000
X2 36000.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 0.020833
3) 0.000000 0.012501
4) 108000.000000 0.000000

5.4
Se producen 48,000 latas de jugo de tomate y 36,000 latas de puré de tomate.
La ganancia es de $4,350

d) El área de marketing desea introducir al mercado tuco de tomate, una lata de tuco requiere 0.8 libras de tomate. El
mercado es ilimitado ¿Cuál debe ser la utilidad por lata para que sea conveniente producirlo?

Replanteamos el problema:

Variables de decisión
X1: cantidad de latas de jugo de tomate a producir
X2: cantidad de latas de puré de tomate a producir
X3: cantidad de latas de tuco de tomate a producir

Maximizar Z = 1.8 X1 / 24 + 0.9 X2 / 24 + 0 X3 / 24 = 0.075 X1 + 0.0375 X2


S. a 3 X1 + X2 + 2.4 X3  180000
1 X1  48000
1 X2  144000
Con X1, X2, X3  0

Resolviendo tenemos:

OBJECTIVE FUNCTION VALUE


1) 6300.000

VARIABLE VALUE REDUCED COST


X1 12000.000000 0.000000
X2 144000.000000 0.000000
X3 0.000000 0.060000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 0.025000
3) 36000.000000 0.000000
4) 0.000000 0.012500

La utilidad por lata debe ser al menos: 0 + 0.06 = $ 0.06 por lata de tuco de tomate.

Problema 5.4
Una firma fabrica café mezclando cuatro tipos de granos. Se realizan pruebas con los consumidores en los que se
evalúa, en una escala de 0 a 100, la calidad del producto. La calificación de mayor puntuación indica una mayor
calidad.

Los estándares de calidad para el producto final exigen una calificación mínima de 75 puntos para el aroma y 80 puntos
para el sabor. Las calificaciones individuales de aroma y sabor de los tipos de grano así como sus costos por libra y las
libras disponibles de cada grano son los siguientes:

Tipo de grano Calificación de Calificación de Costo por Libra Libras


Aroma Sabor Disponibles
1 75 86 $ 0.50 500
2 85 88 $ 0.70 550
3 60 75 $ 0.45 380
4 72 70 $ 0.68 300

Puede suponerse que los atributos de aroma y sabor de la mezcla son un promedio ponderado de los atributos de los
granos que se utilizan en la mezcla. Se requiere producir por lo menos 1,250 libras de café (producto final).

A continuación se presenta las variables de decisión, el problema de programación lineal para esta situación y el reporte
de la solución por computadora:

Variables de decisión
Xi : cantidad de libras de grano tipo i a utilizar en la mezcla
i = 1, 2, 3, 4

5.5
MIN 0.5 X1 + 0.7 X2 + 0.45 X3 + 0.68 X4
SUBJECT TO
2) X1 <= 500
3) X2 <= 550
4) X3 <= 380
5) X4 <= 300
6) 10 X2 – 15 X3 – 3 X4 >= 0
7) 6 X1 + 8 X2 – 5 X3 – 10 X4 >= 0
8) X1 + X2 + X3 + X4 >= 1250
END
OBJECTIVE FUNCTION VALUE
1) 700.0000

VARIABLE VALUE REDUCED COST


X1 500.000000 0.000000
X2 450.000000 0.000000
X3 300.000000 0.000000
X4 0.000000 0.110000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 0.100000
3) 100.000000 0.000000
4) 80.000000 0.000000
5) 300.000000 0.000000
6) 0.000000 –0.010000
7) 5100.000000 0.000000
8) 0.000000 –0.600000

a) ¿Cómo se han obtenido las restricciones de las filas 6 y 7?


b) ¿Cuál es el costo por libra del café (producto final)?
c) ¿Qué ocurriría si utilizamos 200 libras de grano tipo 4 en la mezcla?
d) ¿Cuáles son las calificaciones de aroma y sabor en la mezcla final?
e) ¿Cómo debería variar el costo del grano tipo 4 para utilizarlo en la mezcla?
f) ¿Qué porcentaje de cada tipo de grano disponible está sobrando?
g) Suponga que el precio de venta del producto final es $0.95 por libra, ¿Cómo se plantearía la función objetivo del
modelo?

Solución
a) ¿Cómo se han obtenido las restricciones de las filas 6 y 7?
Restricción de la fila 6
(75 X1 + 85 X2 + 60 X3 + 72 X4) / (X1 + X2 + X3 + X4)  75
75 X1 + 85 X2 + 60 X3 + 72 X4  75 (X1 + X2 + X3 + X4)
10 X2 – 15 X3 – 3 X4  0

Restricción de la fila 7
(86 X1 + 88 X2 + 75 X3 + 70 X4) / (X1 + X2 + X3 + X4)  80
86 X1 + 88 X2 + 75 X3 + 70 X4  80 (X1 + X2 + X3 + X4)
6 X1 + 8 X2 – 5 X3 – 10 X4  0

b) ¿Cuál es el costo por libra del café (producto final)?


Costo por libra = $700 / 1,250 libras = $0.56 por libra

c) ¿Qué ocurriría si utilizamos 200 libras de grano tipo 4 en la mezcla?


El costo total se incrementaría en: (200 libras)($0.11 / libra) = $22

d) ¿Cuáles son las calificaciones de aroma y sabor en la mezcla final?


Calificación del aroma: 75 + 0 / 1,250 = 75
Calificación del sabor: 80 + 5,100 / 1,250 = 84

e) ¿Cómo debería variar el costo del grano tipo 4 para utilizarlo en la mezcla?
Debería disminuir en por lo menos $0.11

f) ¿Qué porcentaje de cada tipo de grano disponible está sobrando?


5.6
Tipo de grano 1: (0 / 500) 100% = 0%
Tipo de grano 2: (100 / 550) 100% = 18.18%
Tipo de grano 3: (80 / 380) 100% = 21.05%
Tipo de grano 4: (300 / 300) 100% = 100%

g) Suponga que el precio de venta del producto final es $0.95 por libra, ¿Cómo se plantearía la función objetivo del
modelo?
Maximizar Z = 0.95 (X1 + X2 + X3 + X4) – (0.5 X1 + 0.7 X2 + 0.45 X3 + 0.68 X4) = 0.45 X1 + 0.25 X2 + 0.5 X3 + 0.27 X4

Problema 5.5
Un granjero cultiva trigo y maíz en su granja de 45 acres. Puede vender a lo más 140 bushel de trigo y, a lo más 120
bushel de maíz. Cada acre cultivado produce 5 bushel de trigo o 4 bushel de maíz. El trigo se vende a $30.00 por
bushel, y el maíz a $50.00 por bushel. Se necesitan 6 horas de mano de obra para cosechar 1 acre de trigo, y 10 horas de
mano de obra para cosechar 1 acre de maíz. Se pueden contratar 350 horas de mano de obra a $10.00 por hora.

A continuación se presenta las variables de decisión, el modelo de programación lineal para esta situación y el reporte
de la solución por computadora:

Variables de decisión
X1: cantidad de acres sembrados y vendidos de trigo.
X2: cantidad de acres sembrados y vendidos de maíz.
Y: cantidad de horas de trabajo contratadas.

MAX 150 X1 + 200 X2 – 10 Y


SUBJECT TO
2) X1 + X2 <= 45
3) 6 X1 + 10 X2 – Y <= 0
4) Y <= 350
5) 5 X1 <= 140
6) 4 X2 <= 120
END
OBJECTIVE FUNCTION VALUE
1) 4250.000

VARIABLE VALUE REDUCED COST


X1 25.000000 0.000000
X2 20.000000 0.000000
Y 350.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 75.000000
3) 0.000000 12.500000
4) 0.000000 2.500000
5) 15.000000 0.000000
6) 40.000000 0.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 150.000000 10.000000 30.000000
X2 200.000000 50.000000 10.000000
Y -10.000000 INFINITY 2.500000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 45.000000 1.200000 6.666667
3 0.000000 40.000000 12.000000
4 350.000000 40.000000 12.000000
5 140.000000 INFINITY 15.000000
6 120.000000 INFINITY 40.000000

Responda las siguientes preguntas tomando como referencia el reporte por computadora.
5.7
a) ¿Cuál es la máxima cantidad de dinero que tendría que estar dispuesto a pagar el granjero por una hora adicional de
mano de obra?
b) ¿Cuál es la máxima cantidad de dinero que tendría que estar dispuesto a pagar el granjero por un acre adicional de
tierra?
c) Si se dispusieran solamente de 40 acres de tierra, ¿cuál sería la utilidad total?
d) Si el precio del trigo bajara a $26.00, ¿cuál sería la solución óptima?
e) El granjero considera la posibilidad de cultivar cebada. La demanda de cebada no tiene límites. Un acre produce 4
bushel de cebada y requiere 3 horas de mano de obra. Si la cebada se vende a $30.00 por bushel ¿Debería
sembrarse cebada?

Solución
a) ¿Cuál es la máxima cantidad de dinero que tendría que estar dispuesto a pagar el granjero por una hora adicional de
mano de obra?
Como el incremento máximo de las horas de mano de obra es 40 > 1; entonces el granjero debería pagar como máximo
10 + 2.50 = $12.50 por una hora de mano de obra adicional.

b) ¿Cuál es la máxima cantidad de dinero que tendría que estar dispuesto a pagar el granjero por un acre adicional de
tierra?
Como el incremento máximo de los acres de tierra es 1.2 > 1; entonces el granjero debería pagar como máximo $75.00
por un acre de tierra adicional.

c) Si se dispusieran solamente de 40 acres de tierra, ¿cuál sería la utilidad total?


Como el decremento máximo de los acres de tierra es 6.67 > 5; entonces la utilidad sería 4250 – (45 – 40) (75) =
$,3875.

d) Si el precio del trigo bajara a $26.00, ¿cuál sería la solución óptima?


Como el decremento máximo del precio del trigo es 30 > (30-26) (5) = 20; entonces la utilidad sería 4250 – (20) (25) =
$3,750.

e) El granjero considera la posibilidad de cultivar cebada. La demanda de cebada no tiene límites. Un acre produce 4
bushel de cebada y requiere 3 horas de mano de obra. Si la cebada se vende a $30.00 por bushel ¿Debería
sembrarse cebada?

Cebada (X3)
1
3
CB B–1 [ai3] – c3 = 75 12.5 2.5 0 0 0 – 30(4) = –7.5
0
0

Como el costo reducido de la variable es negativo, si conviene sembrar cebada.

Problema 5.6
La compañía DYNAMIX fabrica dos productos, los datos correspondientes se muestran a continuación:

Producto 1 Producto 2
Precio de Venta ($) 15 8
Trabajo requerido (horas) 0.75 0.50
Tiempo de máquina (horas) 1.50 0.80
Materia prima (unidades) 2 1

Cada semana se pueden comprar hasta 400 unidades de materia prima, a un costo de 1.50 dólares la unidad. La
compañía tiene 4 trabajadores que laboran 40 horas semanales cada uno, adicionalmente pueden trabajar horas extras
pagándoles 6 dólares por hora extra. Semanalmente se dispone de 320 horas de máquina. En ausencia de publicidad la
demanda máxima del producto 1 es de 50 unidades y la demanda máxima del producto 2 es de 60 unidades. Se puede
utilizar publicidad para incrementar la demanda, es así que por cada dólar de publicidad para el producto 1 la demanda
aumenta en 2 unidades y por cada dólar de publicidad para el producto 2 la demanda aumenta en 1 unidad. Se pueden
gastar hasta 100 dólares de publicidad a la semana (presupuesto).

A continuación se presenta las variables de decisión, el modelo de programación lineal para esta situación y el reporte
5.8
de la solución por computadora:

Variables de decisión
P1: cantidad de unidades del producto 1 a fabricar por semana
P2: cantidad de unidades del producto 2 a fabricar por semana
A1: cantidad de dólares de publicidad a invertir en el producto 1 por semana
A2: cantidad de dólares de publicidad a invertir en el producto 2 por semana
HE: cantidad de horas de tiempo extra utilizadas por semana
MP: cantidad de materia prima comprada por semana

MAX 15 P1 + 8 P2 - 6 HE - 1.5 MP - A1 - A2
SUBJECT TO
2) P1 - 2 A1 <= 50
3) P2 - A2 <= 60
4) 0.75 P1 + 0.5 P2 - HE <= 160
5) 2 P1 + P2 - MP = 0
6) MP <= 400
7) A1 + A2 <= 100
8) 1.5 P1 + 0.8 P2 <= 320
END
OBJECTIVE FUNCTION VALUE
1) 2370.000

VARIABLE VALUE REDUCED COST


P1 170.000000 0.000000
P2 60.000000 0.000000
HE 0.000000 6.000000
MP 400.000000 0.000000
A1 60.000000 0.000000
A2 0.000000 0.250000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 0.500000
3) 0.000000 0.750000
4) 2.500000 0.000000
5) 0.000000 7.250000
6) 0.000000 5.750000
7) 40.000000 0.000000
8) 17.000000 0.000000

a) Determine el plan óptimo de producción y los montos del gasto de publicidad.


b) ¿Qué porcentaje de materia prima, presupuesto y horas máquina no se han utilizado?
c) ¿Cómo afectaría la utilidad de la empresa si se utilizan 5 horas extras a la semana?
d) ¿Qué sucedería si se utilizan 20 dólares de publicidad para el producto 2?
e) Suponga que por cada dólar de publicidad en el producto 1 la demanda aumenta en 4 unidades y por cada dólar de
publicidad la demanda del producto 2 aumenta en 8 unidades. ¿Qué partes del modelo habría que modificar?

Solución
a) Determine el plan óptimo de producción y los montos del gasto de publicidad.

El plan óptimo de producción consiste en producir 170 unidades del producto 1 y 60 unidades del producto 2. Los
montos del gasto de publicidad son $60 por semana en el producto 1 y $0 por semana en el producto 2.

b) ¿Qué porcentaje de materia prima, presupuesto y horas máquina no se han utilizado?

Materia prima no utilizada: (0 / 400) 100% = 0%


Presupuesto no utilizado : (40 / 100) 100% = 40%
Horas-máquina no utilizados: (17 / 320) 100% = 5.31%

c) ¿Cómo afectaría la utilidad de la empresa si se utilizan 5 horas extras a la semana?

La utilidad disminuye en: (5 horas) ($6 por hora) = $30

d) ¿Qué sucedería si se utilizan 20 dólares de publicidad para el producto 2?

5.9
La utilidad disminuye en: ($20 de publicidad) ($0.25 por dólar de publicidad) = $5

e) Suponga que por cada dólar de publicidad en el producto 1 la demanda aumenta en 4 unidades y por cada dólar de
publicidad la demanda del producto 2 aumenta en 8 unidades. ¿Qué partes del modelo habría que modificar?
Se modifican las restricciones 2) y 3):
2) P1 – 4 A1 =< 50
3) P1 – 8 A2 =< 60

Problema 5.7
La empresa DYNAMIX fabrica camiones y automóviles, cada vehículo tiene que pasar por un taller de pintura y un
taller de montaje de carrocería.

Si el taller de pintura pintara solamente camiones, se podría pintar 20 camiones al día. Pero, si el taller de pintura
pintara solamente automóviles se podrían pintar 80 automóviles diariamente.

Si el taller de carrocería produjera solamente camiones se podría producir 50 camiones al día. Pero, si el taller de
carrocería produjera solamente automóviles, podría fabricar 50 automóviles diariamente.

Cada camión aporta con $300 a la utilidad y cada automóvil con $500. Se trabaja un turno de 8 horas al día cada taller.

A continuación se presenta las variables de decisión, el modelo de programación lineal para esta situación y el reporte
de la solución por computadora:

Variables de decisión
X1: Cantidad de camiones a producir diariamente
X2: Cantidad de automóviles a producir diariamente.

MAX 3 X1 + 5 X2
SUBJECT TO
2) 0.05 X1 + 0.0125 X2 <= 1
3) 0.02 X1 + 0.02 X2 <= 1
END
OBJECTIVE FUNCTION VALUE
1) 250.0000

VARIABLE VALUE REDUCED COST


X1 0.000000 2.000000
X2 50.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.375000 0.000000
3) 0.000000 250.000000

a) El área de marketing considera que se deben producir al menos 5 camiones diariamente, ¿Cómo afecta esto a la
utilidad?
b) La empresa quiere subir el precio de los camiones en $450 por unidad, ¿Será conveniente fabricarlos?
c) ¿Qué cantidad de horas diarias se está utilizando en cada taller?
d) ¿Si la utilidad de los camiones fuese $500 por unidad que pasaría con los resultados?
e) ¿Si la empresa desea aumentar capacidad de planta porque taller debe comenzar?

Solución
a) El área de marketing considera que se deben producir al menos 5 camiones diariamente, ¿Cómo afecta esto a la
utilidad?

La utilidad disminuye en: (5 camiones) ($200 por camión) = $1000

b) La empresa quiere subir el precio de los camiones en $450 por unidad, ¿Será conveniente fabricarlos?

Para que sea conveniente producir camiones su utilidad debe aumentar en por lo menos $200 por camión, al subir el
precio de venta y los costos no cambian, la utilidad aumentará en $450; por lo tanto si será conveniente fabricarlos.

c) ¿Qué cantidad de horas diarias se está utilizando en cada taller?

5.10
Taller de pintura: (1 - 0.375) (8) = 5 horas
Taller de carrocería: (1 - 0) (8) = 8 horas

d) ¿Si la utilidad de los camiones fuese $500 por unidad que pasaría con los resultados?

Tendríamos soluciones múltiples.

e) ¿Si la empresa desea aumentar capacidad de planta porque taller debe comenzar?

Debería comenzar por el taller de carrocería porque en este se ha utilizado el 100% de su capacidad disponible.

Problema 5.8
Dos productos A y B se procesan en tres máquinas. Los dos productos tienen dos posibles rutas. La ruta uno procesa el
producto en las máquinas 1 y 2 mientras que la ruta dos procesa el producto en las máquinas 1 y 3. Los tiempos de
proceso en horas por unidad se indican en la siguiente tabla.

Producto Ruta Máquina 1 Máquina 2 Máquina 3


A 1 2 1 -
A 2 2 - 2
B 1 1 2 -
B 2 1 - 5

Los costos por hora en las máquinas 1, 2 y 3 son de $20, $30 y $18 respectivamente. Se dispone de 160 horas a la
semana para la máquina 2 y de 140 horas para cada una de las otras dos máquinas. Los pronósticos de venta indican que
del producto A no deben producirse menos de 5 unidades y de B no menos de 12 unidades, los productos A y B se
venden a $210 y $300 por unidad respectivamente.

A continuación se presenta las variables de decisión, el modelo de programación lineal para esta situación y el reporte
de la solución por computadora:

Variables de decisión
A1: cantidad de unidades del producto A fabricados por la ruta 1
A2: cantidad de unidades del producto A fabricados por la ruta 2
B1: cantidad de unidades del producto B fabricados por la ruta 1
B2: cantidad de unidades del producto B fabricados por la ruta 2

MAX 140 A1 + 134 A2 + 220 B1 + 190 B2


SUBJECT TO
2) 2 A1 + 2 A2 + B1 + B2 <= 140
3) A1 + 2 B1 <= 160
4) 2 A2 + 5 B2 <= 140
5) A1 + A2 >= 5
6) B1 + B2 >= 12
END
OBJECTIVE FUNCTION VALUE
1) 24080.00

VARIABLE VALUE REDUCED COST


A1 0.000000 24.375000
A2 20.000000 0.000000
B1 80.000000 0.000000
B2 20.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 36.250000
3) 0.000000 91.875000
4) 0.000000 30.750000
5) 15.000000 0.000000
6) 88.000000 0.000000

a) Indique ¿Cómo se ha obtenido la función objetivo?


b) Si se tuviera que aumentar horas, ¿En qué máquina sería más conveniente este aumento?
c) ¿Cómo cambia la utilidad si la demanda mínima del producto A se incrementa en 40%?
5.11
d) Si la capacidad disponible de la máquina 3 se reduce en 20% ¿Cómo cambia la utilidad? ¿Afectara esta reducción
al plan óptimo de producción?
e) Asumiendo que el precio de venta del producto A se mantiene igual y el costo por hora de la máquina 2 no cambia,
¿cuánto debería ser el costo por hora de proceso del producto A en la máquina 1 para que sea conveniente procesar
el producto A en la ruta 1?

Solución
a) Indique ¿Cómo se ha obtenido la función objetivo?

Ingreso por Ventas: 10 A1+ 210 A2 + 300 B1+ 300 B2


Costo de proceso en máquina 1: 40 A1+ 40 A2 + 20 B1 + 20 B2
Costo de proceso en máquina 2: 30 A1 + 60 B1
Costo de proceso en máquina 3: 36 A2 + 90 B2
La función objetivo es: Z = 140 A1 + 134A2 + 220B1 + 190B2

b) Si se tuviera que aumentar horas, ¿En qué máquina sería más conveniente este aumento?

Sería conveniente aumentar horas en la máquina 2, porqué su precio dual $ 91.875 por hora es mayor que el de las
otras máquinas.

c) ¿Cómo cambia la utilidad si la demanda mínima del producto A se incrementa en 40%?

La nueva utilidad será 24080 + 0 = $24080 (La utilidad se mantiene igual porque el precio dual de esta restricción es
igual a cero).

d) Si la capacidad disponible de la máquina 3 se reduce en 20% ¿Cómo cambia la utilidad? ¿Afectara esta reducción
al plan óptimo de producción?

La nueva utilidad será 24080 - 28(30.75) = $23219. Si se afectará el plan de producción, como se estaba utilizando toda
la capacidad de la máquina 3 una reducción en esta capacidad afecta dicho plan.

e) Asumiendo que el precio de venta del producto A se mantiene igual y el costo por hora de la máquina 2 no cambia,
¿cuánto debería ser el costo por hora de proceso del producto A en la máquina 1 para que sea conveniente procesar
el producto A en la ruta 1?

Sea C el costo de procesamiento del producto 1 en la máquina 1, para que sea conveniente procesar A en la ruta 1,
utilizamos el costo reducido de la variable A1, por lo tanto se debe cumplir:

Utilidad de A1  140 + 24.375


210 - 2C - 30  164.375
C  7.8125 el costo debe ser menor ó igual a $ 7.8125 por hora.

Problema 5.9
La joyería DYNAMIX produce dos tipos de anillos. Un anillo tipo 1 requiere 2 rubíes, 3 zafiros, y 1 hora de trabajo de
un joyero. Un anillo tipo 2 requiere 3 rubíes, 2 zafiros, y 2 horas de trabajo de un joyero. Cada anillo tipo 1 se vende a
$400.00, y cada anillo tipo 2, a $500.00. Se pueden vender todos los anillos producidos por la joyería. Actualmente, la
joyería dispone de 100 rubíes, 120 zafiros y 70 horas de trabajo de un joyero. Se pueden comprar más rubíes a un costo
de $100.00 por rubí. La demanda del mercado requiere una producción de por lo menos 20 anillos tipo 1, y por lo
menos 25 anillos tipo 2.

A continuación se presenta las variables de decisión, el modelo de programación lineal para esta situación y el reporte
de la solución por computadora:

Variables de decisión
X1: cantidad de anillos tipo 1 producidos
X2: cantidad de anillos tipo 2 producidos
Y: cantidad de rubíes comprados

MAX 400 X1 + 500 X2 – 100 Y


SUBJECT TO
2) 2 X1 + 3 X2 – Y <= 100
5.12
3) 3 X1 + 2 X2 <= 120
4) X1 + 2 X2 <= 70
5) X1 >= 20
6) X2 >= 25
END
OBJECTIVE FUNCTION VALUE
1) 19000.00

VARIABLE VALUE REDUCED COST


X1 20.000000 0.000000
X2 25.000000 0.000000
Y 15.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 100.000000
3) 10.000000 0.000000
4) 0.000000 200.000000
5) 0.000000 0.000000
6) 0.000000 -200.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 400.000000 INFINITY 100.000000
X2 500.000000 200.000000 INFINITY
Y -100.000000 100.000000 100.000000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 100.000000 15.000000 INFINITY
3 120.000000 INFINITY 10.000000
4 70.000000 3.333333 0.000000
5 20.000000 0.000000 INFINITY
6 25.000000 0.000000 2.500000

Responda las siguientes preguntas tomando como referencia el reporte por computadora.

a) Suponga que cada rubí cuesta $190.00. ¿Debería comprarse rubíes? ¿Cuál sería la solución óptima?
b) Suponga que la compañía solamente tuviera que producir 23 anillos tipo 2 ¿Cuál sería la utilidad total?
c) ¿Cuál es la máxima cantidad de dinero que tendría que estar dispuesto a pagar la joyería por otra hora de trabajo de
un joyero?
d) ¿Cuál es la máxima cantidad de dinero que tendría que estar dispuesto a pagar la joyería por otro zafiro?
e) La joyería considera producir anillos tipo 3. Cada anillo tipo 3 pueden venderse a $550.00 y requiere 4 rubíes, 2
zafiros y 1 hora de trabajo de un joyero. ¿Debería producirse anillos tipo 3?

Solución
a) Suponga que cada rubí cuesta $190.00. ¿Debería comprarse rubíes? ¿Cuál sería la solución óptima?
Como el incremento máximo del precio de compra del rubí es 100 > (190 – 100) = 90 entonces la solución óptima no
cambia y la utilidad sería 19000 - (190 - 100) (15) = $17,650. Por lo tanto, no debería comprarse rubíes.

b) Suponga que la compañía solamente tuviera que producir 23 anillos tipo 2 ¿Cuál sería la utilidad total?
Como el decremento máximo del requerimiento mínimo de anillos tipo 2 es 2.5 > (25 – 23) = 2; entonces la utilidad
total sería 19000 - (23 - 25) (200) = $19,400.

c) ¿Cuál es la máxima cantidad de dinero que tendría que estar dispuesto a pagar la joyería por otra hora de trabajo de
un joyero?
Como el incremento máximo de la disponibilidad de horas de trabajo de un joyero es 3.33 > 1; entonces se debería
pagar como máximo $200 por hora de trabajo adicional.

d) ¿Cuál es la máxima cantidad de dinero que tendría que estar dispuesto a pagar la joyería por otro zafiro?
Como no se están usando todos los zafiros disponibles, la joyería no debería pagar nada.

5.13
e) La joyería considera producir anillos tipo 3. Cada anillo tipo 3 pueden venderse a $550.00 y requiere 4 rubíes, 2
zafiros y 1 hora de trabajo de un joyero. ¿Debería producirse anillos tipo 3?

5.14
Anillo tipo 3 (X3)
4
2
CB B-1 [ai3] – c3 = 100 0 200 0 -200 1 – 550 = 50
0
0

Como el costo reducido de la variable es positivo, no conviene producir el anillo tipo 3

Problema 5.10
La imprenta DYNAMIX ofrece cuatro tipos de empaste, dependiendo de estilos y materiales. Su sistema de producción
consta de cinco procesos, que se detallan a continuación, con la disponibilidad de horas mensuales y las tasas de
producción en horas por unidad:

Disponibilidad
Proceso Tipo 1 Tipo 2 Tipo 3 Tipo 4
(horas)
Ajustar páginas 0.03 0.15 0.05 0.10 400
Encolar contratapas 0.06 0.12 – 0.10 400
Conectar sujetador 0.05 0.10 0.05 0.12 500
Imprimir en relieve 0.04 0.20 0.03 0.12 450
Empacar 0.02 0.06 0.02 0.05 400
Demanda mínima (unidades) 3,000 500 1,000 2,000
Los costos unitarios de producción normal para los tipos 1, 2, 3 y 4 son $6.00, $15.00, $11.00 y $14.00
respectivamente. Los procesos de ajuste y encolado pueden subcontratarse con incremento del 20% del costo normal.

El proceso de impresión puede realizarse además, en tiempo extra pero hasta un máximo de 100 horas mensuales. En
caso de incurrir en sobretiempo, se produce un incremento en los costos del empastado tipos 1, 3 y 4 de $0.20 por
unidad para cada uno de ellos y de $0.40 por unidad el tipo 2.

Los tipos 2 y 4 utilizan un material especial para los procesos de ajuste y encolado. Cada unidad del tipo 2 requiere de 2
pies cuadrados de este material, mientras que cada unidad del tipo 4 requiere de 1.2 pies cuadrados. Se dispone de 2,000
pies cuadrados de este material especial.
Cualquier tipo de encuadernación, puede ser elaborado por cualquiera de las siguientes modalidades:

Modalidad Ajustar Encolar Conectar Imprimir Empacar


1 Normal Normal Normal Normal Normal
2 Normal Normal Normal Sobretiempo Normal
3 Subcontrato Subcontrato Normal Normal Normal
4 Subcontrato Subcontrato Normal Sobretiempo Normal

A continuación se presenta las variables de decisión, el modelo de programación lineal para esta situación y el reporte
de la solución por computadora:

Variables de decisión
Tij: cantidad de unidades del tipo i que se producirán en la modalidad j por mes.
i = 1, 2, 3, 4; j = 1, 2, 3, 4

MIN 6 T11 + 15 T21 + 11 T31 + 14 T41 + 6.2 T12 + 15.4 T22 + 11.2 T32 + 14.2 T42 + 7.2 T13
+ 18 T23 + 13.2 T33 + 16.8 T43 + 7.4 T14 + 18.4 T24 + 13.4 T34 + 17 T44
SUBJECT TO
2) 0.03 T11 + 0.15 T21 + 0.05 T31 + 0.1 T41 + 0.03 T12 + 0.15 T22 + 0.05 T32 + 0.1 T42 <=
400
3) 0.06 T11 + 0.12 T21 + 0.1 T41 + 0.06 T12 + 0.12 T22 + 0.1 T42 <= 400
4) 0.05 T11 + 0.1 T21 + 0.05 T31 + 0.12 T41 + 0.05 T12 + 0.1 T22 + 0.05 T32 + 0.12 T42 +
0.05 T13 + 0.1 T23 + 0.05 T33 + 0.12 T43 + 0.05 T14 + 0.1 T24 + 0.05 T34 + 0.12 T44 <=
500
5) 0.04 T11 + 0.2 T21 + 0.03 T31 + 0.12 T41 + 0.04 T13 + 0.2 T23 + 0.03 T33 + 0.12 T43 <=
450
6) 0.02 T11 + 0.06 T21 + 0.02 T31 + 0.05 T41 + 0.02 T12 + 0.06 T22 + 0.02 T32 + 0.05 T42
+ 0.02 T13 + 0.06 T23 + 0.02 T33 + 0.05 T43 + 0.02 T14 + 0.06 T24 + 0.02 T34 + 0.05 T44
<= 400
5.15
7) 0.04 T12 + 0.2 T22 + 0.03 T32 + 0.12 T42 + 0.04 T14 + 0.2 T24 + 0.03 T34 + 0.12 T44 <=
100
8) T11 + T12 + T13 + T14 >= 3000
9) T21 + T22 + T23 + T24 >= 500
10) T31 + T32 + T33 + T34 >= 1000
11) T41 + T42 + T43 + T44 >= 2000
12) 2 T21 + 1.2 T41 + 2 T22 + 1.2 T42 <= 2000
END
OBJECTIVE FUNCTION VALUE
1) 67000.00

VARIABLE VALUE REDUCED COST


T11 3000.000000 0.000000
T21 0.000000 1.666667
T31 1000.000000 0.000000
T41 1333.333374 0.000000
T12 0.000000 0.133333
T22 0.000000 1.733333
T32 0.000000 0.150000
T42 333.333344 0.000000
T13 0.000000 1.200000
T23 500.000000 0.000000
T33 0.000000 2.200000
T43 333.333344 0.000000
T14 0.000000 1.333333
T24 0.000000 0.066666
T34 0.000000 2.350000
T44 0.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 93.333336 0.000000
3) 53.333332 0.000000
4) 10.000000 0.000000
5) 0.000000 1.666667
6) 190.000000 0.000000
7) 60.000000 0.000000
8) 0.000000 –6.066667
9) 0.000000 –18.333334
10) 0.000000 –11.050000
11) 0.000000 –17.000000
12) 0.000000 2.333333

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
T11 6.000000 0.133333 6.066667
T21 15.000000 INFINITY 1.666666
T31 11.000000 0.150000 11.050000
T41 14.000000 0.200000 0.000000
T12 6.200000 INFINITY 0.133333
T22 15.400000 INFINITY 1.733332
T32 11.200000 INFINITY 0.150000
T42 14.200000 0.000000 0.200000
T13 7.200000 INFINITY 1.200000
T23 18.000000 0.066666 18.333334
T33 13.200000 INFINITY 2.200000
T43 16.799999 0.000000 1.000000
T14 7.400000 INFINITY 1.333333
T24 18.400000 INFINITY 0.066666
T34 13.400000 INFINITY 2.349999
T44 17.000000 INFINITY 0.000000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 400.000000 INFINITY 93.333336
3 400.000000 INFINITY 53.333332
5.16
4 500.000000 INFINITY 10.000000
5 450.000000 40.000004 60.000000
6 400.000000 INFINITY 190.000000
7 100.000000 INFINITY 60.000000
8 3000.000000 200.000000 1000.000000
9 500.000000 100.000000 200.000015
10 1000.000000 200.000000 1000.000000
11 2000.000000 83.333336 333.333344
12 2000.000000 400.000031 1600.000122

Responda las siguientes preguntas tomando como referencia el reporte por computadora.

a) ¿Qué porcentaje de capacidad normal se está utilizando en cada proceso?


b) Si aumentamos 10 horas normales de impresión en relieve ¿Cuál sería el nuevo costo?
c) ¿De qué tipo de empaste conviene reducir su demanda mínima requerida?
d) ¿Cuál sería el costo mínimo si empastamos dos unidades tipo 1 bajo la modalidad 3?
e) Un proveedor nos ofrece material especial a un costo de $1.8 por pie cuadrado. ¿Será conveniente comprarle?
f) En el caso de la modalidad 3, el subcontratista que hace el ajuste baja su costo en 10 centavos por cada empaste
tipo 2 y el que hace el encolado incrementa su costo en 15 centavos por cada empaste tipo 2. ¿Cambiará el actual
plan de producción?

Solución
a) ¿Qué porcentaje de capacidad normal se está utilizando en cada proceso?
Proceso de Ajuste [(400 – 93.3) / 400] 100% = 77%
Proceso de Encolar [(400 – 53.3) / 400] 100% = 87%
Proceso de Conectar [(500 – 10) / 500] 100% = 98%
Proceso de Impresión [(450 – 0) / 450] 100% = 100%
Proceso de Empaque [(400 – 190) / 400] 100%= 53%

b) Si aumentamos 10 horas normales de impresión en relieve ¿Cuál sería el nuevo costo?


Si aumentamos 10 horas normales de impresión en relieve, el nuevo costo sería 67,000 – 1.67 (10) = $66,983.

c) ¿De qué tipo de empaste conviene reducir su demanda mínima requerida?


Si reducimos en una unidad la demanda mínima requerida del empaste tipo 1, el costo se reduce en $6.06. Si reducimos
en una unidad la demanda mínima requerida del empaste tipo 2, el costo se reduce en $18.3. Si reducimos en una
unidad la demanda mínima requerida del empaste tipo 3, el costo se reduce en $11.05. Si reducimos en una unidad la
demanda mínima requerida del empaste tipo 4, el costo se reduce en $17. Conviene reducir la demanda mínima
requerida del empaste tipo 2.

d) ¿Cuál sería el costo mínimo si empastamos dos unidades tipo 1 bajo la modalidad 3?

El costo mínimo sería: 67,000+2 (1.2) = $67,002

e) Un proveedor nos ofrece material especial a un costo de $1.8 por pie cuadrado. ¿Será conveniente comprarle?
Si, porqué el decremento del costo ($2.33) sería mayor que el costo por pie cuadrado ($1.8)

f) En el caso de la modalidad 3, el subcontratista que hace el ajuste baja su costo en 10 centavos por cada empaste
tipo 2 y el que hace el encolado incrementa su costo en 15 centavos por cada empaste tipo 2. ¿Cambiará el actual
plan de producción?
Producto T23
El costo del ajuste disminuye de $18 a $17.9
El costo del encolado aumenta de $17.9 a $18.05

Como el aumento de costo (18.05–18 = 0.05) es menor que el incremento máximo (0.06), el plan actual de producción
no cambia.

Problema 5.11
La empresa DYNAMIX fabrica tres estilos diferentes de mesas, A, B y C. Cada modelo de mesa requiere de una cierta
cantidad de tiempo para el corte de las piezas, su montaje y pintura. La empresa puede vender todas las unidades que
fabrica. Es más el modelo B también se puede vender sin pintar. Los datos técnico económicos se muestran a
continuación:

5.17
Tiempo de Tiempo de Tiempo de Utilidad
Modelo
corte en horas ensamble en horas pintado en horas por mesa
1: Modelo A pintado 1 2 4 $35
2: Modelo B pintado 2 4 4 $40
3: Modelo B sin pintar 2 4 0 $20
4: Modelo C pintado 3 7 5 $50
Capacidad (horas por mes) 200 300 240

A continuación se presenta las variables de decisión y el problema de programación lineal para esta situación:

Variables de decisión
Xi : cantidad de mesas del modelo i (i=1,2,3,4) que se producirán por mes.

MAX 35X1 + 40X2 + 20X3 + 50X4


ST
X1 + 2X2 + 2X3 + 3X4 <= 200
2X1 + 4X2 + 4X3 + 7X4 <= 300
4X1 + 4X2 + 5X4 <= 240
END

Además se ha observado que en el cuadro óptimo las variables básicas aparecen en el siguiente orden: X5, X3, X1. La
matriz inversa de la base óptima es:
1 –0.5 0
0 0.25 –0.125
0 0 0.25

a) Determine la solución óptima y factible, el valor óptimo e interprete.


b) En función del éxito que se ha tenido en los modelos sin pintar, la empresa quiere también producir el modelo C sin
pintar, la utilidad será de $42 por mesa sin pintar, se necesitaran 3 horas de corte y 7 horas de ensamble. ¿Será
conveniente su fabricación?
c) El gerente de producción ha realizado un estudio de métodos, luego del cual ofrece reducir una hora de corte, 1
hora de ensamble y 1 hora de pintura con él fin de que se produzca el modelo B pintado. ¿Debería aceptarse esta
propuesta?
d) Si la utilidad del modelo A pintado decrece en $6 por mesa ¿Qué sucede con la solución óptima y factible?
e) Determine el rango de sensibilidad para las horas de ensamble.

Solución

1 –0.5 0
B–1 = 0 0.25 –0.125
0 0 0.25

X5 X3 X1
CB = 0 20 35

1 2 2 3
A= 2 4 4 7
4 4 0 5

200
b= 300
240

C= 35 40 20 50

a) Determine la solución óptima y factible, el valor óptimo e interprete.


5.18
1 –0.5 0 200 50
B–1 b = 0 0.25 –0.125 300 = 45
0 0 0.25 240 60

X5 = 50, X1 = 60, X3 = 45.

Se producirán 60 mesas del modelo A pintado, cero mesas del modelo B pintado, 45 mesas del modelo B sin pintar y 0
mesas del modelo C pintado.

50
CB B–1 b = 0 20 35 45 = 3000
60

Se obtendrá una utilidad de $3,000.

b) En función del éxito que se ha tenido en los modelos sin pintar, la empresa quiere también producir el modelo C sin
pintar, la utilidad será de $42 por mesa sin pintar, se necesitaran 3 horas de corte y 7 horas de ensamble. ¿Será
conveniente su fabricación?

Modelo C sin pintar (X8)

1 –0.5 0 3 –0.5
B–1 [ai8] = 0 0.25 –0.125 7 = 1.75
0 0 0.25 0 0

–0.5
CB B–1 [ai8] – c8 = 0 20 35 1.75 – 42 = 35 – 42 = –7
0

Como el costo reducido de la nueva variable es negativo, si es conveniente fabricar el modelo C sin pintar.

c) El gerente de producción ha realizado un estudio de métodos, luego del cual ofrece reducir una hora de corte, 1
hora de ensamble y 1 hora de pintura con él fin de que se produzca el modelo B pintado. ¿Debería aceptarse esta
propuesta?

Modelo B pintado (X2)

1 –0.5 0 1 –0.5
B–1 [ai2] = 0 0.25 –0.125 3 = 0.375
0 0 0.25 3 0.75

–0.5
CB B–1 [ai2] – c2 = 0 20 35 0.375 – 40 = 33.75 – 40 = –6.25
0.75

Como el costo reducido de la variable es negativo, si debe aceptarse esta propuesta.

d) Si la utilidad del modelo A pintado decrece en $6 por mesa ¿Qué sucede con la solución óptima y factible?

Modelo A pintado (X1)

1 –0.5 0 1 2 2 3 0 0 0 –0.5
B–1 A = 0 0.25 –0.125 2 4 4 7 = 0 0.5 1 1.125
0 0 0.25 4 4 0 5 1 1 0 1.25

0 0 0 –0.5
CB B–1 A – C = 0 20 29 0 0.5 1 1.125 – 29 40 20 50
1 1 0 1.25

5.19
CB B–1 A – C = 29 39 20 58.75 – 29 40 20 50

CB B–1 A – C = 0 –1 0 8.75

Como hay costos reducidos negativos la solución ya no es óptima, es decir la solución óptima y factible cambiará.

e) Determine el rango de sensibilidad para las horas de ensamble.

1 –0.5 0 200 50 – 150 


B–1 b = 0 0.25 –0.125 300(1 + ) = 45 + 75 
0 0 0.25 240 60

Como B–1 b  0, tenemos: 50 – 150   0 y 45 + 75   0.

De esto obtendremos: –3/5    1/3 o 120  horas de ensamble  400

Problema 5.12
La Compañía DYNAMIX fabrica automóviles y camiones. Cada automóvil genera $300 de utilidad, y cada camión
$400 de utilidad. En la siguiente tabla se muestran los recursos requeridos para la producción de un automóvil y de un
camión.

Máquina tipo 1 Máquina tipo 2 Acero


(días) (días) (toneladas)
Automóvil 0.8 0.6 2
Camión 1.0 0.7 3

Cada día, la compañía puede rentar hasta 98 máquinas tipo 1 a un costo de $50.00 por máquina. Actualmente, la
compañía dispone de 73 máquinas tipo 2 y 260 toneladas de acero. Consideraciones del mercado indican que hay que
producir por lo menos 88 automóviles y por lo menos 26 camiones.

A continuación se presenta las variables de decisión, el modelo de programación lineal para esta situación y el reporte
de la solución por computadora:

Variables de decisión
X1: cantidad de automóviles producidos por día.
X2: cantidad de camiones producidos por día.
M1: cantidad de máquinas tipo 1 rentadas por día.

MAX 300 X1 + 400 X2 – 50 M1


SUBJECT TO
2) 0.8 X1 + X2 – M1 <= 0
3) M1 <= 98
4) 0.6 X1 + 0.7 X2 <= 73
5) 2 X1 + 3 X2 <= 260
6) X1 >= 88
7) X2 >= 26
END
OBJECTIVE FUNCTION VALUE
1) 32540.00

VARIABLE VALUE REDUCED COST


X1 88.000000 0.000000
X2 27.600000 0.000000
M1 98.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 400.000000
3) 0.000000 350.000000
4) 0.880000 0.000000
5) 1.200000 0.000000
6) 0.000000 –20.000000
7) 1.600000 0.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:


5.20
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 300.000000 20.000000 INFINITY
X2 400.000000 INFINITY 25.000000
M1 –50.000000 INFINITY 350.000000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 0.000000 0.400000 1.600000
3 98.000000 0.400000 1.600000
4 73.000000 INFINITY 0.880000
5 260.000000 INFINITY 1.200000
6 88.000000 2.000000 3.000000
7 26.000000 1.600000 INFINITY

Responda las siguientes preguntas tomando como referencia el reporte por computadora.

a) Si los automóviles generaran ganancias de $310.00 por unidad, ¿cuál sería la solución óptima?
b) ¿Cuál es la máxima cantidad de dinero que la compañía tendría que estar dispuesto a pagar para rentar una máquina
adicional del tipo 1 por un día?
c) ¿Cuál es la máxima cantidad de dinero que la compañía tendría que estar dispuesto a pagar por una tonelada
adicional de acero?
d) Si la compañía tuviera que producir por lo menos 86 automóviles, ¿cuál sería la utilidad total?
e) La compañía considera la posibilidad de producir camionetas rurales. Una camioneta rural genera ganancias de
$600.00 y requiere 1.2 días de la máquina tipo 1, 2 días de la máquina tipo 2 y 4 toneladas de acero. ¿Es
conveniente económicamente producir camionetas rurales?

Solución
a) Si los automóviles generaran ganancias de $310.00 por unidad, ¿cuál sería la utilidad total?
Como el incremento máximo de la ganancia unitaria de los automóviles es 20 > 10; entonces la utilidad total sería
32540 + (310 – 300) (88) = $33,420.

b) ¿Cuál es la máxima cantidad de dinero que la compañía tendría que estar dispuesto a pagar para rentar una máquina
adicional del tipo 1 por un día?
Como el incremento máximo de la máquina tipo 1 es 0.4, no se responder esta pregunta.

c) ¿Cuál es la máxima cantidad de dinero que la compañía tendría que estar dispuesto a pagar por una tonelada
adicional de acero?
Como no se está usando todo el acero disponible, la compañía no debería pagar nada.

d) Si la compañía tuviera que producir por lo menos 86 automóviles, ¿cuál sería la utilidad total?
Como el decremento máximo del requerimiento mínimo de automóviles 6 > 2; entonces la utilidad sería 32540 – (–20)
(88–86) = $32,580.

e) La compañía considera la posibilidad de producir camionetas rurales. Una camioneta rural genera ganancias de
$600.00 y requiere 1.2 días de la máquina tipo 1, 2 días de la máquina tipo 2 y 4 toneladas de acero. ¿Es
conveniente económicamente producir camionetas rurales?

Camioneta rural (X3)


1.2
0
CB B–1 [ai3] – c3 = 400 350 0 0 – 20 0 2 – – 600 = – 120
4
0
0

Como el costo reducido de la variable es negativo, si es conveniente económicamente producir camionetas rurales.

Problema 5.13

5.21
La compañía DYNAMIX fabrica dos productos (1 y 2) procesando materia prima. Se puede comprar hasta 90 libras de
materia prima a un costo de $10 por libra. Se puede utilizar la libra de materia prima para producir 1 libra de producto
1, o 1/3 de libra del producto 2. Usar una libra de materia prima para producir una libra del producto 1 requiere 2 horas
de mano de obra. Usar una libra de materia prima para producir 1/3 de libra del producto 2 requiere 3 horas de mano de
obra. Se disponen 200 horas de mano de obra; se pueden vender a lo más 40 libras del producto 2. Se vende el producto
1 a $13 dólares por libra, y el producto 2 a $40 por libra.

A continuación se presenta las variables de decisión, el problema de programación lineal para esta situación y el reporte
de la solución por computadora:

Variables de decisión
RM : cantidad de libras de materia prima procesadas.
P1 : cantidad de libras de materia prima utilizadas para fabricar el producto 1.
P2 : cantidad de libras de materia prima utilizadas para fabricar el producto 2.

MAX 13 P1 + 13.333 P2 – 10 RM
SUBJECT TO
2) – P1 – P2 + RM >= 0
3) 2 P1 + 3 P2 <= 200
4) RM <= 90
5) 0.333 P2 <= 40
END
OBJECTIVE FUNCTION VALUE
1) 276.6600

VARIABLE VALUE REDUCED COST


P1 70.000000 0.000000
P2 20.000000 0.000000
RM 90.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 –12.334000
3) 0.000000 0.333000
4) 0.000000 2.334000
5) 33.340000 0.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
P1 13.000000 0.333000 0.778000
P2 13.333000 1.167000 0.333000
RM –10.000000 INFINITY 2.334000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 0.000000 23.333334 10.000000
3 200.000000 70.000000 20.000000
4 90.000000 10.000000 23.333334
5 40.000000 INFINITY 33.340000

a) Si pudieran comprarse solamente 87 libras de materia prima, ¿cuáles serían las utilidades?
b) Si se vendiera el producto 2 a $39.50 por libra, ¿cuál sería la nueva solución óptima y factible?
c) ¿Cuál es la máxima cantidad que tendría que estar dispuesto a pagar la compañía por otra libra de materia prima?
d) ¿Cuál es la máxima cantidad que tendría que estar dispuesto a pagar la compañía por otra hora de trabajo?
e) Supóngase que se puede utilizar 1 libra de materia prima para fabricar 0.8 libras de un producto 3. El producto 3 se
vende a $24 dólares por libra, y procesar 1 libra de materia prima en 0.8 libras del producto 3 requiere 7 horas de
mano de obra. ¿Debería producirse algún producto 3?

Solución
a) Si pudieran comprarse solamente 87 libras de materia prima, ¿cuáles serían las utilidades?
La nueva utilidad sería: 276.66 – (2.334)(90–87) = $269.66

b) Si se vendiera el producto 2 a $39.50 por libra, ¿cuál sería la nueva solución óptima y factible?
5.22
El precio de venta del producto 2 disminuye de 40/3=$13.33 a 39.50/3=$13.17 (está en el rango), y la solución óptima y
factible no cambia. La nueva utilidad sería: 276.66 – (13.33 –13.17)(20) = $273.46

c) ¿Cuál es la máxima cantidad que tendría que estar dispuesto a pagar la compañía por otra libra de materia prima?
Se debería pagar como máximo 10 + 2.33 = $12.33 por una libra de materia prima adicional.

d) ¿Cuál es la máxima cantidad que tendría que estar dispuesto a pagar la compañía por otra hora de trabajo?
Se debería pagar como máximo $0.33 por una hora de trabajo adicional.

e) Supóngase que se puede utilizar 1 libra de materia prima para fabricar 0.8 libras de un producto 3. El producto 3 se
vende a $24 dólares por libra, y procesar 1 libra de materia prima en 0.8 libras del producto 3 requiere 7 horas de
mano de obra. ¿Debería producirse algún producto 3?

Producto 3
–1
CB B–1 [ai3] – c3 = –12.33 0.333 2.334 0 7 – 24(0.8) = –5.2
0
0

Como el costo reducido de la variable es negativo, si conviene producir el producto 3

Problema 5.14
La empresa de producción DYNAMIX tiene el siguiente diagrama de proceso de producción:

La máquina i (i = 1, 2, 3) sólo procesa el producto i (i = 1, 2, 3), la capacidad de producción de cada máquina se


muestra en la siguiente tabla:

Máquina 1 Máquina 2 Máquina 3


Capacidad de Producción (unidades) 2,000 1,200 1,000

El requerimiento para producir una unidad del producto 2 es de cuatro unidades del producto 1 y para producir una
unidad del producto 3 se requieren 2 unidades del producto 1. Para producir una unidad del producto 3 se requiere una
unidad del producto 2. La demanda de los tres productos se muestra en la siguiente tabla:

Producto Demanda Mínima Demanda Máxima


(unidades) (unidades)
1 - 300
2 - 500
3 200 600

Cada unidad vendida del producto 1 genera una utilidad de $40.00; cada unidad vendida del producto 2 genera una
utilidad de $50.00 y cada unidad del producto 3 genera una utilidad de $60.00.

A continuación se presenta la formulación y solución por computadora del modelo de PL:

Variables de decisión
Pij: cantidad de unidades del producto i que se destinan para j
Donde: i = 1, 2, 3; j = I, V (I= Insumo, V = Venta)

MAX 40 P1V + 50 P2V + 60 P3V


SUBJECT TO
5.23
2) P1V + P1I <= 2000
3) P2V + P2I <= 1200
4) P3V <= 1000
5) P1V <= 300
6) P2V <= 500
7) P3V <= 600
8) P3V >= 200
9) ??????????????????
10) - P3V + P2I = 0
END
OBJECTIVE FUNCTION VALUE
1) 30250.00

VARIABLE VALUE REDUCED COST


P1V 300.000000 0.000000
P2V 125.000000 0.000000
P3V 200.000000 0.000000
P1I 1700.000000 0.000000
P2I 200.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 12.500000
3) 875.000000 0.000000
4) 800.000000 0.000000
5) 0.000000 27.500000
6) 375.000000 0.000000
7) 400.000000 0.000000
8) 0.000000 -15.000000
9) 0.000000 -12.500000
10) 0.000000 -50.000000

Se pide contestar cada una de las siguientes preguntas:

a) Evalúe el porcentaje de utilización de cada uno de los recursos.


b) Suponga que aparece un nuevo cliente que desea adquirir más unidades del producto 3. ¿considera Usted que será
recomendable atender dicho pedido? Justifique.
c) En el modelo inicial, falta la restricción 9); en base a la información proporcionada, dedúzcala.
d) ¿Cómo cambia el modelo original si se desea producir por lo menos 10 unidades del producto 1 por cada producto
3 que se venda? Justifique.
e) Respecto al modelo inicial, diga si la restricción 10) posee exceso u holgura. Justifique.
f) Si tuviera que establecer un plan de publicidad para incrementar la demanda máxima de los productos ¿cuál(es)
escogería? Justifique.
g) ¿Qué cambia en el modelo inicial si se plantea alquilar la capacidad ociosa de la máquina 2 a otra empresa que
produce el mismo producto y que esta pagará una utilidad de $20.00 por unidad? Justifique.

Solución
a) Evalúe el porcentaje de utilización de cada uno de los recursos.

Máquina 1: 100%
Máquina 2: 27%
Máquina 3: 20%

b) Suponga que aparece un nuevo cliente que desea adquirir más unidades del producto 3. ¿considera Usted que será
recomendable atender dicho pedido? Justifique.

No, porqué la utilidad disminuirá en $15 por cada unidad producida.

c) En el modelo inicial, falta la restricción 9); en base a la información proporcionada, dedúzcala.

P1I – 4 P2I – 4 P2V – 2 P3V = 0

d) ¿Cómo cambia el modelo original si se desea producir por lo menos 10 unidades del producto 1 por cada producto
3 que se venda? Justifique.

Se debe agregar la restricción P1I + P1V – 10 P3V  0


5.24
e) Respecto al modelo inicial, diga si la restricción 10) posee exceso u holgura. Justifique.

Ni exceso ni holgura porqué la restricción es de igualdad.

f) Si tuviera que establecer un plan de publicidad para incrementar la demanda máxima de los productos ¿cuál(es)
escogería? Justifique.

El producto 1 porque se vendió todo y su ganancia adicional es $27.5.

g) ¿Qué cambia en el modelo inicial si se plantea alquilar la capacidad ociosa de la máquina 2 a otra empresa que
produce el mismo producto y que esta pagará una utilidad de $20.00 por unidad? Justifique.

Variable de decisión
COM2: es la capacidad ociosa de la máquina 2
Función objetivo
MAX 40 P1V + 50 P2V + 60 P3V + 20 COM2
Restricción
3) PEI + P2V + COM2 = 1200

5.25

También podría gustarte