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