- •Содержание
- •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 3,7 |
22,2 |
3 0,95 |
4 0,45 |
1303,45 |
11 |
2,2 |
40 |
2 2,3 |
32,8 |
12,55 |
1403,05 |
22,05 |
9 |
1,8 |
25 |
31,3 |
21,8 |
1202,55 |
1 53,05 |
22,05 |
9 |
1,8 |
35 |
41,3 |
1 203,8 |
25 2,55 |
3 2,05 |
4101,05 |
14 |
2,8 |
Σ по столбцам |
10 |
8 |
7 |
9 |
9 |
|
|
Среднее по столбцам |
2,5 |
2 |
1,75 |
2,25 |
2,25 |
Выходные данные
i/j |
30 |
20 |
25 |
45 |
40 |
60 |
1 30 |
2 |
3 |
4 |
1 30 |
40 |
2 |
3 |
1 |
1 40 |
2 |
25 |
3 |
2 |
120 |
1 5 |
2 |
35 |
4 |
1 20 |
2 5 |
3 2 |
4 10 |
PLbas2=1*30+1*30+1*40+1*20+1*5+1*20+2*5+4*10=195
tреш= 20(мин)
Оптимизация методом квадратов базисного плана метода Лебедева
Решение
i/j |
25 |
40 |
25 |
120 |
2 |
35 |
2 5 |
4 10 |
i/j |
25 |
40 |
25 |
110 |
210 |
35 |
215 |
4 |
i/j |
30 |
20 |
25 |
45 |
40 |
60 |
1 30 |
2 |
3 |
4 |
1 30 |
40 |
2 |
3 |
1 |
1 40 |
2 |
25 |
3 |
2 |
110 |
1 5 |
2 10 |
35 |
4 |
1 20 |
2 15 |
3 |
4 |
Выходные данные
i/j |
30 |
20 |
25 |
45 |
40 |
60 |
1 30 |
2 |
3 |
4 |
1 30 |
40 |
2 |
3 |
1 |
1 40 |
2 |
25 |
3 |
2 |
110 |
1 5 |
2 10 |
35 |
4 |
1 20 |
2 15 |
3 |
4 |
PLopt2=1*30+1*30+1*40+1*10+1*5+2*10+1*20+2*15=185
tреш= 20(мин)
Оптимальное распределение получено. Задача решена.