CHƯƠNG 5 LINDO

Chia sẻ: Nguyen Dinh Luan | Ngày: | Loại File: PPT | Số trang:15

Thêm vào BST

Báo xấu

809
lượt xem 91
download

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

• LINDO (Linear, INteractive, Discrete, Optimizer ) là phần mềm dùng để giải các bài toán Quy hoạch tuyến tính, Quy hoạch nguyên, Quy hoạch toàn phương. Lindo được áp dụng rộng rãi để giải các bài toán tối ưu như:

Chủ đề:

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

Lưu

Nội dung Text: CHƯƠNG 5 LINDO

CHƯƠNG 5 LINDO
TỔNG QUAN • LINDO (Linear, INteractive, Discrete, Optimizer ) là phần mềm dùng để giải các bài toán Quy hoạch tuyến tính, Quy hoạch nguyên, Quy hoạch toàn phương. Lindo được áp dụng rộng rãi để giải các bài toán tối ưu như: • Lựa chọn tổ hợp các sản phẩm sao cho có lợi nhuận cao nhất • Sắp xếp nhân viên cho hiệu quả nhất • Tối ưu hóa hệ thống phân phối sản phẩm • Lập kế hoạch sản xuất • Lựa chọn vị trí nhà máy
TỔNG QUAN
TỔNG QUAN • Ngoài ra, Lindo cho phép các chương trình khác gọi các hàm trong thư viện động dll của Lindo để giải các bài toán quy hoạch tối ưu như: • Visual Basic • VB.NET • C++, C#.NET • FORTRAN • Delphi • Tập tin của Lindo cũng có thể xuất ra các dạng tập tin khác như MPS, MPSX để trao đổi với các chương trình tối ưu hóa khác như MATLAB
CÚ PHÁP BÀI TOÁN LINDO • Hàm mục tiêu: o MIN o MAX • Ràng buộc: o ST o hoặc SUBJECT TO/S.T./SUCH THAT • Kết thúc: o END
CÚ PHÁP • Phải tuân theo các quy định sau: o Các bài toán bao giờ cũng bắt đầu bằng MIN hoặc MAX cho hàm mục tiêu. o Tên biến dài tối đa 8 ký tự, không bao gồm các ký tự !, ), +, -, =, o Ta có thể đặt tên cho mỗi điều kiện như tên kết thúc bằng dấu ngoặc đơn ‘)’. (ví dụ thay cho dòng X
CÚ PHÁP o Vế phải của ràng buộc luôn là hằng số o Vế trái của ràng buộc luôn là biến số và hệ số của biến số o Các ràng buộc và hàm mục tiêu có thể cùng một dòng. o Không phân biệt chữ hoa và chữ thường. o Các mô hình toán điều có ràng buộc ngầm định là các biến lớn hơn hay bằng không. Để biến có thể nhận giá trị bất kỳ ta dùng từ khóa FREE với cú pháp FREE . o Để biến có thể nhận giá trị nguyên dương ta dùng từ khóa GIN với cú pháp GIN. o Để biến có thể nhận giá trị nhị phân ta dùng từ khóa INT với cú pháp INT
MÔ HÌNH BÀI TOÁN LINDO
REPORTS • Solution
REPORTS • Range
REPORTS • Statistics
REPORTS • Status
Ví dụ •Bài toán quy hoạch tuyến tính Công ty Reddy Mikks có một công ty con sản xuất sơn cho trong n ước và ngoài nước. Hai nguyên liệu thô chính là A và B. Khả năng cung c ấp cao nhất của A là 6 tấn/ngày, của B là 8 tấn/ngày. Nhu cầu hằng ngày cho nguyên liệu thô được cho theo bảng sau: Số tấn NL cho 1 tấn sơ n Nướ c ngòai Trong n ướ c Khả năng 1 2 6 A 2 1 8 B Một bản nghiên cứu thị trường cho rằng nhu cầu hằng ngày c ủa s ơn trong nước không thể quá nhu cầu nước ngòai là 1 tấn. Nghiên cứu cũng cho biết nhu cầu sơn trong nước lớn nhất là 2 tấn/ngày. Giá bán s ơn trong nuớc là $2000 và ngòai nước là $3000. Vậy công ty phải sản xuất bao nhiêu sơn cho trong và ngòai nước để có doanh thu cao nhất?
Ví dụ • Bài toán quy hoạch nguyên CHI PHÍ DỰ ÁN NĂM 1 NĂM 2 NĂM 3 LỢI NHUẬN 1 5 1 8 20 2 4 7 10 40 3 3 9 2 20 4 7 4 1 15 5 8 6 10 30 QUỸ 25 25 25
LINDO COMMANDS • Lindo cho Windows được phát triển từng Lindo cho DOS với cách thức sử dụng bằng cách nhập dòng lệnh. Lindo cho Windows thừa hưởng các lệnh này từ Lindo cho DOS và tiếp tục cho phép người dùng nhập lệnh trong cửa sổ command (mở bằng cách chọn trình mục Windows/ Open Command Window)