Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
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
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.
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
Solución
a) ¿Cómo se obtiene la función objetivo?
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?
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
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
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:
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
Resolviendo tenemos:
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:
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
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
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
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.
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.
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
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
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.
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
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?
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.
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?
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.
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
Solución
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?
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.
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:
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
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
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:
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
Responda las siguientes preguntas tomando como referencia el reporte por computadora.
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%
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?
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.
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
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
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
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?
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?
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
d) Si la utilidad del modelo A pintado decrece en $6 por mesa ¿Qué sucede con la solución óptima y factible?
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á.
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.
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.
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?
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
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
Problema 5.14
La empresa de producción DYNAMIX tiene el siguiente diagrama de proceso de producción:
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:
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.
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)
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.
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.
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.
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