- •Министерство аграрной политики украины луганский национальный аграрный университет
- •Основы системного анализа
- •Введение
- •Рекомендации по выполнению контрольной работы
- •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.
- •Литература
3.3. Индивидуальное задание №3
Необходимо организовать производство продукции видов А и В, обеспечивающее максимальную прибыль. Продукции вида А должно быть произведено не менее d1 единиц, вида В – не менее d2 единиц. Затраты ресурсов на производство единицы продукции каждого вида, объем имеющихся ресурсов, а также прибыль от реализации единицы готовой продукции каждого вида приведены в таблице.
С учетом этого необходимо составить план производства продукции, обеспечивающий максимальную прибыль.
При решении следует использовать модифицированный симплекс-метод.
Вариант 1.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
1
2
132
Затраты труда, чел.-дней
0,03
0,03
2,31
Затраты труда машин, машино-дней
0,05
0,04
3,52
Прибыль от реализации, ден. ед.
8
7
d1 = 10
d2 = 12
Вариант 2.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
1
1
77
Затраты труда, чел.-дней
0,1
0,08
7,04
Затраты труда машин, машино-дней
0,01
0,02
1,32
Прибыль от реализации, ден. ед.
8
7
d1 = 12
d2 = 13
Вариант 3.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
5
3
360
Затраты труда, чел.-дней
0,3
0,3
26,4
Затраты труда машин, машино-дней
0,5
0,6
51
Прибыль от реализации, ден. ед.
10
11
d1 = 5
d2 = 20
Вариант 4.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
5
2
115
Затраты труда, чел.-дней
0,05
0,06
2,95
Затраты труда машин, машино-дней
0,1
0,02
1,9
Прибыль от реализации, ден. ед.
10
5
d1 = 2
d2 = 15
Вариант 5.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
13
9
391
Затраты труда, чел.-дней
0,06
0,08
2,42
Затраты труда машин, машино-дней
0,3
0,84
20,46
Прибыль от реализации, ден. ед.
6
11
d1 = 6
d2 = 8
Вариант 6.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
5
4
210
Затраты труда, чел.-дней
0,01
0,02
0,9
Затраты труда машин, машино-дней
0,02
0,01
0,75
Прибыль от реализации, ден.ед.
25
20
d1 = 12
d2 = 8
Вариант 7.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
2
3
210
Затраты труда, чел.-дней
0,2
0,8
36
Затраты труда машин, машино-дней
0,4
0,2
16
Прибыль от реализации, ден. ед.
10
20
d1 = 12
d2 = 20
Вариант 8.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
2,5
3
147,5
Затраты труда, чел.-дней
0,05
0,02
1,15
Затраты труда машин, машино-дней
0,15
0,03
2,85
Прибыль от реализации, ден. ед.
10
5
d1 = 3
d2 = 8
Вариант 9.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
3
4
315
Затраты труда, чел.-дней
0,8
0,4
84
Затраты труда машин, машино-дней
0,2
0,5
35
Прибыль от реализации, ден. ед.
5
10
d1 = 10
d2 = 20
Вариант 10.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
1
2
87
Затраты труда, чел.-дней
0,06
0,04
2,62
Затраты труда машин, машино-дней
0,05
0,04
2,25
Прибыль от реализации, ден. ед.
14
10
d1 = 12
d2 = 6
Вариант 11.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
12
6
276
Затраты труда, чел.-дней
0,6
0,8
24,8
Затраты труда машин, машино-дней
3
1
64
Прибыль от реализации, ден. ед.
15
9
d1 = 9
d2 = 3
Вариант 12.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
6
8
248
Затраты труда, чел.-дней
0,12
0,06
2,76
Затраты труда машин, машино-дней
0,15
0,05
3,2
Прибыль от реализации, ден. ед.
10
12
d1 = 6
d2 = 8
Вариант 13.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
6
3
138
Затраты труда, чел.-дней
0,03
0,04
1,24
Затраты труда машин, машино-дней
0,03
0,01
0,64
Прибыль от реализации, ден. ед.
15
9
d1 = 4
d2 = 6
Вариант 14.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
3
4
124
Затраты труда, чел.-дней
0,6
0,3
13,8
Затраты труда машин, машино-дней
0,6
0,2
12,8
Прибыль от реализации, ден. ед.
10
11
d1 = 5
d2 = 8
Вариант 15.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
3
3
45
Затраты труда, чел.-дней
0,02
0,04
0,54
Затраты труда машин, машино-дней
0,06
0,02
0,74
Прибыль от реализации, ден. ед.
6
8
d1 = 1
d2 = 2
Вариант 16.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
6
5
180
Затраты труда, чел.-дней
0,02
0,03
1,32
Затраты труда машин, машино-дней
0,06
0,02
1,44
Прибыль от реализации, ден. ед.
15
10
d1 = 10
d2 = 5
Вариант 17.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
2
5
180
Затраты труда, чел.-дней
0,4
0,4
15,6
Затраты труда машин, машино-дней
1,1
0,2
15,9
Прибыль от реализации, ден. ед.
10
20
d1 = 2
d2 = 12
Вариант 18.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
5
4
225
Затраты труда, чел.-дней
0,3
0,6
26,1
Затраты труда машин, машино-дней
0,3
0,2
13,1
Прибыль от реализации, ден. ед.
7
5
d1 = 7
d2 = 6
Вариант 19.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
3
4
364
Затраты труда, чел.-дней
0,06
0,03
4,08
Затраты труда машин, машино-дней
0,02
0,05
4,2
Прибыль от реализации, ден. ед.
5
9
d1 = 12
d2 = 30
Вариант 20.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
6
3
408
Затраты труда, чел.-дней
0,3
0,4
36,4
Затраты труда машин, машино-дней
0,4
1
84
Прибыль от реализации, ден. ед.
15
10
d1 = 10
d2 = 20
Вариант 21.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
5
4
225
Затраты труда, чел.-дней
0,6
1,2
52,2
Затраты труда машин, машино-дней
1,2
0,8
52,4
Прибыль от реализации, ден. ед.
14
10
d1 = 11
d2 = 9
Вариант 22.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
2
5
118
Затраты труда, чел.-дней
0,4
0,2
12,4
Затраты труда машин, машино-дней
0,6
0,1
13
Прибыль от реализации, ден. ед.
15
15
d1 = 10
d2 = 5
Вариант 23.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
3
4
225
Затраты труда, чел.-дней
0,06
0,02
3,84
Затраты труда машин, машино-дней
0,06
0,02
2,76
Прибыль от реализации, ден. ед.
15
9
d1 = 5
d2 = 30
Вариант 24.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
4
2
176
Затраты труда, чел.-дней
0,09
1,1
82,5
Затраты труда машин, машино-дней
0,5
0,2
19,8
Прибыль от реализации, ден. ед.
6
7
d1 = 4
d2 = 25
Вариант 25.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
5
4
390
Затраты труда, чел.-дней
0,7
0,3
36,4
Затраты труда машин, машино-дней
0,7
0,1
28
Прибыль от реализации, ден. ед.
10
8
d1 = 15
d2 = 25
Вариант 26.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
7
3
364
Затраты труда, чел.-дней
0,5
0,4
39
Затраты труда машин, машино-дней
1,4
0,2
56
Прибыль от реализации, ден. ед.
12
10
d1 = 10
d2 = 20
Вариант 27.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
1,2
1,6
48,4
Затраты труда, чел.-дней
0,15
0,42
10,23
Затраты труда машин, машино-дней
0,26
0,18
7,82
Прибыль от реализации, ден. ед.
6
11
d1 = 4
d2 = 8
Вариант 28.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
7
8
448
Затраты труда, чел.-дней
1,6
0,9
72,9
Затраты труда машин, машино-дней
0,5
0,4
24,8
Прибыль от реализации, ден. ед.
9
7
d1 = 9
d2 = 10
Вариант 29.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
2
3
200
Затраты труда, чел.-дней
0,02
0,1
6,2
Затраты труда машин, машино-дней
0,03
0,04
2,8
Прибыль от реализации, ден. ед.
5
7
d1 = 3
d2 = 20
Вариант 30.
-
Производственные ресурсы
Виды продукции
Объем ресурсов
А
В
Исходное сырье, кг
3
4
124
Затраты труда, чел.-дней
0,6
0,3
13,8
Затраты труда машин, машино-дней
0,6
0,2
12,8
Прибыль от реализации, ден. ед.
15
9
d1 = 7
d2 = 5