El dueño de un camión de 10 toneladas de capacidad de carga se ha planteado la pregunta de cómo cargar

el camión de tal forma que se obtenga el máximo ingreso enseguida se presentan las diferentes cargas
posibles y el ingreso por concepto de flete que generaría.

Material Peso (kg) Ingreso (dólares)

Naranjas (X1) 2500 450
Pepito (X2) 1800 370
Melones (X3) 2100 280
Sandia (X4) 1850 320
Nueces (X5) 1650 410
Zanahoria (X6) 2100 500
Cuál sería la manera de cargar el camión cabe aclarar que no puede llevar algún material en fracciones, es
decir se acarrea todo el material o no se acarrea nada del mismo.

Función objetivo

F.O(MAX)= 450X1 + 370X2 + 280X3 + 320X4 + 410X5 + 500X6

RESTRICCIONES

2500X1 + 1800X2 + 2100X3 + 1850X4 +1650X5 + 2100X6 ≤ 10000

X1 ≤ 1

X2 ≤ 1

X3 ≤ 1

X4 ≤ 1

X5 ≤ 1

X6 ≤ 1

VARIABLES DE HOLGURA

RESTRICCIONES

2500X1 + 1800X2 + 2100X3 + 1850X4 +1650X5 + 2100X6 + S1 = 10000

X1 S2 = ≤ 1

X2 S3 = 1

X3 S4 = 1

X4 S5 = 1

X5 S6 =1

X6 S7 = 1

FUNCION OBJETIVO

F.O(MAX)= 450X1 + 370X2 + 280X3 + 320X4 + 410X5 + 500X6 + 0S1 + 0S2 + 0S3 + 0S4 + 0S5 + 0S6

+ 0S7
 1 1 1 1 1 1 1300 0 0 0 0 0 0 F.O(MAX)= 2330
CJ 450 370 280 320 410 500 0 0 0 0 0 0 0
XI BN X1 X2 X3 X4 X5 X6 S1 S2 S3 S4 S5 S6 S7
0 S1 10000 200 1800 2100 1850 650 2100 1 0 0 0 0 0 0 10000
0 S2 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1
0 S3 1 0 1 0 0 0 0 0 0 1 0 0 0 0 1
0 S4 1 0 0 1 0 0 0 0 0 0 1 0 0 0 1
0 S5 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1
0 S6 1 0 0 0 0 1 0 0 0 0 0 0 1 0 1
0 S7 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1
ZJ 0 0 0 0 0 0 0 0 0 0 0 0 0 0
ZJ-CJ -450 -370 -280 -320 -410 -500 0 0 0 0 0 0 0

CJ 450 370 280 320 410 500 0 0 0 0 0 0 0

XI BN X1 X2 X3 X4 X5 X6 S1 S2 S3 S4 S5 S6 S7
0 S1 7900 200 1800 2100 1850 650 0 1 0 0 0 0 0 -2100
0 S2 1 1 0 0 0 0 0 0 1 0 0 0 0 0
0 S3 1 0 1 0 0 0 0 0 0 1 0 0 0 0
0 S4 1 0 0 1 0 0 0 0 0 0 1 0 0 0
0 S5 1 0 0 0 1 0 0 0 0 0 0 1 0 0
0 S6 1 0 0 0 0 1 0 0 0 0 0 0 1 0
500 X6 1 0 0 0 0 0 1 0 0 0 0 0 0 1
ZJ 500 0 0 0 0 0 500 0 0 0 0 0 0 500
ZJ-CJ -450 -370 -280 -320 -410 0 0 0 0 0 0 0 500

CJ 450 370 280 320 410 500 0 0 0 0 0 0 0

XI BN X1 X2 X3 X4 X5 X6 S1 S2 S3 S4 S5 S6 S7
0 S1 7700 0 1800 2100 1850 650 0 1 -200 0 0 0 0 -2100
450 S2 1 1 0 0 0 0 0 0 1 0 0 0 0 0
0 S3 1 0 1 0 0 0 0 0 0 1 0 0 0 0
0 S4 1 0 0 1 0 0 0 0 0 0 1 0 0 0
0 S5 1 0 0 0 1 0 0 0 0 0 0 1 0 0
0 S6 1 0 0 0 0 1 0 0 0 0 0 0 1 0
500 X6 1 0 0 0 0 0 1 0 0 0 0 0 0 1
ZJ 950 450 0 0 0 0 500 0 450 0 0 0 0 500
ZJ-CJ 0 -370 -280 -320 -410 0 0 450 0 0 0 0 500

CJ 450 370 280 320 410 500 0 0 0 0 0 0 0

XI BN X1 X2 X3 X4 X5 X6 S1 S2 S3 S4 S5 S6 S7
0 S1 7050 0 1800 2100 1850 0 0 1 -200 0 0 0 -650 -2100
450 S2 1 1 0 0 0 0 0 0 1 0 0 0 0 0
0 S3 1 0 1 0 0 0 0 0 0 1 0 0 0 0
0 S4 1 0 0 1 0 0 0 0 0 0 1 0 0 0
0 S5 1 0 0 0 1 0 0 0 0 0 0 1 0 0
410 X5 1 0 0 0 0 1 0 0 0 0 0 0 1 0
500 X6 1 0 0 0 0 0 1 0 0 0 0 0 0 1
ZJ 1360 450 0 0 0 410 500 0 450 0 0 0 410 500
ZJ-CJ 0 -370 -280 -320 0 0 0 450 0 0 0 410 500

CJ 450 370 280 320 410 500 0 0 0 0 0 0 0

XI BN X1 X2 X3 X4 X5 X6 S1 S2 S3 S4 S5 S6 S7
0 S1 5250 0 0 2100 1850 0 0 1 -200 -1800 0 0 -650 -2100
450 S2 1 1 0 0 0 0 0 0 1 0 0 0 0 0
370 X2 1 0 1 0 0 0 0 0 0 1 0 0 0 0
0 S4 1 0 0 1 0 0 0 0 0 0 1 0 0 0
0 S5 1 0 0 0 1 0 0 0 0 0 0 1 0 0
410 X5 1 0 0 0 0 1 0 0 0 0 0 0 1 0
500 X6 1 0 0 0 0 0 1 0 0 0 0 0 0 1
ZJ 1730 450 370 0 0 410 500 0 450 370 0 0 410 500
ZJ-CJ 0 0 -280 -320 0 0 0 450 370 0 0 410 500

CJ 450 370 280 320 410 500 0 0 0 0 0 0 0

XI BN X1 X2 X3 X4 X5 X6 S1 S2 S3 S4 S5 S6 S7
0 S1 3400 0 0 2100 0 0 0 1 -200 -1800 0 -1850 -650 -2100
450 S2 1 1 0 0 0 0 0 0 1 0 0 0 0 0
370 X2 1 0 1 0 0 0 0 0 0 1 0 0 0 0
0 S4 1 0 0 1 0 0 0 0 0 0 1 0 0 0
320 X4 1 0 0 0 1 0 0 0 0 0 0 1 0 0
410 X5 1 0 0 0 0 1 0 0 0 0 0 0 1 0
500 X6 1 0 0 0 0 0 1 0 0 0 0 0 0 1
ZJ 2050 450 370 0 320 410 500 0 450 370 0 320 410 500
ZJ-CJ 0 0 -280 0 0 0 0 450 370 0 320 410 500

CJ 450 370 280 320 410 500 0 0 0 0 0 0 0

XI BN X1 X2 X3 X4 X5 X6 S1 S2 S3 S4 S5 S6 S7
0 S1 1300 0 0 0 0 0 0 1 -200 -1800 -2100 -1850 -650 -2100
450 S2 1 1 0 0 0 0 0 0 1 0 0 0 0 0
370 X2 1 0 1 0 0 0 0 0 0 1 0 0 0 0
280 X3 1 0 0 1 0 0 0 0 0 0 1 0 0 0
320 X4 1 0 0 0 1 0 0 0 0 0 0 1 0 0
410 X5 1 0 0 0 0 1 0 0 0 0 0 0 1 0
500 X6 1 0 0 0 0 0 1 0 0 0 0 0 0 1
ZJ 2330 450 370 280 320 410 500 0 450 370 280 320 410 500
ZJ-CJ 0 0 0 0 0 0 0 450 370 280 320 410 500
PRIMAL
RESTRICCIONES

2500X1 + 1800X2 + 2100X3 + 1850X4 +1650X5 + 2100X6 ≤ 10000

X1 ≤ 1

X2 ≤ 1

X3 ≤ 1

X4 ≤ 1

X5 ≤ 1

X6 ≤ 1

PREPARACION PARA DUAL

2500X1 + 1800X2 + 2100X3 + 1850X4 +1650X5 + 2100X6 ≥ 10000

X1 ≥ 1

X2 ≥ 1

X3 ≥ 1

X4 ≥ 1

X5 ≥ 1

X6 ≥ 1

FUNCION OBJETIVO

F.O(MIN) = 10000W1 + W2 + W3 + W4 + W5 + W6 + W7

RESTRICCION

2500 W1 + W2 + 0W3 + 0W4 + 0W5 + 0W6 + 0W7 – S1 + R1 = 450

1800W1 + 0W2 + W3 + 0W4 + 0W5 + 0W6 + 0W7 – S2 + R2 = 370

2100W1 + 0W2 + 0W3 + W4 + 0W5 + 0W6 + 0W7 – S3+ R3 = 280

1850W1 + 0W2 + 0W3 + 0W4 + W5 + 0W6 + 0W7 – S4+ R4 = 320

1650W1 + 0W2 + 0W3 + 0W4 + 0W5 + W6 + 0W7 – S5 + R5 = 410

2100W1 + 0W2 + 0W3 + 0W4 + 0W5 + 0W6 + 1W7 – S6 + R6 = 500

F.O(MIN) = 10000W1 + W2 + W3 + W4 + W5 + W6 + W7 -0S1 – 0S2 – 0S3 – 0S4 – 0S5 -0S6 + R1 + R2 + R3 +
R4 + R5 + R6
 0,13333333 116,666667 130 0 73,3333333 190 220 0 0 0 0 0 0
CJ 10000 1 1 1 1 1 1 0 0 0 0 0 0 M M M M M M F.0(MIN)= 2330
Wi BN W1 W2 W3 W4 W5 W6 W7 S1 S2 S3 S4 S5 S6 R1 R2 R3 R4 R5 R6
M R1 450 2500 1 0 0 0 0 0 -1 0 0 0 0 0 1 0 0 0 0 0 450
M R2 370 1800 0 1 0 0 0 0 0 -1 0 0 0 0 0 1 0 0 0 0 370
M R3 280 2100 0 0 1 0 0 0 0 0 -1 0 0 0 0 0 1 0 0 0 280
M R4 320 1850 0 0 0 1 0 0 0 0 0 -1 0 0 0 0 0 1 0 0 320
M R5 410 1650 0 0 0 0 1 0 0 0 0 0 -1 0 0 0 0 0 1 0 410
M R6 500 2100 0 0 0 0 0 1 0 0 0 0 0 -1 0 0 0 0 0 1 500
ZJ 2330M 12000M M M M M M M -M -M -M -M -M -M M M M M M M
ZJ-CJ 12000M M M M M M M -M -M -M -M -M -M 0 0 0 0 0 0

CJ 10000 1 1 1 1 1 1 0 0 0 0 0 0 M M M M M M
Wi BN W1 W2 W3 W4 W5 W6 W7 S1 S2 S3 S4 S5 S6 R1 R2 R3 R4 R5 R6
M R1 116,6666667 0 1 0 -1,19047619 0 0 0 -1 0 1,19047619 0 0 0 1 0 -1,19047619 0 0 0
M R2 130 0 0 1 -0,85714286 0 0 0 0 -1 0,85714286 0 0 0 0 1 -0,85714286 0 0 0
10000 W1 0,133333333 1 0 0 0,00047619 0 0 0 0 0 -0,00047619 0 0 0 0 0 0,00047619 0 0 0
M R4 73,33333333 0 0 0 -0,88095238 1 0 0 0 0 0,88095238 -1 0 0 0 0 -0,88095238 1 0 0
M R5 190 0 0 0 -0,78571429 0 1 0 0 0 0,78571429 0 -1 0 0 0 -0,78571429 0 1 0
M R6 220 0 0 0 -1 0 0 1 0 0 1 0 0 -1 0 0 -1 0 0 1
ZJ 730 M 10000 M M -4,71M M M M -M -M 3,71M -M -M -M M M -4,71M M M M
ZJ-CJ 0 M M -4,71M M M M -M -M 3,71M -M -M -M 0 0 -4,71M 0 0 0

CJ 10000 1 1 1 1 1 1 0 0 0 0 0 0 M M M M M M
Wi BN W1 W2 W3 W4 W5 W6 W7 S1 S2 S3 S4 S5 S6 R1 R2 R3 R4 R5 R6
1 W2 116,6666667 0 1 0 -1,19047619 0 0 0 -1 0 1,19047619 0 0 0 1 0 -1,19047619 0 0 0
M R2 130 0 0 1 -0,85714286 0 0 0 0 -1 0,85714286 0 0 0 0 1 -0,85714286 0 0 0
10000 W1 0,133333333 1 0 0 0,00047619 0 0 0 0 0 -0,00047619 0 0 0 0 0 0,00047619 0 0 0
M R4 73,33333333 0 0 0 -0,88095238 1 0 0 0 0 0,88095238 -1 0 0 0 0 -0,88095238 1 0 0
M R5 190 0 0 0 -0,78571429 0 1 0 0 0 0,78571429 0 -1 0 0 0 -0,78571429 0 1 0
M R6 220 0 0 0 -1 0 0 1 0 0 1 0 0 -1 0 0 -1 0 0 1
ZJ 613,3333333 10000 1 M -3,52M M M M -M -M 3,52M -M -M -M M M -3,52M M M M
ZJ-CJ 0 0 M -3,52M M M M -M -M 3,52M -M -M -M 0 0 -3,52M 0 0 0

CJ 10000 1 1 1 1 1 1 0 0 0 0 0 0 M M M M M M
Wi BN W1 W2 W3 W4 W5 W6 W7 S1 S2 S3 S4 S5 S6 R1 R2 R3 R4 R5 R6
1 W2 116,6666667 0 1 0 -1,19047619 0 0 0 -1 0 1,19047619 0 0 0 1 0 -1,19047619 0 0 0
1 W3 130 0 0 1 -0,85714286 0 0 0 0 -1 0,85714286 0 0 0 0 1 -0,85714286 0 0 0
10000 W1 0,133333333 1 0 0 0,00047619 0 0 0 0 0 -0,00047619 0 0 0 0 0 0,00047619 0 0 0
M R4 73,33333333 0 0 0 -0,88095238 1 0 0 0 0 0,88095238 -1 0 0 0 0 -0,88095238 1 0 0
M R5 190 0 0 0 -0,78571429 0 1 0 0 0 0,78571429 0 -1 0 0 0 -0,78571429 0 1 0
M R6 220 0 0 0 -1 0 0 1 0 0 1 0 0 -1 0 0 -1 0 0 1
ZJ 483,3333333 10000 1 1 -2,67M M M M -M -M 2,67M -M -M -M M M -2,67M M M M
ZJ-CJ 0 0 0 -2,67M M M M -M -M 2,67M -M -M -M 0 0 -1,67M 0 0 0

CJ 10000 1 1 1 1 1 1 0 0 0 0 0 0 M M M M M M
Wi BN W1 W2 W3 W4 W5 W6 W7 S1 S2 S3 S4 S5 S6 R1 R2 R3 R4 R5 R6
1 W2 116,6666667 0 1 0 -1,19047619 0 0 0 -1 0 1,19047619 0 0 0 1 0 -1,19047619 0 0 0
1 W3 130 0 0 1 -0,85714286 0 0 0 0 -1 0,85714286 0 0 0 0 1 -0,85714286 0 0 0
10000 W1 0,133333333 1 0 0 0,00047619 0 0 0 0 0 -0,00047619 0 0 0 0 0 0,00047619 0 0 0
1 W5 73,33333333 0 0 0 -0,88095238 1 0 0 0 0 0,88095238 -1 0 0 0 0 -0,88095238 1 0 0
M R5 190 0 0 0 -0,78571429 0 1 0 0 0 0,78571429 0 -1 0 0 0 -0,78571429 0 1 0
M R6 220 0 0 0 -1 0 0 1 0 0 1 0 0 -1 0 0 -1 0 0 1
ZJ 410 10000 1 1 -1,79M 1 M M -M -M 1,79M -M -M -M M M -1,79M M M M
ZJ-CJ 0 0 0 -1,79M 0 M M -M -M 1,79M -M -M -M 0 0 0,79M 0 0 0

CJ 10000 1 1 1 1 1 1 0 0 0 0 0 0 M M M M M M
Wi BN W1 W2 W3 W4 W5 W6 W7 S1 S2 S3 S4 S5 S6 R1 R2 R3 R4 R5 R6
1 W2 116,6666667 0 1 0 -1,19047619 0 0 0 -1 0 1,19047619 0 0 0 1 0 -1,19047619 0 0 0
1 W3 130 0 0 1 -0,85714286 0 0 0 0 -1 0,85714286 0 0 0 0 1 -0,85714286 0 0 0
10000 W1 0,133333333 1 0 0 0,00047619 0 0 0 0 0 -0,00047619 0 0 0 0 0 0,00047619 0 0 0
1 W5 73,33333333 0 0 0 -0,88095238 1 0 0 0 0 0,88095238 -1 0 0 0 0 -0,88095238 1 0 0
1 W6 190 0 0 0 -0,78571429 0 1 0 0 0 0,78571429 0 -1 0 0 0 -0,78571429 0 1 0
M R6 220 0 0 0 -1 0 0 1 0 0 1 0 0 -1 0 0 -1 0 0 1
ZJ 220M 10000 1 1 -M 1 1 M -M -M M -M -M -M M M -M M M M
ZJ-CJ 0 0 0 -M 0 0 M -M -M M -M -M -M 0 0 -2M 0 0 0

CJ 10000 1 1 1 1 1 1 0 0 0 0 0 0 M M M M M M
Wi BN W1 W2 W3 W4 W5 W6 W7 S1 S2 S3 S4 S5 S6 R1 R2 R3 R4 R5 R6
1 W2 116,6666667 0 1 0 -1,19047619 0 0 0 -1 0 1,19047619 0 0 0 1 0 -1,19047619 0 0 0
1 W3 130 0 0 1 -0,85714286 0 0 0 0 -1 0,85714286 0 0 0 0 1 -0,85714286 0 0 0
10000 W1 0,133333333 1 0 0 0,00047619 0 0 0 0 0 -0,00047619 0 0 0 0 0 0,00047619 0 0 0
1 W5 73,33333333 0 0 0 -0,88095238 1 0 0 0 0 0,88095238 -1 0 0 0 0 -0,88095238 1 0 0
1 W6 190 0 0 0 -0,78571429 0 1 0 0 0 0,78571429 0 -1 0 0 0 -0,78571429 0 1 0
1 W7 220 0 0 0 -1 0 0 1 0 0 1 0 0 -1 0 0 -1 0 0 1
ZJ 2330 10000 1 1 -M 1 1 M -M -M M -M -M -M M M -M M M M
ZJ-CJ 0 0 0 -M 0 0 M -M -M M -M -M -M 0 0 -2M 0 0 0