Bài tập quy hoạch tuyến tính có đáp án
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (36.13 KB, 3 trang )
Bài tập
83
Quy hoạch tuyến tính
Bài 1d/56:
Gọi x1 ; x2 ; x3 là số đơn vò sản phẩm I, II, III (x 1 > 0; x2 > 0; x3 > 0).
x2
x3
x1
sp
I
II
III
máy
2x
cán
2
5
8
6 590
tiện
5
3
3
6 340
mài
1
1
3
6 200
Bài toán: f .x/ D 130x 1 C 120x2 C 160x3 ! max
1
5x1
x1
C
C
C
5x2
3x2
x2
8x3
3x3
3x3
C
C
C
590
340
200
6
6
6
x1 > 0, x2 > 0, x3 > 0
--------------------Bài 1e/56:
Gọi x1 ; x2 là số xe A, B (x 1 > 0; x2 > 0).
xe
x1 > 10 x2 > 12
A
B
h/khách
45
30
> 2000
h/hóa
500
300
> 30000
v/c
Bài toán: f .x/ D 1; 4x 1 C x2 ! min
„
45x1
500x1
x1
C
C
x1 > 0, x2 > 0
30x2
300x2
x2
>
>
>
>
2000
30000
10
12
84
Quy hoạch tuyến tính
Bài tập
Câu I đề 4/77:
Gọi x1 ; x2 là số con lạc đà 2 bướu, 1 bướu (x 1 > 0; x2 > 0).
x2
x1
lạc đà
2 bướu 1 bướu
loại
500x
> 40000
h/hóa
500
300
cỏ
3
4
6 30
nước
10
8
6 100
Bài toán: f .x/ D 5x 1 C 3x2 ! min
1
3x1
10x1
C
C
C
300x2
4x2
8x2
> 40000
6
30
6
100
x1 > 0, x2 > 0
--------------------Câu III đề 6/79:
Gọi x1 ; x2 là số bánh mì dài, tròn nướng trong 1 ngày (x 1 > 0; x2 > 0)
Lợi nhuận trong 1 ngày là f .x/ D 700x 1 C 500x2
Trong 1 ngày làm việc (12 giờ) lò nướng được 800 bánh mì tròn, suy ra:
thời gian nướng chín 1 bánh mì tròn là
12
800
thời gian nướng chín 1 bánh mì dài là 1,5
12
800
Theo đề, ta có bài toán: tìm x 1 ; x2 sao cho
‚
f .x/ D 700x1 C 500x2 ! max
12
12
1; 5
x1 C
x2
800
800
x1
x2
x1 > 0, x2 > 0
6
12
6 300
6 450
Bài tập
85
Quy hoạch tuyến tính
Câu III đề 7/80:
Gọi x1 ; x2 là số tấn sơn nội thất, sơn ngoài trời cần sản xuất (x 1 > 0; x2 > 0).
x1 6 2
nột
thất
ngoài
trời
A
2
1
66
B
1
2
68
sơn
n/l
Nhu cầu sơn nột thất không hơn sơn ngoài trời quá 1 tấn: x 1
Bài toán: f .x/ D 2000x 1 C 3000x2 ! max
„ 2x
1
x1
x1
x1
C
C
x2
2x2
x2
x1 > 0, x2 > 0
6
6
6
6
6
8
1
2
x2 6 1
