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................................................................................................................................................... Error! Bookmark not defined.
Título 2 .............................................................................................................................................. Error! Bookmark not defined.
Título 3 ......................................................................................................................................... Error! Bookmark not defined.

Autor: Valor Creativo 2

Investigación de operaciones 2019

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

2) Problema:

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

Capacidad Capacidad de Cantidad de viajes diarios en la ruta

Tipo de avión
(Pasajeros) aviones 4
1 2 3
1 50 5 3 2 2 1

2 30 8 4 3 3 2

3 20 10 5 5 4 2
Cantidad diaria
1000 2000 900 1200
de clientes

Los costos asociados, incluidas las penalizaciones por la pé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 70
40 50 45
pasajero perdido

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

Autor: Valor Creativo 3

Investigación de operaciones 2019

4) Marco teórico:

Autor: Valor Creativo 4

Investigación de operaciones 2019

5) Modelo matemático:

Variables:
- 𝑋𝑖𝑗 = Cantidad de aviones tipo i a asignar a la ruta j.
𝑖 = 1,2,3
𝑗 = 1,2,3,4

- 𝑌𝑖𝑗 = Cantidad de viajes en aviones tipo i a realizar a la ruta j.

𝑖 = 1,2,3
𝑗 = 1,2,3,4
F.O.:

Minimizar:

3 4 4 3

𝑧 = ∑ ∑(𝑌𝑖𝑗 ∗ 𝑐𝑜𝑠𝑡𝑜) + ∑ {[𝑀𝑎𝑥. 𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠𝑗 − ∑(𝑌𝑖𝑗 ∗ 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑠𝑎𝑗𝑒𝑟𝑜𝑠𝑖 )] ∗ 𝑃𝑒𝑛. 𝑃𝑃.𝑗 }

𝑖=1 1 𝑗=1 𝑖=1

Restricciones:

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

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

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

- R4: 𝑌𝑖𝑗 ≤ 𝑋𝑖𝑗 ∗ 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑖𝑎𝑟𝑖𝑜𝑠 𝑒𝑛 𝑙𝑎 𝑟𝑢𝑡𝑎𝑖𝑗 ∀𝑖 = 1,2,3 ; ∀𝑗 = 1,2,3,4

- R5: 𝑌11 ∗ 50 + 𝑌21 ∗ 30 + 𝑌31 ∗ 20 ≤ 1000

- R6: 𝑌12 ∗ 50 + 𝑌22 ∗ 30 + 𝑌32 ∗ 20 ≤ 2000

- R7: 𝑌13 ∗ 50 + 𝑌23 ∗ 30 + 𝑌33 ∗ 20 ≤ 900

- R8: 𝑌14 ∗ 50 + 𝑌24 ∗ 30 + 𝑌34 ∗ 20 ≤ 1200

- R9: 𝑋𝑖𝑗 ≥ 0 ∀𝑖 = 1,2,3 ; ∀𝑗 = 1,2,3,4

- R10: 𝑌𝑖𝑗 ≥ 0 ∀𝑖 = 1,2,3 ; ∀𝑗 = 1,2,3,4

Autor: Valor Creativo 5