Ứng Dụng Máy Tính Lindo.ppt

LINDO


TỔNG QUAN
• LINDO (Linear, INteractive, Discrete, Optimizer ) là phần
mềm dùng để giải các bài tố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 tố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

• Ngồ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 tố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 TỐ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<=8, ta có thể nhập
“ TGIAN) X<=8”.
o Lindo chỉ dùng 5 toán tử: +, -, >, <, và =.
o Ta có thể thêm ghi chú trong mơ hình Lindo bằng cách dùng
dấu chấm than ‘!’ tại đầu chuỗi ký tự.
o Hàm mục tiêu, ràng buộc có thể nằm trên nhiều dịng nhưng
tên biến hay hệ số không được tách đôi.


o
o
o
o
o

CÚ PHÁP

Vế phải của ràng buộc luôn là hằng số
Vế trái của ràng buộc luôn là biến số và hệ số của biến s ố
Các ràng buộc và hàm mục tiêu có thể cùng m ột dịng.
Khơng phân biệt chữ hoa và chữ thường.
Các mơ hình tố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 <Biến>.
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<Biến>.
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<Biến>

MƠ HÌNH BÀI TỐN LINDO


REPORTS
• Solution


REPORTS
• Range


REPORTS
• Statistics


REPORTS
• Status


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)