Scribd
Upload
249 views2 pages

Fill in The Blanks

This document contains 18 questions related to linear programming concepts and techniques including: 1) Filling in the blanks with key LP terms like objective function, slack and surplus variables, primal and dual problems. 2) Formulating LP models to maximize advertising reach within a budget, minimize pills needed for relief, and minimize production costs to meet demand. 3) Finding initial basic feasible solutions for transportation problems using different methods and checking for optimality. 4) Solving an assignment problem to determine the lowest cost assignment of jobs to machines.

Uploaded by

Yonas D. Ebren
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
249 views2 pages

Fill in The Blanks

This document contains 18 questions related to linear programming concepts and techniques including: 1) Filling in the blanks with key LP terms like objective function, slack and surplus variables, primal and dual problems. 2) Formulating LP models to maximize advertising reach within a budget, minimize pills needed for relief, and minimize production costs to meet demand. 3) Finding initial basic feasible solutions for transportation problems using different methods and checking for optimality. 4) Solving an assignment problem to determine the lowest cost assignment of jobs to machines.

Uploaded by

Yonas D. Ebren
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/ 2

I.

Fill in the blanks(individual assignment)


1. The element common to the incoming and outgoing vector is called ……………….. .
2. A ………………. variable represents unused resources and are added to original
objective function with zero coefficients.
3. A ………………. Variable represents amount by which solution value exceed a resource.
4. Graphical method can be used only if there are ………………..decision variables.
5. While solving a LP graphically the area bounded by the constraints is called …………….
6. If the given problem is maximization, Zmax then locate the solution point at the
……………point of the feasible zone from the origin
7. The optimal solution of the primal problem appears under the.................... variables in the
................... row of the final simplex table associated with the dual problem.
8. The....................... Analysis involves "what if" questions.
9. The original linear programming problem is known as................. Problem.
10. How is optimality tested in solving transportation problems?
11. Explain the difference between a transportation problem and an assignment problem.
12. What is net evaluation raw in simplex method? Clearly discus about it, for maximization
and minimization linear programming problem.
13. Dual of dual linear programing problem is-----------------------------------
II. Workout(group assignment)
14. An advertising company wishes to plan advertising campaign in 3 different media,
television, radio and magazine. The purpose of advertising is to reach as many potential
consumers as possible. Results of a marketing study are given below:

The company doesn’t want to spend more than ` 8,00,000 on advertising. It further requires that:
a. At least 2 million exposures take place among women.
b. Advertising on television be limited to ` 5, 00,000.
c. At least 3 advertising units can be bought on prime day and 2 unit’s prime time.
d. The number of advertising units on radio and magazine should each be between 5 and 10.
 Formulate the Linear Programming model in order to maximize the total number of
potential customers reached.
15. A firm manufacturers headache pills in two sizes A and B. Size A contains I grains of
aspirin, 5 grains of bicarbonate and 1 grain of codeine. It is found by uses that it requires
at least 12 grains of aspirin, 74 grains of bicarbonate and 24 grains of codeine for
providing immediate effect. It is required to determine the least number of pills a patient
should take to get immediate relief.
 Formulate the problem as a standard LPP
 Solve the linear programming problem using simplex method.
16. A rubber company is engaged in producing 3 different kinds of tyres A, B and C. These
three different tyres are produced at the company’s 2 different plants with different
production capacities. In a normal 8 hrs working day plant 1 produces 50, 100 and 100
tyres of A, B and C respectively. Plant 2 produce 60, 60 and 200 tyres of type A, B and C
respectively. The monthly demand for tyre A, B and C is 2,500, 3,000 and 7,000 units
respectively. The daily cost of operation of plant 1 and 2 is ` 2,500 and ` 3,500
respectively. Find the minimum number of days of operation per month at 2 different
plants to minimize the total costs while meeting the demand using graphical and simplex
method.
17. For the following transportation problem

A. Formulate the problem as a linear programming model.


B. Find the initial transportation cost for the transportation matrix using North-West corner
method, least cost method and Vogel’s Approximation method.
C. Check your initial basic feasible solution is optimal or not (Using Stepping Stone Method
and Modified Distribution Method) if not try to improve it.
18. A company has 4 machines on which do 3 jobs. Each job can be assigned to one and
only one machine. The cost of each job on each machine is given in the following table:

B. Determine the optimum assignment.

You might also like