CHƯƠNG 5 LINDO pptx

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<=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. ế ệ ố ượ 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 <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 TOÁN LINDO REPORTS • Solution REPORTS • Range [...]... 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 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 . nguyênạ 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. 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. 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