# BADM 3963 LP Solutions Homework Summer 2015 *

June 1, 2016

Question
BADM 3963 LP Solutions Homework Summer 2015

· Write answers to #1 & #2 in a Word document

· Set up and solve #3 and #4 in Excel using LP Solver.

· Report the optimal solutions and objective function results for #3 & #4 in your Word document

· Submit both Word and Excel files in BB Assignment, due July 13, 9pm

1. The graph shown below has been drawn to solve the following LP problem:

Maximize 100A +100B

Subject to

Constraint 1 2A + 4B <= 400

Constraint 2 100A + 50B <= 8000

Constraint 3 A

.0/msohtmlclip1/01/clip_image002.gif”>

200

.0/msohtmlclip1/01/clip_image003.gif”>

.0/msohtmlclip1/01/clip_image004.gif”>

150

.0/msohtmlclip1/01/clip_image003.gif”>

H

.0/msohtmlclip1/01/clip_image005.gif”>

S

G

100

.0/msohtmlclip1/01/clip_image006.gif”>

.0/msohtmlclip1/01/clip_image007.gif”>.0/msohtmlclip1/01/clip_image008.gif”>

Z

F

.0/msohtmlclip1/01/clip_image009.gif”>

T

.0/msohtmlclip1/01/clip_image010.gif”>

50

Y

E

.0/msohtmlclip1/01/clip_image011.gif”>.0/msohtmlclip1/01/clip_image008.gif”>

.0/msohtmlclip1/01/clip_image012.gif”>

0

X

W

.0/msohtmlclip1/01/clip_image013.gif”>

D

.0/msohtmlclip1/01/clip_image014.gif”>
250

.0/msohtmlclip1/01/clip_image013.gif”>
200

100

150

.0/msohtmlclip1/01/clip_image015.gif”>
50

0

.0/msohtmlclip1/01/clip_image013.gif”>
A

1a.What are each of the following arrows pointing to?

D_________

E________

F________

G_________

H__________

1b. Which of the corner points (labeled S, T, W, X, Y and Z) is the optimal solution?

1c. Solve for the exact coordinates of the optimal solution.

2. Write the LP formulation for the following problem.

Metro Food Services Company delivers fresh sandwiches each morning to vending machines throughout the city. The company makes three kinds of sandwiches – ham and cheese, bologna and chicken salad. A ham and cheese sandwich requires a worker 0.45 minutes to assemble, a bologna sandwich requires 0.41 minutes, and a chicken salad sandwich requires 0.50 minutes to assemble. The company has 960 available minutes each night for sandwich assembly. Vending machine capacity is available for 2000 sandwiches each day. The profit for a ham and cheese sandwich is \$0.35, for a bologna sandwich is \$0.42, and for a chicken salad sandwich is \$0.37. The company knows from past sales records that its customers buy as many or more of the ham and cheese sandwiches than the other two types combined, but customers need a variety of sandwiches available, so Metro stocks at least 200 of each. Metro management wants to know how many of each sandwich it should stock to maximize profit.

3. Set up and solve using Excel Solver: Candy problem (Choco-Slugs & Baby Maximx) from LP homework #1. Make sure that you have the correct formulation.

4. Set up and solve the following LP problem using Excel Solver

A = the number of pounds of food A in daily diet

B = the number of pounds of food B in daily diet

Minimize total cost = 7A + 3B

St

Vitamin X required 3.4A + 1.5B >= 12

Vitamin Y required 2.2A + 0.7B >= 6

Calories limit 200A + 250 B < 2000