Xem mẫu
ÑAÏI HOÏC TAØI CHÍNH – MARKETING
BOÄ MOÂN TOAÙN – KHOA CÔ BAÛN
Baøi giaûng
QUY HOAÏCH TUYEÁN TÍNH
ThS. Nguyeãn Vaên Phong
Email : nvphong1980@gmail.com, nv.phong@ufm.edu.com
OÂN TAÄP CUOÁI KYØ
BAØI 1. Moät coâng ty saûn xuaát 3 loaïi SP, vôùi nguyeân vaät lieäu, ñònh
möùc saûn xuaát vaø lôïi nhuaän töøng SP ñöôïc cho trong baûng sau.
NVL/SP
A
B
C
V1: 3
V2: 5
V3: 4
1
2
2
1
3
1
2
1
0
LN
3
6
4
Giaû söû SP saûn xuaát ra ñöôïc baùn heát.
1. Haõy laäp moâ hình baøi toaùn QHTT.
2. Giaûi baøi toaùn baèng phöông phaùp hình hoïc
QUY HOAÏCH TUYEÁN TÍNH
2
NGUYEÃN VAÊN PHONG
OÂN TAÄP CUOÁI KYØ
BAØI 2. Giaûi baøi toaùn sau baèng thuaät toaùn ñôn hình
f 6x1 2x 2 x 3 3x 4 x 5 7x 6 max
x1 x 2
4x1
2x
1
x3
2x 4
2x 4
x4
x5
x6
3x 6
2x 6
15
2
9
x j 0, j 1, 2,..., 6
QUY HOAÏCH TUYEÁN TÍNH
3
NGUYEÃN VAÊN PHONG
OÂN TAÄP CUOÁI KYØ
BAØI 3. Cho baøi toaùn (P) sau
f 2x1 2x 2 x 3 4x 4 max
5x1 x 2
3x1
4x
1
x3
x3
3x 3
6x 4
2x 4
x4
50
16
23
x j 0, j 1, 2, 3, 4.
1. Vieát baøi toaùn ñoái ngaãu (D)
2. Giaûi baøi toaùn (P)
3. Suy ra nghieäm baøi toaùn (D), Bieát nghieäm cuûa (P) laø
X (0,14, 6, 5)
QUY HOAÏCH TUYEÁN TÍNH
4
NGUYEÃN VAÊN PHONG
OÂN TAÄP CUOÁI KYØ
BAØI 4. Giaûi baøi toaùn vaän taûi sau, vôùi caùc döõ kieän sau
A (30, 50, 38),
B (25, 38, 25, 30),
15 10 9 12
C (cij ) 13 21 14 8 .
10 11 16 12
Trong ñoù
QUY HOAÏCH TUYEÁN TÍNH
A : Ma traän phaùt
B : Ma traän thu
C : Ma traän cöôùc phí
5
NGUYEÃN VAÊN PHONG
nguon tai.lieu . vn
BOÄ MOÂN TOAÙN – KHOA CÔ BAÛN
Baøi giaûng
QUY HOAÏCH TUYEÁN TÍNH
ThS. Nguyeãn Vaên Phong
Email : nvphong1980@gmail.com, nv.phong@ufm.edu.com
OÂN TAÄP CUOÁI KYØ
BAØI 1. Moät coâng ty saûn xuaát 3 loaïi SP, vôùi nguyeân vaät lieäu, ñònh
möùc saûn xuaát vaø lôïi nhuaän töøng SP ñöôïc cho trong baûng sau.
NVL/SP
A
B
C
V1: 3
V2: 5
V3: 4
1
2
2
1
3
1
2
1
0
LN
3
6
4
Giaû söû SP saûn xuaát ra ñöôïc baùn heát.
1. Haõy laäp moâ hình baøi toaùn QHTT.
2. Giaûi baøi toaùn baèng phöông phaùp hình hoïc
QUY HOAÏCH TUYEÁN TÍNH
2
NGUYEÃN VAÊN PHONG
OÂN TAÄP CUOÁI KYØ
BAØI 2. Giaûi baøi toaùn sau baèng thuaät toaùn ñôn hình
f 6x1 2x 2 x 3 3x 4 x 5 7x 6 max
x1 x 2
4x1
2x
1
x3
2x 4
2x 4
x4
x5
x6
3x 6
2x 6
15
2
9
x j 0, j 1, 2,..., 6
QUY HOAÏCH TUYEÁN TÍNH
3
NGUYEÃN VAÊN PHONG
OÂN TAÄP CUOÁI KYØ
BAØI 3. Cho baøi toaùn (P) sau
f 2x1 2x 2 x 3 4x 4 max
5x1 x 2
3x1
4x
1
x3
x3
3x 3
6x 4
2x 4
x4
50
16
23
x j 0, j 1, 2, 3, 4.
1. Vieát baøi toaùn ñoái ngaãu (D)
2. Giaûi baøi toaùn (P)
3. Suy ra nghieäm baøi toaùn (D), Bieát nghieäm cuûa (P) laø
X (0,14, 6, 5)
QUY HOAÏCH TUYEÁN TÍNH
4
NGUYEÃN VAÊN PHONG
OÂN TAÄP CUOÁI KYØ
BAØI 4. Giaûi baøi toaùn vaän taûi sau, vôùi caùc döõ kieän sau
A (30, 50, 38),
B (25, 38, 25, 30),
15 10 9 12
C (cij ) 13 21 14 8 .
10 11 16 12
Trong ñoù
QUY HOAÏCH TUYEÁN TÍNH
A : Ma traän phaùt
B : Ma traän thu
C : Ma traän cöôùc phí
5
NGUYEÃN VAÊN PHONG