- •Содержание
- •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 |
60 |
10 |
25 |
10 |
15 |
40 |
4 |
6 |
1 |
1 |
3 |
35 |
7 |
4 |
2 |
2 |
1 |
15 |
1 |
1 |
1 |
4 |
5 |
30 |
6 |
1 |
4 |
2 |
5 |
Решение методом Лебедева
i/j |
60 |
10 |
25 |
10 |
15 |
Σ по строкам |
Среднее по строкам |
40 |
4 40 4,5 |
60 |
1 4 |
14,5 |
33,5 |
15 |
3 |
35 |
70,9 |
42,4 |
2 10 3,4 |
2103,4 |
1 155,9 |
17 |
3,4 |
15 |
1 15 5,9 |
14,4 |
13,4 |
40,9 |
50,9 |
12 |
2,4 |
30 |
6 5 2,1 |
1 105,6 |
4 15 1,6 |
24,1 |
52,1 |
18 |
3,6 |
Σ по столбцам |
18 |
12 |
8 |
10 |
14 |
|
|
Среднее по столбцам |
4,5 |
3 |
2 |
2,5 |
3,5 |
||
Выходные данные:
i/j |
60 |
10 |
25 |
10 |
15 |
40 |
4 40 4,5 |
60 |
1 4 25 |
14,5 10 |
33,5 |
35 |
70,9 10 |
42,410 |
2 10 3,4 |
23,4 |
1 155,9 |
15 |
1 15 5,9 |
14,4 |
13,4 |
40,9 |
50,9 |
30 |
6 30 2,1 |
1 5,6 |
4 15 1,6 |
24,1 |
52,1 |
PLbas2=4*40+2*10+2*10+1*15+1*15+6*5+1*10+4*15=330
tреш= 15(мин)
Оптимизация методом квадратов базисного плана метода Лебедева
Решение
i/j |
60 |
10 |
25 |
10 |
15 |
40 |
4 40 |
6 |
1 |
1 |
3 |
35 |
7 |
4 |
2 10 |
210 |
1 15 |
15 |
1 15 |
|
1 |
4 |
5 |
30 |
6 5 |
1 10 |
4 15 |
2 |
5 |
i/j |
60 |
25 |
40 |
440 |
1 |
30 |
65 |
415 |
i/j |
60 |
25 |
40 |
425 |
115 |
30 |
6 20 |
4 |
i/j |
60 |
10 |
25 |
10 |
15 |
40 |
4 25 |
6 |
115 |
1 |
3 |
35 |
7 |
4 |
2 10 |
210 |
1 15 |
15 |
1 15 |
|
1 |
4 |
5 |
30 |
6 20 |
1 10 |
4 |
2 |
5 |
i/j |
25 |
10 |
40 |
115 |
1 |
35 |
2 10 |
210 |
i/j |
25 |
10 |
40 |
15 |
110 |
35 |
2 20 |
2 |
i/j |
60 |
10 |
25 |
10 |
15 |
40 |
4 25 |
6 |
15 |
110 |
3 |
35 |
7 |
4 |
2 20 |
2 |
1 15 |
15 |
1 15 |
|
1 |
4 |
5 |
30 |
6 20 |
1 10 |
4 |
2 |
5 |
i/j |
60 |
10 |
40 |
425 |
110 |
30 |
620 |
2 |
i/j |
60 |
10 |
40 |
435 |
1 |
30 |
610 |
210 |
Выходные данные:
i/j |
60 |
10 |
25 |
10 |
15 |
40 |
4 35 |
6 |
15 |
1 |
3 |
35 |
7 |
4 |
2 20 |
2 |
1 15 |
15 |
1 15 |
|
1 |
4 |
5 |
30 |
6 10 |
1 10 |
4 |
210 |
5 |
PLopt2=4*35+1*5+2*20+1*15+1*15+6*10+1*10+2*10=305
tреш= 20(мин)
Оптимальное распределение получено. Задача решена.
Пример 2. Матрица 4х5. Понуренко Марина Николаевна
i=4, j=5, ∑A[i]=∑B[j]=170