3.4 Блок схема к поставленной задачи
Алгоритм программы → Рис. 1. ↓
Начало
Ввести функцию цели Z-0 = 3X1 + 7X2 + 2X3
Ввести данные из задачи
4 |
X1 |
+ |
2 |
X2 |
+ |
0 |
X3 |
+ |
X4 |
≤ |
19 |
0 |
X1 |
+ |
1 |
X2 |
+ |
1 |
X3 |
+ |
X5 |
= |
8 |
1 |
X1 |
+ |
2 |
X2 |
+ |
0 |
X3 |
+ |
X6 |
≤ |
24 |
Найти max j c’ j = c’ s
Да
c’ s 0 ?
Остановка.
Оптимум найден
Да
Нет
Все a’ is 0 ?
Остановка.
Введены неверные данные
Вычислить b’ i / a’ is для
всех a’ is > 0
Промежуточное копирование в буфер
Вычислить b’ i / a’ is для
всех a’ is > 0
Вычислить b’ i / a’ is для
всех a’ is > 0
Рисунок 1 –Алгоритм программы для решения ЗЛП (частный случай)
4. Вывод
Целью курсового проекта было решение задач линейного программирования симплекс-методом, составление алгоритма.
Симплекс-метод является вычислительной процедурой представленной в алгебраической форме. Он непосредственно применяется к общей задаче линейного программирования в стандартной форме.
В данном проекте был составлен оптимальный план выпуска продукции каждого вида, обеспечивающий максимальную прибыль.
5.Заключение
Рассмотренные способы решения задач линейного программирования широко используются на практике. Однако следует отметить, что математическая модель всегда беднее реальной экономической системы. Она описывает эту систему лишь приблизительно, выделяя одни свойства и пренебрегая другими. Для компенсации указанного недостатка в математической экономике разрабатывается несколько типов моделей, каждый из которых призван отразить какую-то одну определённую сторону экономической действительности с тем, чтобы при решении конкретной экономической задачи можно было подобрать такую модель, которая лучше всего к ней подходит.
6.Список использованной литературы
1. Ашманов С.А. Линейное программирование. – М.: Наука, 1981.
2. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. – М.: Высшая школа, 1980.
3. Калихман И.Л. Линейная алгебра и программирование. – М.: Высшая школа, 1967.
4. Нит И.В. Линейное программирование. – М.: Изд-во МГУ, 1978.
5. Юдин Д.Б., Гольштейн Е.Г. Линейное программирование. Теория и конечные методы. – М.: Физматиз, 1963.
6.Тарасенко Н.В. Математика-2. Линейное программирование: курс лекций. – Иркутск: изд-во БГУЭП, 2003.
7. Математическое программирование в примерах и задачах: Учеб. пособие. – 2-е изд., испр. и доп. – М.: Высш. шк., 1993. – 336 с.