Universidad de Santiago de Chile

Departamento de Ingeniería Civil en Obras Civiles

Ingeniera civil en Obras Civiles
Investigación de operaciones
19 de octubre del 2016

Ayudantía Nº4
Profesor: Maher Pseli N.
Ayudante: Daniel Martinez B.

1. Una compañía tiene un programa de embarque. La empresa tiene 3

fábricas y 4 bodegas. A continuación se dan los datos necesarios en
términos de costo del transporte, capacidad de cada fabrica y los
requerimientos de cada bodega:
BODEGAS Disponibilidad
1 2 3 4
A 10 16 14 12 1.600
Fabricas B 8 14 16 14 1.200
C 16 8 12 12 600
Requerimientos 1.400 600 400 1.000 3.400
¿Qué cantidad de producto se debe enviar de cada fábrica a cada Bodega, si se
quiere minimizar costo?

a) Escriba la función objetivo y restricciones

b) Use el método de la esquina noroeste para obtener una solución básica factible.
c) Use el método del costo mínimo para obtener una solución básica factible.
d) Use el método de vogel para obtener una solución básica factible
e) Obtenga la solución óptima, partiendo de la solución básica obtenida por el
método de vogel (MODI).

2. Una compañía desea saber, que política de distribución minimizara sus

costos totales, se cuenta con tres (3) fábricas y cuatros (4) clientes. Los
costos de enviar una (1) unidad entre cada fabrica y los clientes se da a
continuación:
Clientes
Fabricas 1 2 3 4 Disponibilidad
A 8 3 4 5 400
B 7 6 5 2 300
C 2 4 3 3 260
Demanda 250 300 200 160
a) Use el método de vogel para obtener una solución básica factible
b) Obtenga la solución óptima, partiendo de la solución básica obtenida por el
método de vogel (MODI)