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 (505.28 KB, 10 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
Private email:
Cell phone: 0903 938 036
Dr. Tran Van Lang, Assoc. Prof. of Computer Science
bị động về nguyên liệu mà lợi nhuận cao nhất.
* Với các số liệu quá khứ và hiện tại như sau:
<b>Loại nguyên liệu để </b>
<b>sản xuất cho 1 đơn </b>
<b>vị mặt hàng </b> <b>Mặt hàng 1 </b> <b>Mặt hàng 2 </b> <b>Mặt hàng 3 </b>
<b>Lượng nguyên liệu </b>
<b>dự trữ để sản xuất </b>
<b>Nguyên liệu 1 </b> 0,04 0,05 0,06 500
<b>Nguyên liệu 2 </b> 0,08 0,07 0,06 300
Dr. Tran Van Lang, Assoc. Prof. of Computer Science
* Lợi nhuận của các mặt hàng theo tỷ lệ sau:
* Mặt hàng 1: 3
* Mặt hàng 2: 4
* Từ đó có thể mơ hình hóa dưới dạng như sau:
* Gọi x1, x2, x3 là số lượng các Mặt hàng 1, Mặt hàng 2, Mặt
hàng 3 cần sản xuất.
* Khi đó, mơ hình bài tốn
* lợi nhuận đạt cực đại
* nguyên liệu 1, nguyên liệu 2 để sản xuất trong giới hạn kiểm
soát được
Dr. Tran Van Lang, Assoc. Prof. of Computer Science
* f(x)= f(x<sub>1</sub>,x<sub>2</sub>,x<sub>3</sub>)=3x<sub>1</sub> +4x<sub>2</sub> +2x<sub>3</sub> →<sub> max </sub>
* 0,04x<sub>1</sub> +0,05x<sub>1</sub> +0,06x<sub>1</sub> ≤ 500
nhất nhưng đáp ứng được <b>nhu cầu </b>dinh dưỡng mỗi
ngày
* Số liệu như sau:
<b>Chất dinh dưỡng </b> <b>Gia súc A </b> <b>Gia súc B</b> <b>Gia súc C </b>
<b>Chất 1 </b> 0,1 0,2 0,3
<b>Chất 2 </b> 0,3 0,5 0,4
<b>Chất 3 </b> 0,003 0,001 0,002
Dr. Tran Van Lang, Assoc. Prof. of Computer Science
* Một số ràng buộc khác
<b>Gia súc A </b> <b>Gia súc B</b> <b>Gia súc C </b>
<b>Nhu cầu dinh </b>
<b>dưỡng </b> 70 90 10
* Mơ hình:
* Gọi x1, x2, x3 là khối lượng thức ăn cần mua cho gia súc
A, gia súc B, gia súc C
* Điều kiện:
* Chi phí mua thức ăn ít nhất
* Tổng khối lượng các chất dinh dưỡng có trong thức ăn phải
đạt tối thiểu
* Khối lượng phải có
Dr. Tran Van Lang, Assoc. Prof. of Computer Science
* f(x) = f(x<sub>1</sub>,x<sub>2</sub>,x<sub>3</sub>) = 5x<sub>1</sub> + 4x<sub>2</sub> + 3x<sub>3</sub> →<sub> min </sub>
* 0,1x<sub>1</sub> + 0,2x<sub>2</sub> + 0,3x<sub>3</sub> ≥ 70
* 0,3x1 + 0,5x2 + 0,4x3 ≥ 90
cho không bị động trong sản xuất và tổng doanh thu
đạt được cao nhất
* Số liệu:
Dr. Tran Van Lang, Assoc. Prof. of Computer Science
* Điều kiện:
* Tổng số lao động của xí nghiệp tương đương với 500
ngày công,
* Số tiền dành cho chi phí sản xuất là 400 triệu đồng
* Mô hình:
* Gọi x1, x2, x3 lần lượt là số sản phẩm tương ứng với 3 sản
phẩm trong bảng
* Tổng ngày công: 2x1 + x2 + 3x3
* Và chi phí dự định để sản xuất: 1000x1 + 400x2 + 2500x3
Dr. Tran Van Lang, Assoc. Prof. of Computer Science
* Để không bị động trong sản xuất, số lượng lao động
sử dụng bị giới hạn bởi số ngày cơng có được của xí
nghiệp: tối đa là 500
* Tổng chi phí không vượt quá 400.000.000 đồng
* 260x<sub>1</sub> + 120x<sub>2</sub> + 600x<sub>3</sub> →<sub> max </sub>
* 2x<sub>1</sub> + x<sub>2</sub> + 3x<sub>3</sub> ≤ 500
* 1000x<sub>1</sub> + 400x<sub>2</sub> + 2500x<sub>3</sub> ≤ 400000
* 6x<sub>1</sub> = x<sub>2 </sub>
* x<sub>1</sub>, x<sub>2</sub>, x<sub>3</sub> ≥ 0
Dr. Tran Van Lang, Assoc. Prof. of Computer Science
* <b>Bài toán quy hoạch tuyến tính</b>:
* Tìm các giá trị
* Sao cho thỏa hàm mục tiêu:
Dr. Tran Van Lang, Assoc. Prof. of Computer Science
<i>i</i>=1
<i>n</i>
* Và thỏa các ràng buộc
* Và
<i>aijxj</i>
<i>j</i>=1
<i>n</i>
* Mỗi vector x = (x<sub>1</sub>,x<sub>2</sub>,…,x<sub>n</sub>)<i> </i>thỏa các ràng buộc gọi là
một <b>phương án </b>của bài toán.
* Mỗi phương án x thỏa hàm mục tiêu trên tập các
phương án được gọi là <b>một phương án tối ưu</b>.
* Giải một bài toán quy hoạch tuyến tính là đi tìm <b>một </b>
<b>phương án tối</b> <b>ưu</b>.