MINIMIZATION., Operation Research

Consider the LP
min ?? = 50??1 + 100??2
??.??. 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

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

Write discussion on MINIMIZATION.
Your posts are moderated
Related Questions
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

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

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 : Documents of various types have been classified  on the basis of their physical characteristics, familiarity

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

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


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

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.

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