Một xí nghiệp sản xuất 3 loại sản phẩm A, Gọi x1, x2, x3 lần lượt là số sản phẩm A

B, C từ 2 loại nguyên liệu 1 và 2 với định Điều kiện 1.5 x1 + 1.8

mức cho mỗi sản phẩm như sau : 2 x1 + 3 x2
Nguyên Sản phẩm x1, x2, x3
liệu A B C
1 1.5 1.8 1.6 Sản phẩm
Nguyên liệu
2 2 3 2.4 A
1 1.5
Mỗi sản phẩm A, B và C cho lợi nhuận lần
2 2
lượt là 2, 4 và 3 đơn vị tiền tệ. Hiện tại, xí
nghiệp có 600 đơn vị nguyên liệu 1 và 900 Lợi nhuận 2
đơn vị nguyên liệu 2. Giả sử toàn bộ sản Sản xuất 0
phẩm sản xuất ra đều có thể tiêu thụ hết,
hãy lập kế hoạch sản xuất tối ưu cho xí Nguyên liệu Dự trữ
nghiệp. 1 600
2 900
lượt là số sản phẩm A B C được sản xuất
1.5 x1 + 1.8 x2 + 1.6 x3 <(=) 600
2 x1 + 3 x2 + 2.4 x3 < (=)900
x1, x2, x3 là các số nguyên

Sản phẩm
B C
1.8 1.6
3 2.4
4 3 Lợi nhuận 1200
300 0

Sử dụng
540
900
 Một nhà chăn nuôi ước tính rằng, để phát
Gọi x1 x2 là lượng thứ
triển tốt, mỗi ngày đàn vật nuôi của mình
cần ít nhất 700g protit, 300g lipit và 4200g Điều kiện 0.1 x1 + 0.2 x2 >(
gluxit. Ngoài thị trường hiện có hai loại 0.1 x1 + 0.1 x2 >(
thức ăn A và B với hàm lượng dinh dưỡng 0.7 x1 + 0.6 x2 >(=
và giá cả (cho 1g) nêu trong bảng dưới
đây. Hãy xác định lượng thức ăn tối ưu
Hàm lượng dinh Thức ăn
cho đàn vật nuôi.
dưỡng A
Protit 0.1
Hàm lượng dinh Thức ăn Lipit 0.1
dưỡng A B Glucit 0.7
Protit 0.1 0.2 Giá bán 4
Lipit 0.1 0.1 Số lượng 5250
Glucit 0.7 0.6
Giá bán 4 6
Hàm lượng dinh
Nhu cầu
dưỡng
Protit 700
Lipit 300
Glucit 4200
Gọi x1 x2 là lượng thức ăn A và B
0.1 x1 + 0.2 x2 >(=) 700
0.1 x1 + 0.1 x2 >(=) 300
0.7 x1 + 0.6 x2 >(=) 4200

Thức ăn
B
0.2
0.1
0.6
6
875
Chi phí 26250

Đáp ứng
700
612.5
4200
Một công ty sản xuất bàn ghế gỗ chuyên sản xuất 2 Gọi x1 x2 là số ghế tựa và bàn học trẻ em đ
loại sản phẩm ghế tựa và bàn học trẻ em. Để sản Điều kiện 4x1 + 7x2
xuất một chiếc ghế tựa cần 4 giờ lao động và 5kg gỗ, 5x1 + 18x
một chiếc bàn học trẻ em cần 7 giờ lao động và 18kg
gỗ. Giá bán của mỗi sản phẩm ghế tựa và bàn học Sản phẩm
trẻ em lần lượt là 200 ngàn đồng và 400 ngàn đồng. Đầu vào
Ghế Bàn
Hiện tại công ty đang có 1200 giờ lao động và
Thời gian 4 7
2500kg gỗ. Hãy lập kế hoạch sản xuất tối ưu (đem lại
lợi nhuận cao nhất) cho công ty. Gỗ 5 18
Lợi nhuận 200 400
Sản xuất 111 108

Đầu vào Dự trữ Sử dụng

Thời gian 1200 1200
Gỗ 2500 2499
a và bàn học trẻ em được sản xuất
4x1 + 7x2 <= 1200
5x1 + 18x2 <=400

Lợi nhuận 65400

Bếp ăn xí nghiệp X tính khẩu phần ăn trưa cho công nhân với 4 loại thực phẩm A, B, C,
D (bảng dưới).

Chất dinh dưỡng Thực phẩm A Thực phẩm B Thực phẩm C Thực phẩm D
Calories 119 199 97 43
Đạm (gr) 0.8 20.3 1.5 5.5
Béo (gr) 0.2 13.1 0.2 0
Bột (gr) 28.5 0 22.2 5.3
Xơ (gr) 1.3 0 0.8 2
Giá (nghìn đồng) 1.2 20 1.8 0.5
Yêu cầu, mỗi công nhân cần được cung cấp tối thiểu 1200 calories, 20gr đạm, 50gr
chất béo, 200gr chất bột, 15gr chất xơ. Hãy đề xuất một khẩu phần tối ưu cung cấp đủ
dinh dưỡng với chi phí thấp nhất.
 Gọi x1 x2 x3 x4 là các thực phẩm A B C D
Điều kiện 119x1 + 199x2 + 97x3 + 43x4 <= 1200
0,8x1 + 20,3x2 + 1,5x3 + 5,5x4 <= 20
0,2x1 + 13,1x2 + 0,2x3 + 0x4 <= 50
28,5x1+ 0x2 + 22,2x3 + 5,3x4 <= 200

Chất dinh dưỡng Thực phẩm A Thực phẩm B Thực phẩm C Thực phẩm D
Calories 119 199 97 43
Đạm (gr) 0.8 20.3 1.5 5.5
Béo (gr) 0.2 13.1 0.2 0
Bột (gr) 28.5 0 22.2 5.3
Xơ (gr) 1.3 0 0.8 2
Giá (nghìn đồng) 1.2 20 1.8 0.5
Số lượng 6.40 3.72 0.00 3.34

Nhu cầu Đáp ứng

Hàm lượng dinh dưỡng
Calories 1200 1644.96
Đạm 20 99.00 Chi phí
Béo 50 50.00
Bột 200 200.00
Xơ 15 15.00
 CD
3x4 <= 1200
5,5x4 <= 20
0x4 <= 50
3x4 <= 200

83.73
Một công ty có 2 nhà máy sản xuất sản phẩm để phân phối đến
3 trung tâm phân phối sản phẩm. Giá mỗi đơn vị sản phẩm là
giống nhau cho cả 2 nhà máy, và chi phí giao hàng cho mỗi đơn
vị sản phẩm được cho trong bảng sau:

Trung tâm phân phối Nhà máy

Nhà máy 1 2 3 A
A $ 4 $ 6 $ 4 B
B $ 6 $ 5 $ 2 Số lượng SP A
Việc giao hàng được thực hiện mỗi tuần một lần. Mỗi tuần, mỗi Số lượng SP B
nhà máy chỉ sản xuất được tối đa 60 đơn vị sản phẩm và mỗi
trung tâm phân phối cần ít nhất 40 đơn vị sản phẩm. Hãy tính
số đơn vị sản phẩm phân phối từ mỗi nhà máy đến mỗi trung
tâm Nhu cầu
phân phối để tối ưu sản xuất? Trung tâm
1
2
3
Chi phí
 Trung tâm phân phối
1 2 3
Tổng
$ 4 $ 6 $ 4
$ 6 $ 5 $ 2
40 20 0 60
0 20 40 60

SL tối thiểu Đáp ứng

40 40
40 40
40 40
Chi phí $ 460
Xí nghiệp X nhận hợp đồng sản xuất sản phẩm A trong 3 tháng với số lượng bàn giao
cuối tháng lần lượt là 80, 90 và 120 sản phẩm. Hiện, xí nghiệp làm việc chính thức từ
8:00 – 17:00 với năng lực sản xuất tối đa 100 sản phẩm/tháng song nếu cần, có thể
tăng ca làm việc thêm ngoài giờ với khả năng sản xuất tối đa thêm 15 sản phẩm/tháng.
Do có sự thay đổi về giá nguyên vật liệu, năng lượng, giá nhân công, theo dự tính chi
phí sản xuất (trong giờ/ngoài giờ làm việc chính thức) cho mỗi sản
phẩm trong 3 tháng lần lượt là 30 / 31, 32.5 / 34 và 33 / 35 triệu đồng. Do chi phí
tháng sau cao hơn tháng trước, xí nghiệp có thể sản xuất nhiều hơn trong tháng
trước để bàn giao trong tháng sau song phải thuê và trả phí lưu kho 1 triệu đồng
cho mỗi sản phẩm lưu kho trong một tháng.
Yêu cầu: Tính tổng chi phí nhỏ nhất xí nghiệp phải bỏ ra để thực hiện hợp đồng trên.
Nêu rõ phương án (số sản phẩm sản xuất trong giờ, ngoài giờ được sản xuất mỗi
Ràng buộc J5:L6 nguyên không âm
J5:L5 <=100
J6:L6<=15
K9:K11 >=J9:J11
K12 = 120
 Tháng
Giờ làm việc
1 2 3
Tổng
Trong giờ 30 32.5 33
Ngoài giờ 31 34 35
Sản phẩm trong giờ 100 75 100 275
Sản phẩm ngoài giờ 15 0 0 15

Tháng Nhu cầu Lượng SX

1 80 115 J5 + J6
2 90 110 (K5 + K6)+(K9-J9)
3 120 120 (L5+L6) + (K10-J10)

Chi phí 9257.5

Một văn phòng đặt vé máy bay cho phép đặt chỗ qua Vì công ty yêu cầu làm việc trong 8 tiếng nên
điện thoại 24h mỗi ngày, từ thứ 2 tới thứ 6. Số lượng Gọi 0 đến 4 Ca 1
nhân viên nghe máy cho mỗi ca làm việc được cho ở 4 đên 8 Ca 2
bảng sau: 8 đến 12 Ca 3
12 đến 4 Ca 4
Số lượng
Thời gian
nhân viên cần có
0 a.m - 4 a.m 11 Số lượng nhân viên cần tuyển
4 a.m - 8 a.m 15 Ca 1 5 Ca 61
8 a.m - 12 p.m 31 Ca 2 14 Ca 12
12 p.m - 4 p.m 17 Ca 3 17 Ca 23
4 p.m - 8 p.m 25 Ca 4 0 Ca 34
8 p.m - 12 p.m 19 Ca 5 25 Ca 45
Công ty yêu cầu mỗi nhân viên được thuê phải làm Ca 6 6 Ca 56
việc liên tục trong 8 tiếng. Hãy Tổng 67
tính số nhân viên tối thiểu mà công ty phải tuyển dụng
để luôn đảm bảo số lượng nhân
viên cho mỗi ca.
u làm việc trong 8 tiếng nên ta có những ràng buộc như sau
4 đên 8 Ca 5
8 đên 12 Ca 6

11
19
31
17
25
31
Một công ty cần quảng bá một sản phẩm mới đến người tiêu dùng. Công
ty dự định quảng cáo trên 3 kênh truyền thông phổ biến nhất sau:

Các kênh truyền hình cho trẻ em

Các tạp chí ẩm thực và tạp chí gia đình
Phụ san Chủ nhật của một số tạp chí lớn

Chi phí lên kế hoạch, chi phí quảng cáo và lượt người xem cho mỗi kênh
truyền thông
được cho trong bảng sau:

Kênh
Phụ san
truyền Tạp chí
Chủ nhật
hình
Chi phí quảng cáo 300,000 150,000 100,000
Chi phí lên kế hoạch 90,000 90,000 90,000
Lượt người xem 1,300,000 600,000 500,000

Ban lãnh đạo công ty đã phê duyệt kinh phí cho quảng cáo là 4
triệu đô, kinh phí lên kế hoạch là 1 triệu đô. Hãy lập kế hoạch
quảng cáo tối ưu cho công ty, biết rằng hiện tại chỉ có tối đa 5 kênh
truyền hình trẻ em được phép quảng cáo.
 Kênh
Phụ san
truyền Tạp chí
Chủ nhật
hình
Chi phí quảng cáo 300,000 150,000 100,000
Chi phí lên kế hoạch 90,000 90,000 90,000
Lượt người xem 1,300,000 600,000 500,000
Số lượng 5 6 0
Số lượng tối đa 5

Kinh phí Cho phép Thực tế

Quảng cáo 4,000,000 2,400,000
Kế hoạch 1,000,000 990,000
Lượt xem 10,100,000