- •Содержание
- •1. Разработка требований и внешнее проектирование пс
- •1.1 Цели создания пс
- •1.2 Предметная область
- •1.2.1 Теоретическая часть. Постановка задачи.
- •1.2.2 Алгоритмы решения задач
- •1)Метод Юго-Восточного угла
- •2)Метод Лебедева
- •3)Метод квадратов
- •1.2.3 Контрольное выполнение задачи
- •Исходные данные
- •Исходные данные
- •Исходные данные
- •Исходные данные
- •Исходные данные
- •Исходные данные
- •1.3 Описание спецификаций на пс
- •Эффективность
- •1.4 Описание диалога с пользователем
- •2. Разработка пс решения транспортной задачи
- •2.1 Общие сведения о пс
- •2.2 Входная информация
- •Описание данных:
- •2.3 Выходнаяинформация
- •2.4 Архитектура пс
- •2.5 Логическая структура
- •2.6 Описание основных модулей
- •2.7 Вызов и загрузка
- •3. Программа и методика испытания пс
- •3.1 Программа проведения тестирования и отладки
- •3.2 Набор тестовых данных
- •3.3 Анализ результатов тестирования
- •4. Список литературы и интернет – ресурсов:
- •5. Приложения
- •5.1 Текстымодулей
- •5.2.Результаты тестирования и выполнения программы
- •5.3.Экранные формы
- •5.4. Заставка
Исходные данные
i/j |
30 |
20 |
25 |
45 |
40 |
60 |
1 |
2 |
3 |
4 |
1 |
40 |
2 |
3 |
1 |
1 |
2 |
25 |
3 |
2 |
1 |
1 |
2 |
35 |
4 |
1 |
2 |
3 |
4 |
Решение методом Юго-Восточного угла
i/j |
30 |
20 |
25 |
45 |
40 |
60 |
1 30 |
2 20 |
3 10 |
4 |
1 |
40 |
2 |
3 |
115 |
1 25 |
2 |
25 |
3 |
2 |
1 |
1 20 |
2 5 |
35 |
4 |
1 |
2 |
3 |
435 |
Выходные данные
PLbas1=1*30+2*20+3*10+1*15+1*25+1*20+2*5+4*35=320
tреш= 2 (мин)
Оптимизация методом квадратов базисного плана Юго-Восточного угла
Решение
i/j |
25 |
40 |
60 |
3 10 |
1 |
25 |
1 |
2 5 |
i/j |
25 |
40 |
60 |
3 5 |
1 5 |
25 |
1 5 |
2 |
i/j |
30 |
20 |
25 |
45 |
40 |
60 |
1 30 |
2 20 |
35 |
4 |
1 5 |
40 |
2 |
3 |
1 15 |
1 25 |
2 |
25 |
3 |
2 |
15 |
1 20 |
2 |
35 |
4 |
1 |
2 |
3 |
4 35 |
i/j |
20 |
40 |
60 |
220 |
1 5 |
35 |
1 |
4 35 |
i/j |
20 |
40 |
60 |
2 |
1 25 |
35 |
1 20 |
4 15 |
i/j |
30 |
20 |
25 |
45 |
40 |
60 |
1 30 |
2 |
35 |
4 |
1 25 |
40 |
2 |
3 |
1 15 |
1 25 |
2 |
25 |
3 |
2 |
15 |
1 20 |
2 |
35 |
4 |
1 20 |
2 |
3 |
415 |
i/j |
25 |
40 |
60 |
35 |
1 25 |
35 |
2 |
4 15 |
i/j |
25 |
40 |
60 |
2 |
1 30 |
35 |
2 5 |
4 10 |
i/j |
30 |
20 |
25 |
45 |
40 |
60 |
1 30 |
2 |
3 |
4 |
1 30 |
40 |
2 |
3 |
1 15 |
1 25 |
2 |
25 |
3 |
2 |
15 |
1 20 |
2 |
35 |
4 |
1 20 |
25 |
3 |
410 |
i/j |
25 |
40 |
40 |
115 |
2 |
35 |
2 5 |
4 10 |
i/j |
25 |
40 |
40 |
15 |
2 10 |
35 |
2 15 |
4 |
i/j |
30 |
20 |
25 |
45 |
40 |
60 |
1 30 |
2 |
3 |
4 |
1 30 |
40 |
2 |
3 |
1 5 |
1 25 |
2 10 |
25 |
3 |
2 |
15 |
1 20 |
2 |
35 |
4 |
1 20 |
215 |
3 |
4 |
Выходные данные
i/j |
30 |
20 |
25 |
45 |
40 |
60 |
1 30 |
2 |
3 |
4 |
1 30 |
40 |
2 |
3 |
1 5 |
1 25 |
2 10 |
25 |
3 |
2 |
15 |
1 20 |
2 |
35 |
4 |
1 20 |
215 |
3 |
4 |
PLopt1=1*30+1*30+1*5+1*25+2*10+1*5+1*20+1*20+2*15=185
tреш= 40(мин)