1. The program max x1 + 2x₂ subject to 2x1 + x2 x1 + 2x₂ <3 ≤3 x1, x2 > 0. has X* = (1, 1) as an optimal solution point. Determine an optimal solution point to its dual.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
Linear Programming
max
1. The program
x1 + 2x₂
2x1 + x2
x1 + 2x₂
x1, x2 > 0.
has X* = (1, 1) as an optimal solution point. Determine an optimal solution
point to its dual.
subject to
<3
<3
Transcribed Image Text:max 1. The program x1 + 2x₂ 2x1 + x2 x1 + 2x₂ x1, x2 > 0. has X* = (1, 1) as an optimal solution point. Determine an optimal solution point to its dual. subject to <3 <3
Expert Solution
steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question

Please redo this and follow this structure. Please follow the variables given and don't create another variable. (See example)

a.
Duality: A Continuation
4 problems
your de plong
(1)
9
@9
пред
T
{
xow
7.5
min
7.51
Ⓒ
Determine the dud
s.t
хош
xow
7.56
St
sit [y₁
EX+₁ + x + ¹x9
ext
si]
[of] [OE ST] U₁L) (10
th
3x₁ + x₂ + x3 =15
X₁₂
2x₂ + 3x3 = 20
X1, X2, X370
exb ixel
12x1 + 9x₂ - 2x3
१८ Ex5 x६
92 EXS + exε + ¹x8
ипо
X₁₂
[Y₁ Y ₂
tox Extex 1x
97
Lig√ [+- 2
Fahr
- 3x37-4
Y ₂ ] [ 8
15y₁ + 204₂
√39₁ +9₂ 2 6
ус угго
√371²
1 -2 1
1²2 off - ift
of + f
0 < ²6 16
8 3
2
[[
5
0 3
カマ
bi <
VI
92
b
4
te
22/23
the following
max 6y₁ - 492
(0) √ sit 84₁ + y₂ ≤ 12
Зус
6 =
59₁-3y2 ≤-2
9₁, 9₂0
Transcribed Image Text:a. Duality: A Continuation 4 problems your de plong (1) 9 @9 пред T { xow 7.5 min 7.51 Ⓒ Determine the dud s.t хош xow 7.56 St sit [y₁ EX+₁ + x + ¹x9 ext si] [of] [OE ST] U₁L) (10 th 3x₁ + x₂ + x3 =15 X₁₂ 2x₂ + 3x3 = 20 X1, X2, X370 exb ixel 12x1 + 9x₂ - 2x3 १८ Ex5 x६ 92 EXS + exε + ¹x8 ипо X₁₂ [Y₁ Y ₂ tox Extex 1x 97 Lig√ [+- 2 Fahr - 3x37-4 Y ₂ ] [ 8 15y₁ + 204₂ √39₁ +9₂ 2 6 ус угго √371² 1 -2 1 1²2 off - ift of + f 0 < ²6 16 8 3 2 [[ 5 0 3 カマ bi < VI 92 b 4 te 22/23 the following max 6y₁ - 492 (0) √ sit 84₁ + y₂ ≤ 12 Зус 6 = 59₁-3y2 ≤-2 9₁, 9₂0
Solution
Bartleby Expert
SEE SOLUTION
Similar questions
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,