You are on page 1of 2

Investigacin de Operaciones

Carrera : Ingeniera de Sistemas EPE / Ingeniera Industrial EPE


Curso : Investigacin de Operaciones
Profesor LUIS ALBERTO ULFE VEGA
OSCAR GAMONAL PAJARES
VICTOR ALDRHING GUEVARA CHAVEZ
GUSTAVO SOLIS VARGAS

TRABAJO SOBRE PROGRAMACION ENTERA/BINARIA

CASO 1:
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 para cada ruta.

Tipo de
Avin
Capacidad
(pasajeros)
Numero de
Aviones
Nro. De viajes en ruta diariamente
1 2 3 4
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 1000 2000 900 1200

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 resume a continuacin.

Tipo de avin
Costo de Operacin por viaje
en una ruta dada ($)
1 2 3 4
1 1000 1100 1200 1500
2 800 900 1000 1000
3 600 800 800 900
Penalizacin por cliente 40 50 45 70

Formule el problema como un modelo de programacin lineal para determinar la asignacin de aviones a rutas que
minimizaran el costo total del sistema.


Formule un modelo de programacin lineal adecuado a esta situacin. ( 5 puntos)

Pasar el modelo anterior al software de optimizacin LINGO usando @FOR y @SUM y su interface con
Excel ( 5 puntos)












2


CASO 2:
Una empresa fabrica 3 productos 1,2 y 3, que deben procesarse en dos tipos de maquinaria denominadas
A y B. En la siguiente tabla se recogen los tiempos de procesamiento (por tonelada procesada) con cada
mquina, los beneficios (por tonelada procesada) en euros, y la disponibilidad de cada tipo de maquinaria
(en horas por semana):
Tipo de maquinaria
Productos Disponibilidad
(horas) 1 2 3
A 2 hr 5 hr 4 hr 70
B 3 hr 4 hr 6 hr 86
Benef./Ton. (euros) 800 700 950

La empresa considera aumentar la disponibilidad de tiempo de procesamiento de la maquinaria. Para ello,
puede llevar a cabo alguna de las posibilidades indicadas a continuacin.

Tipo de maquinaria A B
Incremento de disponibilidad (horas) 10 15 8 12
Costo inversin (miles de euros) 1600 1700 1700 1750

A lo sumo, se puede realizar un tipo de incremento para cada mquina. Gracias a un estudio de mercado
se conoce los lmites de demanda de los productos, que son:

Producto
Demanda (ton)
mnima mxima
1 6 17
2 3 8
3 7 20

Adems, la inversin total no puede exceder de 34000,000 euros.

Se pide:

a) Formular el problema para obtener el plan de procesamiento e inversin de mayor beneficio.

b) Si la empresa desea aumentar la disponibilidad de un solo tipo de maquinaria, Cmo se modifica el
modelo anterior reflejando tal situacin?

c) Si no se quiere aadir disponibilidad de B a menos que se aada de A (es decir, no es obligatorio),
Cmo se representa esta nueva condicin?

d) La empresa desea ampliar la disponibilidad con la maquinaria B, si, y solo si, se incrementa tambin la
A, Cmo de be modificarse la condicin considerada en el apartado anterior?



Formule un modelo de programacin lineal adecuado a esta situacin. ( 5 puntos)

Pasar el modelo anterior al software de optimizacin LINGO usando @FOR y @SUM y su interface con
Excel ( 5 puntos)