Метод реализации модели

Так как критерии оптимальности выполняются, т. е. Z-C0 то

Хопт.= (2000; 7000; 0; 10; 0)опт = 10350

симплексный планирование производство оптимальный

6 БЛОК-СХЕМА

7 ПРОГРАММА

# 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 Оформить протокол решения

РЕЗУЛЬТАТЫ СЧЕТА ПО ПРОГРАММЕ

Выполнил Черниченко Николай

Эта программа применима для всех задач, решаемых

Симплексным методом и имеющих оптимальный план.

Р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

Экономический смысл таков:

Ремонтных работ вида А-15 ед;

Ремонтных работ вида В-30 ед.

При этом сырье первого , второго и третьего вида используется полностью.

А сырье 4-го вида ремонтных работ используется не полностью;

Остаток -75 ед.

Максимальная прибыль от выполненных ремонтных работ равна 765 ед.

ЗАКЛЮЧЕНИЕ

В результате выполнения курсовой работы закреплены знания по математическим и программным средствам моделирования при решении конкретной производственной задачи.

При выполнении курсовой работы были закреплены навыки нахождения оптимального плана с помощью симплексного метода, а также изучен и применён метод реализации задачи планирования производства