TAREA 2- SOLUCIÓN DE MODELOS DE DECISIÓN DETERMINÍSTICOS

ANGGIE MILENA VILLALOBOS

COD: 1118563945

SANDRA MILENA BONILLA

Tutora

GRUPO: 102016_234
MÉTODOS DETERMINÍSTICOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA-UNAD

ECBTI
CEAD YOPAL
2020 SEPTIEMBRE
 Ejercicio 1. Programación Lineal
La empresa VIDEOGAMER Co., tiene tres videojuegos para su lanzamiento a final del año. La utilidad del video
videojuego 1 es de US60, del videojuego 2 es de US70 y del videojuego 3 es de US65 y la empresa cuenta con un
deben jugar en línea, para ello la empresa dispone de un servidor con una Tera (125.000.000kb) de capacidad máx
videojuego 2 consume 50.000 kb y el videojuego 3 consume 1.800 Kb. Además, la empresa cuenta con personal e
para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/hombre para el videojuego 3 y en total se dispone
VIDEOGAMER Co. en el lanzamiento, para obtener la mayor utilidad posible con los recursos disponibles?

A partir de la situación problema:

1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel), formular el problem
de no negatividad.

Resumen de datos:
Videojuego1 Videojuego2 Videojuego3 Disponibilidad
del Recurso
Utilidad US 150 US 160 US 155
Costo de desarrollo US 60 US 70 US 65
Capital para invertir US 1.000.000
Consumo por juego 1.900 kb 50.000 kb 1.800 kb 125.000.000 kb
Disponibilidad personal 2 h/hombre 10 h/hombre 2,5h h/hombre 50.000 h/hombre
Cantidad a vender X1 X2 X3

Problema Primal:
𝑀𝑎𝑥 𝑍=150𝑥_1+160𝑥_2+155𝑥_3
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
60𝑥_1+70𝑥_2+65𝑥_3≤1000000
1900𝑥_1+50000𝑥_2+1800𝑥_3≤125000000
2𝑥_1+10𝑥_2+2,5𝑥_3≤50000
𝑥_1,𝑥_2,𝑥_3≥0

2. Solucionar el modelo de programación lineal por el método simplex primal. En hoja de cálculo (Excel), plantear l
método simplex primal y construir las tablas de las iteraciones de la solución del modelo de programación lineal por
lineal.

Se convierte a la forma estándar:

𝑀𝑎𝑥 𝑍=150𝑥_1+160𝑥_2+155𝑥_3+0𝑆1+0𝑆2+0𝑆3
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎:
60𝑥_1+70𝑥_2+65𝑥_3 +𝑆1 =1000000
1900𝑥_1+50000𝑥_2+1800𝑥_3 +𝑆2 =125000000
2𝑥_1+10𝑥_2+2,5𝑥_3 +𝑆3=50000
𝑥_1,𝑥_2,𝑥_3≥0
 Método Simplex Primal
Tabla inicial
Básica Z X1 X2 X3
Z 1 -150 -160 -155
S1 0 60 70 65
S2 0 1900 50000 1800
S3 0 2 10 2.5

Iteración 1
Básica Z X1 X2 X3
Z 1 -143.92 0 -149.24
S1 0 57.34 0 62.48
X2 0 0.038 1 0.036
S3 0 1.62 0 2.14

Iteración 2
Básica Z X1 X2 X3
Z 1 -30.94392523364 0 0
S1 0 10.04205607477 0 0
X2 0 0.010747663551 1 0
X3 0 0.757009345794 0 1

Iteración 3
Básica Z X1 X2 X3
Z 1 0 0 0
X1 0 1 0 0
X2 0 0 1 0
X3 0 0 0 1

Iteración 4
Básica Z X1 X2 X3
Z 1 0 0 7.58109522148583
X1 0 1 0 1.0896407394489
X2 0 0 1 -0.0054063480991
S3 0 0 0 0.37478200209278

Iteración 5
Básica Z X1 X2 X3
Z 1 0 15 7.49999999999995
X1 0 1 1.166666666667 1.08333333333333
 S2 0 0 47783.33333333 -258.33333333333
S3 0 0 7.666666666667 0.33333333333333

Solver: Formulas
16666.6667 0.0000 0.0000
150 160 155 2500000 Bb
60 70 65 1000000 1000000
1900 50000 1800 31666666.66667 125000000
2 10 2.5 33333.33333333 50000

3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisiones según sus

Los resultados muestran que los valores de las variables son :

X1= 16666.67 unidades del videojuego 1
X2= 0 unidades del videojuego 2
X3= 0 unidades del videojuego 3

Utilidad= US 2,500,000

De acuerdo a los resultados se observa que se debe producir 16666 unidades del videojuego 1, ninguna unidad d
unidad del videojuego 3. Esto da como resultado una utilidad de US $2,500,000.
El capital invertido de US $1,000,0000 es utilizado en su totalidad (recurso escaso). De una Tera (125.000.000kb)
quedan disponibles 93,333,333 kb (recurso abundante). De las 50,000 horas/hombre , quedan disponibles 16,666
abundante)

Se tiene como conclusión que el resultado de la tabla dual arroja los precios sombra de la tabla primal, de t
pueden observar en la tabla dual en el primer renglón y viceversa.

En el caso de la función objetivo se observa que se obtiene el mismo valor, es decir, convergen a la misma
 ño. La utilidad del videojuego 1 es de US150, del videojuego 2 es de US160 y del videojuego 3 es de US155. El costo de desarrollo del
a empresa cuenta con un capital inicial máximo para invertir en el desarrollo de estos videojuegos de US1.000.000. Los videojuegos se
000kb) de capacidad máxima para almacenar la información de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el
esa cuenta con personal experto en el desarrollo del software, los cuales deben repartir su tiempo para lograr un buen producto, 2 h/homb
o 3 y en total se dispone máximo de 50.000 h/hombre para los desarrollos. ¿Cuántos videojuegos de cada tipo debe vender la empresa
cursos disponibles?

cel), formular el problema como un modelo de programación lineal, plantear la función objetivo, las restricciones por recursos y restricci

álculo (Excel), plantear la forma estándar del método simplex primal al modelo de programación lineal, diseñar la tabla inicial del
programación lineal por el método simplex primal. En complemento Solver de Excel , encontrar la solución del problema programación
mal

S1 S2 S3 Solución
0 0 0 0
1 0 0 1000000 14285.71
0 1 0 125000000 2500.00 Menor
0 0 1 50000 5000.00
2500.00

S1 S2 S3 Solución
0 0.0032 0 400000
1 -0.0014 0 825000 13204.2254
0 2E-05 0 2500 69444.4444
0 -0.0002 1 25000 11682.2430 Menor
11682.2430

S1 S2 S3 Solución
0 -0.01074766 69.73831776 2143457.94393
1 0.00443925 -29.1962617 95093.4579 9469.520707306 Menor
0 0 -0.01682243 2079.4393 193478.2608696
0 - 0 0.46728972 11682.2430 15432.09876543

S1 S2 S3 Solución
3.081433225 0.0029316 -20.228013 2436482.08469
0.099581201 0.00044207 -2.90739879 9469.5207
-0.00107027 1.86133E-05 0.014425314 1977.6640 137096.7741935
-0.0753839 -0.00042811 2.668217776 4513.7273 1691.663760028 Menor

S1 S2 S3 Solución
2.509940705 -0.00031392 0 2470701.08127
0.017439833 -2.4416E-05 0 14387.8618765
-0.00066271 2.09278E-05 0 1953.26124869 93333333.33333 Menor
-0.02825253 -0.00016045 1 1691.66376003

S1 S2 S3 Solución
2.5 0 0 2500000
0.016666667 0 0 16666.6666667
 -31.6666667 1 0 93333333.3333 93333333.33333
-0.03333333 0 1 16666.6666667

a de decisiones según sus variables continuas.

ego 1, ninguna unidad del videojuego 2 y ninguna

a Tera (125.000.000kb) de disponibilidad en el servidor

edan disponibles 16,666 h/hombre (recurso

de la tabla primal, de tal forma que los resultados del primal se

convergen a la misma solución Z=W=280833333,33

55. El costo de desarrollo del
000.000. Los videojuegos se
o 1 consume 1.900 kb, el
ar un buen producto, 2 h/hombre
ipo debe vender la empresa

cciones por recursos y restricción

señar la tabla inicial del

ón del problema programación
Ejercicio 2. Programación lineal entera.

La empresa VIDEOGAMER Co., tiene tres videojuegos para su lanzamiento a final del año. La utilidad del
videojuego 1 es de US60, del videojuego 2 es de US70 y del videojuego 3 es de US65 y la empresa cuenta c
jugar en línea, para ello la empresa dispone de un servidor con una Tera (125.000.000kb) de capacidad máxi
consume 50.000 kb y el videojuego 3 consume 1.800 Kb. Además, la empresa cuenta con personal experto e
videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/hombre para el videojuego 3 y en total se dispone m
VIDEOGAMER Co. en el lanzamiento, para obtener la mayor utilidad posible con los recursos disponibles?
A partir de la situación problema:

1. Formular el problema como un modelo de programación lineal

2. Solucionar el modelo de programación lineal usando el complemento Solver de Excel

3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decision

Resumen de datos:

VIDEO JUEGOS COSTO DESARROLLO

UTILIDAD/UNIDAD
CONSUMO POR JUEGO
UNO US 60 US 150 1.900 kb
DOS US 70 US 160 50.000 kb
TRES US 65 US 155 1.800 kb
DISPONIBILIDAD DEL RECURSO 125.000.000 kb

Problema Primal:

Max Z= 150x_1 + 160x_2 + 155x_3

Sujeto a:
60x_1 + 70x_2 + 65x_3 ≤ 1000000
1900x_1 + 50000x_2 + 1800x_3 ≤ 125000000
2x_1 + 10x_2 + 2,5x_3 ≤ 50000
x_1,x_2,x_3 ≥ 0

Solver: Formulas
16666 0 0
150 160 155 2499900
60 70 65 999960
1900 50000 1800 31665400
2 10 2.5 33332

Microsoft Excel 16.0 Informe de respuestas

Hoja de cálculo: [Anggie Villalobos Tarea 2.xlsx]Ejercicio 2
Informe creado: 24/09/2020 09:49:17 am
Resultado: Solver encontró una solución de enteros dentro de la tolerancia. Se cumplen todas la
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0,016 segundos.
Iteraciones: 0 Subproblemas: 8
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001,
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros

Celda objetivo (Máx)

Celda Nombre Valor original
$E$39 Formulas 2499900

Celdas de variables
Celda Nombre Valor original
$B$38 Solver: 16666
$C$38 X1 0
$D$38 X2 0

Restricciones
Celda Nombre Valor de la celda
$E$40 Formulas 999960
$E$41 Formulas 31665400
$E$42 Formulas 33332
$B$38:$D$38=Entero

De acuerdo a los resultados se observa que se debe producir 16666 unidades del videojuego 1, ninguna unid
resultado una utilidad de US $2,500,000.
Del capital invertido de US $1,000,0000 quedan solamente US $40 (recurso escaso). De una Tera (125.000.0
kb (recurso abundante). De las 50,000 horas/hombre , quedan disponibles 16,668 h/hombre (recurso abund
nto a final del año. La utilidad del videojuego 1 es de US150, del videojuego 2 es de US160 y del videojuego 3 es de US155.
es de US65 y la empresa cuenta con un capital inicial máximo para invertir en el desarrollo de estos videojuegos de US1.000
25.000.000kb) de capacidad máxima para almacenar la información de los videojuegos, en promedio, el videojuego 1 consum
resa cuenta con personal experto en el desarrollo del software, los cuales deben repartir su tiempo para lograr un buen produc
deojuego 3 y en total se dispone máximo de 50.000 h/hombre para los desarrollos. ¿Cuántos videojuegos de cada tipo debe ve
sible con los recursos disponibles?

ento Solver de Excel

ión lineal para la toma de decisiones según sus variables discretas

DISPONIBILIDAD PERSONAL
CAPITAL PARA INVERTIRCANTIDAD A VENDER
2 h/hombre X1
10 h/hombre X2
2,5h h/hombre X3
50.000 h/hombre US 1.000.000

Bb Holgura
1000000 40
125000000 93,334,600
50000 16,668
a tolerancia. Se cumplen todas las restricciones.

es Ilimitado, Precision 0,000001, Usar escala automática

Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negativo

Valor final
2499900

Valor final Entero

16666 Entero
0 Entero
0 Entero

Fórmula Estado Demora

$E$40<=$F$40 No vinculante 40
$E$41<=$F$41 No vinculante 93334600
$E$42<=$F$42 No vinculante 16668

dades del videojuego 1, ninguna unidad del videojuego 2 y ninguna unidad del videojuego 3. Esto da como

urso escaso). De una Tera (125.000.000kb) de disponibilidad en el servidor quedan disponibles 93,334,600
les 16,668 h/hombre (recurso abundante)
el videojuego 3 es de US155. El costo de desarrollo del
estos videojuegos de US1.000.000. Los videojuegos se deben
medio, el videojuego 1 consume 1.900 kb, el videojuego 2
po para lograr un buen producto, 2 h/hombre para el
eojuegos de cada tipo debe vender la empresa
 Disponibilid
Videojuego1 Videojuego2 Videojuego3 ad
del Recurso
Utilidad US 150 US 160 US 155
Costo de
desarrollo US 60 US 70 US 65
Capital para invertir US 1.000.000
Consumo por 1.900 kb 50.000 kb 1.800 kb 125.000.000 kb
Disponibilida 2 h/hombre 10 h/hombre2,5h h/hombre
50.000 h/hombre
Cantidad a v X1 X2 X3
 Ejercicio 3. Problema de transporte.
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A estos datos generados se debe
algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para identificar el menor costo
producto 1 desde las bodegas hacia sus destinos.
A partir de la situación problema, responda:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe asign
según dicho método?

PROBLEMA 1. TRANSPORTES PRODUCTO 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Oferta
272 269 272 273 273
BODEGA 1 980

269 275 262 269 269

BODEGA 2 1030

277 279 278 266 277

BODEGA 3 950
 BODEGA 3 950

266 266 265 266 264

BODEGA 4 1120

273 276 278 275 276

BODEGA 5 1050

273 272 275 266 277

BODEGA 6 975

Demanda 1230 1120 1310 1025 1010 5695

6105
Como hay diferencia entre la demanda y oferta se adiciona una columna ficticia:

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta

272 269 272 273 273 0
BODEGA 1 980

269 275 262 269 269 0

BODEGA 2 1030

277 279 278 266 277 0

BODEGA 3 950

266 266 265 266 264 0

BODEGA 4 1120

273 276 278 275 276 0

BODEGA 5 1050

273 272 275 266 277 0

BODEGA 6 975

Demanda 1230 1120 1310 1025 1010 410 6105

6105

ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma
272 269 272 273 273 0
BODEGA 1 980
980 980
269 275 262 269 269 0
BODEGA 2 1030
250 250
277 279 278 266 277 0
BODEGA 3 950
0
266 266 265 266 264 0
BODEGA 4 1120
0
273 276 278 275 276 0
BODEGA 5 1050
0
273 272 275 266 277 0
BODEGA 6 975
0
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 0 0 0 0 0
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma
272 269 272 273 273 0
BODEGA 1 980
980 980
269 275 262 269 269 0
BODEGA 2 1030
250 780 1030
277 279 278 266 277 0
BODEGA 3 950
340 340
266 266 265 266 264 0
BODEGA 4 1120
0
273 276 278 275 276 0
BODEGA 5 1050
0
273 272 275 266 277 0
BODEGA 6 975
0
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 1120 0 0 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980 980
269 275 262 269 269 0
BODEGA 2 1030
250 780 1030
277 279 278 266 277 0
BODEGA 3 950
340 610 950
266 266 265 266 264 0
BODEGA 4 1120
700 700
273 276 278 275 276 0
BODEGA 5 1050
0
273 272 275 266 277 0
BODEGA 6 975
0
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 1120 1310 0 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980 980
269 275 262 269 269 0
BODEGA 2 1030
250 780 1030
277 279 278 266 277 0
BODEGA 3 950
340 610 950
266 266 265 266 264 0
BODEGA 4 1120
700 420 1120
273 276 278 275 276 0
BODEGA 5 1050
 BODEGA 5 1050
605 605
273 272 275 266 277 0
BODEGA 6 975
0
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 1120 1310 1025 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980 980
269 275 262 269 269 0
BODEGA 2 1030
250 780 1030
277 279 278 266 277 0
BODEGA 3 950
340 610 950
266 266 265 266 264 0
BODEGA 4 1120
700 420 1120
273 276 278 275 276 0
BODEGA 5 1050
605 445 1050
273 272 275 266 277 0
BODEGA 6 975
565 410 975
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 1120 1310 1025 1010 410

COSTOS MINIMOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma
272 269 272 273 273 0
BODEGA 1 980
980
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
950
266 266 265 266 264 0
BODEGA 4 1120
1120
273 276 278 275 276 0
BODEGA 5 1050
1050
273 272 275 266 277 0
BODEGA 6 975
975
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 1120 280 1025 1010 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980
 269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
950
266 266 265 266 264 0
BODEGA 4 1120
1010 110
273 276 278 275 276 0
BODEGA 5 1050
1050
273 272 275 266 277 0
BODEGA 6 975
975
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 1120 280 1025 0 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
950
266 266 265 266 264 0
BODEGA 4 1120
110 1010 0
273 276 278 275 276 0
BODEGA 5 1050
1050
273 272 275 266 277 0
BODEGA 6 975
975
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 1120 170 1025 0 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
50 900
266 266 265 266 264 0
BODEGA 4 1120
110 1010 0
273 276 278 275 276 0
BODEGA 5 1050
1050
273 272 275 266 277 0
BODEGA 6 975
975 0
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 1120 170 0 0 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980 0
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
50 900
266 266 265 266 264 0
BODEGA 4 1120
110 1010 0
273 276 278 275 276 0
BODEGA 5 1050
1050
273 272 275 266 277 0
BODEGA 6 975
975 0
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 140 170 0 0 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980 0
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
50 900
266 266 265 266 264 0
BODEGA 4 1120
110 1010 0
273 276 278 275 276 0
BODEGA 5 1050
1050 0
273 272 275 266 277 0
BODEGA 6 975
975 0
Demanda 1230 1120 1310 1025 1010 410
Suma 180 140 170 0 0 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980 0
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
180 50 720
266 266 265 266 264 0
BODEGA 4 1120
110 1010 0
 273 276 278 275 276 0
BODEGA 5 1050
1050 0
273 272 275 266 277 0
BODEGA 6 975
975 0
Demanda 1230 1120 1310 1025 1010 410
Suma 0 140 170 0 0 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980 0
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
180 170 50 550
266 266 265 0 266 264 0
BODEGA 4 1120
110 1010 0
273 276 278 275 276 0
BODEGA 5 1050
1050 0
273 272 275 266 277 0
BODEGA 6 975
975 0
Demanda 1230 1120 1310 1025 1010 410
Suma 0 140 0 0 0 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980 0
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
180 140 170 50 410
266 266 265 266 264 0
BODEGA 4 1120
110 1010 0
273 276 278 275 276 0
BODEGA 5 1050
1050 0
273 272 275 266 277 0
BODEGA 6 975
975 0
Demanda 1230 1120 1310 1025 1010 410
Suma 0 0 0 0 0 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980 0
269 275 262 269 269 0
BODEGA 2 1030
 BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
180 140 170 50 410 0
266 266 265 266 264 0
BODEGA 4 1120
110 1010 0
273 276 278 275 276 0
BODEGA 5 1050
1050 0
273 272 275 266 277 0
BODEGA 6 975
975 0
Demanda 1230 1120 1310 1025 1010 410
Suma 0 0 0 0 0 0

MÉTODO DE APROXIMACIÓN DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma
272 269 272 273 273 0
BODEGA 1 980
980
269 275 262 269 269 0
BODEGA 2 1030
1030
277 279 278 266 277 0
BODEGA 3 950
950
266 266 265 266 264 0
BODEGA 4 1120
1120
273 276 278 275 276 0
BODEGA 5 1050
410 640
273 272 275 266 277 0
BODEGA 6 975
975
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 1120 1310 1025 1010
Penalización 3 3 3 0 5
Minimos: 266 269 266 269 262 265 266 266 264 269 Mayor penalización:

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980
269 275 262 269 269 0
BODEGA 2 1030
1030
277 279 278 266 277 0
BODEGA 3 950
950 0
266 266 265 266 264 0
BODEGA 4 1120
1120
273 276 278 275 276 0
BODEGA 5 1050
410 640
 273 272 275 266 277 0
BODEGA 6 975
975
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 1120 1310 75 1010
Penalización 3 3 3 0 5
Minimos: 266 269 266 269 262 265 266 266 264 269 Mayor penalización:

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
950 0
266 266 265 266 264 0
BODEGA 4 1120
1120
273 276 278 275 276 0
BODEGA 5 1050
410 640
273 272 275 266 277 0
BODEGA 6 975
975
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 1120 280 75 1010
Penalización 3 3 3 0 5
Minimos: 266 269 266 269 262 265 266 266 264 269 Mayor penalización:

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
950 0
266 266 265 266 264 0
BODEGA 4 1120
1010 110
273 276 278 275 276 0
BODEGA 5 1050
410 640
273 272 275 266 277 0
BODEGA 6 975
975
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 1120 280 75 0 0
Penalización 6 3 7 0 9
Minimos: 266 272 266 269 265 272 266 266 264 273 Mayor penalización:
Costo 264
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma
272 269 272 273 273 0
BODEGA 1 980
980
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
950 0
266 266 265 266 264 0
BODEGA 4 1120
110 1010 0
273 276 278 275 276 0
BODEGA 5 1050
410 640
273 272 275 266 277 0
BODEGA 6 975
975
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 1120 170 75 0 0
Penalización 6 3 7 0
Minimos: 266 272 266 269 265 272 266 266 Mayor penalización:
Costo 265

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
950 0
266 266 265 266 264 0
BODEGA 4 1120
110 1010 0
273 276 278 275 276 0
BODEGA 5 1050
410 640
273 272 275 266 277 0
BODEGA 6 975
75 900
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 1120 170 0 0 0
Penalización 1 3 3 7
Minimos: 272 273 269 272 272 275 266 273 Mayor penalización:
Costo 266

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980 0
269 275 262 269 269 0
BODEGA 2 1030
 BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
950 0
266 266 265 266 264 0
BODEGA 4 1120
110 1010 0
273 276 278 275 276 0
BODEGA 5 1050
410 640
273 272 275 266 277 0
BODEGA 6 975
75 900
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 140 170 0 0 0
Penalización 1 3 3
Minimos: 272 273 269 272 272 275 Mayor penalización:
Costo 269 272

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980 0
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
950 0
266 266 265 266 264 0
BODEGA 4 1120
110 1010 0
273 276 278 275 276 0
BODEGA 5 1050
410 640
273 272 275 266 277 0
BODEGA 6 975
140 75 760
Demanda 1230 1120 1310 1025 1010 410
Suma 1230 0 170 0 0 0
Penalización 0 4 3
Minimos: 273 273 272 276 275 278 Mayor penalización:
Costo 272

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980 0
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
950 0
266 266 265 266 264 0
BODEGA 4 1120
110 1010 0
 273 276 278 275 276 0
BODEGA 5 1050
640 410 0
273 272 275 266 277 0
BODEGA 6 975
140 75 760
Demanda 1230 1120 1310 1025 1010 410
Suma 590 0 170 0 0 0
Penalización 0 3
Minimos: 273 273 275 278 Mayor penalización:
Costo

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980 0
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
950 0
266 266 265 266 264 0
BODEGA 4 1120
110 1010 0
273 276 278 275 276 0
BODEGA 5 1050
640 410 0
273 272 275 266 277 0
BODEGA 6 975
590 140 75 170
Demanda 1230 1120 1310 1025 1010 410
Suma 0 0 170 0 0 0
Penalización 0 0
Minimos: 273 273 275 275 Mayor penalización:
Costo

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980 0
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
950 0
266 266 265 266 264 0
BODEGA 4 1120
110 1010 0
273 276 278 275 276 0
BODEGA 5 1050
640 410 0
273 272 275 266 277 0
BODEGA 6 975
590 140 75 170
Demanda 1230 1120 1310 1025 1010 410
Suma 0 0 170 0 0 0
Penalización 0 0
Minimos: 273 273 275 275 Mayor penalización:
Costo

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

272 269 272 273 273 0
BODEGA 1 980
980 0
269 275 262 269 269 0
BODEGA 2 1030
1030 0
277 279 278 266 277 0
BODEGA 3 950
950 0
266 266 265 266 264 0
BODEGA 4 1120
110 1010 0
273 276 278 275 276 0
BODEGA 5 1050
640 410 0
273 272 275 266 277 0
BODEGA 6 975
590 140 170 75 0
Demanda 1230 1120 1310 1025 1010 410
Suma 0 0 0 0 0 0
Penalización 0
Minimos: 275 275 Mayor penalización:
Costo

MÉTODO COSTO El método que genera el costo mínimo es el de Aproximación

De la bodega 1 al destino 2 : 980 unidades
Método de la esquina noroeste: 1,555,670
De la bodega 2 al destino 3: 1030 unidades
Método de Costos Mínimos: 1,524,750 De la bodega 3 al destino 4: 950 unidades
Método de Aproximación de Vogel: 1,522,540 De la bodega 4 al destino 3: 110 unidades
De la bodega 4 al destino 5: 1010 unidades
De la bodega 5 al destino 1: 640 unidades
De la bodega 6 al destino 1: 590 unidades
Solver De la bodega 6 al destino 2: 140 unidades
Minimizar Costo z= 1,522,540 De la bodega 6 al destino 3: 170 unidades
De la bodega 6 al destino 4: 175 unidades
Costos:
Destinos: 1 2 3 4 5 F
BODEGA 1 272 269 272 273 273 0
BODEGA 2 269 275 262 269 269 0
BODEGA 3 277 279 278 266 277 0
BODEGA 4 266 266 265 266 264 0
BODEGA 5 273 276 278 275 276 0
BODEGA 6 273 272 275 266 277 0

Variables:
Destinos: 1 2 3 4 5 F Oferta Restricciones
BODEGA 1 0 810 170 0 0 0 980 980
BODEGA 2 0 0 1030 0 0 0 1030 1030
BODEGA 3 0 0 0 950 0 0 950 950
BODEGA 4 0 0 110 0 1010 0 1120 1120
BODEGA 5 640 0 0 0 0 410 1050 1050
BODEGA 6 590 310 0 75 0 0 975 975
Demanda 1230 1120 1310 1025 1010 410

Restricciones 1230 1120 1310 1025 1010 410

Se observa que el de Aproximación de Vogel presenta el mismo costo mínimo de solver (1,522,540) con
asignaciones similares en las Bodegas 1 y 6, sin embargo, en las otras bodegas se obtienen las mismas a
A estos datos generados se deben aplicar los
para identificar el menor costo de asignación para el

s hacía que destinos, debe asignarse al producto 1,

DIFERENCIA
410

DIFERENCIA
0

980 <=menor

250

Costo
333,810
 780 <=menor

340

Costo
643,170

610 <=menor

700

Costo
998,250

420 <=menor
 605

Costo
1,276,345

445 <=menor

565
Costo
1,555,670

Mínimo Costo
262

1030 <=menor

Costo
269,860

Mínimo Costo
264
 1010 <=menor

Costo
536,500

Mínimo Costo
265

0 <=menor

Costo
565,650

Mínimo Costo
266

0 <=menor

975 <=menor

Costo
 838,300

Mínimo Costo
269
980 <=menor

Costo
1,101,920

Mínimo Costo
273

1050 <=menor

Costo
1,388,570

Mínimo Costo
277

180 <=menor
 Costo
1,438,430

Mínimo Costo
278

170 <=menor

Costo
1,485,690

Mínimo Costo
279

140 <=menor

Costo
1,524,750

Mínimo Costo
0
 410 <=menor

Costo
1,524,750

Penalización Minimos Costo

269 0
269
262 0
262
266 0
266
264 0
264
273 0 0
273
266 0
266
Costo
-

Mayor penalización: 273

Penalización Minimos Costo

3 269
272
7 262
269
11 266 266
277
1 264
265
2 273
275
 6 266
272
Costo
252,700

Mayor penalización: 11

Penalización Minimos Costo

3 269
272
7 262 262
269

1 264
265
2 273
275
6 266
272
Costo
522,560

Mayor penalización: 7

Penalización Minimos Costo

3 269
272

1 264
265
2 273
275
6 266
272
Costo
789,200

Mayor penalización: 9
 Penalización Minimos Costo
3 269
272

1 265
266
2 273
275
6 266
272
Costo
818,350

Mayor penalización: 7

Penalización Minimos Costo

3 269
272

2 273
275
6 266
272
Costo
838,300

Mayor penalización: 7

Penalización Minimos Costo

3 269 269
272
 3 273 273
276
1 272
273
Costo
1,101,920

Mayor penalización: 3

Penalización Minimos Costo

3 273
276
1 272
273
Costo
1,140,000

Mayor penalización: 4

Penalización Minimos Costo

 5 273 273
278
2 273
275
Costo
1,314,720

Mayor penalización: 5

Penalización Minimos Costo

2 273 273
275
Costo
1,475,790

Mayor penalización: 2

Penalización Minimos Costo

2 273 273
275
Costo
 1,475,790

Mayor penalización: 2

Penalización Minimos Costo

0 275 273
275
Costo
1,522,540

Mayor penalización: 0

mínimo es el de Aproximación de Vogel con estas asignaciones:

80 unidades
30 unidades
0 unidades
0 unidades
10 unidades
0 unidades
0 unidades
0 unidades
0 unidades
5 unidades
nimo de solver (1,522,540) con
degas se obtienen las mismas aasignaciones.
 BIBLIOGRAFIA

Chediak, F. (2012). Investigación de operaciones. (3a. ed.), Ibagué, Colombia: Editorial Universidad de Ibagué. Recu
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155

Pineda, R. (2020). OVI – El problema de asignación. Sogamoso, Colombia. [Archivo de video]. Recuperado de
https://repository.unad.edu.co/handle/10596/35527

Pineda, R. (2020). OVA – Modelos de decisión determinísticos. Sogamoso, Colombia. [Objeto Virtual de Aprendizaj
Recuperado de https://repository.unad.edu.co/handle/10596/35496