
BÀ
I
TẬP TOÁN KINH
TẾ
CHƢƠNG
I:
QUY HOẠCH TUYẾN
TÍNH
I. Lập mô hình toán
học
cho các bài toán dƣới đây
1.Một xí nghiệp có 4 máy A, B,C, D dùng để sản xuất ra 6 loại sản phẩm định mức
thời gian cho mỗi sản phẩm đối với từng máy, quỹ thời gian của từng máy được cho trong
bảng sau:
SP
MÁY
Định mức thời gian cho sản phẩm ( giờ)
SP1
SP2
SP3
SP4
SP5
SP6
A: 132
1
2
1
3
1
0
B: 120
2
1
1
2
3
2
C: 100
1
2
0
2
1
3
D: 144
2
2
2
1
4
2
Giá 1 SP
(1000 đ)
40
30
35
75
65
60
Hãy lập phương án sản xuất sao cho tổng thu nhập là lớn nhất (Max) mà vẫn đảm bảo an
toàn cho máy.
2. Một phân xưởng có nhiệm vụ sản xuất ra 3 loại sản phẩm cần sử dụng 2 loại
nguyên liệu A và B. Hao phí nguyên liệu, dự trù nguyên liệu cho trong bảng dưới đây.
Hãy lập kế hoạch sao cho tổng chi phí nhỏ nhất với điều kiện không được sử dụng quá số
nguyên liệu, tổng số sản phẩm cả 3 loại không ít hơn 350 số sản phẩm 1, không ít hơn
25% tổng số sản phẩm.
Nguyên liệu
Sản phẩm
Dự tính nguyên liệu
(kg)
I
II
III
A
2
1
3
1500
B
1
2
2
650
Chi phí/ SP
(1000đ)
8
5
10
3. Hai địa phương Ninh Bình và Hưng Yên cung cấp Khoai với khối lượng 200 tấn
và 300 tấn cho 3 địa phương tiêu thụ Khoai là Hải Phòng, Nghệ An và Nam Định với yêu
cầu tương ứng là 170 tấn, 200 tấn và 130tấn cước phí (nghìn/ tấn) cho trong bảng dưới
đây. Hãy lập kế hoạch sao cho tổng chi phí nhỏ nhất.
Nơi tiêu thụ
Hải Phòng
Ngệ An
Nam Định
Ninh Bình
20
12
25
Hưng Yên
12
24
14
Bộ môn Toán - Bài tập Toán Kinh Tế - Dùng cho SV các lớp tín chỉ! 1

1 2
4. Ba khu đất người ta dự tính trồng 3 lạo cây lương thực: Ngô, khoai và sắn. Năng
suất và chi phí trên 1ha với mỗi loại cây ở từng khu đất và năng suất (tạ) chi phí
1000đ/ha.
Diẹn tích(ha)
Ngô
Khoai
Sắn
KI:30
150
80
80
KII:50
120
75
90
KIII:27
140
70
70
Yêu cầu
1000
1200
1500
Hãy phân bố cây trồng cho hết đất đai sao cho đảm bảo yêu cầu về số lượng và tổng chi
phí là nhỏ nhất.
5. Có 2 xí nghiệp sản xuất 2 loại sản phẩm. Biết rằng đầu tư 1000đ vào xí nghiệp I
trong 1 đơn vị thời gian làm được 1,2 sản phẩm A và 1,8 sản phẩm B còn đầu tư 1000đ
vào xí nghiệp II làm được 1,8 SP A và 0,8 Sp B. Nguyên liệu và lao động cung cấp cho
việc sản xuất, định mức nguyên liệu lao động và dự trù nguyên liệu cho trong bảng dưới
đây.Hãy tìm phương án đầu tư sao cho tổng số vốn bỏ ra ít nhất.
Nguyên liệu dự trù: 400 tấn và giờ lao động là 200000 giờ
XN
Định mức hao phí LN(kg/SP), lao động(giờ/SP)
A
B
NL
LĐ
NL
LĐ
I
4
2
10
4
II
4,2
3
9
4,5
Yêu cầu số
lượng SP
21000
20000
II
.G
i
ả
i
các
bài toán sau
bằng phƣơng
pháp hình học
2
x1 x2
8
2
x x
10
1. f
(
X
) x1 x2
Min
thỏa mãn x1
x2
4
2
x1
x2
4
x1 , x2
0
x1 x2
2
3x1
2
x2 6
2. f
(
X
)
6x
1
5x2
M
ax
thỏa mãn
x1
2
x
1
x2 2
x2 0
x1 , x2
0
Bộ môn Toán - Bài tập Toán Kinh Tế - Dùng cho SV các lớp tín chỉ! 2

1 2
1 2
1
1
3
3. Max ( x1 - x2 ) thỏa mãn
2
x1 3x2 6
2
x x 6
x1
2
x2 1
x1 x2 5
x1 , x2
0
x1
2
x2 0
x
2
x 6
4. Min ( 4x1 + x2 ) thỏa mãn
3x1 x2 6
2
x
x 4
1 2
x1 , x2
0
III. Giải
các
bài toán
sau bằng phƣơng
pháp đơn
hình
Bài 1. f
(
X
) x1 x2 x3 x4 x5 x6
Min
x1
3x1 x2 4x3
x4 6x6 9
2x6 2
x 2x
x5 2x6 2
x j 0 ; j 1, 6
Bài 2. f
(
X
)
5x1 2x2 4x3 x4
5x5
3x6
Min
2x1 x2 4x3 3x5 152
4x1
3x
2x3 x4 3x5
x5
60
x6 36
x j 0, j 1, 6
Bài 3. f
(
X
) 4x2 2x3 13x4
7
x5
10x6
Min
x1 3x2 2x3 13x4 7 x5 12x6
x2 x3 4x4 x5 4x6
9
3
2x2 x3 2x4 2x5 4x6 9
x j 0, j 1, 6
Bài 4. f
(
X
) x1 x2 x3
M
ax
Bộ môn Toán - Bài tập Toán Kinh Tế - Dùng cho SV các lớp tín chỉ! 3

1
2x1 x2 3x3 x4 1
x1
2x2 2x3
x j 0
x5 1
j 1, 5
Bài 5. f
(
X
) 3x1 2x2
14x3
13x4 4x5
M
ax
x1
2x3 x4
x5 1
x2 x3
x j 0
2x4 x5 1
j 1, 5
Bài 6. f
(
X
) 2x1 x2
5x3
3x4
Min
x1 2x2 3x3 15
2x1 x2 5x3 20
x1 2x2 x3 x4 10
x j 0 j 1, 4
Bài 7. f
(
X
) 2x1
8x2 2x3
M
ax
4x1 x2 3x3
7 x1 5x2 12x3
7
19
x j 0 j 1, 3
Bài 8. f
(
X
) 3x1 7x2 6x3
5x4
M
ax
x1 2x2 5x3 3x4
4x1 3x2 2x3 x4
12
7
x j 0 j 1, 4
Bài 9. f
(
X
) x1 x2 2x3 2x4 4x5
Min
x1 x2 3x3 2x4 2x5 8
2x1
x3 x4 x5 21
3x1 5x3 3x4 2x5 25
2x
x j 0
x4 4x5
j 1, 5
20
Bộ môn Toán - Bài tập Toán Kinh Tế - Dùng cho SV các lớp tín chỉ! 4

1
2
Bài 10. f
(
X
) 2x1
3x2 x3 4x4 6x5
M
ax
2x1 x2 x3
40
5x1
x1
2x3
2x3
2x4
4x4
x5 0
x5 12
3x
2x3 x4 2x5 14
x j 0 j 1, 5
Bài 11. f
(
X
) 2x1 x2
3x3 x4
Min
2x1 x2 4x3
x4 6
5x1 2x2 2x3 x4
10
x j 0 j 1, 4
Bài 12. f
(
X
) 2x1 x2
3x3 x4
Min
x1 2x2 x4 16
x2 x3 4x4 8
x
x j 0
3x3 2x4
j 1, 4
20
Bài 13. f
(
X
) 2x1 4x2 x3 x4
M
ax
x1 3x2 x4 1
2x1
x2 3
x2 4x3 x4 3
x j 0 j 1, 4
Bài 14. f
(
X
) 2x1 4x2 x3 x4
M
ax
x1 3x2 x4 1
2x1
x2 3
x2 4x3 x4 3
x j 0 j 1, 4
Bài 15. f
(
X
) 2x1
5x2 x3 2x4
M
ax
Bộ môn Toán - Bài tập Toán Kinh Tế - Dùng cho SV các lớp tín chỉ! 5

