Tarea 2 Javier Ramos Quintero
Tarea 2 Javier Ramos Quintero
Tarea 2 Javier Ramos Quintero
Presentado por:
JAVIER RAMOS QUINTERO
Grupo:
102016_72
Presentado a:
JENNIFER TOVAR
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
RESPUSTA 2500000
𝑋_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
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
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
METODO ESQUINA
DEMANDA = 5695
0 0 0 0
DEMANDA = 5695
1230 1120 1310 1025
0 0 0 0
PROBLEMA 1. TRANSPOR
METODO DE APROXIMA
DEMANDA = 5695
1230 1120 1310 1025
0 0 0 0
1 1 1 1
PROBLEMA 1. TRANSPOR
SOLVE
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
0 0
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
1010 410 COSTO DE ENVIO
0 0
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
1010 410 COSTO DE ENVIO
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
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,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:
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:
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:
DIFERENCIA 0 0
PENALIZACION $2 $2
FUNICON OBJETIVO
COSTO DE ENVIO $1,768,920
PROBLEMA 2. TRANSPORTE PRODUCTO
9690
0 0 0 0
9690
0 0 0 0
9690
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
COSTO DE ENVIO $1,805,240
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
COSTO DE ENVIO $1,770,195
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
COSTO DE ENVIO $1,776,170
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
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
$0 $0 $0
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
$0 $0 $0
DEMANDA: 7260
1280 1220 1100
0 0 0
PROBLEMA 3. TRAN
METODO DE APRO
DEMANDA: 7260
1280 1220 1100
0 0 0
1 4 9
PROBLEMA 3. TRAN
SO
$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
1260 980 COSTO DE ENVIO
0 0
$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
1260 980 COSTO DE ENVIO
0 0
$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
1260 980 COSTO DE ENVIO
0 0
3 2
SOLVER
OFERTA
1650
1350
1260
1160
1220
OFERTA
1650
1350
1260
1160
1220
SUMATORI DIFERENCI
A A
1650 0
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
1350 0
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
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
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
1350 0
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
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,886,980
1650 0
6
1350 0
7
1260 0
1
1160 0
1
1220 0
3
620 0
0
FUNICON OBJETIVO
OSTO DE ENVIO $1,690,360
O COLABORATIVO 72
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
OPERARIO 2 MAQUINA 5
OPERARIO 3 MAQUINA 2
OPERARIO 4 MAQUINA 3
OPERARIO 5 MAQUINA 1
OPERARIO 6 MAQUINA 2
TOTAL
PROMEDIO
PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)
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
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
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 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
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
PROMEDIO 169.8
(HABILIDAD POR MÁQUINA)
MAQUINA 5 MAQUINA 6
169 167
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
169 168
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LIN
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
165 167
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO
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
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
UMERO DE COLUMNAS 7
DE LINEAS ≥ # DE COLUMNAS
X
MAQUINA 1 MAQUINA 2
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
OPERARIO 1 MAQUINA 1
OPERARIO 2 MAQUINA 5
OPERARIO 3 MAQUINA 2
OPERARIO 4 MAQUINA 3
OPERARIO 5 MAQUINA 4
OPERARIO 6 MAQUINA 6
ACIÓN MINIMIZACIÓN ($/DIA)
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
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
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
MAQUINA
OPERARIO 1 MAQUINA 1
OPERARIO 2 MAQUINA 6
OPERARIO 3 MAQUINA 4
OPERARIO 4 MAQUINA 5
OPERARIO 5 MAQUINA 2
OPERARIO 6 MAQUINA 3
OPERARIO 7 FICTICIA
RESTRICCION
1
1
1
1
1
1
1
REFERENCIAS BIBLIOGRAFICAS