Задача лінійного програмування та методи її розв'язування
Загальна економіко-математична модель задачі лінійного програмування. Основні форми запису задач. Оптимальний та допустимий розв'язок. Геометрична інтерпретація, властивості розв'язків та графічний метод розв'язування задач лінійного програмування.
Подобные документы
Загальна характеристика задач багатокритеріальної оптимізації з булевими змінними. Задача водопровідника, математична постановка, аналітичний розв’язок, з двома цільовими функціями. Розв’язання задачі водопровідника за допомогою програми MS Excel 2007.
курсовая работа, добавлен 21.07.2011Визначення оптимального бюджету для реклами на радіо і телебаченні. План перевезень залізної руди на збагачувальні фабрики, що забезпечує мінімальні сукупні транспортні витрати. Модель лінійного програмування для визначення максимального розміру доходу.
контрольная работа, добавлен 24.09.2014Побудова математичної моделі плану перевезення зерна на елеватори, який мінімізує транспортні витрати. Розв’язок задачі симплексним методом. Знаходження графічним методом екстремумів функцій, визначеній нерівностями. Порядок рішення транспортної задачі.
контрольная работа, добавлен 28.03.2011Задачі лінійного програмування. Побудова першого опорного плану системи нерівностей. Введення додаткових змінних. Індексний рядок та негативні коефіцієнти. Побудова математичної моделі. Визначення потенціалів опорного плану. Область допустимих значень.
контрольная работа, добавлен 28.03.2011Визначення оптимального плану графічним та симплексним методом. Побудова економетричної моделі залежності між витратами обігу та вантажообігом. Розрахунок детермінаціі, кореляції, еластичності. Виявлення мультиколінеарності між заданими факторами.
контрольная работа, добавлен 03.12.2013Визначення оптимальних обсягів виробництва, що максимізують дохід фірми, та розв'язання транспортної задачі за допомогою математичного моделювання та симплекс-методу. Знайдення графічним методом екстремумів функції в області, визначеній нерівностями.
контрольная работа, добавлен 28.03.2011Економічна інтерпретація прямої та двоїстої задач лінійного програмування. Правила побудови двоїстих задач. Теореми двоїстості та їх економічний зміст. Приклади застосування теорії двоїстості для знаходження оптимальних планів прямої та двоїстої задач.
презентация, добавлен 10.10.2013Вивчення сутності лінійної моделі виробництва та лінійного програмування. Статична схема міжгалузевого балансу. Властивості невід’ємних матриць. Зв'язок між коефіцієнтами прямих і повних витрат. Коефіцієнти трудових витрат. Баланс трудових ресурсів.
реферат, добавлен 07.12.2010Аналіз коефіцієнтів лінійних моделей: розрахунок коефіцієнтів цільової функції. Аналіз діапазону зміни компонент вектора обмежень. Приклад практичного використання двоїстих оцінок у аналізі економічної задачі. Складання по ній симплексної таблиці.
лекция, добавлен 10.10.2013Проблема розробки математичного апарату і нових методів оптимізації інвестиційного портфеля. Застосування для розв'язування задачі оптимізації інвестиційного портфеля теорії нечітких множин. Аналіз моделі управління інвестиційним портфелем компанії.
лекция, добавлен 13.12.2016Математична модель задачі по визначенню асортименту, що максимізує прибуток. Оптимальний план двоїстої задачі. Загальна вартість перевезень за оптимальним планом. Знаходження графічним методом екстремумів функцій в області, визначеній нерівностями.
контрольная работа, добавлен 28.03.2011Розробка математичної моделі задачі заміни устаткування та її розв'язання за допомогою електронних таблиць Microsoft Excel. Визначення оптимальної стратегії експлуатації устаткування, щоб сумарні витрати були мінімальними. Економіко-математична модель.
задача, добавлен 24.09.2014Розробка оптимізаційної моделі бюджету доходів та витрат на прикладі ВАТ "ІнГЗК". Теоретичні аспекти застосування моделі транспортної задачі в економічних процесах. Економічна і математична постановки транспортної задачі та методи її розв'язання.
курсовая работа, добавлен 19.04.2011Розв'язання економічних задач з інформаційного менеджменту за допомогою програми Excel. Створення таблиці "Фірма" з інформацією про працівників фірми. Визначення кількість чоловіків та жінок на фірмі. Обчислення терміну погашення кредитів підприємства.
контрольная работа, добавлен 30.07.2008Теоретичні аспекти математичного моделювання динамічних систем: поняття і принципи, прийняття управлінських рішень з урахуванням фактору часу. Вирішення задач динамічного програмування: побудова і розрахунок моделі; оптимальний розподіл інвестицій.
курсовая работа, добавлен 16.02.2011Дослідження операцій - наука про моделі і методи оптимального управління. Використання методу лінійного програмування - двоїстий симплекс. Алгоритм рішення задачі. Висновок і дослідження моделі на чутливість. Дослідження програми для великих розмірностей.
курсовая работа, добавлен 25.05.2015Аналіз розв’язків спряжених економіко-математичних задач. Оцінка рентабельності продукції, яка виробляється і нової продукції. Аналіз обмежень дефіцитних і недефіцитних ресурсів. Аналіз діапазону зміни коефіцієнтів матриці обмежень та цільової функції.
лекция, добавлен 10.10.2013Задача на максимізацію прибутку компанії, визначення оптимального обсягу виробництва, що приносить компанії оптимальний прибуток. Економіко-математична модель оптимізаційної транспортної задачі. Задача мінімізації витрат на доставку і збереження товару.
контрольная работа, добавлен 02.02.2011Складання математичної моделі задачі забезпечення приросту капіталу. Її рішення за допомогою електронних таблиць Microsoft Excel. Облік максимальної величини сподіваної норми прибутку. Оцінка структури оптимального портфеля. Аналіз отриманого розв’язку.
контрольная работа, добавлен 24.09.2014Застосування електоронних таблиць та пакетів прикладних програм у статистичних та економетричних розрахунках. Побудова парної та непарної лінійної регресійної моделі економічних процесів. Моделювання економічних процесів для прогнозу та прийняття рішень.
методичка, добавлен 17.10.2009Динамічне програмування як математичний метод, заслуга створення й розвитку якого належить насамперед Беллману, його фундаментальні принципи та засади при формуванні завдань. Особливості застосування динамічного програмування в економічних дослідженнях.
курсовая работа, добавлен 18.02.2011Сутність та принципи визначення оптимального керування процесом в будь-який момент часу. Загальна характеристика методу динамічного програмування. Порівняльний аналіз рівняння Беллмана в задачах швидкодії та з фіксованим часом і вільним правим кінцем.
реферат, добавлен 28.11.2010Задача на знаходження ефективності від виконання робіт митниками. Цільова функція, система обмежень. Продуктивність призначення робітника на роботу. Оптимальний (максимальний) варіант призначення. Математична модель задачі на призначення на мінімум.
контрольная работа, добавлен 24.09.2014Вирішення задачі визначення коефіцієнтів завантаження технічних засобів спеціалізованої інформаційно-обчислювальної системи. Підрахунок кількості циклів виконання задач різного пріоритету. Розв'язання задачі тактичного планування машинних експериментів.
контрольная работа, добавлен 12.02.2013Методика та головні етапи складання математичної моделі рішення заданої задачі, її елементи: цільові функції, обчислення. Розв’язок задачі за допомогою методу Гоморі: алгоритм програми, ітерації. Розрахунок задачі методом "Розгалуджень та обмежень".
курсовая работа, добавлен 31.08.2014