MINIMIZATION., Operation Research

Assignment Help:
Consider the LP
min ?? = 50??1 + 100??2
3
??.??. 7??1+2??2=28 2??1+12??2=24 ??1,??2=0
a. A basic solution of the constraint equations of this problem has how many basic variables, in addition to -z? _____
b. What is the maximum number of basic solutions (either feasible or infeasible) which might exist? (That is, how many ways might you select a set of basic variables from the four variables x1 through x4?) _____
c. Find and list all of the basic solutions of the constraint equations.
d. Is the number of basic solutions in (c) equal to the maximum possible number which you specified in (b)? ______
e. How many of the basic solutions in (c) are feasible (i.e. nonnegative)?
f. By evaluating the objective function at each basic solution, find the optimal solution.

Related Discussions:- MINIMIZATION.

Pamphlets and Patents - classification of documents, Pamphlets - classifica...

Pamphlets - classification of documents: A pamphlet is an independent publication. It is normally a document of a few printed pages, usually less than 49. Pamphlets cover an e

Linear Programming Problem, A paper mill produces two grades of paper viz.,...

A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

Lcd projectors - reoprt writing presentation , LCD Projectors  LCD...

LCD Projectors  LCD projectors  are several  steps  ahead of conventional OHPs. These  projectors  are more  compact  and more  powerful  and can  be directly  linked to a

Goal programming, A farmer in the Midwest has 1,000 acres of land on which ...

A farmer in the Midwest has 1,000 acres of land on which she intends to plant corn, wheat, and soybeans. Each acre of corn costs $100 for preparation, requires 7 worker-days of la

Linear programming problem, A paper mill produces two grades of paper viz.,...

A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

LPP, #A paper mill produces two grades of paper viz., X and Y. Because of r...

#A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper

Sequensing problem, job- 1 2 3 4 5 6 7 t1- 3 12 15 6 10 11 9 t2- 8 10 10...

job- 1 2 3 4 5 6 7 t1- 3 12 15 6 10 11 9 t2- 8 10 10 6 12 1 3

Modi method, find optimal solution for a 3*4 matrix 42 27 24 35 46 37 32 3...

find optimal solution for a 3*4 matrix 42 27 24 35 46 37 32 32 40 40 30 35 using modi method

Metholodolgy, metholodolgy of operational research

metholodolgy of operational research

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd