Нахождение оптимального плана производства двух типов ремонтных работ с помощью симплексного метода
Дипломная работа - Менеджмент
Другие дипломы по предмету Менеджмент
040-0,501m+1zj - cj1000000-17.506250001P312570000154.140-14.292P101000-0.291-0.433P280200010-14.29028.57m+1zj - cj1035000006000500
Так как критерии оптимальности выполняются, т. е. Z-C0 то
Хопт.= (2000; 7000; 0; 10; 0)опт = 10350
симплексный планирование производство оптимальный
6 БЛОК-СХЕМА
7 ПРОГРАММА
# include
# 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=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=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
Экономический смысл таков:
Ремонтных работ вида А-15 ед;
Ремонтных работ вида В-30 ед.
При этом сырье первого , второго и третьего вида используется полностью.
А сырье 4-го вида ремонтных работ используется не полностью;
Остаток -75 ед.
Максимальная прибыль от выполненных ремонтных работ равна 765 ед.
11 ЗАКЛЮЧЕНИЕ
В результате выполнения курсовой работы закреплены знания по математическим и программным средствам моделирования при решении конкретной производственной задачи.
При выполнении курсовой работы были закреплены навыки нахождения оптимального плана с помощью симплексного метода, а также изучен и применён метод реализации задачи планирования производства
12 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
- Ю.Н. Кузнецов, В.И. Кузубов, А.Б. Волощенко Математическое программирование М. Высшая школа, 1980г.
- С.А. Соколицин Применение математических методов в экономике и организации машиностроительного производства Л, Машиностроение, 1970г.
- Методические указания к курсовой работе по дисциплине Математические методы, Таганрог, ТАК, 2008г.
- ЕСПД Схема алгоритмов и программ, данных и систем ГОСТ 19.701- 90