1. Trang chủ
  2. » Giáo án - Bài giảng

Bài tập quy hoạch tuyến tính

3 999 3

Đ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 68,5 KB

Nội dung

UBND TỈNH ĐĂLĂKTRƯỜNG CĐSP ĐĂKLĂK CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc Bài tập quy hoạch tuyến tính NGÀNH ĐÀO TẠO : Sư phạm toán Giải các bài toán sau bằng thu

Trang 1

UBND TỈNH ĐĂLĂK

TRƯỜNG CĐSP ĐĂKLĂK

CỘNG HÒA XÃ HỘI CHỦ NGHĨA

VIỆT NAM Độc lập – Tự do – Hạnh phúc

Bài tập quy hoạch tuyến tính NGÀNH ĐÀO TẠO : Sư phạm toán

Giải các bài toán sau bằng thuật toán hai pha hoặc thuật toán bài toán M

1

3

0

x

 + + ≤ −

 ≥

Đáp số: hàm mục tiêu không bị chặn

2

7 8 4 13

3 10

0, 1, 4

j

 + + + ≤

Đáp số: x*= (3;3;4;0) f(x*)=61

3

5

4 3 8

0, 1, 4

j

Đáp số: x*= (1;1;2;0) f(x*)=2

4

2 3

4

0, 1,3

j

 − + ≤

Trang 2

Đáp số: Tập phương án rỗng

5

2 4

0, 1, 4

j

− + + − =

Đáp số: x*= (1;1;1;0) f(x*)=1

Giải và biện luận bài toán sau theo tham số t (t>0)

6

1 2

1 2

3 2

1 1

0, 1, 2

j

 − ≤

− + ≥



Đáp số: t>2/3 hàm mục tiêu không bị chặn 0<t≤2/3 có phương án tối ưu Giải bài toán sau bằng thuật toán đơn hình đối ngẫu:

7

3 7 10 6

0, 1, 4

j

 + + ≥

 + + + ≥

Đáp số: x*= (3;4;0;0) f(x*)=37

8

2 2 3 2

12

0, 1,6

j

+ + − =

 + + =

 + + + =

Đáp số: x*= (0;8;0;3;0;1) f(x*)=-17

9

2 3 20

0, 1, 4

j

 − + ≤

 − + ≥ −

Trang 3

Đáp số: x*= (0;0;16;4) f(x*)=-4

10

1

0, 1,6

j

 − + − =

Đáp số: x*= (0;0;3;1;2;0) f(x*)=1

Ngày đăng: 03/07/2014, 05:00

TỪ KHÓA LIÊN QUAN

w