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

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

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

Задача №1

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

Обозначим:

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

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

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

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

5x1+x2Ј239

x1+5x2Ј115

9x1+x2Ј698

Z=110x1+310x2®MAX

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

Задача №2

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

5x1+x2Јr1

x1+5x2Ј115

9x1+x2Ј698

Z=110x1+310x2®MAX

Задача №3

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

Вычислим = 63 + 28 + 97 = 188 и = 62 + 29 + 75 + 36 + 48 = 250.

Задача №4

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

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

1

2

3

4

5

6

7

8

9

10

Ответ