sdfhaglrk

Alumnos:
- Benites Ponce Ronald
Favio
- Córdova Córdova María
- Infante Guevara Claudia
Sofía
- Martínez Sandoval
Giovanna Andreina
- Oyola Ramírez Ariana
Masiel

Docente:
- Ing. Jiménez Chavesta
Julio César

2019
Investigación de operaciones
2019

Contenido
Tíítulo 1................................................................................................................................................................................................................ 3
Tíítulo 2............................................................................................................................................................................................................ 3
Tíítulo 3....................................................................................................................................................................................................... 3

Autor: Valor Creativo 2

Investigación de operaciones
2019

1) Tíítulo:
- Asignacioí n de aviones a rutas

2) Problema:

- Considere el problema de asignar aviones a cuatro rutas, de acuerdo con los siguientes datos:

Capacida Cantidad de viajes diarios en la

Capacida
Tipo de d ruta
d de
avión (Pasajero
aviones 1 2 3 4
s)
1 50 5 3 2 2 1

2 30 8 4 3 3 2

3 20 10 5 5 4 2

Cantidad
diaria de 1000 2000 900
clientes 1200

Los costos asociados, incluidas las penalizaciones por la peí rdida de clientes debido a la no
disponibilidad de espacio, son:

Costo de operación ($) por viaje en la ruta

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
40 50 45 70
pasajero
perdido

Autor: Valor Creativo 3

Investigación de operaciones
2019

3) Objetivo: Determinar la asignacioí n oí ptima de aviones a las rutas, asíí como la cantidad asociada de viajes

4) Marco teoí rico:

Autor: Valor Creativo 4

Investigación de operaciones
2019

5) Modelo matemaí tico:

Variables:

- X ij = Cantidad de aviones tipo i a asignar a la ruta j.

i=1,2,3
j=1,2,3,4

- Y ij = Cantidad de viajes en aviones tipo i a realizar a la ruta j.

i=1,2,3
j=1,2,3,4
F.O.:

Minimizar:

{[ ] }
3 4 4 3
z=∑ ∑ (Y ij∗costo)+ ∑ Max .Clientes j −∑ (Y ij∗Cantidad de pasajerosi ) ∗Pen . PP . j
i=1 1 j=1 i=1

Autor: Valor Creativo 5

Investigación de operaciones
2019

Restricciones:

- R1: X 11 + X 12+ X 13+ X 14 ≤ 5

- R2: X 21 + X 22 + X 23 + X 24 ≤ 8

- R3: X 31 + X 32+ X 33+ X 34 ≤10

- R4: Y ij ≤ X ij∗Cantidad de viajes diarios en la ruta ij ∀ i=1,2,3 ; ∀ j=1,2,3,4

- R5: Y 11∗5 0+Y 21∗30+Y 31∗20 ≤ 1000

- R6: Y 12∗5 0+Y 22∗30+Y 32∗20≤ 2 000

- R7: Y 13∗5 0+Y 23∗30+ Y 33∗20 ≤ 900

- R8: Y 14∗5 0+Y 24∗30+Y 34∗20 ≤12 00

- R9: X ij ≥ 0 ∀ i=1,2,3 ; ∀ j=1,2,3 , 4

- R10: Y ij ≥ 0 ∀ i=1,2,3; ∀ j =1,2,3,4

Autor: Valor Creativo 6