Question: Consider the linear program max 4y1 + 5y2 s.t. -y1 + y2 4 y1 - y2 10 y1, y2 0 (a) Show

Consider the linear program max 4y1 + 5y2 s.t. -y1 + y2 … 4 y1 - y2 … 10 y1, y2 Ú 0

(a) Show graphically that the model is un bounded.

(b) Add slacks y3 and y4 to place the model in standard form.

(c) Starting with all slacks basic, apply rudimentary simplex Algorithm 5A to establish that the original model is unbounded.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Operations Research An Introduction Questions!

Q:

Consider the linear program min -y1 + 5y2 s.t. -y1 + y2 3 y2 2 y2 y1 y1, y2 0 at current solution y112 = 10, 32. (a) List the condition for a direction y to be improving at y112. (b) Show that...

Q:

Consider the linear program max 10y1 + y2 s.t. 3y1 + 2y2 6 2y1 + 4y2 8 y1, y2 0 (a) Solve the problem graphically. Be sure to identify all constraints, show contours of the objective, outline the...

Q:

Consider the linear program max 9 y1 + y2 s.t. -2y1 + y2 2 y2 1 y1, y2 0 (a) Show graphically that the model is infeasible. (b) Add slacks and artificials y3,c, y5 to setup the model for Phase I...

Q:

\fCOMPLEX VARIABLES AND APPLICATIONS Eighth Edition James Ward Brown Professor of Mathematics The University of Michigan-Dearborn Ruel V. Churchill Late Professor of Mathematics The University of...

Q:

\fCOMPLEX VARIABLES AND APPLICATIONS Eighth Edition James Ward Brown Professor of Mathematics The University of Michigan-Dearborn Ruel V. Churchill Late Professor of Mathematics The University of...

Q:

The Basics of Financial Mathematics Spring 2003 Richard F. Bass Department of Mathematics University of Connecticut c These notes are 2003 by Richard Bass. They may be used for personal use or class...

Q:

Exercises Chapter 2 2.1 Marginal and conditional probability: The social mobility data from Section 2.5 gives a joint probability distribution on (Y1 , Y2 )= (father's occupation, son's occupation)....

Q:

Algorithms in Artificial Intelligence (or, the old name: Introduction to Algorithmic Decision Making) Part 1 Based on slides by David Sarne and Lirong Xia Course Tentative Schedule Introduction...

Q:

Probability and Statistics - Problem Set c Keith M. Chugg October 2, 2015 1 Preliminaries, Combinatorics, Set Probability 1.1. A number of bats are in a cave. 2 bats can see out of their left eye. 3...

Q:

Hart Manufacturing makes three products. Each product requires manufacturing operations in three departments: A, B, and C. The labor-hour requirements, by department, are as follows: Department...

Q:

Suppose that in Problem 9.16, the standard deviation is 0.012 gallon. a. Repeat (a) through (d) of Problem 9.16, assuming a standard deviation of 0.012 gallon. Data From Problem 9.16: A bottled water...

Q:

McMinn Retail, Inc., is a retailer that has engaged you to assist in the preparation of its financial statements at December 31, 2011. Following are the correct adjusted account balances, in...

Q:

Select all that apply Which of these sets represents an optimal portfolio? Select all that apply. 1 1 . 5 percent return; 1 7 percent standard deviation 1 1 percent return; 1 5 percent standard...

Q:

Explain how to design an effective sales force organization.

Q:

2. In Example 10.3-2, if a severance pay of $100 is incurred for each fired worker, determine the optimum solution.

Q:

1. Solve Example 10.3.2 for each of the following minimum labor requirements: * (a) bI = 6, bz = 5, b3 = 3, b4 = 6, bs = 8 (b) bl = 8, b2 = 4, b3 = 7, b4 = 8, bs = 2

Q:

12. Solve the following problem by DP: Maximize z = (YI + 2)2 + Y2Y3 + (Y4 - 5)2 subject to YI + Y2 + )'3 + Y4 :s; 5 )'i ;:::: and integer, i = 1,2,3,4 13. Solve the following problem by DP: Minimize...

Q:

Selected financial data for the Entertainment Division of Magic Enterprises is as follows: Sales Operating income $7,200,000 $1,440,000 Total assets Current liabilities $3,000,000 $800,000 Required...

Q:

Here are selected data for Bean Company: Estimated manufacturing overhead $245,150 Factory utilities Estimated labor hours 35,000 Indirect labor Actual direct labor hours 36,000 Sales commissions...

Q:

day, February 1, 2019 1:33 PM Donna Corporation manufactures custom cabinets for kitchens. It uses a normal-costing system with two direct-cost categories-direct materials and direct manufacturing...