Задачата за използване на ресурса и задачата за съставяне на диета

Декларация за проблема с използването на ресурсите. Алгоритъм за решаване, основните етапи и подходи към изпълнението на този процес. Първоначални данни и резултати от решаването на някои проблеми относно състава на диетата. Концепцията за променлива на задача, система от ограничения.

Изпратете вашата добра работа в базата знания е проста. Използвайте формуляра по-долу

Студенти, аспиранти, млади учени, използващи базата от знания в своето обучение и работа, ще ви бъдат много благодарни.

Публикувано на http://www.allbest.ru/

Проблем с използването на ресурсите и задачата за съставяне на диета

Методът на елементарните системи от уравнения е лесен за използване както ръчно, така и в машина. Разглеждат се алгоритъм и няколко примера за решаване на тези проблеми.

1.1 Декларация за проблема с използването на ресурсите

За производството на няколко вида продукти P1, P2. Pn използват m видове ресурси S1, S2. Св. Това могат да бъдат различни материали, електричество, полуфабрикати и др. Обемът на всеки вид ресурс е ограничен и известен (b1,. B2, ..., bm).

Известно е също aij (i = 1, 2, ..., m, j = 1, 2. n) - количеството на всеки i-ти вид ресурс, изразходван за производството на единица от j-ти тип продукт . Освен това е известна печалбата, получена от продажбата на единица от всеки вид продукт (c1, c2. Cn),

Проблемните условия могат да бъдат представени под формата на таблица (Таблица 2.1.1.).

Нека хj (j = 1, 2, ..., n.) - количеството на всеки вид продукт, който трябва да бъде произведен.

За първия ресурс важи ограничението на неравенството

Ще има подобни неравенства и за други видове ресурси.

Също така трябва да се има предвид, че всички ценности

Общата печалба, получена от продажбата на всички продукти, може да бъде представена като функция

Ако е необходимо да се максимизира тази функция, тогава математическият модел на проблема с използването на ресурсите ще бъде записан във формуляра

В по-компактен вид целевата функция и системата от ограничения могат да бъдат написани с помощта на сумиращия знак,