“Año oficial de Buen Servicio al ciudadano”

FACULTAD DE INGENIERÍA
CURSO:
INVESTIGACION DE OPERACIONES
PROFESOR:
TUPIA DE LA CRUZ , ELMER LUIS
TEMA:
FORO SEMANA 05
ALUMNOS:
 QUISPE ENCALADA, ROSA
 LIPE HERRERA , GRACIELA DEL CARMEN
 LEANDRO PAREDES, JEYSON
 CORONADO VEGA , JHONATAN

2017 -II

1
FORO SEMANA 5 – PROGRAMACIÓN ENTERA

PROBLEMA 1:

Considere el problema de asignar tres tamaños diferentes de avión a cuatro rutas. La tabla
siguiente da la capacidad máxima (en número de pasajeros) y el número de aviones
disponibles para cada tipo, el número de viajes diarios que cada avión puede hacer en una ruta
dada y el número diario de clientes esperados para cada ruta.

Tipo de Capacidad Numero de Nro. De viajes en ruta diariamente

Avión (pasajeros) Aviones 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
Número diario de viajeros 1000 2000 900 1200

Los costos asociados de Operación por viaje en las diferentes rutas junto con el costo de
penalización (beneficio perdido) por no servir a un cliente, se resume a continuación.

Costo de Operación por viaje en una ruta dada ($)

Tipo de avión
1 2 3 4
1 1000 1100 1200 1500
2 800 900 1000 1000
3 600 800 800 900
Penalización por cliente 40 50 45 70

Formule el problema como un modelo de programación lineal para determinar la asignación

de aviones a rutas que minimizaran el costo total del sistema.

 Formule un modelo de programación lineal adecuado a esta situación.

 Pasar el modelo anterior al software de optimización LINGO usando @FOR y @SUM y
su interface con Excel

2
DESARROLLO: *Esquema

TIPO DE AVIÓN RUTA

1
1
2
2
3
3
4
Variable de Decisión

Sea X ij el número de aviones tipo “i” asignado a la ruta “j”

i¿ { 1,2,3 } j = { 1,2,3,4 }

Donde C ij es el costo de operaciones de cada avión tipo i asignada a la ruta j.

ruta 1 2 3 4
avion
1 x 11 x 12 x 13 x 14
2 x 21 x 22 x 23 x 24
3 x 31 x 32 x 33 x 34

Función Objetivo

*Minimizar costos

3 4
x 0=min {∑ ∑ }
i=1 j=1
C ij xij

3
 x 0 = 1000 x 11+ 1100 x 12+ 1200 x 13+1500 x 14+800 x 21+900 x 22+ 1000 x 23+1000 x 24+600 x 31+
800 x 32+800 x 33+900 x 34

Restricciones

*Disponibilidad para cada avión

x 11 + x 12+ x 13+ x 14<= 5

x 21 + x 22+ x 23+ x 24<= 8
x 31 + x 32+ x 33+ x 34<=10

*Número máximo de pasajeros por cada ruta:

50 x 11+30 x 21+20 x 31≥1000

50 x 12+30 x 22+20 x 32≥¿2000
50 x 13+30 x 23+20 x 33≥900
50 x 14+ 30 x 24 +20 x 34≥1200

*Número máximo de vuelos de cada avión i por cada ruta j.

x 11 <= 3
x 21 <=4
x 31<=5
x 12 <=2
x 22 <=3
x 32 <=5
x 13 <=2
x 23 <=3
x 33 <=4
x 14 <=1
x 24 <=2
x 34 <=2

No negatividad

x ij ¿ 0

PROBLEMA 2: Inversiones

4
Un egresado de la universidad dispone de US$ 20,000, los cuales desea destinarlos a la
compra de paquetes de acciones, el egresado dispone de 10 alternativas. La inversión de
paquetes y la rentabilidad de cada paquete de acciones, así como el rubro al que pertenecen
las compañías que ofrecen acciones se presentan en la siguiente tabla:

DESARROLLO
*Maximizar Ganancias

10
x 0=max {∑ }
i=1
Ci

x0 = 9,2 x + 10,0 x + 8,4 x +8,6 x +8,2 x +9,2 x + 1000 9,6 x

1 2 3 4 5 6 7

+9,9 x +8,9 x + 9,4 x

8 9 10

*Inversión según el estudiante:

x 1+ x 2+ x 3= 1
x 4+ x 5+ x 6+ x 7= 1
x 8+ x 9+ x 10=1

5
6