User's Guide for LINDO and LINGO, Windows Versions Operations Research: Applications and Algorithms Tid Eon Introduction to Mathematical Programming: Applications, ‘and Algorithms ‘Second Eton by ‘Wayne LWinston ‘Users Gide prepared by “andrew Roe & Duxbury Pres Animpat of Waders biting Company Be" Annetonl Tore Polishing Coma us CA la Drona ng Li sane Mra hig Row a Sopa he Too Waa‘Siva inate tan oe" Tertrneacnpred oman ay Ret Sagas enc re Scie CA Siw dca apn ese some pened Tema halite ai The ee Eten tS Sapam Heston et haes EET ran tt Teton Teese to ite oer cance Bde Tne gpa Spheres opp Wepauateusninay Stowe sucattnioulsnensweontte one enissost pau CONTENTS LINDO/LINGO USER'S GUIDE INTRODUCTION dee gees a Section . LINDO Seppe - a — ‘Sear eae eeeIntroduction noo a 250 sng tarp pa DO Sn ng eee ea tase metal itm hag Rete esa pew dan en gee (380 Pee Fenelon st pe ed Tr Tyce yare mn cn ets pl it cane ‘Sate inh mr tn pre eee. [NEO ns LN) vo Serpe ‘eg pet ae pt name chon i eh ari fr tra ara "Pr pian wo ened Siocon ont LNDO Saeed lee Organization and Conventions ‘kere nt nc ot NOD kc NGO. Be ent ih tal Sa oe tae ae see ‘Siectege cometh op Bap psy ‘amg mat, ee 9p cena a: + myn ing ach ase p k + Wont nn pn + phase rae eo i pg Intended Audience ‘nen mtr mtn nen neni mt a ‘ovina ss sce Wins ring ab ney Hardware Requirements “ayo at tae soi rr me eeChapter 1 Getting Started with LINDO one ra fe SOO a NCO Ti a wl pree e ‘hgh sn pyaar ae Sse pl a ee ‘Sistem edn way he tae oon tn ‘What Is LINDO? UNDO im inet Dir Opi men mp re a et Installing and Starting LINDO ir Wades ifs mre et DiwaetNoganimeptceAem Shes abst yw io ante ‘Miya atnoS tm manta iad. evden re SI SStcineeton.{Exec iy wildy Yor se ow mar» egnteag (D0. Thee Siti ea N00 a nee we are LINDO Fundamentals {ton enna cag cancel ané LOO pun SS ‘fmm pon se ds fates soe ‘rns @erectnse a or NOO Se mean ‘Soma amy op el nso ol rh king pc mama Te ‘Sere aa rs mp AS ean ae (Siero cng om tft Tew tee a i Saeco sereg te or mie oe a na a rer ae ‘rnc pr uh sara The ani ee pat nbn ceunin rp ei pnd ie, Pet cin nn ae er an eS eo ‘Teentaal ety ne tg a i 1 Yi ns ie et carn ‘types enn pl) ma ra an a a, ‘ut Cs ar ipl Sr Doms Sense anon erst psy hrc tea nceert spt pats. OpeChapter 2 LINDO Menu Commands and Statements Menu Commands Fite Menu ‘een cman oa me yD ra wy Yon Gece sae vatne wa apes em Det tcmnips esd be thy aon re ow [eereageanare ae a oo Se ET es ‘ote Reprs Window fo tte. When eu he cid a og eed Srna acm a Set ete one eerie [isirsive Se aa ‘COMMAND ‘DESCRIPTION Fe soicesrs Sei egal ara Ser Bf [Sentara eestorsine Taree] Oper stg a i RE SEifcayarcnpae ce eS fl aS Em em sete | iu ini Based Tene igor Wo st pial oe a Yew a a pe on ‘we 5 aaa, Tak _suiceere __[Omunwo ‘elie "UP. ie ‘iS btu ny pl rm cm tender pis OD dose neEdit Menu ‘he ow yo prea ng a ian et Wan “pint avapro sung CNG. eon atom ‘COMMAND DESCRIPTION [une cere onset Solve Menu ‘Nipencfncone cman COMMAND feap cere acs si Pes Fon pe el pang. ‘ae ciao ae cronies es mal et my me Serer deme oe Dobos cele Sanaa SSS oman Dike a Ee ‘Semele tera en ‘Ree ing la Cr mea [GoTo ‘aoe jos ne ew oy pela ne Fest. | Sage eens seca ic ion en a ae Giie New Ft [Ever certo ‘aus DOs ptm a ee ap org a papi poise ed Fresmpihe Gal [eens eens Lv pm (some pa 8Reports Menu ‘re tupc en ammo on tbe LINO mgt te Adon ‘ecm os DESCRIPTION i as at dey vache eb ent tae rap ‘Window Menu “Wn meando ne eid em wink vl ‘Tout indo gnseNen em DESCRIPTION Ope Command Window ‘Ope Sas Window OT eae ake Sperreaayersas She fem ae kee Cer mae oe am ea Pence orem es iaarone REA Seer Ae | Digi a sre Sead Beck Cosi ‘ihn ptm he Te as Ree ‘Sse ee in Gis — = = |e SEs ne | ee = ae) | eee ge ‘Sy eae tne eo Table AL Dine aap len Griese TP nu mgs Dit ee ge fu mes ep Dipl a eae Pesve Define (Ges apa of pine eae {of Windows ‘iste. Trsane ine eeHelp Menu Optional Modeling Statements ‘Meilpa mn en LINDO oth Adin ty ‘i es el OO ep se pd a at pt ‘SES Eaten ern mac ston oe ST aeRO 7 Ser seme * Ml Ssomae meas —apieaee ee Si ecm ne ral ey sep ieomses a ee Ranga areas [rane aae a eT arn Sage aa aae wis aera Ta es wend require tbe ss than or equal 028) a ect prermming ae a StuerChapter 3 Applying LINDO ‘eit eNO cn ie i ager pa ang evn ewe tho Ts cmp Std uote pao rn ‘Sina tmon ot Tock sans om cca See gma, ‘Signe sang oo pl nan Mc ee Spor som oe snr ven LSD. Linear Programming No al al tn a oan pn Len pet, The ‘haa deamon ioe onr a en pen mS ‘Example: The Dakota Fumiure Problem Chee str ti aise Trea (ee ‘Sint atmo ects ie Soren ress ne Seah (ut acum mete Seng oar se mi he ig ening tien. ei Gamer) Soo Seah tn Gump Bilugcosst — Camyemmn Ss Gimme om ‘tc wed" pete werk se, ace. new wie an peed (Ste fontc lemon comeangerde hen Pcs ‘fim main ND te a Ea nen eyo ed seta7 Simeah Doaapem bnchrese 2 PC Yards ane nome Pacheco crt 5h tte oie twin eee Stipe he mn edi een mt nl pn a pt nin ne le ag “Winn Scape ie ps ord lie ‘romei napa Nine wey tees el eae ‘So uncega at mn sno oasis eta ‘tram ty pat Thvaunt Aap Sh eld ephesonmnatanm Tw ‘ene incest ie ace oat abe ‘Bic wom nt samp tos se mew) rw san sr shan: Fe ono Yorn A Example 2: The Diet Problem “eget en in ae inochi yn ition ere see ame Top aaa en red etches? aras Wanner ert etn naan ‘ements ccc fh sa COLA,we hr etre te eof sens analy ovata pt SSE ai mantel ‘Automobile Manutactrng‘Example 4: Deganeracy and Sent Analysis i al pn er shige Ht 0 ed a np elie cenimetrerstiesmcace aegis Tos Se ‘Stach nai comin ocomet tan cea Example §: The Hospital Problem ‘salam Ss 2,0 nw LINDO ee am EA hoi Tinfmretvauedtresicny, Ea aca Sonhopel inArg te en et eg ir esi roman ona ston tte Wagon ence UNDO med peg ‘Se aterm hn tp ce onal ae ap ec es eraser ier Oo es a wrth sien ‘example 6: CPM and PERT ‘in Chat Pg a ste enue Rt Tva ot Sree Sere ersten Eeaoe cup ec pu emp ash 8 Integer Programming ‘stip natn fo enn ce sch penea OO Example 7: The Gandhi Clothing Application nt Cong pe amc pe ig te hon a ‘hme ch pe tate eae bet oop ee) ‘tr rch, pn har ny 5 pew pas ace, S10 pS ‘Stamens cy ptr fs a ADL aa eNO apr = i a yc eb mao eT (ns ee ln nee pain rien fer nn ey By Chew doe dees ‘cn Ean io tins Ban LINDO inant er ect e“un vert ot aie i tt 3 ‘tpn ne Detar sai eos rs De Newer Se a eS mans inte sl poached sherawat pe irr tere er a igh ‘ctr mre ome Fem haps Wn oat fatning pil monn ed at a a ye he eS ai yc tng ohn ae lg Other Applications ‘Quadratic Programming ate taal re et sn ee Interfacing with Other Software An mao a f.050 1 sm wea a, oe ‘Emm evasemman Cer gee eed‘ninancy acorn sat beSeetnges ese mem mn nt inl te Comme a oy Sra ee Windows este tu Sc tw mas eS ‘Sn oy nba NO oe ag NGO al irr or noes yank Lay LLB Yvan Eel pee coms ae teeta ae ae one ‘co flag impning LINGO no er pcan alin omen pee oy bo Sune ‘Sect ater eg gi rt a yp ein ‘See inde met weds pres eae ENDO eee cay repent or np prin manta RO ey ‘Sigsosh nd one ears kw Seman 2 Yorn ween Chapter 4 Getting Started with LINGO Vise Me LNGO pr e's Cr 0 mf LINCO. Tc leet ‘tegmental sa Senha ae ‘conection ova Pas What Is LINGO? INGO mere emer ca oa i ‘ones penning pen en pr ee ‘Soe toty nt fw note pee ND, 00 se ‘Secon en cof ces Cran eee ete ‘Stehmtte hep ed uso ep ae NOD ae cube no pom tna en se wpe ENC pny SSSI Te pyc np ste cm Installing and Starting LINGO "Secon 3) pee ort ao ei ea‘no ini ne ea pl pa, NCO a bin ‘Sigman tcp ere i ‘Ser cmmas ante on ape ‘ein en 510 ini oe G0 LGD gta ten, Slee rit slower str sacnn lie 00 tre NCO cma oe ep uy sal oe Snaeee o FOOE TOA {TINGS ta cea prion heise pe A ‘foun eed ei net yuma, Mebane ‘eta ee ne ty ta st ni ‘ter deypar You we ea pment nae IN a enc ep Sere a LINGO Fundamentals I bln yee cs se cnn pt a pan rey mami an sch eae ans rae seChapter 5 LINGO Menu Commands and Functions Menu Commands ee ora eee ee Sear eceary aie ante aieapeeeeeenircaee Een aeee eee ae ee eee File Menu ‘Bite acy tne lpr cle pe ssp A COMMAND Seep Lng Outpt. rs Command 223 ‘See te ars Wino ened os toe msec comets ba reairvle Tipo UNDO ‘fs et cis ge DO TARE Eee Se ee pe INC. Pie GestiNGD ‘COMMAND DESCRIPTION do 8 [SSS Dawa se eo Cova Sovran en pet tee Thon a ‘Sree en as og iaEdit Menu ‘et ci yon sna hi cn eae {psn ewe pce ar ge LINGO A Scr aromas LINGO Menu ‘elses thyme tenet nat ain COMMAND DESCRIPTION COMMAND ‘DESCRIPTION Tee erie see ces Se Semel tee widow = LINGO cup can iy eeaga ai a Sain oe BT Soe on ne Ops ee oc ah ya peyton a on ey Coseerrere sere ey [Eimee Cerin isis met se ago icing ae pg ale ae oan if Ta pa mia en ‘ie aw cg Kee Sie FediRepce. Corie Sarthe tone noe ofa ra Sonnac Nga a, ieee. ceed Din rida Estee coma, Spastic eat mat re Shin oe Bl ‘pe ry le Nia Fae Fa ci pins hop Saleen Espo Sprenateet Eu at a hr nl a (pee hip ee Ecie insets es Th-mes a Soe Sea a Gene ete ee me ran eee cacao cee tema one Someta Gare enter tae ae a Gf eee enn Fn ee ism Workepace init‘Window Menu ‘Te Wincanton ad a at in el ‘Tented wpe nn A ope Waser nan ne Help Menu ‘eth cman pra LD lA ey ‘COMMAND DESCRIPTION aa Sern eratoenet aie | ieee nearest — 8 Meer a Wate ei Saeco hana! ‘nt emt te pease eke ‘ser chnge > qa at a Sn e Seuseiyoass eee ae Rae ae iene oo ee oe gl EES = os = i * pp et ower i the ve wind a 7 eye pace mie program wade a saeeetnedeee Ti Wt oo Sette dipiee TenantExample 11: CPM sod PERT SRD acta pune Ds WCE sa me lo i» a si 0 Erase 12: A Minimum-Cost Network Flow Problem Raserch si tence ac fam esc map ng ft x ers ee ‘Seen camp eel ee aay Se a ‘a ei coe sae tS Dai ew Thal ee es Nor i hihi rm ee a in ene es Ses ano eve ata em ev ae ee ‘Stn ea appa hae RACaol ' i i ‘ete nin 80 me Integer Programming [uNo.ane tn pu med tg propane en 9). The on ‘Spb er est pen ENO, pn si > Soenre ‘Example 18: The Lockbox Problom ‘Wea saa 230, faa So 00" Nera we (Sin su a pct Sec stn tl eee ‘ces won ene pam emote sci io ‘fen pa et rn cr ge Rig hon ie Teaver eto ‘Snitch ea ‘Span be cy ah ol so stn candace uf TS SESSSE Sse an actor tape Sera trl at are ou aang a isnt hs tn ue ates my Jen ‘SSN sox! Mielatnes d peel ena oem ses eee‘Example 7: Game Theory NGO ae al oo sre nop th eT oor er emer) acca te gM cnt me neat stewie Tinta oben shami aaa eae to ND ny i nt ‘Example 8: Saaty State Probation coat dine ean iid epg i a pe Chott ear ce etapa wa cme wr ‘Spe ache inesern mal, oi ype ee eg fot Other Applications {sh 00 00 pt me sp ten i cae nd Sear gt intr le eet es Reta arn “YLENDO Sytems tae = nao i nts ih teal ie mam sin eo IND an the me (Snes NGO nay caw ee ag te eee ee mee da gh naeDATA