- •Содержание
- •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 |
50 |
20 |
25 |
45 |
70 |
3 |
1 |
2 |
4 |
1 |
25 |
1 |
4 |
4 |
2 |
2 |
35 |
4 |
1 |
3 |
2 |
3 |
40 |
4 |
2 |
1 |
2 |
2 |
Решение методом Юго-Восточного угла
i/j |
30 |
50 |
20 |
25 |
45 |
70 |
3 30 |
1 40 |
2 |
4 |
1 |
25 |
1 |
4 10 |
4 15 |
2 |
2 |
35 |
4 |
1 |
3 5 |
2 25 |
3 5 |
40 |
4 |
2 |
1 |
2 |
2 40 |
Выходные данные
i/j |
30 |
50 |
20 |
25 |
45 |
70 |
3 30 |
1 40 |
2 |
4 |
1 |
25 |
1 |
4 10 |
4 15 |
2 |
2 |
35 |
4 |
1 |
3 5 |
2 25 |
3 5 |
40 |
4 |
2 |
1 |
2 |
2 40 |
PLbas1=3*30+1*40+4*10+4*15+3*5+2*25+3*5+2*40=390
tреш= 2 (мин)
Оптимизация методом квадратов базисного плана Юго-Восточного угла
Решение
i/j |
30 |
50 |
20 |
25 |
45 |
70 |
3 30 |
1 40 |
2 |
4 |
1 |
25 |
1 |
4 10 |
4 15 |
2 |
2 |
35 |
4 |
1 |
3 5 |
2 25 |
3 5 |
40 |
4 |
2 |
1 |
2 |
2 40 |
i/j |
30 |
50 |
70 |
330 |
140 |
25 |
1 |
410 |
i/j |
30 |
50 |
70 |
320 |
150 |
25 |
1 10 |
4 |
i/j |
30 |
50 |
20 |
25 |
45 |
70 |
3 20 |
1 50 |
2 |
4 |
1 |
25 |
1 10 |
4 |
4 15 |
2 |
2 |
35 |
4 |
1 |
3 5 |
2 25 |
3 5 |
40 |
4 |
2 |
1 |
2 |
2 40 |
i/j |
30 |
20 |
70 |
320 |
2 |
25 |
1 10 |
415 |
i/j |
30 |
20 |
70 |
35 |
215 |
25 |
1 25 |
4 |
i/j |
30 |
50 |
20 |
25 |
45 |
70 |
3 5 |
1 50 |
2 15 |
4 |
1 |
25 |
1 25 |
4 |
4 |
2 |
2 |
35 |
4 |
1 |
3 5 |
2 25 |
3 5 |
40 |
4 |
2 |
1 |
2 |
2 40 |
i/j |
30 |
20 |
70 |
35 |
215 |
35 |
4 |
35 |
i/j |
30 |
20 |
70 |
3 |
220 |
35 |
4 5 |
3 |
i/j |
30 |
50 |
20 |
25 |
45 |
70 |
3 |
1 50 |
2 20 |
4 |
1 |
25 |
1 25 |
4 |
4 |
2 |
2 |
35 |
4 5 |
1 |
3 |
2 25 |
3 5 |
40 |
4 |
2 |
1 |
2 |
2 40 |
i/j |
50 |
45 |
70 |
150 |
1 |
35 |
1 |
35 |
i/j |
50 |
45 |
70 |
145 |
15 |
35 |
1 5 |
3 |
i/j |
30 |
50 |
20 |
25 |
45 |
70 |
3 |
1 45 |
2 20 |
4 |
1 5 |
25 |
1 25 |
4 |
4 |
2 |
2 |
35 |
4 5 |
1 5 |
3 |
2 25 |
3 |
40 |
4 |
2 |
1 |
2 |
2 40 |
i/j |
50 |
45 |
70 |
145 |
15 |
40 |
2 |
240 |
i/j |
50 |
45 |
70 |
15 |
145 |
40 |
2 40 |
2 |
i/j |
30 |
50 |
20 |
25 |
45 |
70 |
3 |
1 5 |
2 20 |
4 |
1 45 |
25 |
1 25 |
4 |
4 |
2 |
2 |
35 |
4 5 |
1 5 |
3 |
2 25 |
3 |
40 |
4 |
2 40 |
1 |
2 |
2 |
i/j |
30 |
50 |
35 |
45 |
15 |
40 |
4 |
240 |
i/j |
30 |
50 |
35 |
4 |
110 |
40 |
4 5 |
235 |
i/j |
30 |
50 |
20 |
25 |
45 |
70 |
3 |
1 5 |
2 20 |
4 |
1 45 |
25 |
1 25 |
4 |
4 |
2 |
2 |
35 |
4 |
1 10 |
3 |
2 25 |
3 |
40 |
4 5 |
2 35 |
1 |
2 |
2 |
Выходные данные
i/j |
30 |
50 |
20 |
25 |
45 |
70 |
3 5 |
1 40 |
2 |
4 |
1 25 |
25 |
1 25 |
4 |
4 |
2 |
2 |
35 |
4 |
1 10 |
3 |
2 25 |
3 |
40 |
4 |
2 |
1 20 |
2 |
2 20 |
PLopt1=3*5+1*25+1*40+1*10+1*20+2*25+1*25+2*20=225
tреш= 40(мин)