Para la distribución de blanqueador en polvo “Blanquitox” la empresa “AseoLuna” dispone de cuatro tipos

de tanques para transportar máximo 435 toneladas a la empresa solicitante. Se disponen de 11 tanques del
tipo 1, con capacidad para 10 toneladas y con una utilidad de $730.000 por viaje, de 13 tanques tipo 2 con
una capacidad de 9 toneladas y una utilidad de $695.000 por viaje, de 12 tanques tipo 3 con capacidad
para 11 toneladas y una utilidad de $715.000 por viaje y de 14 tanques tipo 4 con capacidad para 10
toneladas y una utilidad de $690.000 por viaje.

ITEM NUMERO CAPACIDAD UTILIDAD

1 11 10 730.000
2 13 9 695.000
3 12 11 715.000
4 14 10 690.000

�_1
730000+�_2695000+�_3715000+�_4690000
Funcion Objetivo Mz
�_1 10+�_2 9+�_3 11+�_4 10

�_1+�_2+�_3+�_4≥ 0

Restriciones
X1 X2 X3 X4
10 9 11 5
730000 695000 715000 690000

FUNCION OBJETIVO DE RESPUESTA 24870000

1
1
Cantidad de tanques
1
1
Cap toneladas 11 13 12 14

PROGRANMACION LINEAL PROGRAMACION LINEAL ENTER

CAPACIDAD 10 CAPACIDAD
CAPACIDAD 9 CAPACIDAD
CAPACIDAD 11 CAPACIDAD
CAPACIDAD 5.42857143 CAPACIDAD
 435
UTILIDAD 2516714.3 UTILIDAD
” dispone de cuatro tipos
sponen de 11 tanques del
de 13 tanques tipo 2 con
es tipo 3 con capacidad
con capacidad para 10

lado iz ≤ lado der

10 ≤ 10
9 ≤ 9
11 ≤ 11
5 ≤ 10
429 ≤ 435

ROGRAMACION LINEAL ENTERA

10
9
11
5
 429
24870000
Problema 2. Problema de Transportes: Para el segundo semestre del 2018 se han estimado los datos de
demanda y capacidad de oferta de los productos disponibles en las bodegas de la empresa, hacia los
compradores potenciales, según se presentan en el documento de Excel anexo.

DESTINO 1 DESTINO 2

201
BODEGA 1
980
198
BODEGA 2
250 780
196
BODEGA 3
340
197
BODEGA 4

194
BODEGA 5

194
BODEGA 6

DEMANDA 1230 1120

DIFERENCIA 0 0

DEMANDA 5695
OFERTA 6105
DIFERENCIA -410

COSTO DE ENVIO 1128805

 DESTINO 1 DESTINO 2

201
BODEGA 1
145
198
BODEGA 2

196
BODEGA 3
180
197
BODEGA 4

194
BODEGA 5
1050
194
BODEGA 6
975
DEMANDA 1230 1120

DIFERENCIA 0 0

DEMANDA 5695
OFERTA 6105
DIFERENCIA -410

COSTO DE ENVIO 1107605

DESTINO 1 DESTINO 2
 DESTINO 1 DESTINO 2

201
BODEGA 1
570
198
BODEGA 2

196
BODEGA 3

197
BODEGA 4

194
BODEGA 5
1050
194
BODEGA 6
180 550
DEMANDA 1230 1120

DIFERENCIA 0 0
PENALIZACIÓN 2

COSTO DE ENVIO 1105025

 TRANSPORTE BOGOTA
METODO NORESTE
estimado los datos de
a empresa, hacia los
el anexo.

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

198 201 202 202

201 188 198 198

780
198 197 197 196
340 610
197 196 197 195
700 420
197 199 196 197
605 445
193 196 197 198
565
1120 1310 1025 1010

0 0 0 0

BALANCEO DE ECUACION

METODO COSTO MINIMO

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

198 201 202 202

145 835
201 188 198 198

1030
198 197 197 196

170 190
197 196 197 195
110 1010
197 199 196 197

193 196 197 198

975
1120 1310 1025 1010

0 0 0 0

BALANCEO DE ECUACION

APROXIMACION DE VOGEL

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

198 201 202 202

570
201 188 198 198
1030
198 197 197 196
950
197 196 197 195
110 1010
197 199 196 197

193 196 197 198

550 170 75
1120 1310 1025 1010

0 0 0 0
4 8 1 1
OTA

OFERTA
DIFERENCIA
0
980
0
0
1030
0
0
950
0
0
1120
0
0
1050
0
0
975
410 0
410

0
 OFERTA DIFERENCIA

0
980 0

0
1030 0

0
950 0
410
0
1120 0

0
1050 0

0
975 0

410

OFERTA DIFERENCIA
 OFERTA DIFERENCIA

0
980 0
410
0
1030 0

0
950 0

0
1120 0

0
1050 0

0
975 0

410

0
1 0
 TRANSPORTE

DESTINO 1 DESTINO 2 DESTINO 3

158 159
BODEGA 1
1980 120
156 155
BODEGA 2
1645 325
151 149
BODEGA 3
1660
154 151
BODEGA 4

153 151
BODEGA 5

DEMANDA 1980 1765 1985

DIFERENCIA 0 0 0

DEMANDA 9690
OFERTA 9805
DIFE 115 BALANCEO DE ECUACION

COSTO DEL ENVIO 1495160

COSTOS

DESTINO 1 DESTINO 2 DESTINO 3

158 159
BODEGA 1

156 155
BODEGA 2
BODEGA 2
35 10
151 149
BODEGA 3
85 1765
154 151
BODEGA 4
1975
153 151
BODEGA 5
1860
DEMANDA 1980 1765 1985

DIFERENCIA 0 0 0

DEMANDA 9690
OFERTA 9805
DIFE 115 BALANCEO DE ECUACION

COSTO DEL ENVIO 1148205

APROXIMAC

DESTINO 1 DESTINO 2 DESTINO 3

158 159
BODEGA 1

156 155
BODEGA 2
45
151 149
BODEGA 3
85 1765
154 151
BODEGA 4
1975
153 151
BODEGA 5
1850 10
DEMANDA 1980 1765 1985

DIFERENCIA 0 0 0
 3 2 5

DEMANDA
OFERTA 9805
DIFE 9805 BALANCEO DE ECUACION

COSTO DEL ENVIO 1458850

 TRANSPORTE CALI

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

158 148 150 0

2100

158 154 153 0

1970
325
151 151 161 0
1850
1660 190
150 149 151 0
2025
1960 65
153 152 158 0
1860
1745 115
1985 2150 1810 115

0 0 0 0

COSTOS MINIMOS

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

158 148 150 0

2100
2100
158 154 153 0
1970
 1970
10 1810 115
151 151 161 0
1850

150 149 151 0

2025
1975 50
153 152 158
1860

1985 2150 1810 115

0 0 0 0

APROXIMACION DE VOGEL

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

158 148 150 0

2100
2100
158 154 153 0
1970
1810 115
151 151 161 0
1850

150 149 151 0

2025
1975 50
153 152 158
1860
10
1985 2150 1810 115

0 0 0 0
2 2 0
OFERTA DIFERENCIA

2100
0
1970
0
1850
0
2025
0
1860
0

OFERTA DIFERENCIA

2100
0
1970
0
 1970
0
1850
0
2025
0
1860
0

OFERTA DIFERENCIA

2100
0
1970
0
1850
0
2025
0
1860
0
 PROBLEMA TRES: TRANSPORTE D

DESTINO 1 DESTINO 2

259 255
BODEGA 1
1420 230
249 256
BODEGA 2
1050
251 249
BODEGA 3

258 259
BODEGA 4

251 256
BODEGA 5

DEMANDA 1420 1280

DIFERENNCIA 0 0

DEMANDA 7260
OFERTA 6640
DIFER 620

Costo del Envio 1694650

METODO

DESTINO 1 DESTINO 2

259 255
BODEGA 1
BODEGA 1
1350 20
249 256
BODEGA 2

251 249
BODEGA 3
1260
258 259
BODEGA 4
70
251 256
BODEGA 5

DEMANDA 1420 1280

DIFERENCIA 0 0

DEMANDA 7260
OFERTA 6640
DIFER 620

Costo del Envio 1840500

METODO AP

DESTINO 1 DESTINO 2

259 255
BODEGA 1
20
249 256
BODEGA 2
370
251 249
BODEGA 3
1260
258 259
BODEGA 4
1050
 251 256
BODEGA 5

DIFERENCIA 0 0

DEMANDA 1420 1280

DEMANDA 7260
OFERTA 6640
DIFER 620

Costo del Envio 1674470

PROBLEMA TRES: TRANSPORTE DESDE MEDELLIN

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

256 260 249 257

261 259 256 249

300
253 250 256 254
920 340
258 259 257 257
760 400
249 250 246 256
860 360
620
1220 1100 1260 980

0 0 0 0

METODO COSTOS MINIMOS

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

256 260 249 257

 1220 370 40
261 259 256 249

253 250 256 254

258 259 257 257

110 980
249 250 246 256
620 1220

1220 1100 1260 980

0 0 0 0

METODO APROXIMACION VOGEL

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

256 260 249 257

370 1260
261 259 256 249

253 250 256 254

258 259 257 257

110
 249 250 246 256
120 1100 980
620 0 0 0

1220 1100 1260 980

OFERTA DIFERENCIAS

1650
0
1350
0
1260
0
1160
0
1220
0

OFERTA

1650
 1650

1350

1260

1160

1220

OFERTA

1650

1350

1260

1160
1220