![](/user_photo/2706_HbeT2.jpg)
- •Содержание
- •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 |
32,2 |
1 50 3,2 |
2 2,7 |
4 0,7 |
1 203,2 |
11 |
2,2 |
25 |
1 25 4,6 |
40,6 |
41,1 |
23,1 |
22,6 |
13 |
2,6 |
35 |
41,6 |
13,6 |
3 102,1 |
2250,9 |
31,6 |
13 |
2,6 |
40 |
4 5 1,2 |
22,2 |
1 103,7 |
22,7 |
2252,2 |
11 |
2,2 |
Σ по столбцам |
12 |
8 |
10 |
10 |
8 |
|
|
Среднее по столбцам |
3 |
2 |
2,5 |
2,5 |
2 |
Выходные данные
i/j |
30 |
50 |
20 |
25 |
45 |
70 |
32,2 |
1 50 3,2 |
2 2,7 |
4 0,7 |
1 203,2 |
25 |
1 25 4,6 |
40,6 |
41,1 |
23,1 |
22,6 |
35 |
41,6 |
13,6 |
3 102,1 |
2 250,9 |
3 1,6 |
40 |
4 5 1,2 |
22,2 |
1 10 3,7 |
22,7 |
2 252,2 |
PLbas2=1*50+1*20+1*25+3*10+2*25+4*5+1*10+2*25=255
tреш= 20(мин)
Оптимизация методом квадратов базисного плана метода Лебедева
Решение
i/j |
50 |
20 |
70 |
150 |
2 |
35 |
1 |
310 |
i/j |
50 |
20 |
70 |
140 |
2 10 |
35 |
1 10 |
3 |
i/j |
30 |
50 |
20 |
25 |
45 |
70 |
3 |
1 40 |
2 10 |
4 |
1 20 |
25 |
1 25 |
4 |
4 |
2 |
2 |
35 |
4 |
110 |
3 |
2 25 |
3 |
40 |
4 5 |
2 |
1 10 |
2 |
2 25 |
i/j |
20 |
45 |
70 |
210 |
1 20 |
40 |
1 10 |
225 |
i/j |
20 |
45 |
70 |
2 |
1 30 |
40 |
1 20 |
215 |
i/j |
30 |
50 |
20 |
25 |
45 |
70 |
3 |
1 40 |
2 |
4 |
1 30 |
25 |
1 25 |
4 |
4 |
2 |
2 |
35 |
4 |
110 |
3 |
2 25 |
3 |
40 |
4 5 |
2 |
1 20 |
2 |
2 15 |
i/j |
50 |
45 |
70 |
140 |
1 30 |
40 |
2 |
215 |
i/j |
50 |
45 |
70 |
125 |
1 45 |
40 |
2 15 |
2 |
i/j |
30 |
50 |
20 |
25 |
45 |
70 |
3 |
1 25 |
2 |
4 |
1 45 |
25 |
1 25 |
4 |
4 |
2 |
2 |
35 |
4 |
110 |
3 |
2 25 |
3 |
40 |
4 5 |
2 15 |
1 20 |
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 |
110 |
3 |
2 25 |
3 |
40 |
4 |
2 |
1 20 |
2 |
2 20 |
PLopt2=1*25+1*45+1*25+1*10+2*25+4*5+2*15+1*20=225
tреш= 20(мин)
Пример 3. Матрица 4х5. Сосин Иван Владимирович
i=4, j=5, ∑A[i]=∑B[j]=160