EJERCICIO PG 210, NGEL LEN

TABLA DE COSTOS (pesos/unid)

1 2 3 Oferta
A 10 8 4 45 Determine el menor costo posible de envo de 170 pro
B 9 5 7 50 plantas a tres ciudades.
C 3 6 9 45 Aplique Mtodo Vogel y Prueba de Optimalidad
D 5 7 6 30
Demanda 90 30 50

SOLUCIN

TABLA DE ASIGNACIN
1 2 3 Oferta Dif
A 45 45 4
B 15 30 5 50 2 2 2
C 45 45 3 3
D 30 30 1 1 1
Demanda 90 30 50
Dif 2 1 2
2 1 1
2 1
4 2 1
TABLA DE ASIGNACIN
1 2 3 Oferta COSTO TOTAL 785
A 45 45
B 15 30 5 50
C 45 45
D 30 30
Demanda 90 30 50

Prueba de optimalidad Se verifica si M + N -1 = # de Asignaciones, se procede a probar la optimalidad; si no, s

Celdas No Bsicas Trayectoria Costo
A1 =10-9+7-4 4
A2 = 8-4+7-5 6
C2 =6-5+9-3 7
C3 = 9-7+9-3 8
D2 = 7-5+9-5 6
D3 = 6-7+9-5 3

2. Determine el menor costo posible de envo de Ton de materia prima frrica, desde las plantas de Boyac, Risaralda y Hui
a las siderrgicas de Bogot, Medelln y Cali. Los costos por Ton, la produccin y requerimientos de hierro, se expresan en l
Tabla 1
TABLA DE COSTOS (pesos/ton)
Bogot Medelln Cali Oferta
Boyac 450 350 300 400
Risaralda 550 500 400 200
Huila 700 650 550 150
Demanda 200 300 250
 TABLA DE ASIGNACIN (pesos/ton)
Bogot Medelln Cali Oferta Dif
Boyac 300 100 400 50 150
Risaralda 50 150 200 100 150 150
Huila 150 150 100 150 150
Demanda 200 300 250
Dif 100 150 100 COSTO TOTAL 327500 Pesos
100 100
150 150
M+N-1=5
Celdas bsicas 5

Prueba de Optimalidad
Celdas No Bsicas Trayectoria Costo
Boy-Bog = 400-350+400-300 0
Ris-Med = 500-350+300-400 50
Huila-Med = 650-700+550-400+300-350 50
Huila-Cali = 550-400+550-700 0
costo posible de envo de 170 productos, desde cuatro
es.
el y Prueba de Optimalidad

e a probar la optimalidad; si no, se agrega asignacin 0 al valor de costo ms bajo, entre las celdas no bsicas.

plantas de Boyac, Risaralda y Huila,

ientos de hierro, se expresan en la
 Bogot Medelln Cali
Boyac 450 350 300
Risaralda 550 500 400
Huila 700 650 550
 PROGRAMACIN LINEAL
TERCER PARCIAL

TABLA DE COSTOS (pesos/unid)

Bogot Cali Medelln Bmanga Oferta Determine el menor costo posible, del envo de 1500
Bquilla 6 9 10 12 300 atlntica, al interior del pais. Re
Sta Marta 11 10 7 8 600 a) Por ESQUINA NOROESTE
Cartagena 4 9 8 10 600
Demanda 300 150 250 800

TABLA DE COSTOS (pesos/unid)

Bogot Cali Medelln Bmanga Oferta Determine el menor costo posible, del envo de 1300
Bquilla 7 12 11 6 150 atlntica, al interior del pais. Re
Sta Marta 9 10 8 12 300 a) Por MTODO VOGEL
Cartagena 10 14 10 14 600
Montera 7 8 11 12 250
Demanda 150 400 350 400

PROGRAMACIN LINEAL
TERCER PARCIAL

Determine el menor costo posible, del envo de 1500

TABLA DE COSTOS (pesos/unid) atlntica, al interior del pais. Realizarlo por
Bogot Cali Medelln Bmanga Oferta
Bquilla 6 9 10 12 300
Sta Marta 11 10 7 8 600 a) Por ESQUINA NOROESTE
Cartagena 4 9 8 10 600
Demanda 300 150 250 800

Determine el menor costo posible, del envo de 130

TABLA DE COSTOS (pesos/unid) desde la costa atlntica, al interior del pais.
Bogot Cali Medelln Bmanga Oferta a) Por MTODO VOGEL
Bquilla 7 12 11 6 150
Sta Marta 9 10 8 12 300
Cartagena 10 14 10 14 600
Montera 7 8 11 12 250
Demanda 150 400 350 400
AL

r costo posible, del envo de 1500 electrodomsticos, desde la costa

atlntica, al interior del pais. Realizarlo por
Valor : 65% (Incluyendo Prueba de Optimalidad)

r costo posible, del envo de 1300 electrodomsticos, desde la costa

atlntica, al interior del pais. Realizarlo por
Valor : 35% (Incluyendo Prueba de Optimalidad)

AL

costo posible, del envo de 1500 electrodomsticos, desde la costa

del pais. Realizarlo por

Valor : 65% (Incluyendo Prueba de Optimalidad)

nor costo posible, del envo de 1300 electrodomsticos,

osta atlntica, al interior del pais. Realizarlo por
Valor : 35% (Incluyendo Prueba de Optimalidad)
 1N 1S 1O 2N 2S 2O 3N 3S
3 10 8 5 8 5 7 4
0 4 0 4 4 0 0 0

Restricciones
1 1 1
1 1 1
1 1
1 1 1
1 1 1
1 1
3O FO
7 Util Unit 204
16 Celd Camb

Consumo Bi
4 4
8 8
1 16 16
4 4
8 10
1 16 18
 A1 A2 A3 A4 B1 B2 B3 B4
4 11 10 15 8 9 12 17
300 0 100 0 0 450 50 0

Restricciones
1 1 1 1
1 1 1 1

1 1
1 1
1 1
1 1
C1 C2 C3 C4 D1 D2 D3 D4
11 16 18 14 14 19 10 9
50 0 0 250 0 0 600 0

1 1 1 1
1 1 1 1
1 1
1 1
1 1
1 1
 FO
Cost Unit 16900
Celd Camb

Consumo Bi
400 400
500 500
300 300
600 600
350 350
450 450
750 750
250 250