- •«Математические модели и методы исследования операций» Аснина а.Я., Аснина н.Г.
- •Тема 1. Оптимизация на сетях.
- •Построение математической модели.
- •Метод потенциалов для сетевой транспортной задачи.
- •Тема 2. Сети без контуров. Свойства сетей без контуров.
- •Задачи о кратчайшем и критическом пути.
- •Метод решения задач о кратчайшем и критическом пути.
- •Тема 3. Задачи, сводящиеся к задачам о кратчайшем и критическом пути. Задача о замене оборудования.
- •Задача оптимизации временной структуры проекта.
- •Тема 4. Теория расписаний. Общие положения
- •Задача о назначениях
- •Самостоятельная работа.
- •Система конвейерного типа с двумя приборами
- •Конвейерная система с тремя и более приборами
- •Самостоятельная работа.
- •Библиографический список
Самостоятельная работа.
Для системы с тремя приборами и семью требованиями найти:
1.Три или больше расписаний с помощью эвристических правил.
2.Вычислить длину каждого расписания.
3.Определить рекордное расписание и значение рекорда.
4.Вычислить нижнюю оценку длины расписания.
5.Сравнить оценку с рекордом.
Исходные данные приведены на (рис.4.40).
Рис. 4.40
i |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
1 |
3 |
6 |
8 |
9 |
7 |
3 |
7 |
8 |
5 |
|
2 |
1 |
1 |
9 |
7 |
10 |
2 |
6 |
9 |
9 |
|
9 |
1 |
3 |
4 |
7 |
4 |
3 |
8 |
9 |
7 |
Для каждого варианта из данной системы нужно исключить три требования в соответствии с правилами из (рис.4.41)
Рис. 4.41
Вариант |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Номера исключаемых требований |
1,3, 5 |
2,4, 6 |
4,6, 8 |
3,5, 7 |
1,4, 7 |
2,4, 10 |
1,2, 3 |
5,6, 7 |
1,2, 9 |
3,4, 5 |
Вариант |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
Номера исключаемых требований |
1,5, 9 |
2,7, 8 |
4,7, 10 |
1,5, 7 |
5,6, 10 |
2,4, 9 |
3,9, 10 |
3,6, 9 |
1,7, 9 |
8,7, 10 |
Библиографический список
Азарнова, Т.В. Методы оптимизации. Элементы теории, алгоритмы и примеры / Т.В. Азарнова, И.Л. Каширина, Г.Д. Чернышова. – Воронеж: Воронеж. гос. ун-т, 2004. – 151 с.
Аснина, А.Я. Вычислительные методы линейной оптимизации / А. Я. Аснина, Н.Б. Баева, Г.Д.Чернышова.– Воронеж: Изд-во ВГУ, 1987. – 156 с.
Ашманов, С.А. Линейное программирование / С.А. Ашманов.– М.: Наука, 1981. – 304 с.
Банди, Б. Основы линейного программирования / Б. Банди.– М.: Радио
и связь, 1989. – 176 с.
Исследование операций в экономике : учеб. пособие для ВУЗов / Н.Ш. Кремер, Б.А. Путко, И.М. Гришин, М.Н. Фридман; под ред. проф. Н.Ш. Кремера. – М.: Юнити, 2004. -407 с.
Красс, М.С. Основы математики и ее приложения в экономическом образовании: учебник / М.С. Красс, Б.П. Чупрынов. – 2-е изд., испр. – М.: Дело, 2001. – 688 с.
Танаев, В.С. Теория расписаний. Многостадийные системы / В.С. Танаев, Ю.Н. Сотсков, В.А. Струсевич.– М.: Наука. Гл. ред. физ.-мат. лит., 1989. – 328 с.
Таха, Хемеди А. Введение в исследование операций / Хемеди А. Таха.- 7-е изд.: пер. с англ.- М.: Издательский дом «Вильямс», 2005.-912 с.
Замков, О.О. Математические методы в экономике: учебник / О.О Замков. – М.: Дело и Сервис, 2001.- 368 с.