1. Trang chủ
  2. » Cao đẳng - Đại học

Bài tập quy hoạch tuyến tính có đáp án

3 546 5

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 3
Dung lượng 36,13 KB

Nội dung

Baøi taäp Quy hoaïch tuyeán tính 83 Baøi 1d56: Goïi x1; x2; x3 laø soá ñôn vò saûn phaåm I, II, III (x 1 > 0; x2 > 0; x3 > 0). sp maùy I II III caùn 2 5 8 tieän 5 3 3 maøi 1 1 3 6 590 6 340 6 200 x1 x2 x3 Baøi toaùn: f .x D 130x1 C 120x2 C 160x3 max € 2x 5xx1 11 C C C 5x 3x x2 2 2 C C C 8x 3x 3x3 3 3 6 6 6 590 340 200 x1 > 0, x2 > 0, x3 > 0 Baøi 1e56: Goïi x1; x2 laø soá xe A, B (x1 > 0; x2 > 0). xe vc A B hkhaùch 45 30 hhoùa 500 300 > 2000 > 30000 x1 > 10 x2 > 12 Baøi toaùn: f .x D 1; 4x1 C x2 min „ 500x 45xx1 11 C C 300x 30xx2 2 2 > > > > 30000 2000 10 12 x1 > 0, x2 > 084 Quy hoaïch tuyeán tính Baøi taäp Caâu I ñeà 477: Goïi x1; x2 laø soá con laïc ñaø 2 böôùu, 1 böôùu (x 1 > 0; x2 > 0). laïc ñaø loaïi 2 böôùu 1 böôùu hhoùa 500 300 coû 3 4 nöôùc 10 8 > 40000 6 30 6 100 x1 x2 Baøi toaùn: f .x D 5x1 C 3x2 min € 500x 10x 3x11 1 C C C 300x 4x 8x2 2 2 > 6 6 40000 100 30 x1 > 0, x2 > 0 Caâu III ñeà 679: Goïi x1; x2 laø soá baùnh mì daøi, troøn nöôùng trong 1 ngaøy (x 1 > 0; x2 > 0) Lôïi nhuaän trong 1 ngaøy laø f .x D 700x1 C 500x2 Trong 1 ngaøy laøm vieäc (12 giôø) loø nöôùng ñöôïc 800 baùnh mì troøn, suy ra:  thôøi gian nöôùng chín 1 baùnh mì troøn laø 12 800  thôøi gian nöôùng chín 1 baùnh mì daøi laø 1,5 12 800 Theo ñeà, ta coù baøi toaùn: tìm x1; x2 sao cho f .x D 700x1 C 500x2 max ‚ 1; 5800 12 x x1 1 C 800 12 x x2 2 6 6 6 300 450 12 x1 > 0, x2 > 0Baøi taäp Quy hoaïch tuyeán tính 85 Caâu III ñeà 780: Goïi x1; x2 laø soá taán sôn noäi thaát, sôn ngoaøi trôøi caàn saûn xuaát (x 1 > 0; x2 > 0). sôn nl noät thaát ngoaøi trôøi A 2 1 B 1 2 6 6 6 8 x1 6 2 Nhu caàu sôn noät thaát khoâng hôn sôn ngoaøi trôøi quaù 1 taán: x 1 x2 6 1 Baøi toaùn: f .x D 2000x1 C 3000x2 max „ 2x x x x1 1 1 1 C C 2xxx22 2 6 6 6 6 6 8 1 2 x1 > 0, x2 > 0

Trang 1

Bài tập Quy hoạch tuyến tính 83 Bài 1d/56:

Gọi x1; x2; x3 là số đơn vị sản phẩm I, II, III (x1 >0; x2 >0; x3 >0)

sp

6 590

6 340

6 200

Bài toán: f x/ D 130x1 C120x2C160x3 ! max

€ 2x1 C 5x2 C 8x3 6 590

x1 >0, x2 > 0, x3 > 0

-Bài 1e/56:

Gọi x1; x2 là số xe A, B (x1 >0; x2 > 0)

xe

> 2000

> 30000

x1 > 10 x2 > 12

Bài toán: f x/ D 1; 4x1Cx2 ! min

„ 45x1 C 30x2 > 2000 500x1 C 300x2 > 30000

Trang 2

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 (x1 >0; x2 > 0)

lạc đà loại 2 bướu 1 bướu

> 40000

6 30

6 100

Bài toán: f x/ D 5x1 C3x2 ! min

€ 500x1 C 300x2 > 40000

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 (x1 >0; x2 >0) Lợi nhuận trong 1 ngày là f x/ D 700x1C500x2

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 x1; x2 sao cho

f x/ D 700x1 C500x2 ! max

1; 5 12

800x1 C

12

Trang 3

Bài tập Quy hoạch tuyến tính 85 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 (x1 > 0; x2 >0)

sơn n/l

nột thất

ngoài trời

6 6

6 8

x1 6 2

Nhu cầu sơn nột thất không hơn sơn ngoài trời quá 1 tấn: x1 x2 61 Bài toán: f x/ D 2000x1C3000x2 ! max

„ 2x1 C x2 6 6

x1 >0, x2 > 0

Ngày đăng: 19/01/2018, 13:52

TỪ KHÓA LIÊN QUAN

w