INVESTIGACION OPERATIVA – PLAN 1999 modificado

TRABAJO TEÓRICO-PRÁCTICO N° 2
PROGRAMACION LINEAL – METODO SIMPLEX

1. Resuelva manualmente o interactivamente (con un software conveniente) por el Método

Simplex el siguiente problema, interpretando de manera completa la solución óptima
Una empresa produce dos tipos de juguetes: soldados y trenes. Un soldado se vende en 27 U.M. y
requiere 10 U.M. de materia prima. Cada soldado que se fabrica incrementa la mano de obra
variable y los costos globales de la empresa en 14 U.M.. Un tren se vende en 21 U.M. y utiliza 9
U.M. de su valor en materia prima. Todos los trenes fabricados aumentan la mano de obra variable
y los costos globales en 10 U.M. La fabricación de soldados y trenes requieren dos tipos de mano de
obra especializada: carpintería y acabados. Un soldado necesita dos horas de acabado y una hora de
carpintería. Un tren requiere una hora de acabado y otra de carpintería. Cada semana la empresa
consigue todo el material necesario, pero solo hasta 100 horas de trabajo de acabado y 80 de
carpintería. La demanda de trenes es ilimitada, pero se venden cuanto mucho 40 soldados por
semana. La empresa desea maximizar las utilidad semanal (ingresos-costos).
------------------------------------------------------------------------------------------------------------------------------------
Para resolver los problemas de aplicación que se proponen a continuación (3 a 7) se asumirán las
siguientes hipótesis (Miranda, 2003):
 La producción es continua. Si al finalizar un periodo de tiempo una pieza ha sido comenzada
pero aún no se finalizó su fabricación, la parte que falta terminar se continuará el mes siguiente.
Esto nos permite suponer que las variables son continuas.
 No existen otras limitaciones físicas u operativas más que las enunciadas, es decir no hay
restricciones de despacho, materia prima, almacenamiento, ni de otros recursos. Tampoco
es limitativa la demanda, es decir se asume que todas las piezas fabricadas se pueden
vender
 El sobrante de los recursos no se utiliza
 Los precios no varían en el periodo
Fuente: Miranda, M- Programación Lineal y su entorno- Ed. EDUCA. 2ª Edición actualizada. 2003.
Pág.14
En todos ellos:
a. Analice la situación que se le presenta y plantee el modelo de PL que considere apropiado,
definiendo para ello: variables de decisión, función objetivo y restricciones (indicando en todos
los casos las respectivas unidades).
b. Resuelva el problema con un software adecuado e interprete de manera completa los
resultados obtenidos.
2. Plan de transporte
Una empresa fabrica tres tipos de aceros en diferentes plantas. El tiempo requerido para fabricar
una tonelada de acero (sin importar el tipo) y los costos en cada planta se ilustran en la tabla. Cada
semana debe producirse 100 toneladas de cada tipo de acero (1,2,3). Cada planta se encuentra
abierta 40 horas por semana

Costos($)
Planta Tiempo(minutos)
Acero 1 Acero 2 Acero 3
1 60 40 28 20
2 50 30 30 16
3 43 20 20 15
Formule un problema de transporte equilibrado para minimizar el costo de satisfacer los
requerimientos semanales

3. Modelo de inventario
Una compañía tiene que determinar cuántos veleros tiene que producir en cada uno de cuatro
trimestres. La demanda en veleros durante los próximos cuatro trimestres es: 40, 60, 75 y 25,
respectivamente. La compañía tiene que cumplir a tiempo con la demanda. Al principio del primer
trimestre se cuenta con un inventario de 10 veleros.
Se necesita decidir en cada trimestre cuántos veleros se deben producir. Para simplificar se supone
que se pueden usar los veleros construidos en cada trimestre para la demanda de ese trimestre.
Durante cada trimestre se pueden construir 40 veleros a un costo de 400 UM por velero. Se pueden
construir más, trabajando tiempo extra, a un costo de 450 UM por velero.
Al final de cada trimestre (después de terminar la producción y de satisfacer la demanda del
trimestre actual), se presentan costos de mantenimiento de inventario, de 20 UM por velero.

4. Problema de Inversión
Una empresa ha sometido 9 proyectos a consideración. El Valor actual neto (VNA) sumado por cada
proyecto y el capital requerido por cada proyecto durante los dos próximos años, se presenta en la
Tabla. Todos los valores se encuentran expresados en millones de dólares. Por ejemplo, el proyecto
1 sumará 14 millones de dólares en VNA y requiere gastos por 12 millones durante el año 1 y 3
millones durante el año 2. Se dispone de 50 millones de dólares para los proyectos durante el año 1
y 20 millones están disponibles durante el año 2. Si se supone que se va a iniciar una fracción de
cada proyecto ¿Cómo se puede maximizar VNA?

Flujo de efectivo y valor actual neto para inversiones en presupuesto de gastos de capital
Proyecto(Inversiones en dólares)
1 2 3 4 5 6 7 8 9
Salida de Efectivo en el año 1 12 54 6 6 30 6 48 36 18
Salida de Efectivo en el año 2 3 7 6 2 35 6 4 3 3
VNA 14 17 17 15 40 12 14 10 12

Fuente: Winston, W. - Investigación de Operaciones: aplicaciones y algoritmo- Ed. Thomson 4ª

Edición 2005. Pág. 82

5. Programa de producción

Una empresa produce mesas y sillas. Una mesa requiere 40 pies de tablón de madera, en tanto que
una silla requiere 30 pies de tablón de madera La madera se podría comprar a un costo de 1 dólar
por pie tablón, y hay disponibles 40000 pies de tablón. Se necesitan dos horas de mano de obra
calificada para manufacturar una mesa sin acabado o una silla sin acabado. Tres horas más de mano
de obra calificada convierten una mesa sin acabados en una ya terminada, y 2 horas más en el caso
de las sillas. Se puede disponer de un total de 6000 horas mensuales de obra calificada( y ya se pagó
por ella) Todos los muebles fabricados se venderán a los siguientes precios unitarios: mesa sin
terminar, 70 dólares; mesa acabada, 140 dólares; silla sin terminar 60 dólares; silla terminada , 110
dólares. Plantee un PL que maximice la contribución a las utilidades por la fabricación de mesas y
sillas
Fuente: Winston, W. - Investigación de Operaciones: aplicaciones y algoritmo- Ed. Thomson 4ª
Edición 2005. Pág. 95-96
6. Programación de Horarios
Una oficina de correos requiere distintas cantidades de empleados de tiempo completo en
diferentes días de la semana. La cantidad de empleados de tiempo completo que se requiere cada
día se muestra en la tabla:

Día Número de
empleados de
tiempo
completo

Lunes 17

Martes 13

Miércoles 15

Jueves 19

Viernes 14

Sábado 16

Domingo 11

Las reglas del sindicato indican que cada empleado de tiempo completo debe trabajar cinco días
consecutivos y descansar dos días. Por ejemplo, un empleado que trabaja de lunes a viernes , debe
descansar sábado y domingo. La oficina de correos quiere cumplir con sus exigencias diarias sólo
por medio de empleados de tiempo completo. Plantee un PL que la oficina de correos pueda utilizar
para minimizar la cantidad de empleados de tiempo completo que tengan que ser contratados.
Fuente: Winston, W. - Investigación de Operaciones: aplicaciones y algoritmo- Ed. Thomson 4ª
Edición 2005. Pág. 72
Nota:
 Para poder resolver las consignas propuestas, se recomienda consultar Ref. Bibliográfica
4, 6, 9, 10, 14, 16.
 Al trabajar con el Programa Hillier, recuerde que el número máximo de variables que
admite es 8
Fecha de realización: 20/03/19
Fecha de entrega: 27/03/19