Линеарно програмирање је област математике која се бави максимизирањем или минимизирањем линеарних функција под ограничењима. Проблем линеарног програмирања укључује циљну функцију и ограничења. Да бисте решили проблем линеарног програмирања, морате да испуните захтеве ограничења на начин који максимизира или минимизира циљну функцију. Способност решавања проблема линеарног програмирања важна је и корисна у многим пољима, укључујући оперативна истраживања, пословање и економију.
Направите графикон могућег региона вашег проблема. Изводљиво подручје је подручје у простору дефинисано линеарним ограничењима проблема. На пример, ако ваш проблем садржи неједначине к + 2и> 4, 3к - 4и <12, к> 1 и и> 0, графички прикажете пресек ових региона као свој изводљиви регион.
Пронађите тачке угла региона. Ако је ваш проблем решив, у вашем региону биће видљиве оштре тачке или углови. Означите ове тачке на свом графикону.
Израчунајте координате ових тачака. Ако сте добро нацртали изведиву регију, често ћете моћи одмах знати координате тачака угла. Ако не, можете их израчунати ручно тако што ћете своје неједначине заменити једна другом и решити к и и. У датом примеру наћи ћете (4,0) и угаону тачку, као и (1,1,5).
Замените ове угаоне тачке у циљну функцију проблема линеарног програмирања. Имаћете онолико одговора колико и угаоних поена. На пример, претпоставимо да је ваша циљна функција максимализација функције к + и. У овом примеру ћете имати два одговора: један за поен (4,0) и један за поен (1,1,5). Одговори које дају ови бодови су 4, односно 2,5.
Упоредите све своје одговоре. Ако је ваша циљна функција максимизација, прегледајте своје одговоре како бисте пронашли највећи. Исто тако, ако је ваша циљна функција минимизирање, прегледавате своје одговоре тражећи најмањи. У нашем примеру, пошто је циљна функција у сврху максимизације, тачка (4,0) решава проблем линеарног програмирања дајући одговор од 4.
Референце
- „Увод у линеарно програмирање и теорију игара“; Тхие анд Кеоугх; 2008
О аутору
Стекавши магистар психологије у источној Азији, Дамон Вериал примењује своје знање на сродне теме од 2010. године. Пошто је професионално писао од 2001. године, објављен је у финансијским публикацијама као што су СафеХавен и МцМиллиан Портфолио. Такође води финансијске билтене у Стоцк Барометеру.
Пхото Цредитс
калкулаторна слика Данток из Фотолиа.цом