Iz - Cristian.investigacion Operativa I.

NOMBRE: Cristian Guayasamín
NOMBRE DE ASIGNATURA: Investigación Operativa I

TUTOR: Ing. Juan Carlos Erazo
PARCIAL DE ESTUDIO: Segundo
Actividad 2.1.
Realice un estudio con detenimiento de los capítulos 3 y 4 del texto guía.
Del capítulo 3, Conjunto de problemas 3.3 B (página 88), resuelva el ejercicio 8: realice la
solución simplex y la comprobación empleando el método DUAL.
8. Considere la siguiente PL:

Sujeto a:
1) FUNCIÓN OBJETIVO:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 16𝑥1 + 15𝑥2
2) RESTRICCIONES:
40𝑥1 + 31𝑥2 ≤ 124

−𝑥1 + 𝑥2 ≤ 1
𝑥1 ≤3
𝑥1 , 𝑥2 ≥ 0
3) VARIABLES DE HOLGURA Y ARTIFICIALES:
𝑧(𝑀𝐴𝑋) = 16𝑥1 + 15𝑥2 + 0 𝑆1 + 0 𝑆2 + 0 𝑆3
40𝑥1 + 31𝑥2 + 𝑆1 = 124

−𝑥1 + 𝑥2 + 𝑆2 =1
𝑥1 + 𝑆3 =3
4) TABLA SIMPLEX:
ITERACIÓN 1= Ingresa 𝑥1 y sale 𝑆3

Nuevo coef. (X1) Coeficiente 𝐒𝟏 Coeficiente 𝐒𝟐
𝑆3 ÷ ⋆ 𝑆1 ⋆ ⨀ 𝑆1 ⋆ ⨀
3/1 = 3 124 − (3 × 40) = 4 1 − (3 × −1) = 4
1/1 = 1 40 − (1 × 40) = 0 −1 − (1 × −1) = 0
0/1 = 0 31 − (0 × 40) = 31 1 − (0 × −1) = 1
0/1 = 0 1 − (0 × 40) = 1 0 − (0 × −1) = 0
0/1 = 0 0 − (0 × 40) = 0 1 − (0 × −1) = 1
1/1 = 1 0 − (1 × 40) = −40 0 − (1 × −1) = 1
ITERACIÓN 2= Ingresa 𝑥2 y sale 𝑆1

Nuevo coef. (X2) Coeficiente 𝑺𝟐 Coeficiente 𝒙𝟏
𝑆1 ÷ ⋆ 𝑆2 ⋆ ⨀ 𝑥1 ⋆ ⨀
4/31 = 0,129 4 − (0,129 × 1) = 3,871 3 − (0,129 × 0) = 3
1
ESCUELA POLITECNICA DEL EJÉRCITO CENTRO DE APOYO 50
MODALIDAD A DISTANCIA SANGOLQUÍ
INGENIERÍA EN SEGURIDAD PÚBLICA Y PRIVADA
0/31 = 0 0 − (0 × 1) = 0 1 − (0 × 0) = 1
31/31 = 1 1 − (1 × 1) = 0 0 − (1 × 0) = 0
1/31 = 0,032 0 − (0,032 × 1) = −0,032 0 − (0,032 × 0) = 0
0/31 = 0 1 − ( 0 × 1) = 1 0 − (0 × 0) = 0
−40/31 = −1,29 1 − (−1,29 × 1) = 2,29 1 − (−1,29 × 0) = 1
ITERACIÓN 2= Ingresa 𝑆3 y sale 𝑆2

Nuevo coef. (S3) Coeficiente 𝒙𝟐 Coeficiente 𝒙𝟏
𝑆2 ÷ ⋆ 𝑆2 ⋆ ⨀ 𝑥1 ⋆ ⨀
3,871/2,29 = 1,69 0,129 − (1,69 × 1,29) = 2,31 3 − (1,69 × 1) = 1,31
0/2,29 = 0 0 − (0 × 1,29) = 0 1 − (0 × 1) = 1
0/2,29 = 0 1 − (0 × 1,29) = 1 0 − (0 × 1) = 0
−0.03/2,29 = −0,014 0,032 − (−0,014 × 1,29) = 0,014 0 − (−0,014 × 1) = 0,014
1/2,29 = 0,437 0− (0,437 × 1,29) = 0,563 0 − (0,437 × 1) = −0,437
2,29/2,29 = 1 −1,29 − (1 × 1,29) = 0 1 − (1 × 1) = 0
Cj 16 15 0 0 0
Xj bn x1 x2 S1 S2 S3
0 S1 124 40 ⨀ 31 1 0 0 124⁄40 = 3.1
0 S2 1 -1 ⨀ 1 0 1 0 1⁄−1 = -1 NO
← 0 S3 3 1 ⋆ 0 0 0 1 3⁄1 = 3 SI
Zj 0 0 0 0 0 0
Zj-Cj - -16 -15 0 0 0
⟸ 0 S1 4 0 31 ⋆ 1 0 -40 4⁄31 = 0.129 SI
0 S2 4 0 1⨀ 0 1 1 4⁄1 = 4
𝑏𝑛⁄𝑥1 ⋆ → 16 X1 3 1 0⨀ 0 0 1 3⁄0 = 𝑖𝑛𝑑𝑒𝑡. NO
Zj 48 16 0 0 0 16
Zj-Cj - 0 -15 0 0 16
𝑏𝑛⁄
𝑥2 ⋆ ⟹ 15 X2 0.129 0 1 0.032 0 -1.29 ⨀ 0,129⁄−1,29 = - 0,1 NO
↤ 0 S2 3.871 0 0 - 0.032 1 2.29 ⋆ 3,871⁄2,29 = 1.69 SI
16 X1 3 1 0 0 0 1 ⨀ 3⁄1 = 3
Zj 49.94 16 15 0.484 0 -3.355
Zj-Cj - 0 0 0.484 -3.355
15 X2 2.31 0 1 0.014 0.563 0
𝑏𝑛⁄𝑆3 ⋆ ↦ 0 S3 1.69 0 0 - 0.014 0.437 1
16 X1 1.31 1 0 0.014 - 0.437 0
Zj 55.61 16 15 0.437 1.465 0
Zj-Cj - 0 0 0.437 1.465 0
2
Solución óptima:
𝑧(𝑀𝐴𝑋) = 55,61
𝑥1 = 1,31
𝑥2 = 2,31
𝑆3 = 1,69
𝑆1 = 0
𝑆2 = 0
Comprobación Empleando el Método DUAL:
Problema Inicial:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 16𝑥1 + 15𝑥2

Sujeto a:
40𝑥1 + 31𝑥2 ≤ 124

−𝑥1 + 𝑥2 ≤ 1
𝑥1 ≤3
𝑥1 , 𝑥2 ≥ 0
Planteo Método DUAL:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑊 = 124𝑦1 + 𝑦2 + 3𝑦3
2) RESTRICCIONES:
40𝑦1 − 𝑦2 + 𝑦3 ≥ 16
31𝑦1 + 𝑦2 ≥ 15
𝑊(𝑀𝐼𝑁) = 124𝑦1 + 𝑦2 + 3𝑦3 + 0 𝑆1 + 0 𝑆2 + 𝑀𝑚1 + 𝑀𝑚2
40𝑦1 − 𝑦2 + 𝑦3 − 𝑆1 + 𝑚1 = 16
31𝑦1 + 𝑦2 − 𝑆2 + 𝑚2 = 15
4) TABLA SIMPLEX:
ITERACIÓN 1= Ingresa 𝑦1 y sale 𝑚1

3
Nuevo coef. (𝒚𝟏 ) Coeficiente 𝒎𝟐

𝑚1 ÷ ⋆ 𝑚2 ⋆ ⨀
16/40 = 0,4 15 − (0,4 × 31) = 2,6
40/40 = 1 31 − (1 × 31) = 0
−1/40 = −0,025 1 − (−0,025 × 31) = 1,775
1/40 = 0,025 0 − (0,025 × 31) = −0,775
−1/40 = −0,025 0 − (−0,025 × 31) = 0,775
0/40 = 0 −1 − (−0 × 31) = −1
1/40 = 0,025 0 − (0,025 × 31) = −0,775
0/40 = 0 1 − (0 × 31) = 1
ITERACIÓN 2= Ingresa 𝑦2 y sale 𝑚2

Nuevo coef. (𝒚𝟐 ) Coeficiente 𝒚𝟏
𝑚2 ÷ ⋆ 𝑦1 ⋆ ⨀
2,6/1,775 = 1,465 0,4 − (1,465𝑥 − 0,025) = 0,437
0/1,775 = 0 1 − (0𝑥 − 0,025) = 1
1,775/1,775 = 1 −0,025 − (1𝑥 − 0,025) = 0
−0,775/1,775 = −0,437 0,025 − (−0,437𝑥 − 0,025) = 0,036
0,775/1,775 = 0,437 −0,025 − (0,437𝑥 − 0,025) = −0,014
−1/1,775 = −0,56 0 − (−0,56𝑥0,025) = −0,014
Cj 124 1 3 0 0 M M
Yj bn y1 y2 y3 S1 S2 m1 m2
← M m1 16 40 ⋆ -1 1 -1 0 1 0 16⁄40 = 0.4 SI
M m2 15 31 ⨀ 1 0 0 -1 0 1 15⁄31 = 0.484
Zj 31M 71M 0 M (- M) (- M) M M
Zj-Cj - 71M 0 M (- M) (- M) 0 0
𝑏𝑛⁄𝑦1 ⋆ → 124 y1 0.4 1 -0.025 ⨀ 0.025 -0.025 0 0.025 0 0,4⁄−0,025 = -16
⟸ M m2 2.6 0 1.775 ⋆ -0.775 0,775 -1 -0.775 1 2,6⁄1,775 = 1.4648 SI
Zj 2.6M 0M 1.775M(-0.775M) 0,775M (- M)(-0.775M) M
Zj-Cj - 0M 1.775M(-0.775M) 0,775M (- M)(-1.775M) 0
124 y1 0.437 1 0 0.036 -0.014 -0.014
𝑏𝑛⁄
𝑦2 ⋆ ⟹ 1 y2 1.465 0 1 -0.437 0.437 -0.56
Zj 55.61 124 1 4.027 -1.31 -2.31
Zj-Cj - 0 0 -1.027 1.31 2.31
Solución método DUAL:
𝑊(𝑀𝐼𝑁) = 55,61
4
𝑦1 = 0,437
𝑦2 = 1,467
𝑆1 = 0
𝑆2 = 0
Comprobación:
Problema Primal:
𝑍(𝑀𝑎𝑥) = 16𝑥1 + 15𝑥2
𝑋1 = 1,31
𝑋2 = 2,31
𝒁(𝑴𝒊𝒏) = 16(1,31) + 15(2,31)
𝒁(𝑴𝒂𝒙) = 55,61
𝑧(𝑀𝐴𝑋) = 𝑧(𝑀𝐼𝑁)
𝑈𝑇𝐼𝐿𝐼𝐷𝐴𝐷 = 𝐶𝑂𝑆𝑇𝑂
𝟓𝟓, 𝟔𝟏 = 𝟓𝟓, 𝟔𝟏
Del capítulo 4, Conjunto de problemas 4.4 A (página 162), resuelva el ejercicio 2 literal (a)
solamente por el método DUAL y realice la comprobación empleando el software de su
confianza.
Problema Inicial
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 2𝑥1 + 3𝑥2
2) RESTRICCIONES:
2𝑥1 + 2𝑥2 ≤ 30 → 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒 𝑡𝑎𝑚𝑏𝑖é𝑛 𝑟𝑒𝑒𝑠𝑐𝑟𝑖𝑏𝑖𝑟 𝑎𝑠í: − 2𝑥1 − 2𝑥2 ≥ −30

𝑥1 + 2𝑥2 ≥ 10
𝑥1 , 𝑥2 ≥ 0
Planteo Método DUAL:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑊 = −30𝑦1 + 10𝑦2
2) RESTRICCIONES:
−2𝑦1 + 𝑦2 ≤ 2
5
−2𝑦1 + 2𝑦2 ≤ 3
𝑊(𝑀𝐼𝑁) = −30𝑦1 + 10𝑦2 + 0 𝑆1 + 0 𝑆2
− 2𝑦1 + 𝑦2 + 𝑆1 =2
− 2𝑦1 + 2𝑦2 + 𝑆2 =3
4) TABLA SIMPLEX:
ITERACIÓN 1= Ingresa 𝑦2 y sale 𝑆2
Nuevo coef. (Y2) Coeficiente S1

𝑆2 ÷ ⋆ 𝑆1 ⋆ ⨀
3/2 = 1,5 2 − (1,5 × 1) = 0,5
−2/2 = −1 −2 − (−1 × 1) = −1
2/2 = 1 1 − (1 × 1) = 0
0/2 = 0 1 − (0 × 1) = 1
1/2 = 0,5 0 − (0,5 × 1) = −0,5
Cj -30 10 0 0
Yj bn Y1 Y2 S1 S2
0 S1 2 -2 1⨀ 1 0 2⁄1 = 2
← 0 S2 3 -2 2⋆ 0 1 3⁄2 = 1.5 SI
Zj 0 0 0 0 0
Zj - Cj - 30 -10 0 0
0 S1 0,5 -1 0 1 -0,5
𝑏𝑛⁄𝑦2 ⋆ → 10 Y2 1,5 -1 1 0 0,5
Zj 15 -10 10 0 5
Zj - Cj - 20 0 0 5
Solución método DUAL:
𝑊 (𝑀𝐴𝑋) = 15
𝑦1 = 0
𝑦2 = 1,5
𝑆1 = 0,5
𝑆2 = 0
6
Comprobación:
Problema Primal:
𝑍(𝑀𝑖𝑛) = 2𝑥1 + 3𝑥2
𝑋1 = 0
𝑋2 = 5
𝒁(𝑴𝒊𝒏) = 2(0) + 3(5)
𝒁(𝑴𝒂𝒙) = 15
𝑧(𝑀𝐴𝑋) = 𝑧(𝑀𝐼𝑁)
𝑈𝑇𝐼𝐿𝐼𝐷𝐴𝐷 = 𝐶𝑂𝑆𝑇𝑂
𝟏𝟓 = 𝟏𝟓
Comprobación empleando el software de su confianza: El software de elección es el QM for

Windows, que a través de su utilización se llegó a lo siguiente:
Actividad 2.2.
Finalmente, estudie con detenimiento el capítulo 5 (a partir de la página 175).
Del Conjunto de problemas 5.1 A, resuelva el problema 12, empleando el método de la esquina
noroeste y el método de costos mínimos.
7
Ejercicio 12
Tres centros de distribución envían automóviles a cinco concesionarios. El costo de envío depende de
la distancia en millas entre los orígenes y destinos, y es independiente de si el camión hace el viaje
con cargas parciales o completas. La tabla 5.9 resume la distancia en millas entre los centros de
distribución y los concesionarios junto con las cifras de oferta y demanda mensuales dadas en número
de automóviles. Una carga comprende 18 automóviles. El costo de transporte por milla de camión es
de $25.
Distancia en millas, oferta y demanda para el problema
Concesionario
1 2 3 4 5 Oferta
1 100 150 200 140 35 400
Centro 2 50 70 60 65 80 200
3 40 90 100 150 130 150
Demanda 100 200 150 160 140
a) Formule el modelo de transporte asociado: Modelo de transporte asociado, mediante tabla de

parámetros.
Cálculo del costo de envió por viaje del centro de distribución 1 al concesionario 1:
$ 25 $ 2500
𝐶𝑜𝑠𝑡𝑜 = × 100 𝑚𝑖𝑙𝑙𝑎𝑠 =
𝑚𝑖𝑙𝑙𝑎 × 𝑣𝑖𝑎𝑗𝑒 𝑣𝑖𝑎𝑗𝑒
Número de viajes (redondeado al entero superior)

𝑂𝑓𝑒𝑟𝑡𝑎
18 𝑎𝑢𝑡𝑜𝑠/𝑣𝑖𝑎𝑗𝑒
Matriz de costos originales por transporte de cada viaje con vehículos (en $).
Concesionarios
Centro C1 C2 C3 C4 C5 Oferta
D1 2500 3750 5000 3500 875 23
D2 1250 1750 1500 1625 2000 12
D3 1000 2250 2500 3750 3250 9
Demanda 6 12 9 9 8 44
8
b) Determine el programa de envíos óptimo.
b.1.) Solución por el método de LA ESQUINA DEL NOROESTE
Primera Solución:
Número de envíos = Nº filas + Nº columnas – 1 = 3+5-1 = 7 envíos.
MATRIZ DE EXISTENCIAS
C1 C2 C3 C4 C5 Oferta
D1 6 12 5 23
D2 4 8 12
D3 1 8 9
6 12 9 9 8 44
𝑪𝑻𝟏 = 6 ∗ 2500 + 12 ∗ 3750 + 5 ∗ 5000 + 4 ∗ 1500 + 8 ∗ 1625 + 1 ∗ 3750 + 8 ∗ 3250

𝑪𝑻𝟏 = $𝟏𝟑𝟑𝟕𝟓𝟎
Segunda Solución:
MATRIZ DE COSTOS INDIRECTOS

D1 2500 3750 5000 5125 4625 1500
D2 -1000 250 1500 1625 1125 -2000
D3 1125 2375 3625 3750 3250 9
1000 2250 3500 3625 3125
Matriz de elección: ME = MCI – MCO
MCI MCO
2500 3750 5000 5125 4625 2500 3750 5000 3500 875
-1000 250 1500 1625 1125 − 1250 1750 1500 1625 2000
1125 2375 3625 3750 3250 1000 2250 2500 3750 3250
ME
0 0 0 1625 3750
-2250 -1500 0 0 -875
125 125 1125 0 0
9
De la matriz ME seleccionamos el mayor valor positivo de las cifras obtenidas (3750). Esto implica que
debe asignarse una cantidad alfa (α) desde el centro de distribución D1 al concesionario C5.
MATRIZ DE EXISTENCIA NUEVA 5- α=0 α=5

6 12 5- α α 6 12 5 23
4+ α 8- α 9 3 12
1+ α 8- α 6 3 9
6 12 9 9 8
𝑪𝑻𝟐 = 6 ∗ 2500 + 12 ∗ 3750 + 5 ∗ 875 + 9 ∗ 1500 + 3 ∗ 1625 + 6 ∗ 3750 + 3 ∗ 3250

𝑪𝑻𝟐 = $𝟏𝟏𝟓𝟎𝟎𝟎
Tercera Solución:

D1 2500 3750 1250 1375 875 875
D2 2750 4000 1500 1625 1125 1125
D3 4875 6125 3625 3750 3250 3250
1625 2875 375 500 0
MCI MCO
2500 3750 1250 1375 875 2500 3750 5000 3500 875
2750 4000 1500 1625 1125 − 1250 1750 1500 1625 2000
4875 6125 3625 3750 3250 1000 2250 2500 3750 3250
ME
0 0 -3750 -2125 0
1500 2250 0 0 -875
3875 3875 1125 0 0
MATRIZ DE EXISTENCIA NUEVA 3- α=0 α=3

6-α 12 5+α 3 12 8 23
9 3 9 3 12
10
α 6 3- α 6 3 9
6 12 9 9 8
𝑪𝑻𝟑 = 3 ∗ 2500 + 12 ∗ 3750 + 8 ∗ 875 + 9 ∗ 1500 + 3 ∗ 1625 + 3 ∗ 1000 + 6 ∗ 3750

𝑪𝑻𝟑 = $𝟏𝟎𝟑𝟑𝟕𝟓
Cuarta Solución:

D1 2500 3750 5125 5250 875 875
D2 -1125 125 1500 1625 -2750 -2750
D3 1000 2250 3625 3750 -625 -625
1625 2875 4250 4375 0
MCI MCO
2500 3750 5125 5250 875 2500 3750 5000 3500 875
-1125 125 1500 1625 -2750 − 1250 1750 1500 1625 2000
1000 2250 3625 3750 -625 1000 2250 2500 3750 3250
ME
0 0 125 1750 0
-2375 -1625 0 0 -4750
0 0 1125 0 -3875
MATRIZ DE EXISTENCIA NUEVA 3 - α=0 α=3

3-α 12 α 8 12 3 8 23
9 3 9 3 12
3+α 6- α 3 9
6 12 9 9 8
𝑪𝑻𝟒 = 12 ∗ 3750 + 3 ∗ 3500 + 8 ∗ 875 + 9 ∗ 1500 + 3 ∗ 1625 + 6 ∗ 1000 + 3 ∗ 3750

𝑪𝑻𝟒 = $𝟗𝟖𝟏𝟐𝟓
11
Quinta Solución:

D1 750 3750 3375 3500 875 875
D2 -1125 1875 1500 1625 -1000 -1000
D3 1000 4000 1500 3750 1125 1125
-125 2875 2500 2625 0
MCI MCO
750 3750 3375 3500 875 2500 3750 5000 3500 875
-1125 1875 1500 1625 -1000 − 1250 1750 1500 1625 2000
1000 4000 1500 3750 1125 1000 2250 2500 3750 3250
ME
-1750 0 -1625 0 0
-2375 125 0 0 -3000
0 1750 -1000 0 -2125

12- α 3+α 8 9 6 8 23
α 9 3- α 3 9 12
6 3 6 3 9
6 12 9 9 8
𝑪𝑻𝟓 = 9 ∗ 3750 + 6 ∗ 3500 + 8 ∗ 875 + 3 ∗ 1750 + 9 ∗ 1500 + 6 ∗ 1000 + 3 ∗ 3750

𝑪𝑻𝟓 = $𝟗𝟕𝟕𝟓𝟎
Sexta Solución:

D1 750 3750 3500 3500 875 875
D2 -1250 1750 1500 1500 -1125 -1125
12
D3 1000 4000 3750 3750 1125 1125

-125 2875 2625 2625 0
MCI MCO
750 3750 3500 3500 875 2500 3750 5000 3500 875
-1250 1750 1500 1500 -1125 − 1250 1750 1500 1625 2000
1000 4000 3750 3750 1125 1000 2250 2500 3750 3250
ME
-1750 0 -1500 0 0
-2500 0 0 -125 -3125
0 1750 1250 0 -2125

9- α 6+α 8 6 9 8 23
3 9 3 9 12
6 α 3- α 6 3 9
6 12 9 9 8
𝑪𝑻𝟔 = 6 ∗ 3750 + 9 ∗ 3500 + 8 ∗ 875 + 3 ∗ 1750 + 9 ∗ 1500 + 6 ∗ 1000 + 3 ∗ 2250

𝑪𝑻𝟔 = $𝟗𝟐𝟓𝟎𝟎
Séptima Solución:

D1 2500 3750 3500 3500 875 875
D2 500 1750 1500 1500 -1125 -1125
D3 1000 2250 2000 2000 -625 -625
1625 2875 2625 2625 0
13
MCI MCO
2500 3750 3500 3500 875 2500 3750 5000 3500 875
500 1750 1500 1500 -1125 − 1250 1750 1500 1625 2000
1000 2250 2000 2000 -625 1000 2250 2500 3750 3250
ME
0 0 -1500 0 0
-750 0 0 -125 -3125
0 0 -500 -1750 -3875
Como en la matriz de elección ME, todos los elementos son ceros y/o negativos, entonces el programa
óptimo de envíos de vehículos, es la matriz de existencia de la sexta solución, con un costo mínimo
total de $ 92500,00.
Solución Final:
Centro Cantidad
Concesionarios Costo ($) Total ($)
Distribución Viajes
D1 C2 6 3750 22500
C4 9 3500 31500
C5 8 875 7000
D2 C2 3 1750 5250
C3 9 1500 13500
D3 C1 6 1000 6000
C2 3 2250 6750
Total 44 14625 92500
El plan óptimo de envíos de vehículos se resume en la tabla anterior, con un costo total mínimo de $
92500,00.
b.2.) Solución por el método de COSTOS MÍNIMOS.
Primera Solución:
Numero de envíos = Nº filas + Nº columnas – 1 = 3+5-1 = 7 envíos.
14
3750 3500 875
D1 2500 5000 23
9 6 8
1500 1625
D2 1250 1750 2000 12
9 3
1000 2250
D3 2500 3750 3250 9
6 3
6 12 9 9 8
𝑪𝑻𝟏 = 9 ∗ 3750 + 6 ∗ 3500 + 8 ∗ 875 + 9 ∗ 1500 + 3 ∗ 1625 + 6 ∗ 1000 + 3 ∗ 2250

𝑪𝑻𝟏 = $𝟗𝟐𝟖𝟕𝟓
Segunda Solución:

D1 2500 3750 3375 3500 875 875
D2 625 1875 1500 1625 -1000 -1000
D3 1000 2250 1875 2000 -625 -625
1625 2875 2500 2625 0
MCI MCO
2500 3750 3375 3500 875 2500 3750 5000 3500 875
625 1875 1500 1625 -1000 − 1250 1750 1500 1625 2000
1000 2250 1875 2000 -625 1000 2250 2500 3750 3250
ME
0 0 -1625 0 0
-625 125 0 0 -3000
0 0 -625 -1750 -3875
15

9- α 6+ α 8 6 9 8 23
α 9 3- α 3 9 12
6 3 6 3 9
6 12 9 9 8
𝑪𝑻𝟐 = 6 ∗ 3750 + 9 ∗ 3500 + 8 ∗ 875 + 3 ∗ 1750 + 9 ∗ 1500 + 6 ∗ 1000 + 3 ∗ 2250

𝑪𝑻𝟐 = $𝟗𝟐𝟓𝟎𝟎
Tercera Solución:

D1 2500 3750 3500 3500 875 875
D2 500 1750 1500 1500 -1125 -1125
D3 1000 2250 2000 2000 -625 -625
1625 2875 2625 2625 0
MCI MCO
2500 3750 3500 3500 875 2500 3750 5000 3500 875
500 1750 1500 1500 -1125 − 1250 1750 1500 1625 2000
1000 2250 2000 2000 -625 1000 2250 2500 3750 3250
ME
0 0 -1500 0 0
-750 0 0 -125 -3125
0 0 -500 -1750 -3875
Como en la matriz de elección ME, todos los elementos son ceros y/o negativos, entonces el programa
óptimo de envíos de vehículos, es la matriz de existencia de la segunda solución, con un costo mínimo
total de $ 92500.
Solución Final:
Centro Cantidad
Concesionarios Costo ($) Total ($)
Distribución Viajes
16
D1 C2 6 3750 22500
C4 9 3500 31500
C5 8 875 7000
D2 C2 3 1750 5250
C3 9 1500 13500
D3 C1 6 1000 6000
C2 3 2250 6750
Total 44 14625 92500
La solución óptima final con esta regla permite comprobar la solución óptima obtenida con el método
esquina del noroeste pero con un proceso más corto.
De la página 197, considerando el modelo de transporte de la tabla 5.26 (ii), resuelva el ejercicio
empleando el método de VOGEL.
Modelos de Transporte
Plantas D1 D2 D3 OFERTA
p1 $10 $4 $2 8
p2 $2 $3 $4 5
p3 $1 $2 $0 6
Demanda 7 6 6 19
Desarrollo:
Asignación inicial con el método de aproximación de Vogel.
Iteración 1.
Distribuidores
centro D1 D2 D3 OFERTA RENGLÓN
p1 $10 $4 $2 8 2
p2 $2 $3 $4 5 1
p3 $1 $2 $0 6 1
Demanda 7 6 6 19
Selección x13=6
Dif. Colum. 1 1 2
Eliminar columna D3
Iteración 2.
17
Distribuidores
centro D1 D2 OFERTA RENGLÓN
p1 $10 $4 2 6
p2 $2 $3 5 1
p3 $1 $2 6 1
Demanda 7 6 13
Selección x12=2
Dif. Colum. 1 1
Eliminar Fila P1
Iteración 3.
Distribuidores
p2 $2 $3 5 1
p3 $1 $2 6 1
demanda 7 4 11
Dif. Selección x31=6
1 1
Colum. Eliminar Fila P3
Iteración 4.
Distribuidores
p2 $2 $3 5 1
demanda 1 4 5
Selección x21=1
SELECCIÓN X22=4
Solución Inicial
Centro de Cantidad
Planta Costo ($) Total ($)
Distribución (unidad)
P1 D2 2 4 8
D3 6 2 12
P2 D1 1 2 2
D2 4 3 12
P3 D1 6 1 6
Total 19 40
18
El plan inicial de envíos resumido en la tabla anterior tiene un costo de $40.
Primera Solución:
Número de envíos = Nº filas + Nº columnas – 1 = 3+3-1 = 5 envíos.
MATRIZ DE COSTOS ORIGINALES

PLANTAS D1 D2 D3 Oferta
P1 10 4 2 8
P2 2 3 4 5
P3 1 2 0 6
7 6 6 19
2 6 8
1 4 5
6 6
7 6 6
𝑪𝑻𝟏 = 2 ∗ 4 + 6 ∗ 2 + 1 ∗ 2 + 4 ∗ 3 + 6 ∗ 1
𝑪𝑻𝟏 = $𝟒𝟎
Segunda Solución:
MATRIZ DE COSTOS ORIGINALES

PLANTAS D1 D2 D3 Oferta
P1 3 4 2 1
P2 2 3 1 0
P3 1 2 0 -1
7 6 6 19
MCI MCO ME
3 4 2 10 4 2 -7 0 0
2 3 1 − 2 3 4 = 0 0 -3
1 2 0 1 2 0 0 0 0
Como en la matriz de elección, todos los elementos son ceros y/o negativos, entonces el plan óptimo
de envíos, es la matriz de existencia de la primera solución y el costo total mínimo es de 40 dólares.
Solución Final: El plan óptimo de envíos a un costo mínimo de $40, esta resumido en la tabla de
solución inicial.
19

Iz - Cristian.investigacion Operativa I.

Caricato da

Informazioni sul documento

Descrizione originale:

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Iz - Cristian.investigacion Operativa I.

Caricato da

Copyright:

Formati disponibili

NOMBRE: Cristian Guayasamín

NOMBRE DE ASIGNATURA: Investigación Operativa I

8. Considere la siguiente PL:

40𝑥1 + 31𝑥2 ≤ 124

3) VARIABLES DE HOLGURA Y ARTIFICIALES:

𝑧(𝑀𝐴𝑋) = 16𝑥1 + 15𝑥2 + 0 𝑆1 + 0 𝑆2 + 0 𝑆3

40𝑥1 + 31𝑥2 + 𝑆1 = 124

ITERACIÓN 1= Ingresa 𝑥1 y sale 𝑆3

ITERACIÓN 2= Ingresa 𝑥2 y sale 𝑆1

ITERACIÓN 2= Ingresa 𝑆3 y sale 𝑆2

Comprobación Empleando el Método DUAL:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 16𝑥1 + 15𝑥2

40𝑥1 + 31𝑥2 ≤ 124

Planteo Método DUAL:

3) VARIABLES DE HOLGURA Y ARTIFICIALES:

𝑊(𝑀𝐼𝑁) = 124𝑦1 + 𝑦2 + 3𝑦3 + 0 𝑆1 + 0 𝑆2 + 𝑀𝑚1 + 𝑀𝑚2

ITERACIÓN 1= Ingresa 𝑦1 y sale 𝑚1

Nuevo coef. (𝒚𝟏 ) Coeficiente 𝒎𝟐

ITERACIÓN 2= Ingresa 𝑦2 y sale 𝑚2

Solución método DUAL:

𝒁(𝑴𝒊𝒏) = 16(1,31) + 15(2,31)

2𝑥1 + 2𝑥2 ≤ 30 → 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒 𝑡𝑎𝑚𝑏𝑖é𝑛 𝑟𝑒𝑒𝑠𝑐𝑟𝑖𝑏𝑖𝑟 𝑎𝑠í: − 2𝑥1 − 2𝑥2 ≥ −30

Planteo Método DUAL:

3) VARIABLES DE HOLGURA Y ARTIFICIALES:

𝑊(𝑀𝐼𝑁) = −30𝑦1 + 10𝑦2 + 0 𝑆1 + 0 𝑆2

ITERACIÓN 1= Ingresa 𝑦2 y sale 𝑆2

Nuevo coef. (Y2) Coeficiente S1

Solución método DUAL:

𝒁(𝑴𝒊𝒏) = 2(0) + 3(5)

Comprobación empleando el software de su confianza: El software de elección es el QM for

a) Formule el modelo de transporte asociado: Modelo de transporte asociado, mediante tabla de

Número de viajes (redondeado al entero superior)

b) Determine el programa de envíos óptimo.

b.1.) Solución por el método de LA ESQUINA DEL NOROESTE

Número de envíos = Nº filas + Nº columnas – 1 = 3+5-1 = 7 envíos.

𝑪𝑻𝟏 = 6 ∗ 2500 + 12 ∗ 3750 + 5 ∗ 5000 + 4 ∗ 1500 + 8 ∗ 1625 + 1 ∗ 3750 + 8 ∗ 3250

MATRIZ DE COSTOS INDIRECTOS

Matriz de elección: ME = MCI – MCO

MATRIZ DE EXISTENCIA NUEVA 5- α=0 α=5

𝑪𝑻𝟐 = 6 ∗ 2500 + 12 ∗ 3750 + 5 ∗ 875 + 9 ∗ 1500 + 3 ∗ 1625 + 6 ∗ 3750 + 3 ∗ 3250

MATRIZ DE COSTOS INDIRECTOS

Matriz de elección: ME = MCI – MCO

MATRIZ DE EXISTENCIA NUEVA 3- α=0 α=3

𝑪𝑻𝟑 = 3 ∗ 2500 + 12 ∗ 3750 + 8 ∗ 875 + 9 ∗ 1500 + 3 ∗ 1625 + 3 ∗ 1000 + 6 ∗ 3750

MATRIZ DE COSTOS INDIRECTOS

Matriz de elección: ME = MCI – MCO

MATRIZ DE EXISTENCIA NUEVA 3 - α=0 α=3

𝑪𝑻𝟒 = 12 ∗ 3750 + 3 ∗ 3500 + 8 ∗ 875 + 9 ∗ 1500 + 3 ∗ 1625 + 6 ∗ 1000 + 3 ∗ 3750

MATRIZ DE COSTOS INDIRECTOS

Matriz de elección: ME = MCI – MCO

MATRIZ DE EXISTENCIA NUEVA 3 - α=0 α=3

𝑪𝑻𝟓 = 9 ∗ 3750 + 6 ∗ 3500 + 8 ∗ 875 + 3 ∗ 1750 + 9 ∗ 1500 + 6 ∗ 1000 + 3 ∗ 3750

MATRIZ DE COSTOS INDIRECTOS

D3 1000 4000 3750 3750 1125 1125

Matriz de elección: ME = MCI – MCO

MATRIZ DE EXISTENCIA NUEVA 3 - α=0 α=3

𝑪𝑻𝟔 = 6 ∗ 3750 + 9 ∗ 3500 + 8 ∗ 875 + 3 ∗ 1750 + 9 ∗ 1500 + 6 ∗ 1000 + 3 ∗ 2250

MATRIZ DE COSTOS INDIRECTOS

Matriz de elección: ME = MCI – MCO

b.2.) Solución por el método de COSTOS MÍNIMOS.

Numero de envíos = Nº filas + Nº columnas – 1 = 3+5-1 = 7 envíos.

𝑪𝑻𝟏 = 9 ∗ 3750 + 6 ∗ 3500 + 8 ∗ 875 + 9 ∗ 1500 + 3 ∗ 1625 + 6 ∗ 1000 + 3 ∗ 2250