Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INVESTIGACIÓN OPERATIVA
DEBER 1
Luis Gabriel Cuasque Bautista
13. Romans Food Market, localizado en Saratoga, Nueva York, vende una variedad de comida
especializada de todo el mundo. Dos de los productos líderes de la tienda usan el nombre
de Romans Food Market: Romans Regular Coffee y Romans DeCaf Coffee. Estos cafés son
mezclas de granos de café Brazilian Natural y Colombian Mild, los cuales se compran a un
distribuidor localizado en la ciudad de Nueva York. Como Romans compra cantidades
grandes, los granos de café pueden comprarse cuando se necesite a un precio 10% mayor
que el precio de mercado que el distribuidor paga por los granos. El precio de mercado
actual es $0.47 por libra para Brazilian Natural y $0.62 por libra para Colombian Mild. Las
composiciones de cada mezcla de café son las siguientes:
GRÁFICO
TABULACIÓN
FUNCIÓN OBJETIVO
Max U= 3.6(#libras BN-R + # libras CM -R) – 0.8(#libras BN-R + # libras CM-R) – 0.25(#libras BN-
R + # libras CM-R) – 0.52#libras BN-R – 0.68# libras CM-R + 4.4(#libras BN-D + # libras CM-D) –
1.05(#libras BN-D + # libras CM-D)– 0.25(#libras BN-D + # libras CM-D)-0.52#libras BN-D –
0.68# libras CM-D
VARIABLES DE DECISIÓN
RESTRICCIONES
# de libras de café Brazilian Natural para café Regular debe ser del 75%
0.25x11 – 0.75x21= 0
: # de libras de café Brazilian Natural para café Decaf de ser del 40%
0.6x12 – 0.4x22= 0
MODELO ESTRUCTURADO
S a:
0.25x11 – 0.75x21= 0
0.6x12 – 0.4x22= 0
RESOLUCIÓN
RESTRICCIONES
x11 x21 x12 x22
Regular 0,25 -0,75 0 = 0
Decaf 0 0 0,6 -0,4 0 = 0
MAX U $ 3.268,00
14. El gerente de producción de Classic Boat Corporation debe determinar cuántas unidades del
modelo Classic 21 producir durante los siguientes cuatro trimestres. La empresa tiene un
inventario inicial de 100 latas Classic 21 y la demanda para los cuatro trimestres es 2 000
unidades en el trimestre 1, 4 000 en el 2, 3 000 en el 3 y 1500 en el 4. La empresa tiene una
capacidad de producción limitada en cada trimestre. Es decir, hasta 4 000 unidades pueden
producirse en el trimestre 1, 3 000 en el 2, 2 000 en el 3, y 4000 en el 4. Cada lata guardada en
inventario en los trimestres 1 y 2 incurre en un costo de mantenimiento en inventario de $250
por unidad; el costo de mantenimiento para los trimestres 3 y 4 es $300 por unidad. Los costos
de producción para el primer trimestre son $10,000 por unidad; se espera que este precio
aumente 10% cada trimestre debido a los incrementos en los costos de mano de obra y del
material. La gerencia especificó que el inventario final para el trimestre 4 debe ser por lo
menos de 500 latas.
b. Resuelva el programa lineal formulado en el inciso a). Luego elabore una tabla que muestre
el número de unidades a fabricar para cada trimestre, el inventario fi nal y los costos
incurridos.
c. Interprete cada uno de los precios duales que corresponden a las restricciones elaboradas
para satisfacer la demanda en cada trimestre. Con base en estos precios duales, ¿qué consejo
le daría al gerente de producción?
d. Interprete cada uno de los precios duales que corresponden a la capacidad de producción
en cada trimestre. Con base en estos precios duales, ¿qué consejo le daría al gerente de
producción?
GRÁFICO
TABULACIÓN
COSTO COSTO
INVENTARIO
DEMANDA CAPACIDAD INVENTARIO PRODUCCIÓN Ivent Final
INCIAL
$/U $/U
T1 100 2000 <= 4000 $ 250,00 $ 10.000,00
T2 0 4000 <=3000 $ 250,00 $ 11.000,00
T3 0 3000 <=2000 $ 300,00 $ 12.100,00
T4 0 1500 <=4000 $ 300,00 $ 13.310,00 >=500
FUNCIÓN OBJETIVO
Min Costo= Costo primer trimestre + Costo segundo trimestre + Costo tercer trimestre + Costo
cuarto trimestre
VARIABLES DE DECISIÓN
RESTRICCIONES
Demanda
y1 + x2 – y2 = 4000
y2 + x3 – y3 = 3000
y3 + x4 – y4 = 1500
Capacidad de producción
X1 <= 4000
X2 <= 3000
X3 <= 2000
X4 <= 4000
Y4 >= 500
MODELO ESTRUCTURADO
S a:
x1 – y1 = 1900
y1 + x2 – y2 = 4000
y2 + x3 – y3 = 3000
y3 + x4 – y4 = 1500
X1 <= 4000
X2 <= 3000
X3 <= 2000
X4 <= 4000
Y4 >= 500
RESOLUCIÓN
COSTO MTTO
COSTO DE PRODUCCION
INVENTARIO
10000 11000 12100 13310 250 250 300 300
RESTRICCIONES
DEMANDA
X1 X2 X3 X4 Y1 Y2 Y3 Y4
1 0 0 0 -1 0 0 0 1900 = 1900
0 1 0 0 1 -1 0 0 4000 = 4000
0 0 1 0 0 1 -1 0 3000 = 3000
0 0 0 1 0 0 1 -1 1500 = 1500
CAPACIDAD X1 X2 X3 X4 Y1 Y2 Y3 Y4
1 0 0 0 0 0 0 0 4000 <= 4000
0 1 0 0 0 0 0 0 3000 <= 3000
0 0 1 0 0 0 0 0 2000 <= 2000
0 0 0 1 0 0 0 0 1900 <= 4000
INVENTARIO FINAL X1 X2 X3 X4 Y1 Y2 Y3 Y4
0 0 0 0 0 0 0 1 500 >= 500
GRÁFICO
TABULACIÓN
FUNCIÓN OBJETIVO
VARIABLES DE DECISIÓN
RESTRICCIONES
La gasolina de alto octanaje debe tener como máximo 50% del componente B
MODELO ESTRUCTURADO
S a:
RESOLUCIÓN
VARIABLES DE DECISIÓN
PETROLEO 1 PETROLEO 2
DEMANDA
PETROLEO 1 PETROLEO2
REGULAR 1 1 800000 >= 800000
ALTO OCTANAJE 1 1 500000 >= 500000
MIN
COSTO= 165000
16. Ferguson Paper Company produce rollos de papel para usar en las máquinas sumadoras,
las calculadoras de escritorio y las cajas registradoras. Los rollos, que miden 200 pies de
largo, se producen en anchos de 11/2, 21/2 y 31/2 pulgadas. El proceso de producción
proporciona rollos de 200 pies sólo con un ancho de 10 pulgadas. La empresa debe, por
consiguiente, cortar los rollos a los tamaños de producto fi nal deseados. Las siete
alternativas de corte y la cantidad de desperdicio generada por cada rollo son las
siguientes:
GRÁFICO
TABULACIÓN
FUNCIÓN OBJETIVO
VARIABLES DE DECISIÓN
Min P = x1 + x2 + x3 + x4 + x5 + x6 +x7
RESTRICCIONES
X1 + 0.5x4 + x5 + 0.5x7 = 0
MODELO ESTRUCTURADO
Min P = x1 + x2 + x3 + x4 + x5 + x6 +x7
S a:
X1 + 0.5x4 + x5 + 0.5x7 = 0
RESOLUCIÓN
1 2 3 4 5 6 7
ROLLOS 10 IN 0 125 500 1500 0 0 0
CORTES 1 2 3 4 5 6 7
1-1/2 6 0 2 0 1 1 4 1000 >= 1000
2-1/2 0 4 0 1 3 2 0 2000 >= 2000
3-1/2 0 0 2 2 0 1 1 4000 >= 4000
DESPERDICIO 1 0 0 0,50 1 0 0,50 750 >=
1 2 3 4 5 6 7
ROLLOS 10 IN 0 500 2000 0 0 0 0
RESTRICCIONES
CORTES 1 2 3 4 5 6 7
1-1/2 6 0 2 0 1 1 4 4000 >= 1000
2-1/2 0 4 0 1 3 2 0 2000 >= 2000
3-1/2 0 0 2 2 0 1 1 4000 >= 4000
DESPERDICIO 1 0 0 0,50 1 0 0,50 0 >=
1 2 3 4 5 6 7 TOTAL
DESPERDICIO GENERADO 0 0 0 0 0 0 0 0
Para minimizar el desperdicio las cantidad de rollos por alternativa se muestran en la tabla
anterior, la cantidad de rollos necesario es de 2500, el desperdicio que se genera es de 0.
C
Al trabajar con el mínimo desperdicio se generaría una sobre producción de material cortado,
si este materia no se degrada con el tiempo y el costo de inventario no es muy grande se
debería trabajar con la alternativa de mínimo desperdicio.
17. Frandec Company fabrica, ensambla y reconstruye equipo para manejo de material
empleado en almacenes y centros de distribución. Un producto, llamado Liftmaster, se
ensambla a partir de cuatro componentes: un armazón, un motor, dos soportes y un asa
de metal. El programa de producción de la empresa exige que se fabriquen 5 000
Liftmasters para el mes siguiente. Frandec compra los motores a un proveedor externo,
pero la empresa puede, ya sea fabricar los armazones, los soportes y las asas, o
comprarlos a un proveedor externo. Los costos de manufactura y compra por unidad se
muestran en la tabla:
COMPONE MOLDEA
NTE CORTE FRESADO DO
ARMAZON 3.5 2.2 3.1
SOPORTE 1.3 1.7 2.6
ASA 0.8 - 1.7
CAPACIDAD
(h) 350 420 680
a) Formule y resuelva un modelo de programación lineal para esta aplicación de hacer o
comprar. ¿Cuántos de cada componente deben fabricarse y cuántos comprarse?
d) ¿Cuánto está dispuesto a pagar Frandec por una hora adicional de tiempo en el
departamento de moldeado?
Otro fabricante ha ofrecido vender armazones a Frandec por $45 cada uno. ¿Podría mejorar
Frandec su posición al aprovechar esta oportunidad? ¿Por qué?
GRÁFICO
TABULACIÓN
FUNCIÓN OBJETIVO
VARIABLES DE DECISIÓN
RESTRICCIONES
MODELO ESTRUCTURADO
S a:
RESOLUCIÓN
VARIABLES DE DECISION
ARMAZON SOPORTE ASA
FABRICADO 4909.09091 3857.14286 5000
COMPRADO 90.9090909 6142.85714 0