Введение 2
1. Теоретическая часть 4
1.1. Термин «линейное программирование» 4
1.2. Область применения и роль советского математика в разработке задач линейного программирования 5
1.3. Постановка задачи линейного программирования 6
1.4. Автор симплекс – метода 10
1.5. Основная идея симплекс – метода 10
1.6. Определение первого опорного решения 11
1.7. Ключевой элемент 12
1.8. Правила нахождения оптимального решения 13
1.9. Этапы построения графического решения 14
2. Практическая часть 17
2.1. Построение математической модели задачи 17
2.2. Решение задачи симплекс - методом 18
2.2.1. Нахождение опорного решения 18
2.2.2. Нахождение оптимального решения 19
2.1. Графическая интерпретация метода 23
2. 3. Блок - схема алгоритма 25
Заключение 27
Список используемой литературы 28
Актуальность темы. Развитие современного общества характеризуется повышением технического уровня, усложнением организационной структуры производства , углублением общественного разделения труда , предъявлением высоких требований к методам планирования и хозяйственного руководства. В этих условиях только научный подход к руководству к экономической жизни общества позволит обеспечить высокие темпы развития народного хозяйства. В настоящие время новейшие достижения математики и современной вычислительной техники находят все более широкие применение в экономических исследованиях и планированияx. Этому способствует развитие таких разделов математики, как математическое программирование, теория игр, теория массового обслуживания, а так же бурное развитие быстродействующей электронно-вычислительной техники. Одной из основных ставится задача создания единой системы оптимального планирования и управление народным хозяйством на базе широкого применения математических методов в электронно- вычислительной техники в экономике.
Решение экстремальных экономических задач можно разбить на три этапа :
1. Построение экономико-математической задачи
2. Нахождение оптимального решения одним из математических методов
3. Промышленное внедрение в народное хозяйство
Построение экономическо-математической модели состоит в создании упрощенной математической модели, в которой в схематичной форме отражена структура изучаемого процесса. При этом особое внимание должно быть уделено отражении в модели ......................
Таким образом, на основе расчета можно сделать следую¬щий вывод: полученное решение данной задачи является опти¬мальным, то есть для получения максимальной прибыли от реа¬лизации продукции, необходимо выбрать план при котором про¬изводиться 3 штук изделий вида А и 8 штук изделий вида В.
Решение, полученное с помощью табличных расчётов, сов¬падает с решением, полученным графически, что подтверждает его правильность.
1. Акулич И.А. Математическое программирование в примерах и задачах. - М.: Высшая школа, 1986.
2. Ашманов С.А. Линейное программирование. - М.:Наука, 1961.
3. Банди Б.. Основы линейного программирования. - М.: Ра¬дио и связь, 1989.
4. Барсуков В.А., Губин Н.М., Батый А.Р. Экономико-математические модели в планировании и управлении в отрасли связи. М.: Радио и связь, 1984.
5. Венцель Е.С.. Исследование операций. Задачи, принципы, методология. - М.: Наука, 1980.
6. Карманов В.Г. Математическое программирование. - М.: Наука, 1975.
7. Ляшенко И.М. Линейное и нелинейное программирование. М. : Наука, 1974.
8. Нит И.В. Линейное программирование. М.: МГУ, 1978.