VISVESVARAYA NATIONAL INSTITUTE OF TECHNOLOGY, NAGPUR- 440010

Electrical Engineering Department

(Mid sessional examination, Sept. 2021)
SLOT-F
CLASS : B. Tech SEMESTER :V
BRANCH : EEE SESSION : W2021
TIME : 1 HOURS FULL MARKS : 25
Subject: EEL328 – OPTIMIZATION TECHNIQUES

INSTRUCTIONS:
1. The missing data, if any, may be assumed suitably.
2. Before attempting the questions, be sure that you have got the correct question paper.
3. All questions are compulsory.
4. Mention your name and roll number and signature on every pages of the answer sheet.
Q1. A housing society is faced with a severe budget shortage. Looking a long-term solution, the [5]
society votes to improve the tax base by condemning an inter-city housing area and replacing it
with a modern development. The project involves two phases: (i) demolishing substandard houses CO-1
to provide land for new development, and (ii) building the new development. The following is a
summary of the situation.
1. As many as 400 substandard houses can be demolished. Each house occupies a 0.25-acre lot.
The cost of demolishing a condemned house is $2000.
2. Lot sizes for new single-, double-, triple-, and quadruple-family homes (units) are 0.18, 0.28,
0.4 and 0.5 acre, respectively. Streets, open space and utility easements account for 15% of
available acreage.
3. In the new development the triple and quadruple units account for at least 25% of the total.
Single units must be at least 20% of all units and double units at least 10%.
4. The tax levied per unit for single-, double-, triple-, and quadruple units is $1000, $1900,
$2700 and $3400, respectively.
5. The construction cost per unit for single-, double-, triple-, and quadruple-family homes is
$50,000, $70,000, $130,000, and $160,000, respectively. Financing through a local bank can
amount to a maximum of $15 million.
Formulate an optimization problem to find how many units of each type should be constructed to
maximize tax collection?
Q2. A food processing farm uses at least 800 Ib of special diet daily. The special feed is a mixture [8]
of corn and oats with following compositions:
CO-
Ib per Ib of feedstuff 1,2
Feedstuff Protein Fiber Cost ($/Ib)

where A = last three digits of your roll number. The dietary requirements of the special feed are
least 30 % protein and at most 5% fiber. The food processing farm wishes to determine the daily
minimum cost feed mix. Use graphical method of LPP technique to solve the problem.
Q3. Find the maximum of the function ( ) subject to ( ) [6]
using the Lagrange multiplier method. In the question, A = last three digits of your roll number. CO-2
Q4. Maximize [6]
Subject to
CO-1

Solve using dual simplex method.