INVESTIGACIÓN DE OPERACIONES I

Modelamiento de Programas Lineales

Modelos diversos
1 Programación de trabajadores en restaurante
Cierto restaurante atiende al público los siete días de la semana. La administración ha contratado
camareros para que trabajen seis horas diarias. En el contrato firmado con el sindicato se estipula que
cada uno de ellos debe trabajar cinco días consecutivos y descansar dos. Todos los camareros perciben el
mismo salario.

En la siguiente tabla aparecen los requerimientos de personal. Suponga que este ciclo de requerimientos
se repite indefinidamente y pase por alto el hecho de que la cantidad de camareros contratados sea un
número entero.

Día Lunes Martes Miércoles Jueves Viernes Sábado Domingo

Horas camarero
150 200 400 300 700 800 300
requeridas

La gerencia desea encontrar un programa de empleo que satisfaga estos requerimientos a un costo
mínimo.
Formule este problema como un modelo de Programación Lineal en sintaxis compacto.
2
2 Modelos de corte
Una empresa produce rollos de papel con un ancho estándar de 20 pies de ancho cada rollo. Esta empresa
atiende pedidos de los clientes, los cuales le solicitan rollos de papel de distintos anchos: rollos de 5 pies,
rollos de 7 pies y rollos de 9 pies. El día de hoy esta empresa tiene que atender lo siguientes pedidos: 150
rollos de 5 pies de ancho, 200 rollos de 7 pies de ancho y 300 rollos de 9 pies de ancho. Para atender los
pedidos, esta empresa debe cortar los rollos de ancho estándar.

En la práctica, se surte un pedido ajustando las cuchillas a los anchos deseados. En general, hay varias
maneras de cortar un rollo de ancho estándar para surtir un determinado pedido. Por ejemplo:

• De un rollo de ancho estándar se pueden obtener un rollo de 7 pies y un rollo de 9 pies, generando un
desperdicio de 4 pies de ancho.
• De un rollo de ancho estándar se pueden obtener dos rollo de 5 pies y un rollo de 7 pies, generando un
desperdicio de 3 pies de ancho.

Se pide determinar cómo debe llevarse a cabo el corte de los rollos de ancho estándar de tal manera que se
puedan atender los pedidos de hoy día minimizando el desperdicio total.

3
3 Ampliación de capacidad de generación de energía
Una empresa de servicios públicos de electricidad está planeando la expansión de su capacidad generadora
para los siguientes cinco años. Su capacidad actual es de 800MW, pero con base en el pronóstico de la
demanda se requerirá capacidad adicional tal como se muestra en la tabla 1.
La empresa puede aumentar su capacidad instalando generadores de 10, 50 y 100 MW. El costo de instalación
de un generador depende de su tamaño y del año en que se instala. Véase tabla 2. Una vez que se pone en
funcionamiento un generador, su capacidad está disponible para hacer frente a la demanda de años
posteriores.
Formule un programa de programación lineal que minimice el costo de poner en funcionamiento los
generadores al mismo tiempo que se satisfagan los requisitos mínimos de capacidad.
Tabla 1 Tabla 2
Tamaño del Año
Año Capacidad Mínima (MW)
generador 1 2 3 4 5
1 880 10MW $300 $250 $208 $173 $145
2 960 50MW $670 $558 $465 $387 $322
3 1050
100MW $950 $791 $659 $549 $458
4 1160
5 1280 4