Baza Publikacji Pracowników Politechniki Lubelskiej

Status:
Autorzy:	Kowalik Przemysław
Rok wydania:	2012
Wersja dokumentu:	Drukowana
Język:	polski
Wolumen/Tom:	2
Strony:	184 - 193
Efekt badań statutowych	NIE
Materiał konferencyjny:	NIE
Publikacja OA:	NIE
Abstrakty:	polski \| angielski
	Prezentacja przykładowych zastosowań programowania liniowego jest nieodłącznym elementem zawartości wielu podręczników dotyczących tematyki badań operacyjnych. Jednym z takich zastosowań jest minimalizacja kosztów zużycia materiałów ciętych na mniejsze elementy zwane zadaniami optymalnego rozkroju. Dla celów edukacyjnych, wprowadzenie do tematyki optymalizacji rozkrojów jest zwykle (pomimo niekiedy ograniczonej przydatności praktycznej takiego podejścia) oparte o zadania programowania liniowego całkowitoliczbowego, których parametrami są między innymi jawnie wymienione wszystkie dostępne tzw. sposoby rozkroju. Niestety, zdarza się, iż przedstawiane modele cechują się pewnymi - łatwymi do uniknięcia - wadami takimi jak warunki ograniczające sprzeczne dla niektórych wartości parametrów czy nawet funkcje celu skutkujące nieoptymalnym rozwiązaniem. Praca zawiera przegląd wybranych modeli optymalnego rozkroju występujących w polskiej literaturze przedmiotu wraz z opisem wyżej wymienionych ich wad.
	Presentation of examples of applications of linear programming is an indispensable part of contents of many operational research textbooks. One of such applications is so-called cutting-stock problem - minimization of costs of pieces of raw materials which are cut into smaller fragments. For educational purposes, introduction to cutting-stock problems is usually based (despite potentially limited practical usability of such an approach) on integer linear programming problems, whose parameters are – among others – explicitly listed all the possible cutting patterns. Unfortunately it happens that presented models are featured with some – easy to avoid – shortcomings like contradictory constraints for some parameters or even objective functions which result in suboptimal solutions. The paper contains a review of selected cutting-stock models existing in the Polish literature of the subject including descriptions of their shortcomings.

Informacja o cookies

O poprawnym formułowaniu zadań optymalnego rozkroju

Artykuł w czasopiśmie