Y

EJERCICIOS DE PROGRAMACIN LINEAL

SOLUCIN POR MTODOS GRFICO Y SIMPLEX
9
8
7 a
X 4 S4 = 2 6 c
l. Max Z = 2X + 3Y Y 2 5
s.a 4
3X - Y <= l0 Por Mtodo Grfio
Y >= 2 a) 3X - Y = l0 a) X 4 5
5X + 6Y <= 32 b) Y = 2 Y 2 5 b
c) 5X + 6Y = 32 l 2 3 4 5 6 7 8 X
c) X 4 l
Y 2 4,5
!rti"# d"$ r"% f%ti&$"
4,2 lnterseccin a, b y c Max Z(4,2) = l4
0,2 lnterseccin de b con el eje Y Max Z(0,2) = 6
0;l6/3 lnterseccin de b con el eje Y M%' ()*+,-./0 1 ,-
R. X 1 * + Y 1 ,-./
&0 Por Mtodo Si23$"' Tabla l 2 3 0 0 _M 0
Vb X Y b 0
0 3 -l l 0 0 0 l0
_M 0 l 0 -l l 0 2 2
0 5 6 0 0 0 l 32 3,333
-2 _M-3 0 M 0 0
Tabla 2 2 3 0 0 _M 0
Vb X Y b 0
F2 + F3 0 3 0 l -l l 0 l2
-6F2 + F3 3 Y 0 l 0 -l l 0 2
0 5 0 0 6 -6 l 20 3,33
-2 0 0 -3 3+M 0
Tabla 3 2 3 0 0 _M 0
Vb X Y b 0
M%' ()*+,-./0 1
R. X 1 * + Y 1 ,-./
l/6 F3 + Fl 0 23/6 0 l 0 0 l/6 46/3
l/6 F3 + F2 3 Y 5/6 l 0 0 0 l/6 l6/3
l/6 F3 0 5/6 O 0 l -l l/6 l0/3 ,-
l/2 0 0 0 M 0
Resolver, a) por Mtodo Grfico y b) por Mtodo Simplex,
los siguientes problemas de PL
C
ij
S
l
S
2
A
l
S
3
S
l
A
l
S
3
_C
ij
a
ij
- C
ij
C
ij
S
l
S
2
A
l
S
3
S
l
S
3
_C
ij
a
ij
- C
ij
C
ij
S
l
S
2
A
l
S
3
S
l
S
,
1 4-./ S
5
1 ,*./
S
2
_C
ij
a
ij
- C
ij
Y
EJERCICIOS DE PROGRAMACIN LINEAL
SOLUCIN POR MTODOS GRFICO Y SIMPLEX
9
8
7
6 b
l. Min Z = 8X - Y 5
s.a 4
X + Y >= 6 Por Mtodo Grfio c a
X < 5 a) X + Y = 6 a) X 6 0
X + 3Y >=l6 b) X = 5 Y 0 6
c) X + 3Y = l6 l 2 3 4 5 6 7 8 X
a) X + Y = 6Por -l c) X l 4
c) X + 3Y = l6 Y 5 4
2Y = l0
Y = 5 ; X = l
!rti"# d"$ r"% f%ti&$" NOTA 6 Por #"r 2i7i2i8%i97: "# #;fii"7t" <;" "$ r"% 3r"#"7t" $=2it"# i7f"rior"# )3;"d" "'t"7d"r#" 3or %rri&% >%i% "$ i7fi7ito0
? F%ti&$"@
5, l lnterseccin a y b No Min Z (l,5) = 3
5; ll/3 lnterseccin de b con el eje Y S Min Z ( 5;ll/3) = l09/3
0, 6 lnterseccin de a con el eje Y S Mi7 ()* :-0 1 A- Las variables son las que deben ser positivas
l,5 lnterseccin de a con c S R. X 1 * + Y 1 - El Z puede ser positivo o negativo
&0 Por Mtodo Si23$"' Tabla l 8 -l 0 M 0 0 M
Vb X Y b 0
M l l -l l 0 0 0 6 6
0 l 0 0 0 l 0 0 5
M l / 0 0 0 -l l l6 l6/3
2M-8 4M+l_M 0 0 -M 0
Tabla 2 8 -l 0 M 0 0 M
_l/3F3 + Fl Vb X Y b 0
M 5./ 0 -l l 0 l/3 -l/3 2/3 l
l/3 F3 0 l 0 0 0 l 0 0 5 5
-l Y l/3 l 0 0 0 -l/3 l/3 l6/3 l6
0 -M 0 0
Tabla 2 8 -l 0 M 0 0 M
Vb X Y b 0
3/2 Fl 8 X l 0 -3/2 3/2 0 ,.5 -l/2 l 2
_3/2Fl + F2 0 0 0 3/2 -3/2 l -l/2 l/2 4
_l/2Fl + F3 -l Y 0 l l/2 -l/2 0 -l/2 l/2 5
0 0 -25/2 25/2-M0 9/2 -9/2-M
Tabla 3 8 -l 0 M 0 0 M
Vb X Y b 0
M%' ()*+-0 1
R. X 1 * + Y 1 -
2Fl 0 2 0 -3 3 0 l -l 2
Fl +F2 0 l 0 0 0 l 0 0 5
Fl +F3 -l Y l l -l l 0 0 0 6 A-
-9 0 l _M-l 0 0 -M
Respuesta factible no ptima (
Resolver, a) por Mtodo Grfico y b) por Mtodo Simplex, los
siguientes problemas de PL
C
ij
S
l
A
l
S
2
S
3
A
2
A
l
S
2
A
2
_C
ij
a
ij
- C
ij
C
ij
S
l
A
l
S
2
S
3
A
2
A
l
S
2
_C
ij
a
ij
- C
ij 2/3M-
25/3
l/3M+
l/3
-4/3M-
l/3
C
ij
S
l
A
l
S
2
S
3
A
2
S
2
_C
ij
a
ij
- C
ij
C
ij
S
l
A
l
S
2
S
3
A
2
S
3
S
5
1 B S
/
1 5
S
2
_C
ij
a
ij
- C
ij
NOTA 6 Por #"r 2i7i2i8%i97: "# #;fii"7t" <;" "$ r"% 3r"#"7t" $=2it"# i7f"rior"# )3;"d" "'t"7d"r#" 3or %rri&% >%i% "$ i7fi7ito0
Y Zoom
EJERCICIOS DE PROGRAMACIN LINEAL
SOLUCIN POR MTODOS GRFICO Y SIMPLEX Area factible
9
8 c
7
6
l. Max Z = 2X + 4Y 5 b
s.a 4
3X + 2Y <= l6 Por Mtodo Grfio c a
4X - Y<= 9 a) 3X + 2Y = l6 a) X 0 4
7X + Y >=24 b) 4X - Y = 9 Y 8 2
c) 7X + Y = 24 l 2 4 5 6 7 X
b) X 3 2 I7t"r#"io7"#
Y 3 -l a y b a y c b y c
c) 3 4 3X + 2Y = l6 3X + 2Y = l6 4X - Y = 9
3 -4 4X - Y = 9 Por 2 7X + Y = 24 Por -2 7X + Y=24
3X + 2Y = l6 X = 34/ll 3X + 2Y = l6 X = 32/ll llX = 33 X=3
8X - 2Y = l8 Y = 37/ll -l4X - 2Y = -48Y = 40/ll Y = 3
!rti"# d"$ r"% f%ti&$"
FACTlBLE?
(34/ll;37/ll) lnterseccin a y b S MaxZ(34/ll;37/ll) 2l6/ll
R/ (32/ll; 40/ll) lnterseccin de a con c S MaxZ(32/ll;40/ll) 224/ll
3,3 lnterseccin de b con c S MaxZ( 3, 3) l98/ll
&0 Por Mtodo Si23$"' T%&$% , 2 4 0 0 0 -M
Vb X Y Al b 0
0 3 2 l 0 0 0 l6 5,33
0 4 -l 0 l 0 0 9 2,25
-M 7 l 0 0 -l l 24 3,43
-7M-2 -M-4 0 0 M 0
T%&$% 5 2 4 0 0 0 -M
Vb X Y Al b 0
- 3/4 F2+ Fl 0 0 ll/4 l -3/4 0 0 37/4 37/ll
l/4 F2 2 X l -l/4 0 l/4 0 0 9/4
- 7/4 F2+ F3 -M 0 ,,.4 0 -7/4 -l l 33/4 3
0 0 M 0
T%&$% / 2 4 0 0 0 -M
Vb X Y Al b 0
- F3+ Fl 0 0 0 l , l -l l l
l/llF3 + F2 2 X l 0 0 l/ll -l/ll l/ll 3 33
4/llF3 4 Y 0 l 0 -7/ll -4/ll 4/ll 3
0 0 0 -26/ll -l8/ll
T%&$% 4 2 4 0 0 0 -M RESPUESTA
Vb X Y Al b X1 /5.,,
0 0 0 l l l -l l Y1 4*.,,
- l/ll Fl+ F2 2 X l 0 -l/ll 0 -2/ll 2/ll 32/ll
7/ll Fl+ F3 4 Y 0 l 7/ll 0 3/ll -3/ll 40/ll ( 1 554.,,
0 0 26/ll 0 8/ll 224/ll
Resolver, a) por Mtodo Grfico y b) por Mtodo Simplex, los
siguientes problemas de PL
C
ij
S
l
S
2
S
3
S
l
S
2
A
l
_C
ij
a
ij
- C
ij
C
ij
S
l
S
2
S
3
S
l
A
l
_C
ij
a
ij
- C
ij
-ll/4M-
9/2
7/4M +
l/2
C
ij
S
l
S
2
S
3
S
l
_C
ij
a
ij
- C
ij M+l8/
ll
C
ij
S
l
S
2
S
3
S
2
S
5
1 ,
_C
ij
a
ij
- C
ij M-
8/ll