miércoles, 5 de septiembre de 2012

Participación 7 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:  Este método se puede tomar de la misma manera tanto para minimización como maximización ya que no toma en cuenta los costos.

    Costos Mínimos: En este método se inicia asignando todo lo posible a la celda con el máximo costo unitario.

    Vogel: En este método cambian las penalizaciones ya que estas se obtienen usando la diferencia entre los costos mayores y eligiendo el numero mayor que se obtuvo en estas para después elegir la casilla con mayor costo.
  2. ¿Qué criterio se utilizaría para determinar la variable de entrada?

    Para obtener la variable de entrada utilizamos el criterio de los multiplicadores usando la celda con el coeficiente mas negativo.
  3. ¿Cómo es criterio para variable de salida?

    Se utiliza el criterio de construcción de un ciclo que inicia en la variable de entrada.
  4. Encontrar la solucción



    Solución básica: 


    Para escoger la variable de entrada aplicamos el método de multiplicadores



    Como no hay variable negativas esta es la solución optima:

     

No hay comentarios:

Publicar un comentario