Lapso: III Firma:

UNIVERSIDAD YACAMBÚ Nota Valor Revisión

FACULTAD DE INGENIERÍA Fecha: /20 ptos 25% Fecha:
Docente: José W. Chávez Z. Tipo de Evaluación: E Nº de Evaluación: 3
Código Asignatura: Asignatura: Investigación de Operaciones Sección: MA0 TO
Nº de
Nombre(s) y Apellido(s): Lista:

Nº Expediente: C.I: Firma:

1. Dado el siguiente modelo de Transporte. (Valor 5 puntos).

Destinos
1 2 3 4 Ofertas
1 20 12 40 13 80
2 16 18 32 25 30
Orígenes
3 12 25 25 31 60
4 8 30 16 50 45
Demandas 70 40 70 35

a) Obtenga la solución por el método de Vogel.

Nota: los números contenidos en cada celda son costos de envío.
Solución:
1 2 3 4 Ofertas Penalización
1 20 12 40 13 80 13-12=1
2 16 18 32 25 30 18-16=2
3 12 25 25 31 60 25-12=13
4 8 30 16 50 45 16-8=8
Demandas 70 40 70 35
Penalización 12-8=4 18-12=6 25-16=9 25-13=12

1 2 3 4 Ofertas Penalización
1 20 12 40 35 13 80 45 13-12=1
2 16 18 32 25 30 18-16=2
3 12 25 25 31 60 25-12=13
4 8 30 16 50 45 16-8=8
Demandas 70 40 70 35
Penalización 12-8=4 18-12=6 25-16=9 25-13=12
 1 2 3 4 Ofertas Penalización Penalización
1 20 12 40 35 13 80 45 13-12=1 20-12=8
2 16 18 32 25 30 18-16=2 18-16=2
3 12 25 25 31 60 25-12=13 25-12=13
4 8 30 70 16 50 45 25 16-8=8 16-8=8
Demandas 70 40 70 35
Penalización 12-8=4 18-12=6 25-16=9 25-13=12

Penalización 12-8=4 18-12=6 25-16=9

1 2 3 4 Ofertas Penalización Penalización Penalización

1 45 20 12 40 35 13 80 45 13-12=1 20-12=8 20-12=8
2 10 16 40 18 32 25 30 10 18-16=2 18-16=2 18-12=6
3 60 12 25 25 31 60 25-12=13 25-12=13 25-12=13
4 25 8 30 70 16 50 45 25 16-8=8 16-8=8 30-8=22
Demandas 70 40 70 35
Penalización 12- 18- 25- 25-
8=4 12=6 16=9 13=12
Penalización 12- 18- 25-
8=4 12=6 16=9
Penalización 12- 25-
8=4 18=7

Para saber cuántas celdas debimos haber llenado vamos a realizar la siguiente operación:
#𝐹𝐼𝐿𝐴𝑆 + #𝐶𝑂𝐿𝑈𝑀𝑁𝐴𝑆 − 1 = 𝑀 + 𝑁 − 1
Entonces,
4 + 4 − 1 = 7 𝐶𝐸𝐿𝐷𝐴𝑆 𝑂𝐶𝑈𝑃𝐴𝐷𝐴𝑆

Para calcular el costo total se realiza la siguiente operación:

𝑍 = 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎𝑠𝑖𝑔𝑛𝑎𝑑𝑎𝑠 ∗ 𝑐𝑜𝑠𝑡𝑜𝑠 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜𝑠

𝑍 = 10(16) + 40(18) + 70(16) + 35(13) + 45(20) + 60(12) + 25(8)

𝑍 = 4275 𝑒𝑠 𝑒𝑙 𝑐𝑜𝑠𝑡𝑜 𝑚í𝑛𝑖𝑚𝑜 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒 𝑒𝑛𝑣𝑖𝑜

2, Dado el siguiente modelo de transporte. (Valor 5 puntos).

Destinos
1 2 3 4 Ofertas
1 15 10 10 15 70
2 18 18 12 12 90
Orígenes 3 10 18 12 15 80
4 20 12 8 15 60
5 16 14 15 15 50
Demandas 85 45 65 125

a) Obtenga la solución por el método de Vogel.

Nota: los números contenidos en cada celda son costos de envío.
Solución:

1 2 3 4 Ofertas Penalización
1 15 10 10 15 70 15-10=5
2 18 18 12 12 90 18-12=6
3 10 18 12 15 80 12-10=2
4 20 12 8 15 60 12-8=4
5 16 14 15 15 50 15-14=1
Demandas 85 45 65 125
Penalización 15- 12- 10-8=2 15-
10=5 10=2 12=3

1 2 3 4 Ofertas Penalización
1 15 10 10 15 70 15-10=5
2 18 18 12 12 90 18-12=6
3 85 10 18 12 15 80 5 12-10=2
4 20 12 8 15 60 12-8=4
5 16 14 15 15 50 15-14=1
Demandas 85 45 65 125
Penalización 15- 12- 10-8=2 15-
10=5 10=2 12=3

1 2 3 4 Ofertas Penalización Penalización

1 15 10 10 15 70 15-10=5 10-10=0
2 18 18 12 12512 90 35 18-12=6 18-12=6
3 8510 18 12 15 80 5 12-10=2 18-12=6
4 20 12 8 15 60 12-8=4 12-8=4
5 16 14 15 15 50 15-14=1 15-14=1
Demandas 85 45 65 125
Penalización 15- 12- 10- 15-
10=5 10=2 8=2 12=3
Penalización 12- 10-
10=2 8=2

1 2 3 4 Of Pen Pen Pen

1 15 10 10 15 70 15-10=5 10-10=0
2 18 18 12 12512 9035 18-12=6 18-12=6
3 8510 18 12 15 80 5 12-10=2 18-12=6
4 20 12 658 15 60 5 12-8=4 12-8=4
5 16 14 15 15 50 15-14=1 15-14=1
Dem 85 45 65 125
Pen 15- 12- 10- 15-
10=5 10=2 8=2 12=3
Pen 12- 10-
10=2 8=2
 1 2 3 4 Ofertas Pen Pen
1 15 7010 10 15 70 15- 10-
10=5 10=0
2 18 3518 12 12512 9035 18- 18-
12=6 12=6
3 8510 5 18 12 15 80 5 12- 18-
10=2 12=6
4 20 5 12 658 15 60 5 12- 12-
8=4 8=4
5 16 5014 15 15 50 15- 15-
14=1 14=1
Demandas 85 45 65 125
Pen 15- 12- 10- 15-
10=5 10=2 8=2 12=3
Pen 12- 10-
10=2 8=2

Para saber cuántas celdas debimos haber llenado vamos a realizar la siguiente operación:
#𝐹𝐼𝐿𝐴𝑆 + #𝐶𝑂𝐿𝑈𝑀𝑁𝐴𝑆 − 1 = 𝑀 + 𝑁 − 1
Entonces,
5 + 4 − 1 = 8 𝐶𝐸𝐿𝐷𝐴𝑆 𝑂𝐶𝑈𝑃𝐴𝐷𝐴𝑆

Para calcular el costo total se realiza la siguiente operación:

𝑍 = 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎𝑠𝑖𝑔𝑛𝑎𝑑𝑎𝑠 ∗ 𝑐𝑜𝑠𝑡𝑜𝑠 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜𝑠

𝑍 = 85(10) + 70(10) + 35(18) + 5(18) + 5(12) + 50(14) + 65(8) + 125(12)

𝑍 = 5050 𝑒𝑠 𝑒𝑙 𝑐𝑜𝑠𝑡𝑜 𝑚í𝑛𝑖𝑚𝑜 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒 𝑒𝑛𝑣𝑖𝑜

3.- Determine la solución al siguiente problema de transporte. (Valor 10 puntos).

1 2 3 4
2 7 6 5
A 10 10

4 3 2 1
B 20 20

6 5 7 6
C 30 30

4 3 2 1
D 20 20 10 50

70 70 70 70
E 20 10 30

50 40 20 30
Se requiere determinar cuántos artículos enviar de cada fuente a cada destino con, resuelva mediante el método
piedra sobre piedra.
Nota: los números contenidos en las celdas pequeñas son costos de envío.

Éxito