Use el mtodo grfico para encontrar todas las soluciones ptimas del siguiente
modelo:
Maximizar Z = 500x1 + 300x2
Sujeta a:
8x1 +12x2 450
10x1 + 6x2 240
15x1 + 5x2 300
Con
X1, x2 0
GRAFICAMOS LA PRIMERA RESTRICCION
X
8x1 +12x2<= 450
40
35
30
X1
0
56.25
X2
37.5
0
25
20
15
10
5
0
0
X1
56.25
X2
45
40
35
30
25
20
15
10
5
0
0
X1
24
15x1
5x2<=
X1
0
24
X2
40
0
+
300
X
2
70
60
50
40
X1
0
20
X2
60
0
30
20
10
0
0
X
120
Z = 500x1 + 300x2
PUNTO
O
A
C
X1
0
0
2.5
D
I
15
20
X2
0
37.5
35.833
3
15
0
Z
0
11250
11999.99
12000
10000
X1
15
15
+
+
12
6
X2
15
15
=
=
300
240
RHS
450
240
15
15
15
300
300
PROBLEMA:
Maximizar utilidades
II.
VARIABLES:
X = cantidad de horas a trabajar en el primer amigo.
y = cantidad de horas a trabajar en el segundo amigo.
III.
FUNCIN OBJETIVO:
Utilidad por hora en el primer amigo
U1 = (4500) (1/400) =$ 11.25
RESTRICCIONES:
Costo por hora en el primer amigo
C1 = (5000) (1/400) = $ 12.50
Costo por hora en el segundo amigo
C2 = (4000) (1/500) = $ 8.00
X + Y 600 (Horas disponibles para trabajar)
12.5X +8Y 70000 (dinero disponible para invertir)
V.
VI.
700
X
0
600
Y
600
0
600
500
400
300
200
100
0
0
2da restriccin
12.5X +
X
0
5600
Y
600
Y
8750
0
8 = 70000
10000
9000
8000
7000
6000
5000
4000
3000
2000
1000
0
0
X
5600
PUNT
O
O
A
B
0
0
600
0
600
0
0
5400
6750
VII.
VIII.
VALIDACIN:
1
12.5
X
600
600
+
+
1
8
Y
0
0
=
=
600
7500
RSH
600
70000
15.
Web Mercantile vende muchos productos para el hogar mediante un catlogo en
lnea. La compaa necesita un gran espacio para almacenar los productos. En la
actualidad planea rentar espacio para los
siguientes 5 meses. Se sabe cunto espacio necesitar cada mes, pero como
dicha superficie es muy variable, puede ser ms econmico rentar slo la cantidad
necesaria cada mes con contratos mensuales. Por otro lado, el costo adicional de
rentar espacio para meses adicionales es menor que para el primero, y puede ser
menos costoso rentar el espacio mximo los 5 meses. Otra opcin es el enfoque
intermedio de cambiar la cantidad total de espacio rentado (con un nuevo
contrato y/o la terminacin del anterior) al menos una vez pero no cada mes.
El espacio que se requiere y los costos de los periodos de arrendamiento se
muestran en la tabla:
PROBLEMA:
Minimizar costos
II.
VARIABLES:
A1
A2
A3
A4
=
=
=
=
A5
B1
B2
=
=
=
B3
B4
C1
C2
=
=
=
=
C3
D1
D2
=
=
=
E1
III.
FUNCIN OBJETIVO:
Minimizar Z= 65A1 +100A2 + 135A3 + 160A4 + 190A5 + 65B1+ 100B2 +
135B3 +
160B4 + 65C1 + 100C2 + 135C3 + 65D1 + 100D2 + 65E1
IV. RESTRICCIONES:
A1 + A2 + A3 + A4 + A5 30000
A2 + A3 + A4 + A5 + B1 + B2 + B3 + B4 20000
A3 + A4 + A5 + B2 + B3 + B4 + C1 + C2 + C3 40000
A4 + A5 + B3 + B4 + C2 + C3 + D1 18000
A5 + B4 + C3 + D2 + E1= 50000
V.
A3 + A4 + A5 + B2 + B3 + B4 + C1 + C2 + C3 40000
A4 + A5 + B3 + B4 + C2 + C3 + D1 18000
A5 + B4 + C3 + D2 + E1= 50000
Con :
A1 0; A2 0; A3 0; A4 0; A5 0; B1 0; B2 0; B3 0; B4 0;
C1 0; C2 0; C3 0; D1 0; D2 0; E1 0.
VI.
Modelo estndar:
Min Z= 65A1 +100A2 + 135A3 + 160A4 + 190A5 + 65B1+ 100B2 +
135B3 +
160B4 + 65C1 + 100C2 + 135C3 + 65D1 + 100D2 +
65E1 +0S1 +0S2 + 0S3 + 0S4 + MR1 + MR2 + MR3 + MR4 + MR5
Sujeta a:
A1 + A2 + A3 + A4 + A5 + R1-S1 30000
A2 + A3 + A4 + A5 + B1 + B2 + B3 + B4 +R2 S2 20000
A3 + A4 + A5 + B2 + B3 + B4 + C1 + C2 + C3 R3 S3 40000
A4 + A5 + B3 + B4 + C2 + C3 + D1+D2 +R4 S4 18000
A5 + B4 + C3 + D2 + E1 +R5 = 50000
Con :
A1 0; A2 0; A3 0; A4 0; A5 0; B1 0; B2 0; B3 0; B4 0;
C1 0; C2 0; C3 0; D1 0; D2 0; E1 0; S10; S20;. S30; S40; R10; R10;
R20; R30; R40; R50.
Donde:
S1; S2; S30; S40: variables superflua.
R1; R2; R3; R4; R5: variables artificiales.
TABLERO N 1
R1
R2
R3
R4
R5
M
M
M
M
M
30000
20000
40000
18000
50000
158000
M
A1
65
1
0
0
0
0
A2
100
1
1
0
0
0
A3
135
1
1
1
0
0
A4
160
1
1
1
1
0
A5
190
1
1
1
1
1
B1
65
0
1
0
0
0
B2
100
0
1
1
0
0
B3
135
0
1
1
1
0
2M
1002M
3M
4M
5M
2M
1002M
3M
65-M
B4
160
0
1
1
1
1
4M
C1
65
0
0
1
0
0
M
160-4M
65-M
C2
100
0
0
1
1
0
2M
1002M
R2
M
0
1
0
0
0
M
0
65-M
C3
135
0
0
1
1
1
3M
D1
65
0
0
0
1
0
M
D2
100
0
0
0
1
1
2M
E1
65
0
0
0
0
1
M
S1
0
-1
0
0
0
0
(-M)
S2
0
0
-1
0
0
0
(-M)
S3
0
0
0
-1
0
0
(-M)
S4
0
0
0
0
-1
0
(-M)
R1
M
1
0
0
0
0
M
135-3M
65-M
100-2M
65-M
R3
M
0
0
1
0
0
M
0
R4
M
0
0
0
1
0
M
0
R5
M
0
0
0
0
1
M
0
TABLERO N2
R1
R2
R3
A5
R5
M
M
M
190
M
12000
2000
22000
18000
32000
342000
+68000M
A1
65
1
0
0
0
0
A2
100
1
1
0
0
0
A3
135
1
1
1
0
0
A4
160
0
0
0
1
-1
A5
190
0
0
0
1
0
B1
65
0
1
0
0
0
B2
100
0
1
1
0
0
B3
135
-1
0
0
1
-1
2M
1002M
3M
190-M
(30+M)
190
65-M
2M
1002M
190-2M
(55+2M)
65-M
135-3M
135-3
B4
160
-1
0
0
1
0
C1
65
0
0
1
0
0
C2
100
-1
-1
0
1
-1
190-M
(-30+M)
65-M
C3
135
-1
-1
0
1
0
190-3M 190-2M
(90+3M
()
55+2M)
R2
M
0
1
0
0
0
M
R3
M
0
0
1
0
0
M
0
D1
65
-1
-1
-1
1
-1
D2
100
-1
-1
-1
1
0
E1
65
0
0
0
0
1
S1
0
-1
0
0
0
0
S2
0
0
-1
0
0
0
S3
0
0
0
-1
0
0
190-4M
(125+4M
)
190-3M
(-M)
(-M)
(90+3M)
65-M
R4
M
-1
-1
-1
1
-1
190-4M
(0 190+4M)
R1
M
1
0
0
0
0
(-M)
S4
0
1
1
1
-1
1
(190+4M
)
190-4M
R5
M
0
1
0
0
1
2M
(-M)
TABLERO N3
R1
A3
R3
A5
R5
M
135
M
190
M
10000
2000
20000
18000
32000
3690000+520
00M
A1
65
1
0
0
0
0
A2
100
0
1
-1
0
0
A3
135
0
1
0
0
0
A4
160
0
0
0
1
-1
A5
190
0
0
0
1
0
B1
65
-1
1
-1
0
0
B2
100
-1
1
0
0
0
B3
135
-1
0
0
1
-1
135-M
(35+M
)
135
190-M
190
135-2M
135-M
190-2M
(30+M)
D1
65
0
-1
0
D2
100
0
-1
0
E1
65
0
0
0
65-M
B4
160
-1
0
0
C1
65
0
0
1
C2
100
0
-1
1
C3
135
0
-1
1
0
S1
0
-1
0
0
S3
0
0
0
-1
S4
0
0
1
0
R1
M
1
0
0
1
0
0
0
1
-1
1
0
1
-1
1
0
0
1
0
0
190-M
(-30+M)
M
65-M
55
45
55+M
80-M
55-M
10+M
55
45
M
65-M
(-M)
M
R2
M
-1
1
-1
0
0
135-2M
(135+3M
)
R3
M
0
0
1
0
0
0
0
(135+2M
)
135-2M
0
0
-1
1
0
0
(-M)
M
(190+M)
190-M
M
0
R5
M
-1
1
-1
0
1
135-M
(0 135+2M)
TABLERO N4
R1
A3
C1
A5
R5
M
13
5
65
19
0
M
10000
A1
65
1
A2
100
0
A3
135
0
A4
160
0
A5
190
0
B1
65
-1
B2
100
-1
B3
135
-1
B4
160
-1
2000
20000
0
0
1
-1
1
0
0
0
0
0
1
-1
1
0
0
0
0
0
18000
32000
4990000+420
00M
0
0
0
0
0
0
1
-1
1
0
0
0
0
0
1
-1
1
0
70
135
190-M
190
70-M
135-M
65-M
30
(-30+M)
0
S2
0
1
-1
1
0
0
(70+M)
C1
65
0
0
1
0
0
C2
100
0
-1
1
1
-1
C3
135
0
-1
1
1
0
D1
65
0
-1
0
1
-1
D2
100
0
-1
0
1
0
E1
65
0
0
0
0
1
S1
0
-1
0
0
0
0
65
120-M
120
55-M
55
(-M)
190-2M
(55+2M
(-5+M) (-35+M)
)
S3
0
0
0
-1
0
0
-65
S4
0
0
1
0
-1
1
(55+M)
R1
M
1
0
0
0
0
M
190-M
(30+M)
R3
M
0
0
1
0
0
65
R5
M
-1
1
-1
0
1
70
(-20+M)
(-15)
10+M
45
65-M
70-M
65
55-M
M-65
M-70
TABLERO N5
R1 M
A3 135
C1 65
A5 190
E1 65
10000
2000
20000
18000
32000
7070000+100
00M
A1
65
1
0
0
0
0
A2
100
0
1
-1
0
0
A3
135
0
1
0
0
0
A4
160
0
0
0
1
-1
A5
190
0
0
0
1
0
B1
65
-1
1
-1
0
0
B2
100
-1
1
0
0
0
70
135
190-M
190
70-M
65-M
30
30+M
(-5+M)
135-M
(35+M)
B4
160
-1
0
0
1
0
C1
65
0
0
1
0
0
C2
100
0
-1
1
1
-1
C3
135
0
-1
1
1
0
D1
65
0
-1
0
1
-1
D2
100
0
-1
0
1
0
E1
65
0
0
0
0
1
S1
0
-1
0
0
0
0
S3
0
0
0
-1
0
0
S4
0
0
1
0
-1
1
R1
M
1
0
0
0
0
(-M)
S2
0
1
-1
1
0
0
(70+M)
190-M
(30+M)
65
55
120
-10
55
65
-65
10
45
15
70
45
70-M
65
-10
B3
135
-1
0
0
1
-1
125M
5+M
R5
M
-1
1
-1
0
1
135-M
(135+2M)
TABLERO N6
A1 65
A3 135
C1 65
A5 190
E1 65
B4
160
-1
0
0
1
10000
2000
20000
18000
32000
7720000
C1
65
0
0
1
0
C2
100
0
-1
1
1
A1
65
1
0
0
0
0
65
0
A2
100
0
1
-1
0
0
70
30
C3
135
0
-1
1
1
D1
65
0
-1
0
1
A3
135
0
1
0
0
0
135
0
D2
100
0
-1
0
1
A4
160
0
0
0
1
-1
125
35
E1
65
0
0
0
0
A5
190
0
0
0
1
0
190
0
S1
0
-1
0
0
0
B1
65
-1
1
-1
0
0
5
60
S2
0
1
-1
1
0
B2
100
-1
1
0
0
0
70
30
S3
0
0
0
-1
0
S4
0
0
1
0
-1
B3
135
-1
0
0
1
-1
60
75
R1
M
1
0
0
0
0
125
35
0
65
0
SOLOCION:
-1
55
45
0
120
15
-1
-10
75
0
55
45
1
65
0
0
-65
65
0
-5
5
0
-65
65
1
10
-10
0
65
M-65
A1
A2
A3
A4
A5
B1
B2
B3
B4
C1
C2
C3
D1
D2
E1
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
10000
0
2000
0
18000
0
0
0
0
20000
0
0
0
0
32000
77200
00