BAI GIANG CHUONG 1 QUY HOACH TUYEN TINH

Với chi phí phương tiện cho trước, phải đạt được mục tiêu ở mức cao nhất.. Với mức mục tiêu đề ra trước cần đạt, làm sao cho chi phí phương tiện thấp nhất.. VẤN ĐỀ CẦN BIẾT - Lập mô hì

Với chi phí phương tiện cho trước, phải đạt được mục tiêu ở mức cao nhất.

=> qui tắc hiệu quả cực đại.

Với mức mục tiêu đề ra trước cần đạt, làm sao cho chi phí phương tiện thấp nhất.

=> qui tắc tiết kiệm phương tiện.

VẤN ĐỀ CẦN BIẾT

- Lập mô hình bài toán ứng dụng trong kinh tế

- Giải bài toán

- Hiểu nội dung, ý nghĩa bài toán

HỌC PHẦN GỒM 3 CHƯƠNG

• Chương 1 : BÀI TOÁN QHTT

• Chương 2 : BÀI TOÁN QHTT ĐỐI NGẪU

• Chương 3 : BÀI TOÁN VẬN TẢI

CHƯƠNG 1

BÀI TOÁN QUY HOẠCH TUYẾN TÍNH

(QHTT)

CHƯƠNG 1

1 Thành lập bài toán QHTT

2 Các dạng bài toán QHTT (3 dạng)

3 Chuyển dạng tổng quát -> chính tắc-> chuẩn

4 Xác định PACB: bài toán dạng tổng quát, dạng

chính tắc, dạng chuẩn

5 Giải bài toán QHTT bằng phương pháp đơn hình

6 Giải bài toán QHTT bằng phương pháp đơn hình

mở rộng

1.Thành lập bài toán QHTT

Ví dụ 1: Bài toán lập kế hoạch sản xuất Bài toán lập kế hoạch sản xuất

Bài 1: Một xí nghiệp dệt hiện có 3 loại sợi: Cotton, Kate, Polyester với khối lượng tương ứng là 3000g; 2500g; 4000g Các tư liệu sản xuất khác và lao động có số lượng lớn Xí nghiệp có thể sản xuất ra 3 loại vải A, B, C với mức tiêu hao các loại sợi để sản xuất ra 1m vải các loại cho trong bảng sau:

Biết lợi nhuận thu được khi bán 1m vải các loại A,

B, C tương ứng là 350, 480, 250 (đồng) Hãy xây dựng mô hình bài toán lập kế hoạch sản xuất sao cho tổng lợi nhuận thu được nhiều nhất

Mô hình bài toán :

Tìm vectơ XT = (x1, x2, x3) sao cho :

Bài 2: Một XN dùng 3 loại nguyên liệu N1; N2; N3 để

SX ra 1 loại SP theo ba PP: PP1; PP2; PP3 Lượng NL hiện có, định mức NL, và số lượng SP SX ra trong 1 giờ được cho trong bảng sau:

Nguyên liệu Số lượng hiện có (đơn vị)

Mô hình bài toán :

Tìm vectơ XT = (x1, x2, x3) sao cho :

Bài 3: Một cơ sở sx cần sx 2 loại SP A, B Các NL cần dùng để sx gồm 3 loại I, II, III Số lượng có sẵn trong kho của từng NL và định mức NL để sx 1 sp

cho trong bảng sau:

Nguyên

liệu Số lượng (kg) Số kg NL để sx 1 spA B

IIIIII

150200100

0.61.30.4

0.91.10.6

Nên sx mỗi loại bao nhiêu để thu được lãi nhiều nhất?

Mô hình bài toán :

Tìm vectơ XT = (x1, x2, x3) sao cho :

Cho biết lượng xi măng có ở mỗi kho, lượng

xi măng cần ở mỗi công trình và cước phí vận chuyển (ngàn đồng/tấn) từ mỗi kho đến công trình như sau :

Ví dụ 3 : Bài toán vận tải

Lập mô hình bài toán vận chuyển sao cho các kho phát hết xi măng hiện có, công trình nhận đủ xi măng cần và chi phí vận chuyển thấp nhất?

CT

Kho

T 1 130

T 2 160

T 3 120

T 4 140

K 1 170 20 18 22 25

K 2 200 15 25 30 15

K 3 180 45 30 40 35

x11  x21 x31 130 x12 x22  x32 160 x13 x23 x33   120 x1

Một XN may mặc cần SX ra 250 quần tây và ít nhất

1000 áo sơ mi Mỗi tấm vải có 6 cách cắt như sau :