0% found this document useful (0 votes)
15 views3 pages

Sheet

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
15 views3 pages

Sheet

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Sheet (3)

1) Indicate whether each of the following statements is TRUE or FALSE.


a) Every LP problem with an unbounded feasible region has an unbounded
solution.
b) Constraints can always be turned into equations by adding slack variables to
the left-hand sides.
c) If a linear program has more than one optimal solution, then it has infinitely
many optimal solutions.
d) The following LP problem has an unbounded feasible region
Minimize 𝑥1 − 𝑥2
Subject to 4𝑥1 − 3𝑥2 ≤ 0
3𝑥1 − 4𝑥2 ≥ 0
𝑥1 ≥ 0, 𝑥2 ≥ 0.
e) The point (2, 0) is an appropriate test point for graphing a feasible region
given the constraint 𝑦 ≥ 2𝑥 − 4.

2) Convert the following linear programming problems to standard form:

Maximize 3𝑥1 + 5𝑥2 − 𝑥3 Maximize 3 𝑥1 + 2𝑥2 − 𝑥3 + 𝑥4


Subject to 𝑥1 + 2𝑥2 + 4 𝑥3 ≤ −4 Subject to 𝑥1 + 2𝑥2 + 𝑥3 − 𝑥4 ≤ 5
−5𝑥1 − 3𝑥2 + 𝑥3 ≥ 15 −2𝑥1 – 4𝑥2 + 𝑥3 + 𝑥4 ≤ −1
𝑥1 ≥ 0, 𝑥2 ≥ 0
𝑥1 (𝑢𝑛𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑒𝑑), 𝑥2 ≥ 0, 𝑥3 ≥ 0

Maximize −5𝑥1 − 3 𝑥2 + 4𝑥3 Minimize 3𝑥1 + 2𝑥2


Subject to 2𝑥1 + 4𝑥2 + 6𝑥3 = 7 Subject to 𝑥1 – 3𝑥2 ≤ 6
3𝑥1 − 5𝑥2 + 3𝑥3 ≥ 5 2𝑥1 + 4𝑥2 ≥ 8
−4𝑥1 − 9𝑥2 + 4𝑥3 ≤ −4 𝑥1 ≤ 0, 𝑥2 ≥ 0
𝑥1 ≥ 0, 𝑥2 ≥ 0

OPTIMIZATION METHODS - 01202N – Fall 2024 1


3) A manufacturer produces three types of plastic fixtures. The time required for
molding, trimming, and packaging is given in following table. (Times are given
in hours per dozen fixtures.)

How many dozen of each type of fixture should be produced to obtain a


maximum profit?
4) The advertising alternatives for a company include television, radio, and
newspaper advertisements. The costs and estimates for audience coverage are
given in the following table

The local newspaper limits the number of weekly advertisements from a single
company to ten. Moreover, in order to balance the advertising among the three
types of media, no more than half of the total number of advertisements should
occur on the radio, and at least 10% should occur on television. The weekly
advertising budget is $18,200. How many advertisements should be run in each
of the three types of media to maximize the total audience.

OPTIMIZATION METHODS - 01202N – Fall 2024 2


5) Solve the following linear programming problems by using simplex method in
tableau.

a) Maximize 𝑥1 + 𝑥2 b) Maximize 3 𝑥1 + 9𝑥2


Subject to −2𝑥1 + 𝑥2 ≤ 1 Subject to 𝑥1 + 4𝑥2 ≤ 8
𝑥1 − 𝑥2 ≤ 1 𝑥1 + 2𝑥2 ≤ 4
𝑥1 ≥ 0, 𝑥2 ≥ 0 𝑥1 ≥ 0, 𝑥2 ≥ 0

c) Minimize 2𝑥1 + 4 𝑥2 − 4𝑥3 + 7𝑥4 d) Maximize 4𝑥1 + 10𝑥2


Subject to 8𝑥1 − 2𝑥2 + 𝑥3 − 𝑥4 ≤ 50 Subject to 2𝑥1 + 𝑥2 ≤ 50
3𝑥1 + 5𝑥2 + 2𝑥4 ≤ 150 2𝑥1 + 5𝑥2 ≤ 100
𝑥1 − 𝑥2 + 2𝑥3 − 4𝑥4 ≤ 100 2𝑥1 + 3𝑥2 ≤ 90
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0 𝑥1 ≥ 0, 𝑥2 ≥ 0

e) Maximize 6𝑥1 + 5𝑥2 f) Minimize 𝑥1 + 2𝑥2 + 𝑥3 − 𝑥4


Subject to 3𝑥1 − 2 𝑥2 ≤ 0 Subject to 𝑥1 + 𝑥2 + 3𝑥3 + 4𝑥4 ≤ 60
3𝑥1 + 2 𝑥2 ≤ 15 𝑥2 + 2𝑥3 + 5𝑥4 ≤ 50
𝑥1 ≥ 0, 𝑥2 ≥ 0 2𝑥1 + 3𝑥2 + 6𝑥4 ≤ 72
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

g) Maximize 8𝑥1 + 9 𝑥2 + 5𝑥3 h) Minimize 𝑥1 − 2 𝑥2 + 𝑥3


Subject to 𝑥1 + 𝑥2 + 2𝑥3 ≤ 2 Subject to 𝑥1 + 2𝑥2 − 2𝑥3 ≤ 4

2𝑥1 + 3𝑥2 + 4𝑥4 ≤ 3 𝑥1 − 𝑥3 ≤ 3

6𝑥1 + 6𝑥2 + 2𝑥3 ≤ 8 2𝑥1 − 𝑥2 + 2𝑥3 ≤ 2

𝑥1 , 𝑥2 , 𝑥3 ≥ 0 𝑥1 , 𝑥2 , 𝑥3 ≥ 0

OPTIMIZATION METHODS - 01202N – Fall 2024 3

You might also like