What are basic and nonbasic variables in optimal solution

Assignment Help Operation Management

Reference no: EM131474449

Consider the following problem

Maximize Z=3x1+x2

Subject to

6x1 + 3x2 ≤ 25

3x1 + 4x2 ≤ 20

x1, x2 ≥ 0

a) Solve the model using the simplex algorithm. What are the basic and nonbasic variables in the optimal solution? What are their values?

b) Answer the following questions (if possible without reoptimizing):

• How does the value of optimal basic variables change if the right-hand side of constraint 1 is changed to 10?

• How does the value of optimal basic variables change if the right-hand side of constraint 2 is changed to 10?

• How does the set of optimal basic variables change if the objective coefficient of the first variable is changed to 2?

• How does the set of optimal basic variables change if the objective coefficient of the second variable is changed to 3?

Reference no: EM131474449

Questions Cloud

Modern corporate financial decision-making : In order to understand today's prevailing approach to modern corporate financial decision-making, one must consider a seminal 1974 article.

Code the micro program segments or lda instruction : Code the micro program segments or LDA and TIX instructions in Table in binary and hexadecimal.

Complete a transaction for a customer : Noriko was working hard at her tasks to complete a transaction for a customer. When she completed this task she indicated with a hand wave to the next customer.

Good example of social media use by a company : Locate one good example of social media use by a company and one bad example of social media use by a company.

What are basic and nonbasic variables in optimal solution : Solve the model using the simplex algorithm. What are the basic and nonbasic variables in the optimal solution? What are their values?

Define single level of indirect addressing for asc : We have assumed single level of indirect addressing for ASC. What changes are needed to extend this to multiple levels whereby the indirection is performed.

How does dehumanization exist today : How does dehumanization exist today? Give at least three examples.

Provide data security technologies : Explain what viruses are, how it occurs and the types of cybercrimes that can result from it, and how to better protect computers.

Discussion implication of stem cell therapy and neurogenesis : Discussion the implications of stem cell therapy and neurogenesis. What could this mean for patients with nervous tissue injury and all of us as we age?

User Account

All Pages