Решаване на задачи от целочислено линейно програмиране в MathCAD - Studiopedia

Според смисъла на значителна част от икономическите задачи, свързани със задачите на линейното програмиране, компонентите на решението трябва да бъдат изразени в цели числа, т.е. бъде цяло число. Те включват например задачи, в които променливите означават броя на единиците неделими продукти, броя на машините при товарене на оборудване, обема на стоките (кутии, пакети, контейнери) и др.

Най-общо проблемът на целочисленото линейно програмиране има следния вид:

,

, , (6.29)

..

.

Ако изискването за цяло число се прилага за всички променливи, тогава проблемът с целочисленото програмиране се наричанапълно цяло число. Ако изискването за цяло число се отнася само за някои от променливите, тогава проблемът се наричачастично цяло число.

Методите за целочислена оптимизация могат да бъдат разделени на следните основни групи: 1) методи за рязане (например методът на Gomori); 2) комбинаторни методи (например методът на "клонове и граници"); 3) приблизителни методи.

За съжаление, в стандартната доставка пакетът MathCAD няма специализирани инструменти за прилагане на тези методи, а използването на универсални инструменти позволява решаване на проблеми с целочислено линейно програмиране само в определена форма. Най-компактната форма на изпълнение на тези задачи в системата MathCAD е непрекъснато изброяване на целочислени стойности на променливи, чието изпълнение е показано на фиг. 54-56.

Пример 6.8. Решете следния проблем с целочислено линейно програмиране:

От решението, показано на фиг. 54 следва, че тази задача има краен оптимум, но намереното оптимално решение е нецело число.

Фиг. 54. Фрагмент от документ MathCAD:

Не намерихте това, което търсихте? Използвайте търсачката:

Деактивирайте adBlock! и обновете страницата (F5)наистина е необходимо

---