INSTITUTO TECNOLOGICO DE MERIDA

MODELOS DE OPTIMIZACION DE RECURSOS

MSTRO. HERMILIO BARTOLO ROJAS

ALUMNO. LUIS ADRIAN NOVELO MEDINA

GRUPO 3CC

FECHA DE ENTREGA: 14/10/2022

Act. 1 U3 Aplicación de los métodos Esquina Noroeste, Costo Mínimo y Aprox. De Vogel
Valor de la act. 20 puntos

Cementos Moctezuma® cuenta con tres plantas productoras de cemento, que se encuentran
ubicadas estratégicamente para poder atender el 95% del territorio nacional, mismas que están
localizadas en: Tepetzingo, Morelos; Cerritos, San Luis Potosí; y Apazapan, Veracruz.

Planta Tepetzingo
Planta Tepetzingo, Morelos; que cuenta con dos
líneas de producción que brindan una capacidad
mayor a 2.5 millones de toneladas de cemento
anual.
Con Planta Tepetzingo atendemos a los mercados
del Centro y Sur del país. Los estados de: Morelos,
Hidalgo, Guerrero, Puebla, Tlaxcala, Oaxaca,
Yucatán, Estado de México y la Ciudad de México.

Planta Cerritos
Planta, inaugurada en 2004, cuenta con dos líneas
de producción y una capacidad mayor a de 2.7
millones de toneladas de cemento anual.
Con Planta Cerritos atendemos a los mercados del
Bajío, Occidente y Norte del país. Los estados de:
Michoacán, Querétaro, Guanajuato,Aguascalientes,
Zacatecas, Jalisco, Durango, Sonora, Sinaloa,
Colima, Nayarit, Nuevo León, Coahuila,
Tamaulipas, Yucatán y, por supuesto, al estado de
San Luis Potosí.

Planta Apazapan
Planta Apazapan, Veracruz; la planta más moderna,
que también cuenta con dos líneas de producción
que le permite alcanzar una capacidad de
producción mayor a 2.7 millones de toneladas de
cemento anual.
Con Planta Apazapan atendemos a los mercados del
sur, sureste y de la península. Los estados de:
Yucatán, Quintana Roo, Campeche, Chiapas,
Oaxaca, Tabasco y, por supuesto, al estado de
Veracruz.
Siendo los costos de transporte un rubro sensible en las operaciones de la empresa, se presenta la
necesidad de establecer un plan de
envío óptimo que minimice los costos y atienda oportunamente la relación oferta de las tres plantas
productoras con la demanda de los seis centros de distribución en la ciudad de Mérida.

Para la formulación del modelo matemático se toma en cuenta las unidades o cantidad de sacos de
cemento –cada saco contiene 50Kg- tipo GU para construcción en general, disponibles en las
plantas productoras para enviarse a las distintas distribuidoras.

A continuación, en la Tabla 1 se muestra la oferta y demanda anual entre las plantas productoras y
centros de distribución del producto cemento tipo GU.
 Act. 1 U3 Aplicación de los métodos Esquina Noroeste, Costo Mínimo y Aprox. De Vogel
Valor de la act. 20 puntos

Tabla 1. Oferta –plantas productoras- y demanda –centros de distribución

Disponibilidades Requerimientos
Plantas cementeras –origen- Unidades Distribuidoras de destino Unidades
Planta Tepetzingo 80,850 Predeco Dzitya 44,500
Planta Cerritos 95,100 Nuevo Yucatán. Chichi Suarez 15,000
Planta Apazapan 110,000 Ferromat Motul 23,000
Distribuidora Merida II 40,300
Ditassa Nueva Chichen Itza 20,150
Predeco Juan B. Sosa 33,000
Fuente: Elaboración propia.

Asimismo, la empresa facilita los siguientes costos de envío por unidad –saco de
cemento- calculadospara cada centro de distribución con respecto a cada una de las
plantas productoras (Tabla 2).

Tabla 2. Matriz de costos de envío entre plantas productoras y centros de

distribución –USD-.
Distribuidora de destino
Nuevo Ditassa Predeco
Planta Predeco Ferromat
Yucatán. Merida II Nueva Juan B.
Dzitya Motul
Chichi Suarez Chichen Itza Sosa
Planta Tepetzingo 2.00 2.45 2.20 2.50 2.30 1.85
Planta Cerritos 2.20 2.50 3.00 2.40 2.80 1.75
Planta Apazapan 1.10 1.70 2.10 1.80 2.00 1.45
Fuente: Elaboración propia.

1. Predeco Dzitya
2. Nuevo Yucatán. Chichi Suarez
3. Ferromat Motul
4. Distribuidora Merida II
5. Ditassa Nueva Chichen Itza
6. Predeco Juan B. Sosa

Con esta información:

a) Construya la matriz de transporte
b) Obtenga el primer valor de Z aplicando cada uno de los métodos vistos
c) Interprete los resultados obtenidos
d) Elabore una tabla comparativa de los 3 métodos (Ventajas y Desventajas)
 A) CONSTRUYA LA MATRIZ DE TRANSPORTE

Como primer paso para resolver el problema debemos plantear lo que representa cada
destino y origen en nuestra matriz:

ORIGENES: DESTINOS:

(A) Planta Tepetzingo (1) Prodeco Dzitya

(B) Planta Cerritos (2) Nuevo Yucatán Chichi Suarez
(C) Planta Apazapan (3) Ferromat Motul
(4) Distribuidora Merida II
(5) Ditassa Nueva Chichen Itza
(6) Predeco Juan B. Sosa

Una vez teniendo esto procedemos a realizar nuestra matriz, la cual quedaría de la siguiente
manera:

Destino
1 2 3 4 5 6 OFERTA
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 80,850

B 2.20 2.50 3.00 2.40 2.80 1.75 95,100

C 1.10 1.70 2.10 1.80 2.00 1.45 110,000

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 285,950

175.950

Una vez realizada la matriz debemos asegurarnos de que este balanceada. En este caso
podemos darnos de que las sumas totales de la demanda y la oferta no coindicen, por lo que
tendremos que hacer lo siguiente.
 Al no estar balanceada la matriz debemos agregar un destino ficticio y la cantidad faltante
en la demanda para que así la matriz pueda estar balanceada, el cual quedaría de la
siguiente manera:

DESTINO FICTICIO:

(7) Destino ficticio

Destino
1 2 3 4 5 6 7 OFERTA
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 0 80,850

B 2.20 2.50 3.00 2.40 2.80 1.75 0 95,100

C 1.10 1.70 2.10 1.80 2.00 1.45 0 110,000

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

Finalmente teniendo la matriz balanceada podemos aplicar los métodos de solución vistos
en clase.
 B) OBTENGA EL PRIMER VALOR DE Z APLICANDO CADA UNO DE LOS
MÉTODOS VISTOS

1. Método de esquina Noroeste

Utilizando la metodología y la teoría vista en clase acerca de este tema podemos plantear la
siguiente matriz:

Destino
1 2 3 4 5 6 7 OFERTA
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 0 80,850

44,500 15,000 21,300

B 2.20 2.50 3.00 2.40 2.80 1.75 0 95,100

1650 40,300 20,150 33,000

C 1.10 1.70 2.10 1.80 2.00 1.45 0 110,000

110,000

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

Realizamos la segunda condición de equilibrio (m + n - 1) = (Número de variables básicas),

donde m = número de reglones y n = número de columnas:

3+7–1=8
9≠8

Al ser el resultado diferente a 8 es porque el numero de variables no satisface la igualdad,

de tal manera que debemos agregar un 0 en la matriz para poder así tener las 9 variables
básicas. El hecho de agregar un 0 a la tabla no afecta de cierta manera los resultados ya que
el 0 pues no tiene valor, pero si cuenta como una variable.

Teniendo claro esto procedemos a agregar el 0 a la matriz, el cual quedaría de la siguiente

manera:
Destino
1 2 3 4 5 6 7 OFERTA
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 0 80,850

44,500 15,000 21,300

B 2.20 2.50 3.00 2.40 2.80 1.75 0 95,100

1650 40,300 20,150 33,000 0

C 1.10 1.70 2.10 1.80 2.00 1.45 0 110,000

110,000

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

Realizamos de nuevo la segunda condición de equilibrio (m + n - 1) = (Número de

variables básicas), donde m = número de reglones y n = número de columnas y podemos
ver que:

3+7–1=9 Se satisface la igualdad ✔

9=9

Después de eso, procedemos a calcular Z1 multiplicando cada variable básica por su costo
unitario y sumándolos todos entre sí:

Z1 = (2 x 44,500) + (2.45 x 15,00) + (2.20 x 21,350) + (3 x 1,650) (2.40 x 40,300) +

(2.80 x 20,150) + (1.75 x 33,000) + (0 x 0) + (0 x 110,000)

Z1 = 388, 560.
 2. Método de costo mínimo.

Para poder resolver la matriz por medio de este método debemos tener el claro la siguiente
teoría:

“Consiste en detectar la ruta de menor costo realizando el recorrido por filas de izquierda a
derecha y de arriba hacia abajo.”

Teniendo claro lo anterior podemos realizar la matriz la cual nos queda de la siguiente
manera:
Destino
1 2 3 4 5 6 7 OFERTA
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 0 80,850

33,000 47,850

B 2.20 2.50 3.00 2.40 2.80 1.75 0 95,100

44,500 40,300 10,300

C 1.10 1.70 2.10 1.80 2.00 1.45 0 110,000

15,000 23,000 9850 62,150

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

Realizamos de nuevo la segunda condición de equilibrio (m + n - 1) = (Número de

variables básicas), donde m = número de reglones y n = número de columnas y podemos
ver que:

3+7–1=9 Se satisface la igualdad ✔

9=9

Después de eso, procedemos a calcular Z1 multiplicando cada variable básica por su costo
unitario y sumándolos todos entre sí:

Z1 = (1.85 x 33,000) + (0 x 47,850) + (2.2 x 44,500) + (2.40 x 40,300) (2.80 x 10,300) +

(1.70 x 15,000) + (2.10 x 23,000) + (2 x 9850) + (0 x 62,150)

Z1 = 378,010.
 3. Método de Aproximaciones de Voguel

Para este método como en todos los anteriores lo primero que debemos hacer es verificar
que la matriz esté balanceada.

Como la matriz ya esta balanceada comenzamos con la resolución.

Este método consiste en obtener las penalizaciones necesarias realizando la diferencia entre
los valores menores de las filas y las columnas.

PENALIZACIÓN 1
Destino
1 2 3 4 5 6 7 OFERTA P1
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 80,850 0 80,850 1.85

B 2.20 2.50 3.00 2.40 2.80 1.75 0 95,100 1.75

C 1.10 1.70 2.10 1.80 2.00 1.45 0 110,000 1.10

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

P1 .90 .75 .10 .60 .30 .30 0

La penalización número 1 queda como se muestra en la matriz de arriba. El procedimiento

para la resolución es la siguiente:

1.Como primer paso debemos realizar las diferencias entre los números menores de cada
fila y columna (números marcados en rojo), el resultado obtenido se colocará dentro de
cada una de las casillas correspondientes de la penalización 1.

2. Lo segundo que debemos hacer es identificar entre todos los resultados el mayor de todas
las diferencias hechas (número marcado en azul), este número es el que nos va a decir en
qué dirección vamos a trabajar, si será en una fila o en una columna.

3. Como tercer paso, una vez que tengamos ubicado la fila o columna con las que vamos a
trabajar, nos situaremos en el lugar donde se encuentre el menor valor de toda la fila o
columna, en el caso de la penalización 1, como trabajamos con la fila A, dentro de todos los
valores que se encuentran el 0 es el menor de estos, por lo que nos situaremos en A7, ahí
colocaremos el valor necesario para satisfacer la demanda (número marcado en verde)
siempre y cuando la oferta lo permita.
 Este procedimiento lo aplicaremos con todas las penalizaciones hasta satisfacer todas las
demandas y por ende las ofertas.

PENALIZACION 2

Destino
1 2 3 4 5 6 7 OFERTA P2
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 80,850 0 80,850 X

B 2.20 2.50 3.00 2.40 2.80 1.75 29,150 0 95,100 1.75

C 1.10 1.70 2.10 1.80 2.00 1.45 0 110,000 1.10

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

P2 1.10 .80 .90 .60 .80 .30 0

X

PENALIZACION 3

Destino
1 2 3 4 5 6 7 OFERTA P3
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 80,850 0 80,850 X

B 2.20 2.50 3.00 2.40 2.80 1.75 29,150 0 95,100 .45

C 44,500 1.10 1.70 2.10 1.80 2.00 1.45 0 110,000 .35

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

P3 1.10 .80 .90 .60 .80 .30 X

 PENALIZACION 4
Destino
1 2 3 4 5 6 7 OFERTA P4
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 0 80,850 X

80,850

B 2.20 2.50 3.00 2.40 2.80 1.75 0 95,100 .65

29,150

C 1.10 1.70 2.10 1.80 2.00 1.45 0 110,000 .25

44,500 23,000

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

P4 X .80 .90 .60 .80 .30 X

PENALIZACION 5

Destino
1 2 3 4 5 6 7 OFERTA P5
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 0 80,850 X

80,850

B 2.20 2.50 3.00 2.40 2.80 1.75 0 95,100 .65

29,150

C 1.10 1.70 2.10 1.80 2.00 1.45 0 110,000 .25

44,500 15,000 23,000

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

P5 X .80 X .60 .80 .30 X

 PENALIZACION 6

Destino
1 2 3 4 5 6 7 OFERTA P6
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 80,850 0 80,850 X

B 2.20 2.50 3.00 2.40 2.80 1.75 29,150 0 95,100 .65

C 44,500 1.10 15,000 1.70 23,000 2.10 1.80 20,150 2.00 1.45 0 110,000 .35

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

P6 X X X .60 .80 .30 X

PENALIZACION 7

Destino
1 2 3 4 5 6 7 OFERTA P7
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 80,850 0 80,850 X

B 2.20 2.50 3.00 2.40 2.80 33,000 1.75 29,150 0 95,100 .65

C 44,500 1.10 15,000 1.70 23,000 2.10 1.80 20,150 2.00 1.45 0 110,000 .35

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

P7 X X X .60 X .30 X
 PENALIZACION 8

Destino
1 2 3 4 5 6 7 OFERTA P8
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 80,850 0 80,850 X

B 2.20 2.50 3.00 32,950 2.40 2.80 33,000 1.75 29,150 0 95,100 2.40

C 44,500 1.10 15,000 1.70 23,000 2.10 1.80 20,150 2.00 1.45 0 110,000 1.80

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

P8 X X X .60 X X X

PENALIZACION 9

Destino
1 2 3 4 5 6 7 OFERTA P9
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 80,850 0 80,850 X

B 2.20 2.50 3.00 32,950 2.40 2.80 33,000 1.75 29,150 0 95,100 X

C 44,500 1.10 15,000 1.70 23,000 2.10 7,350 1.80 20,150 2.00 1.45 0 110,000 1.80

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

P9 X X X 1.80 X X X
 Una vez que se cumplió con todas las demandas y también con las ofertas, tenemos como
resultado la siguiente matriz:

Destino
1 2 3 4 5 6 7 OFERTA P 1-
Origen 9
A 2.00 2.45 2.20 2.50 2.30 1.85 80,850 0 80,850 X

B 2.20 2.50 3.00 32,950 2.40 2.80 33,000 1.75 29,150 0 95,100 X

C 44,500 1.10 15,000 1.70 23,000 2.10 7,350 1.80 20,150 2.00 1.45 0 110,000 X

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

P 1-9 X X X X X X X

Teniendo la matriz con todas las variables básicas, realizamos de nuevo la segunda
condición de equilibrio (m + n - 1) = (Número de variables básicas), donde m = número de
reglones y n = número de columnas y podemos ver que:

3+7–1=9 Se satisface la igualdad ✔

9=9

Después de eso, procedemos a calcular Z1 multiplicando cada variable básica por su costo
unitario y sumándolos todos entre sí:

Z1 = (0 x 80,850) + (2.40 x 32,950) + (1.75 x 33,000) + (0 x 29,150) (1.10 x 44,500) +

(1.70 x 15,000) + (2.10 x 23,000) + (1.80 x 7350) + (2 x 20,150)

Z1 = 313,110.
 PRUEBAS DE OPTIMALIDAD

1. Esquina noroeste:

Destino
1 2 3 4 5 6 7 OFERTA
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 0 80,850

44,500 15,000 21,300

B 2.20 2.50 3.00 2.40 2.80 1.75 0 95,100

1650 40,300 20,150 33,000

C 1.10 1.70 2.10 1.80 2.00 1.45 0 110,000

110,000

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

Para poder realizar la prueba, debemos enfocarnos en las variables no básicas, las cuales
son todas aquellas que no tienen un valor a diferencia de las básicas que sí;

Para saber si el resultado de Z es optimo debemos cumplir con la siguiente condición:

Cij – Ui – Vj ≥ 0

Con lo acordado en clase, solo aplicaremos la primera prueba de optimalidad sin necesidad
de hallar la solución óptima.

Realizamos la prueba de optimalidad con el Algoritmo mejorado:

CMA4 = X14 = 2.50 – 2.20 + 3 – 2.40 = 0.9

CMA5 = X15 = 2.30 – 2.20 + 3 – 2.80 = 0.3
CMA6 = X16 = 1.85 – 2.20 + 3 – 1.75 = 0.9
CMA7 = X17 = 0 – 2.20 + 3 – 0 = 0.8
CMB1 = X21 = 2.20 – 2 + 2.20 – 3 = -0.6
CMB2 = X22 = 2.50 – 2.45 + 2.20 – 3 = -0.75
CMC1 = X31 = 1.10 – 2 + 2.20 – 3 + 0 – 0 = -1.7
CMC2 = X32 = 1.70 – 2.45 + 2.20 – 3 + 0 – 0 = -1.55
CMC3 = X33= 2.10 – 3 + 0 – 0 = -0.9
CMC4 = X34 = 1.80 – 2.40 + 0 – 0 = -0.6
CMC5 = X35 = 2 – 2.80 + 0 – 0 = -0.8
CMC6 = X36 = 1.45 – 1.75 + 0 – 0 = -0.3
 2. Método de costo mínimo

Destino
1 2 3 4 5 6 7 OFERTA
Origen

A 2.00 2.45 2.20 2.50 2.30 1.85 0 80,850

33,000 47,850

B 2.20 2.50 3.00 2.40 2.80 1.75 0 95,100

44,500 40,300 10,300

C 1.10 1.70 2.10 1.80 2.00 1.45 0 110,000

15,000 23,000 9850 62,150

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

Realizamos la prueba de optimalidad con el Algoritmo mejorado:

CMA1 = X11 = 2 – 2.2 + 2.80 – 2 + 0 – 0 = 0.6

CMA2 = X12 = 2.45 – 2.10 + 0 – 0 = 0.3
CMA3 = X13 = 2.20 – 2.10 + 0 – 0 = 0.1
CMA4 = X14 = 2.50 – 2.40 + 2.80 – 2 + 0 – 0 = 0.9
CMA5 = X15 = 2.30 – 2 + 0 – 0 = 0.3
CMB2 = X22 = 2.50 – 1.70 + 2 – 2.80 = 0
CMB3 = X23 = 3 – 2.10 + 2 – 2.80 = 0.1
CMB6 = X26 = 1.75 – 2.80 + 2 – 0 + 0 – 1.85 = - 0.9
CMB7 = X27 = 0 – 0 + 2 – 2.80 = -0.8
CMC1 = X31 = 1.10 – 2.2 + 2.80 – 2 = -0.3
CMC4 = X34 = 1.80 – 2.40 + 2.80 – 2 = 0.2
CMC6 = X36 = 1.45 – 0 + 0 – 1.85 = -0.4
 3. Aproximaciones de Voguel.

Destino
1 2 3 4 5 6 7 OFERTA P 1-
Origen 9
A 2.00 2.45 2.20 2.50 2.30 1.85 80,850 0 80,850 X

B 2.20 2.50 3.00 32,950 2.40 2.80 33,000 1.75 29,150 0 95,100 X

C 44,500 1.10 15,000 1.70 23,000 2.10 7,350 1.80 20,150 2.00 1.45 0 110,000 X

DEMANDA 44,500 15,000 23,000 40,300 20,150 33,000 110,000 285,950

P 1-9 X X X X X X X

Realizamos la prueba de optimalidad con el Algoritmo mejorado:

CMA1 = X11 = 2 – 1.10 + 1.80 – 2.40 + 0 – 0 = 0.3

CMA2 = X12 = 2.45 – 1.70 + 1.80 – 2.40 + 0 – 0 = 0.15
CMA3 = X13 = 2.20 – 2.10 + 1.80 – 2.40 + 0 – 0 = -0.5
CMA4 = X14 = 2.50 – 2.40 + 0 – 0 = 0.1
CMA5 = X15 = 2.30 – 2 + 1.80 – 2.40 + 0 – 0 = -0.3
CMA6 = X16 = 1.85 – 1.75 + 0 – 0 = 0.1
CMB1 = X21 = 2.20 – 1.10 + 1.80 – 2.40 = 0.5
CMB2 = X22 = 2.50 – 1.70 + 1.80 – 2.40 = 0.2
CMB3 = X23 = 3 – 2.10 + 1.80 – 2.40 = 0.3
CMB5 = X25 = 2.80 – 2 + 1.80 – 2.40 = 0.2
CMC6 = X36 = 1.45 – 1.80 + 2.40 – 1.75 = 0.3
CMC7 = X37 = 0 – 0 + 2.40 – 1.80 = 0.6
3) INTERPRETACIÓN DE LOS RESULKTADOS OBTENIDOS

Después de resolver la matriz por medio de los tres método y pudimos obtener Z1 con cada
uno de los tres, comparando los resultados podríamos estar seguros de decir que el Método
de aproximaciones de voguel seria el mas optimo a usar, debido a que su Z1 fue la menor
de las tres.

1. Esquina noroeste: Z1 = 388, 560.

2. Costo mínimo: Z1 = 378,010.

3. Aproximaciones de voguel: Z1 = 313,110.

Con esto podemos decir, que existe una manera de satisfacer todas las demandas de los
centros de distribución del producto cemento tipo GU y es por medio de las aproximaciones
de voguel, tan así que en comparación al método de esquina noroeste se ahorraría la
cantidad de $75,450 y $64,900 en cuanto al método de costo mínimo.
4) ELABORE UNA TABLA COMPARATIVA DE LOS 3 MÉTODOS
(VENTAJAS Y DESVENTAJAS)

METODO VENTAJAS DESVENTAJAS

ESQUINA NOROESTE PARA ENCONTRAR LAS SE PUEDEN

VARIABLES BASICAS ENCONTRAR MUCHAS
ES EL METODO MAS SOLUCIONES, PERO NO
RAPIDO, PERO NO TODAS SON LAS
SIEMPRE CONCEDE LA OPTIMAS
SOLUCION OPTIMA
COSTO MINIMO EN CUANTO AL COSTO PARA EL DE COSTO
MINIMO EXISTEN DOS MINIMO ES MUY
METODOS, EL STEPPING TEDIOSO ENCONTRAR
STONE SIENDO UN LAS VARIABLES, YA
POCO MAS SENCILLO QUE AL RESPETAR LA
PERFO EL DE COSTO CONDICION DE IZQ A
MINIMO SIENDO UN DERECHA Y ARRIBA
POCO MAS EXACTO, HACIA ABAJO SE
AMBOS SON BUENOS VUELVE UN POQUITO
MAS COMPLICADO
APROXIMACIONES DE ESTE ES EL METODO REALIZAR LAS
VOGUEL CON EL QUE PENALIZACIONES ES
PROBABLENTE MUY EXTENSO, O SEA
LLEGUES A LA QUE ESTE METODO
SOLUCION OPTIMA TOMA MAS TIEMPO
MAS RAPIDO A QUE LOS DEMAS
COMPARACION DE LAS
OTRAS DOS