TYPES OF TRANSPORTATION PROBLEMS

U ovom završnom radu prikazani su primjeri rješavanja transportnog problema i problema raspoređivanja radnika. U prvom primjeru prikazan je zatvoreni transportni problem, tj. slučaj kada je ponuda jednaka potražnji koji za funkciju cilja ima minimalne troškove transporta. U drugom primjeru prikazan je slučaj otvorenog transportnog problema, kada je potražnja veća od ponude, dok je u trećem primjeru opisan slučaj za ponudu veću od potražnje s ciljem postizanja maksimalne dobiti. U četvrtom primjeru bilo je potrebno rasporediti pet kandidata za posao na tri obradna centra s ciljem postizanja minimalnog ukupnog vremena obrade istog broja proizvoda. U petom primjeru zadatak je bio rasporediti četiri radnika na četiri obradna centra u svrhu postizanja minimalnog škarta dok je u šestom primjeru bilo potrebno rasporediti četiri radnika na pet obradnih centara s ciljem dobivanja ukupne maksimalne produktivnosti. Za ovih šest primjera linearnog programiranja, prikazano je rješavanje pomoću računala (MS Excel), analizirano optimalno rješenje te napisana skripta za program Matlab.In this bachelor thesis, examples of solving the transportation and assignment problems were presented. The first example shows a balanced transportation problem, where the supply is equal to the demand with the main objective of minimum transportation costs. The second example presents a case of an unbalanced transportation problem, when demand is greater than supply, while the third example describes a case of supply greater than demand in order to achieve maximum profit. In the fourth example, it was necessary to assign five job candidates to three machining centers in order to achieve a minimum total processing time of the same number of products. In the fifth example, the task was to assign four operators to four machining centers in order to achieve the minimum total scrap, while in the sixth example it was necessary to assign four operators to five machining centers in order to obtain maximum total productivity. For these six examples of linear programming, computer-aided solution (MS Excel) was shown, the optimal solution was analyzed, and a script for Matlab was written