I
TP TOÁN KINH
TẾ
CHƢƠNG
I:
QUY HOCH TUYẾN
TÍNH
I. Lp mô hình tn
hc
cho các bài toán dƣới đây
1.Mt xí nghiệp có 4 máy A, B,C, D dùng đsản xuất ra 6 loi sản phẩm định mc
thời gian cho mi sn phẩm đối vi tng máy, qu thời gian ca từng máy được cho trong
bng sau:
SP
MÁY
Định mc thi gian cho sn 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 sn xut sao cho tổng thu nhập là lớn nhất (Max) mà vn đảm bảo an
toàn cho máy.
2. Mt phân ng có nhiệm vụ sản xuất ra 3 loi sn phẩm cần sử dụng 2 loi
nguyên liệu A và B. Hao phí nguyên liu, d trù nguyên liu cho trong bng dưới đây.
Hãy lập kế hoch sao cho tổng chi phí nh nhất với điều kiện không được s dng quá số
nguyên liu, tổng s sản phẩm cả 3 loại không ít hơn 350 s sn phẩm 1, không ít hơn
25% tổng s sn phm.
Nguyên liệu
Sản phẩm
D tính nguyên liu
(kg)
II
III
A
1
3
1500
B
1
2
2
650
Chi phí/ SP
(1000đ)
5
10
3. Hai địa phương Ninh Bình và Hưng Yên cung cp Khoai vi khi lượng 200 tấn
và 300 tn cho 3 địa phương tiêu th Khoai là Hi Png, Ngh An và Nam Định vi yêu
cầu tương ứng170 tn, 200 tấn và 130tn cước phí (nghìn/ tn) cho trong bng dưới
đây. Hãy lập kế hoch sao cho tng chi phí nh nht.
Nơi tiêu th
Hải Phòng
NgAn
Nam Định
Ninh Bình
20
12
25
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 lp tín chỉ! 1
1 2
4. Ba khu đất người ta d tính trng 3 lo cây lương thc: N, khoai sn. Năng
sut và chi phí trên 1ha vi mi loi cây tng khu đất năng sut (t) chi phí
1000đ/ha.
Din ch(ha)
Ngô
Khoai
Sn
KI:30
150
80
80
KII:50
120
75
90
KIII:27
140
70
70
Yêu cu
1000
1200
1500
Hãy phân b cây trng cho hết đất đai sao cho đảm bo yêu cu v s lượng tng chi
phí là nh nht.
5. 2 xí nghip sn xut 2 loi sn phm. Biết rng đầu tư 1000đ vào xí nghip I
trong 1 đơn v thi gian làm được 1,2 sn phm A và 1,8 sn phm B còn đầu tư 1000đ
vào xí nghip II làm được 1,8 SP A 0,8 Sp B. Nguyên liu và lao động cung cp cho
vic sn xut, định mc nguyên liu lao động và d trù nguyên liu cho trong bng dưi
đây.Hãy m phương án đầu tư sao cho tng s vn b ra ít nht.
Nguyên liu d trù: 400 tn gi lao động là 200000 gi
XN
Định mc 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 cu s
lượng SP
21000
20000
II
.G
i
i
các
bài toán sau
bng phƣơng
pháp hình hc
2
x1 x2
8
2
x x
10
1. f
(
X
) x1 x2

Min
tha 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
tha mãn
x1
2
x
1
x2 2
x2 0
x1 , x2
0
B môn Toán - Bài tp Toán Kinh Tế - Dùng cho SV các lp tín ch! 2
1 2
1 2
1
1
3
3. Max ( x1 - x2 ) tha 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 ) tha mãn
3x1 x2 6
2
x
x 4
1 2
x1 , x2
0
III. Gii
các
bài toán
sau bng phƣơng
pp đơ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 tp Toán Kinh Tế - Dùng cho SV các lp 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 tp Toán Kinh Tế - Dùng cho SV các lp 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 tp Toán Kinh Tế - Dùng cho SV các lp tín ch! 5