Модель распределения ресурсов
(2.20)
Пусть
- условный максимум продукции, выпущенной предприятиями, считая с k-го до конца. Функции
при
удовлетворяют уравнениям
,
, (2.21)
,
Обозначим выражения, стоящие в фигурных скобках второго и третьего уравнений (2.21), соответственно через
и
.
Условная оптимизация 3-го шага сводится к решению первого уравнения из (2.21). Результат ее совпадает с разделом III табл. 7 (здесь
).
Условная оптимизация 2-го шага проведена в табл. 8, при этом во втором из уравнений (2.21) состояния
и
выражены через
и
из соотношений (2.20). Условные максимумы для всех
,
в таблице подчеркнуты. При заполнении табл. 8 использовались разделы II и III табл. 7.
Условная оптимизация 1-го шага проведена в табл. 9 только для
=6. При использовании третьего из уравнений (2.21)
и
выражены через
и
из соотношений (2.20). При расчетах в табл. 9 использовались раздел I табл. 7 и подчеркнутые значения
табл. 8.
Используя результат условной оптимизации (табл. 9, 8 и раздел III табл. 7), получим оптимальное решение.
Из табл. 9 получаем Zmax=15,l; это значение достигается при
. Отсюда
. Из табл. 8 находим
; следовательно,
. Из раздела III табл.7 определяем
.
Таким образом, при распределении
=(4, 1, 1) средств между тремя предприятиями может быть достигнут максимальный выпуск продукции, величина которого равна 15,1 ед.
Таблица 8
|
|
|
|
|
|
|
|
| |||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||||
|
0 |
0 |
1 |
0 |
3,4 |
3,4 |
0 |
3,7 |
3,7 |
0 |
3,7 |
3,7 |
0 |
3,5 |
3,5 |
0 |
4,6 |
4,6 | |
|
1 |
0 |
2,2 |
0 |
2,2 |
3,1 |
0 |
3,1 |
3,3 |
0 |
5,3 |
4,0 |
0 |
4,0 |
5,4 |
0 |
5,4 | ||
|
0 |
2 |
0 |
3,8 |
3,8 |
0 |
3,8 |
3,8 |
0 |
4,1 |
4,1 |
0 |
4,5 |
4,5 |
0 |
4,8 |
4,8 | ||
|
2 |
1 |
1 |
2,2 |
3,7 |
5,9 |
3,1 |
3,7 |
6,8 |
3,3 |
4,0 |
7,3 |
3,5 |
4,2 |
7,7 |
5,4 |
4,6 |
10,0 | |
|
2 |
0 |
2,8 |
0 |
2,8 |
4,2 |
0 |
4,2 |
4,5 |
0 |
4,5 |
4,8 |
0 |
4,8 |
5,9 |
0 |
5,9 | ||
|
0 |
3 |
0 |
4,0 |
4,2 |
0 |
4,5 |
4,5 |
0 |
4,5 |
4,5 |
0 |
4,8 |
4,8 | |||||
|
1 |
2 |
2,2 |
38 |
6,0 |
3,1 |
4,1 |
7,2 |
3,3 |
4,5 |
7,8 |
3,5 |
4,8 |
8,3 | |||||
|
3 |
2 |
1 |
2,8 |
3,7 |
6,5 |
4,2 |
4,0 |
8,2 |
4,5 |
4,2 |
8,7 |
4,8 |
4,6 |
9,4 | ||||
|
3 |
0 |
3,1 |
0 |
3,1 |
5,3 |
0 |
5,3 |
6,1 |
0 |
0 |
6,7 |
0 |
6,7 | |||||
|
|
|
|
|
|
|
|
| |||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||||
|
0 |
4 |
0 |
5 |
5 |
0 |
5,3 |
5,3 |
0 |
5,4 |
5,4 | ||||||||
|
1 |
3 |
2,2 |
4,5 |
6,7 |
3,1 |
4,5 |
7,6 |
3,3 |
4,8 |
8,1 | ||||||||
|
4 |
2 |
2 |
2,8 |
4,1 |
6,9 |
4,2 |
4,5 |
8,7 |
4,5 |
4,8 |
8,4 | |||||||
|
3 |
1 |
3,1 |
4 |
7,1 |
5,3 |
4,2 |
9,5 |
6,1 |
4,6 |
10,7 | ||||||||
|
4 |
0 |
4,3 |
0 |
4,3 |
7,1 |
0 |
7,1 |
7,3 |
0 |
7,3 | ||||||||
|
0 |
5 |
0 |
5 |
5 |
0 |
5,3 |
5,3 | |||||||||||
|
1 |
4 |
2,2 |
5,3 |
7,5 |
3,1 |
5,4 |
8,5 | |||||||||||
|
5 |
2 |
3 |
2,8 |
4,5 |
7,3 |
4,2 |
4,8 |
9 | ||||||||||
|
3 |
2 |
3,1 |
4,5 |
7,6 |
5,3 |
4,8 |
10,1 | |||||||||||
|
4 |
1 |
4,3 |
4,2 |
8,5 |
7,1 |
4,6 |
11,7 | |||||||||||
|
5 |
0 |
6 |
0 |
6 |
8 |
0 |
8 | |||||||||||
|
0 |
6 |
0 |
5 |
5 | ||||||||||||||
|
1 |
5 |
2,2 |
5,3 |
7,5 | ||||||||||||||
|
2 |
4 |
2,8 |
5,4 |
8,2 | ||||||||||||||
|
6 |
3 |
3 |
3,1 |
4,8 |
7,9 | |||||||||||||
|
4 |
2 |
4,3 |
4,8 |
9,1 | ||||||||||||||
|
5 |
1 |
6 |
4,6 |
10,6 | ||||||||||||||
|
6 |
0 |
6 |
0 |
6 | ||||||||||||||
Другие рефераты на тему «Программирование, компьютеры и кибернетика»:
Поиск рефератов
Последние рефераты раздела
- Основные этапы объектно-ориентированного проектирования
- Основные структуры языка Java
- Основные принципы разработки графического пользовательского интерфейса
- Основы дискретной математики
- Программное обеспечение системы принятия решений адаптивного робота
- Программное обеспечение
- Проблемы сохранности информации в процессе предпринимательской деятельности
