Математика. Курзина В.М - 318 стр.

UptoLike

ВУЗ: 

МГУЛ | Мытищи

Составители: 

Рубрика: 

318
Четвертая задача относится к тем задачам целочисленного програм-
мирования, которые решаются либо методом ветвления, либо симплекс-
ным методом с использованием метода отсечений, опирающегося на при-
менение неравенства Гомори.
Расчетно-графическая работа № 12
Тема: "Транспортная задача. Теория игр. Сетевое планирование"
Задание 1. Написать критерии оптимальности решения транспортной
задачи. Дать характеристику открытой и закрытой транспортных задач.
Записать определение двойственных задач линейного программиро-
вания и теоремы, определяющие связь их оптимальных решений.
Задание 2. Найти решение задачи целочисленного программирования
для заданных параметров.
В клетках таблицы поставлены значения С
ij
cтоимости перевозки
единицы груза из i-го пункта отправления в j-й пункт назначения, справа −
запасы а
i
груза в i-м пункте отправления; внизу − потребности b
j
в грузе в
j-м пункте назначения.
Значение параметра n равно последней цифре текущего года.
Указание. При построении опорного плана транспортной задачи ис-
пользовать один из перечисленных методов: двойного предпочтения, "се-
веро-западного угла", наименьшей стоимости. При оценке оптимальности
получаемого решения использовать либо метод потенциалов, либо распре-
делительный метод. На
каждом этапе построения таблицы поставок вы-
числять получающееся при найденном плане поставок значение целевой
функции.
Вариант 1 Вариант 2
1 7 2 n 4 6 19n 3 2 4 4 9 16n
6 1 9 5 9 18n 2 1 7 9 6 15n
7 5 2 6 3 19n 8 1 1 2 n 30 23n
9 10 11 3 8 20n 3 5 11 2 9 16n
15n 15n 14n 16n 16n
14n 18n 14n 14n 10n
Вариант 3 Вариант 4
2 7 1 2 3 18n 4 9 2 1 2 15n
8 2 9 5 9 18n 1 2 n 11 1 6 14n
1 17 4 n 6 3 18n 7 1 4 5 3 15n
2 9 21 5 7 18n 5 9 7 8 6 16n
14n 14n 14n 16n 14n 12n 13n 12n 11n 12n 
                                     318

     Четвертая задача относится к тем задачам целочисленного програм-
мирования, которые решаются либо методом ветвления, либо симплекс-
ным методом с использованием метода отсечений, опирающегося на при-
менение неравенства Гомори.

                  Расчетно-графическая работа № 12

  Тема: "Транспортная задача. Теория игр. Сетевое планирование"

      Задание 1. Написать критерии оптимальности решения транспортной
задачи. Дать характеристику открытой и закрытой транспортных задач.
      Записать определение двойственных задач линейного программиро-
вания и теоремы, определяющие связь их оптимальных решений.
      Задание 2. Найти решение задачи целочисленного программирования
для заданных параметров.
      В клетках таблицы поставлены значения Сij cтоимости перевозки
единицы груза из i-го пункта отправления в j-й пункт назначения, справа −
запасы аi груза в i-м пункте отправления; внизу − потребности bj в грузе в
j-м пункте назначения.
      Значение параметра n равно последней цифре текущего года.
      Указание. При построении опорного плана транспортной задачи ис-
пользовать один из перечисленных методов: двойного предпочтения, "се-
веро-западного угла", наименьшей стоимости. При оценке оптимальности
получаемого решения использовать либо метод потенциалов, либо распре-
делительный метод. На каждом этапе построения таблицы поставок вы-
числять получающееся при найденном плане поставок значение целевой
функции.
            Вариант 1                               Вариант 2

      1   7 2n 4      6        19n          3   2      4   4   9      16n
      6   1   9   5   9        18n          2   1      7   9   6      15n
      7   5   2   6   3        19n          8   1      1  2 n 30      23n
      9  10 11    3   8        20n          3   5     11   2   9      16n
     15n 15n 14n 16n 16n                   14n 18n    14n 14n 10n

           Вариант 3                                 Вариант 4

      2   7   1   2   3          18n        4   9   2   1   2         15n
      8   2   9   5   9          18n        1  2 n 11   1   6         14n
      1  17 4 n   6   3          18n        7   1   4   5   3         15n
      2   9  21   5   7          18n        5   9   7   8   6         16n
     14n 14n 14n 16n 14n                   12n 13n 12n 11n 12n

Страницы