METODOS DETERMINISTICOS - (102016A_611)

FORO COLABORATIVO TAREA 1 - PLE, MODELOS DE TRANSPORTES Y

ASIGNACIÓN

GRUPO 102016_139

ENEILIS GÓMEZ
CODG.1010098151
(ESTUDIANTE)

TOBÍAS ALFONSO PARODIES

(TUTOR)

RIOHACHA GUAJIRA 11/03/2019

EJERCICIO 4.
En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A
estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para el producto 2 desde las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacia que destinos, debe asignarse al producto 1, según dicho método?
Solución:
PROBLEMA 2. TRANSPORTE PRODUCTO 2
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 172 173 171 162 164 2100

BODEGA 2 170 169 172 168 167 1970
BODEGA 3 180 178 180 180 190 1850
BODEGA 4 168 165 164 163 165 2025
BODEGA 5 177 175 177 176 182 1860
DEMANDA 1980 1765 1985 2150 1810
Oferta = 9805
Demanda = 9690
EL modelo no es mercado perfecto, la oferta total (9805), es diferente a la demanda
(9690). Para balancear el problema se adiciona un destino ficticio (Destino 6) con costos de
transporte igual a cero y que requiera justo lo que hace falta para que la demanda sea igual
a la oferta, matemáticamente:

ai Bodegas Destinos bj
2100 1 1 1980
1970 2 2 1765
1850 3 3 1985
2025 4 4 2150
1860 5 5 1810
9805 9690
6 115
9805
Formulación:
Xij: Unidades a enviar desde la bodega i-ésima (i=1, 2, 3, 4, 5) al destino j-esimo (j=1, 2, 3,
4, 5, 6).
Minimizar Z= 〖 172X 〗 _11+
〖173X〗_12+〖171X〗_13+〖162X〗_14+〖164X〗_15+〖170X〗_21+〖169X〗_2
2+〖172X〗_23+〖168X〗_24+〖167X〗_25+〖180X〗_31+〖178X〗_32+〖180X〗
_33+〖180X〗_34+〖190X〗_35+〖168X〗_41+〖165X〗_42+〖164X〗_43+〖163X
〗_44+〖165X〗_45+〖177X〗_51+〖175X〗_52+〖177X〗_53+〖176X〗_54+〖18
2X〗_55
Con las siguientes restricciones:
Primer paquete: todo lo disponible es enviado:
X11 + X12 + X13 + X14 + X15 = 2100
X21 + X22 + X23 + X24 + X25 = 1970
X31 + X32 + X33 + X34 + X35 = 1850
X41 + X42 + X43 + X44 + X45 = 2025
X51 + X52 + X53 + X54 + X55 = 1860
Segundo paquete: todo lo requerido fue enviado:
X11 + X21 + X31 + X41 + X51 = 1980
X12 + X22 + X32 + X42 + X52 = 1765
X13 + X23 + X33 + X43 + X53 = 1985
X14 + X24 + X34 + X44 + X54 = 2150
X15 + X25 + X35 + X45 + X55 = 1810
X16 + X26 + X36 + X46 + X56 = 115

Xij ≥ 0; i=1, 2, 3, 4, 5; j=1, 2, 3, 4, 5, 6

Solución básica factible
Para generar la solución básica y factible, se utilizaran los siguientes métodos:
1. El método de Esquina Noroeste
2. El método de Costos Mínimos
3. El método de Aproximación de Vogel
Método de Esquina Noroeste
Tabla de disponibilidades y requerimientos para la aplicación del algoritmo:
1980 120 0 0 0 0 2100 120 0
0 1645 325 0 0 0 1970 325 0
0 0 1660 190 0 0 1850 190 0
0 0 0 1960 65 0 2025 65 0
0 0 0 0 1745 115 1860 115 0
1980 1765 1985 2150 1810 115 9805
0 1645 1660 1960 1745 0
0 0 0 0

De acuerdo a los resultados obtenidos las variables básicas, correspondientes a la solución

factible son:
X11 = 1980, X12 = 120, X22 = 1645, X23 =325, X33 = 1660, X34 =190, X44 =1960, X45
=65, X55 =1745, X56 =115
Luego, reemplazando en la función objetivo se tiene:
Z=172(1980) + 173(120) + 169(1645) +172(325) + 180(1660) + 180(190) + 163(1960) +
165(65) + 182(1745) + 0(115) = 1.676.020
Método de Costos Mínimos
Tabla de disponibilidades, requerimientos y costos
172 173 171 162 164 0
2100

170 169 172 168 167 0

1970

180 178 180 180 190 0

1850

168 165 164 163 165 0

2025

177 175 177 176 182 0

1860

1980 1765 1985 2150 1810 115 9805

Se procede con la aplicación del algoritmo hasta llegar a una solución factible:
172 173 171 162 164 0
2100 1985 0
0 0 0 1985 0 115
170 169 172 168 167 0
1970 160 0
0 160 0 0 1810 0
180 178 180 180 190 0
1850 1725 0
1725 0 125 0 0 0
168 165 164 163 165 0
2025 1860 0
0 0 1860 165 0 0
177 175 177 176 182 0
1860 255 0
255 1605 0 0 0 0
1980 1765 1985 2150 1810 115 9805
1725 1605 125 165 0 0
0 0 0 0
De acuerdo a los resultados obtenidos las variables básicas, correspondientes a la solución
factible son:
X14 = 1985, X16 = 115, X22 = 160, X25 =1810, X31 = 1725, X33 =125, X43 =1860, X44
=165, X51 =255, X52 =1605
Luego, reemplazando en la función objetivo se tiene:
Z=162(1985) + 0(115) + 169(160) + 167(1810) +180(1725) + 180(125) + 164(1860) +
163(165) + 177(255) + 175(1605) = 1.641.825
Método de Aproximación de Vogel
Tabla de disponibilidades, requerimientos y costos
Variables básicas (6+5-1=10) DESTINOS aj Diferencias entre columnas
1 2 3 4 5 6
BODEGAS 1 172 173 171 162
164 0 2100 162

2 170 169 172 168 167

0 1970 167

3 180 178 180 180 190

0 1850 178

4 168 165 164 163 165

0 2025 163

5 177 175 177 176 182

0 1860 175
bj 1980 1765 1985 2150 1810 115 9805
Diferencias entre filas 2 4 7 1 1 0

Aplicando el algoritmo del método de Vogel para la solución factible se tiene:

Variables básicas (6+5-1=10) DESTINOS aj Diferencias entre columnas
1 2 3 4 5 6
BODEGAS 1 172 173 171 162
164 0 2100 0 162
0 0 0 2100 0 0
2 170 169 172 168 167
0 1970 160 110 0 167 168 169
110 0 0 50 1810 0
3 180 178 180 180 190
0 1850 115 0 178 180 0
1735 0 0 0 0 115
4 168 165 164 163 165
0 2025 40 0 163
0 40 1985 0 0 0
5 177 175 177 176 182
0 1860 135 0 175 177
135 1725 0 0 0 0
bj 1980 1870 1735 0 1765 1725 0 1985 0 2150 50 0 1810 0
115 0 9805
Diferencias entre filas2 2 7 3 4 4 6 3 7 1 6 8 1 3 15 0
La solución factible obtenida por el método de Vogel es:
X14 = 2100, X21 = 110, X24 = 50, X25 = 1810, X31 = 1735, X36 =115, X42 =40, X43
=1985, X51 =135, X52 =1725
Por lo que el valor de la función objetivo sería:
Z = 162(2100) + 170(110) + 168(50) +167(1810) + 180(1735) + 0(115) + 165(40) +
164(1985) + 177(135) + 175(1725) = 1.639.780
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacia que destinos, debe asignarse al producto 1, según dicho método?
De acuerdo a los resultados obtenidos, el método que genera el menor costo es el Método
de Aproximación de Vogel, con 1.639.780, realizando las asignaciones de la siguiente
manera:
Desde la bodega 1, transportar 2100 unidades al destino 4.
Desde la bodega 2, transportar 110 unidades al destino 1, 50 al destino 4 y 1810 al 5.
Desde la bodega 3, transportar 1735 unidades al destino 1 y 115 al destino 6.
Desde la bodega 4, transportar 40 unidades al destino 2 y 1985 al destino 3.
Desde la bodega 5, transportar 135 unidades al destino 1 y 1725 al destino 2.