CÁC BT QUY HOẠCH TUYẾN TÍNH

Bài tập 1
Công ty Hoàng Nam cung cấp dịch vụ chuyên chở khách du lịch có 20 xe bao gồm các
loại xe: 4 chỗ, 6 chỗ và 12 chỗ (Số chỗ ngồi là số hành khách tối đa mà xe chở được).
Nếu chỉ dùng xe 4 chỗ và xe 6 chỗ thì công ty sẽ chở được tối đa 68 hành khách, nhưngnếu
chỉ dùng xe 6 chỗ và xe 12 chỗ thì chỉ có thể chở tối đa 132 hành khách.
Hãy viết hệ phương trình để xác định số lượng mỗi loại xe mà công ty có dưới dạng hệ
phương trình
Giải hệ phương trình trên bằng máy tính bỏ túi.
Bài tập 2
Công ty Thành Công đang lên kế hoạch sản xuất 02 loại sản phẩm A và B. Để sản xuất
02 sản phẩm này người ta cần phải sử dụng 02 loại nguyên liệu sợi và phẩm màu. Mỗi
đơn vị sản phẩm A cần 5 đơn vị sợi và 3 đơn vị phẩm màu. Mỗi đơn vị sản phẩm B cần 2 đơn
vị sợi và 4 đơn vị phẩm màu. Lượng sợi và phẩm màu có sẵn trong kho lần lượt là 30 và 32
đơn vị.
Tìm phương án sản xuất để tận dụng hết lượng nguyên liệu sợi và phẩm màu.
a) Hãy viết hệ phương trình tuyến tính để xác định số lượng sản phẩm A và B cần sản
xuất.
b) Hãy giải hệ phương trình trên bằng phương pháp Crame
Bài tập 3
Một chuyên gia dinh dưỡng cần tổng hợp một sản phẩm dinh dưỡng bằng cách trộn 3 loại ngũ
cốc X, Y và Z. Một đơn vị sản phẩm dinh dưỡng này cần có thành phần chất đạm, cacbon và
chất béo tương ứng là: 18g, 84g và 14g.
Thành phần chất đạm, cacbon và chất béo tương ứng trong 1 đơn vị khối lượng ngũ cốc X là
5g, 22g, 3g; ngũ cốc Y là 3g, 10g, 2g và ngũ cốc Z là 2g, 20g, 4g.
Hãy cho tỷ lệ trộn để được sản phẩm dinh dưỡng trên.
Bài tập 4

Một chuyên gia dinh dưỡng của một nông trại muốn pha chế một hỗn hợp gồm 2 loại thức
ăn M và N. Mỗi kg thức ăn M chứa 30 đơn vị can-xi, 10 đơn vị sắt, 10 đơn vị vi-ta-min A
và 8 đơn vị cholesterol. Mỗi kg thức ăn N chứa 10 đơn vị can-xi, 10 đơn vị sắt, 30 đơn vị
vi-ta-min A và 4 đơn vị cholesterol. Khi dùng hỗn hợp này, yêu cầu dinh dưỡng tối thiểu
mỗi ngày là 360 đơn vị can-xi, 160 đơn vị sắt và 240 đơn vị vi-ta-min A. Chuyên gia dinh
dưỡng cần bao nhiêu thức ăn M và N để pha chế nhằm đảm bảo yêu cầu dinh dưỡng mỗi

1
ngày đồng thời lượng cholesterol có trong hỗn hợp là ít nhất?
a) Hãy xác định biến quyết định, hàm mục tiêu, và các ràng buộc cho bài toán
b) Vẽ đồ thị để xác định miền khả thi của bài toán
c) Tìm lời giải tối ưu cho bài toán (giá trị biến quyết định, giá trị tối ưu của hàm mục
tiêu)
d) Nếu lượng can xi tối thiểu yêu cầu mỗi ngày là 320 đơn vị thay vì 360 đơn vị thì lời
giải tối ưu thay đổi ra sao?
Bài tập 5

Một cơ sở chế biến gỗ lên kế hoạch sản xuất hai kiểu bàn cho mùa xuân tới, kiểu hiện đại
và cổ xưa. Tại xưởng gỗ, mỗi chiếc bàn kiểu hiện đại cần 2 giờ xử lý trên máy và 6 giờ
công lao động; mỗi chiếc bàn kiểu xưa cần 4 giờ xử lý trên máy và 8 giờ công lao động.
Tổng số giờ xử lý trên máy và giờ công lao động tối đa tại xưởng gỗ trong một tuần lần
lượt là 64 giờ và 168 giờ. Mặt khác, đại lý của cơ sở này chỉ nhận tối đa 14 chiếc bàn kiểu
xưa mỗi tuần. Lợi nhuận thu được khi kinh doanh mỗi chiếc bàn kiểu hiện đại và kiểu xưa
lần lượt là 50$ và 80$, mỗi tuần cơ sở gỗ này nên sản xuất bao nhiêu chiếc bàn mỗi loại để
có lợi nhuận cao nhất?
a) Hãy xác định biến quyết định, hàm mục tiêu, và các ràng buộc cho bài toán
b) Vẽ đồ thị để xác định miền khả thi của bài toán
c) Tìm lời giải tối ưu cho bài toán (giá trị biến quyết định, giá trị tối ưu của hàm mục
tiêu)
d) Nếu lợi nhuận đơn vị của một chiếc bàn kiểu hiện đại là 30$ thay vì 50$ thì lời giải
tối ưu thay đổi ra sao?

Bài tập 6

2
Bài tập 7

Một nhà quản lý trại gà dự định mua 2 loại thức ăn để trộn ra khẩu phần tốt và giá rẻ.
Mỗi đơn vị thức ăn loại 1 giá 2 đồng có chứa
5g thành phần A
4g thành phần B
0,5g thành phần C
Mỗi đơn vị thức ăn loại 2 giá 3 đồng có chứa
10g thành phần A
3g thành phần B
không có chứa thành phần C.
Trong 1 tháng, 1 con gà cần tối thiểu 90g thành phần A, 48g thành phần B và 1,5g thành
phần C.
Hãy tìm số lượng mỗi loại thức ăn cần mua để có đảm bảo đủ nhu cầu tối thiểu về dinh
dưỡng cho 1 con gà với giá rẻ nhất.
Bài tập 8

Công ty thức ăn nhanh ABC lên kế hoạch mở thêm nhà hàng phục vụ. Công ty có hai lo ại
nhà hàng: dịch vụ tùy chọn và dịch vụ trọn gói. Một nhà hàng dịch vụ tùy chọn có chi phí

3
xây dựng 100.000$, cần 5 nhân viên và doanh thu hàng n ăm là 400.000$. M ột nhà hàng
dịch vụ trọn gói có chi phí xây dựng 150.000$, cần 15 nhân viên, và doanh thu hàng n ăm
500.000$. Công ty hiện sẵn có 2.400.000$ để mở thêm nhà hàng. Các h ợp đồng lao động
chỉ cho phép công ty thuê thêm nhiều nh ất 210 nhân viên, gi ới h ạn đăng ký kinh doanh
cho phép công ty mở thêm nhiều nhất là 20 nhà hàng.
a) Xác định biến quyết định, hàm mục tiêu và các ràng buộc.
b) Vẽ đồ thị để xác định miền khả thi của bài toán.
c) Tìm phương án mở nhà hàng để doanh thu hàng năm lớn nhất (lời giải tối ưu).
d) Nếu doanh thu hàng năm của mỗi nhà hàng d ịch v ụ tùy ch ọn là 200.000$, thì l ời gi ải
tốiưu thay đổi như thế nào ?
e) Nếu chi phí xây dựng mỗi nhà hàng dịch vụ trọn gói là 200.000$, thì lời gi ải t ối ưu thay
đổi như thế nào ?