Bai 1 Chuong 1

Chương 1. Bài toán quy hoạch tuyến tính Thời gian: 15 tiết Bài 1. Các bài toán thực tế Bài 2. Bài toán quy hoạch tuyến tính Bài 3. Tính chất của tập phương án

Mar 22nd 2007

Bài giảng Quy hoạch tuyến tính

1

Bài 1. Các bài toán thực tế 1.1 Bài toán lập kế hoạch sản xuất 1.2 Bài toán vận tải 1.3 Bài toán khẩu phần thức ăn

Mar 22nd 2007

Bài giảng Quy hoạch tuyến tính

2

1.1 Bài toán lập kế hoạch sản xuất Công ty Orion sản xuất hai loại bánh A, B

Hãy lập kế hoạch sản xuất để lãi của cty lớn nhất? Mar 22nd 2007

Bài giảng Quy hoạch tuyến tính

3

Dạng toán học Tìm x,y sao cho f ( x , y )  3 x  5 y  max

Với các ràng buộc (điều kiện) 2x    4x  x Mar 22nd 2007

y 6y  0,

   y

Bài giảng Quy hoạch tuyến tính

8 24 12  0 4

Phương pháp đồ thị Vẽ đồ thị của

z  3x  5y

d

Vẽ miền D

2x  y  8  6 y  24  D :   12 4x  x  0, y  0 Bài toán hình học: Tìm toạ độ giao điểm của họ các đường thẳng d với D, sao cho giá trị z của d đạt max Mar 22nd 2007

Bài giảng Quy hoạch tuyến tính

5

Mar 22nd 2007

Bài giảng Quy hoạch tuyến tính

6

Đáp án tối ưu Xem minh hoạ (x*,y*)=(2,4) Kiểm tra một số điểm đặc biệt?

Mar 22nd 2007

Bài giảng Quy hoạch tuyến tính

7

Bài toán tổng quát Một nhà máy có khả năng sản xuất n loại sản phẩm và cần sử dụng m loại nguyên liệu  a11 a12 ... a1n b1   a  21  :   am1

a21 : am2

... a2n b2  : : :   ... amn bm 

aij lượng ng.liệu loại i cần thiết để s.xuất một đơn vị s.phẩm loại j

bi lượng dự trữ của nguyên liệu loại i cj là tiền lãi từ việc s.xuất một đ.vị s.phẩm loại j. Hãy x.dựng k.hoạch s.xuất cho n.máy để thu được lãi lớn nhất? Mar 22nd 2007

Bài giảng Quy hoạch tuyến tính

8

Mô hình toán học Gọi xj là số lượng sản phẩm loại j sau khi sản xuất Bài toán: tìm x1,x2,…,xn sao cho Với

f ( x1 ,..., xn )  c1x1  c2 x2  ...  cn xn  max n

 aij x j  bi , i  1, m j 1

x j  0, j  1, n Mar 22nd 2007

Bài giảng Quy hoạch tuyến tính

9

1.2 Bài toán vận tải Cần chuyên chở hàng từ hai kho K1 và K2 tới 3 nơi tiêu thụ là T1, T2 và T3.

Lập kế hoạch vận tải để chi phí nhỏ nhất? Mar 22nd 2007

Bài giảng Quy hoạch tuyến tính

10

Mô hình toán xij (i  1,2; j  1,2,3)

là lượng hàng cần chuyên chở từ Ki tới nơi tiêu thụ Pj f ( xij )  5 x11  2 x12  3 x13  2 x21  x22  x23  min  x11  x12    x11  x12     x11 , x12 , Mar 22nd 2007

 x13

x13 x13 ,

x21  x21

x21 ,

 x22  x22 x22 ,

Bài giảng Quy hoạch tuyến tính

 x23

 x23 x23

 30  75  35  25  45 0 11

Xem tiếp tài liệu trang 3-4/[7]-Hiếu

Mar 22nd 2007

Bài giảng Quy hoạch tuyến tính

12