Discussion Questions : Chapter 7 1 Of 16

รวบรวมคำำถำมและคำำตอบจำกทุกกลุ่ม Msit4 : QA บทที่ 7

7-1 Discuss the similarities and differences between minimization and maximization problems using the
graphical solution approaches of LP
การแก้ปัญหา minimization และ maximization ด้วยวิธี Linear programming โดยใช้กราฟนั้น วิธีการส่วนใหญ่จะ
เหมือนกัน คือ นำา สมการและอสมการที่เป็นข้อจำากัดทำา ให้อยู่ในรูปของสมการแล้วนำา มาเขียนเป็นกราฟ เพื่อกำา หนดขอบเขต
ความเป็นไปได้ของผลลัพธ์ (feasible region) จากนั้นนำา สมการวัตถุประสงค์มาหาค่าความชันของเส้นแล้วนำา มาวาดเส้นตรง
ตามความชันที่ได้ในกราฟ เพื่อเลื่อนไปสัมผัสกับเส้นความเป็นไปได้ของผลลัพธ์เพื่อหาจุดที่เหมาะสมที่สุด ข้อแตกต่างก็คือ การ
แก้ไขปัญหา minimization นั้น feasible region จะอยู่ทางด้านซ้ายของเส้นที่สร้างจากสมการข้อจำากัด และในการหาคำา ตอบที่
เหมาะสมจะเลื่อนเส้นสร้างจากความชันของสมการวัตถุประสงค์ไปทางขวาเพื่อเลือกคำาตอบที่น้อยที่สุดในขอบเขตความเป็นไป
ได้ ส่วน maximization นั้น feasible region อยู่ทางด้านขวาของเส้นที่สร้างจากสมการข้อจำากัด และในการหาคำา ตอบที่เหมาะ
สมจะเลื่อนเส้นที่สร้างจากความชันของ สมการวัตถุประสงค์ไปทางขวาเพื่อเลือกคำาตอบที่มากที่สุดในขอบเขตความเป็นไปได้

7-2 It is important to understand the assumptions underlying the use of any

quantitative analysis model. What are the assumptions and requirements for an LP
model to be formulated and used ?
การท่ีจะเลือกวิธีแก้ไขปั ญหาให้ Optimal Solution นัน ้ ค่อนข้องจะยุ่งยาก เน่ ืองจากในโลกของความเป็ นจริงนัน ้
เง่ ือนไข หรือข้อจำากัดต่าง ๆ (Constraint and Condition) มีการเปล่ียนแปลงอยู่ตลอดเวลา (Dynamic) ดังนัน ้ การนำา
เอา Linear Programming (LP) มาใช้นัน ้ ย่อมต้องมีการปรับเปล่ียนไปตามเง่ ือนไข หรือข้อจำากัดท่ีเปล่ียนไป จึงเกิดคำาถาม
ว่าทำาอย่างไรเราจะ handle ส่ิงเหล่านี แ ้ ละหาSolution ท่ด ี ีท่ีสุดได้ และนำาเอา LP ท่ีสร้างขึ้นมาไปใช้ประโยชน์ได้จริง ๆ
แน่นอนท่ีสุด การแก้ปัญหาอย่างหน่งึ ท่ีสามารถทำาได้คือจะ treat แต่ละ LP Problem ท่ีสร้างขึ้นมา โดยจำาลอง
เหตุการณ์ต่าง ๆ ท่ีเป็ นเหตุเป็ นผลกัน เช่น การเปล่ียนแปลงของ Profit ต่อหน่วยกมีการเพ่ิมขึน ้ หรือลดลงจะทำาให้เกิดผลกระ
ทบอย่างไร ลูกค้าจะซ้ือจำานวนน้อยลงหรือไม่ หรือการเปล่ียนแปลง Resource ต่างๆ เกิดผลอย่างไร ซ่ ึงการวิเคราะห์หล่านีจ้ะ
ต้องอยู่บนพ้ืนฐานขของความเป็ นจริง ดังนัน ้ บางส่วนท่ีไม่สามารถหาข้อมูลดิบได้ อาจจะต้องมีการประเมินสถานการณ์จากผู้มา
ด้วยประสบการณ์ หรือผู้เช่ียวชาญ เพ่ ือท่ีจะ Assume หาข้อมูลต่าง ๆ ท่ีใกล้เคียงความเป็ นจริงมากท่ีสุด แล้วนำาข้อมูลต่าง ๆ
เหล่านัน ้ มาสร้างเป็ นสมการทางคณิตศาสตร์ หรือ Model ต่าง ๆ อยู่ในรูปของ LP และนำามา analyze และหา Solution ท่ี
Optimal
ดังนัน
้ การวิเคราะห์ข้อมูลจึงจำาเป็ นต้องได้ข้อมูลท่ีมีการ Assume อย่างถูกต้อง ถือเป็ นความต้องการท่ีสำาคัญในการ
วิเคราะห์อย่างมาก
Basic assumption of LP
1. เง่ ือนไขต่าง ๆ ไม่มีการเปล่ียนแปลงระหว่างการคำานวณ
2. ค่าสัมประสิทธิข์องตัวแปรจะมีคุณสมบัติของสัดส่วน เช่น ถ้าผลิตสินค้า 1 หน่วย ใช้แรงงาน 3 ชัว่โมง ดังนัน ้ ใน
การผลิตสินค้า 10 หน่วยจะใช้เวลา 30 ชัว่โมง
3. ผลรวมของ Activity ทัง้หมดจะเท่ากับผลบวกของ Activity ย่อย ๆ รวมกัน
4. ผลลัพธ์ไม่จำาเป็ นท่ีต้องเป็ นจำานวนเต็ม
5. ค่าของตัวแปร และผลลัพธ์ต้องไม่ตด ิ ลบ

7-3 It has been said that each LP problem that has a feasible region has an infinitive
number of solution. Explain.
ANSWER
จำานวน solution ในสมการเชิงเส้นท่ีมี feasible region นัน
้ infinite เน่ ืองจากทุกๆจุดในพ้ืนท่ี
feasible region สามารถนำามาเป็ นคำาตอบได้ทัง้หมด เพราะเป็ นไปตาม constrain ท่ีกำาหนดทุกๆข้อ

@
 Discussion Questions : Chapter 7 2 Of 16

(ใน Linear Programming problem นัน ้ จะมีการใช้กราฟมาช่วยในการหาคำาตอบมากท่ีสุด หรือ

น้อยท่ีสุด ภายในข้อจำากัดท่ีมี โดยเราจะนำาสมการข้อจำากัดมา plot กราฟ ซ่ ึงจะได้พ้ืนท่ีส่วนท่ีเรียกว่า feasible
region ซ่ ึงเป็ นส่วนท่ีมี solution จำานวนมากมายซ่ ึงเป็ นไปตามเง่ ือนไขทัง้หมดท่ีกำาหนดไว้ คือ พ้ืนท่ี @ นัน
่ เอง
ส่วนในการหา optimal solution นัน ้ เราก็จะนำา สมการวัตถุประสงค์มา plot กราฟแล้วเล่ ือนไปในแนว slope
จนได้คำาตอบท่ด ี ีท่ีสุด)

7.4. เง่ ือนไขอะไรที่คุณจะใช้พจิ ารณาว่าจะเลือกวิธีการแก้ปัญหาโดยใช้ Corner point method หรือ isoprofit line
method
Sol Isoprofit line : ใช้ได้ดีเม่ ือ Constraints หลายข้อ
Corner point : ใช้ได้ดีเม่ ือ Constraints น้อยข้อ

7.5 Under what condition is it possible for an LP problem to have more than one
optimal solution?
Answer :

เม่ ือสมการ Objective มี slope เท่ากับ slope ของสมการ Constraint สมการใดสมการหน่ ึง โดยท่ีสมการนัน
้
ต้องมีส่วนในการกำาหนด ค่าคำาตอบท่ีเป็ นไปได้ (feasible solution)

7-6.Develop your own set of constraint equations and inequations and use them to
illustrate graphically each of the following condition.
an unbounded problem
constrain เกิด conflict ทำาให้ model ขาดความเหมาะสมเพราะคำาตอบในส่วนท่ี 1,2 ไม่อยู่ในช่วงของความเป็ นไป
ได้ เน่ ืองจากมี constrain x1 >=7
x1+2x2 <= 6
2x1+x2 <= 8
x1 >=7
a) an infeasible problem
เป็ นลักษณะของคำาตอบท่ีไม่มขี อบเขตสิน
้ สุด เน่ ืองจาก model ขาด constrain ท่ีปิด Feasible Region ทำาให้คำา
ตอบมีขอบเขตไม่สิน ้ สุด
Max = 3x1+5x2
X1 >=5
X2 <=10
X1+2x2 >=10
 Discussion Questions : Chapter 7 3 Of 16
b) a problem containing redundant constraints
เกิดเน่ ืองจากเรามี constrain มากเกินความจำาเป็ น และ constrain นัน
้ ไม่มีผลต่อการเปล่ียนแปลงของ model ไม่ได้
ทำาให้ Feasible region ของคำาตอบเราเปล่ียนไปจากเดิม
2x1+x2 <=30
x1+x2 <=20
x1 <25

7.9Discuss the role of sensitivity analysis in LP. Under what circumstances is it needed,
and under what conditions do you think it is not necessary?

เน่ ือ งด้ ว ย ในความเป็ นจริ ง แล้ ว การหา Optimal solution ด้ ว ยวิ ธี ก ารของ Linear Programming จะไม่
สามารถสรุปหา Solution ท่ด ี ีท่ีสุดได้อย่างสมบูรณ์ หากไม่มีการนำา sensitivity analysis มาร่วมพิจารณาด้วย เน่ ืองจาก
ปัญหาบางปั ญหามีความเก่ียวข้อง หรือมีความสัมพันธ์กับหลายๆปัจจัย เง่ ือนไขและ input data รวมถึง resources ต่างๆ
อาจเกิด การเปล่ียนแปลงได้ ทำา ให้ การสรุ ปหา Solution ท่ด ี ี ท่ีสุด ต้ องมี การวิ เคราะห์ พิ จ ารณาอย่ า งละเอี ยดมากขึ้ น ดัง นัน
้
Sensitivity Analysis จึ ง มี บ ทบาทท่ถ ี ู ก นำา มาใช้ ใ นขบวนการ Linear Programming และเป็ นวิ ธี ท ่ีพิ จ ารณาว่ า เม่ ือ
Input Data หรือ Model มีการเปล่ียนแปลงจะมีผลทำาให้ Solution ท่ีได้เปล่ียนไปมากน้อยแค่ไหน ได้ Solution เพ่ ือนำา
ไปสู่การได้รับ optimal solution ในท่ีสุด
ในสถานการณ์ท่ีปัญหาต่างๆ เหล่านัน ้ มีความเก่ียวข้องกับปัจจัยหลายๆ ด้าน และปั จจัยต่างๆ เหล่านีม ้ ีโอกาสท่ีจะเกิด
การเปล่ียนแปลง ควรจะมีการนำา Sensitivity analysis เข้ามาใช้ควบคู่ไปกับการใช้วิธข ี อง Linear Programming ด้วย

7-10. Is sensitivity analysis a concept applied to LP only, or should it also be used

when analyzing other techniques? Provide examples to prove your point.

Sensitivity analysis สามารถ apply ใช้ได้กับทุกๆเทคนิค เน่ ืองจากเราไม่สามารถควบคุม input value ให้มีความ
แน่นอนได้ตลอดไป ดังนัน
้ เราจึงต้องคำานวณหาว่าถ้า input value เหล่านีถ
้ ูกทำาให้เปล่ียนแปลงแล้ว จะมีผลอะไรบ้างต่อ
solution เพราะ solution บางอย่างไม่ได้เป็ นการหา max หรือ min จึงไม่ต้อง apply ใช้กับ LP ก็ได้

7-11 What is the value of the computer in solving LP problem today?

Answer :
1. ช่วยในการทำางานท่ีต้องการความ แม่นยำาสูง เน่ ืองจากแรงงานคนเม่ ือทำางานท่ีซับซ้อน อาจเกิด ข้อผิดพลาดได้ง่าย
2. ประหยัดเวลาในการทำางาน ในงานท่ีมีความซ้ำาๆ computer สามารถทำางานได้เร็วกว่า
3. computer สามารถจดจำาได้มากกว่ามนุษย์
4. ข้อมูลท่ีเก็บไว้ใน computer มีความเส่ียงในการสูญหายน้อยกว่าสมองของมนุษย์ หมายถึงเปรียบเทียบกับความ
ลืมของมนุษย์
5. computer สามารถประมวลผลได้รวดเร็วกว่าสมองมนุษย์

7-13. Explain how a change in a technological coefficient can affect a problem’s

optimal solution. How can a change in resource availability affect a solution?
การเปล่ียนแปลง coefficient มีผลทำา ให้ รูปร่า งของ feasible solution region เปล่ียนแปลง แต่ อาจทำา ให้ค่า
optimal solution เปล่ียนแปลงไปหรือไม่ขึ้นอยู่กับค่าของ coefficient ท่ีเปล่ียนแปลง พร้อมกับสมการ constraint ว่า
จะมีผลทำา ให้ optimal solution เปล่ียนแปลงไปหรือไม่ เน่ ืองจากในบางกรณี ค่า coefficient ของสมการ constraint
เปล่ียนแปลงแต่ไม่มีผลต่อ optimal solution ในทางตรงกันข้าม บางกรณีค่า coefficient ของสมการ constraint ก็มี
ผลต่อค่า optimal solution
Discussion Questions : Chapter 7 4 Of 16
จากตัวอย่าง รูปท่ี 1 มีคา่ Optimal Solution = 2,400 อยู่ท่ี x1 = 0, x2 = 20

รูปที่ 1
รูปท่ี 2 ได้เปล่ียนค่า coefficient จาก 3x1 + 1x2 <=60 เป็ น 2x1 + 1x2 <=60 ปรากฏว่าค่า Optimal
Solution ยังคงเป็ น 2,400 อยู่ท่ี x1 = 0, x2 = 20

รูปท่ี 2

รูปท่ี 3 ได้เปล่ียนค่า coefficient จาก 2x1 + 4x2 <=80 เป็ น 2x1 + 5x2 <=80 ปรากฏว่าค่า Optimal
Solution เปล่ียนไปเป็ น 1,953.85 อยู่ท่ี x1 = 16.92308, x2 = 9.230769
 Discussion Questions : Chapter 7 5 Of 16

รูปท่ี 3
การเปล่ียนแปลง resource มีผลทำาให้ optimal solution เปล่ียนแปลง เน่ ืองจากสมการ constraint เม่ ือมีการ
เปล่ียนแปลงค่าคงท่ี มีผลทำาให้ลักษณะของกราฟเปล่ียนแปลงไป ดังนัน ้ feasible region ท่ีต้องการก็มีการเปล่ียนแปลงจาก
สมการดัง้เดิม จึงมีผลกระทบต่อ optimal solution
ตัวอย่าง จากรูปท่ี 1 เม่ ือเปล่ียนค่า resource จากสมการ 2x1 + 4x2 <=80 เป็ น 2x1 + 4x2 <=100
ทำาให้ค่า Optimal Solution เปล่ียนแปลงเป็ น 3,000 อยู่ท่ี x1 = 0, x2 = 25

7-14. The Electrocomp Corporation manufactures two electrical products; air

conditioners and large fans. The assembly process for each is similar in that both
require a certain amount of wiring and drilling. Each air condition takes 3 hours of
Discussion Questions : Chapter 7 6 Of 16
wiring and 2 hours of drilling. Each fan must go through 2 hours of wiring and 1
hour of drilling. During the next production period, 240 hours of wiring time are
available and up to 140 hours of drilling time may be used. Each air condition sold
yields a profit of $25. Each fan assembled may be sold for a $15 profit. Formulate
and solve this LP production mix situation to find the best combination of air
conditioners and fans that yields the highest profit. Use the corner point graphical
approach.

Maximise profit = 25X1 + 15X2 ( $ )

Subject to :
3X1 + 2X2 <= 240 ( hours )( Production period of wiring of air condition and fans available)
2X1 + X2 <= 140 ( hours )( Production period of drilling of air condition and fans
available)
X1 , X2 >= 0 ( units )
Where X1 = Number of airs condition to produce ( units )
X2 = Number of fans to produce ( units )
Solution
An evaluation of the four corner points of the accompanying graph indicateds that
corner point D produces the greatest earning. Refer to the graph and table.

CORNER POINT VALUES OF X1,X2 OBJJECTIVE FUNCTION

VALUE
A (0,0) 0
B (0,120) 1,800
C (70,0) 1,750
D (40,60) 1,900

Corner Points
X1 X2 Z
0 0 0.
0 120 1,800.
70 0 1,750.
40 60 1,900.
 Discussion Questions : Chapter 7 7 Of 16

Created by QM for Windows

7.15 Electrocomp’s management realizes that it forgot to include two critical

constraints (see Problem 7-14). In particular, management decides that to ensure
an adequate supply of air conditioners for a contract, at least 20 air conditioners
should be manufactured. Because Electrocomp incurred an oversupply of fans the
preceding period, management also insists that no more than 80 fans be produced
during this production period. Resolve this product mix problem to find the new
optimal solution.

Air Conditioner (X1) Fans (X2)

Wiring 3 hrs 2 hrs ≤ 240 hrs
Drilling 2 hrs 1 hrs ≤ 140 hrs
Profit $25 $15

Maximize profit (max $Z) = 25(X1) + 15(X2)

Subject to
3(X1) + 2(X2) ≤ 240
2(X1) + 1(X2) ≤ 140
X1 ≥ 20
X2 ≤ 80
Where
X1 = number of Air Conditioner manufactured.
X2 = number of Fans manufactured.

7-17 The Outdoor Furniture Corporation manufactures tow products, benches and
picnic table, for use in yards and parks. The firm has two main resources: its
carpenters (labor force) and a supply of redwood for use in the furniture. During
the next production cycle, 1200 hours of labor are available under a union
agreement. The firm also has a stock of 3,500 feet of good-quality redwood. Each
bench that Outdoor Furniture produces require 4 labor hours and 10 feet of
redwood; each picnic table takes 6 labor hours and 35 feet of redwood. Completed
benches will yield a profit of $9 each, and tables will result in a profit of $20 each.
How many benches and tables should Outdoor Furniture produce to obtain the
largest possible profit?

Answer : Outdoor Furniture Corporation product

1. benches
2. picnic table
Limit
Product hour <= 1,200 hours
Redwood <= 3,500 feet

X1 = Number of Benches
X2 = Number of Picnic table

Objective Function : maximize profit = $9X1 + $20X2

Subject to 4X1+6X2 <= 1200 (hours)
10X1+35X2 <= 3500 (red wood)
 Discussion Questions : Chapter 7 8 Of 16

From LP graph, we will gain highest profit is 2862.5

maximum pieces of benches and picnic tables that will gain highest profits is
benches = 262 pieces ( round down from 262.25 )
picnic table = 25 pieces
real profit = 2858 due to in real we can not produce 262.25 of benches.

7-18. The dean of the Western College of Business must plan the school’s courses
offerings for the fall semester. Student demands make it necessary to offer at
least 30 undergraduate and 20 graduate courses in the term. Faculty contracts
also dictate that at least 60 courses be offered in total. Each undergraduate
course taught costs graduate course costs $3,000. How many undergraduate and
graduate courses should be taught in the fall so that total faculty salaries are
kept to a minimum?

Solution : X1 = No. of undergraduate courses

X2 = No. of graduate courses

Minimize faculty salaries = 2,500 X1 + 3,000 X2 Dollars

Subject to : X1 >= 30 Courses
X2 >= 20 Courses
X1 + X2 >= 60 Courses

7.19A Computer Corporation manufactures two models of minicomputers, the Alpha 4

and the Beta 5. The firm employs five technicians, working 160 hours each per
month, on its assembly line. Management insists that full employment (that is, all
160 hours of time) be maintained for each worker during next month’s operations.
It requires 20 labor hours to assemble each Alpha 4 computer and 25 labor hours to
assemble each Beta 5 model. MSA wants to see at least 10 Alpha 4s and at least 15
Beta 5s produced during the production period. Alpha 4s generate a $1,200 profit
per unit, and Beta 5s yield $1,800 each. Determine the most profitable number of
each of minicomputer to produce during the coming month.
Answer
Discussion Questions : Chapter 7 9 Of 16
Company name Assemble (hrs) at least Margin
Alpha 4 20 10 1,200$
Beta 5 25 15 1,800$
Max 160 ต่อ 5 Technicians: 160 x 5 = 800

Function
Max Profit : z = 1200( x1 ) + 1800( x2 )
x1 ≥ 10
x2 ≥ 15
20 x1 + 25 x2 ≤ 800

A) x2 = 15
x1 = 10
B) x1 = 10
20 x1 + 25 x2 = 800
25 x2 = 800 − 20(10) = 600
x2 = 24
C) x2 = 15
20 x1 + 25 x2 = 800
20 x1 = 800 − 25(15) = 425
x1 = 21.25

A) x1 = 10 , x2 = 15 : 1200(10) + 1800(15) = 39,000

B) x1 = 10 , x2 = 24 : 1200(10) + 1800(10) = 55,200 MAX
C) x1 = 21.25 , x2 = 15 : 1200( 21.25) + 1800(15) = 52,500

∴ ผลิต Alpha 4 10 เคร่ ือง

ผลิต Beta 5 24 เคร่ ือง
∴ Profit = 55,200$
 Discussion Questions : Chapter 7 10 Of 16
7-24 The stock brokerage firm of Blank, Leibowitz, and Weinberger has analyzed and
recommended two stocks to an investors’ club of college professors. The professors
were interested in factors such as short-term growth, intermediate growth, and
dividend rates. These data on each stock are as the follows:

STOCK ($)
FACTOR LOUISIANIA TRIMEX
GAS AND POWER INSULATION COMPANY
Short-term growth potential, per dollar
.36 .24
invested
Intermediate growth potential (over next
1.67 1.50
three years), per dollar invested
Dividend rate potential 4% 8%

Each member of the club has an investment goal of (1) and appreciation of no less
than $720 in the short term, (2) an appreciation of at least $5,000 in the next three
year, and (3) a dividend income of at least $200 per year. What is the smallest
investment that a professor can make to meet these goals?
Smallest investment (min Z) = X1 + X2

Subject to
0.36X1 + 0.24X2 ≥ $720
1.67X1 + 1.50X2 ≥ $5,000
0.04X1 + 0.08X2 ≥ $200

Where
X1: number of dollar of Louisiana gas and power investment
X2: number of dollar of Trimex Insulation Company investment

7-25. The advertising agency promoting the new Breem dishwashing detergent wants
to get the best exposure possible for the product within the 100,000 adversting
budget ceiling placed upon it. To do so, the agency needs to decide how much of
the budget to spend on each of its two most effective media: (1) television spots
during the afternoon hours and (2) large ads in the city’s Sunday newspaper. Each
television spot costs 3,000; each Sunday newspaper ad costs 1,250. The expected
eposure, based on industry ratings, is 35,000 viewers for each TV commercial and
20,000 reader for each newspaper advertisement. The agency director, Mavis Early,
knows form experience that it is iimportant to user both medai in order to reach
the broadest spetrum of potential Breem customers. She decides that at leaset 5
but no more than 25 television spots should be ordered; and that at least 10
newspaper ads should be contracted. How many times should each of the two
media be used to obtain maximum exposure while staying within the budget? Use
the graphical method to solve.

Maximise television and newspaper ads spots = 35,000X1 + 20,000X2 ( times )

Subject to :

3,000X1 + 1,250X2 < 100000 ($) (Advertising bugget available)

5 < X1 < 25 ( times ) (television ads spots times required )
X2 > 10 ( times ) (newspaper ads spots times required )
Where
X1 = Number of television spots ( times )
X2 = Number of newspaper spots ( times )
 Discussion Questions : Chapter 7 11 Of 16

Solution
An evaluation of the four corner points of the accompanying graph indicateds that
corner point B produces the greatest earning. Refer to the graph and table.

CORNER POINT VALUES OF X1,X2 OBJJECTIVE FUNCTION

VALUE
A (5,10) 375,000
B (5,68) 1,535,000
C (25,20) 1,275,000
D (25,10) 1,075,000

Corner Points
X1 X2 Z
25 20 1,275,000.
5 68 1,535,000.
25 10 1,075,000.
5 10 375,000.

Created by QM for Windows

7.26
Pruning process X1 Normal process X2 available
Labor hours 5 2 <= 250
Acre of land 1 2 <= 150
Max barrels 1 0 <= 40
Price of barrels $20 $30

Objective function Maximize profit = 20X1 + 30X2

Labors hours Constraints 5X1 + 2X2 <= 250
Acre of Land Constraints 1X1 + 2X2 <= 150
Maximize barrels 1X1 + 0X2 <= 40
 Discussion Questions : Chapter 7 12 Of 16
ได้กราฟตาม file ท่ีแนบมา

(a) the maximum possible profit $2375

(b) the best combination of barrels of pruned and regular olives
pruned olives = 25 barrels
regular olives = 62.5 barrels
(c) the number of acres that the olive grower should devote to each growing process.
the number of pruned olives acres = 25 acres
the number of regular olives acres = 125 acres

7-33.Serendipity
The three princes of Serendip Went on a little trip.
They could not carry too much weight;
More than 300 pounds made them hesitate.
They planned to the ounce. When they returned to Ceylon
They discovered that their supplies were just about gone
When ,what to their joy,prince William found A pile of coconuts on the ground.
“Each will bring 60 rupees,” said Prince Richard with a grin As he almost tripped
over a lion skin.
“Look out ” cried Prince Robert with glee As he spied some more lion skins under a
tree.
“These are worth even more 300 rupees each If WE CAN JUST CARRY THEM ALL
DOWN TO THE BEACH.”
Each skin weighted fifteenn pounds and each coconut,five ,
But they carried them all and made it alive.
The boat back to the island was very small 15 cubic feet baggage capacity – that
was all.
Each lion skill took up one cubic foot
While eight coconuts the same space took.
With everything stowed they headed to sea and on the way calculated what their
new weath wight be.
“Eureka!”cried Prince Robert , “Our worth is so great ”
That there’s no other way we could return in this state .
Any other skins or nut that we might have brougth Would now have us poorer .And
now I know what
I’ll write my friend Horace in England ,for surely
Only he can appreciate our Serendipity.”
Formulate and solve Serendipity by graphical LP in order to calculate “ what their
new wealth might be.”
X1 = จำานวน Coconuts , x2 = จำานวน Skin
Max benefit = 60x1 + 300X2 rupees
สมการ เง่ ือนไข : 5X1 + 15X2 <= 300 pounds
(1/8)X1 + X2 <= 15 pounds
 Discussion Questions : Chapter 7 13 Of 16
Coconuts = 24 , skins = 12 Max Benefit = 5040 rupees

7.34 The feed ‘N Ship Ranch fattens cattle for local farmers and ships them to meat
markets in Kansas City and Omaha. The owners of the ranch seek to determine the
amounts of cattle feed to buy so that minimum nutritional standards are satisfied, and
at the same time total feed costs are minimized. The feed mix used can be made up of
the three grains that contain the following ingredients per pound of feed:

Ingredient
Stock X
A 3
B 2
C 1
D 6
Feed(Oz)
Stock Y Stock Z
2 4
3 1
0 2
8 4

The cost per pound of stocks X, Y and Z are $2, $4,and $2.50, respectively. The
minimum requirement per cow per month is 4 pounds of ingredient A, 5 pounds of
ingredient B, 1 pound of ingredient C, and 8 pounds of ingredient D.
The ranch faces one additional restriction : it can only obtain 500 pounds of stock Z
per month from the feed supplier regardless of its need. Because there are usually 100
cows at the Feed ‘N Ship Ranch at any given time, this means that no more than 5
pounds of stock Z can be counted on for use in the feed of each cow per month.
(a) Formulate this as an LP problem.
(b) Solve using LP software.
Answer :
ให้ x1 คือปริมาณการสัง่ซ้ืออาหาร Stock X หน่วยเป็ น pound
x2 คือปริมาณการสัง่ซ้ืออาหาร Stock Y หน่วยเป็ น pound
x3 คือปริมาณการสัง่ซ้ืออาหาร Stock Z หน่วยเป็ น pound

Objective function min. cost = 2x1 + 4x2 + 2.5x3 [หน่วยเป็ น US dollar]

subject to 3x1 + 2x2 + 4x3 >= 64 [ปริมาณสารอาหาร A, unit : lbs]

2x1 + 3x2 + x3 >= 80 [ปริมาณสารอาหาร B, unit : lbs]
x1 + 2x3 >= 16 [ปริมาณสารอาหาร C, unit : lbs]
6x1 + 8x2 + 4x3 >= 128[ปริมาณสารอาหาร D, unit : lbs]
x3 <= 80 [ปริมาณอาหาร Stock z, unit : lbs]
x1, x2, x3 >= 0

remark : อสมการ constraint พิจารณาจากปริมาณอาหารขัน

้ ต่ำาต่อวัว 1 ตัวใน 1 เดือน (1 pound = 16 ounce)

7.35 บริษัทฯ Weinberger Electronics Corporation manufactures มีความเทคโนโยลีที่จะสร้าง

ผลิตภัณฑ์ได้ 4 ชนิด ทัง้ 4 ชิน
้ เป็ นส่วนประกอบของยานอวกาศขององค์การ NASA ทีท ่ างบริษัทฯ ได้ทำาสัญญาไว้
แต่ละผลิตภัณฑ์จะต้องผ่านกระบวนการขัน ้ ตอนต่างๆ โดยกระบวนการต่างๆ มีดังนี ก
้ ารวางสาย, การเจาะ, การประกอบ
และการตรวจสอบ แต่ละขัน ้ ตอนใช้เวลาในการทำาไม่เท่ากันและผลิตภัณฑ์แต่ละชิน
้ ก็มีกำาไรแตกต่างกันตามตารางด้านล่าง
Department
Product Wiring Drilling Assembly Inspection Unit Profit
($)
X1201 0.5 0.3 0.2 0.5 9
XM897 1.5 1 4 1 12
TR29 1.5 2 1 0.5 15
BR788 1 3 2 0.5 11
บริษัทฯมีเวลาในการทำางานแต่ละกระบวนการจำากัด และแต่ละเดือนมีเป้ าหมายในการผลิตขัน ้ ต่ำาตามสัญญาไว้ดังนี้

Department Product
Capacity Min Production
(Hours) Levet
Wiring 15,000
Drilling XJ201
17,000 150
Assemble XM89726,000 100
Inspection TR29
12,000 300
BR788 400
 Discussion Questions : Chapter 7 14 Of 16
ผู้จัดการฝ่ ายผลิต มีความรับผิดชอบต้องผลิตและส่งสินค้าให้ได้ตามสัญญาท่ีกำาหนดไว้ในแต่ละเดือน ช่วยเขียนสูตรให้เค้าในการ
คำานวณหาคำาตอบโดยใช้ linear programming model

Department Capacity Product Min

(Hours) Production
Wiring 15,000 Levet
Drilling 17,000 XJ201 150
Assemble 26,000 XM897 100
Inspection 12,000 TR29 300
BR788 400

Maximum Profit กำาไรสูงสุดเป็ น Z

จำานวนท่ีผลิตในแต่ละ Unit กำาหนดเป็ น
XJ201 = X1
XM897 = X2
TR29 = X3
BR788 = X4
จะได้สมการเป็ น
1) 0.5*X1+ 1.5*X2 +1.5*X3+1*X4 <= 15,000
2) 0.3*X1+ 1*X2 +2*X3+3*X4 <= 17,000
3) 0.2*X1+ 4*X2 +1*X3+2*X4 <= 26,000
4) 0.5*X1+ 1*X2 +0.5*X3+0.5*X4 <= 12,000
5) MAX Z = 9*X1 +12*X2 + 15*X3 + 11*X4
และจะมีข้อบังคับเพ่ิมเติมดังนี้
1) X1 >= 150
2) X2 >= 100
3) X3 >= 300
4) X4 >= 400

7-36 Androgynous Bicycle Company (ABC) has the hottest new products on the
upscale toy markets-boy’s and girl’s bikes in bright fashion colors , with oversized
hubs and axles , shell design safety tires , a strong padded frame , chrome-plated
chains , brackets and valves , and a nonslip handlebar. Due to the seller’s market
for high-quality toy for the newest baby boomers , ABC can sell all the bicycles it
manufactures at the following prices : boys’ bikes -- $220 , girls’ bikes --$175. This
is the price payable to ABC at its Orlando plant.
The firm’s accountant has determined that direct labor costs will be 45% of the
price ABC receives for the boys’ model and 40% of the price receives for the girls’
model. Production costs other than labor , but excluding painting and packaging ,
are $44 per boys’ bicycle and $30 per girls’ bicycle. Painting and packaging are $20
per bike , regardless of model.
The Orlando plant’s overall production capacity is 390 bicycles per day. Each boys’
bike requires 2.5 labor hours and each girls’ model ,2.4 hours , to complete. ABC
currently employs 120 workers , who each put in an 8-hour day. The firm has no
desire to hire or fire to affect labor availability , for it believes its stable workforce
is one of its biggest assets. Using a graphical approach, determine the best
product mix for ABC.
ANSWER
Product mix
ให้ Xb = จำานวนท่ีผลิต boys’ bikes
Xg = จำานวนท่ีผลิต girls’ bikes

Max z = max profit

Max z = revenue – labor cost – production cost – painting & packaging $

 Discussion Questions : Chapter 7 15 Of 16
= [220Xb+175Xg]-[(0.45*220Xb)+(0.40*175Xg)+44Xb+30Xg+20Xb+20Xg] $
= (220Xb+175Xg)-(99Xb+70Xg+44Xb+30Xg+20Xb+20Xg) $
= (220Xb+175Xg)-(163Xb+120Xg) $
= 57Xb+55Xg $
Constrain
1. Xb+Xg <= 390 คัน / วัน
2. 2.5Xb+2.4Xg <= 960 ชัว่โมง / วัน

7.37
x1 = number of MCA regular modems sold in Nov.
x2 = number of MCA intelligent modems sold in Nov.
MCA regular MCA Intelligent

Net sales 424,000 47.11 613,000 58.94

Var. costs

Direct labor 60,000 6.67 76,800 7.38

Indirect 9,000 1.00 11,520 1.11

labor
Materials 90,000 10.00 128,000 12.31

General exp. 30,000 3.33 35,000 3.37

Sales 31,000 3.44 60,000 5.76

commission
Total 220,000 24.44 311,320 29.93

Contribution 204,000 22.67 301,380 29.01

margin
MCA regular = 5,000 hrs / 9,000 modems = 0.555 hr/modem
MCA Intelligent = 10,400 hrs / 10,400 modems = 1.0 hrs/modem
Max Z = 22.67X1 + 29.01X2 $
0.555X1 + 1.0X2 <= 15,400 (direct labor hr)
X2 <= 8,000 (intelligent modems)

7.38 Working with chemists at Virginia Tech and George Washington Universities,
landscape contractor Kenneth Golding blended his own fertilizer, called “Golding-
Grow.”
It consists of four chemical compounds, C-30, C92, D-21, and E-11. The cost per
pound for each compound is indicated as follows:

CHEMICAL COMPOUND COST PER POUND ($)

C-30 0.12
C-92 0.09
D-21 0.11
E-11 0.04

The specifications for Golding-Grow are as follows:

(1) E-11 must constitute at least 15% of the blend;
(2) C-92 and C-30 must together constitute at least 45% of the blend;
(3) D-21 and C-92 can together constitute no more than 30% of the blend;
and
(4) Golding-Grow is packed and sold in 50-pound bags.

(a) Formulate an LP problem to determine what blend of the four chemicals will allow Golding to
minimize the cost of a 50-pound bag of the fertilizer.
Define variable X1 = C-30; X2 = C-92; X3 = D-21; X4 = E-11

Minimize Cost: Z = 0.12X1 + 0.09X2 + 0.11X3 + 0.04X4 Bath

Subject to: X1 ≥ 7.5 pound
X1 + X2 ≥ 22.5 pound
Discussion Questions : Chapter 7 16 Of 16
X2 + X3 ≤ 15.0 pound
X1 + X2 + X3 + X4 = 50.0 pound