Reference no: EM131223512
Q1. Consider the linear programming problem minimize
z = cTx
subject to Ax = b
x ≥ 0.
Let a1, . . . , am be the artificial variables, and suppose that at the end of phase 1 a basic feasible solution to the problem has been found (no artificial variables are in the basis). Prove that, in the final phase-1 basis, the reduced costs are zero for the original variables x1, . . . , xn and are one for the artificial variables.
Q2. The following is the final basic solution for phase 1 in a linear programming problem, where a1 and a2 are the artificial variables for the two constraints:
|
basic
|
x1
|
x2
|
x3
|
x4
|
x5
|
a1
|
a2
|
rhs
|
|
-z'
|
0
|
a
|
0
|
0
|
b
|
c
|
1
|
d
|
|
|
-2
|
0
|
4
|
1
|
0
|
0
|
-2
|
1
|
|
|
e
|
f
|
g
|
0
|
h
|
i
|
1
|
J
|
Find conditions on the parameters a, b, c, d, e, f, g, h, i, and j such that the following statements are true. You need not mention those parameters that can take on arbitrary positive or negative values. You should attempt to find the most general conditions possible.
(i) A basic feasible solution to the original problem has been found.
(ii) The problem is infeasible.
(iii) The problem is feasible but some artificial variables are still in the basis. However, by performing update operations a basic feasible solution to the original problem can be found.
(iv) The problem is feasible but it has a redundant constraint.
(v) For the case a = 4, b = 1, c = 0, d = 0, e = 0, f = -4, g = 0, h = -1, i = 1, and j = 0, determine whether the system is feasible. If so, find an initial basic solution for phase 2. Assume that the objective is to minimize z = x1 + x4.
[Note: The value of 1 in row 2, col. 7 (i.e., the col. for a2 ) of the constraints in the final tableau for Phase I. That value should be 0, not 1].
Q3. Solve the problem
minimize z = -4x1 - 2x2 - 8x3
subject to 2x1 - x2 + 3x3 ≤ 30
x1 + 2x2 + 4x3 = 40
x1, x2, x3 ≥ 0,
Using the lexicographic tie-breaking procedure
Q4. Solve the problem
minimize z = 5x1 + 3x2 _ 2x3
subject to 4x1 + 5x2 + 2x3 + x4 ≤ 20
3x1 + 4x2 - x3 + x4 ≤ 30
x1, x2, x3, x4 ≥ 0,
Using revised simplex method.
|
Retail merchandiser that sells cards-supplies and magazines
: Misc Things, Inc. is currently open from 8am to 8pm six days per week. The store is a retail merchandiser that sells cards, supplies, magazines, and a few books. As an experiment, Katie the manager kept the store open for six hours on a Sunday. Resul..
|
|
Compute cost of goods sold for 2013
: Compute Cost of goods sold for 2013.- Compute Net sales (credit) for 2013. - Compute Net income for 2013. - Compute Total assets at December 31, 2013.
|
|
Explain the choice of reference material
: Did the performance highlight certain words or phrases that were not as apparent in a silent reading? Did the pace change and, if so, how did it change your understanding of the poem? Did words have different connotations and, if so, what kind(s) of ..
|
|
Two lightest elements in the periodic table
: 1. Hydrogen and helium are the two lightest elements in the periodic table. What fraction of the mass in the known universe is made up of hydrogen and helium? 2. Why did it take billions of years after the big bang for planets like Earth to form?
|
|
Using the lexicographic tie-breaking procedure slove problem
: Solve the problem-Using the lexicographic tie-breaking procedure. Find conditions on the parameters a, b, c, d, e, f, g, h, i, and j such that the following statements are true. You need not mention those parameters that can take on arbitrary posit..
|
|
Determine the resources needed for strategy implementation.
: Describe cultural, structural, leadership considerations that must be incorporated into strategy implementation
|
|
What is the difference in effective cost of borrowing
: What is the difference in effective cost of borrowing between a $500,000 loan amortized annually at 12 percent over 10 years, with 4 percent paid at the time of loan origination, versus the same loan prepaid after 4 years?
|
|
Setup an information policy for your policy
: Would information policy help the company to preventing unintentionally security attack from the employees?, if you were the decision maker of a company, would you like to setup an information policy for your policy?
|
|
Relations between net income and cash flow from operations
: Discuss the relations between net income and cash flow from operations and among cash flows from operating, investing, and financing activities for the firm over the three-year period.
|