адається з теоретичної и практичної частин. У теоретічній частіні розглядається алгоритм решение оптімізаційної задачі лінійного програмування. У практічній частіні розглядається Завдання планування виробництва что віпускає декілька Видів ПРОДУКЦІЇ з обмеженої кількості ресурсів для Досягнення максимального прибутку. Так само реалізується Програмний інтерфейс в середовіщі об'єктно-орієнтованого програмування С + +, для Вирішення поставленого Завдання симплекс-методом.
1. Огляд науково-технічної літератури
1.1 Історія розвитку економіко-математичного планування
У 1938-1939 рр. ленінградського математика (Згідно академік, лауреат Ленінської, Державних и Нобелівською премій) Л.В. Канторович в результаті АНАЛІЗУ ряду проблем організації и планування виробництва сформулював новий клас умовно-екстремальних Завдання и запропонував методи їх решение. Так належало початок Нової Галузі прикладної математики лінійному програмування. У пізнішіх роботах Л.В. Канторович розширено сферу! Застосування лінійного програмування в соціалістічній економіці, сформулювано Завдання галузевого и народногосподарського оптимального планування. А через два десятиліття после свого ВИНИКНЕННЯ Лінійне програмування стало основним інструментом плановоекономічніх РІШЕНЬ на усіх рівнях соціалістичного народного господарства.
У тому ж 1939 р. ленінградській економіст В.В. Новожилов, розглядаючі Ефективність планових и проектних РІШЕНЬ, сформулював Важливі теоретичні положення, что стали потім органічною Частинами Теорії оптимального планування соціалістічної ЕКОНОМІКИ.
Далі методи планування продовжувалі удосконалюватися, альо Тільки Розвиток обчіслювальної техніки у кінці 50-х рр. дозволивши сделать планові багатоваріантні розрахунки й достатньо Поширеними. ВАЖЛИВО роль в організації и пропаганді економіко-математичних ДОСЛІДЖЕНЬ в цею Период зіграв академік В.С. Немчинов. Саме у ЦІ роки отримуються Розвиток деякі розділи прикладної математики, пов'язані з рішенням оптимізаційних Завдання: Лінійне и нелінійне програмування, теорія оптимального управління та ін. У 60-і рр. Основна увага дослідніків зосереджується на розробці оптимізаційних моделей різніх тіпів и їх практичному застосуванні до решение Завдання планування. Було побудовали велику кількість економіко-математичних моделей, на Основі якіх проведені розрахунки по Складання реальних оптимальних планів (оптімальні плани перевезень, ЕКСПЛУАТАЦІЇ рухлівого складу транспорту, Використання палів, завантаження устаткування предприятий; оптімальне размещения окрем Галузії промісловості и предприятий Галузі; оптімальне планування и Розподіл капіталовкладень и т. д.), что дало великий народногосподарській ефект. Разом з розширеного СФЕРИ! Застосування математичних моделей в економіці и плануванні здійснюється процес удосконалення моделей и Використання адекватнішого математичного апарату: Перехід від статичних моделей до дінамічніх, від Жорсткий детермінованих до стохастичних моделей, что враховують віпадковість и невізначеність Економічних процесів,! Застосування дискретного програмування, методів статистичного моделювання , создания новіх алгорітмів, что дозволяють вірішуваті Завдання Великої розмірності.
1.2 Необхідність решение задач лінійного програмування
Застосування економі...
