costos unitarios de envio

tienda 1 tienda 2 tienda 3 tienda 4

planta 1 $500 $600 $400 $200
planta 2 $200 $900 $100 $300

planta 3 $300 $400 $200 $100

planta 4 $200 $100 $300 $200

costos unitarios de envio

tienda 1 tienda 2 tienda 3 tienda 4 Oferta
planta 1 0 0 0 10 10

planta 2 10 0 10 0 20
planta 3 10 0 0 10 20
planta 4 0 10 0 0 10
Demanda 20 10 10 20
 funcion objetivo
Min (Z) 10000

Restricciones de ofertas
Cantidades
enviadas
planta 1 10 <= 10
planta 2 20 <= 20
planta 3 20 <= 20
planta 4 10 <= 10

Restricciones de ofertas
Cantidades
enviadas
tienda 1 20 = 20
tienda 2 10 = 10
tienda 3 10 = 10
tienda 4 20 = 20
Si multiplicamos las restricciones de demanda por -1, cada columna de restricciones

tendrá una entrada +1 y una entrada-l con las entradas restantes O

Si luego sumamos todas las restricciones, obtenemos

OX =∑ oferta - ∑ demanda = 0 ∑ oferta = ∑ demanda

Por lo tanto, tenemos una restricción redundante.

a) Describa cómo se puede adecuar este problema al formato gene-ral de problemas de
asignación.

Este problema se puede adecuar al formato general de problemas de asignación. En este caso,
los barcos se asignarían a los puertos de manera que se minimice el costo total de los envíos.

C b) Obtenga una solución óptima.

funcion objetivo
Min (Z) $2,100

c) Reformule el problema como uno de transporte equivalente mediante la construcción de

la tabla de parámetros apropiada.

Para reformular el problema como uno de transporte equivalente, se construye una tabla de
parámetros que representa los costos de transporte de los bienes de cada puerto a cada
barco. La tabla tendría la siguiente forma:

costos unitarios de envio

tienda 1 tienda 2 tienda 3 tienda 4
planta 1 $500 $400 $600 $700
planta 2 $600 $600 $700 $500
planta 3 $700 $500 $700 $600

planta 4 $500 $400 $600 $600

D,I d) Use la regla de la esquina noroeste para obtener una solución BF inicial para el problema
que se formuló en el inciso c).

Para obtener una solución inicial utilizando la regla de la esquina noroeste, se comienza
asignando la esquina noroeste de la tabla (Puerto 1, Barco 1) con la mayor cantidad posible de
bienes. Luego, se asignan los puertos y barcos restantes de manera que se cumplan las
restricciones de oferta y demanda.

D,I e) A partir de la solución BF inicial de d), utilice el método símplex de transporte para
obtener un conjunto óptimo de asignaciones para el problema original.

A partir de la solución inicial obtenida en d), se puede utilizar el método simplex de transporte
para obtener un conjunto óptimo de asignaciones para el problema original. Este método
permite encontrar la asignación que minimiza el costo total de los envíos, teniendo en cuenta
las restricciones de oferta y demanda.

D,I f ) ¿Existen otras soluciones óptimas además de la que se obtuvo en el inciso e)? Si es así,
utilice el método símplex de transporte para identificarlas.

Es posible que existan otras soluciones óptimas además de la obtenida en e). Para
identificarlas, se puede utilizar nuevamente el método simplex de transporte, realizando
iteraciones adicionales para encontrar nuevas asignaciones que también minimicen el costo
total.

costos unitarios de envio

tienda 1 tienda 2 tienda 3 tienda 4
planta 1 $500 $400 $600 $700
planta 2 $600 $600 $700 $500

planta 3 $700 $500 $700 $600

planta 4 $500 $400 $600 $600

costos unitarios de envio

tienda 1 tienda 2 tienda 3 tienda 4 Oferta
planta 1 1 0 0 0 1

planta 2 0 0 0 1 1
planta 3 0 0 1 0 1
planta 4 0 1 0 0 1
Demanda 1 1 1 1
 funcion objetivo
Min (Z) $2,100

Restricciones de ofertas
Cantidades
enviadas
planta 1 1 <= 1
planta 2 1 <= 1
planta 3 1 <= 1
planta 4 1 <= 1

Restricciones de ofertas
Cantidades
enviadas
tienda 1 1 = 1
tienda 2 1 = 1
tienda 3 1 = 1
tienda 4 1 = 1