Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
2 views

Assignment 3

The document contains an assignment for M.Tech students focusing on optimization techniques in electrical system design. It includes various linear programming (L.P.) problems to be solved using the M-method and two-phase method, with specified objectives and constraints. Each problem is accompanied by its respective answers, detailing the optimal values of the variables and the maximum or minimum objective function values.

Uploaded by

ashish kumar dixit
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
2 views

Assignment 3

The document contains an assignment for M.Tech students focusing on optimization techniques in electrical system design. It includes various linear programming (L.P.) problems to be solved using the M-method and two-phase method, with specified objectives and constraints. Each problem is accompanied by its respective answers, detailing the optimal values of the variables and the maximum or minimum objective function values.

Uploaded by

ashish kumar dixit
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

3rd Sem M.

Tech (PES)
[PES – 6305]
OPTIMIZATION TECHNIQUES IN ELECTRICAL SYSTEM DESIGN
ASSIGNMENT-3

Solve the following L.P. problems using M-method:


1. Maximize 𝑍 = 3𝑥1 + 2𝑥2 + 3𝑥3
Subject to: 2𝑥1 + 𝑥2 + 𝑥3 ≤ 2, 3𝑥1 + 4𝑥2 + 2𝑥3 ≥ 8, 𝑥1 , 𝑥2 , 𝑥3 ≥ 0.
[Ans. 𝒙𝟏 = 𝟎 , 𝒙𝟐 = 𝟐, 𝒙𝟑 = 𝟎; max. 𝒁 = 𝟒]
2. Maximize 𝑍 = 2𝑥1 + 𝑥2 + 3𝑥3
Subject to: 𝑥1 + 𝑥2 + 2𝑥3 ≤ 25, 2𝑥1 + 3𝑥2 + 4𝑥3 = 12, 𝑥1 , 𝑥2 , 𝑥3 ≥ 0.
[Ans. 𝒙𝟏 = 𝟑 𝒙𝟐 = 𝟐, 𝒙𝟑 = 𝟎; max. 𝒁 = 𝟖]

3. Maximize 𝑍 = 8𝑥2
Subject to: 𝑥1 − 𝑥2 ≥ 0, 2𝑥1 + 3𝑥2 ≤ −6, 𝑥1 , 𝑥2 𝑢𝑛𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑒𝑑.
𝟔 −𝟒𝟖
[𝐀𝐧𝐬. 𝒙𝟏 = 𝒙𝟐 = − 𝟏𝟓 ; max. 𝒁 = − ]
𝟏𝟓

4. Maximize 𝑍 = 5𝑥1 − 2𝑥2 + 3𝑥3


Subject to: 2𝑥1 + 2𝑥2 − 𝑥3 ≥ 12, 3𝑥1 − 4𝑥2 ≤ 3, 𝑥2 + 3𝑥3 ≤ 5, 𝑥1 , 𝑥2 , 𝑥3 ≥ 0.
𝟐𝟑 𝟖𝟓
[Ans. 𝒙𝟏 = , 𝒙𝟐 = 𝟓, 𝒙𝟑 = 𝟎; max. 𝒁 = ]
𝟑 𝟑

5. Maximize 𝑍 = 𝑥1 + 2𝑥2 + 3𝑥3 − 𝑥4


Subject to: 𝑥1 + 2𝑥2 + 3𝑥3 = 15, 2𝑥1 + 𝑥2 + 5𝑥3 = 20,
𝑥1 + 2𝑥2 + 𝑥3 + 𝑥4 = 10, 𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0.
[Ans. 𝒙𝟏 = 𝒙𝟐 = 𝒙𝟑 = 𝟓/𝟐; 𝒙𝟒 =0; max. 𝒁 = 𝟏𝟓]

Use two phase method to solve the following L.P. problems:


6. Minimize 𝑍 = 𝑥1 + 𝑥2
Subject to: 2𝑥1 + 𝑥2 ≥ 4, 𝑥1 + 7𝑥2 ≥ 7,
𝑥1 , 𝑥2 ≥ 0.
𝟐𝟏 𝟏𝟎 𝟑𝟏
[𝐀𝐧𝐬. 𝒙𝟏 = , 𝒙𝟐 = 𝟏𝟑 ; max. 𝒁 = 𝟏𝟑]
𝟏𝟑

7. Maximize 𝑍 = 5𝑥1 + 3𝑥2


Subject to: 2𝑥1 + 𝑥2 ≤ 1, 𝑥1 + 4𝑥2 ≥ 6,
𝑥1 , 𝑥2 ≥ 0. [Ans. Infeasible]

8. Maximize 𝑍 = 5𝑥1 − 4𝑥2 + 3𝑥3


Subject to: 2𝑥1 + 2𝑥2 − 𝑥3 ≥ 2,
3𝑥1 − 4𝑥2 ≤ 3, 𝑥2 + 𝑥3 ≤ 5
𝑥1 , 𝑥2 , 𝑥3 ≥ 0.
𝟐𝟑 𝟖𝟓
[𝐀𝐧𝐬. 𝒙𝟏 = 𝟑
, 𝒙𝟐 = 𝟓, 𝒙𝟑 = 𝟎; max. 𝒁 = 𝟑
]
9. Maximize 𝑍 = 5𝑥1 − 4𝑥2 + 3𝑥3
Subject to: 2𝑥1 + 2𝑥2 − 6𝑥3 = 20,
6𝑥1 + 5𝑥2 + 10𝑥3 ≤ 76, 𝑥2 + 𝑥3 ≤ 5
8𝑥1 − 3𝑥2 + 6𝑥3 ≤ 50
𝑥1 , 𝑥2 , 𝑥3 ≥ 0.
𝟓𝟓 𝟑𝟎 𝟏𝟓𝟓
[𝐀𝐧𝐬. 𝒙𝟏 = , 𝒙𝟐 = , 𝒙𝟑 = 𝟎; max. 𝒁 = ]
𝟕 𝟕 𝟕

You might also like