- •Министерство аграрной политики украины луганский национальный аграрный университет
- •Основы системного анализа
- •Введение
- •Рекомендации по выполнению контрольной работы
- •1.2. Алгоритм решения задачи линейного программирования графическим методом
- •. Типовой пример
- •1.4. Индивидуальное задание №1
- •2.2. Алгоритм симплекс-метода
- •Типовой пример
- •Решение.
- •Учитывая количество ресурсов, затрачиваемых на изготовление единицы продукции, а также их наличие, составим систему ограничений:
- •2.4. Индивидуальное задание №2
- •Применение метода искусственного базиса для решения задач линейного программирования
- •Постановка и методика решения м-задачи
- •Типовой пример
- •3.3. Индивидуальное задание №3
- •4. Закрытая модель транспортной (распределительной) задачи
- •4.1. Формализация распределительной задачи
- •4.2. Методы построения опорного плана Метод северо-западного угла
- •Метод наилучшего элемента
- •4.3. Решение транспортной задачи методом потенциалов
- •4.4. Алгоритм последовательного улучшения опорного плана перевозок
- •4.5. Типовой пример
- •4.6. Индивидуальное задание № 4
- •Вариант 5.
- •5. Открытая модель транспортной задачи
- •5.1. Постановка и методика решения открытой транспортной задачи
- •5.2. Типовой пример
- •5.3. Индивидуальное задание № 5
- •Вариант 3.
- •Литература
4.6. Индивидуальное задание № 4
Из складов лесоматериалов необходимо доставить лес на строительные площадки. Потребности строительных площадок (в м3), запасы леса на складах (в м3) и себестоимость перевозки 1 м3 леса (в ден. ед.) представлены в таблице.
Необходимо найти такой план перевозок лесоматериалов, чтобы все потребности строительных площадок были удовлетворены, все запасы вывезены и суммарные расходы на их доставку были минимальными.
Задачу решить методом потенциалов.
Вариант 1.
|
Склады |
Строительные площадки |
Запасы леса на складах |
||||
|
1-я |
2-я |
3-я |
4-я |
5-я |
||
|
I |
3 |
1 |
1 |
3 |
5 |
20 |
|
II |
1 |
2 |
3 |
4 |
3 |
15 |
|
III |
1 |
2 |
2 |
1 |
3 |
10 |
|
IV |
2 |
4 |
5 |
3 |
0 |
25 |
|
Потребности строительных площадок |
20 |
15 |
15 |
10 |
10 |
70 |
Вариант 2.
|
Склады |
Строительные площадки |
Запасы леса на складах |
|||
|
1-я |
2-я |
3-я |
4-я |
||
|
I |
0,99 |
1,13 |
0,78 |
0,85 |
50 |
|
II |
1,20 |
0,76 |
0,93 |
1,01 |
45 |
|
III |
0,94 |
1,04 |
1,08 |
0,91 |
60 |
|
Потребности строительных площадок |
20 |
35 |
40 |
60 |
155 |
Вариант 3.
|
Склады |
Строительные площадки |
Запасы леса на складах |
|||
|
1-я |
2-я |
3-я |
4-я |
||
|
I |
5 |
10 |
15 |
4 |
80 |
|
II |
12 |
1 |
8 |
3 |
140 |
|
III |
13 |
6 |
19 |
10 |
100 |
|
Потребности строительных площадок |
140 |
50 |
90 |
40 |
320 |
Вариант 4.
|
Склады |
Строительные площадки |
Запасы леса на складах |
|||
|
1-я |
2-я |
3-я |
4-я |
||
|
I |
1,34 |
1,20 |
0,99 |
1,01 |
1500 |
|
II |
1,04 |
0,93 |
0,85 |
1,15 |
2300 |
|
III |
1,91 |
1,31 |
1,50 |
0,95 |
2200 |
|
Потребности строительных площадок |
2100 |
1400 |
1200 |
1300 |
6000 |