Situación 1:

Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de

computadores mezcla 3 químicos para generar la fórmula que vende al público. El costo de
cada uno de dichos componentes químicos (X1, X2 y X3) por unidad es de $5780, $5350 y
$5560, respectivamente. El producto A se compone de 19 partes de X1, 17 partes de X2 y
21 partes de X3. El producto B, consta de 12 partes de X1, 15 partes de X2 y 19 de X3. El
producto C, consta de 15 partes de X1, 12 partes de X2 y 19 de X3. Finalmente, el producto
D, consta de 14 partes de X1, 17 partes de X2 y 11 de X3. Las producciones mínimas
requeridas por pedidos efectuados de los productos A, B, C y D es de 278, 245, 336 y 275
unidades, respectivamente.

Ejercicio 1.
a. Formular el problema como un modelo de programación lineal. En hoja de cálculo
(Excel), formular el problema como un modelo de programación lineal, plantear la
función objetivo, las restricciones por recursos y restricción de no negatividad.
b. Solucionar el modelo de programación lineal por el método simplex primal. En hoja
de cálculo (Excel), plantear la forma estándar del método simplex primal al modelo
de programación lineal, diseñar la tabla inicial del método simplex primal y
construir las tablas de las iteraciones de la solución del modelo de programación
lineal por el método simplex primal. En complemento Solver de Excel, encontrar la
solución del problema programación lineal.
c. Interpretar los resultados de la solución del modelo de programación lineal para la
toma de decisiones según sus variables continuas.
Ejercicio 2.
A partir de la situación problema:
a. Formular el problema como un modelo de programación lineal. En hoja de cálculo
(Excel), formular el problema como un modelo de programación lineal, plantear la
función objetivo, las restricciones por recursos y restricción de no negatividad.
b. Solucionar el modelo de programación lineal usando el complemento Solver de
Excel, encontrar la solución del problema programación lineal agregando una
condición para definir solo variables enteras como respuesta.
c. Interpretar los resultados de la solución del modelo de programación lineal para la
toma de decisiones según sus variables discretas, comparándolas con la solución de
variables continuas del ejercicio 1.Variables

Y1 Y2 Y3 Y4 COSTO
Químico X1 19 12 15 14 5780
Químico X2 17 15 12 17 5350
Químico X3 21 19 19 11 5560
 278 245 336 275

Mezcla de químicos.
Químico X1 Químico X2 Químico X3
Mezcla Y1 Y2 Y3
Costo 5780 5350 5560
Constante C1 C2 C3

Función Objetivo
Z = 5780Y1 + 5350Y2 + 5560Y3
Restricciones
19Y1+17Y2+21Y3>278
12Y1+15Y2+19Y3>245
15Y1+12Y2+19Y3>336
14Y1+17Y2+11Y3>275
Y1,Y2,Y3< 0
MAXIMIZAR: Z = -5780 Y1 -5350 Y2 -5560 Y3 + 0 Y4 + 0 Y5 + 0 Y6 + 0 Y7 + 0 Y8 + 0
Y9 + 0 Y10 + 0 Y11
Restricciones
19 Y1 + 17 Y2 + 21 Y3 -1 Y4 + 1 Y8 = 278
12 Y1 + 15 Y2 + 19 Y3 -1 Y5 + 1 Y9 = 245
15 Y1 + 12 Y2 + 19 Y3 -1 Y6 + 1 Y10 = 336
14 Y1 + 17 Y2 + 11 Y3 -1 Y7 + 1 Y11 = 275
Y1, Y2, Y3, Y4, Y5, Y6, Y7, Y8, Y9, Y10, Y11 ≥ 0
Fase I
Tabla 1 0 0 0 0 0 0 0 -1 -1 -1 -1
Base Cb Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 Y9 Y10 Y11
Y8 -1 278 19 17 21 -1 0 0 0 1 0 0 0
Y9 -1 245 12 15 19 0 -1 0 0 0 1 0 0
Y10 -1 336 15 12 19 0 0 -1 0 0 0 1 0
Y11 -1 275 14 17 11 0 0 0 -1 0 0 0 1
Z -1134 -60 -61 -70 1 1 1 1 0 0 0 0

La variable que sale de la base es Y9 y la que entra es Y3.

Tabla 2 0 0 0 0 0 0 0 -1 -1 -1 -1
Base Cb Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 Y9 Y10 Y11
Y8 -1 72105263157895 57368421052632 0.42105263157895 0 -1 11052631578947 0 0 1 -11052631578947 0 0
Y3 0 12894736842105 0.63157894736842 0.78947368421053 1 0 -0.052631578947368 0 0 0 0.052631578947368 0 0
Y10 -1 91 3 -3 0 0 1 -1 0 0 -1 1 0
Y11 -1 13315789473684 70526315789474 83157894736842 0 0 0.57894736842105 0 -1 0 -0.57894736842105 0 1
Z -23136842105263 -15789473684211 -57368421052632 0 1 -26842105263158 1 1 0 36842105263158 0 0

La variable que sale de la base es Y8 y la que entra es Y1.

Tabla 3 0 0 0 0 0 0 0 -1 -1 -1 -1
Base Cb Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 Y9 Y10 Y11
Y1 0 1256880733945 1 0.073394495412844 0 -0.1743119266055 0.19266055045872 0 0 0.1743119266055 -0.19266055045872 0 0
Y3 0 12100917431193 0 0.74311926605505 1 0.11009174311927 -0.1743119266055 0 0 -0.11009174311927 0.1743119266055 0 0
Y10 -1 87229357798165 0 -32201834862385 0 0.52293577981651 0.42201834862385 -1 0 -0.52293577981651 -0.42201834862385 1 0
Y11 -1 12429357798165 0 77981651376147 0 12293577981651 -0.77981651376147 0 -1 -12293577981651 0.77981651376147 0 1
Z -21152293577982 0 -45779816513761 0 -17522935779816 0.35779816513761 1 1 27522935779816 0.64220183486239 0 0

La variable que sale de la base es Y11 y la que entra es Y2.

Tabla 4 0 0 0 0 0 0 0 -1 -1 -1 -1
Base Cb Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 Y9 Y10 Y11
Y1 0 0.087058823529409 1 0 0 -0.18588235294118 0.2 0 0.0094117647058824 0.18588235294118 -0.2 0 -0.0094117647058824
Y3 0 0.2564705882353 0 0 1 -0.0070588235294118 -0.1 0 0.095294117647059 0.0070588235294118 0.1 0 -0.095294117647059
Y10 -1 13855529411765 0 0 0 10305882352941 0.1 -1 -0.41294117647059 -10305882352941 -0.1 1 0.41294117647059
Y2 0 15938823529412 0 1 0 0.15764705882353 -0.1 0 -0.12823529411765 -0.15764705882353 0.1 0 0.12823529411765
Z -13855529411765 0 0 0 -10305882352941 -0.10000000000001 1 0.41294117647059 20305882352941 1.1 0 0.58705882352941

La variable que sale de la base es Y2 y la que entra es Y4.

Tabla 5 0 0 0 0 0 0 0 -1 -1 -1 -1
Base Cb Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 Y9 Y10 Y11
Y1 0 18880597014925 1 11791044776119 0 0 0.082089552238806 0 -0.14179104477612 0 -0.082089552238806 0 0.14179104477612
Y3 0 0.97014925373135 0 0.044776119402985 1 0 -0.1044776119403 0 0.08955223880597 0 0.1044776119403 0 -0.08955223880597
Y10 -1 34358208955224 0 -65373134328358 0 0 0.75373134328358 -1 0.42537313432836 0 -0.75373134328358 1 -0.42537313432836
Y4 0 10110447761194 0 63432835820896 0 1 -0.63432835820895 0 -0.8134328358209 -1 0.63432835820895 0 0.8134328358209
Z -34358208955224 0 65373134328358 0 0 -0.75373134328359 1 -0.42537313432836 1 17537313432836 0 14253731343284

La variable que sale de la base es Y10 y la que entra es Y5.

Tabla 6 0 0 0 0 0 0 0 -1 -1 -1 -1
Base Cb Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 Y9 Y10 Y11
Y1 0 15138613861386 1 18910891089109 0 0 0 0.10891089108911 -0.18811881188119 0 0 -0.10891089108911 0.18811881188119
Y3 0 57326732673267 0 -0.86138613861386 1 0 0 -0.13861386138614 0.14851485148515 0 0 0.13861386138614 -0.14851485148515
Y5 0 45584158415842 0 -86732673267327 0 0 1 -13267326732673 0.56435643564356 0 -1 13267326732673 -0.56435643564356
Y4 0 1300198019802 0 0.84158415841584 0 1 0 -0.84158415841584 -0.45544554455446 -1 0 0.84158415841584 0.45544554455446
Z 7.0E-13 0 -5.0E-14 0 0 0 -1.0E-14 0 1 0.99999999999999 1 1

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.
Tabla 1 -5780 -5350 -5560 0 0 0 0
Base Cb Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7
Y1 -5780 15138613861386 1 18910891089109 0 0 0 0.10891089108911 -0.18811881188119
Y3 -5560 57326732673267 0 -0.86138613861386 1 0 0 -0.13861386138614 0.14851485148515
Y5 0 45584158415842 0 -86732673267327 0 0 1 -13267326732673 0.56435643564356
Y4 0 1300198019802 0 0.84158415841584 0 1 0 -0.84158415841584 -0.45544554455446
Z -11937485148515 0 -79118811881188 0 0 0 14118811881188 26158415841584

La variable que sale de la base es Y1 y la que entra es Y2.

Tabla 2 -5780 -5350 -5560 0 0 0 0
Base Cb Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7
Y2 -5350 80052356020942 0.52879581151832 1 0 0 0 0.057591623036649 -0.099476439790576
Y3 -5560 12628272251309 0.45549738219895 0 1 0 0 -0.089005235602094 0.06282722513089
Y5 0 11501570680628 4586387434555 0 0 0 1 -0.82722513089005 -0.29842931937173
Y4 0 12328272251309 -0.44502617801047 0 0 1 0 -0.89005235602094 -0.3717277486911
Z -11304120418848 41837696335079 0 0 0 0 18675392670157 18287958115183

La solución óptima es Z = 113041.20418848

Y1 = 0
Y2 = 8.0052356020942
Y3 = 12.628272251309

La solución óptima es Z = 113041

Y1 = 0
Y2 = 8
Y3 = 12
SOLVER
RESPUESTA DE F.O. Función Objetivo
FUNCION OBJETIVO 0,000000000 8,005235602 12,628272251 113041,204188 Z = 5780Y1 + 5350Y2 + 5560Y3
Restricciones
Valores de la F. O. 5780 5350 5560 19Y1+17Y2+21Y3>278
12Y1+15Y2+19Y3>245
15Y1+12Y2+19Y3>336
RESTRICCIONES 14Y1+17Y2+11Y3>275
L. Izquierdo L. Derecho Y1,Y2,Y3< 0
Restricción 1 19 17 21 401 278
Restricción 2 12 15 19 360 245
Restricción 3 15 12 19 336 336
Restricción 4 14 17 11 275 275

PROGRAMACION LINEAL

RESPUESTAS DE SALIDA
Mezcla de Quimicos X1 0,000000000
Mezcla de Quimicos X2 8,005235602
Mezcla de Quimicos X3 12,628272251

COSTO = 113041,204188482
 RESPUESTA DE F.O. Función Objetivo
FUNCION OBJETIVO 0 8 13 115080 Z = 5780Y1 + 5350Y2 + 5560Y3
Restricciones
Valores de la F. O. 5780 5350 5560 19Y1+17Y2+21Y3>278
12Y1+15Y2+19Y3>245
15Y1+12Y2+19Y3>336
RESTRICCIONES 14Y1+17Y2+11Y3>275
L. Izquierdo L. Derecho Y1,Y2,Y3< 0
Restricción 1 19 17 21 409 278
Restricción 2 12 15 19 367 245
Restricción 3 15 12 19 343 336
Restricción 4 14 17 11 279 275

PROGRAMACION LINEAL

RESPUESTAS DE SALIDA
Mezcla de Quimicos X1 0
Mezcla de Quimicos X2 8
Mezcla de Quimicos X3 13

COSTO = 115080

Situación 2:
En el entorno de aprendizaje práctico usted encontrará el archivo para la generación de los
datos aleatorios de los problemas. Siga la siguiente ruta dentro del curso para descargar el
archivo: Entorno de aprendizaje práctico, Guía para el uso de recursos educativos -
Complemento Solver Carpeta, Guía para el uso de recursos educativos - Generación de
datos aleatorios.
Descargue el archivo denominado Guía para el uso de recursos educativos - Generación de
datos aleatorios y siga las instrucciones.

Ejercicio 3.
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. 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 1 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?

ESQUINA NOROESTE
 DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
FICTICIO
199 196 199 200 200 0
BODEGA 1 980 980 0
980 38GRUPO COLABORATIVO
INGRESE EL NUMERO DE SU
196 199 186 196 196 0
BODEGA 2 1030 1030 0
250 780 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE

OFERTA 6105
194 196 195 195 194 0 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 950 950 0
340 610 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
195 195 194 195 193 0 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 1120 1120 0
700 420
192 195 197 194 195 0
BODEGA 5 1050 1050 0
605 445
192 191 194 195 196 0
BODEGA 6 975 975 0
565 410
DEMANDA 1230 1120 1310 1025 1010 410

DEMANDA 5695 COSTO 1.117.415

SUMATORIA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

COSTOS MINIMOS
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
FICTICIO
199 196 199 200 200 0
BODEGA 1 980 980 0
555 170 255 38GRUPO COLABORATIVO
INGRESE EL NUMERO DE SU
196 199 186 196 196 0
BODEGA 2 1030 1030 0
1030 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE

OFERTA 6105
194 196 195 195 194 0 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 950 950 0
180 770 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
195 195 194 195 193 0 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 1120 1120 0
110 1010
192 195 197 194 195 0
BODEGA 5 1050 1050 0
1050
192 191 194 195 196 0
BODEGA 6 975 975 0
565 410
DEMANDA 1230 1120 1310 1025 1010 410

DEMANDA 6015 COSTO 1.096.045

SUMATORIA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

APROXIMACION DE VOGUEL
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA PENALIZACION
FICTICIO
199 196 199 200 200 0
BODEGA 1 980 980 0
570 410 38GRUPO COLABORATIVO
INGRESE EL NUMERO DE SU
196 199 186 196 196 0
BODEGA 2 1030 1030 0
1030 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
OFERTA 6105

194 196 195 195 194 0 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.

BODEGA 3 950 950 0
550 170 230 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
195 195 194 195 193 0 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 1120 1120 0
110 1010
192 195 197 194 195 0
BODEGA 5 1050 1050 0
255 795
192 191 194 195 196 0
BODEGA 6 975 975 0
975
DEMANDA 1230 1120 1310 1025 1010 410
DEMANDA 6015 COSTO 1.095.760
SUMATORIA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

SOLVER
 PROBLEMA 1. TRANSPORTES PRODUCTO 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO OFERTA

BODEGA 1 199 196 199 200 200 0 980

BODEGA 2 196 199 186 196 196 0 1030
BODEGA 3 194 196 195 195 194 0 950
BODEGA 4 195 195 194 195 193 0 1120
BODEGA 5 192 195 197 194 195 0 1050
BODEGA 6 192 191 194 195 196 0 975

DEMANDA 1230 1120 1310 1025 1010 410

COSTOS TOTALES DE ENVIO 1.093.560

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO SUMA OFERTA

BODEGA 1 0 570 0 0 0 410,0000001 980 = 980
BODEGA 2 0 0 1030 0 0 0 1030 = 1030
BODEGA 3 0 0 0 780,000001 169,999999 0 950 = 950
BODEGA 4 0 0 279,999999 0 840,000001 0 1120 = 1120
BODEGA 5 805,000001 0 0 244,999999 0 0 1050 = 1050
BODEGA 6 424,999999 550 7,6294E-07 0 0 0 975 = 975
SUMA 1230 1120 1310 1025 1010 410,0000001
= = = = = =
DEMANDA 1230 1120 1310 1025 1010 410

Ejercicio 4.
En la hoja de cálculo ejercicio2, 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?
ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO F OFERTA SUMATORIA DIFERENCIA

156 157 156 146 148 0

BODEGA 1 2100 2100 0
1980 120 38 COLABORATIVO
INGRESE EL NUMERO DE SU GRUPO
154 153 156 152 151 0
BODEGA 2 1970 1970 0
1645 325 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
9805

149 147 149 149 159 0 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.

BODEGA 3 1850 1850 0
1660 190 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
152 149 148 147 149 0 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 2025 2025 0
1960 65
151 149 151 150 156 0
BODEGA 5 1860 1860 0
1745 115
DEMANDA 1980 1765 1985 2150 1810 115

9690
SUMATORIA 1980 1765 1985 2150 1810 115
COSTO 1475780

DIFERENCIA 0 0 0 0 0 0

COSTOS MINIMOS
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 5 OFERTA SUMATORIA DIFERENCIA

156 157 156 146 148 0

BODEGA 1 2100 2100 0
2100 38 COLABORATIVO
INGRESE EL NUMERO DE SU GRUPO
154 153 156 152 151 0
BODEGA 2 1970 1970 0
150 10 1810 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE

9805
149 147 149 149 159 0 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 1850 1850 0
85 1765 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
152 149 148 147 149 0 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 2025 2025 0
1975 50
151 149 151 150 156 0
BODEGA 5 1860 1860 0
1745 115
DEMANDA 1980 1765 1985 2150 1810 115

9690
SUMATORIA 1980 1765 1985 2150 1810 115
COSTO 1439835

DIFERENCIA 0 0 0 0 0 0

APROXIMACION DE VOGUEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 5 OFERTA SUMATORIA DIFERENCIA PENALIZACION

156 157 156 146 148 0

BODEGA 1 2100 2100 0
2100 38 COLABORATIVO
INGRESE EL NUMERO DE SU GRUPO
154 153 156 152 151 0
BODEGA 2 1970 1970 0
35 10 1810 115 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
149 147 149 149 159 0 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.

9805
BODEGA 3 1850 1850 0
85 1765 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
152 149 148 147 149 0 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 2025 2025 0
1975 50
151 149 151 150 156 0
BODEGA 5 1860 1860 0
1860
DEMANDA 1980 1765 1985 2150 1810 115
9690
SUMATORIA 1980 1765 1985 2150 1810 115
COSTO 1439490

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

SOLVER
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO OFERTA

BODEGA 1 156 157 156 146 148 0 2100

BODEGA 2 154 153 156 152 151 0 1970
BODEGA 3 149 147 149 149 159 0 1850
BODEGA 4 152 149 148 147 149 0 2025
BODEGA 5 151 149 151 150 156 0 1860

DEMANDA 1980 1765 1985 2150 1810 115

COSTOS
TOTALES DE 1498715
ENVIO

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO SUMA OFERTA

BODEGA 1 30 1765 305 2100 = 2100
BODEGA 2 1680 290 1970 = 1970
BODEGA 3 1810 40 1850 = 1850
BODEGA 4 1950 75 2025 = 2025
BODEGA 5 1860 1860 = 1860
SUMA 1980 1765 1985 2150 1810 115
= = = = = =
DEMANDA 1980 1765 1985 2150 1810 115

Ejercicio 5.
En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3. 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 3 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?

ESQUINA NOROESTE
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA SUMA DIFERENCIA
1 2 3 4 5 6
257 253 254 258 247 255
BODEGA 1 1650 1650 0
1420 230 INGRESE EL NUMERO DE38
SU GRUPO COLABORATIVO
247 254 259 257 254 247
BODEGA 2 1350 1350 0
1050 300 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
249 247 251 248 254 252 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 1260 1260 0
6640

920 340 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO

256 257 256 257 255 255 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 1160 1160 0
760 400
249 254 247 248 244 254
BODEGA 5 1220 1220 0
860 360
0 0 0 0 0 0
620 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980
7260
SUMA 1420 1280 1220 1100 1260 980
COSTO 1681370

DIFERENCIA 0 0 0 0 0 0
620
COSTOS MINIMOS
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA SUMA DIFERENCIA
1 2 3 4 5 6
257 253 254 258 247 255
BODEGA 1 1650 1650 0
20 1220 370 40 INGRESE EL NUMERO DE38
SU GRUPO COLABORATIVO
247 254 259 257 254 247
BODEGA 2 1350 1350 0
370 980 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
249 247 251 248 254 252 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 1260 1260 0

6640
1260 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
256 257 256 257 255 255 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 1160 1160 0
430 730
249 254 247 248 244 254
BODEGA 5 1220 1220 0
1220
0 0 0 0 0 0
620 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980
7260
SUMA 1420 1280 1220 1100 1260 980
COSTO 1660320

DIFERENCIA 0 0 0 0 0 0

APROXIMACION DE VOGUEL
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA SUMA DIFERENCIA PENALIZACION
1 2 3 4 5 6
257 253 254 258 247 255
BODEGA 1 1650 1650 0
20 990 640 INGRESE EL NUMERO DE38
SU GRUPO COLABORATIVO
247 254 259 257 254 247
BODEGA 2 1350 1350 0
1350 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
249 247 251 248 254 252 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 1260 1260 0
6640

1260 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO

256 257 256 257 255 255 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 1160 1160 0
70 110 980
249 254 247 248 244 254
BODEGA 5 1220 1220 0
120 1100
0 0 0 0 0 0
620 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980

7260
SUMA 1420 1280 1220 1100 1260 980
COSTO 1657690

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

SOLVER
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
BODEGA 1 257 253 254 258 247 255 1650
BODEGA 2 247 254 259 257 254 247 1350
BODEGA 3 249 247 251 248 254 252 1260
BODEGA 4 256 257 256 257 255 255 1160
BODEGA 5 249 254 247 248 244 254 1220
BODEGA F 0 0 0 0 0 0 620 COSTO TOTAL
DEMANDA 1420 1280 1220 1100 1260 980 1655512

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 SUMA OFERTA

BODEGA 1 256 317 1077 1650 = 1650
BODEGA 2 688 662 1350 = 1350
BODEGA 3 904 134 222 1260 = 1260
BODEGA 4 402 255 274 228 1160 = 1160
BODEGA 5 303 356 378 183 1220 = 1220
BODEGA F 27 120 158 226 90 620 = 620
SUMA 1420 1280 1220 1100 1260 980
= = = = = =
DEMANDA 1420 1280 1220 1100 1260 980

Ejercicio 6.

Ejercicio 7.