Dơn vị cần lập phương án vận tãi sao cho tổng chi phí vận chuyển bé nhất.

Bài toán 12 Có
một loại hàng hoá cần được vận chuyển từ 2 kho (trạm phát) P1 và P2 tới 3 nơi tiêu thụ
(trạm thu) T1, T2, và T3. Số lượng hàng có ở mỗi kho, lượng hàng cần nhận ở mỗi nơi tiêu
thụ, và giá chuyên chở một đơn vị hàng từ mỗi kho tới nơi tiêu thụ tương ứng cho bởi bảng
sau Trạm phát

Trạm thu T2 2 1 25

T1 5 2 35

P1 P2 Lượng thu

Lượng phát T3 3 1 45

30 75

Dơn vị cần lập phương án vận tãi sao cho tổng chi phí vận chuyển bé nhất. Bài toán 13 Một
xí nghiệp luyện kim muốn sản xuất một loại hợp kim với 20% bạc, 30% đồng và 50% nhôm.
Họ sử dụng các nguyên liệu : bạc, đồng, nhôm, hợp kim A, hợp kim B, hợp kim C. Hàm
lượng bạc đồng, nhôm trong các nguyên liệu cũng như giá một đơn vị khối lượng được cho
trong bảng sau: Ag Cu Al Giá

Bạc 100% 0 0 1.500

Đồng 0 100% 0 300

Nguyên liệu Nhôm A 0 30% 0 40% 100% 30% 100 1.000

B 50% 20% 30% 1.200

C 40% 35% 25% 1.100

Xí nghiệp cần lập phương án pha trộn thế nào để giá thành sản phẩm là nhỏ nhất. Hướng
dẫn: gọi xj (j = 1÷6) là khối lượng (kg) bạc, đồng, nhôm, A, B, và C tương ứng để sản xuất 1
kg hợp kim cần thiết (các xj này đồng thời là tỷ lệ pha trộn các nguyên liệu khi sản xuất). Bài
toán quy hoạch tuyến tính

5
Bài toán 14 Giả sử có 3 xí nghiệp I, II, và III có khả năng sản xuất 3 mặt hàng A, B, và C. Điều
kiện sản xuất của các đơn vị khác nhau thể hiện ở hiệu quả đồng vốn ở các xí nghiệp cũng
khác nhau cụ thể đầu tư 1 triệu đồng vào xí nghiệp I thì cuối kỳ sẽ được 200 sản phẩm A,
300 sản phẩm B và 215 sản phẩm C; vào xí nghiệp II thì cuối kỳ sẽ được 180 sản phẩm A,
350 sản phẩm B và 200 sản phẩm C; vào xí nghiệp III thì cuối kỳ sẽ được 150 sản phẩm A,
320 sản phẩm B và 180 sản phẩm C. Suất tiêu hao nguyên liệu và lao động ở các đơn vị
cũng khác nhau cho ở bảng sau Sản phẩm

Xí nghiệp II

Mức tiêu hao nguyên liệu (kg) A B C Mức hao phí lao động (giờ công) A B C

III

0.02 0.05 0.25

0.18 0.11 0.03

0.17 0.10 0.75

0.08 0.09 0.11

0.09 0.12 0.95

0.11 0.92 0.88

− Tổng số tài nguyên có thể huy động là 200.000 kg nguyên liệu và 218.000 giờ công lao
động. − Theo hợp đồng phải có đúng 80.000 sản phẩm A, không dưới 120.000 sản phẩm B,
và không dưới 35.000 sản phẩm C Một nhà đầu tư cần lập kế hoạch đầu tư vào mỗi xí
nghiệp bao nhiêu vốn để 1. Không bị động về nguyên liệu và lao động 2. Hoàn thành hợp
đồng đã ký 3. Tổng số vốn đầu tư ít nhất. Bài toán 15 Một phân xưởng sản xuất 2 mặt hàng
là áo và quần. Để sản xuất ra 1 cái áo, công nhân phải mất 3 giờ, một cái quần hết 2 giờ. Khi
tiêu thụ xí nghiệp nhận được lợi nhuận là 80 đồng/1 áo và 60 đồng/1 quần. Phân xưỡng cần
sản xuất không ít hơn 100 áo và không ít hơn 200 quần. Hỏi phân xưỏng cần sản xuất bao
nhiêu áo và bao nhiêu quần để có được lợi nhuận nhiều nhất nếu quỹ thời gian của công
nhân sản xuất là 900 giờ công. Bài toán 16 Theo kế hoạch xí nghiệp phải sản xuất ít nhất 75
sản phẩm A, 58 sản phẩm B và 64 sản phẩm C. Xí nghiệp có thể áp dụng 3 cách sản xuất I,
II, và III. Trong 1 đơn vị thời gian, năng suất và chi phí của từng cách sản xuất cho trong
bảng sau Sản phẩm A B C Chi phí SX

I3522

Cách sản xuất II 6 9 8 4

III 7 3 4 3

Xí nghiệp cần lập kế hoạch sản xuất sao cho chi phí sản xuất là thấp nhất. Hướng dẫn : Mục
tiêu bài này là tìm thời gian sử dụng để sản xuất theo các cách I, II, và III, Gọi x1, x2, x3 lần
lượt là thời gian sử dụng ứng với 3 cách sản xuất I, II, và III Bài toán 17 Công ty thức ăn
nhanh Eros 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í 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. Yêu cầu: Lập kế hoạch mở nhà hàng sao cho doanh thu lớn nhất
Bài toán quy hoạch tuyến tính