Optimizavimo uždaviniai transporte ir jų sprendimas

• Main Author: Miloš, Regina
• Other Authors: Kazlauskas, Kazys
• Format: Dissertation
• Language: Lithuanian
• Published: Lithuanian Academic Libraries Network (LABT) 2008
• Subjects: Informatics; Optimizavimas; Uždaviniai; Transportas; Sprendimas; Transport; Optimization; Problems; Solution
• Online Access: http://vddb.library.lt/fedora/get/LT-eLABa-0001:E.02~2008~D_20080924_180548-44400/DS.005.0.02.ETD

Praktinėje žmonių veikloje (transporto sistemoje, valdyme, projektuojant konstrukcijas ir kt.) dažnai reikia rinktis vieną sprendinį iš kelių galimų. Iškyla uždavinys – rasti geriausią sprendinį. Pavyzdžiui, įmonėje reikia taip organizuoti gamybą, kad pelnas, gautas už pagamintą produkciją, būtų didžiausias; reikia taip suplanuoti produktų išvežimą iš siuntimo punktų (sandėlių, bazių) į paskirties punktus (parduotuves, statybos aikšteles ir t. t.), kad bendrosios transportavimo išlaidos būtų mažiausios. Darbo tikslas išanalizuoti optimizavimo uždavinius transporte, sprendžiant transporto uždavinius įvairiais būdais, naudojant skirtingas programas ir atitinkamus jų modelius. Palyginti programų interfeisus, susipažinti su jų aplinka ir padaryti išvadas, su kuria programa yra patogu ir optimalu spręsti specializuotus uždavinius. Šio darbo teorinėje dalyje pirmiausiai buvo susipažinta su pagrindinėmis sąvokomis, kurios yra naudojamos nagrinėjant šią problemą. Buvo susipažinta su Solver, WinQSB ir Simplex programomis. Išnagrinėjome, kaip reikia dirbti su Solver, WinQSB ir Simplex programomis, kad būtų galima surasti optimalų sprendinį konkrečių uždavinių transporto sferoje. Darbe taip pat buvo susipažinta su pagrindinėmis Network Modeling programos Transportation Problem (transporto uždavinių sprendimo modulio) – darbo principais, kuris priklauso WinQSB programai. Šią problemą domėtis bei galvoti kaip ją spręsti ir tobulinti turimas žinias nusprendžiau dirbdama transporto... [toliau žr. visą tekstą] === Fairly often it is necessary choose one solution out of several possible ones in the practical human activities (in transport system, management, design of structures, etc.). Naturally, then it is necessary to find the best solution. For example, a company has to arrange its production so as to maximise the profit from the production; product transportation from dispatch points (storehouses, centres) to destination (shops, construction sites, etc.) is to be planned so as to minimise the overall transportation costs. The objective of the work is to analyse the methods of linear programming when solving transportation problems by applying various tools, using different software and their respective models, to compare the software interfaces, get acquainted with their environment and to conclude which of the programmes is the most convenient and optimum for the solution of specific problems. The theoretical part of the work, first of all, introduces the main definitions used in the analysis of the problem. Solver, WinQSB and Simplex software was introduced. It was analysed, how one is to work with Solver, WinQSB and Simplex software to find an optimum solution when dealing with a particular problem of the transport sector. The work also introduces the main principles when working with Transportation Problem module of Network Modelling, which is a part of WinQSB software. I had decided to analyse the problem and improve my knowledge while working in the transport sector – then... [to full text]