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.

Posted Date: 3/18/2014 11:11:12 AM | Location : Zambia

Ask an Expert

Related Discussions:- MINIMIZATION., Assignment Help, Ask Question on MINIMIZATION., Get Answer, Expert's Help, MINIMIZATION. Discussions

Write discussion on MINIMIZATION.
Your posts are moderated

Write your message here..

Related Questions

LINEAR PROGRAMMING, b. A paper mill produces two grades of paper viz., X an... b. 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 pape

Validity of the model - operation research model, Deriving the Solution fro... Deriving the Solution from the Model: This phase is devoted to the computation of those value of decision variables that maximize or minimize the objective function. Such

Transpotation problem, a manufacture wants to ship 8 loads of his product a... a manufacture wants to ship 8 loads of his product as shown below. The matrix gives the mileage from origin to the destination D. Origin Destination Available A B C X 50 30 220

Classification of documents by physical characteristics, CLASSIFICATION OF ... CLASSIFICATION OF DOCUMENTS  BY PHYSICAL CHARACTERISTICS : Documents of various types have been classified  on the basis of their physical characteristics, familiarity

Explain briefly the term sensitivity analysis, Question: (a) A company... Question: (a) A company sells three different products X, Y and Z. The company makes a profit of Rs. 35, Rs. 50 and Rs. 60 per unit on products X, Y and Z respectively. The th

Characteristics of scientific research, Horton and hunt have given follow... Horton and hunt have given followings nine characteristics of scientific method: 1. Verifiable evidence i e, factual observations which other observers can see and check

BIG M, minimization minimization

formulate the optimality equations, Each day you own 0 or 1 stocks of cert... Each day you own 0 or 1 stocks of certain commodity. The price of the stock is a stochastic process that can be modeled as a Markov chain with transition rates as follows

Decision analysis, a question was given but i cannot identify the alternati... a question was given but i cannot identify the alternatives and i do not know how to calculate the right amount of payoff.what are the right ways to calculate the payoff table.

Linear regression, regression line drawn as y=c + 1075x, when x was 2, and ... regression line drawn as y=c + 1075x, when x was 2, and y was 239, given that y intercept was 11. calculate the residual