zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Kỹ Thuật - Công Nghệ

» Kiến trúc - Xây dựng

Bài giảng Tin học trong quản lý xây dựng: Chương 4 - ThS. Đỗ Thị Xuân Lan

Chia sẻ: Star Star | Ngày: | Loại File: PDF | Số trang:45

Báo xấu

123
lượt xem 15
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Chương 4 - Quy hoạch tuyến tính số nguyên. Chương này gồm có những điểm chinhs au: Quy hoạch tuyến tính thuần nguyên, quy hoạch tuyến tính số nguyên hỗn hợp, quy hoạch tuyến tính nhị nguyên, bài toán pha cắt vật tư, bài toán rút ngắn thời gian đường găng có xét đến yếu tố chi phí.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Tin học trong quản lý xây dựng: Chương 4 - ThS. Đỗ Thị Xuân Lan

Chương 4 Quy Ch Q hoạch h h tuyến tính số nguyên Tin học trong quản lý
Chương 4Quy hoạch tuyến ế tính số ố nguyên • Quy hoạch tuyến tính thuần nguyên • Quy hoạch tuyến tính số nguyên hỗn hợp ợp • Quy hoạch tuyến tính nhị nguyên • Bài toán pha cắt vật tư • Bài toán rút ngắn thời gian đường găng có xét ét đến đế yếu tố chi c p phí ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
Chương 4 Quy hoạch tuyến tính số nguyên MÔ HÌNH QUY HOẠCH TUYẾN TÍNH THUẦN NGUYÊN ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
MÔ HÌNH QUY HOẠCH TUYẾN TÍNH THUẦN NGUYÊN Ví dụ d 4.1: 41 Để phát triển sản xuất,chủ cơ cở gia công cốppppha dựự định ị mua thêm một ộ số máyy dập và máy tiện.Ước tính mỗi máy dập mỗi ngày cho 70USD tiền lời và máy tiện là 60USD tiền lời.Ông chỉ có 30.000USD và diện tích xưởng có 12 m2. Biết : + Máy Má dập dậ chiếm hiế 2m 2 2 , giá iá 6.000 6 000 USD + Máy tiện chiếm 3m2, giá 5.000 USD Vậy số lượng máy mỗi loại nên mua bao nhiêu thì tiền lời nhất. ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
MÔ HÌNH QUY HOẠCH TUYẾN TÍNH THUẦN NGUYÊN  Tóm tắt bài toán : Tài nguyên Máy dập(x1) Máy tiện (x2) Khả năng đáp ứng Tiề lời Tiền 70USD 0USD 60USD Diện tích 2 3 12 Giá 6.000USD 5.000USD 30.000 x1 x2 ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
MÔ HÌNH QUY HOẠCH TUYẾN TÍNH THUẦN NGUYÊN Mô hình toán: Hàm mục tiêu: Z = 70x1 +60x2 USD max Các ràng buộc: 6x1 + 5x2 ≤ 30 (1 (1.000USD) 000USD) 2x1 + 3x2 ≤ 12 (m2 ) Điều kiện biên: x1 ≥ 0, x2 ≥ 0 ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
X2 Giải bài ttoán á quy hhoạch h ttuyến ế tính số nguyên bằng phương 6 pháp p p đồ thịị 5 6X1 + 5X2 =30 Máy tiệnn 4 3 Lời giải tối ưu X1 =3 3.75 75 ,XX2 =1 1.5 5 D(4,2) lợi nhuận = 352.5 USD 2 1 Z=340 E(4,1) 2X1 + 3X + 3X2 =12 B(5,0) Z=350 X1 1 2 3 4 5 6 Máy dập ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
MÔ HÌNH QUY HOẠCH TUYẾN TÍNH THUẦN NGUYÊN Mô hình toán: Hàm mục tiêu: Z = 70x1 +60x2 USD max Các ràng buộc: 6x1 + 5x2 ≤ 30 (1.000USD) (1 000USD) 2x1 + 3x2 ≤ 12 (m2 ) Điều kiện biên: x1 ≥ 0, x2 ≥ 0 bổ sung x1 , x2 nguyên ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
MÔ HÌNH QUY HOẠCH TUYẾN TÍNH THUẦN NGUYÊN + Lợi nhuận =350 Lời giải tối ưu của bài toán quy hoạch tuyến ế tính í h sốố nguyên ê + Lợi nhuận =340 Lời giải khi làm tròn nghiệm tối ố ưu của bài toán quy hoạch tuyến y tính ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
Chương 4 Quy hoạch tuyến tính số nguyên MÔ HÌNH QUY HOẠCH TUYẾN TÍNH NHỊ NGUYÊN ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
MÔ HÌNH QUY HOẠCH TUYẾN TÍNH NHỊ NGUYÊN Bài toán : Chính quyền thị trấn Tương Lai đang xem xét sẽ xây dựng những công trình thể thao trong g bốn công g trình được ợ đề nghị g ị sau đây y: Công trình thể Số người kỳ Kinh phí xây Diện tích mặt thao vọng sử dụng dựng (triệu bằng cần thiết hàng ngày đồng ) (1000m2 ) Hồ bơi 300 3500 4 Sân quần vợt 90 1000 2 Sân điền kinh 400 2500 7 Nhà thi đấu mini 150 9000 3 ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
MÔ HÌNH QUY HOẠCH TUYẾN TÍNH NHỊ NGUYÊN Tổng mặt bằng dành cho các công trình không được vượt quá 12000 m2.Tổng Tổng kinh phí để xây dựng chỉ có 12 tỷ đồng. Thị trấn chỉ có một ộ khu đất có địa ị thế thích hợp ợp để có thể để xây dựng hoặc hồ bơi hoặc sân quần vợt. Nên xây dựng công trình nào để người dân trong thị trấn ấ có thể ể sử dụng được nhiều nhất? ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
Gọi : x1 là chọn h phương h án á xâyâ d dựng hồ bơi . x2 là chọn h phương h ơ áná xâyâ ddựng sân â quần vợt . x3 là chọn phương án xây dựng sân điền kinh . x4 là chọn phương án xây dựng nhà thi đấu – Nếu xi = 0 thì phương án i không được chọn ngược lại xi = 1 thì phương p g án i được chọn . ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
MÔ HÌNH QUY HOẠCH TUYẾN TÍNH NHỊ NGUYÊN Mô hình bài toán : * Hàm mục tiêu : Z = 300 x1 + 90x2 + 400x3 + 150x4  max * Các ràngg buộc ộ : - Ràng buộc về kinh phí : 3500x1 + 1000x2 + 2500x3 + 9000x4 ≤ 12000 - Ràng buộc về địa điểm xây dựng : x1 + x2 ≤ 1 - Ràng buộc về diện tích đất : 4x1 + 2x2 + 7x3 + 3x4 ≤ 12 * Điều kiện biên : x1 , x2 , x3 , x4  0,1 ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
MÔ HÌNH QUY HOẠCH TUYẾN TÍNH NHỊ NGUYÊN Lời giải tối ưu của bài toán là : x1 = 1 ( xây dựng hồ bơi) x2 = 0 ( không xây dựng sân quần vợt ) x3 = 1 ( xây dựng sân điền kinh ) x4 = 0 ( không xây dựng nhà thi đấu mini) Z = 700 người . ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
Chương 4 Quy hoạch tuyến tính số nguyên MÔ HÌNH QUY HOẠCH TUYẾN TÍNH SỐ NGUYÊN HỖN HỢP ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
MÔ HÌNH QUY HOẠCH TUYẾN TÍNH SỐ NGUYÊN HỖN HỢP  Ví dụ 4.2: Ôngg Giàu có tiền vốn là 250.000USD định ị đầu tư theo 3 phương án sau: 1.Mua xe ô tô chở khách, mỗi xe giá 50 000USD cuối năm cho tiền lời 5.000USD. 50.000USD, 5 000USD 2.Mua đất vườn, mỗi ha đất giá 12.000USD, cuối năm cho tiền lời 1.500USD. 3M 3.Mua tí phiếu tín hiế kho kh bạc, b mỗi ỗi tín tí phiếu hiế giá iá 8.000USD,cuối năm lãnh tiền lời 1.000USD. Vậy ậy ôngg Giàu nên đầu tư vào dự ự án như thế nào để tiền lời nhiều nhất? Biết rằng ông Giàu chỉ nên mua tối đa 4 xe ô tô để đảm bảo có kế hoạch sử dụng ụ g thường g xuyên y và khu đất ông g Giàu định ị mua chỉ còn 30ha. ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
MÔ HÌNH QUY HOẠCH TUYẾN TÍNH SỐ NGUYÊN HỖN HỢP • Gọi : x1 là số xe ô tô sẽ mua x2 là số ố ha h đất sẽ ẽ mua x3 là số tín phiếu sẽ mua • Mô hình toán: – Hàm mục tiêu: (để có tiền lời mỗi năm nhiều nhất) Z = 5.000x1 + 1.500x2 + 1000x3 ((USD))  max – Các ràng buộc : 50.000x1 + 12.000x2 + 8.000x3 ≤ 250.000 (USD) x1 ≤ 4 x2 ≤ 30 – Điều ề kiện biên: x1 ≥ 0 , nguyên; ©2010 của Đỗ x2 ≥ 0 ;ThịxXuân Lan , GVC. Ths. 3 ≥ 0 , nguyên
MÔ HÌNH QUY HOẠCH TUYẾN TÍNH SỐ NGUYÊN HỖN HỢP Lời giải tối ưu của bài toán là: – x1 = 0 xe ô tô sẽ mua – x2 = 7,5 ha đất sẽ mua – x3 = 20 tín phiếu sẽ mua – Tiền lời thu được hàng năm Z = 31.250 USD Lời giải tối ưu thứ hai của bài toán là: – x1 = 0 xe ô tô sẽ mua – x2 = 20,83 ha đất sẽ mua – x3 = 0 tín phiếu sẽ mua – Tiền lời thu được hàng năm Z = 31.250 USD ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
Chương 4 Quy hoạch tuyến tính số nguyên BÀI TOÁN PHA CẮT VẬT TƯ ©2010 của Đỗ Thị Xuân Lan , GVC. Ths.

CÓ THỂ BẠN MUỐN DOWNLOAD

LV.15: Bộ Đồ Án Tốt Nghiệp Chuyên Ngành Cơ Khí

65 tài liệu

2431 lượt tải

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.