Actividad 5

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 2

Actividad 5. Regla de la Esquina Noroeste.

Una compañía suministra asfalto a cuatro proyectos de construcción de carreteras.


La compañía cuenta con tres plantas de asfalto que pueden proporcionar este
material a cualquiera de los proyectos. Las capacidades diarias de las plantas A, B
y C son de 120, 100 y 80 unidades de carga respectivamente; la demanda diaria
de los proyectos 1, 2, 3 y 4 de 50, 40, 75 y 60 unidades de carga respectivamente.
En la tabla siguiente se incluyen los costos de envío de cada planta a cada
proyecto.
PROYECTOS
1 2 3 4
A 80 100 60 70
PLANTAS
B 40 80 75 60
C 100 120 90 110
Se pide:
a) Determine la solución inicial
n
ΣDemanda = 50+ 40 + 75 + 60 = 225 proyectos
J=1

m
ΣOferta = 100 + 120 + 80 = 300 capacidades diarias de las plantas
i=1

ΣDemanda ≠ ΣOferta ➾ 225 ≠ 300 no está equilibrada la demanda con la oferta


J=1 i=1
Como la demanda es mayor que la oferta, agregar un renglón (origen) ficticio, con
la diferencia ( 75) entre la oferta y la demanda con autos disponibles y costos cero,
para poder equilibrar la tabla.
n m
ΣDemanda − Σoferta = 225− 300 = 75
J=1 i=1

n
ΣDemanda = 50 + 40 + 75 + 60 + 75 =300 proyectos
J=1
m
ΣOferta = 100 + 120 +80 = 300 plantas
i=1
Para llenar la tabla primero se descargan los costos unitarios en la tabla, estos
costos se colocan en la esquina superior derecha de la matriz de costos,
posteriormente se descargan la demanda y la oferta.
Plantas 1 2 3 4 5 Oferta
80 40 100 10 60 70 0
A 100
50
40 80 65 75 55 60 0
B 120
100 120 90 5 110 75 0
C 80
Demanda 50 40 75 60 75 300

a) Solución inicial
X11=50
X12=40
X13=10
X23=65
X24=55
X33=5
X35=75
b) El costo total mínimo utilizando la regla de la Esquina Noroeste.
Z = C11X11 + C12X12 + C13X13 + C23X23 + C24X24 + C34X34 +C35X35
Z=(80)(50) + (100)(40) +(60)(10) + (75)(65) + (60)(55) + (110)(5) + (0)(75)
Z= 4000 +4000 + 600+ 4875 + 3300 + 550 + 0 = 17, 325

También podría gustarte