EJERCICIOS DE PROGRAMACION LINEAL

Ejercicio 1. Una empresa que produce muebles decide limitar su producción únicamente a dos tipos de productos: mesas y
sillas. Para producir cualquiera de los dos, es necesaria la materia prima, unproceso de fabricación y un proceso de
acabado; sin embargo, los recursos son limitados y por lo tanto, es necesario un plan de producción que permita una
administración eficiente de los mismos,para la gerencia esta administración eficiente implica maximizar la contribución
total a la utilidad por la producción de las mesas y las sillas. La siguiente tabla resume los requerimientos deproducción:
MESAS

SILLAS

Madera (pies-tabla)

30

20

Mano de obra (horas)

2

2

Taller de acabado (horas)

4

6

RECURSOS

Y la disponibilidad de recursos es de 120 pies-tabla demadera, 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. ¿Cuál debe ser el plan
deproducción ó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 prendasestá limitado a 10 horas por día. El tiempo de producción y la ganancia por
unidad de cada tipo de prenda son:

Prenda
A
B

Minutos por unidad
Cortado
Armado
Planchado
10
6
3
5
20
15Ganancia
$2
$3

Identifique claramente las variables, los parámetros, la función objetivo, el tipo de optimización y las restricciones.
Identifique el espacio solución, los puntos extremosfactibles y la solución óptima.

Ejercicio 3. Durante la realización de una cumbre internacional acerca de los nuevas formas de energía para vehículos de
nueva generación, en un período de 24 horas senecesitan los siguientes elementos de seguridad:

Horario

Número mínimo 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...