Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemas de Programacion Lineal Y Lindo:: 3. Problema de Producción
Problemas de Programacion Lineal Y Lindo:: 3. Problema de Producción
3. Problema de producción.
Wood Walker es propietario de un pequeño taller de fabricación de muebles. En ese taller
fabrica tres tipos diferentes de meses: A, B y C. Con cada mesa, se requiere determinado
tiempo para cortar las partes que la constituyen, ensamblarlas y pintar la pieza terminada.
Wood podrá vender todas las mesas que consiga fabricar. Además el modelo C puede
venderse sin pintar. Wood emplea varias personas, las cuales trabajan en turnos parciales,
por lo cual el tiempo disponible para realizar cada una de estas actividades es variable de
uno a otro mes. A partir de los datos siguientes, formule usted un modelo de
programación lineal que ayude a Wood a determinar la mezcla de productos que le
permita maximizar sus ganancias en el próximo mes.
GANANCIAS POR
MODELO CORTE (hrs) MONTAJE (hrs) PINTURA (hrs)
CADA MES ($)
A 3 4 5 25
B 1 2 5 20
C 4 5 4 30
C sin pintar 4 5 0 30
Capacidad 150 200 300
Restricciones:
Corte) 3X1 + X2 + 4X3 + 4X4 <= 150
Montaje) 4X1 + 2X2 + 5X3 + 5X4 <= 200
Pintura) 5X1 + 5X2 + 4X3 <= 300
Pregunta:
Determinar la mezcla de productos que permitirá Maximizar sus ganancias en el próximo
mes.
Respuesta:
Tenemos que fabricar:
60 mesas tipo B
16 mesas tipo C sin pintar.
RESULTADO INTERPRETACION
Global optimal solution found.
Objective value: 1680.000 VALOR OPTIMO
Infeasibilities: 0.000000 MAXIMA UTILIDAD $ 1,680.00
Total solver iterations: 3
Variable Value Reduced Cost SOLUCION OPTIMA (Value)
X1 0.000000 7.000000 Tenemos que fabricar:
X2 60.00000 0.000000 60 mesas tipo B
X3 0.000000 6.400000 16 mesas tipo C sin pintar.
X4 16.00000 0.000000
REDUCED COST (Costo reducido u oportunidad)
El costo de oportunidad por producir es:
Por cada mesa tipo A su costo de oportunidad
es $ 7.00
Como las mesas tipo B se están produciendo su
costo de oportunidad es CERO.
Por cada mesa tipo C pintada, su costo de
oportunidad es $ 6.400000
Como las mesas tipo C sin pintar se están
produciendo su costo de oportunidad es CERO.
Row Slack or Surplus Dual Price RESTRICCIONES:
1 1680.000 1.000000 Corte (hrs):
CORTE 26.00000 0.000000 o Holgura o excedente es igual a 26.00000 (No
MONTAJE 0.000000 6.000000 se está consumiendo todas las horas
PINTURA 0.000000 1.600000 disponibles para cortar las partes que
constituyen las mesas) por tanto es una
Restricción Inactiva.
o Precio Dual es de $ 0.00 (no genera ningún
cambio porque no se está utilizando al 100%
ese recurso ya que tiene un excedente o una
holgura)
Montaje (hrs):
o Holgura o excedente es igual a cero (se
está consumiendo todas las Horas
disponibles para el montaje de las mesas)
4. Planificación Financiera.
Willie Hanes es presidente de una microempresa de inversiones que se dedica a
administrar las carteras de acciones de varios clientes. Un nuevo cliente ha solicitado
que la compañía se haga cargo de administrar para él una cartera de $100.000. A ese
cliente le agradaría restringir la cartera a una mezcla de tres tipos de acciones
únicamente, como podemos apreciar en la siguiente tabla. Formule usted un PL para
mostrar cuantas acciones de cada tipo tendría que Willie con el fín de maximizar el
rendimiento anual total estimado de esa cartera.
RENDIMIENTO
PRECIO POR ACCION ANUAL POR ACCION INVERSIÓN MÁXIMA
ACCIONES ($) ($) POSIBLE ($)
Gofer Crude 60 7 60.000
Can Oil 25 3 25.000
Sloth Petroleum 20 3 30.000
Restricciones:
Inversion) 60X1 + 25X2 + 20X3 <= 100,000
Gofer_Crude) 60X1 <= 60,000
Can_Oil) 25X2 <= 25,000
Sloth_Petroleum) 20X3 <= 30,000
Pregunta:
¿Cuantas acciones de cada tipo tendría que comprar Willie con el fin de Maximizar el
rendimiento anual total estimado de la cartera?
Respuesta:
Tenemos que comprar:
750.00 acciones Gofer Crude
1,000.00 acciones Can Oil
1,500.00 acciones Sloth Pretroleum
Para alcanzar el máximo rendimiento anual total de $ 12,750.00
RESULTADO INTERPRETACION
Global optimal solution found.
Objective value: 12750.00 VALOR OPTIMO
Infeasibilities: 0.000000 MAXIMA UTILIDAD $ 12,750.00
Total solver iterations: 1
Variable Value Reduced Cost SOLUCION OPTIMA (Value)
X1 750.0000 0.000000 Tenemos que comprar:
X2 1000.000 0.000000 750.00 acciones Gofer Crude
X3 1500.000 0.000000 1,000.00 acciones Can Oil
1,500.00 acciones Sloth Pretroleum
Inversión de cartera:
Righthand Side Ranges Se encuentra en el rango 100,000 + 15,000 y
Row Current Allowable Allowable 100,000 – 45.0000; [115,000.00, 55,000.00] es
RHS Increase Decrease el rango de inversión de cartera, que no
INVERSION 100000.0 15000.00 afectaría los Precios Duales.
45000.00 Inversión acciones Gofer Crude:
GOFER_CRUDE 60000.00 INFINITY Se encuentra en el rango 60,000 + ∞ y 60,000
15000.00 – 15,000; [∞, 45,000.00] es el rango de
CAN_OIL 25000.00 45000.00 15000.00 inversión en acciones Gofer Crude, que no
SLOTH_PETROLEUM 30000.00 45000.00 afectaría los Precios Duales.
15000.00
Inversión acciones Can Oil:
Se encuentra en el rango 25,000 + 45,000 y
25,000 – 15,000; [60,000.00, 10,000.00] es el
rango de inversión en acciones Can Oil, que
no afectaría los Precios Duales.
Inversión acciones Sloth Petroleum:
Se encuentra en el rango 30,000 + 45,000 y
30,000 – 15,000; [75,000.00, 15,000.00] es el
rango de inversión de acciones Sloth
Petroleum, que no afectaría los Precios
Duales.
Restricciones:
X1 + X2 + X3 + X4 <= 10
X1 + X2 >=3
X3 + X4 <=4
X1 <= 5
X2 <= 7
X3 <= 2
X4 <= 4
Pregunta:
¿Cuánto dinero debe invertir en cada instrumento para Maximizar la retribución
esperada durante el siguiente año?
Respuesta:
Tenemos que invertir:
5 millones de dólares en bonos de la tesorería “X1”.
1 millón de colares en acciones ordinarias “X2”.
2 millones de dólares en mercados de dinero “X3”.
2 millones de dólares en títulos municipales “X4”.
Para alcanzar la máxima retribución al año siguiente de $ 0.88 millones de dólares
RESULTADO INTERPRETACION
Global optimal solution found.
Objective value: 0.8800000 VALOR OPTIMO
Infeasibilities: 0.000000 MAXIMA UTILIDAD 0.88 millones de dólares
Total solver iterations: 3
Variable Value Reduced Cost SOLUCION OPTIMA (Value)
X1 5.000000 0.000000 Tenemos que invertir:
X2 1.000000 0.000000 5 millones de dólares en bonos de la tesorería
X3 2.000000 0.000000 “X1”.
X4 2.000000 0.000000 1 millón de colares en acciones ordinarias “X2”.
2 millones de dólares en mercados de dinero “X3”.
2 millones de dólares en títulos municipales “X4”.
títulos municipales:
o Holgura o excedente es igual a cero (Si se está
invirtiendo totalmente la proporción de
inversión entre mercado de dinero y títulos
municipales) por tanto es una Restricción
Activa.
o Precio Dual es de $ 0.03 (por cada $ 1.00
invertido adicional la utilidad se incrementa
en $0.03)
Inversión Bonos de la Tesorería:
o Holgura o excedente es igual a cero (Si se está
invirtiendo totalmente en Bonos de la
Tesorería) por tanto es una Restricción Activa.
o Precio Dual es de $ 0.02 (por cada $ 1.00
invertido adicional en bonos de la tesorería la
utilidad se incrementa en $0.02)
Inversión Acciones Ordinarias:
o Holgura o excedente es igual a 6.00000 (No se
está invirtiendo totalmente en Acciones
Ordinarias) por tanto es una Restricción
Inactiva.
o Precio Dual es de $ 0.00 (no genera ningún
cambio porque no se está invirtiendo al 100% en
Acciones Ordinarias)
Inversión Mercado de dinero:
o Holgura o excedente es igual a cero (Si se está
invirtiendo totalmente en Mercado de dinero)
por tanto es una Restricción Activa.
o Precio Dual es de $ 0.03 (por cada $ 1.00
invertido adicional en mercado de dinero la
utilidad se incrementa en $0.03)
Inversión proporcional Títulos municipales:
o Holgura o excedente es igual a 2.00000 (No se
está invirtiendo totalmente en Títulos
municipales) por tanto es una Restricción
Inactiva.
o Precio Dual es de $ 0.00 (no genera ningún
cambio porque no se está invirtiendo al 100% en
Títulos municipales)
Ranges in which the basis is unchanged: Fondos en bonos de la tesorería, Si
Objective Coefficient Ranges
se invierte:
6. La empresa Cosmetic S.A. fabrica dos tipos de productos. Para producir una unidad del
producto dirigido al mercado tipo A se necesitan 15 unidades de materia prima, 20
horas de máquina y 9 horas de mano de obra. Para producir una unidad del producto
dirigido al mercado tipo B se necesitan 23 unidades de materia prima, 14 horas de
máquina y 4 horas de mano de obra. La demanda total del producto dirigido al
mercado tipo B no es mayor de 14 unidades y la demanda para el producto dirigido al
mercado tipo A no debe exceder de 10 unidades. Por políticas de la empresa son
severas y establecen: La producción del producto dirigido al mercado tipo A no debe
exceder a 12 unidades más 4 veces la producción del producto dirigido al mercado tipo
B. También se debe utilizar por lo menos 36 horas hombre en la producción total de la
empresa. Además se requiere que la producción del producto dirigido al mercado tipo
B no exceda a cuatro veces la producción del producto dirigido al mercado tipo A más
doce unidades. La empresa cuenta con un máximo de 345 unidades de materia prima
y con una disponibilidad máxima de 280 horas de máquina.
Se sabe que el precio de venta del producto dirigido al mercado tipo A es de 400
dólares y los costos involucrados en la producción de este tipo de producto suman 100
dólares. El precio de venta del producto dirigido al mercado tipo B es de 500 dólares y
los costos involucrados en la producción de este tipo de producto suman 200 dólares.
Solución:
A: Cantidad de productos dirigido al mercado tipo A
B: Cantidad de productos dirigido al mercado tipo B
Materia Horas de
Horas
Producto prima mano de
Maquina
(unidades) obra
A 15 20 9
B 23 14 4
$
Valor Optimo: MAX= 5,172.00
Holgur
Restricciones: Tipo Estado:
a:
A <= 10 Demanda Total producto “A” inactiva 3.56
B <= 14 Demanda Total producto “B” inactiva 3.2
Proporción de producción del
A – 4B <= 12 inactiva
producto “A” respecto a “B” 48.76
9A + 4B >= 36 Horas mano de Obra inactiva 21.24
Proporción de producción del
B - 4A <= 12 inactiva
producto “B” respecto a “A” 26.96
15A + 23B <= 345 Materia prima (unidades) activa 0
20A + 14B <= 280 Horas Maquina activa 0
TEORIA DE DECISIONES:
Mega Print S.A. compra estas cintas a $6 cada una y las vende a $10.
a. Elabore una matriz de pagos que muestre las retribuciones, donde las
alternativas de decisión son la cantidad de cintas a comprar.
Demanda de ejemplares 1 2 3 4 5 6
Frecuencia relativa 1 / 15 2 / 15 3 / 15 4 / 15 3 / 15 2 / 15
El administrador paga S/. 2,50 por cada ejemplar y lo vende a S/. 10. De mantenerse
las condiciones bajo las que se registraron los datos y si las revistas que quedan no
tienen valor de recuperación, ¿cuántos ejemplares de revista debería solicitar el
administrador?
Demanda de computadoras 0 1 2 3
Probabilidad 0,1 0,2 0,4 0,3
6. El administrador de Antonio’s Pizza tiene que tomar una decisión respecto a la orden
de preparación de la pizza especial. Cada noche vende entre 1 y 4 de estas pizzas, las
cuales son muy laboriosas de preparar por lo que deben tenerlas listas y almacenadas
en el congelador para cuando sean solicitadas. El costo de cada pizza es de S/. 20 y el
precio de venta es de S/. 36. Además, por cada pizza especial solicitada por un cliente
pero que no es vendida por no tenerla lista, Antonio’s Pizza ofrece al cliente gratis un
postre cuyo costo es de S/. 4. También se sabe que las pizzas especiales preparadas
pero no vendidas durante la jornada deben ser desechadas. ¿Cuántas pizzas especiales
recomendaría preparar con antelación, sabiendo que su demanda tiene la siguiente
probabilidad?
X + 200,000
1
X - 100,000
3 mantendra X
0.3
X + 175,000
Se recomienda:
Mantener la Ubicación de su principal tienda en el Centro
9. Hoy día, la cotización en bolsa de las acciones de Enigma Instruments cerró en S/. 10
por acción. Para mañana se espera que al cierre de las operaciones de bolsa la acción
se cotice a S/. 9, 10 u 11, con probabilidades de 0,3; 0,3 y 0,4 respectivamente. Para
pasado mañana se espera que la acción cierre a 10% menos , sin cambio ó 10% más
del precio al cierre de las operaciones de mañana con las probabilidades mostradas en
la siguiente tabla:
Usted recibe instrucciones de comprar 100 acciones. Todas las compras se hacen al
cierre de las operaciones del día, al precio conocido para ese día, de manera que sus
únicas opciones son comprar al final de las operaciones de mañana o al final de las
operaciones de pasado mañana. Usted quiere determinar la estrategia óptima para
hacer la compra mañana o aplazar la compra hasta pasado mañana dado el precio de
mañana, con el fin de minimizar el precio esperado de la compra. Determine
claramente la estrategia óptima de decisión.
S/. 9.00
S/. 11.00
S/. 8.10
sin cambio
3 S/. 9.00
0.3
S/. 9.90
1
S/. 9.00
sin cambio
4 0.2 S/. 10.00
S/. 11.00
S/. 9.90
sin cambio
5 0.2
S/. 11.00
S/. 12.10
Seleccionamos el mayor que es S/. 11.66, la cual pertenece a comprar las 100 acciones
pasado mañana si la cotización de mañana es de S/. 11.00.
Se recomienda:
Aplazar la compra hasta pasado mañana, si precio de la acción mañana es de S/. 11.00.
PROGRAMACION DE PROYECTOS:
Tiempo
Actv. Descripción Predecesor Optimist Más Pesimista
Inmediato a probable
A Necesidad del plan - 7 9 17
B Ordenar el equipamiento A 4 7 16
C Instalar el equipo B 6 10 14
D Instalar el laboratorio de capacitación A 3 6 15
E Llevara a cabo el curso de capacitación D 8 9 16
F Probar el sistema C,E 1 3 5
b. Elabore una tabla donde indique el tiempo esperado de las actividades, el tiempo
esperado del proyecto, las actividades que componen la ruta crítica así como las
holguras de cada actividad.,
Tiempo
Predecesor Más
Actv. Descripción Optimista Pesimista
Inmediato Probable
a m b Te σ σ²
A Necesidad del plan - 7 9 17 10 1.67 2.78
B Ordenar el equipamiento A 4 7 16 8 2.00 4.00
C Instalar el equipo B 6 10 14 10 1.33 1.78
Instalar el laboratorio de
D A 3 6 15 7 2.00 4.00
capacitación
Llevara a cabo el curso de
E D 8 9 16 10 1.33 1.78
capacitación
F Probar el sistema C,E 1 3 5 3 0.67 0.44
Ut= 31.00 Prob(X>32)= 36.94%
σ²= 9.00
σ= 3.00
3. La tabla siguiente contiene una lista de las actividades y los requisitos de secuencia, las
cuales comprenden las actividades necesarias para la elaboración de trabajo de fin de
curso (los tiempos están en horas).
a. Elabore el diagrama de red de las actividades presentadas indicando en él los tiempos de inicio y de finalización más temprano y
más tarde, las holguras y la ruta crítica.
9 3 12 12 3 15 21 4 25 25 4 29
G K L M
15 6 18 18 6 21 21 0 25 25 0 29
0 3 3 9 3 12 12 3 15 15 3 18 18 3 21
A E H I J
6 6 9 9 0 12 12 0 15 15 0 18 18 0 21
Inicio Fin
0 4 4 4 2 6 6 3 9 9 4 13
B C D F
0 0 4 4 0 6 6 0 9 25 16 29
b. Elabore un cuadro en el que se indique el máximo de horas de compresión y el costo por hora de compresión para cada actividad.
Considere para cada actividad al tiempo esperado como el tiempo normal y al tiempo optimista como el tiempo acelerado.
Respuesta: Existe un 13.59% de probabilidad que el proyecto concluya entre las 28 y 31 semanas.
Si deseamos que el trabajo concluya en 27 horas, debemos de tener tiempos acelerados en las actividades:
“D” Propuesta formal
“J” Conclusiones.
8 3 11 11 3 14 19 4 23 23 4 27
G K L M
13 5 16 16 5 19 19 0 23 23 0 27
0 3 3 8 3 11 11 3 14 14 3 17 17 2 19
A E H I J
5 5 8 8 0 11 11 0 14 14 0 17 17 0 19
Inicio Fin
0 4 4 4 2 6 6 2 8 8 4 12
B C D F
0 0 4 4 0 6 6 0 8 23 15 27
Seleccionamos estas actividades por tener costo unitario menores respecto a las otras actividades (6 y 2 US$ respectivamente).