Documente Academic
Documente Profesional
Documente Cultură
Corte 3 2
Ensamblado 1 3
Lijado 3 2
Pintado 1 2
Sellado 1 3
Utilidades 110000 130000
Prod-A Prod-b
Corte 3 2
Ensamblado 1 3
Lijado 3 2
Pintado 1 2
Sellado 1 3
Utilidades 110000 130000
Prod-C Prod-D Prod-E
5 2 1 <= 17 3X_1+2X_2+5X_3+2X
2 4 0 <= 11 1X_1+3X_2+2X_3+
2 1 2 <= 15 3X_1+2X_2+2X_3+1X_
3 1 2 <= 12 1X_1+2X_2+3X_3+1X_
1 2 3 <= 14 1X_1+3X_2+1X_3+2X_
120000 98000 101000 MAX Z = 110000X_1+130000X_2+1200
X_1,X_2,X_3,X_4,
X_1,X_2,X_3,X_4,
X_1
X_1+2X_2+5X_3+2X_4+X_5<=17 Corte 3
1X_1+3X_2+2X_3+4X_4<=11 Ensamblado 1
X_1+2X_2+2X_3+1X_4+2X_5<=15 Lijado 3
X_1+2X_2+3X_3+1X_4+2X_5<=12 Pintado 1
X_1+3X_2+1X_3+2X_4+3X_5<=14 Sellado 1
_1+130000X_2+120000X_3+98000X_4+101000X_5
Prod-A
X_1,X_2,X_3,X_4,X_5>=0 Variables X_1
2
Utilidades 110000
X_1+2X_2+5X_3+2X_4+X_5<=17 X_1
1X_1+3X_2+2X_3+4X_4<=11 Corte 3
X_1+2X_2+2X_3+1X_4+2X_5<=15 Ensamblado 1
X_1+2X_2+3X_3+1X_4+2X_5<=12 Lijado 3
X_1+3X_2+1X_3+2X_4+3X_5<=14 Pintado 1
_1+130000X_2+120000X_3+98000X_4+101000X_5 Sellado 1
X_1,X_2,X_3,X_4,X_5>=0
Prod-A
Variables X_1
2
Utilidades 110000
Diferencia total 0 0 0
Diferencia total 0 0 0
Diferencia total 0 0 0
Diferencia total 0 0 0
Diferencia total 0 0 0
Diferencia total 0 0 0
194 194 0
980 980
190 190 0
1030 0
187 198 0
950 0
187 185 0
1120 0
196 197 0
1050 0
187 198 0
975 0
0 0 0
194 194 0
980 980
190 190 0
1030 250
187 198 0
950 0
187 185 0
1120 0
196 197 0
1050 0
187 198 0
975 0
0 0 0
190 190 0
1030 1030
187 198 0
950 0
187 185 0
1120 0
196 197 0
1050 0
187 198 0
975 0
0 0 0
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 340
187 185 0
1120 0
196 197 0
1050 0
187 198 0
975 0
0 0 0
194 194 0
980 980
190 190 0
1030 1030
1030 1030
187 198 0
950 950
187 185 0
1120 0
196 197 0
1050 0
187 198 0
975 0
0 0 0
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 950
187 185 0
1120 700
196 197 0
1050 0
187 198 0
975 0
0 0 0
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 950
187 185 0
1120 1120
420
196 197 0
1050 0
187 198 0
975 0
420 0 0
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 950
187 185 0
1120 1120
420
196 197 0
1050 605
605
187 198 0
975 0
1025 0 0
0 1010 410
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 950
187 185 0
1120 1120
420
196 197 0
1050 1050
1050 1050
605 445
187 198 0
975 0
1025 445 0
0 565 410
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 950
187 185 0
1120 1120
420
196 197 0
1050 1050
605 445
187 198 0
975 565
565
1025 1010 410
1025 1010 0
0 0 410
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 950
187 185 0
1120 1120
420
196 197 0
1050 1050
605 445
187 198 0
975 975
565 410
1025 1010 410
0 0 0
1030
950
1120
1050
975
Diferencia total
780
950
1120
1050
975
Diferencia total
0
950
1120
1050
975
Diferencia total
610
1120
1050
975
Diferencia total
0
0
1120
1050
975
Diferencia total
420
1050
975
Diferencia total
0
0
1050
975
Diferencia total
445
975
Diferencia total
0
0
975
Diferencia total
410
Diferencia total
0
DESTINO 1 DESTINO 2 DESTINO 3
Diferencia total 0 0 0
Diferencia total 0 0 0
194 194 0
980 0
190 190 0
1030 1030
187 198 0
950 0
187 185 0
1120 0
196 197 0
1050 0
187 198 0
975 0
0 0 0
194 194 0
980 0
190 190 0
1030 1030
187 198 0
950 0
187 185 0
1120 1010
1010
196 197 0
1050 0
187 198 0
975 0
0 1010 0
1025 0 410
190 190 0
1030 1030
187 198 0
950 0
187 185 0
1120 1120
1010
196 197 0
1050 0
187 198 0
975 0
0 1010 0
1025 0 410
194 194 0
980 0
190 190 0
1030 1030
187 198 0
950 0
187 185 0
1120 1120
1010
196 197 0
1050 0
187 198 0
975 975
975
1025 1010 410
975 1010 0
50 0 410
194 194 0
980 0
190 190 0
1030 1030
1030 1030
187 198 0
950 50
50
187 185 0
1120 1120
1010
196 197 0
1050 0
187 198 0
975 975
975
1025 1010 410
1025 1010 0
0 0 410
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 50
50
187 185 0
1120 1120
1010
196 197 0
1050 0
187 198 0
975 975
975
1025 1010 410
1025 1010 0
0 0 410
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 50
50
187 185 0
1120 1120
1010
196 197 0
1050 1050
187 198 0
975 975
975
1025 1010 410
1025 1010 0
0 0 410
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 220
50
187 185 0
1120 1120
1010
196 197 0
1050 1050
187 198 0
975 975
975
1025 1010 410
1025 1010 0
0 0 410
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 400
50
187 185 0
1120 1120
1010
196 197 0
1050 1050
1050 1050
187 198 0
975 975
975
1025 1010 410
1025 1010 0
0 0 410
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 540
50
187 185 0
1120 1120
1010
196 197 0
1050 1050
187 198 0
975 975
975
1025 1010 410
1025 1010 0
0 0 410
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 950
50 410
187 185 0
1120 1120
1010
196 197 0
1050 1050
187 198 0
975 975
975
1025 1010 410
0 0 0
980
950
1120
1050
975
Diferencia total
980
950
110
1050
975
Diferencia total
980
950
1050
975
Diferencia total
980
950
1050
Diferencia total
980
0
0
900
1050
Diferencia total
900
1050
Diferencia total
900
0
Diferencia total
730
Diferencia total
550
0
0
Diferencia total
410
Diferencia total
0
DESTINO 1 DESTINO 2 DESTINO 3
Suma total 0 0 0
Penalizacion 3 3 3
Penalizacion 3 3 3
Penalizacion 3 3 3
Penalizacion 6 3 7
Penalizacion 1 3 3
Penalizacion 1 3 3
Penalizacion 0 3
Penalizacion 0 3
Penalizacion 0
Diferencia total 0 0 0
Penalizacion
Diferencia total 0 0 0
Penalizacion
194 194 0
980 0
190 190 0
1030 0
187 198 0
950 950
950
187 185 0
1120 0
196 197 0
1050 0
187 198 0
975 0
950 0 0
75 1010 410
0 5 0
194 194 0
980 0
190 190 0
1030 1030
187 198 0
950 950
950
187 185 0
1120 0
196 197 0
1050 0
187 198 0
975 0
950 0 0
75 1010 410
0 5 0
0 5 0
194 194 0
980 0
190 190 0
1030 1030
187 198 0
950 950
950
187 185 0
1120 1010
1010
196 197 0
1050 0
187 198 0
975 0
950 1010 0
75 0 410
0 0
194 194 0
980 0
190 190 0
1030 1030
187 198 0
950 950
950
187 185 0
1120 1120
1010
196 197 0
1050 0
187 198 0
975 0
950 1010 0
75 0 410
0 0
194 194 0
980 0
190 190 0
1030 1030
187 198 0
950 950
950
187 185 0
1120 1120
1010
196 197 0
1050 0
187 198 0
975 75
75
1025 1010 410
1025 1010 0
0 0 410
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 950
950
187 185 0
1120 1120
1010
196 197 0
1050 0
187 198 0
975 75
75
1025 1010 410
1025 1010 0
0 0 410
0 0 410
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 950
950
187 185 0
1120 1120
1010
196 197 0
1050 0
187 198 0
975 215
75
1025 1010 410
1025 1010 0
0 0 410
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 950
950
187 185 0
1120 1120
1010
196 197 0
1050 1050
187 198 0
975 215
75
1025 1010 410
1025 1010 0
0 0 410
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 950
950
187 185 0
1120 1120
1010
196 197 0
1050 1050
187 198 0
975 395
75
1025 1010 410
1025 1010 0
0 0 410
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 950
950
187 185 0
1120 1120
1010
196 197 0
1050 1050
187 198 0
975 565
75
1025 1010 410
1025 1010 0
1025 1010 0
0 0 410
194 194 0
980 980
190 190 0
1030 1030
187 198 0
950 950
950
187 185 0
1120 1120
1010
196 197 0
1050 1050
187 198 0
975 975
75 410
1025 1010 410
0 0 0
980 3
1030 7
0 11
1120 1
1050 2
975 6
980 3
1120 1
1050 2
975 6
Diferencia total Penalizacion
980 3
110 1
1050 2
975 6
980 3
1050 2
975 6
Diferencia total Penalizacion
980 3
1050 2
900 6
1050 3
900 1
Diferencia total Penalizacion
1050 3
760 1
760 2
Diferencia total Penalizacion
580 2
410 2
Diferencia total Penalizacion
0
DESTINO 1 DESTINO 2 DESTINO 3
Diferencia total 0 0 0
Diferencia total 0 0 0
Diferencia total 0 0 0
Diferencia total 0 0 0
Diferencia total 0 0 0
Diferencia total 0 0 0
178 180 0
2100 1980
184 183 0
1970 0
196 206 0
1850 0
179 181 0
2025 0
192 198 0
1860 0
0 0 0
178 180 0
2100 2100
184 183 0
1970 0
196 206 0
1850 0
179 181 0
2025 0
192 198 0
1860 0
0 0 0
178 180 0
2100 2100
184 183 0
1970 1645
196 206 0
1850 0
179 181 0
2025 0
192 198 0
1860 0
0 0 0
178 180 0
2100 2100
184 183 0
1970 1970
196 206 0
1850 0
179 181 0
2025 0
192 198 0
1860 0
0 0 0
178 180 0
2100 2100
184 183 0
1970 1970
196 206 0
1850 1660
179 181 0
2025 0
192 198 0
1860 0
0 0 0
178 180 0
2100 2100
184 183 0
1970 1970
196 206 0
1850 1850
190
179 181 0
2025 0
192 198 0
1860 0
190 0 0
178 180 0
2100 2100
184 183 0
1970 1970
196 206 0
1850 1850
190
179 181 0
2025 1960
1960
192 198 0
1860 0
2150 0 0
0 1810 115
178 180 0
2100 2100
184 183 0
1970 1970
196 206 0
1850 1850
190
179 181 0
2025 2025
1960 65
192 198 0
1860 0
2150 65 0
0 1745 115
178 180 0
2100 2100
184 183 0
1970 1970
196 206 0
1850 1850
190
179 181 0
2025 2025
1960 65
192 198 0
1860 1745
1745
2150 1810 115
2150 1810 0
0 0 115
178 180 0
2100 2100
184 183 0
1970 1970
196 206 0
1850 1850
190
179 181 0
2025 2025
1960 65
192 198 0
1860 1860
1745 115
2150 1810 115
0 0 0
120
1970
1850
2025
1860
Diferencia total
1970
1850
2025
1860
Diferencia total
325
1850
2025
1860
Diferencia total
1850
2025
1860
Diferencia total
190
2025
1860
Diferencia total
2025
1860
Diferencia total
65
1860
Diferencia total
Diferencia total
1860
Diferencia total
115
Diferencia total
0
0
0
DESTINO 1 DESTINO 2 DESTINO 3
Suma total 0 0 0
Suma total 0 0 0
Diferencia total 0 0 10
Diferencia total 0 0 0
Diferencia total 0 0 0
178 180 0
2100 2100
2100
184 183 0
1970 0
196 206 0
1850 0
179 181 0
2025 0
192 198 0
1860 0
2100 0 0
50 1810 115
178 180 0
2100 2100
2100
184 183 0
1970 0
196 206 0
1850 0
179 181 0
2025 50
50
192 198 0
1860 0
2150 0 0
0 1810 115
178 180 0
2100 2100
2100
184 183 0
1970 0
196 206 0
1850 0
179 181 0
2025 2025
50
192 198 0
1860 0
2150 0 0
0 1810 115
178 180 0
2100 2100
2100
184 183 0
1970 1810
1810
196 206 0
1850 0
179 181 0
2025 2025
50
192 198 0
1860 0
2150 1810 0
0 0 115
178 180 0
2100 2100
2100
184 183 0
1970 1970
1810
196 206 0
1850 0
179 181 0
2025 2025
50
192 198 0
1860 0
2150 1810 0
0 0 115
178 180 0
2100 2100
2100
184 183 0
1970 1970
1810
196 206 0
1850 0
179 181 0
2025 2025
50
192 198 0
1860 1605
2150 1810 0
0 0 115
178 180 0
2100 2100
2100
184 183 0
1970 1970
1810
196 206 0
1850 0
179 181 0
2025 2025
50
192 198 0
1860 1860
2150 1810 0
0 0 115
178 180 0
2100 2100
2100
184 183 0
1970 1970
1810
196 206 0
1850 1725
179 181 0
2025 2025
50
192 198 0
1860 1860
2150 1810 0
0 0 115
178 180 0
2100 2100
2100
184 183 0
1970 1970
1810
196 206 0
1850 1735
179 181 0
2025 2025
50
192 198 0
1860 1860
2150 1810 0
0 0 115
178 180 0
2100 2100
2100
184 183 0
1970 1970
1810
196 206 0
1850 1850
115
179 181 0
2025 2025
50
192 198 0
1860 1860
0 0 0
1970
1850
2025
1860
Diferencia total
1970
1850
1975
1860
Diferencia total
1970
1850
1860
Diferencia total
160
1850
1860
Diferencia total
1850
1860
Diferencia total
1850
255
Diferencia total
1850
Diferencia total
Diferencia total
125
Diferencia total
115
Diferencia total
0
0
0
DESTINO 1 DESTINO 2 DESTINO 3
Penalizacion 2 4
Penalizacion 2 4
Penalizacion 2 4
Penalizacion 7 6
Penalizacion 7 6
Penalizacion 7
Penalizacion 7
Penalizacion
Diferencia total 0 0 0
Penalizacion
Diferencia total 0 0 0
Penalizacion
178 180 0
2100 0
184 183 0
1970 0
196 206 0
1850 0
179 181 0
2025 1985
192 198 0
1860 0
0 0 0
1 1 0
178 180 0
2100 0
184 183 0
1970 0
196 206 0
1850 0
179 181 0
2025 2025
192 198 0
1860 0
0 0 0
1 1 0
196 206 0
1850 0
179 181 0
2025 2025
192 198 0
1860 0
2100 0 0
50 1810 115
6 3 0
178 180 0
2100 2100
2100
184 183 0
1970 1810
1810
196 206 0
1850 0
179 181 0
2025 2025
192 198 0
1860 0
2100 1810 0
50 0 115
8 0
178 180 0
2100 2100
2100
184 183 0
1970 1860
1970 1860
50 1810
196 206 0
1850 0
179 181 0
2025 2025
192 198 0
1860 0
2150 1810 0
0 0 115
178 180 0
2100 2100
2100
184 183 0
1970 1860
50 1810
196 206 0
1850 0
179 181 0
2025 2025
192 198 0
1860 1725
2150 1810 0
0 0 115
178 180 0
2100 2100
2100
184 183 0
1970 1970
50 1810
196 206 0
1850 0
179 181 0
2025 2025
192 198 0
1860 1725
2150 1810 0
0 0 115
178 180 0
2100 2100
2100
184 183 0
1970 1970
50 1810
196 206 0
1850 0
179 181 0
2025 2025
192 198 0
1860 1860
2150 1810 0
0 0 115
178 180 0
2100 2100
2100
184 183 0
1970 1970
50 1810
196 206 0
1850 1735
179 181 0
2025 2025
192 198 0
1860 1860
1860 1860
2150 1810 0
0 0 115
178 180 0
2100 2100
2100
184 183 0
1970 1970
50 1810
196 206 0
1850 1850
115
179 181 0
2025 2025
192 198 0
1860 1860
0 0 0
2100 2
1970 1
1850 2
40 1
1860 1
2100 2
1970 1
1850 2
1860 1
1970 1
1850 2
1860 1
160 1
1850 2
1860 1
110 1
110 1
1850 2
1860 1
110 1
1850 2
135 2
1850 0
0
135 0
1850
115
0
0
0
DESTINO 1 DESTINO 2 DESTINO 3
0 0 0
Casilla Ficticia
0 0 0
Casilla Ficticia
0 0 0
Casilla Ficticia
0 0 0
Casilla Ficticia
0 0 0
Casilla Ficticia
Diferencia total 0 0 0
0 0 0
Casilla Ficticia
Diferencia total 0 0 0
0 0 0
Casilla Ficticia
Diferencia total 0 0 0
0 0 0
Casilla Ficticia
Diferencia total 0 0 0
0 0 0
Casilla Ficticia
Diferencia total 0 0 0
0 0 0
Casilla Ficticia
Diferencia total 0 0 0
0 0 0
Casilla Ficticia
DEMANDA 1420 1280 1220
Diferencia total 0 0 0
0 0 0
620 0
0 0 0
0 0 0
620 0
0 0 0
0 0 0
620 0
0 0 0
0 0 0
620 0
0 0 0
0 0 0
620 0
0 0 0
0 0 0
620 0
340 0 0
0 0 0
620 0
1100 0 0
0 1260 980
0 0 0
620 0
1100 400 0
0 860 980
1100 1260 0
0 0 980
0 0 620
0 0 0
230
1350
1260
1160
1220
620
Diferencia total
1350
1260
1160
1220
620
Diferencia total
0
300
1260
1160
1220
620
Diferencia total
1260
1160
1220
620
Diferencia total
0
0
340
1160
1220
620
Diferencia total
1160
1220
620
Diferencia total
0
400
1220
620
Diferencia total
1220
620
Diferencia total
360
360
620
Diferencia total
620
Diferencia total
0
DESTINO 1 DESTINO 2 DESTINO 3
0 0 0
Casilla Ficticia
Suma total 0 0 0
0 0 0
Casilla Ficticia
Suma total 0 0 0
0 0 0
Casilla Ficticia
0 0 0
Casilla Ficticia
0 0 0
Casilla Ficticia
Diferencia total 0 0 0
0 0 0
620 0
0 1260 0
1100 0 980
0 0 0
620 0
0 1260 980
1100 0 0
0 0 0
620 0
0 1260 980
1100 0 0
0 0 0
620 0
90 1260 980
1010 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
1650
90
1260
1160
1220
620
Diferencia total
1650
90
1260
180
1220
620
Diferencia total
1650
90
1260
1220
620
Diferencia total
1650
1260
1220
620
Diferencia total
1650
0
0
1260
210
620
Diferencia total
1650
1260
620
Diferencia total
1650
0
0
620
Diferencia total
1630
620
Diferencia total
590
0
0
620
Diferencia total
620
Diferencia total
0
DESTINO 1 DESTINO 2 DESTINO 3
0 0 0
Casilla Ficticia
Suma total 0 0 0
Penalizacion 3 6 3
0 0 0
Casilla Ficticia
Penalizacion 3 6 3
Penalizacion 3 6 3
0 0 0
Casilla Ficticia
Penalizacion 4 6 4
0 0 0
Casilla Ficticia
Penalizacion 4 4
Penalizacion 1
Penalizacion 1
Penalizacion 1
Diferencia total 0 0 0
Penalizacion
Diferencia total 0 0 0
Penalizacion
Diferencia total 0 0 0
Penalizacion
0 0 0
620 0
0 0 980
1100 1260 0
0 0
0 0 0
620 0
0 0 980
1100 1260 0
0 0
0 0
0 0 0
620 0
0 1260 980
1100 0 0
0 0 0
620 0
0 1260 980
1100 0 0
1
0 0 0
620 0
0 1260 980
1100 0 0
0 0 0
620 0
0 1260 980
1100 0 0
1100 0 0
0 0 0
620 0
970 0 0
0 0 0
620 0
0 0 0
620 0
810 0 0
0 0 0
620 0
620 0 0
0 0 0
620 620
620
1100 1260 980
0 0 0
1650 6
1350 3
1260 0
180 0
1220 4
620
1650 6
1350 3
1260 0
1220 4
620
Diferencia total Penalizacion
390 6
1350 3
1260 0
1220 4
620
390 1
1350 2
160 0
1220 1
620
Diferencia total Penalizacion
390 3
1350 2
160 1
620
390 3
130 2
160 1
620
Diferencia total Penalizacion
390 1
160 1
620
390 1
620
Diferencia total Penalizacion
190
620
620
Diferencia total Penalizacion
0
MAQUINA 1 MAQUINA 2 MAQUINA 3
OPERARI
265 265 259
O1
OPERARI
259 253 261
O2
OPERARI
258 263 259
O3
OPERARI
259 254 265
O4
OPERARI
252 265 267
O5
OPERARI
264 258 253
O6
OPERARI
11 11 5
O1
OPERARI
6 0 8
O2
OPERARI
4 9 5
O3
OPERARI
6 1 12
O4
OPERARI
0 13 15
O5
OPERARI
11 5 0
O6
OPERARI
11 11 5
O1
OPERARI
6 0 8
O2
OPERARI
4 9 5
O3
OPERARI
6 1 12
O4
OPERARI
0 13 15
O5
OPERARI
11 5 0
O6
OPERARI
11 5 0
O6
Valores
0 0 0
minimos
OPERARI
11 11 5
O1
OPERARI
6 0 8
O2
OPERARI
4 9 5
O3
OPERARI
6 1 12
O4
OPERARI
0 13 15
O5
OPERARI
11 5 0
O6
OPERARI
12 10 4
O1
OPERARI
6 0 8
O2
OPERARI
4 8 4
O3
OPERARI
6 0 11
O4
OPERARI
0 12 14
O5
OPERARI
12 5 0
O6
OPERARI
O1
OPERARI
0
O2
OPERARI
O3
OPERARI
0
O4
OPERARI
0
O5
OPERARI
0
O6
Solucion minimizada
MAQUINA 1 MAQUINA 2 MAQUINA 3
OPERARI
265 265 259
O1
OPERARI
259 253 261
O2
OPERARI
258 263 259
O3
OPERARI
259 254 265
O4
OPERARI
252 265 267
O5
OPERARI
264 258 253
O6
5 13 0 5
8 0 9 0
5 0 8 11
12 14 0 5
15 11 11 13
0 2 5 10
5 13 0 5
8 0 9 0
5 0 8 11
12 14 0 5
15 11 11 13
0 2 5 10
0 2 5 10
0 0 0 0
5 13 0 5
8 0 9 0
5 0 8 11
12 14 0 5
15 11 11 13
0 2 5 10
4 14 0 4
8 0 10 0
4 0 8 10
11 14 0 4
14 11 11 12
0 3 6 10
0 0
0
0
254
253
254
253
252
253
MAQUINA 1 MAQUINA 2 MAQUINA 3
OPERARI
255 254 252
O1
OPERARI
250 251 250
O2
OPERARI
252 250 250
O3
OPERARI
252 251 251
O4
OPERARI
252 254 251
O5
OPERARI
250 252 254
O6
OPERARI
252 251 251
O7
Proble
MAQUINA 1 MAQUINA 2 MAQUINA 3
OPERARI
0 1 3
O1
OPERARI
5 4 5
O2
OPERARI
3 5 5
O3
OPERARI
3 4 4
O4
OPERARI
3 1 4
O5
OPERARI
5 3 1
O6
OPERARI
3 4 4
O7
OPERARI
0 1 3
O1
OPERARI
2 1 2
O2
OPERARI
0 2 2
O3
OPERARI
0 1 1
O4
OPERARI
2 0 3
O5
OPERARI
4 2 0
O6
OPERARI
0 1 1
O7
OPERARI
0 1 3
O1
OPERARI
2 1 2
O2
OPERARI
0 2 2
O3
OPERARI
0 1 1
O4
OPERARI
2 0 3
O5
OPERARI
4 2 0
O6
OPERARI
0 1 1
O7
Valores
0 0 0
minimos
OPERARI
0 1 3
O1
OPERARI
2 1 2
O2
OPERARI
0 2 2
O3
OPERARI
0 1 1
O4
OPERARI
2 0 3
O5
OPERARI
4 2 0
O6
OPERARI
0 1 1
O7
OPERARI
0
O1
OPERARI
O2
OPERARI
0
O3
OPERARI
0
O4
OPERARI
0
O5
OPERARI
0
O6
OPERARI
0
O7
Solucion Ma
MAQUINA 1 MAQUINA 2 MAQUINA 3
OPERARI
255 254 252
O1
OPERARI
250 251 250
O2
OPERARI
252 250 250
O3
OPERARI
252 251 251
O4
OPERARI
252 254 251
O5
OPERARI
250 252 254
O6
OPERARI
252 251 251
O7
Problema minimizado
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Casilla Ficticia
3 3 3 5 255
5 5 3 4 255
5 3 7 5 255
4 4 3 4 255
4 4 3 4 255
1 1 4 5 255
4 4 3 4 255
3 3 3 5 255
2 2 0 1 252
2 0 4 2 252
1 1 0 1 252
3 3 2 3 254
0 0 3 4 254
1 1 0 1 252
3 3 3 4 3
2 2 0 0 0
2 0 4 1 0
1 1 0 0 0
3 3 2 2 2
0 0 3 3 2
1 1 0 0 0
0 0 0 1 252
3 3 3 4 3
2 2 0 0 0
2 0 4 1 0
1 1 0 0 0
3 3 2 2 2
0 0 3 3 2
1 1 0 0 0
0 0 0
0 0
0 0 0
0 0
0 0 0
Casilla Ficticia
Valores
Casilla Ficticia
minimos
255 0
255 3
255 3
255 3
255 1
255 1
255 3
Casilla Ficticia
255
252
252
252
254
254
252
Casilla Ficticia
252
Casilla Ficticia
Casilla Ficticia
Casilla Ficticia
Casilla Ficticia
0
MAQUINA 1MAQUINA 2 MAQUINA 3
OPERARIO 1 255 254 252
OPERARIO 2 250 251 250
OPERARIO 3 252 250 250
OPERARIO 4 252 251 251
OPERARIO 5 252 254 251
OPERARIO 6 250 252 254
OPERARIO 7 252 251 251
MAQUINA 4MAQUINA 5MAQUINA 6MAQUINA 7
252 252 250 0 OPERARIO 1
250 252 251 0 OPERARIO 2
252 248 250 0 OPERARIO 3
251 252 251 0 OPERARIO 4
251 252 251 0 OPERARIO 5
254 251 250 0 OPERARIO 6
251 252 251 0 OPERARIO 7
MAQUINA 1 MAQUINA 2MAQUINA 3MAQUINA 4MAQUINA 5MAQUINA 6MAQUINA 7
1 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 1 0 0 0
0 0 0 0 1 0 0
0 1 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 1
1 1 1 1 1 1 1
= = = = = = =
1 1 1 1 1 1 1
MAX $ 1,518
AQUINA 7
1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
1 = 1