Лабораторная работа N5

Варианты заданий на лабораторные работы

по курсу “Модели и методы исследования операций”

Задания на лабораторную работу N 1

А-матрица норм расхода ресурсов

В-вектор запасов ресурсов

С-вектор цен единицы продукции

вариант
А11
А12
А13
А21
А22
А23
А31
А32
А33
А41
А42
А43
В1
В2
В3
В4
С1
С2
С3

вариант
А11
А12
А13
А14
А21
А22
А23
А24
А31
А32
А33
А34
В1
В2
В3
С1
С2
С3
С4

Задания на лабораторную работу N 2

Решить транспортную задачу методом потенциалов

З а п а с ы | П о т р е б н о с т и

вариант	А1	А2	А3	А4	А5	В1	В2	В3	В4

Транспортные тарифы С[i,j]:

	В1	В2	В3	В4
А1	3.3	6.0	1.2	8.3
А2	5.0	1.8	3.5	4.5
А3	8.4	2.5	5.0	3.6
А4	2.6	4.8	7.2	1.4
А5	4.6	5.0	3.8	2.7

Задания на лабораторную работу N 3

Решить задачу целочисленного линейного программирования по

данным,указанным в Задании N1:

а) с помощью надстройки “Поиск решения”;

б) методом ветвей и границ.

ЗАДАНИЕ 4

Решить задачу замены оборудования методом динамического

программирования

t /лет/ возраст оборудования

t /лет/ возраст оборудования

вариант

доход от реализации продукции, p(t)

остаточная стоимость оборудования, S(t)

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

Лабораторная работа N5.

Найти максимальный поток в неориентированной сети:

Таблица 1.

Пропускные способности дуг:

В А Р И А Н Т Ы