Таблица
№3
|
80
|
125
|
0
|
0
|
0
|
i
|
Базис
|
C
Базис
|
P0
|
C1
|
C2
|
C3
|
C4
|
C5
|
|
|
|
|
P1
|
P2
|
P3
|
P4
|
P5
|
1
|
P3
|
0
|
160
|
0.01
|
0.02
|
1
|
0
|
0
|
2
|
P4
|
0
|
120
|
0.02
|
0.01
|
0
|
1
|
0
|
3
|
P5
|
0
|
150
|
0.04
|
0.01
|
0
|
0
|
1
|
m+1
|
zj
- cj
|
0
|
-80
|
-125
|
0
|
0
|
0
|
1
|
P3
|
125
|
8000
|
0.5
|
50
|
0
|
0
|
2
|
P4
|
0
|
40
|
0.02
|
0
|
-0,5
|
1
|
0
|
3
|
P2
|
0
|
70
|
0.04
|
0
|
-0,5
|
0
|
1
|
m+1
|
zj
- cj
|
1000000
|
-17.5
|
0
|
6250
|
0
|
0
|
1
|
P3
|
125
|
7000
|
0
|
1
|
54.14
|
0
|
-14.29
|
2
|
P1
|
0
|
10
|
0
|
0
|
-0.29
|
1
|
-0.43
|
3
|
P2
|
80
|
2000
|
1
|
0
|
-14.29
|
0
|
28.57
|
m+1
|
zj
- cj
|
1035000
|
0
|
0
|
600
|
0
|
500
|
Так как критерии оптимальности
выполняются, т. е. Z-C0 то
Хопт.= (2000; 7000; 0; 10; 0)опт
= 10350
симплексный планирование производство оптимальный
6 БЛОК-СХЕМА
# include <stdio.h>
# define m 6
# define m 10()
{v,j,k,kk;z[n],x[m][n],zx[n],mv,vv,c[n],t[m],cl[m],rr,xl[m][n];
printf(“Курсовая работа на тему: \n”);(“Выполнил
студент группы П-17 Черниченко Николай\n”);(“Эта программа применима для всех
задач, решаемых\n”);(“симплексным методом имеющим оптимальный план.\n”);(“С
базиса для P0 вводится равным 0.\n”);(“\nВведите x(i,j) по таблицам\n ”);
for (j=0;j<n;j++)(i=0;i<m;i++)
{(“x(%d,%d)=”,i+1,j+1);(“%f”,&[i][j]);
}(“Введите
С\n”);(j=0;j<n;j++);
{(“С%d=”,j+1);(“%f”,c[j]);
}(“Введите
С
базиса
\n”); (i=0;i<m;i++)
{(“cl%d=”,i+1);(“%f”,&cl[i]);
}:(j=0;j<n;j++)
{[j]=0;(i=0;i<m;i++);[j]=z[j]+cl[i]*x[i][j];[j]=z[j]-c[j];
}=zx[l];=l;(j=2;j<n;j++);(min>=zx[j]);
{=zx[j];=j;
}(“\n********************************************************************************”);(j=0;j<n;j++)(“P%d”,j);(“\n********************************************************************************”);(i=0;i<m;i++);
{(j=0;j<n;j++)
{((x[i][j]>=-0.0001)&(x[i][j]<0))
x[i][j]=0;(“%6.2f”,xp[i][j]);
}(“\n”);
}(“________________________________________________________________________________”);(j=0;j<n;j++)(“%6.1f”.zx[j]);();(“________________________________________________________________________________”);(“Целевая
функция
Z0=%6.2f\n”,zx[0]);(“________________________________________________________________________________”);(zx[v]>=0)
goto en;(i=0;i<m;i++);(x[i][v]==0) x[i][v]=0.0000000001;(i=0;i<m;i++);[i]=x[i][0]/x[i][v];=0;=t[0];(i=0;i<m;i++);(t[i]>0);(mv>=t[i]);
{=t[i];=I;
}[k]=c[v];
printf(“Ведущий элемент =
%7.2f\n”,x[k][v]);=k;(“Ведущая строка %d\n”,kk+l);
rr=x[kk][v];(i=0;i<m;i++);
{(i!=kk)
{=x[i][v];(j=0;j<n;j++)[kk][j]=x[kk][j]*vv;(j=0;j<n;j++)[i][j]=x[i][j]-xl[kk][j];
}
}up;: getch();
ИНСТРУКЦИЯ ПОЛЬЗОВАТЕЛЮ
.1 Ознакомиться с вариантами задания
.2 Подготовить исходные данные
.3 Включить ПЭВМ
.4 Найти на каком диске находятся файлы работы с
C\System\C++/exe
.5 Открыть файл stdio.h с помощью
File\Open\<имя файла>
.6 Откомпилировать программу
.7 Для её выполнения нажать Run
.8 Ввести исходные данные задачи
.9 Оформить протокол решения
9 РЕЗУЛЬТАТЫ СЧЕТА ПО ПРОГРАММЕ
Выполнил Черниченко Николай
Эта программа применима для всех задач, решаемых
Симплексным методом и имеющих оптимальный план.
Р0 следует вводить как X[I,j] в первый столбец.
С базиса для Р0
вводится равным 0.
P0 P1 P2 P3 P4 P5
1.00 2.00 3.00 1.00 0.00 0.00
.00 8.00 0.00 0.00 1.00 0.00
.00 0.00 6.00 0.00 0.00 1.00
-15.00 -18.00 0.00
0.00 0.00 0.00
Целевая функция
Z0=-18.00
Ведущий элемент = 6.00
Ведущая строка 3
P0 P1 P2 P3 P4 P5
120 2 0 1 0 -1/2
8 0 0 1 0
0 1 0 0 1/6
540 -15.00 0 0 0 3
Целевая функция
Z0=-15
Ведущий элемент = 8
Ведущая строка 2
P0 P1 P2 P3 P4 P5
0 0 0 1 1/4 1/2
1 0 0 1/8 1/6
0 1 0 0 0
765 1.6 0.00 0.00
1.32 0.00
Целевая функция Z0=765
10 ЭКОНОМИЧЕСКОЕ ОБЪЯСНЕНИЕ РЕЗУЛЬТАТОВ
В результате решения задачи по производству двух
типов ремонтных работ, при использовании трех видов сырья, получен оптимальный
план:
Хопт=. (15,30,0,0,0,75)опт =
765
Экономический смысл таков:
Ремонтных работ вида В-30 ед.
При этом сырье первого , второго и третьего вида
используется полностью.
А сырье 4-го вида ремонтных работ используется
не полностью;
Остаток -75 ед.
Максимальная прибыль от выполненных ремонтных
работ равна 765 ед.
11 ЗАКЛЮЧЕНИЕ
В результате выполнения курсовой работы
закреплены знания по математическим и программным средствам моделирования при
решении конкретной производственной задачи.
При выполнении курсовой работы были закреплены
навыки нахождения оптимального плана с помощью симплексного метода, а также
изучен и применён метод реализации задачи планирования производства
12 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
·
Ю.Н.
Кузнецов, В.И. Кузубов, А.Б. Волощенко «Математическое программирование» М.
«Высшая школа», 1980г.
·
С.А.
Соколицин «Применение математических методов в экономике и организации
машиностроительного производства» Л, «Машиностроение», 1970г.
·
Методические
указания к курсовой работе по дисциплине «Математические методы», Таганрог,
ТАК, 2008г.
·
ЕСПД
Схема алгоритмов и программ, данных и систем ГОСТ 19.701- 90