- Details
- Parent Category: Mathematics Assignments' Solutions

# We Helped With This Mathematics Assignment: Have A Similar One?

Category | Math |
---|---|

Subject | Other |

Difficulty | College |

Status | Solved |

More Info | Help With My Math Homework |

## Short Assignment Requirements

## Assignment Description

1. Consider the following LP:

Convert it to the equation form (using the substitution )

2. Consider the following LP:

(a) Express the problem in equation form.

(b) Determine all the basic solutions of the problem, and classify them as feasible and infeasible.

(c) Use direct substitution in the objective function to determine the optimum basic feasible solution.

3. The following tableau represents a specific simplex iteration. All variables are nonnegative. The tableau is not optimal for either maximization or minimization. Thus, when a nonbasic variable enters the solution, it can either increase or decrease z or leave it unchanged, depending on the parameters of the entering nonbasic variable.

Basic | Solution | ||||||||

0 | 5 | 0 | 4 | -1 | -10 | 0 | 0 | 620 | |

0 | 3 | 0 | -2 | -3 | -1 | 5 | 1 | 12 | |

0 | 1 | 1 | 3 | 1 | 0 | 3 | 0 | 6 | |

1 | -1 | 0 | 0 | 6 | -4 | 0 | 0 | 0 |

(a) Categorize the variables as basic and nonbasic, and provide the current values of all the variables.

(b) Assuming that the problem is of the maximization type, identify the nonbasic variables that have the potential to improve the value of z.

(c) Assuming that the problem is of the minimization type, which variable should be the entering variable and which one should be the leaving variable by optimality and feasibility conditions?

(d) Which nonbasic variable(s) will not cause a change in the value of z when selected to enter the solution?

4. In the following LP

Let us use Two-Phrase method

(a) Write the form of phrase I.

(b) Solve phase I (you can use Excel solver or any software) and show that the problem has no feasible solution.

## Assignment Description

Using Excel to solve linear programming problems

Technology can be used to solve a system of equations once the constraints and objective function have been defined. Excel has an add-in called the Solver which can be used to solve systems of equations or inequalities.

Consider this problem:

Example: A corporation plans on building a maximum of 11 new stores in a large city. They will build these stores in one of three sizes for each location – a convenience store (open 24 hours), standard store, and an expandedservices store. The convenience store requires $4.125 million to build and 30 employees to operate. The standard store requires $8.25 million to build and 15 employees to operate. The expanded-services store requires $12.375 million to build and 45 employees to operate. The corporation can dedicate $82.5 million in construction capital, and 300 employees to staff the stores. On the average, the convenience store nets $1.2 million annually, the standard store nets $2 million annually, and the expandedservices store nets $2.6 million annually. How many of each should they build to maximize revenue?

Assign the variables:

x_{1} = number of convenience stores x_{2} = number of standard stores

x_{3} = number of expanded services stores

Write the constraints:

a. x_{1} + x_{2} + x_{3} ≤
11

b. 4.125 x_{1} + 8.25x_{2} + 12.375x_{3} ≤ 82.5

c. 30x_{1} + 15x_{2} + 45x_{3} ≤ 300

x_{1} ≥ 0, x_{2} ≥ 0, and
x_{3} ≥ 0

Write
the objective function: N(x_{1, }x_{2}, x_{3}_{ })
= 1.2x_{1} + 2x_{2} + 2.6x_{3}

(in millions)

We first need to open Excel and enter the data.

There are two methods – one uses tables within the worksheet while the other uses only the constraints. The second method is preferred when we know the constraints since it is much faster!!!

### Method One: Using Tables

Type in variable assignments at the top of the spreadsheet.

Assign decision variable cells.

Decision variable cells:

D6, F6, and H6

Construct table from data in problem. How you set up the table is a matter of personal preference.

Not in table: the constraint which shows the sum is less than or equal to eleven.

Formulas in cells:

| Cell | Formula |

constraint a | D15 | = D6 + F6 + H6 |

constraint b | D16 | = 4.125*D6 + 8.25*F6 + 12.375*H6 |

constraint c | D17 | =30* D6 + 15*F6 + 45*H6 |

Maximize | D19 | =1.2* D6 + 2*F6 + 2.6*H6 |

Now that the table is set up, we can access the solver. Click on Tools. If you do not see Solver then click on Add-Ins and select Solver. Now click on Tools again and select Solver.

** **

**Target cell:** Maximize cell. To enter it, just
click on that cell.

**Equal
to** Max

**Changing Cells**: Decision variable cells D6, F6, H6.

**Subject to the constraints**:
Click on Add. Click on Cell Reference and then click in D15, then click on
Constraint and then click in F15. Be sure the test listed between them is
<=.

Now click on **Options**

Make sure Assume Linear Model and Assume Non-Negative boxes are checked, then click OK.

Back at the Solver, click **Solve**. It should yield
the solution. Click on Keep solution.

The solutions are as shown: two convenience stores nine standard stores, and

no expanded-services stores.

### Method Two: Using Constraints

Using a table to set up the problem makes the organization of data organized, but it has one problem. All of this is time consuming! We can get the same results by just typing in the constraints! The alternate format looks like this…

The first of the spreadsheet is done the same – typing in the variable assignments and assigning decision variable cells. Next, we type the constraints which will be used as a guide to type in the formulas in F9, F10, F11. They are the same formulas as in the earlier spreadsheet – with different cell references. Finally, we type in the maximize formula for reference and its formula in F13. We are now ready to access the Solver like we did before. We should get the same results…