Você está na página 1de 10

DATA

Benefit contribution per unit


of each activity Solver
Min. Acceptable
Benefit Activity 1 Activity 2 Level
1 5 3 60
2 2 2 30
3 7 9 126
Unit Cost 60 50

MODEL
Decision Activity 1 Activity 2
Variables 6.75 8.75

OBJECTIVE FUNCTION
Minimize the net cost of conducting two non-negative activities
Activity 1 Activity 2 Total
Total Cost
405 437.5 842.5

CONSTRAINTS
1. Benefits attained should not fall below minimum levels
Min. Acceptable
Benefits Activity 1 Activity 2 Total Level
Benefit 1 33.75 26.25 60 60
Benefit 2 13.5 17.5 31 30
Benefit 3 47.25 78.75 126 126

2. All activity units are non-negative (solver options)

SOLUTION

(b)
Solving for objective function given the constraints, we get:
Activity 1 Activity 2 Total Cost
Benefits
6.75 8.75 842.50
Here we are assuming that non-integeral solutions would also be valid and satisfy the problem constraints

In case the solution should be integral only, we have an additional constraint


Rounding the optimal solution to closest integral value that satisfies all constraints, we have
Activity 1 Activity 2 Total Cost
Benefits
7.00 9.00 870.00

(d)

Activity 1 (A) Activity 2 (B) Benefit 1 Benefit 2 Benefit 3


7 7 56 28 112
7 8 59 30 121
8 7 61 30 119
8 8 64 32 128
8 9 67 34 137
9 8 69 34 135

We can see that the first three are not feasible, whereas the last three combinations satisfy the activity constr
Of these, the most optimal solution is the one with minimum cost, i.e., 4th choice where 8 units of Activity 1
Solver

Activity Units

Dollars

scalar units
scalar units
scalar units

Dollars
d satisfy the problem constraints

nstraints, we have

Dollars

Objective
Function ($)
770
820
830
880
930
940

mbinations satisfy the activity constraints and yield a solution in the feasible range
h choice where 8 units of Activity 1 and 8 units of Activity 2 would take up the cost of $880
DATA

Nutrition contribution in mg per kg


of
Min. Acceptable
Nutrient Potatoes Green Beans Level
Protein 15,000.00 20,000.00 180,000.00
Iron 3.00 12.00 80.00
Vitamin C 120.00 100.00 1,050.00
Unit Cost 0.882 2.205

MODEL
Potatoes Green Beans
Decision Variables
0.00 0.00

OBJECTIVE FUNCTION
Minimize the net cost of purchasing potatoes and green beans per week
Potatoes (kg) Green Beans (kg) Total cost
Objective Function
0.00 0.00 0.00

CONSTRAINTS
1. Nutritional obtained from potatoes and beans should not fall below minimum levels:
Benefits Potatoes (kg) Green Beans (kg) Total Min. level
Protein 0.0 0.0 0.0 180,000.0
Iron 0.0 0.0 0.0 80.0
Vitamin C 0.0 0.0 0.0 1,050.0

2. Edible casserole must contain by weight potatoes to green beans in the ratio of of atleast 6 is to 5
Ratio Min. Ratio
Quanity
0.00 0.00

3. Quantity constraint: Min. amount of quantity prepared each week should be atleast 10 kg
Total Quantity Min. Quantity
Mininum Quanity
0.00 10.00

4. All activity units are non-negative (solver options)

SOLUTION

(a) Solving for objective function given the constraints, we get:


Potatoes (in kg) Green Beans (in kg) Total Cost
Result
6.15 5.13 16.73

(b) The 2nd constraint in the above problem gets replaced by the following:
2. Edible casserole must contain by weight potatoes to green beans in the ratio of of atleast 1 is to 2
Ratio Min. Ratio
Quanity
#DIV/0! 0.50 scalar units

Solving for objective function given the constraints, we get:


Potatoes (in kg) Green Beans (in kg) Total Cost
Result
4.67 5.50 16.24

(c) The 1st constraint in the above problem gets replaced by the following:
1. Nutritional obtained from potatoes and beans should not fall below minimum levels:
Benefits Potatoes Green Beans Total Min. level
Protein 0.0 0.0 0.0 180,000.0
Iron 0.0 0.0 0.0 65.0
Vitamin C 0.0 0.0 0.0 1,050.0

Solving for objective function given the constraints, we get:


Potatoes (in kg) Green Beans (in kg) Total Cost
Result
7.17 3.63 14.31

(d) The per unit cost of green beans is lowered to $0.5 per lb, which changes the cost equation in objective functio
Potatoes Green Beans Total cost
Unit Cost ($/kg) 0.882 1.102

Objective Function 0.00 0.00 0.00

Solving for objective function given the constraints, we get:


Potatoes (in kg) Green Beans (in kg) Total Cost
Result
5.68 4.74 10.23

(e) Re-writing the equations for objective function, model and constraints for lima beans in place of green beans,

DATA
Nutrition contribution in mg per kg
of
Min. Acceptable
Nutrient Potatoes Lima Beans Level
Protein 15,000.00 80,000.00 180,000.00
Iron 3.00 24.00 80.00
Vitamin C 120.00 0.00 1,050.00
Unit Cost 0.88 1.32

MODEL
Potatoes Green Beans
Decision Variables
5.71 4.29

OBJECTIVE FUNCTION
Minimize the net cost of purchasing potatoes and green beans per week
Potatoes (kg) Green Beans (kg) Total cost
Objective Function
5.04 5.67 10.71

CONSTRAINTS
1. Nutritional obtained from potatoes and beans should not fall below minimum levels:
Benefits Potatoes Green Beans Total Min. level
Protein 85,714.3 342,857.1 428,571.4 180,000.0
Iron 17.1 102.9 120.0 80.0
Vitamin C 685.7 0.0 685.7 1,050.0
2. Edible casserole must contain by weight potatoes to green beans in the ratio of of atleast 6 is to 5
Ratio Min. Ratio
Quanity
1.33 1.20

3. Quantity constraint: Min. amount of quantity prepared each week should be atleast 10 kg
Total Quantity Min. Quantity
Mininum Quanity
10.00 10.00

4. All activity units are non-negative (solver options)

Solving for objective function given the constraints, we get:


Potatoes (in kg) Green Beans (in kg) Total Cost
Result
8.75 1.61 9.85

(f) Edison's criteria for taste was defined in terms of quantities of potatoes and green beans, and not lima beans
the min. ratio requirements by weight for potatoes to lima beans is identical to that of potatoes to green bean

(g) The 1st constraint in the above problem gets replaced by the following:
1. Nutritional obtained from potatoes and lima beans should not fall below minimum levels:
Benefits Potatoes Lima Beans Total Min. level
Protein 85,714.3 342,857.1 428,571.4 180,000.0
Iron 17.1 102.9 120.0 120.0
Vitamin C 685.7 0.0 685.7 500.0

Solving for objective function given the constraints, we get:


Potatoes (in kg) Green Beans (in kg) Total Cost
Result
5.71 4.29 10.71
in mg
in mg
in mg
Dollars/kg

in kg

Dollars

in mg
in mg
in mg

f of atleast 6 is to 5

scalar units

tleast 10 kg

in kg

Dollars

f of atleast 1 is to 2
Dollars

in mg
in mg
in mg

Dollars

quation in objective function. Also, iron requirement from (c) follows

Dollars/kg

Dollars

Dollars

s in place of green beans, we have

in mg
in mg
in mg
Dollars/kg

in kg

Dollars

in mg
in mg
in mg
f of atleast 6 is to 5

scalar units

tleast 10 kg

in kg

Dollars

eans, and not lima beans as such. However, if we assume that


of potatoes to green beans then soln (e) satisfies Edison's concerns

mum levels:

in mg
in mg
in mg

Dollars

Você também pode gostar