Grupo 50 102016 TC1

Fase 2 - Trabajo colaborativo
Unidad 1. Programacin lineal, lineal entera y problema del transporte
Presentado por:
CLAUDIA GONZLEZ RUIZ COD: 1.057.586.094
FEDERICO ROJAS COD: 7.179.265
MNICA LIZETH DONCEL COD: 1.057.589.972
Grupo: 102016_50
Tutor:
RICARDO JAVIER PINEDA
Curso:
METODOS DETERMINSTICOS
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONMICAS Y
DE NEGOCIOS ECACEN
01 DE OCTUBRE DE 2017
INTRODUCCIN
Con el desarrollo del trabajo colaborativo de la unidad 1, se enfatizan y analizan
temticas fundamentales propias de los Mtodos Determinsticos como la
Construccin de los modelos determinsticos de una etapa, donde se trabaja una
metodologa para la resolucin de problemas de programacin lineal, programacin
lineal entera y los algoritmos de transporte.
Inicialmente se aborda un problema utilizando los algoritmos de programacin lineal
y programacin lineal entera. Una vez planteado el respectivo modelo matemtico,
procedemos a buscar su solucin, para lo cual nos apoyamos del complemento
SOLVER de Excel.
Posteriormente se abordan tres problemas de Transportes, cada uno de los cuales
aplicando los algoritmos de Esquina Noroeste, Costos Mnimos y Aproximacin de
Vogel donde se pretende identificar el menor costo de asignacin para los productos
desde una ciudad dada hacia unas bodegas destino. Aqu tambin nos apoyamos
de las posibilidades que nos brinda la hoja de clculo de Excel para dar solucin a
las preguntas planteadas y as elegir el mejor mtodo de solucin, es decir, el que
brinde el menor costo del transporte.

Fase 2. Trabajo colaborativo de la Unidad 1
1. Programacin Lineal y Lineal Entera:
Una empresa de muebles rsticos fabrica entre muchos otros productos cinco tipos de
sillas A, B, C, D Y E, las cuales se venden a precio de 110000, 130000, 120000, 98000
Y 101000 pesos cada una y respectivamente. Las sillas pasan por cinco procesos, corte,
ensamblado, lijado, Pintado y sellado, para lo cual se dispone mximo de 17, 11, 15, 12
y 14 horas respectivamente a la semana para dedicar a estas operaciones a estos
productos. La silla tipo A requiere 3 horas para corte, 1 hora para ensamblado, 3 horas
para lijado, 1 hora para pintado y 1 hora para sellado. La silla tipo B requiere 2 horas
para corte, 3 horas para ensamblado, 2 horas para lijado, 2 horas para pintado y 3 horas
para sellado. La silla tipo C requiere 5 horas para corte, 2 horas para ensamblado, 2
horas para lijado, 3 horas para pintado y 1 hora para sellado. La silla tipo D requiere 2
horas para corte, 4 horas para ensamblado, 1 hora para lijado, 1 hora para pintado y 2
horas para sellado. La silla tipo E requiere 1 hora para corte, ninguna hora para
ensamblado, 2 horas para lijado, 2 horas para pintado y 3 horas para sellado.
Segn la informacin correspondiente, exprese el modelo matemtico y por medio del
complemento Solver de Excel dejando evidencia de los pantallazos del ingreso de los
datos y la tabla de resultados, respondan:
Resolviendo en el software con variables continuas:
a. Qu cantidad de cada silla debe fabricarse segn cantidades continuas?
b. Cul es la utilidad generada por dicha solucin?
Modificando las condiciones de la solucin con variables enteras:

c. Qu cantidad de cada silla debe fabricarse segn cantidades exactas o discretas?
d. Cul es la utilidad generada por dicha solucin?
SOLUCIN
En el enunciado nos da el presupuesto de tiempo (en horas) por semana de cada uno
de los procesos que se le realiza a cada tipo de sillas. Tomando que el mes sea de 4
Semanas el presupuesto de tiempo para los procesos queda as:
Corte: 17 H/Semana * 4 Semana/Mes = 68 H/Mes
Ensamblaje: 11 H/Semana * 4 Semana/Mes = 44 H/Mes
Lijado: 15 H/Semana * 4 Semana/Mes = 60 H/Mes
Pintado: 12 H/Semana * 4 Semana/Mes = 48 H/Mes
Sellado: 14 H/Semana * 4 Semana/Mes = 56 H/Mes
Sea:
X1 = Numero de Sillas producidos en el mes de tipo A
X2 = Numero de Sillas producidos en el mes de tipo B
X3 = Numero de Sillas producidos en el mes de tipo C
X4 = Numero de Sillas producidos en el mes de tipo D
X5 = Numero de Sillas producidos en el mes de tipo E

Tabla 1. Tabla De Datos
Tiempo requerido en cada proceso (En Horas) Precio de

Venta
Corte Ensamblaje Lijado Pintado Sellado (En miles de$)
X1 3 1 3 1 1 110
X2 2 3 2 2 3 130
X3 5 2 2 3 1 120
X4 2 4 1 1 2 98
X5 1 0 2 2 3 101
Presupuesto de
Tiempo por
Semana (H) 17 11 15 12 14
Presupuesto de
Tiempo por
Mes (H) 68 44 60 48 56
Modelo Matemtico
F.O ZMAX = 110 X1 + 130 X2 + 120 X3 + 98 X4 + 101 X5 + 0 S1 + 0 S2 + 0 S3 + 0 S4

+ 0 S5
S.A
Restricciones de tiempo
3 X1 + 2 X2 + 5 X3 + 2 X4 + X5 + S1 = 68
X1 + 3 X2 + 2 X3 + 4 X4 + + S2 = 44
3 X1 + 2 X2 + 2 X3 + 1 X4 + 2 X5 + S3 = 60
X1 + 2 X2 + 3 X3 + 1 X4 + 2 X5 + S4 = 48
X1 + 3 X2 + X3 + 2 X4 + 3 X5 + S5 = 56
X1, X2, X3, X4, X5, S1, S2, S3, S4, S5, 0
Resolviendo el siguiente modelo de PL por solver en Excel:
Y la respuesta quedara as:
Se encuentra que tanto para el desarrollo de programacin lineal como para la
programacin lineal entera, se deben producir mensualmente 8 sillas tipo A, 4 sillas tipo
B, 4 sillas tipo C, 4 sillas tipo D, y 4 sillas tipo E, cuya venta arrojara utilidades mximas
de $3.080.000, siendo esta la solucin ptima.

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, segn se presentan en el documento de Excel anexo.
2.1. Transportes desde Bogot
Segn la tabla 1, del archivo, hoja 1, por los mtodos de Esquina Noroeste, Costos
Mnimos y Aproximacin de Vogel desarrollndolos de forma manual, respondan:
e. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que
orgenes hacia que destinos, debe asignarse a los productos desde Bogot, segn dicho
mtodo?
SOLUCIN
En primer lugar, tenemos la matriz de ofertas y demandas generadas
aleatoriamente en Excel luego de la asignacin del nmero 50 en la celda respectiva.
El tipo de transporte para este caso corresponde a DEMANDAS < OFERTAS. Se
tiene que la oferta supera a la demanda en 4.360 3.850 = 510. Por ello es necesario
crear una columna ficticia con costos cero y demanda 510 unidades, quedando
equilibrada la oferta con la demanda.
2.1.1. Mtodo de la esquina noroeste

2.1.2. Mtodo del costo mnimo
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA
211 208 211 212 212 0

BODEGA 1 650 0
110 30 510
208 211 198 208 208 0
BODEGA 2 750 0
750
206 208 207 207 206 0
BODEGA 3 790 0
150 640
207 207 206 207 205 0
BODEGA 4 820 0
60 60 700
204 207 209 206 207 0
BODEGA 5 670 0
670
204 203 206 207 208 0
BODEGA 6 680 0
680
4360
DEMANDA 820 790 810 730 700 510
4360
VALOR DE
DIFERENCIA 0 0 0 0 0 0 784120
ENVO
2.1.3. Mtodo de Vogel

Llegados a esto, ya no se podrn hacer ms penalizaciones, entonces asignamos la
mayor cantidad posible en el menor costo.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA PENALIZACION
211 208 211 212 212 0

BODEGA 1 650 0
110 30 510
208 211 198 208 208 0
BODEGA 2 750 0
750
206 208 207 207 206 0
BODEGA 3 790 0
150 640
207 207 206 207 205 0
BODEGA 4 820 0
60 60 700
204 207 209 206 207 0
BODEGA 5 670 0
670
204 203 206 207 208 0
BODEGA 6 680 0
680
4360
DEMANDA 820 790 810 730 700 510
4360
VALOR DE
DIFERENCIA 0 0 0 0 0 0 784120
ENVO
PENALIZACION
De esta manera, el mtodo de Vogel genera el mismo costo que el mtodo de costos
mnimos, pero menor al del mtodo de la esquina noroeste. Entonces, el costo mnimo
es de $784.120, para lo cual se deben realizar las siguientes asignaciones:
Desde Hasta Cantidad de sillas

bodega 1 destino 2 110
2.2. Transportes desde Cali
f. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que
orgenes hacia que destinos, debe asignarse a los productos desde Cali, segn dicho
mtodo?
SOLUCIN
En primer lugar, tenemos la matriz de ofertas y demandas generadas aleatoriamente en
Excel luego de la asignacin del nmero 50 en la celda respectiva.
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
168 169 168 158 160

BODEGA 1 720
166 165 168 164 163

BODEGA 2 630
161 159 161 161 171

BODEGA 3 720
164 161 160 159 161

BODEGA 4 680
163 161 163 162 168

BODEGA 5 530
3280
DEMANDA 820 680 730 550 650
3430
El tipo de transporte para este caso corresponde a DEMANDAS > OFERTAS. Se tiene
que la demanda supera a la oferta en 3.430 3.280 = 150. Por ello es necesario crear
una fila ficticia con costos cero y oferta 150 unidades, quedando equilibrada la oferta con
la demanda.
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
168 169 168 158 160

BODEGA 1 720 720
166 165 168 164 163

BODEGA 2 630 630
161 159 161 161 171

BODEGA 3 720 720
164 161 160 159 161

BODEGA 4 680 680
163 161 163 162 168

BODEGA 5 530 530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
DIFERENCIA 820 680 730 550 650
168 169 168 158 160

BODEGA 1 720 0
720
166 165 168 164 163
BODEGA 2 630 630
161 159 161 161 171

BODEGA 3 720 720
164 161 160 159 161

BODEGA 4 680 680
163 161 163 162 168

BODEGA 5 530 530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
DIFERENCIA 100 680 730 550 650
168 169 168 158 160

BODEGA 1 720 0
720
166 165 168 164 163
BODEGA 2 630 530
100
161 159 161 161 171
BODEGA 3 720 720
164 161 160 159 161

BODEGA 4 680 680
163 161 163 162 168

BODEGA 5 530 530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
DIFERENCIA 0 680 730 550 650
168 169 168 158 160

BODEGA 1 720 0
720
166 165 168 164 163
BODEGA 2 630 0
100 530
161 159 161 161 171
BODEGA 3 720 720
164 161 160 159 161

BODEGA 4 680 680
163 161 163 162 168

BODEGA 5 530 530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
DIFERENCIA 0 150 730 550 650
168 169 168 158 160

BODEGA 1 720 0
720
166 165 168 164 163
BODEGA 2 630 0
100 530
161 159 161 161 171
BODEGA 3 720 570
150
164 161 160 159 161
BODEGA 4 680 680
163 161 163 162 168

BODEGA 5 530 530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
DIFERENCIA 0 0 730 550 650
168 169 168 158 160

BODEGA 1 720 0
720
166 165 168 164 163
BODEGA 2 630 0
100 530
161 159 161 161 171
BODEGA 3 720 0
150 570
164 161 160 159 161
BODEGA 4 680 680
163 161 163 162 168

BODEGA 5 530 530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
DIFERENCIA 0 0 160 550 650
168 169 168 158 160

BODEGA 1 720 0
720
166 165 168 164 163
BODEGA 2 630 0
100 530
161 159 161 161 171
BODEGA 3 720 0
150 570
164 161 160 159 161
BODEGA 4 680 520
160
163 161 163 162 168
BODEGA 5 530 530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
DIFERENCIA 0 0 0 550 650
168 169 168 158 160

BODEGA 1 720 0
720
166 165 168 164 163
BODEGA 2 630 0
100 530
161 159 161 161 171
BODEGA 3 720 0
150 570
164 161 160 159 161
BODEGA 4 680 0
160 520
163 161 163 162 168
BODEGA 5 530 530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
168 169 168 158 160

BODEGA 1 720 0
720
166 165 168 164 163
BODEGA 2 630 0
100 530
161 159 161 161 171
BODEGA 3 720 0
150 570
164 161 160 159 161
BODEGA 4 680 0
160 520
163 161 163 162 168
BODEGA 5 530 500
30
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
168 169 168 158 160

BODEGA 1 720 0
720
166 165 168 164 163
BODEGA 2 630 0
100 530
161 159 161 161 171
BODEGA 3 720 0
150 570
164 161 160 159 161
BODEGA 4 680 0
160 520
163 161 163 162 168
BODEGA 5 530 0
30 500
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
168 169 168 158 160

BODEGA 1 720 0
720
166 165 168 164 163
BODEGA 2 630 0
100 530
161 159 161 161 171
BODEGA 3 720 0
150 570
164 161 160 159 161
BODEGA 4 680 0
160 520
163 161 163 162 168
BODEGA 5 530 0
30 500
0 0 0 0 0
FICTICIA 150 0
150
3430
DEMANDA 820 680 730 550 650
3430
VALOR DE
DIFERENCIA 0 0 0 0 0 537770
ENVO
168 169 168 158 160

BODEGA 1 720 720
166 165 168 164 163

BODEGA 2 630 630
161 159 161 161 171

BODEGA 3 720 720
164 161 160 159 161

BODEGA 4 680 680
163 161 163 162 168

BODEGA 5 530 530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
DIFERENCIA 820 680 730 550 650
168 169 168 158 160

BODEGA 1 720 170
550
166 165 168 164 163
BODEGA 2 630 630
161 159 161 161 171

BODEGA 3 720 720
164 161 160 159 161

BODEGA 4 680 680
163 161 163 162 168

BODEGA 5 530 530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
DIFERENCIA 820 680 730 0 650
168 169 168 158 160

BODEGA 1 720 170
550
166 165 168 164 163
BODEGA 2 630 630
161 159 161 161 171

BODEGA 3 720 40
680
164 161 160 159 161
BODEGA 4 680 680
163 161 163 162 168

BODEGA 5 530 530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
DIFERENCIA 820 0 730 0 650
168 169 168 158 160

BODEGA 1 720 170
550
166 165 168 164 163
BODEGA 2 630 630
161 159 161 161 171

BODEGA 3 720 40
680
164 161 160 159 161
BODEGA 4 680 0
680
163 161 163 162 168
BODEGA 5 530 530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
168 169 168 158 160

BODEGA 1 720 0
550 170
166 165 168 164 163
BODEGA 2 630 630
161 159 161 161 171

BODEGA 3 720 40
680
164 161 160 159 161
BODEGA 4 680 0
680
163 161 163 162 168
BODEGA 5 530 530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
168 169 168 158 160

BODEGA 1 720 0
550 170
166 165 168 164 163
BODEGA 2 630 630
161 159 161 161 171

BODEGA 3 720 0
40 680
164 161 160 159 161
BODEGA 4 680 0
680
163 161 163 162 168
BODEGA 5 530 530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
168 169 168 158 160

BODEGA 1 720 0
550 170
166 165 168 164 163
BODEGA 2 630 630
161 159 161 161 171

BODEGA 3 720 0
40 680
164 161 160 159 161
BODEGA 4 680 0
680
163 161 163 162 168
BODEGA 5 530 0
530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
168 169 168 158 160

BODEGA 1 720 0
550 170
166 165 168 164 163
BODEGA 2 630 150
480
161 159 161 161 171
BODEGA 3 720 0
40 680
164 161 160 159 161
BODEGA 4 680 0
680
163 161 163 162 168
BODEGA 5 530 0
530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
168 169 168 158 160

BODEGA 1 720 0
550 170
166 165 168 164 163
BODEGA 2 630 0
150 480
161 159 161 161 171
BODEGA 3 720 0
40 680
164 161 160 159 161
BODEGA 4 680 0
680
163 161 163 162 168
BODEGA 5 530 0
530
0 0 0 0 0
FICTICIA 150 150
3430
DEMANDA 820 680 730 550 650
3430
168 169 168 158 160

BODEGA 1 720 0
550 170
166 165 168 164 163
BODEGA 2 630 0
150 480
161 159 161 161 171
BODEGA 3 720 0
40 680
164 161 160 159 161
BODEGA 4 680 0
680
163 161 163 162 168
BODEGA 5 530 0
530
0 0 0 0 0
FICTICIA 150 50
100
3430
DEMANDA 820 680 730 550 650
3430
168 169 168 158 160

BODEGA 1 720 0
550 170
166 165 168 164 163
BODEGA 2 630 0
150 480
161 159 161 161 171
BODEGA 3 720 0
40 680
164 161 160 159 161
BODEGA 4 680 0
680
163 161 163 162 168
BODEGA 5 530 0
530
0 0 0 0 0
FICTICIA 150 0
100 50
3430
DEMANDA 820 680 730 550 650
3430
VALOR DE
DIFERENCIA 0 0 0 0 0 526990
ENVO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA PENALIZACION
168 169 168 158 160

BODEGA 1 720 720 2
166 165 168 164 163

BODEGA 2 630 630 1
161 159 161 161 171

BODEGA 3 720 720 2
164 161 160 159 161

BODEGA 4 680 680 1
163 161 163 162 168

BODEGA 5 530 530 1
0 0 0 0 0
FICTICIA 150 150 0
3430
DEMANDA 820 680 730 550 650
3430
DIFERENCIA 820 680 730 550 650
PENALIZACION 161 159 160 158 160
168 169 168 158 160

BODEGA 1 720 720 2
166 165 168 164 163

BODEGA 2 630 630 1
161 159 161 161 171

BODEGA 3 720 720 2
164 161 160 159 161

BODEGA 4 680 680 1
163 161 163 162 168

BODEGA 5 530 530 1
0 0 0 0 0
FICTICIA 150 0 0
150
3430
DEMANDA 820 680 730 550 650
3430
DIFERENCIA 670 680 730 550 650
PENALIZACION 161 159 160 158 160
168 169 168 158 160

BODEGA 1 720 170 2
550
166 165 168 164 163
BODEGA 2 630 630 1
161 159 161 161 171

BODEGA 3 720 720 2
164 161 160 159 161

BODEGA 4 680 680 1
163 161 163 162 168

BODEGA 5 530 530 1
0 0 0 0 0
FICTICIA 150 0
150
3430
DEMANDA 820 680 730 550 650
3430
DIFERENCIA 670 680 730 0 650
PENALIZACION 2 2 1 1 1
168 169 168 158 160

BODEGA 1 720 0 8
550 170
166 165 168 164 163
BODEGA 2 630 630 2
161 159 161 161 171

BODEGA 3 720 720 2
164 161 160 159 161

BODEGA 4 680 680 1
163 161 163 162 168

BODEGA 5 530 530 2
0 0 0 0 0
FICTICIA 150 0
150
3430
DEMANDA 820 680 730 550 650
3430
DIFERENCIA 670 680 730 0 480
PENALIZACION 2 2 1 1
168 169 168 158 160

BODEGA 1 720 0
550 170
166 165 168 164 163
BODEGA 2 630 630 2
161 159 161 161 171

BODEGA 3 720 40 2
680
164 161 160 159 161
BODEGA 4 680 680 1
163 161 163 162 168

BODEGA 5 530 530 2
0 0 0 0 0
FICTICIA 150 0
150
3430
DEMANDA 820 680 730 550 650
3430
DIFERENCIA 670 0 730 0 480
168 169 168 158 160

BODEGA 1 720 0
550 170
166 165 168 164 163
BODEGA 2 630 150 4
480
161 159 161 161 171
BODEGA 3 720 40 0
680
164 161 160 159 161
BODEGA 4 680 680 1
163 161 163 162 168

BODEGA 5 530 530 0
0 0 0 0 0
FICTICIA 150 0
150
3430
DEMANDA 820 680 730 550 650
3430
PENALIZACION 2 1 2
168 169 168 158 160

BODEGA 1 720 0
550 170
166 165 168 164 163
BODEGA 2 630 150 2
480
161 159 161 161 171
BODEGA 3 720 40 0
680
164 161 160 159 161
BODEGA 4 680 0 4
680
163 161 163 162 168
BODEGA 5 530 530 0
0 0 0 0 0
FICTICIA 150 0
150
3430
DEMANDA 820 680 730 550 650
3430
PENALIZACION 2 1
168 169 168 158 160

BODEGA 1 720 0
550 170
166 165 168 164 163
BODEGA 2 630 150 2
480
161 159 161 161 171
BODEGA 3 720 0 0
680 40
164 161 160 159 161
BODEGA 4 680 0
680
163 161 163 162 168
BODEGA 5 530 530 0
0 0 0 0 0
FICTICIA 150 0
150
3430
DEMANDA 820 680 730 550 650
3430
PENALIZACION 2 2
168 169 168 158 160

BODEGA 1 720 0
550 170
166 165 168 164 163
BODEGA 2 630 150 2
480
161 159 161 161 171
BODEGA 3 720 0
680 40
164 161 160 159 161
BODEGA 4 680 0
680
163 161 163 162 168
BODEGA 5 530 520 0
10
0 0 0 0 0
FICTICIA 150 0
150
3430
DEMANDA 820 680 730 550 650
3430
PENALIZACION 3 5
168 169 168 158 160

BODEGA 1 720 0
550 170
166 165 168 164 163
BODEGA 2 630 150
480
161 159 161 161 171
BODEGA 3 720 0
680 40
164 161 160 159 161
BODEGA 4 680 0
680
163 161 163 162 168
BODEGA 5 530 0
520 10
0 0 0 0 0
FICTICIA 150 0
150
3430
DEMANDA 820 680 730 550 650
3430
PENALIZACION
168 169 168 158 160

BODEGA 1 720 0
550 170
166 165 168 164 163
BODEGA 2 630 0
150 480
161 159 161 161 171
BODEGA 3 720 0
680 40
164 161 160 159 161
BODEGA 4 680 0
680
163 161 163 162 168
BODEGA 5 530 0
520 10
0 0 0 0 0
FICTICIA 150 0
150
3430
DEMANDA 820 680 730 550 650
3430
VALOR DE
526990
PENALIZACION ENVO
De esta manera, el mtodo de Vogel genera el mismo costo que el mtodo de costos
mnimos, pero menor al del mtodo de la esquina noroeste. Entonces, el costo mnimo
es de $526.990, para lo cual se deben realizar las siguientes asignaciones desde Cali:
2.3. Transportes desde Medelln
g. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que
orgenes hacia que destinos, debe asignarse a los productos desde Medelln, segn
dicho mtodo?
SOLUCIN
En primer lugar, tenemos la matriz de ofertas y demandas generadas aleatoriamente
en Excel luego de la asignacin del nmero 50 en la celda respectiva.
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
269 265 266 270 259 267

BODEGA 1 700
259 266 271 269 266 259

BODEGA 2 610
261 259 263 260 266 264

BODEGA 3 590
268 269 268 269 267 267

BODEGA 4 810
261 266 259 260 256 266

BODEGA 5 720
3430
DEMANDA 610 580 570 600 530 630
3520
El tipo de transporte para este caso corresponde a DEMANDAS > OFERTAS. Se tiene
que la demanda supera a la oferta en 3.520 3.430 = 90. Por ello es necesario crear una
fila ficticia con costos cero y oferta 90 unidades, quedando equilibrada la oferta con la
demanda.
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA
269 265 266 270 259 267

BODEGA 1 700 700
259 266 271 269 266 259

BODEGA 2 610 610
261 259 263 260 266 264

BODEGA 3 590 590
268 269 268 269 267 267

BODEGA 4 810 810
261 266 259 260 256 266

BODEGA 5 720 720
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 610 580 570 600 530 630
269 265 266 270 259 267

BODEGA 1 700 90
610
259 266 271 269 266 259
BODEGA 2 610 610
261 259 263 260 266 264

BODEGA 3 590 590
268 269 268 269 267 267

BODEGA 4 810 810
261 266 259 260 256 266

BODEGA 5 720 720
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 0 580 570 600 530 630
269 265 266 270 259 267

BODEGA 1 700 0
610 90
259 266 271 269 266 259
BODEGA 2 610 610
261 259 263 260 266 264

BODEGA 3 590 590
268 269 268 269 267 267

BODEGA 4 810 810
261 266 259 260 256 266

BODEGA 5 720 720
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 0 490 570 600 530 630
269 265 266 270 259 267

BODEGA 1 700 0
610 90
259 266 271 269 266 259
BODEGA 2 610 120
490
261 259 263 260 266 264
BODEGA 3 590 590
268 269 268 269 267 267

BODEGA 4 810 810
261 266 259 260 256 266

BODEGA 5 720 720
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 0 0 570 600 530 630
269 265 266 270 259 267

BODEGA 1 700 0
610 90
259 266 271 269 266 259
BODEGA 2 610 0
490 120
261 259 263 260 266 264
BODEGA 3 590 590
268 269 268 269 267 267

BODEGA 4 810 810
261 266 259 260 256 266

BODEGA 5 720 720
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 0 0 450 600 530 630
269 265 266 270 259 267

BODEGA 1 700 0
610 90
259 266 271 269 266 259
BODEGA 2 610 0
490 120
261 259 263 260 266 264
BODEGA 3 590 140
450
268 269 268 269 267 267
BODEGA 4 810 810
261 266 259 260 256 266

BODEGA 5 720 720
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 0 0 0 600 530 630
269 265 266 270 259 267

BODEGA 1 700 0
610 90
259 266 271 269 266 259
BODEGA 2 610 0
490 120
261 259 263 260 266 264
BODEGA 3 590 0
450 140
268 269 268 269 267 267
BODEGA 4 810 810
261 266 259 260 256 266

BODEGA 5 720 720
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 0 0 0 460 530 630
269 265 266 270 259 267

BODEGA 1 700 0
610 90
259 266 271 269 266 259
BODEGA 2 610 0
490 120
261 259 263 260 266 264
BODEGA 3 590 0
450 140
268 269 268 269 267 267
BODEGA 4 810 350
460
261 266 259 260 256 266
BODEGA 5 720 720
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 0 0 0 0 530 630
269 265 266 270 259 267

BODEGA 1 700 0
610 90
259 266 271 269 266 259
BODEGA 2 610 0
490 120
261 259 263 260 266 264
BODEGA 3 590 0
450 140
268 269 268 269 267 267
BODEGA 4 810 0
460 350
261 266 259 260 256 266
BODEGA 5 720 720
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 0 0 0 0 180 630
269 265 266 270 259 267

BODEGA 1 700 0
610 90
259 266 271 269 266 259
BODEGA 2 610 0
490 120
261 259 263 260 266 264
BODEGA 3 590 0
450 140
268 269 268 269 267 267
BODEGA 4 810 0
460 350
261 266 259 260 256 266
BODEGA 5 720 540
180
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 0 0 0 0 0 630
269 265 266 270 259 267

BODEGA 1 700 0
610 90
259 266 271 269 266 259
BODEGA 2 610 0
490 120
261 259 263 260 266 264
BODEGA 3 590 0
450 140
268 269 268 269 267 267
BODEGA 4 810 0
460 350
261 266 259 260 256 266
BODEGA 5 720 0
180 540
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
269 265 266 270 259 267

BODEGA 1 700 0
610 90
259 266 271 269 266 259
BODEGA 2 610 0
490 120
261 259 263 260 266 264
BODEGA 3 590 0
450 140
268 269 268 269 267 267
BODEGA 4 810 0
460 350
261 266 259 260 256 266
BODEGA 5 720 0
180 540
0 0 0 0 0 0
FICTICIA 90 0
90
3520
DEMANDA 610 580 570 600 530 630
3520
VALOR DE
DIFERENCIA 0 0 0 0 0 0 912460
ENVO

269 265 266 270 259 267

BODEGA 1 700 700
259 266 271 269 266 259

BODEGA 2 610 610
261 259 263 260 266 264

BODEGA 3 590 590
268 269 268 269 267 267

BODEGA 4 810 810
261 266 259 260 256 266

BODEGA 5 720 720
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 610 580 570 600 530 630
269 265 266 270 259 267

BODEGA 1 700 700
259 266 271 269 266 259

BODEGA 2 610 610
261 259 263 260 266 264

BODEGA 3 590 590
268 269 268 269 267 267

BODEGA 4 810 810
261 266 259 260 256 266

BODEGA 5 720 190
530
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 610 580 570 600 0 630
269 265 266 270 259 267

BODEGA 1 700 700
259 266 271 269 266 259

BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 590
268 269 268 269 267 267

BODEGA 4 810 810
261 266 259 260 256 266

BODEGA 5 720 190
530
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 0 580 570 600 0 630
269 265 266 270 259 267

BODEGA 1 700 700
259 266 271 269 266 259

BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 10
580
268 269 268 269 267 267
BODEGA 4 810 810
261 266 259 260 256 266

BODEGA 5 720 190
530
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 0 0 570 600 0 630
269 265 266 270 259 267

BODEGA 1 700 700
259 266 271 269 266 259

BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 10
580
268 269 268 269 267 267
BODEGA 4 810 810
261 266 259 260 256 266

BODEGA 5 720 0
190 530
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 0 0 380 600 0 630
269 265 266 270 259 267

BODEGA 1 700 700
259 266 271 269 266 259

BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 0
580 10
268 269 268 269 267 267
BODEGA 4 810 810
261 266 259 260 256 266

BODEGA 5 720 0
190 530
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 0 0 380 590 0 630
269 265 266 270 259 267

BODEGA 1 700 320
380
259 266 271 269 266 259
BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 0
580 10
268 269 268 269 267 267
BODEGA 4 810 810
261 266 259 260 256 266

BODEGA 5 720 0
190 530
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 0 0 0 590 0 630
269 265 266 270 259 267

BODEGA 1 700 320
380
259 266 271 269 266 259
BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 0
580 10
268 269 268 269 267 267
BODEGA 4 810 180
630
261 266 259 260 256 266
BODEGA 5 720 0
190 530
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
269 265 266 270 259 267

BODEGA 1 700 320
380
259 266 271 269 266 259
BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 0
580 10
268 269 268 269 267 267
BODEGA 4 810 0
180 630
261 266 259 260 256 266
BODEGA 5 720 0
190 530
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
269 265 266 270 259 267

BODEGA 1 700 0
380 320
259 266 271 269 266 259
BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 0
580 10
268 269 268 269 267 267
BODEGA 4 810 0
180 630
261 266 259 260 256 266
BODEGA 5 720 0
190 530
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
269 265 266 270 259 267

BODEGA 1 700 0
380 320
259 266 271 269 266 259
BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 0
580 10
268 269 268 269 267 267
BODEGA 4 810 0
180 630
261 266 259 260 256 266
BODEGA 5 720 0
190 530
0 0 0 0 0 0
FICTICIA 90 0
90
3520
DEMANDA 610 580 570 600 530 630
3520
VALOR DE
DIFERENCIA 0 0 0 0 0 0 899810
ENVO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA PENALIZACION
269 265 266 270 259 267

BODEGA 1 700 700 6
259 266 271 269 266 259

BODEGA 2 610 610 0
261 259 263 260 266 264

BODEGA 3 590 590 1
268 269 268 269 267 267

BODEGA 4 810 810 0
261 266 259 260 256 266

BODEGA 5 720 720 3
0 0 0 0 0 0
FICTICIA 90 90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 610 580 570 600 530 630
PENALIZACION 259 259 259 260 256 259

269 265 266 270 259 267

BODEGA 1 700 700 6
259 266 271 269 266 259

BODEGA 2 610 610 0
261 259 263 260 266 264

BODEGA 3 590 590 1
268 269 268 269 267 267

BODEGA 4 810 810 0
261 266 259 260 256 266

BODEGA 5 720 720 3
0 0 0 0 0 0
FICTICIA 90 0 0
90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 610 580 570 510 530 630
PENALIZACION 259 259 259 260 256 259
269 265 266 270 259 267

BODEGA 1 700 700 6
259 266 271 269 266 259

BODEGA 2 610 610 0
261 259 263 260 266 264

BODEGA 3 590 10 1
580
268 269 268 269 267 267
BODEGA 4 810 810 0
261 266 259 260 256 266

BODEGA 5 720 720 3
0 0 0 0 0 0
FICTICIA 90 0
90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 610 0 570 510 530 630
PENALIZACION 2 6 4 0 3 5
269 265 266 270 259 267

BODEGA 1 700 170 7
530
259 266 271 269 266 259
BODEGA 2 610 610 0
261 259 263 260 266 264

BODEGA 3 590 10 1
580
268 269 268 269 267 267
BODEGA 4 810 810 0
261 266 259 260 256 266

BODEGA 5 720 720 3
0 0 0 0 0 0
FICTICIA 90 0
90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 610 0 570 510 0 630
PENALIZACION 2 4 0 3 5
269 265 266 270 259 267

BODEGA 1 700 170 1
530
259 266 271 269 266 259
BODEGA 2 610 0 0
610
261 259 263 260 266 264
BODEGA 3 590 10 1
580
268 269 268 269 267 267
BODEGA 4 810 810 1
261 266 259 260 256 266

BODEGA 5 720 720 1
0 0 0 0 0 0
FICTICIA 90 0
90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 610 0 570 510 0 20
269 265 266 270 259 267

BODEGA 1 700 170 1
530
259 266 271 269 266 259
BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 10 1
580
268 269 268 269 267 267
BODEGA 4 810 810 1
261 266 259 260 256 266

BODEGA 5 720 150 1
570
0 0 0 0 0 0
FICTICIA 90 0
90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 610 0 0 510 0 20
269 265 266 270 259 267

BODEGA 1 700 170 2
530
259 266 271 269 266 259
BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 0 1
580 10
268 269 268 269 267 267
BODEGA 4 810 810 1
261 266 259 260 256 266

BODEGA 5 720 150 1
570
0 0 0 0 0 0
FICTICIA 90 0
90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 610 0 0 510 0 10
PENALIZACION 0 0 2
269 265 266 270 259 267

BODEGA 1 700 170 2
530
259 266 271 269 266 259
BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 0
580 10
268 269 268 269 267 267
BODEGA 4 810 810 1
261 266 259 260 256 266

BODEGA 5 720 0 1
570 150
0 0 0 0 0 0
FICTICIA 90 0
90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 610 0 0 360 0 10
PENALIZACION 7 9 1
269 265 266 270 259 267

BODEGA 1 700 160 2
530 10
259 266 271 269 266 259
BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 0
580 10
268 269 268 269 267 267
BODEGA 4 810 810 1
261 266 259 260 256 266

BODEGA 5 720 0
570 150
0 0 0 0 0 0
FICTICIA 90 0
90
3520
DEMANDA 610 580 570 600 530 630
3520
DIFERENCIA 610 0 0 360 0 0
PENALIZACION 1 1 0
269 265 266 270 259 267

BODEGA 1 700 160 1
530 10
259 266 271 269 266 259
BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 0
580 10
268 269 268 269 267 267
BODEGA 4 810 200 1
610
261 266 259 260 256 266
BODEGA 5 720 0
570 150
0 0 0 0 0 0
FICTICIA 90 0
90
3520
DEMANDA 610 580 570 600 530 630
3520
PENALIZACION 1 1

269 265 266 270 259 267

BODEGA 1 700 160
530 10
259 266 271 269 266 259
BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 0
580 10
268 269 268 269 267 267
BODEGA 4 810 0
610 200
261 266 259 260 256 266
BODEGA 5 720 0
570 150
0 0 0 0 0 0
FICTICIA 90 0
90
3520
DEMANDA 610 580 570 600 530 630
3520
PENALIZACION
269 265 266 270 259 267

BODEGA 1 700 0
160 530 10
259 266 271 269 266 259
BODEGA 2 610 0
610
261 259 263 260 266 264
BODEGA 3 590 0
580 10
268 269 268 269 267 267
BODEGA 4 810 0
610 200
261 266 259 260 256 266
BODEGA 5 720 0
570 150
0 0 0 0 0 0
FICTICIA 90 0
90
3520
DEMANDA 610 580 570 600 530 630
3520
VALOR DE
DIFERENCIA 0 0 0 0 0 0 897900
ENVO
PENALIZACION
De esta manera, el mtodo de Vogel genera un menor costo que el mtodo de costos
mnimos, y el mtodo de la esquina noroeste. Entonces, el costo mnimo es de $897.900,
para lo cual se deben realizar las siguientes asignaciones desde Medelln:

CONCLUSIONES
Despus de superar ciertas dificultades, la realizacin de esta actividad nos ha
permitido la adquisicin de conocimientos que implican el transporte de productos
desde unos orgenes a unos destinos, quedndonos claro el manejo que se debe
dar a los algoritmos ms empleados como el de la Esquina Noroeste, Costos
Mnimos y Aproximacin de Vogel, constituyese en una gran ventaja
permitindonos identificar el menor costo posible de cada asignacin.
El buen conocimiento del lgebra lineal se nos presenta como una gran fortaleza,
ya que este nos permite acelerar nuestro aprendizaje en cuanto a la formulacin
de modelos matemticos relacionados con problemas de programacin lineal y
de ah encontrar la solucin ptima de los mismos, ya sea que se trate de
minimizar costos o de maximizar beneficios propios de la operacin productiva y/o
comercial de una compaa.
El uso de los algoritmos trabajados en nuestro curso de mtodos determinsticos
nos permitir tomar decisiones gerenciales acertadas en aquella compaa que
cuente con nuestros servicios profesionales de acuerdo a cada campo del saber.
REFERENCIAS
Pinzn, Ch. (2012). Investigacin de operaciones. Ibagu, Colombia: Editorial
Universidad de Ibagu. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458
Pineda, R. (2015). Programacin lineal y lineal entera [Archivo de video]. Recuperado
de https://www.youtube.com
Pineda, R. (2015). Problema del transporte [Archivo de video]. Recuperado de
https://www.youtube.com

Grupo 50 102016 TC1

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Grupo 50 102016 TC1

Uploaded by

Copyright:

Available Formats

Fase 2 - Trabajo colaborativo

Unidad 1. Programacin lineal, lineal entera y problema del transporte

CLAUDIA GONZLEZ RUIZ COD: 1.057.586.094

FEDERICO ROJAS COD: 7.179.265

MNICA LIZETH DONCEL COD: 1.057.589.972

RICARDO JAVIER PINEDA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONMICAS Y

Con el desarrollo del trabajo colaborativo de la unidad 1, se enfatizan y analizan

temticas fundamentales propias de los Mtodos Determinsticos como la

Construccin de los modelos determinsticos de una etapa, donde se trabaja una

metodologa para la resolucin de problemas de programacin lineal, programacin

lineal entera y los algoritmos de transporte.

Inicialmente se aborda un problema utilizando los algoritmos de programacin lineal

y programacin lineal entera. Una vez planteado el respectivo modelo matemtico,

procedemos a buscar su solucin, para lo cual nos apoyamos del complemento

Posteriormente se abordan tres problemas de Transportes, cada uno de los cuales

aplicando los algoritmos de Esquina Noroeste, Costos Mnimos y Aproximacin de

las preguntas planteadas y as elegir el mejor mtodo de solucin, es decir, el que

brinde el menor costo del transporte.

1. Programacin Lineal y Lineal Entera:

sillas A, B, C, D Y E, las cuales se venden a precio de 110000, 130000, 120000, 98000

y 14 horas respectivamente a la semana para dedicar a estas operaciones a estos

Segn la informacin correspondiente, exprese el modelo matemtico y por medio del

datos y la tabla de resultados, respondan:

Resolviendo en el software con variables continuas:

a. Qu cantidad de cada silla debe fabricarse segn cantidades continuas?

b. Cul es la utilidad generada por dicha solucin?

Modificando las condiciones de la solucin con variables enteras:

d. Cul es la utilidad generada por dicha solucin?

Semanas el presupuesto de tiempo para los procesos queda as:

Corte: 17 H/Semana * 4 Semana/Mes = 68 H/Mes

Ensamblaje: 11 H/Semana * 4 Semana/Mes = 44 H/Mes

Lijado: 15 H/Semana * 4 Semana/Mes = 60 H/Mes

Pintado: 12 H/Semana * 4 Semana/Mes = 48 H/Mes

Sellado: 14 H/Semana * 4 Semana/Mes = 56 H/Mes

X1 = Numero de Sillas producidos en el mes de tipo A

X2 = Numero de Sillas producidos en el mes de tipo B

X3 = Numero de Sillas producidos en el mes de tipo C

X4 = Numero de Sillas producidos en el mes de tipo D

X5 = Numero de Sillas producidos en el mes de tipo E

Tiempo requerido en cada proceso (En Horas) Precio de

F.O ZMAX = 110 X1 + 130 X2 + 120 X3 + 98 X4 + 101 X5 + 0 S1 + 0 S2 + 0 S3 + 0 S4

Se encuentra que tanto para el desarrollo de programacin lineal como para la

de $3.080.000, siendo esta la solucin ptima.

de oferta de los productos disponibles en las bodegas de la empresa, hacia los

compradores potenciales, segn se presentan en el documento de Excel anexo.

2.1. Transportes desde Bogot

Mnimos y Aproximacin de Vogel desarrollndolos de forma manual, respondan:

e. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que

En primer lugar, tenemos la matriz de ofertas y demandas generadas

aleatoriamente en Excel luego de la asignacin del nmero 50 en la celda respectiva.

El tipo de transporte para este caso corresponde a DEMANDAS < OFERTAS. Se

equilibrada la oferta con la demanda.

2.1.1. Mtodo de la esquina noroeste

211 208 211 212 212 0

2.1.3. Mtodo de Vogel

mayor cantidad posible en el menor costo.

211 208 211 212 212 0

es de $784.120, para lo cual se deben realizar las siguientes asignaciones:

Desde Hasta Cantidad de sillas

Mnimos y Aproximacin de Vogel desarrollndolos de forma manual, respondan:

f. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que