Programación lineal: transporte ejemplo

PROGRAMACIÓN LINEAL: TRANSPORTE

EJEMPLO

Dos compañías farmacéuticas tiene inventarios de dosis de 1.1 y 0.9 millones de cierta vacuna contra la gripe y se considerainminente una epidemia de gripe en tres ciudades. Ya que la gripe podría ser fatal para los ciudadanos de edad avanzada, a ellos se les debe vacunar primero; a los demás se les vacunará,según se presenten, mientras duren los suministros de la vacuna. Las cantidades de vacuna (en millones de dosis) que cada ciudad estima poder administrar son las siguientes:

||Ciudad 1 |Ciudad 2 |Ciudad 3 |
|A Ancianos |0.325 |0.260 |0.195 |
|A otros|0.750 |0.800 |0.650 |

Los costos de embarque (en centavos por dosis) entre las compañías farmacéuticas y las ciudades son los siguientes:

||Ciudad 1 |Ciudad 2 |Ciudad 3 |
|Compañía 1 |3 |3 |6 |
|Compañía 2|1 |4 |7 |

Determínese un programa de embarque de costos mínimo que provea a cada ciudad de vacuna suficiente para atender almenos a los ciudadanos de edad avanzada.

Para aplicar el método simplex de transporte debemos encontrar una solución inicial, tenemos tres métodos: método de la esquina noroeste,método de vogel y método de Russell. Aplicaremos en este caso el método de vogel. Recordemos que este método realiza la asignación en la columna o fila en que la diferencia delcosto menor y el que le sigue es el mayor. La asignación se localiza en el costo menor de la columna o fila asignada.

[pic]

-----------------------

0

C12 – s[pic]1 - âj
3