Історична довідка - Розв'язання задач математичного програмування
Початком математичного програмування в сучасному розумінні вважають праці радянського вченого Л. В. Канторовича. (монографія "Математичні методи організації і планування виробництва").
1947 року Дж. Данцигом також був розроблений основний метод розв'язування задач лінійного програмування -- симплексний метод.
Наступним кроком стали праці Дж. Неймана (1947 р.) щодо розвитку концепції двоїстості.
Термін "лінійне програмування" був введений 1951 року, у працях американських вчених Дж. Данцига та Г. Кумпанса.
- 1951 року -- праця Г. Куна і А. Таккера, в якій наведено необхідні та достатні умови оптимальності нелінійних задач; 1954 року -- Чарнес і Лемке розглянули наближений метод розв'язання задач з сепарабельним опуклим функціоналом та лінійними обмеженнями; 1955 року -- ряд робіт, присвячених квадратичному програмуванню.
У п'ятдесятих роках сформувався новий напрямок математичного програмування -- динамічне програмування, значний вклад у розвиток якого вніс американський математик Р. Белман.
Серед радянських вчених того періоду слід виокремити праці В. С. Немчинова, В. В. Новожилова, Н. П. Федоренка, С. С. Шаталіна, В. М. Глушкова, В. С. Михалевича, Ю. М. Єрмольєва та ін.
На сучасному етапі математичне програмування включає широке коло задач з відповідними методами розв'язання, що охоплюють різноманітні проблеми розвитку та функціонування реальних економічних систем. Розробляються банки економіко-математичних моделей, які в поєднанні з потужною, швидкодіючою обчислювальною технікою та сучасними програмними продуктами утворюватимуть системи ефективної підтримки прийняття рішень у різних галузях економіки.
Похожие статьи
-
Подамо схематично довільну економічну систему у такому вигляді (рис. 1.1): Рис. 1.1 Схема економічної системи Параметри С K ( K = 1, 2,..., l ) -...
-
Умова задачі Бройлерне господарство птахівницької ферми налічує 20000 курчат, які вирощуються до 8-тижневого віку і після відповідної обробки надходять у...
-
До задач дробово лінійного програмування відносяться задачі нелінійного програмування математична модель яких в загальному можна представити в наступному...
-
Предмет та об'єкти математичного програмування - Розв'язання задач математичного програмування
Переклад англійського терміну Mathematical programming означає розроблення на основі математичних розрахунків Програми Дій для досягнення обраної мети ....
-
Всі економічні процеси та явища є динамічними, оскільки вони функціонують і розвиваються не тільки у просторі, але й у часі. Для народного господарства в...
-
Розв'язання систем рівнянь, Порядок виконання роботи - Вивчення математичного пакету MathСad
Матриця математичний пакет арифметичний Для розв'язання системи рівнянь з кількома невідомими треба задати початкові наближення для кожної змінної. Далі...
-
Характеристичний багаточлен матриці, Розв'язання рівнянь - Вивчення математичного пакету MathСad
Для побудови характеристичного багаточлена матриці A використаємо символьні обчислення. Побудуємо матрицю D = A - Е, віднявши з діагональних елементів...
-
Методи розв'язування стохастичних задач поділяють на дві групи -- прямі та непрямі. Прямі методи використовують для розв'язування задач стохастичного...
-
Для побудови алгоритмів розв'язання задач матричних ігор використовується властивість оптимальних змішаних стратегій: оптимальна змішана стратегія...
-
Якщо в транспортній задачі не виконується така умова, тобто загальна кількість продукції постачальників не дорівнює загальному попиту всіх споживачів, то...
-
1. Задача оптимального планування виробництва. Визначити план виробництва х=(х1,...,хn)'(xj - шукана кількість одиниць продукції Pj), який би при заданих...
-
Методом розв'язку ТЗ є метод потенціалів. для того, щоб можна було застосувати цей метод, необхідне виконання 2х умов: - ТЗ є закритою; - побудовано...
-
В основі моделі (2.2.) - (2.6) лежить рівняння, яке має вигляд: , Зробимо просте перетворення, зробивши заміну: (2.7) І отримаємо рівняння (2.8): (2.8)...
-
Закритою називається транспортна задача в якій загальна кількість продукції постачальників дорівнює загальному попиту всіх споживачів, тобто . Теорема:...
-
Умова цілочисловості є по суті нелінійною і може зустрічатися в задачах, що містять як лінійні, так і нелінійні функції. Задачі математичного...
-
Перехід від одного опорного плану до іншого - Методи розв'язування різних типів економічних задач
Перехід від одного опорного плану до іншого здійснюють зміною базису, тобто через виключення з поточного базису якоїсь змінної та включення замість неї...
-
Перед пошуком розв'язку задачі зробимо деякі перетворення в моделі. Для перетворимо рівняння (2.2) і отримаємо: Отримаємо: Тепер підставимо отриманий...
-
ВСТУП, - Методи розв'язування різних типів економічних задач
Економіко-математичне моделювання є галуззю економічної науки, яка вивчає основні принципи та інструментарій постановки економічних задач, побудови їх...
-
Система ... називається системою обмежень, або системою умов задачі. Вона описує внутрішні технологічні та економічні процеси функціонування й розвитку...
-
РОЗВ'ЯЗУВАННЯ ЗАДАЧ НА ВИХІД ПРОДУКТУ - Неметали та їхні сполуки
Ви розумієте, що в основі виробництва сульфатної кислоти (так само і будь-якого іншого хіміко-технологічного процесу) лежить хімічне перетворення речовин...
-
РОЗВ'ЯЗУВАННЯ ЗАДАЧ НА НАДЛИШОК - Неметали та їхні сполуки
Ви знаєте, що речовини взаємодіють у певних співвідношеннях. Але часто одна з вихідних речовин береться у надлишку, щоб забезпечити повнішу взаємодію...
-
Складемо симплексну таблицю для першого опорного плану задачі. Елементи останнього рядка симплекс-таблиці є оцінками j, за допомогою яких опорний план...
-
РОЗВ'ЯЗУВАННЯ ЗАДАЧ НА ВИХІД ПРОДУКТУ - Загальні відомості про елементи
Ви розумієте, що в основі виробництва сульфатної кислоти (так само і будь-якого іншого хіміко-технологічного процесу) лежить хімічне перетворення речовин...
-
Розробка математичного забезпечення інформаційної системи Характеристика моделей і методів рішення економічної задачі Фінансовий аналіз здійснюється за...
-
, Побудова математичної моделі - Методи розв'язування різних типів економічних задач
Компанія контролює три фабрики А1, А2, А3, здатні виготовляти відповідно 150, 60 та 80 тис. од. продукції щотижня. Вона уклала договір із чотирма...
-
РОЗВ'ЯЗУВАННЯ ЗАДАЧ НА НАДЛИШОК - Загальні відомості про елементи
Ви знаєте, що речовини взаємодіють у певних співвідношеннях. Але часто одна з вихідних речовин береться у надлишку, щоб забезпечити повнішу взаємодію...
-
Цілочисельне програмування - різновид лінійного програмування, в якому отримані значення повинні бути цілими числами. Особливий інтерес до задач...
-
Оптимізаційна задача - це емм задача мета якої полягає у знаходженні найкращого виконання сформованих обмежуючих умов. K1, k2,k3 - знаки нерівності A,...
-
Розрахуємо критерій Фішера [3]: (5.19) Де - обгрунтована складова дисперсії; - необгрунтована складова дисперсії; - загальна дисперсія; ,(5.20) Де -...
-
Календарный производственный программирование однооперационный Все существующие методы решения задач календарного планирования3 по степени достижения...
-
Динамическое программирование Динамическое программирование -- один из разделов оптимального программирования, в котором процесс принятия решения и...
-
Исторические сведения о производной - Применение производной в решении геометрических задач
Ряд задач дифференциального счисления был решен еще в древности. Такие задачи можно найти у Евклида и у Архимеда, но само понятие производной функции...
-
Вывод, Список литературы - Применение матриц при решении экономических задач
Матричный статистика планирование хозрасчет Мы рассмотрели экономические задачи которые решали с помощью матриц. Использование матриц, как в науке, так и...
-
Классификация по типу задач. - Виды моделей
Описательные (дескриптивные) модели (к ним часто приводят, постановки задач типа. А) предназначены для описания изучаемого процесса, объяснения...
-
Введение - Решение оптимизационных экономических задач методами линейного программирования
Линейное программирование является составной частью раздела математики, который изучает методы нахождения условного экстремума функции многих переменных...
-
Регрессия -- зависимость среднего значения какой-либо величины от некоторой другой величины или от нескольких величин. Задача регрессионного анализа...
-
Введение - Приложение интегрального и дифференциального исчисления к решению прикладных задач
Целью данной курсовой работы является самостоятельное изучение следующих разделов высшей математики: задачи линейного программирования (симплексный и...
-
Во многих экономических моделях исследования операций зависимости между постоянными и переменными факторами лишь в первом приближении можно считать...
-
Общая постановка задачи исследования операций - Экономико-математические методы
Все факторы, входящие в описание операции, можно разделить на две группы: Постоянные факторы (условия проведения операции), на которые мы влиять не...
-
Цель и задачи исследования операций Исследование операций - научная дисциплина, занимающаяся разработкой и практическим применением методов наиболее...
Історична довідка - Розв'язання задач математичного програмування