Ejercicio 1.
Una empresa que produce muebles decide limitar su produccin nicamente a dos
tipos de productos: mesas y sillas. Para producir cualquiera de los dos, es necesaria la materia
prima, un proceso de fabricacin y un proceso de acabado; sin embargo, los recursos son
limitados y por lo tanto, es necesario un plan de produccin que permita una administracin
eficiente de los mismos, para la gerencia esta administracin eficiente implica maximizar la
contribucin total a la utilidad por la produccin de las mesas y las sillas. La siguiente tabla
resume los requerimientos de produccin:
RECURSOS MESAS SILLAS
Madera (pies-tabla) 30 20
Mano de obra (horas) 2 2
Taller de acabado (horas) 4 6
Y la disponibilidad de recursos es de 120 pies-tabla de madera, 9 horas de mano de obra y 24
horas del taller de acabado. Las contribuciones unitarias a la utilidad por mesa y por silla son
$10.00 y $8.00 respectivamente. Cul debe ser el plan de produccin ptimo para la empresa?
Ejercicio 2. Dos tipos de prenda se elaboran al pasar en forma sucesiva por tres procesos: cortado,
armado, planchado. El tiempo por proceso asignado a las dos prendas est limitado a 10 horas por
da. El tiempo de produccin y la ganancia por unidad de cada tipo de prenda son:
Minutos por unidad
Prenda Cortado Armad Planchad Gananci
A 10 o6 o 3 a $2
B 5 20 15 $3
Identifique claramente las variables, los parmetros, la funcin objetivo, el tipo de optimizacin y
las restricciones. Identifique el espacio solucin, los puntos extremos factibles y la solucin
ptima.
Ejercicio 3. Durante la realizacin de una cumbre internacional acerca de los nuevas formas de
energa para vehculos de nueva generacin, en un perodo de 24 horas se necesitan los
siguientes elementos de seguridad:
Horario Nmero mnimo de guardias
02:00 06:00 4
06:00 10:00 8
10:00 14:00 10
14:00 18:00 7
18:00 22:00 12
22:00 02:00 4
Cada empleado solo puede trabajar 8 horas consecutivas por turno de 24 horas. Plantee y
resuelva.
Ejercicio 4. Considere el problema de asignar tres tamaos diferentes de avin a cuatro rutas. La
tabla siguiente da la capacidad mxima (en nmero de pasajeros) y el nmero de aviones
disponibles para cada tipo, el nmero de viajes diarios que cada avin puede hacer en una ruta
dada y el nmero diario de clientes esperados por cada ruta.
Nmero de viajes en ruta diario
Tipo Capaci Nmero
de dad de 1 2 3 4
avi (pasajer avione
1 50 5 3 2 2 1
2 30 8 4 3 3 2
3 20 10 5 5 4 2
Nmero diario de viajeros 100 200 90 120
Los costos asociados de operacin por viaje en las diferentes rutas junto con el costo de
penalizacin (beneficio perdido) por no servir a un cliente, se resumen a continuacin.
Costo de operacin por viaje en ruta
Tipo de avin 1 2 3 4
1 100 1100 1200 150
0 0
2 800 900 1000 100
0
3 600 800 800 900
Costo de penalizacin (por cliente) 40 50 45 70
Ejercicio 5. Un cierto producto final consta de tres partes, las cules pueden producirse en cuatro
departamentos diferentes, y cada departamento tiene un nmero limitado de horas de
produccin. La tabla siguiente da las tasas de produccin para las tres partes. El objetivo es
determinar el nmero de horas de cada departamento que deben asignarse a cada parte para
maximizar el nmero de unidades terminadas del producto final.
Tasa de produccin (nmero por
hora)
Capaci
Departamento dad Parte 1 Parte 2 Parte 3
(hora
1 100 10 15 5
2 150 15 10 5
3 80 20 5 10
4 200 10 15 20
Ejercicio 6. Dos aleaciones A y B se hacen de 4 metales diferentes, I, II, III, IV de acuerdo
con las especificaciones siguientes:
Aleacin Especificaciones
A A lo ms 80% de I
A lo ms 30% de II
Al menos 50% de IV
B Entre 40% y 60% de II
Al menos 30% de III
A lo ms 70% de IV
Los cuatro metales se extraen de diferentes minerales cuyos constituyentes en porcentaje de
estos metales, cantidad mxima disponible y costo por tonelada se tabulan como sigue:
Canti Constituyentes (%)
dad Preci
Mineral mxi I II III IV Otros o
ma ($/to
1 1000 20 10 30 30 10 30
2 2000 10 20 30 30 10 40
3 3000 5 5 70 20 0 50
Suponiendo que los precios de venta de las aleaciones A y B son 200 y 300 pesos/ton, formule su
anlisis y planteamiento de forma que la funcin objetivo haga el mejor uso de la informacin
proporcionada.
Ejercicio 7. Un jugador interviene en un juego que requiere dividir su dinero entre cuatro
elecciones diferentes. El juego tiene tres resultados. La tabla siguiente da la ganancia o prdida
correspondiente por unidad monetaria depositada en cada una de las cuatro elecciones para los
tres resultados.
Ganacia (o prdida) por
peso depositado en la
eleccin dada
Resultado 1 2 3 4
1 3 4 7 15
2 5 3 9 4
3 3 9 10 8
Suponga que el jugador tiene un total de $500 pesos, con los cuales puede jugar nicamente una
vez. El resultado exacto del juego no se conoce a priori, y en vista de esta incertidumbre, el
jugador decide hacer la asignacin que maximizara su rendimiento mnimo. (Sugerencia: El
rendimiento del jugador puede ser negativo, cero o positivo).
Ejercicio 8. Se procesan 4 productos a travs de 3 mquinas diferentes. Los tiempos (en minutos)
requeridos por unidad de cada producto, la capacidad diaria de las mquinas (en minutos por
da) y el beneficio por unidad vendida de cada producto (en pesos) se indican en la tabla
siguiente:
Tiempo por unidad Capacid
ad de
Producto 1 Producto 2 Producto 3 Producto 4
Mquina
1 1 2 1 3 430
2 3 0 2 5 460
3 1 4 0 1 420
Ganancia por unidad ($) 3 2 5 6
Los tiempos cero indican que el producto no requiere la operacin dada. Se supone que todas las
unidades producidas se venden. Las ganancias dadas por unidad son valores netos que resultan
despus de que se deducen todos los costos pertinentes.
Ejercicio 9. Tomando como referencia el problema 8, reformule su anlisis y planteamiento para
reflejar las siguientes consideraciones:
Para la mquina 1, debe utilizarse la capacidad total de operacin.
Para la mquina 2 y 3, la suma de las capacidades no utilizadas no debe exceder de 30
minutos por da.
El producto 1 debe representar no menos del 40% de las ventas.
Ejercicio 10. Una compaa produce dos tipos de sombrero vaquero. Cada sombrero del tipo I
requiere el doble de tiempo en mano de obra que uno del tipo II. Si todos los sombreros son
solamente del tipo II, la compaa puede producir un total de 500 sombreros al da. El mercado
limita las ventas diarias del tipo I y del tipo II a 150 y 250 sombreros respectivamente. Suponga
que los beneficios por sombrero son $8.00 para el tipo I y de $5.00 para el tipo II.
