ASSIGNMENT

Q.1 Which of the following sets of vectors are bases for R2 ?

a). {(0, 1), (1, 1)} b). {(1, 0), (0, 1), (1, 1)} c). {(1, 0), (−1, 0}

d). {(1, 1), (1, −1)} e). {((1, 1), (2, 2)} f). {(1, 2)}

Q.2 State and prove the nature (convex or concave) of the following functions.
2
a). 𝑓𝑓(𝑥𝑥) = 7𝑥𝑥 + 𝑥𝑥 b). 𝑓𝑓(𝑥𝑥) = 𝑥𝑥 2 − 𝑙𝑙𝑙𝑙𝑙𝑙𝑙𝑙 c). 𝑓𝑓(𝑥𝑥) = −𝑒𝑒 −𝑥𝑥 + 𝑥𝑥 0.3

𝑥𝑥 2 +2 1
d). 𝑓𝑓(𝑥𝑥) = √1 − 𝑥𝑥 2 e). 𝑓𝑓(𝑥𝑥) = f). 𝑓𝑓(𝑥𝑥) = − 𝑥𝑥 2 + 8𝑥𝑥 − 3
𝑥𝑥+2 3

Q.3 Find numbers 𝑎𝑎 and 𝑏𝑏 such that the graph of the function 𝑓𝑓(𝑥𝑥) = 𝑎𝑎𝑥𝑥 3 + 𝑏𝑏𝑥𝑥 2 passes through (-1,1)
1
and has an inflection point at 𝑥𝑥 = .
2

Q.4 Analyze the function 𝑓𝑓(𝑥𝑥) = 3𝑥𝑥 5 − 20𝑥𝑥 3

a) Find the intervals where the function is increasing, decreasing.

b) Find the local maximum and minimum points and values.

c) Find the inflection points.

Q.5 Apply Lagrange multipliers to solve the following non-linear programming problem.

𝑀𝑀𝑀𝑀𝑀𝑀 𝑓𝑓(𝑥𝑥, 𝑦𝑦, 𝑧𝑧) = 𝑥𝑥 2 + 𝑦𝑦 2 + 𝑧𝑧 2

Subject to

𝑥𝑥 + 𝑦𝑦 − 2 = 0

𝑥𝑥 + 𝑧𝑧 − 2 = 0

Q.6 Solve the following NLPP using Wolfe's method

𝑀𝑀𝑀𝑀𝑀𝑀 𝑓𝑓(𝑥𝑥, 𝑦𝑦) = 20𝑥𝑥 + 16𝑦𝑦 − 2𝑥𝑥 2 − 𝑦𝑦 2 − (𝑥𝑥 + 𝑦𝑦)2

Subject to

𝑥𝑥 + 𝑦𝑦 ≤ 5

𝑥𝑥, 𝑦𝑦 ≥ 0
Q.7 Solve the following NLPP using Beale's method

𝑀𝑀𝑀𝑀𝑀𝑀 𝑧𝑧 = 4𝑥𝑥 + 6𝑦𝑦 − 2𝑥𝑥 2 − 2𝑦𝑦 2 − 2𝑥𝑥𝑥𝑥

Subject to

𝑥𝑥 + 2𝑦𝑦 ≤ 2

𝑥𝑥, 𝑦𝑦 ≥ 0

Q.8 A textile company produces two types of materials A and B. Material A is produced according to
direct orders from furniture manufacturers. The material B is distributed to retail fabric stores. The
average production rates for material A and B are identical at 1000 metres/hour. By running two shifts
the operational capacity of the plant is 80 hours per week. The marketing department reports that the
maximum estimated sales for the following week is 70000 metres of material A and 45000 metres of
material B. According to the accounting department the profit from a metre of material A is Rs. 2.50 and
from a metre of material B is Rs. 1.50. The management of the company decides that a stable
employment level is the primary goal for the firm. Therefore, whenever there is demand exceeding
normal production capacity, management simply expands production capacity by providing overtime.
However, management feels that overtime operation of the plant of more than 10 hours per week
should be avoided because of the accelerating costs. The management has the following goals in the
order of importance: ◦ The first goal is to avoid any under-utilization of production capacity. ◦ The
second goal is to limit the overtime operation of the plant to 10 hours. ◦ The third goal is to achieve the
sales goals of 70000 and 45000 respectively for both the materials. ◦ The last goal is to minimize the
overtime operation of the plant as much as possible. Formulate this as a goal programming problem to
help the management for the best decision and solve the problem using simplex method.

Q.9 An office equipment manufacturer produces two kinds of products, chairs and lamps. Production of
either a chair or lamp requires 1 hour of production capacity in the plant. The plant has a maximum
production capacity of 10 hours per week. Because of the limited sales capacity, the maximum number
of chairs and lamps that can be sold are 6 and 8 per week, respectively. The gross margin from the sale
of a chair is Rs. 80 and Rs. 40 for a lamp.

The plant manager has set the following goals arranged in the order of importance:

1. He wants to avoid any underutilization of production capacity.

2. He wants to sell as many chairs and lamps as possible. Since the gross margin from the sale of
chair is set a twice the amount of profit from a lamp, he has twice as much desire to achieve the
sales goal for chairs as for lamps.
3. He wants to minimize the overtime operation of the plant as much as possible.

Formulate this as a goal programming problem and then solve by graphical method.
Q.10 Management of the Albert Franko Co. has established goals for the market share it wants each of
the company’s two new products to capture in their respective markets. Specifically, management
wants Product 1 to capture at least 15 percent of its market and Product 2 to capture at least 10 percent
of its market. Three advertising campaigns are being planned to try to achieve these market shares. One
is targeted directly on the first product. The second targets the second product. The third is intended to
enhance the general reputation of the company and its products. Letting x1, x2, and x3 be the amount
of money allocated (in millions of dollars) to these respective campaigns, the resulting market share
(expressed as a percentage) for the two products are estimated to be Market share for Product 1 
0.5x1 0.2x3, Market share for Product 2  0.3x2 0.2x3. A total of $55 million is available for the three
advertising campaigns, but management wants at least $10 million devoted to the third campaign. If
both market share goals cannot be achieved, management considers each 1 percent decrease in the
market share from the goal to be equally serious for the two products. In this light, management wants
to know how to most effectively allocate the available money to the three campaigns. (a) Formulate a
goal programming model for this problem. (b) Use the simplex method to solve this model.