Housekeeping Rules

Rec ●
This online session is Always keep your Use the “raise hand” You can use the chat box Use appropriate tone Test your microphone and
recorded. microphone muted. feature if you have feature if you have other when speaking. headset to avoid technical
questions and wait to be questions to be addressed issues.
recognized. by the speaker.
 MGT1107 MANAGEMENT SCIENCE
CHAPTER 3 LINEAR PROGRAMMING PROBLEMS
DATE • TIME

TOPICS
• X
• X
• x
RESOURCE ALLOCATION PROBLEM
RESOURCE ALLOCATION PROBLEM
SOLUTION
SOLUTION
 SOLUTION
D
LET X1 = LEVEL OF ACTIVITY 1
X2 = LEVEL OF ACTIVITY 2

MAXIMIZE CONTRIBUTION = $20X1 + $30X2

SUBJECT TO 2X1+X2 ≤ 10
3X1+3X2 ≤ 20
2X1+4X2 ≤ 20

AND X1 ≥ 0, X2 ≥ 0
 SOLUTION

E. Optimal Solution: (x1, x2) = (3.333, 3.333) and Total Contribution = $166.67.
COST-BENEFIT TRADE OFF PROBLEM
COST-BENEFIT TRADE OFF PROBLEM
 SOLUTION
A&C
 SOLUTION
Below are five possible guesses (many answers are possible).
(x1, x2, x3, x4) Feasible? C
(32,4,0,6) No
(33,4,0,6) Yes $17,400 Best
(33,5,0,6) No
(33,4,1,6) Yes $17,900
(33,4,1,7) Yes $18,200
MIX PROBLEM
MIX PROBLEM
 SOLUTION
ANSWER TO A & D
 SOLUTION
B. (x1, x2, x3) = (1,2,2) is a feasible solution with a daily cost of $3.48. This diet will
provide 210 kg of carbohydrates, 310 kg of protein, and 170 kg of vitamins daily.

C. Answers will vary.

E. LetC = kg of corn to feed each pig
T = kg of tankage to feed each pig
A = kg of alfalfa to feed each pig
Minimize Cost = $0.84C + $0.72T + $0.60A
subject to 90C + 20T + 40A ≥ 200
30C + 80T + 40A ≥ 180
10C + 20T + 60A ≥ 150
and C ≥ 0, T ≥ 0, A ≥ 0.
TRANSPORTATION PROBLEM
TRANSPORTATION PROBLEM
 SOLUTION
a) This is a distribution-network problem because it deals with the distribution
of goods through a distribution network at minimum cost.
b)
 SOLUTION
C) Let xij = number of units to ship from Factory i to Customer j (i = 1,2; j =
1, 2, 3)

Minimize Cost = $600x11 + $800x12 + $700x13 + $400x21 + $900x22 + $600x23

subject to x11 + x12 + x13 = 400
x21 + x22 + x23 = 500
x11 + x21 = 300
x12 + x22 = 200
x13 + x23 = 400
and x11 ≥ 0, x12 ≥ 0, x13 ≥ 0, x21 ≥ 0, x22 ≥ 0, x23 ≥ 0.
ASSIGNMENT PROBLEM
ASSIGNMENT PROBLEM
ASSIGNMENT PROBLEM
SOLUTION
 WORK ON YOUR ACTIVITIES
BE READY FOR YOUR CASE PRESENTATION