Вариант 005. Сформировать задачу, двойственную к задаче расчета оптимальной производственной программы и составить обе группы условий “дополняющей нежесткости”

  • ID: 51838 
  • 13 страниц

Фрагмент работы:

Задача №1

1. Построим математическую модель оптимизации выпуска продукции и запишем ее в форме задачи линейного программирования:

Обозначим:

x1 – количество производимой продукции А

x2 – количество производимой продукции Б

Тогда производственная программа выпуска изделий А и Б будет определяться вектором X=(x1;x2)

Искомая программа должна удовлетворять всем ресурсным ограничениям:

3x1+x2Ј149

x1+3x2Ј385

7x1+x2Ј257

Z=548x1+120x2®MAX

Задача №2

1. Построим математическую модель оптимизации выпуска продукции с параметром, выражающим объем сырья:

3x1+x2Јr1

x1+3x2Ј385

7x1+x2Ј257

Z=548x1+120x2®MAX

Задача №3

Проверим, является ли задача закрытой.

Вычислим = 65 + 20 + 95 = 180 и = 50 + 35 + 65 + 28 + 52 = 230.

Задача №4

С учетом технологической последовательности работ построим сетевой график выполнения этих работ:

Прямоугольниками на сетевом графике обозначены события; в прямоугольниках сверху записан номер события, в левой части прямоугольника находится раннее, а в правой части – позднее время выполнения работ. Стрелками обозначены работы. Жирными стрелками обозначены работы, принадлежащие критическому пути. Над стрелочками написано имя работы, а в скобках - нормальный срок выполнения работы,

Ответы на тесты

1

2

3

4

5

6

7

8

9

10

Ответ