Автор работы: Пользователь скрыл имя, 08 Апреля 2011 в 09:11, дипломная работа
Транспортная задача является классической задачей исследования операций. Множество задач распределения ресурсов сводится именно к этой задаче. Распределительные задачи связаны с распределением ресурсов по работам, которые необходимо выполнить. Задачи этого класса возникают тогда, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задачи, является отыскания такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход
Введение 4
1 Исследовательская часть 5
1.1 Описание и анализ предметной области 5
1.2 Обзор используемых элементов языка и среды программирования 11
2 Технологическая часть 16
2.1 Постановка задачи 16
2.2 Реализация модели математическим методом 17
2.3 Выбор архитектуры приложения 28
2.4 Структурные и функциональные схемы 29
2.5 Проектирование интерфейса пользователя 30
3 Специальная часть 32
3.1 Описание разрабатываемых процедур и функций 32
3.2 Таблица идентификаторов 34
3.3 Выбор стратегии тестирования и разработка тестов 35
4 Мероприятия по охране труда и технике безопасности 39
4.1 Освещение 40
4.2 Микроклимат 40
4.3 Эргономичность 42
4.4 Техника безопасности 47
5 Экономическая часть 49
5.1 Расчет стоимости разработки 49
5.2 Расчет экономического эффекта от внедрения программного обеспечения 58
Заключение 60
Список используемых источников 62
Приложение
Перемещаем по циклу груз величиной в 5 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус".
В результате перемещения по циклу получим новый план:
Таблица 2.6 – Итерация 1
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Целевая функция F = 378 тонно-километра.
Значение целевой функции изменилось на 15 единиц по сравнению с предыдущим этапом.
Итерация 2. Полагая потенциал U1=0, определяем остальные потенциалы из соотношения (11), просматривая все занятые клетки.
Потенциалы Ui:
U1=0;
V1=C1,1-U1= 3;
U2=C2,1-V1=1;
V2=C2,2-U2= 1;
U3=C3,1-V1=-2;
V3=C3,3-U3= 6;
V4=C3,4-U3= 2;
U4=C4,4-V4=-2.
Определяем значения оценок (12) для всех свободных клеток:
S1,2 = c1,2 - (u1 + v2) = 3;
S1,3 = c1,3 - (u1 + v3) = -1;
S1,4 = c1,4 - (u1 + v4) = -2;
S2,3 = c2,3 - (u2 + v3) = -4;
S2,4 = c2,4 - (u2 + v4) = -3;
S3,2 = c3,2 - (u3 + v2) = 3;
S4,1 = c4,1 - (u4 + v1) = 5;
S4,2 = c4,2 - (u4 + v2) = 3;
S4,3 = c4,3 - (u4 + v3) = 1.
Если имеется несколько клеток с одним и тем же наименьшим значением оценки, то из них выбирается клетка, имеющая наименьший тариф.
Наиболее
потенциальной является клетка (2,3).
Для нее оценка равна -4. Строим для нее
цикл, помечая клетки цикла знаками "плюс"
и "минус".
Таблица 2.7 – Итерация 2
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Перемещаем по циклу груз величиной в 5 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус".
В результате перемещения по циклу получим новый план:
Таблица 2.8 – Итерация 2
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Целевая функция F = 358 тонно-километра.
Значение целевой функции изменилось на 20 единиц по сравнению с предыдущим этапом.
Итерация 3.Полагая потенциал U1=0, определяем остальные потенциалы из соотношения (11) просматривая все занятые клетки.
Потенциалы Ui:
U1=0;
V1=C1,1-U1= 3;
U3=C3,1-V1=-2;
V3=C3,3-U3= 6;
V4=C3,4-U3= 2;
U4=C4,4-V4=-2;
U2=C2,3-V3=-3;
V2=C2,2-U2= 5.
Определяем значения оценок (12) для всех свободных клеток:
S1,2 = c1,2 - (u1 + v2) = -1;
S1,3 = c1,3 - (u1 + v3) = -1;
S1,4 = c1,4 - (u1 + v4) = -2;
S2,1 = c2,1 - (u2 + v1) = 4;
S2,4 = c2,4 - (u2 + v4) = 1;
S3,2 = c3,2 - (u3 + v2) = -1;
S4,1 = c4,1 - (u4 + v1) = 5;
S4,2 = c4,2 - (u4 + v2) = -1;
S4,3 = c4,3 - (u4 + v3) = 1.
Если
имеется несколько клеток с одним
и тем же наименьшим значением оценки,
то из них выбирается клетка, имеющая наименьший
тариф. Наиболее потенциальной является
клетка (1,4). Для нее оценка равна -2.
Строим для нее цикл, помечая клетки цикла
знаками "плюс" и "минус".
Таблица 2.9 – Итерация 3
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Перемещаем по циклу груз величиной в 16 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус".
В результате перемещения по циклу получим новый план:
Таблица 2.10 – Итерация 3
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Информация о работе Разработка программы "Организация перевозок"