Пример решения задачи - метод динамического программирования.

Ниже приведено условие задачи. Закачка решения(в формате doc) начнется автоматически через 10 секунд. Если закачка не началась, кликните по этой ссылке. Ещё решение задач по математическому программированию по этой ссылке

 Условие задачи:

Предприятие изготавливает продукцию, спрос на которую в каждом из месяцев планируемого периода Dt  (t = ) тыс. ед. Запас продукции на складе на начало планируемого периода i0 тыс.ед. Затраты на производство продукции складываются из условно постоянных затрат, равных k ден.ед., и пропорциональных затрат, равных Lxt . Затраты на хранение 1 тыс. ед. продукции составляют h ден.ед. Складские площади позволяют хранить не более М тыс.ед. продукции. Производственные мощности ограничены, и в каждом месяце предприятие может произвести не более В тыс.ед. продукции. Требуется разработать производственную программу изготовления продукции xt  удовлетворяющую спрос в каждом из месяцев планируемого периода и обеспечивающую минимальные затраты на производство продукции и содержание запасов. Запас продукции на складе в конце планируемого периода должен быть равен нулю.

Все необходимые числовые данные приведены в таблице 4.1

Таблица 4.1

T

D1

D2

D3

D4

i0

k

L

h

M

B

3

3

5

4

-

2

4

1

1

6

7

 

Скачать решение:


Имя файла: mathprog5.doc
Размер файла: 55.5 Kb

Если закачивание файла не начнется через 10 сек, кликните по этой ссылке