PROBLEMA
DE MAXIMIZACIÓN
Dos
plantas abastecen a tres clientes con suministros médicos. Las GANANCIAS
unitarias, junto con los suministros y demandas se dan en la siguiente tabla:
|
1
|
2
|
3
|
Oferta
|
1
|
$35
|
$45
|
$70
|
35
|
2
|
$20
|
$25
|
$35
|
50
|
Demanda
|
10
|
10
|
10
|
|
1.
Cómo
cambian los criterios de los métodos que generan solución inicial?
Esquina
Noroeste:
No toma en cuenta los costos ,por lo tanto el criterio no cambia.
Costos
Mínimos:
Como el método si considera costos el criterio seria elegir el costo mas grande
.
Vogel:
el método considera costos y variaciones entre ellos, las penalizaciones serán la
diferencia entre los dos costos mas grandes por renglón y columna eligiendo el
valor mas pequeño al tachar renglón o
columna.
¿Qué criterio se
utilizaría para determinar la variable de entrada?
La Variable de Entrada será la celda con el Zj-Cj mas negativo
¿Cómo es criterio
para variable de salida?
Se
define con la construcción de un ciclo que inicie y termine en la Variable de
Entrada, que tenga el valor de ϴ mas positivo.
Resultados
Aplicando en Método de
Costos Mínimos tenemos la siguiente solución.
Z=
1500
X11=10
X12=10
X13=10
X1F=5
X2F=50
No hay comentarios:
Publicar un comentario