INFORME – TALLER “TRANSPORTE Y ASIGNACIÓN”

PROGRAMACIÓN LINEAL

1. Una compañía desea saber, que política de distribución minimizará sus costos totales, se
cuenta con tres fábricas y cuatros clientes. A continuación se presenta la disponibilidad,
requerimiento y los costos de enviar una unidad:

Clientes
Fábricas 1 2 3 4 Oferta
A 8 3 4 5 550
B 7 6 5 2 300
C 2 4 3 3 260
Demanda 250 300 200 160

a. Use el método de costo mínimo para obtener una solución básica factible del problema
b. Use el método vogel para obtener una solución básica factible del problema
c. Obtenga la solución óptima, partiendo de la solución básica obtenida por el método de
vogel
d. Escribir la formulación lineal del problema
e. Use Excel para formular y resolver el problema de transporte ( interprete la solución
óptima)

2. Uno de los productos más importantes de la compañía Z es el producto x. El Productos x

se preparan en tres plantas y después se envía por camión a cuatro almacenes. Debido a
que los costos de embarque constituye un gasto importante, la administración ha iniciado
un estudio para reducir a su mínima expresión.

ALMACENES Costo de Embarque ($/und)

Plantas 1 2 3 4 Producción(und)
1 464 513 654 867 75
2 352 416 690 791 125
3 995 682 388 685 100
Requerimiento
(und) 80 65 70 85

Se requiere realizar la asignación de estos embarques a las distintas combinaciones de las

plantas a los almacenes que minimice el costo.

f. Use el método de costo mínimo para obtener una solución básica factible del problema
g. Use el método vogel para obtener una solución básica factible del problema
h. Obtenga la solución óptima, partiendo de la solución básica obtenida por el método de
vogel
i. Escribir la formulación lineal del problema
j. Use Excel para formular y resolver el problema de transporte ( interprete la solución
óptima)

3. Una empresa fabrica dispositivos electrónicos en dos plantas de producción F1 y F2. Las
capacidades de producción por semana son de 100 y 80 unidades, respectivamente. Los
dispositivos se llevan a cuatro puntos de ventas Pi , i = 1, 2, 3 y 4 que solicitan para la
próxima semana 40 unidades para P1, 30 para P2 y 30 para P4; P3 no ha cuantificado su
demanda indicando que va a ser muy alta y aceptaría toda la producción. La legislación
vigente obliga a la empresa a transportar los dispositivos de las plantas a los puntos de
venta a través de alguno de los dos centros de control de calidad existentes C 1 y C2 en los
que se controlan los dispositivos y cuya capacidad es muy grande. El costo de control por
unidad en C1 es de $4.000 y en C2 es de $6.000. Los costos en miles de pesos del
transporte unitario de las plantas a los centros de control y de estos a los puntos de venta,
aparecen en la tabla siguiente.

Fábricas de
Puntos de ventas
Producción
F1 F2 P1 P2 P3 P4
Centros de C1 13 12 22 20 23 19
control de
calidad C2 11 10 20 21 19 22

La empresa desea distribuir toda la producción para la semana entrante, sin mostrar
preferencia por la utilización de un determinado centro de control o punto de venta, pues
su interés reside en minimizar el costo global de transporte. ¿Cuál debe ser la distribución
de las plantas a los puntos de venta?.