Investigación De Operaciones

TALLER MODELO DEL TRANSPORTE

1. La Empresa transportista ABC posee varios camiones usados para acarrear piedra molida para proyectos de carreteras en el municipio. El contratista de carreteras para quien trabaja le ha dado el programa de la semana siguiente. Genere la matriz de costos asociada al modelo, calcule la solución básica factible inicial utilizando los tres métodos vistos en clase MEN, MCM y MAV) y luego utilice le Winqsb (Modulo NET.exe) para hallar la solución óptima.

Proyecto Necesidades Semanales. Cargas de Camión Planta Disponibilidad Semanal. Cargas de Camión

A 50 W 55

B 75 X 70

C 50 Y 50

Información de Costos:

De Al proyecto A Al proyecto B Al proyecto C

Planta W $ 4 $ 3 $ 3

Planta X $ 6 $ 7 $ 6

Planta Y $ 4 $ 2 $ 5

MODELO CORRESPONDIENTE

F.O

Min C = 4 X1 1 + 3 X1 2 + 3 X1 3 + 6 X2 1 + 7 X2 2 + 6 X2 3 + 4 X 3 1 + 2 X3 2 + 5 X3 3

RESTRICCIONES

X1 1 + X1 2 + X1 3 <= 55

X2 1 + X2 2 + X2 3 <= 70

X3 1 + X3 2 + X3 3 <= 50

X1 1 + X2 1 + X3 1 <= 50

X1 2 + X2 2 + X3 2 <= 75

X1 3 + X2 3 + X3 3 <= 50

Xi j >= 0 i = 1 …….3

J = 1 …….3

METODO DE LA ESQUINA NOROESTE (MEN)

SBFI

VB VNB

X1 1 = 50 X1 3 = 0

X1 2 = 5 X2 1 = 0

X2 2 = 70 X3 1 = 0

X2 3 = 0 X3 2 = 0

X3 3 = 50

Z = (50*4)+(5*3)+(70*7)+(0*6)+(50*5)

Z= 955

METODO DEL COSTO MINIMO (MCM)

SBFI

VB VNB

X1 2 = 25 X1 1 = 0

X1 3 = 30 X2 2 = 0

X2 1 = 50 X3 1 = 0

X2 3 = 20 X3 3 = 0

X3 2 = 50

Z = (25*3)+(30*3)+(50*6)+(20*6)+(50*2)

Z= 685

MULTIPLICADORES Ui y Vj

VB VNB

Ui + Vj = Cij Ui + Vj – Cij

X1 2 U1 + V2 = 3 X1 1 U1 + V1

...