Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Question #1 Form the dual maximization problem (Use x 1 , x 2 , and x 3 as the variables and f as the function.)

Question #1

Form the dual maximization problem (Usex1,x2, andx3as the variables andfas the function.) and use the simplex method to solve the minimization problem. Assume that all variables are nonnegative.Minimize

g=14y1+13y2,

subject to the following.

y1 + y2 100
2y1 + y2 140
6y1 + 5y2 580

Maximizef=

subject to

---------------------------

14

-------------------------

13
x1,x2,x3 0 .

The minimum value of the objective function is--------------- which occurs at

(y1,y2) = ------------

Question #2

A function and the graph of a feasible region are given.

f=4x+5y

Thexycoordinate plane is given. Two lines and a shaded region are on the graph.

  • The linex+ 2y= 19enters the window on the positivey-axisbelow the other line, goes down and right, crosses the line3x+ 2y= 29,and ends on the positivex-axis.
  • The line3x+ 2y= 29enters the window on the positivey-axisabove the other line, goes down and right, crosses the linex+ 2y= 19,and exits the window on the positivex-axis.
  • The shaded region is above the two lines, right of they-axis,and above thex-axis.

Find both the maximum and minimum values of the function, if they exist, and the point at which each occurs. (If an answer does not exist, enter DNE.)The maximum value of the objective function is -------------- which occurs at

(x,y) = ---------

The minimum value of the objective function is--------- which occurs at

(x,y) =

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Entrepreneurship

Authors: Andrew Zacharakis, William D Bygrave

5th Edition

1119563097, 9781119563099

Students also viewed these Mathematics questions