Participación 7

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.-¿Cómo cambian los criterios de los métodos que generan solución inicial?

Esquina Noroeste: Se selecciona la celda superior izquierda ( puede ser cualquier esquina), eligiendo el valor minímo ya sea oferta o demanda, desplazandonos al valor no saturado.

Costos Mínimos: Se identifica la celda que tenga el menor costo, se tacha el renglón o columna saturado; se repite el proceso hasta que en una celda se satura el renglón y la columna.   

                        

Vogel: Se convierte la función objetivo en minimización multiplicando por menos uno el zj-cj y se aplican los mismo criterios se toman los dos valores mas pequeños y se restan luego se ubuca uno en el renglón o columna con el mayor valor y se satura la celda con el menor costo y se tacha la columna o renglón saturado.  

2.-¿Qué criterio se utilizaría para determinar la variable de entrada? 

Se selecciona el Zj-Cj más positivo 

3.-¿Cómo es criterio para variable de salida?

Construir un ciclo cerrado que empieze y termine en la variable de entrada, cuyos extremos deben ser variables básicas salvo la variable de entrada.

4.-Solución óptima.

X21 = 10
X22 = 10
X23 = 10

Z= 500 

Referencias :
Apuntes