Scribd
Upload
0 views

Assignment 4

The document is an assignment for the 3rd semester M.Tech course on Optimization Techniques in Electrical System Design. It includes problems requiring the formulation of duals for various linear programming problems and the application of the two-phase method to solve a specific linear programming problem. The assignment consists of six problems focusing on maximizing objective functions under given constraints.

Uploaded by

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

Assignment 4

The document is an assignment for the 3rd semester M.Tech course on Optimization Techniques in Electrical System Design. It includes problems requiring the formulation of duals for various linear programming problems and the application of the two-phase method to solve a specific linear programming problem. The assignment consists of six problems focusing on maximizing objective functions under given constraints.

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/ 1

3rd Sem M.

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

State the duals of the following problems (1 – 4):


1. Maximise 𝑍 = 10𝑥1 + 13𝑥2 + 19𝑥3
Subject to: 6𝑥1 + 5𝑥2 + 3𝑥3 ≤ 26, 4𝑥1 + 2𝑥2 + 5𝑥3 ≤ 7,
𝑥1 , 𝑥2 , 𝑥3 ≥ 0.

2. Maximise 𝑍 = 2𝑥1 + 4𝑥2 + 3𝑥3


Subject to: 3𝑥1 + 4𝑥2 + 𝑥3 ≥ 11, −2𝑥1 −3𝑥2 + 2𝑥3 ≤ −7,
𝑥1 − 2𝑥2 − 3𝑥3 ≤ −1.
3𝑥1 + 2𝑥2 + 2𝑥3 ≥ 5, 𝑥1 , 𝑥2 , 𝑥3 ≥ 0.

3. Maximise 𝑍 = 8𝑥2
Subject to: 𝑥1 − 𝑥2 ≥ 0, 2𝑥1 +3𝑥2 ≤ −6, 𝑥1 , 𝑥2 𝑢𝑛𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑒𝑑.

4. Maximise 𝑍 = 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.

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


Subject to: 𝑥1 + 2𝑥2 + 3𝑥3 = 15, 2𝑥1 +𝑥2 + 5𝑥3 = 20,
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 = 10, 𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0.

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


6. Maximise 𝑍 = 𝑥1 + 𝑥2
Subject to: 2𝑥1 + 𝑥2 ≥ 4, 𝑥1 +7𝑥2 ≥ 7,
𝑥1 , 𝑥2 ≥ 0.

You might also like