INFORMCION DEL ENUNCIAdo

x1 tipo 1
x2 tipo 2 10 𝑋_1+9 𝑋_2+11 𝑋_3+10 𝑋_(4 )≤435
x3 tipo 3
x4 tipo 4

camiones
tipo 1 tipo 2 tipo 3 tipo 4 Disp
# camiones 11 13 12 14
capaciadad 10 9 11 10 435
Utilidad 730000 695000 715000 690000

Paso 2. La funcion a maximizar o funcion objetivo:

Funcion 𝑍=730000 𝑋_1+695000 𝑋_2+715000 𝑋_3+690000 𝑋_4
Objetivo: 31145000

tipo 1 tipo 2 tipo 3 tipo 4

11 13 6.181818182 14

variables continuas
# de camiones ¿Qué cantidad de tanques deben usarse según cantidades continua
Rta: Se deben usar 44,1818 camiones. ¿Cuál e
tipo 1 11 utilidad generada por dicha solución? Rta: La utilidad generada es
tipo 2 13 $31.145.000
tipo 3 6.18181818182
tipo 4 14
total 44.1818181818
utilidad($) $ 31,145,000
ENUNCIAdo

restricciones

9 𝑋_2+11 𝑋_3+10 𝑋_(4 )≤435

X1 ≤ 11
X2 ≤ 13
X3 ≤ 12
X4 ≤ 14
X1,X2,X3,X4 > 0

restricciones
Izquierdo
≤ 1 10 9 11 10 435
≤ 2 1 0 0 0 11
≤ 3 0 1 0 0 13
≤ 4 0 0 1 0 6.181818182
≤ 5 0 0 0 1 14

en usarse según cantidades continuas?

miones. ¿Cuál es la
olución? Rta: La utilidad generada es de
31.145.000
Derecho
435
11
13
12
14
x1 tipo 1
x2 tipo 2
x3 tipo 3
x4 tipo 4

camiones
tipo 1 tipo 2 tipo 3 tipo 4 Disp
# camiones 11 13 12 14
capaciada 10 9 11 10 435
Utilidad 730000 695000 715000 690000

Paso 2. La funcion a maximizar o funcion objetivo: 𝑍=730000 𝑋_1+695000 𝑋_2+715000 𝑋_3+69

Funcion Objetivo: 31015000

tipo 1 tipo 2 tipo 3 tipo 4

11 13 6 14

variables continuas
# de camiones ¿Qué cantidad de tanques deben usarse según cantidad
Rta: Se deben usar 44 camiones.
tipo 1 11 utilidad generada por dicha solución? Rta: La utilidad ge
tipo 2 13 $31.015.000
tipo 3 6
tipo 4 14
total 44
utilidad($) $ 31,015,000
000 𝑋_2+715000 𝑋_3+690000 𝑋_4

restricciones

1 10 9 11 10
2 1 0 0 0
3 0 1 0 0
4 0 0 1 0
5 0 0 0 1

en usarse según cantidades continuas?

ones. ¿Cuál es la
olución? Rta: La utilidad generada es de
31.015.000
Izquierdo Derecho
433 ≤ 435
11 ≤ 11
13 ≤ 13
6 ≤ 12
14 ≤ 14
 ESQUINA NOROES
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

189 186 189 190

BODEGA 1
980
186 189 176 186
BODEGA 2
250 780
184 186 185 185
BODEGA 3
340 610
185 185 184 185
BODEGA 4
700 420
182 185 187 184
BODEGA 5
605 445
182 181 184 185
BODEGA 6
565
DEMANDA 1230 1120 1310 1025 1010

DEMANDA 6105

SUMATORIA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 0

COSTO MINIMO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

189 186 189 190

BODEGA 1
145 170 665
186 189 176 186
BODEGA 2
1030
184 186 185 185
BODEGA 3
180 360
185 185 184 185
BODEGA 4
110 1010
182 185 187 184
BODEGA 5
1050
 182 181 184 185
BODEGA 6
975
DEMANDA 1230 1120 1310 1025 1010

DEMANDA 6105

SUMATORIA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 0

APROXIMACION DE V
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

189 186 189 190

BODEGA 1
180 145 245
186 189 176 186
BODEGA 2
1030
184 186 185 185
BODEGA 3
950
185 185 184 185
BODEGA 4
35 75 1010
182 185 187 184
BODEGA 5
1050
182 181 184 185
BODEGA 6
975
DEMANDA 1230 1120 1310 1025 1010

DEMANDA 6105

SUMATORIA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 0

PENALIZACION 1 2 4 8 1 1
PENALIZACION 2 2 4 8 1 1
PENALIZACION 3 1 4 1 1 1
PENALIZACION 4 2 1 1 1 1
 ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes h
que destinos, debe asignarse al producto 1, según dicho método? RTA : El metodo que genera el costo minimo es el
DESTINO 1: BODEGA #3 180 Y BODEGA #5 1050
DESTINO 2: BODEGA #1 145 Y BODEGA #6 975
DESTINO 3: BODEGA # 1 170, BODEGA # 2 1030 Y BODEGA # 4 110
DESTINO 4: BODEGA # 1 665 Y BODEGA #3 360
DESTINO 5: BODEGA # 4 1010
DESTINO FICTICIO BODEGA # 3 410
NA NOROESTE
ORIGEN
DESTINO 5 OFERTA SUMATORIA DIFERNECIA
FICTICIO
190 0
980 980 0

186 0
1030 1030 0

184 0
950 950 0

183 0
1120 1120 0

185 0
1050 1050 0
445
186 0
975 975 0
565 410
OFERTA
1010 410
6105

1010 410 COSTO DE ENVIO $ 1,060,465

0 0

TO MINIMO
ORIGEN
DESTINO 5 OFERTA SUMATORIA DIFERNECIA
FICTICIO
190 0
980 980 0
186 0
1030 1030 0
184 0
410 950 950 0
183 0
1010 1120 1120 0
185 0
1050 1050 0
 186 0
975 975 0
OFERTA
1010 410
6105

1010 410 COSTO DE ENVIO $ 1,039,095

0 0

ACION DE VOGEL
ORIGEN
DESTINO 5 OFERTA SUMATORIA DIFERNECIA
FICTICIO
190 0
410 980 980 0
186 0
1030 1030 0
184 0
950 950 0
183 0
1010 1120 1120 0
185 0
1050 1050 0
186 0
975 975 0
OFERTA
1010 410
6105

1010 410 COSTO DE ENVIO $ 1,037,045

0 0

1 0
1
1
1
ecir desde que orígenes hacia
ra el costo minimo es el de costos minimos $1,039,095
5 1050
6 975
ODEGA # 4 110
3 360
PENALIZACION PENALIZACION
PENALIZACION 3 PENALIZACION 4
1 2

186 3 3 3

176 10

184 1 1 1

183 1 1 1

182 2 1 1

181 1 1
 ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

146 147 146 136 138

BODEGA 1
1980 120
144 143 146 142 141
BODEGA 2
1645 325
139 137 139 139 149
BODEGA 3
1660 190
142 139 138 137 139
BODEGA 4
1960 65
141 139 141 140 146
BODEGA 5
1745
DEMANDA 1980 1765 1985 2150 1810

DEMANDA 9805

SUMATORIA 1980 1765 1985 2150 1810

DIFERENCIA 0 0 0 0 0

COSTO MINIMO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

146 147 146 136 138

BODEGA 1
2100
144 143 146 142 141
BODEGA 2
150 10 1810
139 137 139 139 149
BODEGA 3
1735
142 139 138 137 139
BODEGA 4
1975 50
141 139 141 140 146
BODEGA 5
1830 30
DEMANDA 1980 1765 1985 2150 1810

DEMANDA 9805
 SUMATORIA 1980 1765 1985 2150 1810

DIFERENCIA 0 0 0 0 0

APROXIMACION DE VOGE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

146 147 146 136 138

BODEGA 1
2100
144 143 146 142 141
BODEGA 2
45 1810
139 137 139 139 149
BODEGA 3
1850
142 139 138 137 139
BODEGA 4
1765 260
141 139 141 140 146
BODEGA 5
85 1725 50
DEMANDA 1980 1765 1985 2150 1810

DEMANDA 9805

SUMATORIA 1980 1765 1985 2150 1810

DIFERENCIA 0 0 0 0 0

PENALIZACION 1 2 2 1 1 1
PENALIZACION 2 3 2 1 1 1
PENALIZACION 3 1 2 1 1 1
PENALIZACION 4 1 4 3 2 2

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hac
que destinos, debe asignarse al producto 1, según dicho método? RTA : El metodo que genera el costo minimo es el de
DESTINO 1: BODEGA # 2 150 Y BODEGA # 5 1830
DESTINO 2: BODEGA # 3 1735 Y BODEGA # 5 30
DESTINO 3: BODEGA # 2 10 Y BODEGA # 4 1975
DESTINO 4: BODEGA # 1 2100 Y BODEGA # 4 50
DESTINO 5: BODEGA # 2 1810
DESTINO FICTICIO BODEGA # 3 115
NA NOROESTE
DESTINO
OFERTA SUMATORIA DIFERNECIA
FICTICIO
0
2100 2100 0

0
1970 1970 0

0
1850 1850 0

0
2025 2025 0

0
1860 1860 0
115
OFERTA
115
9805

115 COSTO DE ENVIO $ 1,378,880

TO MINIMO
DESTINO
OFERTA SUMATORIA DIFERNECIA
FICTICIO
0
2100 2100 0

0
1970 1970 0

0
1850 1850 0
115
0
2025 2025 0

0
1860 1860 0

OFERTA
115
9805
 115 COSTO DE ENVIO $ 1,063,765

CION DE VOGEL

DESTINO PENALIZACION
OFERTA SUMATORIA DIFERNECIA
FICTICIO 1
0
2100 2100 0
136
0
1970 1970 0
115 141
0
1850 1850 0
139
0
2025 2025 0
137
0
1860 1860 0
139
OFERTA
115
9805

115 COSTO DE ENVIO $ 1,347,865

0
0

s decir desde que orígenes hacia

enera el costo minimo es el de costos minimos $1,063,765
A # 5 1830
GA # 5 30
# 4 1975
GA # 4 50

15
PENALIZACION PENALIZACION PENALIZACION
2 3 4

2 2 0

1 1 1

2 0

1 1 1

1 1 1
 ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

247 243 244 248

BODEGA 1
1420 230
237 244 249 247
BODEGA 2
1050 300
239 237 241 238
BODEGA 3
920 340
246 247 246 247
BODEGA 4
760 400
239 244 237 238
BODEGA 5
860
0 0 0 0
BODEGA FICTICIA

DEMANDA 1420 1280 1220 1100 1260

DEMANDA 7260

SUMATORIA 1420 1280 1220 1100 1260

DIFERENCIA 0 0 0 0 0

COSTO MINIMO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

247 243 244 248

BODEGA 1
20 1220 370 40
237 244 249 247
BODEGA 2
1350
239 237 241 238
BODEGA 3
1260
246 247 246 247
BODEGA 4
70 730
239 244 237 238
BODEGA 5
1220
0 0 0 0
BODEGA FICTICIA

DEMANDA 1420 1280 1220 1100 1260

 DEMANDA 1420 1280 1220 1100 1260

DEMANDA 7260

SUMATORIA 1420 1280 1220 1100 1260

DIFERENCIA 0 0 0 0 0

APROXIMACION DE VOGE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

247 243 244 248

BODEGA 1
500 70 100
237 244 249 247
BODEGA 2
1350
239 237 241 238
BODEGA 3
780 480
246 247 246 247
BODEGA 4
1160
239 244 237 238
BODEGA 5
70 1150
0 0 0 0
BODEGA FICTICIA
620
DEMANDA 1420 1280 1220 1100 1260

DEMANDA 7260

SUMATORIA 1420 1280 1220 1100 1260

DIFERENCIA 0 0 0 0 0

PENALIZACION 1 237 237 237 238 234

PENALIZACION 2 2 6 4 3
PENALIZACION 3 7 6 4 3
PENALIZACION 4 1 4 3
PENALIZACION 5 6 238 7

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
que destinos, debe asignarse al producto 1, según dicho método? RTA : El metodo que genera el costo minimo es el
DESTINO 1: BODEGA # 2 1350 Y BODEGA # 4 70
DESTINO 2: BODEGA # 1 20 Y BODEGA # 3 1260
DESTINO 3: BODEGA # 1 1220
DESTINO 4: BODEGA # 1 370 Y BODEGA # 4 730
DESTINO 5: BODEGA # 1 40 Y BODEGA #5 1220
DESTINO 6: BODEGA FICTICIA 620
A NOROESTE
DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERNECIA

237 245
1650 1650 0

244 237
1350 1350 0

244 242
1260 1260 0

245 245
1160 1160 0
400
234 244
1220 1220 0
860 360
0 0
620 620 0
620
OFERTA
1260 980
7260
COSTO DE
ENVIO $ 1,614,970

1260 980

0 0

O MINIMO
DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERNECIA

237 245
1650 1650 0
40
244 237
1350 1350 0

244 242
1260 1260 0

245 245
1160 1160 0
360
234 244
1220 1220 0
1220
0 0
620 620 0
620
OFERTA
1260 980
 1260 980
7260
COSTO DE $ 1,593,560
ENVIO

1260 980

0 0

ON DE VOGEL
PENALIZACI
DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERNECIA
ON 1
237 245
1650 1650 0
100 980 7
244 237
1350 1350 0
7
244 242
1260 1260 0
4
245 245
1160 1160 0
1160 1
234 244
1220 1220 0
3
0 0
620 620 0
0
OFERTA
1260 980
7260
COSTO DE
$ 1,594,910
ENVIO
1260 980

0 0

234 237
3 2
3 2
3 2
7 3

decir desde que orígenes hacia

nera el costo minimo es el de costos minimos $1,593,560
A # 4 70
3 1260

# 4 730
#5 1220
0
PENALIZACI PENALIZACI PENALIZACI PENALIZACI
ON 2 ON 3 ON 4 ON 4

7 6 1 1

7 0 0 0

4 2 1 1

1 1 1 1

3 5 3

0 0