Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACIÓN LINEAL
EJERCICIOS DE CLASE
1. Maximizar la función objetivo 𝐹(𝑥, 𝑦) = 3𝑥 + 2𝑦 sujeto a las siguientes restricciones:
2𝑥 + 𝑦 ≤ 100
𝑥 + 𝑦 ≤ 80
𝑥≥0
𝑦≥0
2. Una empresa de manufactura fabrica dos productos, A y B, cada uno de los cuales debe
procesarse en dos máquinas diferentes. Una máquina tiene 24 horas de capacidad
disponibles y la otra sólo tiene 16 horas. Cada unidad del producto A requiere dos horas
en cada máquina, mientras que una unidad del producto Β necesita tres horas en la
primera máquina y una hora en la segunda. Los beneficios marginales son de seis
dólares por unidad del producto A y siete dólares por unidad del producto Β y la
empresa puede vender todas las unidades que puede fabricar de los dos productos. El
objetivo de la empresa es maximizar los beneficios. El problema es determinar cuántas
unidades de los productos A y Β deben producirse dentro de los límites de las
capacidades disponibles de las máquinas.
EJERCICIOS DE CASA
Para ensamblar las computadoras se requieren tres clases de mano de obra que se
dedican al subensamble, ensamble y control de calidad. Cada producto requiere de
diferentes cantidades de cada tipo de mano de obra, de forma que la capacidad del mes
siguiente depende de los productos que se encuentren en producción. Para el próximo
tendrán mes tendrán 316 horas de capacidad de mano de obra para subensamble; 354
para ensamble y 62 para control de calidad.
Además, el gerente sabe que cada EC requiere de 0.4 horas para subensamble; 0.5 para
ensamble y 0.05 para calidad. Para SP, 0.5 de subensamble; 0.3 para ensamble y 0.1 para
calidad. Finalmente, cada EC tiene una contribución marginal de $50 la utilidad y cada
SP de $40.
Determinar cuántas unidades de EC y SP deben producirse para maximizar las
utilidades.