BÀI TẬP CHƯƠNG 5 – LMS

1. Công ty điện tử AAA sản xuất hai mặt hàng: máy điều hòa và quạt. Quy trình lắp ráp cho mỗi sản
phẩm đều giống nhau ở các công đoạn đi dây và khoan. Mỗi máy điều hòa cần 3 giờ đi dây và 2 giờ
khoan. Mỗi chiếc quạt cần 2 giờ đi dây và 1 giờ khoan. Thời gian dành cho việc đi dây tối đa là 240 giờ
và thời gian dành cho công đoạn khoan là 140 giờ. Mỗi máy điều hòa bán có lợi nhuận là $25 và mỗi
quạt có lợi nhuận là $15. Để đảm bảo cho các hợp đồng đã ký, công ty AAA phải sản xuất ít nhất 45
máy điều hòa nhưng không hơn 80 quạt. Hãy lập bài toán qui hoạch tuyến tính để xác định số lượng
sản phẩm của mỗi loại cần sản xuất để có lợi nhuận tối ưu theo phương pháp đồ thị.

2. Một doanh nghiệp sản xuất bồn chứa nước với hai loại bồn: A và B. Mỗi loại bồn A sản xuất cần
125kg thép và 20kg hợp kim khác trong khi số lượng cần ở bồn B tương ứng là 100kg thép và 30kg
hợp kim khác. Doanh nghiệp hiện đang có 25000kg thép và 6000kg hợp kim khác. Bồn A và B khi tiêu
thụ sẽ có lợi nhuận trên mỗi sản phẩm là $90 và $70. Hãy lập bài toán qui hoạch tuyến tính để tính
lượng sản xuất tối ưu theo phương pháp đồ thị.

3. Tổ chức công đoàn của một tập đoàn có số vốn $250000 để đầu tư trong vòng 12 tháng. Số vốn này có
thể đầu tư vào công trái với mức lãi 7% hay gởi vào ngân hàng với mức lãi 7,5%. Qui định của tổ chức
là đa dạng hóa hình thức đầu tư với ít nhất 50% vốn vào công trái nhưng tiền gởi vào ngân hàng không
được nhiều hơn 40% tổng vốn có. Vậy tổ chức phải đầu tư vốn vào ngân hàng và trái phiếu là bao
nhiêu để có lợi nhuận cao nhất?

4. Xét bài toán qui hoạch tuyến tính sau:

Hàm chi phí Min X1 + 2X2
Điều kiện ràng buộc:
X1 + 3X2 ≥ 90
8X1 +2X2 ≥ 160
3X1 + 2X2 ≥ 120
0≤ X2 ≤ 70
X1 ≥0
Hãy tìm điểm nghiệm tối ưu theo phương pháp điểm gốc.

5. Hội đồng thương mại Westchester định kỳ tài trợ cho các chương trình và hội thảo dịch vụ công. Các
kế họach quảng bá thường chọn quảng cáo trên tivi, radio và báo chí. Lượng người xem, chi phí và giới
hạn tối đa các phương tiện sử dụng được cho trong bảng sau

Tivi Radio Báo chí

Lượng xem trên một quảng 100,000 18,000 40,000
cáo
Chi phí một quảng cáo $2000 $300 $600
Giớ i hạn sử dụng tối đa 10 20 10

Để đảm bảo sử dụng cân bằng các phương tiện truyền thông, quảng cáo trên radio không quá 50% tổng
số quảng cáo. Ngoài ra, quảng cáo trên tivi chiếm ít nhất 10% tổng số quảng cáo. Nếu chi phí quảng cáo
 giới hạn là $18,200, hãy xác định số lượng tối ưu quảng cáo trên mỗi phương tiện? Các chi phí phân bổ
trên mỗi phương tiện và lượng người xem sẽ là bao nhiêu?

6. Công ty Hartman đang xác định lượng sản xuất của hai loại sản phẩm 1 và 2 được hình thành khi qua
các Phân xưởng A, B và C với các thông tin về số lượng giờ lao động hiện có, năng suất lao động và
lợi nhuận trên mỗi sản phẩm theo bảng sau

Phân xưởng Chi phí lao động sp1 (giờ/sp) Chi phí lao động sp 2 (giờ/sp) Giờ lao động
A 1.00 0.35 100
B 0.30 0.20 36
C 0.20 0.50 50
Lợi nhuận/sp $30 $15

a) Hãy xây dựng bài toán qui hoạch tuyến tính cho công ty và tìm số lượng tối ưu cho sản phẩm 1 và 2.
b) Giả sử thời gian làm vượt giờ tối đa đối với các Phân xưởng A, B, C lần lượt là 10, 6, 8 giờ với chi
phí vượt giờ tương ứng là $18, $22.50 và $12 cho mỗi giờ. Hãy xác định lại bài toán qui hoạch tuyến
tính để tìm số lượng tối ưu cần sản xuất và lợi nhuận tương ứng sẽ thu được?

7. Công ty Bahama Nut đang bán 3 loại bịch đậu nửa pound: Party Nut, Mixed và Premium Mix với giá
tương ứng là $1, $2.10 và $3.63. Công thức chế biến mỗi loại, lượng nguyên liệu cần cho tuần sau và
chi phí cho mỗi loại nguyên liệu được cho trong bảng sau

Đậu phọng Hạt điều Đậu Hòa Lan Hạnh nhân

Party Nuts 100 %
Mixed 55% 25% 10% 10%
Premium Mix 40% 20% 40%
Lượng nguyên liệu 500 180 100 80
cần(pound)
Chi phí cho mỗi pound $1.50 $5.35 $6.25 $7.50

Hãy giúp Bahama Nut xác định số lượng bịch mỗi loại cần sản xuất để có lợi nhuận tối đa?

Định nghĩa các biến:

X là số lượng bịch đậu PN
Y là số lượng bịch đậu M
P là số lượng bịch đậu PM
Xác định hàm mục tiêu: Tối đa hóa lợi nhuận: (X + 2.1Y + 3.63Z ) – (X + 0.55Y)1.5

8. Công ty Ajax Fuels đang phát triển chất phụ gia mới cho xăng máy bay. Chất phụ gia mới này là hỗn
hợp của 3 thành phần A, B và C với số lượng ít nhất là 10 ounces/gallon. Tuy nhiên, để an toàn thì
lượng phụ gia cũng không quá 15 ounces/gallon. Tỷ lệ pha trộn được qui định như sau: ít nhất 1 ounce
phụ gia A cho mỗi ounce của phụ gia B và lượng phụ gia C phải ít nhất bằng nửa lượng phụ gia A. Nếu
chi phí mỗi ounce của các phụ gia A, B, C tương ứng là $0.10, $0.03 và $0.09 thì chi phí phụ gia tối
thiểu cho mỗi gallon sẽ là bao nhiêu?

Định nghĩa các biến:

 X là lượng chất phụ gia A
Y là lượng chất phụ gia B
Z là lượng chất phụ gia C
Xác định hàm mục tiêu: Tối thiểu hóa chi phí: 0.1X + 0.03Y + 0.09Z đạt min
Xác định các giới hạn:
X + Y + Z ≥ 10
X + Y + Z ≤ 15
X≥Y
Z ≥ 0.5X
Các biến không âm: X, Y, Z ≥ 0

9. Công ty G.Kunz and Sons chế tạo hai sản phẩm sử dụng trong ngảnh công nghiệp nặng. Cà hai sản
phẩm đều được thực hiện lần lượt trong hai xưởng A và B. Thời gian gia công (giờ) và lợi nhuận của
hai sản phẩm được cho trong bảng sau

Sản phẩm Lợi nhuận cho mỗi sản Thời gian gia công ở xưởng Thời gian gia công ở xưởng
phẩm A B
1 $25 6 12
2 $20 9 10

Kunz có 900 giờ công cho mỗi xưởng. Hãy xác định số lượng sản phẩm sản xuất và giờ công phân bố
cho mỗi xưởng theo phương pháp đồ thị để tối đa hóa lợi nhuận.

Định nghĩa các biến:

X là số lượng sản phẩm 1
Y là số lượng sản phẩm 2
Xác định hàm mục tiêu: Tối đa hóa lợi nhuận: 25X + 20Y đạt max
Xác định các giới hạn:
6X + 9Y ≤ 900
12X + 10Y ≤ 900
Các biến không âm: X, Y ≥ 0

10. Công ty Hoxworth phải có lượng tiền mặt (ngàn USD) chi trả cho các năm sắp tới như sau:
Năm 1 2 3 4 5 6
Lượng tiền 190 215 240 285 315 460
Việc chi trả được tiến hành ở mỗi đầu năm. Việc đầu tư ngân quỹ được giới hạn ở gởi tiết kiệm
(4%/năm) và công trái chính phủ (mệnh giá $1000) để có lượng tiền cần thiết hằng năm. Quỹ không đầu
tư vào công trái sẽ được gởi tiết kiệm

Công trái chính phủ Giá Lãi suất (%) Năm đến hạn
1 $1055 6.750 3
2 $1000 5.125 4

Lãi suất được trả hằng năm. Hãy xác định lượng tiền mặt cần thiết tối thiểu cho việc chi trả hằng năm.
Nếu việc chi trả được thực hiện vào cuối năm, hãy thiết lập lại mô hình để phù hợp với sự thay đổi này.
Hoxworth sẽ tiết kiệm được bao nhiêu nếu việc thay đổi được thực hiện?
11. Nhà tư vấn đầu tư của Shore Financial Service muốn thiết lập mô hình để phân bố nguồn vốn đầu tư
cho bốn loại hình: chứng khoán, trái phiếu, quỹ tương hỗ và tiền mặt. Đối với kỳ đầu tư sắp tới, công ty
đã ước lượng lợi nhuận hằng năm tương ứng với rủi ro (giá trị từ 0 đến 1) cho mỗi loại hình theo bảng
sau

Loại hình đầu tư Lợi nhuận hằng năm (%) Rủi ro

Chứng khoán 10 0.8
Trái phiếu 3 0.2
Các quỹ tương hỗ 4 0.3
Tiền mặt 1 0.0

Tổng rủi ro là tổng của các rủi ro nhân với tỷ lệ đầu tư. Nhà tư vấn đầu tư sẽ thảo luận với mỗi khách
hàng về mục tiêu đầu tư và quyết định tổng giá trị rủi ro tối đa. Tổng giá trị rủi ro tối đa <0.3 là nhà đầu
tư thận trọng, giữa 0.3 và 0.5 là nhà đầu tư chấp nhận rủi ro vừa phải và >0.5 là nhà đầu tư liều lĩnh. Mục
tiêu là xác định tỷ lệ phân bố cho mỗi loại hình để tối đa hóa lợi nhuận hằng năm đối với mỗi mức độ rủi
ro mà khách hàng chấp nhận.
Shore Financial Services đề ra các hướng dẫn áp dụng cho mọi khách hàng như sau:
- Đầu tư vào chứng khoán không hơn 75%.
- Đầu tư vào quỹ tương hỗ ít nhất phải bằng đầu tư vào trái phiếu.
- Lượng tiền mặt phải có ít nhất 10% nhưng không hơn 30% tổng quỹ đầu tư.
a) Giả sử giá trị rủi ro tối đa của một khách hàng là 0.4 thì việc phân bố tối ưu quỹ đầu tư của 4 loại
hình sẽ thực hiện như thế nào? Lợi nhuận hằng năm và tổng rủi ro của danh mục đầu tư tối ưu là bao
nhiêu?
b) Giả sử giá trị rủi ro tối đa của một khách hàng là 0.18 thì việc phân bố tối ưu quỹ đầu tư của 4 loại
hình sẽ thực hiện như thế nào? Lợi nhuận hằng năm và tổng rủi ro của danh mục đầu tư tối ưu là bao
nhiêu?
c) Giả sử giá trị rủi ro tối đa của một khách hàng là 0.7 thì việc phân bố tối ưu quỹ đầu tư của 4 loại
hình sẽ thực hiện như thế nào? Lợi nhuận hằng năm và tổng rủi ro của danh mục đầu tư tối ưu là bao
nhiêu?

12. Công ty Edwards mua hai chi tiết từ 3 nhà cung cấp. Các nhà cung cấp có hạn chế năng lực và không ai
thỏa mãn mọi nhu cầu của công ty. Ngoài ra, các nhà cung cấp tính giá khác nhau cho mỗi chi tiết theo
bàng sau:

Chi tiết Nhà cung cấp 1 Nhà cung cấp 2 Nhà cung cấp 3
1 $12 $13 $14
2 $10 $11 $10
Năng lực 600 1000 800

Nếu kế họach sản xuất của Edwards trong kỳ tới là 1000 chi tiết 1 và 800 chi tiết 2 thì công ty sẽ mua từ
các nhà cung cấp như thế nào? Tổng chi phí mua là bao nhiêu?

Định nghĩa các biến:

X1 là số lượng chi tiết 1 công ty mua ở nhà cung cấp 1
X2 là số lượng chi tiết 2 công ty mua ở nhà cung cấp 1
Y1 là số lượng chi tiết 1 công ty mua ở nhà cung cấp 2
Y2 là số lượng chi tiết 2 công ty mua ở nhà cung cấp 2
Z1 là số lượng chi tiết 1 công ty mua ở nhà cung cấp 3
 Z2 là số lượng chi tiết 2 công ty mua ở nhà cung cấp 3
Xác định hàm mục tiêu: Tối thiểu hóa chi phí: 12X1 + 10X2 + 13Y1 + 11Y2 + 14Z1 + 10Z2 đạt min
Xác định các giới hạn: Các nhà cung cấp có hạn chế năng lực: X1+X2 ≤ 600, Y1 + Y2 ≤ 1000,
Z1 + Z2 ≤ 800
Kế hoạch sản xuất của E trong kỳ sắp tới là 1000 chi tiết 1 và 800 chi tiết 2 : X1 + Y1 + Z1 = 1000
X2 + Y2 + Z2 = 800
Các biến không âm: X1, Y1, Z1, X2, Y2, Z2 ≥ 0

13. Romans Food Market có hai sản phẩm: Romans Regular Coffee và Romans DeCaf Coffee được trộn từ
các hạt cafe Brazilian Natural và Colombian Mild theo tỷ lệ sau

Hạt cafe Regular DeCaf

Brazilian Natural 75% 40%
Colombian Mild 25% 60%

Giá thị trường cho mỗi kg Brazilian Natural và Colombian Mild lần lượt là $0.47 và $0.62. Romans bán
Regular với giá $3.60/kg và DeCaf $4.40/kg và muốn đặt hàng hạt cafe để sản xuất 1000kg Romans
Regular và 500kg Romans DeCaf. Chi phí sản xuất là $0.80/kg cho Regular và $1.05/kg cho DeCaf. Chi
phí đóng gói cho cả hai sản phẩm là $0.25/kg. Hãy thiết lập bài toán qui hoạch tuyến tính để tìm giải
pháp tối ưu và lợi nhuận thu được.

Định ngĩa các biến:

X là số kg lượng B
Y là số kg lượng C
Z là số kg lượng RR
T là số kg lượng RD
Xác định hàm mục tiêu: Tối đa hóa lợi nhuận:
(3.6 – 0.8 – 0.25)Z + (4.4 – 1.05 – 0.25)T – (0.47X + 0.62Y) = 2.55Z + 3.1T – 0.46X – 0.62Y đạt max
Xác định các giới hạn:
0.75X + 0.25Y ≥ 1000
0.6X + 0.4Y ≥ 500
Z = 0.75X + 0.25Y
T = 0.4X + 0.6Y
Các biến không âm: X, Y, Z, T ≥ 0

14. Công ty The Two-Rivers Oil vận chuyển xăng bằng xe tải đến các đại lý. Công ty có hợp đồng cung
ứng xăng và dự trù $600,000 để mua ba loại xe chở xăng sau với chi phí vận hành đã bao gồm khấu
hao

Loại xe tải Công suất (gallon) Giá mua Chi phí vận hành hằng tháng
Super Tanker 5000 $67,000 $550
Regular Line 2500 $55,000 $425
Econo-Tanker 1000 $46,000 $350

Công ty ước tính nhu cầu hằng tháng là 550,000 gallons xăng. Năng lực vận tải ước tính 15
chuyến/tháng cho Super Tanker, 20 chuyến/tháng cho Regular Line và 25 chuyến/tháng cho Econo-
Tanker. Dựa trên tình hình bảo trì và tài xế hiện có, công ty không muốn mua hơn 15 chiếc. Ngoài ra,
công ty muốn mua ít nhất 3 chiếc Econo-Tanker cho các đoạn đường ngắn và nhu cầu thấp và không
muốn hơn nửa số lượng là Super Tanker.
a) Nếu công ty đáp ứng nhu cầu xăng với chi phí vận hành hằng tháng tối thiểu, bao nhiêu xe của mỗi
loại sẽ được mua?

Định nghĩa các biến:

X là số lượng xe ST

Y là số lượng xe RL

Z là số lượng xe E-T

Xác định hàm mục tiêu: Tối thiểu hóa chi phí: 550X + 425Y + 350Z đạt min

Xác định các giới hạn:

67X + 55Y + 46Z = 600

5X + 2.5Y + Z = 550

X + Y + Z ≤ 15

Z ≥ 3, Y ≤ 7 (15/2)

Các biến không âm: X,Y,Z ≥ 0

b) Nếu công ty không muốn mua ít nhất 3 chiếc Econo-Tanker và không giới hạn hơn nửa số lượng là
Super Tanker thì bao nhiêu xe của mỗi loại sẽ được mua?

Tương tự:

Xác định các giới hạn:

67X + 55Y + 46Z = 600

5X + 2.5Y + Z = 550

X + Y + Z ≤ 15

Các biến không âm: X,Y,Z ≥ 0