Модель распределения ресурсов (стр. 8 из 9)
Таким образом, при распределении
=(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 | ||||||||||||||
Таблица 9
 |  |  |  |  |  |
| 0 | 6 | 0 | 0 | 10,6 | 10,6 |
| 1 | 5 | 1 | 2,1 | 11,7 | 13,8 |
| 2 | 4 | 2 | 3,2 | 10,7 | 13,9 |
| 3 | 3 | 3 | 4,3 | 9,4 | 13,7 |
| 4 | 2 | 4 | 5,1 | 10 | 15,1 |
| 5 | 1 | 5 | 5,1 | 5,4 | 10,5 |
Заключение
В работе было рассмотрено применение динамического программирования для решения задач оптимального распределения ресурсов. Этот метод играет важную роль в решении прикладных задач различных областей науки, что обусловлено его высокой эффективностью. Однако, как и любой математический аппарат, методы динамического программирования нельзя слепо применять для решения той или иной задачи без тщательного предварительного анализа. Практическое применение данных методов требует от исследователя определенного искусства. При этом определяющее значение имеет корректное построение модели и применение подходящих численных процедур.
Список используемых источников
1. Беллман Р. Динамическое программирование. М.: ИЛ, 1960. 430 с.
2. Бронштейн И.Н., Семендяев К.А. Справочник по математике для инженеров и учащихся ВТУЗов. М.: Наука, 1986. 534 с.
3. Каллихман И.Л., Войтенко М.А. Динамическое программирование в примерах и задачах. М.: Высшая школа, 1979. 124 с.
4. Химмельблау Д.М. Прикладное нелинейное программирование. М.: Мир, 1975. 534с.
Приложение 1
Листинг программы для решения задачи оптимального распределения ресурсов с заданными параметрами
#include<iostream.h>
#include<conio.h>
#include<values.h>
//--------------Определяем начальные ресурсы--------------------
constksi_0 = 6;
//--------------Класс таблицы для вывода------------------------
class Table
{
int tx, ty, c_x, new_y;
public:
Table();
void NewString(double a1, double a2, double a3,
double a4, double a5, double a6, double a7);
void EndOfTable();
};
//-------------Конструкторкласса-------------------------------
Table::Table()
{
tx=1, ty=1;
c_x=77;
clrscr();
gotoxy(tx,ty);
cout << "┌";
for (int i=0;i<c_x;i++)
cout << "─";
cout << "┐";
gotoxy(tx+7,ty); cout << "┬";
gotoxy(tx+14,ty); cout << "┬";
gotoxy(tx+19,ty); cout << "┬";
gotoxy(tx+26,ty); cout << "┬";
gotoxy(tx+26,ty); cout << "┬";
gotoxy(tx+40,ty); cout << "┬";
gotoxy(tx+63,ty); cout << "┬";
gotoxy(tx,ty+1); cout << "│";
gotoxy(tx+2,ty+1) ; cout << "ksi1";
gotoxy(tx+7,ty+1); cout << "│";
gotoxy(tx+9,ty+1) ; cout << "eta1";
gotoxy(tx+14,ty+1); cout << "│";
gotoxy(tx+16,ty+1); cout << "x1";
gotoxy(tx+19,ty+1); cout << "│";
gotoxy(tx+21,ty+1); cout << "ksi2";
gotoxy(tx+26,ty+1); cout << "│";
gotoxy(tx+28,ty+1); cout << "f2(x2,eta1)";
gotoxy(tx+40,ty+1); cout << "│";