Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios de Programacion Lineal Produc
Ejercicios de Programacion Lineal Produc
Problema 1:
Son las dos de la tarde del viernes y Joe Bob, el chef principal (encargado de la parrilla) de Bruce’s
Diner, está tratando de decidir cuál es la mejor manera de asignar las materias primas disponibles
a los cuatro platillos especiales del viernes por la noche. La decisión se debe tomar temprano por
la tarde porque tres de los platillos se deben empezar a preparar ya (albóndigas, tacos y picadillo).
La tabla que está en seguida contiene la información sobre los alimentos en inventario y las
cantidades requeridas por cada platillo.
No hay otros hechos importantes para la decisión de Joe Bob. A continuación, se presenta la
demanda de mercado estimada y el precio de venta.
Joe Bob quiere maximizar el ingreso porque ya ha comprado todos los materiales, los cuales están
en el congelador.
Se desea saber:
1. ¿Cuál es la mejor mezcla de los especiales del viernes por la noche para maximizar el ingreso
de Joe Bob?
2. Si un proveedor ofreciera surtir un pedido extra de panes a $1.00 la pieza, ¿vale la pena
invertir ese dinero?
Solución:
Lo que buscaremos en este caso es maximizar los ingresos con las restricciones brindadas para lo
cual utilizaremos Solver de Excel:
La solución óptima sería:
De acuerdo con los resultados las cantidades a preparar ese día serían:
H = 20
A = 60
T = 65
P = 55
Las cuales maximizarían los ingresos dando un total de 416.25 dólares en ingresos.
2. Para resolver la siguiente pregunta analizaremos los resultados mostrados por el informe de
respuestas y de sensibilidad que nos muestra solver:
Informe de Respuestas:
En el informe de respuestas se verifica que el recurso “PAN”, se utiliza hasta el máximo y además
indica que el recurso es “VINCULANTE”. Esto quiere decir que si tuviéramos mas panes nuestros
ingresos podrían seguir creciendo. Para definir si vale invertir en pan adicional a un precio de 1
dólar, se revisará el informe de sensibilidad:
El precio sombra en el caso del pan nos indica que cada unidad adicional de pan aumentará el
ingreso en 1.375 dólares, por lo tanto, si compramos el pan a 1 dólar; finalmente tendremos una
ganancia por cada pan de 0.375 dólares. En conclusión, se recomienda invertir en la compra de
pan adicional hasta un máximo de 55 panes adicionales según indica la columna de cuanto se
permite aumentar.
Problema 2:
Ejercicio 1:
Solución:
Realizamos los cálculos de productividad total para cada año:
200000
P2007 = =1.64
30000+ 35000+ 5000+50000+2000
220000
P2008 = =1.53
40000+45000+ 6000+ 50000+3000
Ahora realizamos los cálculos de productividad parcial de:
200000 220000
Mano de Obra P MO 2007= =6.67 P MO 2008 = =5.5
30000 40000
200000 220000
Capital P K 2007 = =4 P K 2008= =4.4
50000 50000
200000 220000
Materia Prima P MP 2007= =5.71 P MP 2008 = =4.89
35000 45000
De los cálculos de productividad individual determinamos que, respecto a la mano de obra y las
materias primas, la empresa disminuyó su productividad de un año a otro; por lo tanto, hizo un
uso menos eficiente de esos recursos.
En el caso del capital la productividad aumentó, por lo tanto, la empresa mejoró en el uso de sus
inversiones.
Finalmente, a nivel de productividad total; se puede verificar que la empresa disminuyó el
indicador del año 2007 al 2008, lo que quiere decir que la cantidad de dinero que utilizó en el 2008
no le rindió tanto en sus ingresos como lo hizo en el 2007.
En el 2007 se tuvo que por cada dólar que invertía en producción la empresa tenía un ingreso de
6.67 dólares.
En el año 2008 se tuvo que por cada dólar que invertía en producción la empresa tenía un ingreso
de 5.5 dólares.
Ejercicio 2
Una compañía fabrica por pedido aparatos electrónicos de comunicaciones para las fuerzas
armadas. La compañía acaba de entregar dos pedidos. El pedido con la Marina fue por 2300
aparatos y se requirió de 25 trabajadores, durante dos semanas (40 horas por semana), para
terminarlo. El pedido con el Ejército fue por 5500 aparatos, los cuáles fueron producidos por 35
trabajadores en tres semanas. ¿En cuál pedido fueron más productivos los trabajadores?
Solución
De los resultados mostrados se verifica que los trabajadores que realizaron el pedido para el
ejército fueron los más productivos.
Ejercicio 3:
Una tienda minorista registró ventas por $45000 en abril y por $56000 en mayo. La tienda tiene
ocho empleados de tiempo completo. Que trabajan 40 horas a la semana. En abril, la tienda
también tuvo siete trabajadores de tiempo parcial, de 10 horas por semana, y en mayo tuvo nueve
trabajadores de tiempo parcial, de 15 horas por semana (suponga que el mes tiene cuatro
semanas). Utilizando los dólares de ventas como medida del producto, ¿Cuál es el cambio
porcentual de la productividad de abril a mayo?
Solución:
Se realizarán los cálculos de productividad para cada mes tomando en cuenta los siguientes datos:
Abril:
Ventas = $ 45000
Horas Trabajadas Personal Tiempo Completo = 8 * 40 * 4 = 1280 horas-hombre
Horas Trabajadas Personal Tiempo Parcial = 7 * 10 * 4 = 280 horas-hombre
45000
Productividad Abril = =$ 28.85 /h−hombre
1280+280
Mayo:
Ventas = $ 56000
Horas Trabajadas Personal Tiempo Completo = 8 * 40 * 4 = 1280 horas-hombre
Horas Trabajadas Personal Tiempo Parcial = 9 * 15 * 4 = 540 horas-hombre
56000
Productividad Abril = =$ 30.77 /h−hombre
1280+540
Para determinar la variación porcentual realizamos lo siguiente:
Quiere decir que la productividad aumentó en 6.67% del mes de abril al mes de mayo
Ejercicio 4:
Solución:
Ejercicio 5:
Caso 1: Si el restaurante vendió 700 hamburguesas normales, 900 hamburguesas con queso y
500 sándwiches de pollo en una semana.
Para calcular la productividad debemos trabajar con una misma unidad para que producto; por lo
tanto, realizaremos las conversiones de cada producto a hamburguesas normales:
900 HQ = 900 * 1.25 H = 1125 H
500 SP = 500 * 0.8 H = 400 H
700+1125 +400
Productividad1 = =11.13 hamburguesasnormales /hora
200
Caso 2: ¿Cuál habría sido su productividad si hubiera vendido el mismo número de unidades
(2100) pero la mezcla fuera de 700 de cada tipo?
De la misma forma que el caso anterior haremos las conversiones de las hamburguesas con queso
y sándwiches de pollo:
700 HQ = 700 * 1.25 H = 875 H
700 SP = 700 * 0.8 H = 560 H
700+ 875+ 560
Productividad2 = =10.68 hamburguesas normales /hora
200
Problema 3:
Solución:
Nombre de Actividad
Tiempo de Actividad
Holgura
a) La ruta crítica del proyecto es A – B – D – H – I.
El tiempo estimado para la conclusión del proyecto es 22 semanas
b) Se analizará el presente caso buscando reducir el tiempo total en 3 semanas:
Se analizan de las actividades de la ruta crítica, cual tiene el costo por semana menor:
1era Semana: De la ruta crítica original se tiene que el costo menor corresponde a la actividad A con $500. La ruta crítica se mantiene.
2da Semana: Como la ruta crítica se mantiene, nuevamente la actividad A es la de menor costo. La ruta crítica se mantiene y el tiempo
del proyecto ahora es de 20 semanas.
3ra Semana: En este caso ya no se puede elegir la actividad A debido que llego a su límite de aceleración (2 días); de las actividades
restantes de la ruta crítica, la que tiene menor costo es D con $2000.
Finalmente, el costo total del proyecto acelerado será de $97000, según el siguiente detalle:
Actividad Costo ($)
A 11 000
B 6 000
C 4 000
D 16 000
E 9 000
F 7 000
G 13 000
H 11 000
I 20 000
Total 97 000
Problema 3:
Solución: