Uploaded by
Hồ Minh Dũng
0% found this document useful (0 votes)
463 views
16 pages
Copyright
© © All Rights Reserved
Available Formats
DOCX, PDF, TXT or read online from Scribd
Share this document
Did you find this document useful?
Is this content inappropriate?
0% found this document useful (0 votes)
463 views16 pages
Bài toán Quy Hoạch Tuyến Tính
Uploaded by
Hồ Minh Dũng
Jump to Page
You are on page 1of 16
Search inside document
Reward Your Curiosity
Everything you want to read.
Anytime. Anywhere. Any device.
No Commitment. Cancel anytime.
Chương 3.
BÀI TOÁN QUY HOẠCH TUYẾN TÍNH TRONG KINH TẾ
1.Các thí dụ dẫn tới bài toán QHTT.
- Bài toán lựa chọn sản lượng để cho lợi nhuận tối đa:
Có 2 loại sản phẩm A, B được sản xuất trên 3 máy :I,II,III, thời gian gia công mỗi
loại sản phẩm trên mỗi máy được cho bởi bảng sau:
Máy
Lo i SPạ
I II III
A 4 3 2
B 2 1 4
Thời gian cho phép mỗi máy là 100, 300, 50 giờ , một dơn vị sản phẩm A lãi 600
nghì đồng , sản phẩm B lãi 400 nghìn đồng . Cần sản xuất mỗi loại sản phẩm bao
nhiêu để lợi nhuận tối đa ?
f(x) = 6x1 +4x2 \==>Max
4x1 + 2x2 100
3x1 + x2 300
x1 + 4x2 50
xj 0 ( j=1,2)
2)Bài toán doanh thu lớn nhất : Trong một chu kỳ sản xuất , một nhà máy
sử dubgj 2 loại vất liệu V1, V2 để sản xuất 3 lạo sản phẩm :S1, S2, S3
Lượng vật liệu mỗi loại sản phẩm , giá bán mỗi loại sản phẩm và số
lượng vật liệu mà nhà máy hiện có cho trong bảng sưới đây:
SP
VL
S1 S2 S3 Sốố l ng cóượ
V1 4 2 5 10.000