𝑀.𝑃.

𝐿 𝐷𝑢𝑎𝑙
𝑀.𝑃.𝐿 𝐹𝑜𝑟𝑚𝑎 𝐺𝑒𝑛𝑒𝑟𝑎𝑙. 10𝑌₁ =1 Y₁ Y₂
Max Z = 800Y₁ + 10Y₂ } Y₁ = 1/10
S. A 0.10 0
Min Z = X₁ + 3X₂ + 2X₃
S. A 10Y₁ + 0Y₂ ≤ 1 0.10 1
10X₁ + 20X₂ + 40X₃ ≥ 800 20Y₁ + 3Y₂ ≤ 3 0.10 2
0X₁ + 3X₂ - X₃ ≥ 10 40Y₁ - Y₂ ≤ 2
X₁ ≥ 0 ‫ﬠ‬ Y₁ ≥ 0 ‫ﬠ‬

METODO GRAFICO (1/10, 2)

2.5
𝑃𝑂𝐿𝐼𝐺𝑂𝑁𝑂 𝑆𝑂𝐿𝑈𝐶𝐼𝑂𝑁

1.5
(4/7, 9/140)
1

(1/10, 1/3)
0.5

0
0.00 0.02 0.04 0.06 0.08 0.10 0.12 0.14 0.16

SOLUCIONES FACTIBLES
Y₁ , Y₂ 800(Y₁) + 10(Y₂) MAX Z
(0,0) 800(1/20) + 10(0) 0
(1/20,0) 800(1/20) + 10(0) 40
(9/140,4/7) 800(9/140) + 10(4/7) 57.14 SOL. OPTIMA DUAL
(0,1) 800(0) + 10(1) 10

(1/10,2) 800(1/10) + 10(2) 100

(1/10,1/3) 800(1/10) + 10(1/3) 83.33

SOL. FORMA GENERAL

Min Z = 3X₂ +2X₃ 20𝑋₂+40𝑋^3=800

S.A 3X₂ -X₃ = 10
20X₂ +40X₃ ≥ 800
3X₂ -X₃ ≥ 10 (40) 3X₂ -X₃ = 10
X₁ ≥ 0 ‫ﬠ‬ 120X₂ -40X₃ = 400
+
20𝑋^2+40𝑋^3=800
140X₂ = 1200
X₂ = 1200/140=60/7
 120X₂ -40X₃ = 400
+
20𝑋^2+40𝑋^3=800
140X₂ = 1200
X₂ = 1200/140=60/7
𝑀𝑖𝑛 𝑍=3𝑋₂ +2X₃

Min Z = 3(60/7) + 2(110/7)

Min Z = 400/7 = 57.14
 Y₁ = 40𝑌₁ −𝑌₂=2 Y₁ =
20Y₁ + 3Y₂ = 3 (3−3𝑌₂)/20 CUANDO Y₁ ES IGUAL A 0 (2+𝑌₂)/
CUANDO Y₁ ES IGUAL A 0 Y₂ = -2
20(0) +3Y₂ = 3 Y₁ Y₂ CUANDO Y₂ ES IGUAL A 0 40Y₁ Y₂
Y₂ = 3/3 = 1 0.15 0 40Y₁ - 0 = 2 0.05 0
CUANDO Y₂ ES IGUAL A 0 0.12 0.2 Y₁ = 2/40 = 1/20 0.055 0.2
20Y₁ + 3(0) = 3
Y₁ = 3/20 = 0.15 0.09 0.4 0.06 0.4
0.06 0.6 0.065 0.6
0.03 0.8 0.07 0.8
0 1 0.075 1
0.08 1.2
0.085 1.4
𝑁𝑂 𝑆𝑂𝐿𝑈𝐶𝐼𝑂𝑁 0.09 1.6
40𝑌₁ -Y₂ =2 ----- Ec 1 40𝑌₁ -Y₂ = 2 ------ Ec 1 20𝑌₁ + 3Y₂ = 3 ------ Ec 1
10Y₁ = 1 ---- Ec 2 20Y₁ +3Y₂ = 3 ----- Ec 2 10Y₁ = 1 ------- Ec 2 0.095 1.8
DESPEJAMDO A Y₁ 0.1 2
Y₁ = 1/10 (-2)(20Y₁ +3Y₂ = 3) Y₁=1/10
SUST. DE Ec 1 EN LA Ec 2 -40Y₁ - 6Y₂ = -6 SUST. Y₁ EN LA Ec 1
40Y₁ - Y₂ = 0 + 20Y₁ + 3Y₂ =3
Y₂ = -2 + 40Y₁ 40Y₁ -Y₂ = 2 Y₂ = (3−20𝑌₁)/3
Y₁ = -2 + 40( 1/10 )
Y₂ = 2 0 -7Y₂ = -4 Y₂ = (3−20(1/10))/3
Y₂ = (−4)/(−7)= 4/7
SUST. Y₂ EN LA Ec 1 Y₂ = 1/3
PUNTO
(1/10 , 2) 40Y₁ - Y₂ = 2
Y₁ = (2+𝑌₂)/40 PUNTO
(1/10 , 1/3)
Y₁ = (2+(4/7))/40= 9/140

PUNTO
(4/7 , 9/140)

20𝑋₂+40𝑋^3=800 "3X₂ -X₃ = 10" X₁ = 0

3X₂ -X₃ = 10 X₃ = -10 - 3X₂ X₂ = 60/7
X₃ = -10 -3(60/7)
X₃ = 110/7 X₃ = 110/7
(40) 3X₂ -X₃ = 10
120X₂ -40X₃ = 400 Z= 57.14
+
20𝑋^2+40𝑋^3=800
140X₂ = 1200
X₂ = 1200/140=60/7
 120X₂ -40X₃ = 400
+
20𝑋^2+40𝑋^3=800
140X₂ = 1200
X₂ = 1200/140=60/7
 METODO ANALITICO 𝑀.𝑃.𝐿 𝐷𝑢𝑎𝑙 𝑆𝑖𝑚𝑝𝑙𝑒𝑥 10𝑌₁ = 1
DUAL SIMPLEX 10Y₁ = 1-Yn+1
Max Z = 800Y₁ + 10Y₂ 10Y₁ = 1-Y2+1
S. A 10Y₁ = 1-Y3
10Y₁ + 0Y₂ ≤ 1 10Y₁ + Y₃ = 1
𝑀.𝑃.𝐿 𝐷𝑢𝑎𝑙 𝐸𝑠𝑡𝑎𝑛𝑑𝑎𝑟 20Y₁ + 3Y₂ ≤ 3
40𝑌₁ − 𝑌₂ ≤ 2
Max Z = 800Y₁ + 10Y₂ + 0Y₃ + 0Y₄ + 0Y₅ Y₁ ≥ 0 ‫ﬠ‬
S.A
10Y₁ + Y₃ = 1
20Y₁ + 3Y₂ + Y₄ = 3
"40Y₁ − Y₂ +Y"₅" = 2 "

800 10 0 0 0
φ V.B b Y₁ Y₂ Y₃ Y₄ Y₅
0.1 Y₃ 1 10 0 1 0 0 R1
0.15 Y₄ 3 20 3 0 1 0 R2
0.05 Y₅ 2 40 -1 0 0 1 R3
Zj Cj Z= 0 -800 -10 0 0 0 R4
𝑅3= 1/40 (𝑅3)
,
R3 = 0.03 2 40 -1 0 0 1
R3= 0.05 1 -0.025 0 0 0.025

𝑅1=−10(𝑅3)+𝑅1

R1= -10 0.05 1 -0.025 0 0 0.025

-0.5 -10 0.25 0 0 -0.25

+
1 10 0 1 0 0
R1= 0.5 0 0.25 1 0 -0.25

R2= -20(R3) + R2
R2= -20 0.05 1 -0.025 0 0 0.025

-1 -20 0.5 0 0 -0.5

+
3 20 3 0 1 0
R2= 2 0 3.5 0 1 -0.5

𝑅4=800(𝑅3)+𝑅4

R4= 800 0.05 1 -0.025 0 0 0.025

 40 800 -20 0 0 20
+
0 -800 -10 0 0 0
R4= 40 0 -30 0 0 20

800 10 0 0 0
φ V.B b Y₁ Y₂ Y₃ Y₄ Y₅
2 Y₃ 0.5 0 0.25 1 0 -0.25 R1
0.571 Y₄ 2 0 3.5 0 1 -0.5 R2
-2 Y₁ 0.05 1 -0.025 0 0 0.025 R3
Zj Cj 40 0 -30 0 0 20 R4

𝑅2= 1/3.5 (R2)

R2= 0.29 2 0 3.5 0 1 -0.5

R2= 0.5714 0 1 0 0.2857 -0.143

𝑅1=−0.25(𝑅2)+𝑅1

R1= -0.25 0.571 0 1 0 0.2857 -0.1429

-0.1429 0 -0.25 0 -0.0714 0.0357
+
0.5 0 0.25 1 0 -0.25
R1= 0.3571 0 0 1 -0.0714 -0.214

𝑅3=0.025(𝑅2)+𝑅3

R3= 0.025 0.571 0 1 0 0.2857 -0.1429

0.0143 0 0.025 0 0.0071 -0.004
+
0.05 1 -0.025 0 0 0.025
0.0643 1 0 0 0.0071 0.0214

𝑅4=30(𝑅1)+𝑅4
R4= 30 0.571 0 1 0 0.2857 -0.1429
17.143 0 30 0 8.5714 -4.286
+
40 0 -30 0 0 20
57.143 0 0 0 8.5714 15.714

800 10 0 0 0
φ V.B b Y₁ Y₂ Y₃ Y₄ Y₅
 2 Y₃ 0.571 0 1 0 0.2857 -0.1429 R1
-5 Y₄ 0.357 0 0 1 -0.071 -0.2143 R2
9 Y₁ 0.064 1 0 0 0.0071 0.0214 R3
Zj Cj 57.14 0 0 0 8.5714 15.714 R4

X₁ = 0
X₂ = 8.5714
X₃ = 15.714
Z= 57.14
10𝑌₁ = 1 "20Y₁ + 3Y₂ = 3" "40Y₁ − Y₂ = 2"
10Y₁ = 1-Yn+1 20Y₁ + 3Y₂ = 3-Yn+1"40Y₁ − Y₂ = 2−Yn+1"
10Y₁ = 1-Y2+1 "40Y₁ − Y₂ = 2−Y4+1"
" "20Y₁ + 3Y₂ = 3-Y₃+1
10Y₁ = 1-Y3 20Y₁ + 3Y₂ = 3-Y₄ "40Y₁ − Y₂ = 2−Y"₅
10Y₁ + Y₃ = 1 20Y₁ + 3Y₂ + Y₄ = 3 "40Y₁ − Y₂ +Y"₅" = 2 "