Tarea 2 Javier Ramos Quintero

METODO DETERMINISTICO
Tarea 2– Solución modelos de decisión determinísticos
Presentado por:
JAVIER RAMOS QUINTERO
Grupo:
102016_72
Presentado a:
JENNIFER TOVAR
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
PROGRAMA INGENIERIA INDUSTRIAL
UNAD
Oct-20
𝑋_1
Video Juego 1
𝑋_2
Video Juego 2
𝑋_3 Video Juego 3
MODELO CANONICO
Función objetivo:
Maximizar
𝑍=150𝑥_1+160𝑥_2+155𝑥_3
Restricciones
■8(60𝑥_1+&70𝑥_2+@1900𝑥_1+&50000𝑥_2+@
2𝑥_1+&10𝑥_2+)■8(65𝑥_3&≤&1000000@1800𝑥
_3&≤&125000000@2,5𝑥_3&≤&50000)
■8(𝑥_1,𝑥_(2,)
𝑥_3&≥&0)
MODELO ESTANDAR
Función objetivo:
Maximizar
𝑍−150𝑥_1−160𝑥_2−155𝑥_3=0
Restricciones
■8(60𝑥_1+&70𝑥_2+@1900𝑥_1+&50000𝑥_2+
@2𝑥_1+&10𝑥_2+)■8(■8(65𝑥_3+&𝑆_1 )
&=&1000000@■8(1800𝑥_3+&𝑆_2 )
&=&125000000@■8(2,5𝑥_3+&𝑆_3 )&=&50000)
SOLVER
FUNCION OBJETIVO
𝑋_1 𝑋_2 𝑋_3

16666.66667 0 0
150 160 155
RESPUSTA 2500000
RESTRICCIONES L. IZQUIERDO L. DERECHO

60 70 65 1000000 ≤ 1000000
1900 50000 1800 31666666.6667 ≤ 125000000
2 10 2.5 33333.3333333 ≤ 50000
La máxima utilidad que se puede obtener es de $2`500.000 al vender

16666 unidades del video juegos 1.
PROGRAMACION LINEAL
La empresa VIDEOGAMER Co., tiene tres videojuegos para su lanzamiento a final del año. La utilidad del videojuego
costo de desarrollo del videojuego 1 es de US60, del videojuego 2 es de US70 y del videojuego 3 es de US65 y la emp
videojuegos de US1.000.000. Los videojuegos se deben jugar en línea, para ello la empresa dispone de un servidor c
de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el videojuego 2 consume 50.000 kb y el videoju
desarrollo del software, los cuales deben repartir su tiempo para lograr un buen producto, 2 h/hombre para el video
total se dispone máximo de 50.000 h/hombre para los desarrollos. ¿Cuántos videojuegos de cada tipo debe vender
posible con los recursos disponibles?
𝑋_1 𝑋_2
Z -150 -160
𝑆_1 60 70
𝑆_2 1900 50000
𝑆_3 2 10
𝑋_1 𝑋_2
Z -150 -160
𝑆_1 60 70
𝑋_2 0.038 1
𝑆_3 2 10
𝑋_1 𝑋_2
Z -143.92 0
𝑆_1 57.34 0
𝑋_2 0.038 1
𝑆_3 1.62 0
𝑋_1 𝑋_2
Z -143.92 0
𝑆_1 57.34 0
𝑋_2 0.038 1
𝑋_3 0.75701 0
𝑋_1 𝑋_2
Z -30.9439252336448 0
𝑋_1
𝑋_1
10.0420560747664 0
𝑋_2
0.010748 1
𝑋_3 0.75701 0
𝑋_1 𝑋_2
Z -30.9439252336448 0
𝑋_1 1 0
𝑋_2 0.010748 1
𝑋_3 0.757009 0
𝑋_1 𝑋_2
Z 0 0
𝑋_1 1 0
𝑋_2 0 1
𝑋_3 0 0
𝑋_1 𝑋_2
Z 0 0
𝑋_1 1 0
𝑋_2 0 1
𝑆_3 0 0
𝑋_1 𝑋_2
Z 0 0
𝑋_1 1 0
𝑋_2 0 1
𝑆_3 0 0
𝑋_1 𝑋_2
Z 0 0.000314
𝑋_1 1 0.0000244158
𝑆_2 0 1
𝑆_3 0 0
RESPUESTA
Z $2,500,000 Utilidad
X1 16666 Video juego 1
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. El
e US70 y del videojuego 3 es de US65 y la empresa cuenta con un capital inicial máximo para invertir en el desarrollo de estos
para ello la empresa dispone de un servidor con una Tera (125.000.000kb) de capacidad máxima para almacenar la información
videojuego 2 consume 50.000 kb y el videojuego 3 consume 1.800 Kb. Además, la empresa cuenta con personal experto en el
r un buen producto, 2 h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/hombre para el videojuego 3 y
ántos videojuegos de cada tipo debe vender la empresa VIDEOGAMER Co. en el lanzamiento, para obtener la mayor utilidad
𝑋_3 𝑆_1 𝑆_2 𝑆_3

-155 0 0 0
65 1 0 0
1800 0 1 0
2.5 0 0 1
𝑋_3 𝑆_1 𝑆_2 𝑆_3

-155 0 0 0
65 1 0 0
0.036 0 0.00002 0
2.5 0 0 1
𝑋_3 𝑆_1 𝑆_2 𝑆_3

-149.24 0 0.0032 0
62.48 1 -0.0014 0
0.036 0 0.00002 0
2.14 0 -0.0002 1
𝑋_3 𝑆_1 𝑆_2 𝑆_3

-149.24 0 0.0032 0
62.48 1 -0.0014 0
0.036 0 0.00002 0
1 0 -0.000093 0.46729
𝑋_3 𝑆_1 𝑆_2 𝑆_3

0 0 -0.010747663551402 69.7383177570094
0 1 0.004439252336449 -29.196261682243
0 0 0 0
1 0 -0.000093 0.46729
𝑋_3 𝑆_1 𝑆_2 𝑆_3

0 0 -0.010747663551402 69.7383177570094
0 0.099581200558399 0.000442066077245 -2.90739879013493
0 0 0 0
1 0 -0.000093 0.4672897
𝑋_3 𝑆_1 𝑆_2 𝑆_3

0 3.08143 0.002932 -20.228013
0 0.099581200558399 0.000442066077245 -2.90739879013493
0 -0.0010702652 0.00001861331 0.014425314099581
1 -0.07538 -0.00043 2.6682178
𝑋_3 𝑆_1 𝑆_2 𝑆_3

0 3.08143 0.002932 -20.228013
0 0.099581200558399 0.000442066077245 -2.90739879013493
0 -0.0010702652 0.00001861331 0.014425314099581
1 -0.02825 -0.00016 1
𝑋_3 𝑆_1 𝑆_2 𝑆_3

20.228013 2.50994 -0.000314 0
2.90739879013493 0.017439832577607 -0.0000244 0
-0.014425314099581 -0.000663 0.00002093 0
1 -0.02825 -0.00016 1
𝑋_3 𝑆_1 𝑆_2 𝑆_3

20.228013 2.50000 0 0
2.90739879 0.016667 0 0
0 -31.66667 1 0
1 -0.03333 0 1
videojuego 3 es de US155. El
ertir en el desarrollo de estos
a para almacenar la información
nta con personal experto en el
/hombre para el videojuego 3 y en
ara obtener la mayor utilidad
RESULTADO
0
1000000 14285.7142857
125000000 2500 FP/50000
50000 5000
RESULTADO
0 FP*160+FZ
1000000 FP*-70+FS1
2500
50000 FP*-10+FS3
RESULTADO
400000
825000 13204
2500
25000 11682 FP/2,14
RESULTADO
400000 FP*149,24+FZ
825000 FP*-62,48+FS1
2500 FP*-0.36+FX2
11682.24299
RESULTADO
2143457.94392523
95093.4579439253 FP/10,0420560747664
2079 4/9
11682.24299
RESULTADO
2143457.94392523 FP*-30,9439252336448+FZ
9469.52070730569
2079 4/9 FP*0,0107476635514019+FX2
11682.24299 FP*-0,757009345794392+FX3
RESULTADO
2436482.084691
9469.52070730569 -3257.0422535
1977.6640297813 137096.774194
4513.72732 1691.66376003 FP/2,66 0
RESULTADO
2436482.084691 FP*-20,2280130293154+FZ
9469.52070730569 FP*-2,90739879013493+FX1
1977.6640297813 FP*0,0144253140995811+FX2
1691.66376
RESULTADO
2470701.081270 FP*-0,000313916986396926+FZ
14387.861876526 FP*-0,0000244157656086502+FX1
1953.26124869201 FP/0,0000209277990931287
1691.66376 FP*-0,000160446459713987+FS2
RESULTADO
2500000
16666.67
93333333
16666.66667
PROGRAM
𝑋_1
Video Juego 1
𝑋_2
Video Juego 2
𝑋_3 Video Juego 3
MODELO CANONICO
Función objetivo:
Maximizar
𝑍=150𝑥_1+160𝑥_2+155𝑥_3
Restricciones
■8(60𝑥_1+&70𝑥_2+@1900𝑥_1+&50000𝑥_2+
@2𝑥_1+&10𝑥_2+)■8(65𝑥_3&≤&1000000@18
00𝑥_3&≤&125000000@2,5𝑥_3&≤&50000)
■8(𝑥_1,𝑥_(2,)
𝑥_3&≥&0)
MODELO ESTANDAR
Función objetivo:
Maximizar
𝑍−150𝑥_1−160𝑥_2−155𝑥_3=0
Restricciones
■8(60𝑥_1+&70𝑥_2+@1900𝑥_1+&50000𝑥_2+
@2𝑥_1+&10𝑥_2+)■8(■8(65𝑥_3+&𝑆_1 )
&=&1000000@■8(1800𝑥_3+&𝑆_2 )
&=&125000000@■8(2,5𝑥_3+&𝑆_3 )&=&50000)
PROGRAMACION LINEAL ENTERA
La empresa VIDEOGAMER Co., tiene tres videojuegos para su lanzamiento a final del año. La utilidad del videojuego
costo de desarrollo del videojuego 1 es de US60, del videojuego 2 es de US70 y del videojuego 3 es de US65 y la emp
videojuegos de US1.000.000. Los videojuegos se deben jugar en línea, para ello la empresa dispone de un servidor c
de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el videojuego 2 consume 50.000 kb y el videoju
desarrollo del software, los cuales deben repartir su tiempo para lograr un buen producto, 2 h/hombre para el video
total se dispone máximo de 50.000 h/hombre para los desarrollos. ¿Cuántos videojuegos de cada tipo debe vender
posible con los recursos disponibles?
SOLVER
FUNCION OBJETIVO
𝑋_1
16666
150
RESPUSTA 2499900
RESTRICCIONES
60 70
1900 50000
2 10
Para generar la mayor utilidad se deben vender 16666 unidades del video jueg
de US 2`499.900.
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. El
e US70 y del videojuego 3 es de US65 y la empresa cuenta con un capital inicial máximo para invertir en el desarrollo de estos
para ello la empresa dispone de un servidor con una Tera (125.000.000kb) de capacidad máxima para almacenar la información
videojuego 2 consume 50.000 kb y el videojuego 3 consume 1.800 Kb. Además, la empresa cuenta con personal experto en el
r un buen producto, 2 h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/hombre para el videojuego 3 y
ántos videojuegos de cada tipo debe vender la empresa VIDEOGAMER Co. en el lanzamiento, para obtener la mayor utilidad
SOLVER
𝑋_2 𝑋_3
0 0
160 155
L. IZQUIERDO L. DERECHO
65 999960 ≤ 1000000
1800 31665400 ≤ 125000000
2.5 33332 ≤ 50000
n vender 16666 unidades del video juego 1 esto generara una utilidad
videojuego 3 es de US155. El
ertir en el desarrollo de estos
a para almacenar la información
nta con personal experto en el
/hombre para el videojuego 3 y en
ara obtener la mayor utilidad
0
DESTINO 1
BODEGA 1
980
BODEGA 2
250
BODEGA 3
BODEGA 4
BODEGA 5
BODEGA 6
DEMANDA 1230
SUMATORIA 1230
DIFERENCIA 0
PASO 1 Verificar si la matriz se encuentra balance

PASO 2 Balancear la tabla
PASO 3 Asignación desde la esquina noroeste
PASO 4 Hallar la función objetivo
DESTINO 1
BODEGA 1
980
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
250
BODEGA 6
DEMANDA 1230
SUMATORIA 1230
DIFERENCIA 0
DESTINO 1
BODEGA 1
BODEGA 2
BODEGA 3
180
BODEGA 4
BODEGA 4
BODEGA 5
1050
BODEGA 6
DEMANDA 1230
SUMATORIA 1230
DIFERENCIA 0
PENALIZACION 1
DESTINO 1
BODEGA 1 233
BODEGA 2 230
BODEGA 3 228
BODEGA 4 229
BODEGA 5 226
BODEGA 6 226
DEMANDA 1230
DESTINO 1
BODEGA 1 0
BODEGA 2 0
BODEGA 3 0
BODEGA 4 0
BODEGA 5 805
BODEGA 6 425
SUMA 1230
=
DEMANDA 1230
COSTO TOTAL DE ENVIO

PROBLEMA 1. TRANSPOR
METODO ESQUINA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
233 230 233 234

980
230 233 220 230
250 780
228 230 229 229
340 610
229 229 228 229
700 420
226 229 231 228
605
226 225 228 229
1230 1120 1310 1025
DEMANDA = 5695
1230 1120 1310 1025
0 0 0 0
El método que se obtiene mejores resultados de op

un costo de $1'287,795
El orden despachos es:
ORIGEN DESPACHO CANT DESPACHO

BODEGA 1 DESTINO 2 145 DESTINO 4
BODEGA 2 DESTINO 3 1030
rificar si la matriz se encuentra balanceada
ancear la tabla
gnación desde la esquina noroeste
lar la función objetivo
METODO DEL COS
233 230 233 234

980
230 233 220 230
1030
228 230 229 229
780
229 229 228 229
280
226 229 231 228
250 555 245
226 225 228 229
565
1230 1120 1310 1025
DEMANDA = 5695
1230 1120 1310 1025
0 0 0 0
METODO DE APROXIMA
233 230 233 234

145 425
230 233 220 230
1030
228 230 229 229
180 170 600
229 229 228 229
110
226 229 231 228
1050
226 225 228 229
975
1230 1120 1310 1025
DEMANDA = 5695
1230 1120 1310 1025
0 0 0 0
1 1 1 1
SOLVE
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

230 233 234 234 0 980
233 220 230 230 0 1030
230 229 229 228 0 950
229 228 229 227 0 1120
229 231 228 229 0 1050
225 228 229 230 0 975
1120 1310 1025 1010 410
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA SUMA

570 0 0 0 410 980 =
0 1030 0 0 0 1030 =
0 170 780 0 0 950 =
0 110 0 1010 0 1120 =
0 0 245 0 0 1050 =
550 0 0 0 0 975 =
1120 1310 1025 1010 410
= = = = =
1120 1310 1025 1010 410
COSTO TOTAL DE ENVIO $1,287,190.00

OBLEMA 1. TRANSPORTES PRODUCTO 1
METODO ESQUINA NOROESTE
DESTINO 5 ORIGEN FICTICIO OFERTA SUMATORIA
234 0
980 980
230 0
1030 1030
OFERTA = 6105
228 0
950 950
227 0
1120 1120
229 0
1050 1050
445
230 0
975 975
565 410
1010 410
FUNICON OBJETIVO
1010 410 COSTO DE ENVIO
0 0
mejores resultados de optimización es el de VOGEL. Generando
O CANT DESPACHO CANT DESTINO CANT

2 145 DESTINO 4 425 FICTICIO 410
3 1030
1 180 DESTINO 3 170 DESTINO 4 600
3 110 DESTINO 5 1010
1 1050
3 975
METODO DEL COSTO MINIMO
234 0
980 980
230 0
1030 1030
OFERTA = 6105
228 0
950 950
170
227 0
1120 1120
840
229 0
1050 1050
230 0
975 975
410
1010 410
FUNICON OBJETIVO
0 0
ETODO DE APROXIMACION DE VOGEL
234 0
980 980
410
230 0
1030 1030
OFERTA = 6105
228 0
950 950
227 0
1120 1120
OFERTA = 6105
1120 1120
1010
229 0
1050 1050
230 0
975 975
1010 410
FUNICON OBJETIVO
0 0
1 0
SOLVER
OFERTA
980
1030
950
1120
1050
975
DIFERENCIA
0
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
0
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
0
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
0
CON OBJETIVO
O DE ENVIO $1,311,045
DIFERENCIA
0
0
0
0
CON OBJETIVO
O DE ENVIO $1,293,420
DIFERENCIA PENALIZACION
0 1
0 10
0 1
0 1
0 1
0 2
0 1
CON OBJETIVO
O DE ENVIO $1,287,795
72
O AL LINK DE
GRUPO DE TRABAJO
Á MAL CALCULADA.
72
O AL LINK DE
GRUPO DE TRABAJO
Á MAL CALCULADA.
DESTINO 1 DESTINO 2
$190 $191
BODEGA 1
1980 120
$188 $187
BODEGA 2
1645
$183 $181
BODEGA 3
$186 $183
BODEGA 4
$185 $183
BODEGA 5
DEMANDA 1980 1765
DEMANDA:
SUMATORIA 1980 1765
DIFERENCIA 0 0
DESTINO 1 DESTINO 2
$190 $191
BODEGA 1
$188 $187
BODEGA 2
$183 $181
BODEGA 3
85 1765
$186 $183
BODEGA 4
150
$185 $183
BODEGA 5
1745
DEMANDA 1980 1765
DEMANDA:
SUMATORIA 1980 1765
DIFERENCIA 0 0
DESTINO 1 DESTINO 2
$190 $191
BODEGA 1
$188 $187
BODEGA 2
1855
$183 $181
BODEGA 3
1765
$186 $183
BODEGA 4
$185 $183
BODEGA 5
125
DEMANDA 1980 1765
DEMANDA:
SUMATORIA 1980 1765
DIFERENCIA 0 0
PENALIZACION $2 $2

BODEGA 1 $190 $191 $190 $180
BODEGA 2 $188 $187 $190 $186
BODEGA 3 $183 $181 $183 $183
BODEGA 4 $186 $183 $182 $181
BODEGA 5 $185 $183 $185 $184
DEMANDA 1980 1765 1985 2150

BODEGA 1 0.00 0.00 0.00 2100.00
BODEGA 2 35.00 0.00 0.00 10.00
BODEGA 3 1850.00 0.00 0.00 0.00
BODEGA 4 0.00 0.00 1985.00 40.00
BODEGA 5 95.00 1765.00 0.00 0.00
SUMA 1980 1765 1985 2150
= = = =
DEMANDA 1980 1765 1985 2150
FUNICON OBJETIVO
COSTO DE ENVIO $1,768,920
PROBLEMA 2. TRANSPORTE PRODUCTO
DESTINO 3 DESTINO 4 DESTINO 5 ORIGEN FICITICIO
$190 $180 $182 $0
$190 $186 $185 $0

325
$183 $183 $193 $0
1660 190
$182 $181 $183 $0
1960 65
$185 $184 $190 $0
1745 115
1985 2150 1810 115
9690
1985 2150 1810 115
0 0 0 0
El método que se obtiene mejores resultados de optimización es el de costo minimo. Generando u

costo de $1'770,195
ORIGEN DESPACHO CANT DESPACHO CANT

BODEGA 2 DESTINO 3 160 DESTINO 5 1810
BODEGA 5 DESTINO 1 1745 FICTICIO 115
$190 $180 $182 $0

2100
$190 $186 $185 $0
160 1810
$183 $183 $193 $0
$182 $181 $183 $0

1825 50
$185 $184 $190 $0
115
1985 2150 1810 115
9690
1985 2150 1810 115
0 0 0 0
METODO DE APROXIMACION DE VOGEL
$190 $180 $182 $0

2100
$190 $186 $185 $0
115
$183 $183 $193 $0
85
$182 $181 $183 $0
165 50 1810
$185 $184 $190 $0
1735
1985 2150 1810 115
9690
1985 2150 1810 115
0 0 0 0
$1 $2 $2
SOLVER
ORIGEN OFERTA
DESTINO 5 FICITICIO
$182 $0 2100
$185 $0 1970
$193 $0 1850
$183 $0 2025
$190 $0 1860
1810 115
ORIGEN OFERTA
DESTINO 5 FICITICIO SUMA
0.00 0.00 2100 = 2100
1810.00 115.00 1970 = 1970
0.00 0.00 1850 = 1850
0.00 0.00 2025 = 2025
0.00 0.00 1860 = 1860
1810 115
= =
1810 115
ORTE PRODUCTO 2
A NOROESTE
SUMATORI DIFERENCI
OFERTA
A A
2100 2100 0
1970 1970 0
OFERTA: 9805
1850 1850 0
2025 2025 0
1860 1860 0
FUNICON OBJETIVO
to minimo. Generando un
ORTE PRODUCTO 2
OSTO MINIMO
SUMATORI DIFERENCI
OFERTA
A A
2100 2100 0
1970 1970 0
OFERTA: 9805
1850 1850 0
2025 2025 0
1860 1860 0
FUNICON OBJETIVO
ORTE PRODUCTO 2
ACION DE VOGEL
SUMATORI DIFERENCI
OFERTA
A A
2100 2100 0
OFERTA: 9805
1970 1970 0
1850 1850 0
OFERTA: 980
2025 2025 0
1860 1860 0
FUNICON OBJETIVO
ORTE PRODUCTO 2
ER
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 72


PENALIZACION
$2
$2
$0
$1
$1
DESTINO 1
$291
BODEGA 1
1420
$281
BODEGA 2
$283
BODEGA 3
$290
BODEGA 4
$283
BODEGA 5
$0
BODEGA FICTICIA
DEMANDA 1420
DEM
SUMATORIA 1420
DIFERENCIA 0
DESTINO 1
$291
BODEGA 1
70
$281
BODEGA 2
1350
$283
BODEGA 3
$290
BODEGA 4
$283
BODEGA 5
$0
BODEGA FICTICIA
DEMANDA 1420
DEM
SUMATORIA 1420
DIFERENCIA 0
DESTINO 1
$291
BODEGA 1
$281
BODEGA 2
1350
$283
BODEGA 3
$290
BODEGA 4
$283
BODEGA 5
70
$0
BODEGA FICTICIA
DEMANDA 1420
DEM
SUMATORIA 1420
DIFERENCIA 0
PENALIZACION 7
DESTINO 1 DESTINO 2
BODEGA 1 $291 $287
BODEGA 2 $281 $288
BODEGA 3 $283 $281
BODEGA 4 $290 $291
BODEGA 5 $283 $288
DEMANDA 1420 1280
DESTINO 1 DESTINO 2
BODEGA 1 0 90
BODEGA 2 160 1190
BODEGA 3 1260 0
BODEGA 4 0 0
BODEGA 5 0 0
SUMA 1420 1280
= =
DEMANDA 1420 1280
COSTO TOTAL D
PROBLEMA 3. TRAN
METODO ESQ
DESTINO 2 DESTINO 3 DESTINO 4
$287 $288 $292

230
$288 $293 $291
1050 300
$281 $285 $282
920 340
$291 $290 $291
760
$288 $281 $282
$0 $0 $0
1280 1220 1100
DEMANDA: 7260
1280 1220 1100
0 0 0
El método que se obtiene mejores resultados de optimización es el de costo minimo. Generando un costo de
PROBLEMA 3. TRAN
METODO DEL
$287 $288 $292

20 800 720
$288 $293 $291
$281 $285 $282

1260
$291 $290 $291
420 380
$288 $281 $282
$0 $0 $0
1280 1220 1100
DEMANDA: 7260
1280 1220 1100
0 0 0
PROBLEMA 3. TRAN
METODO DE APRO
$287 $288 $292

20 370
$288 $293 $291
$281 $285 $282
1260
$291 $290 $291
180
$288 $281 $282
670 480
$0 $0 $0
620
1280 1220 1100
DEMANDA: 7260
1280 1220 1100
0 0 0
1 4 9
PROBLEMA 3. TRAN
SO

$288 $292 $281 $289
$293 $291 $288 $281
$285 $282 $288 $286
$290 $291 $289 $289
$281 $282 $278 $288
1220 1100 1260 980
DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 SUMA

1220 340 0 0 1650 =
0 0 0 0 1350 =
0 0 0 0 1260 =
0 0 1160 0 1160 =
0 140 100 980 1220 =
1220 480 1260 980
= = = =
1220 1100 1260 980
COSTO TOTAL DE ENVIO 1905490

PROBLEMA 3. TRANSPORTE PRODUCTO 3
DESTINO 5 DESTINO 6 OFERTA
$281 $289
1650
$288 $281
Oferta: 6640
1350
$288 $286
1260
$289 $289
1160
400
$278 $288
1220
860 360
$0 $0
620
620
1260 980
7260
0 0
o minimo. Generando un costo de $1'690,360

$281 $289
1650
40
$288 $281
Oferta: 6640
1350
$288 $286
1260
$289 $289
1160
360
$278 $288
1220
1220
$0 $0
620
620
1260 980
7260
0 0
METODO DE APROXIMACION DE VOGEL
$281 $289
1650
1260
$288 $281
1350
6640
Oferta: 6640
$288 $286
1260
$289 $289
1160
980
$278 $288
1220
$0 $0
620
1260 980
7260
0 0
3 2
SOLVER
OFERTA
1650
1350
1260
1160
1220
OFERTA
1650
1350
1260
1160
1220
SUMATORI DIFERENCI
A A
1650 0
1350 0
1260 0
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRAB
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULAD
1160 0
1220 0
620 0
FUNICON OBJETIVO
OSTO DE ENVIO $1,907,130
SUMATORI DIFERENCI
A A
1650 0
1350 0
1260 0
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRAB
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULAD
1160 0
1220 0
620 0
FUNICON OBJETIVO
SUMATORI DIFERENCI PENALIZAC

A A ION
1650 0
6
1350 0
7
1260 0
1
1160 0
1
1220 0
3
620 0
0
FUNICON OBJETIVO
O COLABORATIVO 72
DA DEL CURSO AL LINK DE

GRUPO DE TRABAJO.
CTAMENTE EL GRUPO DE TRABAJO
ORIA QUEDARÁ MAL CALCULADA.
O COLABORATIVO 72
DA DEL CURSO AL LINK DE

GRUPO DE TRABAJO.
CTAMENTE EL GRUPO DE TRABAJO
ORIA QUEDARÁ MAL CALCULADA.
PR
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
MINIMO
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO MAQUINA
OPERARIO 1 MAQUINA 6
TOTAL
PROMEDIO
PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
175 184 174 179 185 174
177 183 176 183 174 183
179 178 174 185 181 179
177 183 174 179 183 181
175 179 177 178 178 184
182 181 183 184 179 178
175 184 174 179 185 174
177 183 176 183 174 183
179 178 174 185 181 179
177 183 174 179 183 181
175 179 177 178 178 184
182 181 183 184 179 178
1 10 0 5 11 0
3 9 2 9 0 9
5 4 0 11 7 5
5 4 0 11 7 5
3 9 0 5 9 7
0 4 2 3 3 9
4 3 5 6 1 0
0 3 0 3 0 0
1 7 0 2 11 0
3 6 2 6 0 9
5 1 0 8 7 5
3 6 0 2 9 7
0 1 2 0 3 9
4 0 5 3 1 0
1 7 1 2 11 0
3 6 3 6 0 9
4 0 0 7 6 4
2 5 0 1 8 6
0 1 3 0 3 9
4 0 6 3 1 0
0 0
0 0
0 0
MAQUINA COSTO/DIA
MAQUINA 6 174
MAQUINA 5 174
El costo optimizado diario en la asignación de maquinas a
MAQUINA 2 178 de 1059, promedio por operario de 176,5 dia.
MAQUINA 3 174
MAQUINA 1 175
MAQUINA 2 184
TOTAL 1059
PROMEDIO 176.5
$/DIA)

MINIMO
174
174
174
174
175
178
NUMERO DE LIENAS 5
NUMERO DE COLUMNAS 6
# DE LINEAS ≥ # DE COLUMNAS
SI
NO X
NUMERO DE LIENAS 6
NUMERO DE COLUMNAS 6
# DE LINEAS ≥ # DE COLUMNAS
SI X
NO
MAQUINA 1 MAQUINA 2 MAQUINA 3
OPERARIO 1 175 184 174
OPERARIO 2 177 183 176
OPERARIO 3 179 178 174
OPERARIO 4 177 183 174
OPERARIO 5 175 179 177
OPERARIO 6 182 181 183
rio en la asignación de maquinas a los operarios es

operario de 176,5 dia.
179 185 174
183 174 183
185 181 179
179 183 181
178 178 184
184 179 178

OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 7
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 7
OPERARIO 1
OPERARIO 2
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 7
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 7
MINIMO
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 7
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 7
OPERADOR
OPERAODR 1
OPERAODR 2
OPERAODR 3
OPERAODR 4
OPERAODR 5
OPERAODR 6
OPERAODR 7
PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
172 171 169 169
167 168 167 167
169 167 167 169
169 168 168 168
169 171 168 168
167 169 171 171
169 168 168 168
0 1 3 3
5 4 5 5
3 5 5 3
3 4 4 4
3 1 4 4
5 3 1 1
3 4 4 4
0 1 3 3
5 4 5 5
5 4 5 5
3 5 5 3
3 4 4 4
3 1 4 4
5 3 1 1
3 4 4 4
0 1 3 3
5 4 5 5
3 5 5 3
3 4 4 4
3 1 4 4
5 3 1 1
3 4 4 4
0 1 1 1
0 0 2 2
5 3 4 4
3 4 4 2
3 3 3 3
3 0 3 3
5 2 0 0
3 3 3 3
0 0
0 0
OPERADOR MAQUINA HABILIDAD

OPERAODR 1 MAQUINA 1 172
OPERAODR 3 FICTICIO 0 La asignacion optima de habilidad promed
OPERAODR 4 MAQUINA 6 168 es de 169,8
TOTAL 1019
PROMEDIO 169.8
(HABILIDAD POR MÁQUINA)
MAQUINA 5 MAQUINA 6
169 167
169 168
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LIN
165 167
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO
169 168
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL

169 168
HABILIDAD MAQUIMA
168 167
172
169 168
MAQUINA 5 MAQUINA 6
3 5
3 4
7 5
3 4
3 4
4 5
3 4
MAQUINA 5 MAQUINA 6 FICTICIO

MINIMO
3 5 0
0
3 4 0
0
3 4 0
0
7 5 0
0
3 4 0
0
3 4 0
0
4 5 0
0
3 4 0
0
3 5 0
3 4 0
7 5 0
3 4 0
3 4 0
4 5 0
3 4 0
3 4 0
0 1 0
NUMERO DE LIENAS
0 0 0
NUMERO DE COLUMNAS
4 1 0
# DE LINEAS ≥ # DE COLUM
0 0 0
SI
0 0 0
NO
1 1 0
0 0 0
0 0
0 0 0
0 0 0
0 0 0
0 0 0
optima de habilidad promedio para la operación de las maquinas

U GRUPO COLABORATIVO 72
ZQUIERDA DEL CURSO AL LINK DE
UE SU GRUPO DE TRABAJO.
CORRECTAMENTE EL GRUPO DE TRABAJO
ALEATORIA QUEDARÁ MAL CALCULADA.

UMERO DE LIENAS 7
UMERO DE COLUMNAS 7
DE LINEAS ≥ # DE COLUMNAS
X
MAQUINA 1 MAQUINA 2
OPERARIO 1 172 171
OPERARIO 2 167 168
OPERARIO 3 169 167
OPERARIO 4 169 168
OPERARIO 5 169 171
OPERARIO 6 167 169
OPERARIO 7 169 168

169 169 169 167
167 167 169 168
167 169 165 167
168 168 169 168
168 168 169 168
171 171 168 167
168 168 169 168

PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓ
OPERARIO 1 175 184 174

OPERARIO 2 177 183 176
OPERARIO 3 179 178 174
OPERARIO 4 177 183 174
OPERARIO 5 175 179 177
OPERARIO 6 182 181 183
OPERARIO 1 1 0 0
OPERARIO 2 0 0 0
OPERARIO 3 0 1 0
OPERARIO 4 0 0 1
OPERARIO 5 0 0 0
OPERARIO 6 0 0 0
SUMATORIA 1 1 1
= = =
RESTRICCION 1 1 1
MINIMO COSTO
PROMEDIO
MAQUINA
ACIÓN MINIMIZACIÓN ($/DIA)
179 185 174

183 174 183
185 181 179
179 183 181
178 178 184
184 179 178
MAQUINA 4 MAQUINA 5 MAQUINA 6 SUMA RESTRICCION
0 0 0 1 = 1
0 1 0 1 = 1
0 0 0 1 = 1
0 0 0 1 = 1
1 0 0 1 = 1
0 0 1 1 = 1
1 1 1
= = =
1 1 1
1057
176.1666666667
PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN
MAQUINA 1 MAQUINA 2
OPERARIO 1 172 171

OPERARIO 2 167 168
OPERARIO 3 169 167
OPERARIO 4 169 168
OPERARIO 5 169 171
OPERARIO 6 167 169
OPERARIO 7 169 168
MAQUINA 1 MAQUINA 2
OPERARIO 1 1 0
OPERARIO 2 0 0
OPERARIO 3 0 0
OPERARIO 4 0 0
OPERARIO 5 0 1
OPERARIO 6 0 0
OPERARIO 7 0 0
SUMA 1 1
= =
RESTRICCION 1 1
NACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIO
169 169 169 167 0

167 167 169 168 0
167 169 165 167 0
168 168 169 168 0
168 168 169 168 0
171 171 168 167 0
168 168 169 168 0
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIO SUMA
0 0 0 0 0 1 =
0 0 0 1 0 1 =
0 1 0 0 0 1 =
0 0 1 0 0 1 =
0 0 0 0 0 1 =
1 0 0 0 0 1 =
0 0 0 0 1 1 =
1 1 1 1 1
= = = = =
1 1 1 1 1
MINIMO COSTO 1020

PROMEDIO 170
MAQUINA
OPERARIO 7 FICTICIA
RESTRICCION
1
1
1
1
1
1
1
REFERENCIAS BIBLIOGRAFICAS
Pineda, R. J. (30 de Noviembre de 2015). YOUTUBE. Obtenido de YOUTUBE:

https://www.youtube.com/watch?v=bDNp2xsT39w&t=406s
PINEDA, R. J. (30 de Noviembre de 2015). YOUTUBE. Obtenido de YOUTUBE:
https://www.youtube.com/watch?v=IU6Jgzpk4gE
Pineda, R. J. (13 de Octubre de 2020). YOUTUBE. Obtenido de YOUTUBE:
https://www.youtube.com/watch?v=uvR0w3fhi1g&t=12s
Pineda, R. J. (8 de Octubre de 2020). YOUTUBE. Obtenido de YOUTUBE:
https://www.youtube.com/watch?v=XXWFuC0lBsk
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp 181-234), Ibagué,

Colombia: Editorial Universidad de Ibagué. Recuperado de
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155

Tarea 2 Javier Ramos Quintero

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tarea 2 Javier Ramos Quintero

Cargado por

Copyright:

Formatos disponibles

METODO DETERMINISTICO

Tarea 2– Solución modelos de decisión determinísticos

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

𝑋_1 𝑋_2 𝑋_3

RESTRICCIONES L. IZQUIERDO L. DERECHO

La máxima utilidad que se puede obtener es de $2`500.000 al vender

𝑋_3 𝑆_1 𝑆_2 𝑆_3

𝑋_3 𝑆_1 𝑆_2 𝑆_3

𝑋_3 𝑆_1 𝑆_2 𝑆_3

𝑋_3 𝑆_1 𝑆_2 𝑆_3

𝑋_3 𝑆_1 𝑆_2 𝑆_3

𝑋_3 𝑆_1 𝑆_2 𝑆_3

𝑋_3 𝑆_1 𝑆_2 𝑆_3

𝑋_3 𝑆_1 𝑆_2 𝑆_3

𝑋_3 𝑆_1 𝑆_2 𝑆_3

𝑋_3 𝑆_1 𝑆_2 𝑆_3

PASO 1 Verificar si la matriz se encuentra balance

COSTO TOTAL DE ENVIO

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

233 230 233 234

1230 1120 1310 1025

1230 1120 1310 1025

El método que se obtiene mejores resultados de op

El orden despachos es:

ORIGEN DESPACHO CANT DESPACHO

METODO DEL COS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

233 230 233 234

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

233 230 233 234

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA SUMA

COSTO TOTAL DE ENVIO $1,287,190.00

METODO ESQUINA NOROESTE

DESTINO 5 ORIGEN FICTICIO OFERTA SUMATORIA

1010 410 COSTO DE ENVIO

mejores resultados de optimización es el de VOGEL. Generando

O CANT DESPACHO CANT DESTINO CANT

METODO DEL COSTO MINIMO

DESTINO 5 ORIGEN FICTICIO OFERTA SUMATORIA

OBLEMA 1. TRANSPORTES PRODUCTO 1

ETODO DE APROXIMACION DE VOGEL

DESTINO 5 ORIGEN FICTICIO OFERTA SUMATORIA

OBLEMA 1. TRANSPORTES PRODUCTO 1

DEMANDA 1980 1765

SUMATORIA 1980 1765

SUMATORIA 1980 1765

SUMATORIA 1980 1765

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

METODO ESQUINA NOROESTE

DESTINO 3 DESTINO 4 DESTINO 5 ORIGEN FICITICIO

$190 $180 $182 $0

$190 $186 $185 $0

1985 2150 1810 115

El método que se obtiene mejores resultados de optimización es el de costo minimo. Generando u

El orden despachos es:

ORIGEN DESPACHO CANT DESPACHO CANT

METODO DEL COSTO MINIMO

DESTINO 3 DESTINO 4 DESTINO 5 ORIGEN FICITICIO

$190 $180 $182 $0

$182 $181 $183 $0

1985 2150 1810 115