LINEAR PROGRAMMING IN MECHANICAL ENGINEERING

Završni rad prikazuje primjene linearnog programiranja u strojarstvu. Obrađeni su problemi optimalnog proizvodnog programa, optimalnog korištenja materijala, modeliranje smjese, transportni problem i problem raspoređivanja. Nakon teorijskog objašnjenja navedenih problema i prikupljenih podataka, postavljeni su matematički modeli. Rješavanje modela obavljeno je pomoću alata Rješavač u MS Excelu te putem programa GNU Octave. U radu su opisani postupci rješavanja problema te detaljna analiza rješenja. Ovisno o problemu, ciljevi rješavanja su različiti; neki od najčešćih ciljeva su: maksimalna dobit, minimalan trošak, minimalan otpad, minimalni troškovi transporta i minimalno vrijeme proizvodnje.The bachelor thesis presents applications of linear programming in mechanical engineering. The addressed problems are optimal production program, cutting stock problem, mixture model, transportation problem and assignment problem. In addition to theoretical explanations and the collected data for that problems, mathematical models have been defined. The models are solved by using Solver tool in MS Excel, and by using software GNU Octave. This thesis also describes the problem solving procedures and detailed analysis of the solution. Depending on the problem, the goals of a solution may vary; some of the most common goals are: maximum profit, minimal cost, minimal waste of material, minimal transportation cost and minimal production time