Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

In n-dim, the number of decision variables = n, the number of constraints = m then, the number of basic variables = n, and the

In n-dim, the number of decision variables = n, the number of constraints = m

then, the number of basic variables = n, and the number of non basic variables = m

but when I use the big M method, how does the number of each variable change?

ex) Max Z = x1 + x2

Subject to x1 + 2x2 1-

-x1 + x2 5

x1, x2 0

>>> augmented form with big M method :

Max Z = x1 + x2 -Mx6

Subject to x1 + 2x2 - x3 + x6 = 10

x1 + 2x2 + x4 = 5

x1 + x5 = 5

x1, , x6 0

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored 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

Management

Authors: Stephen P. Robbins, Mary Coulter, Ed Leach, Mary Kilfoil

12th Canadian Edition

0134830458, 978-0134830452

More Books

Students also viewed these General Management questions