Задачі математичного програмування
Задачі лінійного програмування. Побудова першого опорного плану системи нерівностей. Введення додаткових змінних. Індексний рядок та негативні коефіцієнти. Побудова математичної моделі. Визначення потенціалів опорного плану. Область допустимих значень.
Подобные документы
Визначення оптимального бюджету для реклами на радіо і телебаченні. План перевезень залізної руди на збагачувальні фабрики, що забезпечує мінімальні сукупні транспортні витрати. Модель лінійного програмування для визначення максимального розміру доходу.
контрольная работа, добавлен 24.09.2014Характеристика середовища MATLAB та допоміжного пакету Optimization Toolbox. Функція linprog та її застосування у вирішенні оптимізаційних задач. Приклад вирішення задачі лінійного програмування у середовищі MATLAB. Вирішення задач мінімізації функцій.
контрольная работа, добавлен 21.12.2012Методи розв’язування, аналізу та використання задач зі знаходженням екстремуму функції на множині допустимих варіантів у широкому спектрі теоретико-економічних та практичних проблем. Модель задачі лінійного програмування. Складання симплексної таблиці.
контрольная работа, добавлен 08.10.2013Теорема Куна-Такера в теорії нелінійного програмування. Правила переходу від однієї таблиці до іншої. Точка розв’язку задачі. Побудування функції Лагранжа. Доведення необхідності умови. Розв'язання задачі квадратичного програмування в матричній формі.
курсовая работа, добавлен 17.05.2014Розробка програмного комплексу для розв’язання задачі цілочисельного програмування типу "Задача комівояжера". Класифікація задач дослідження операцій. Вибір методу розв’язання транспортної задачі; алгоритмічне і програмне забезпечення, тести і документи.
курсовая работа, добавлен 07.12.2013Складання математичної моделі задачі забезпечення приросту капіталу. Її рішення за допомогою електронних таблиць Microsoft Excel. Облік максимальної величини сподіваної норми прибутку. Оцінка структури оптимального портфеля. Аналіз отриманого розв’язку.
контрольная работа, добавлен 24.09.2014Загальний опис задачі прийняття рішень, порядок формування математичної моделі. Множина Парето і шляхи її визначення. Математична модель лінійної оптимізації. Визначення дефіцитних та найбільш цінних ресурсів. Формування оптимального плану перевезень.
контрольная работа, добавлен 21.11.2010Визначення оптимальних обсягів виробництва, що максимізують дохід фірми, та розв'язання транспортної задачі за допомогою математичного моделювання та симплекс-методу. Знайдення графічним методом екстремумів функції в області, визначеній нерівностями.
контрольная работа, добавлен 28.03.2011Вивчення сутності лінійної моделі виробництва та лінійного програмування. Статична схема міжгалузевого балансу. Властивості невід’ємних матриць. Зв'язок між коефіцієнтами прямих і повних витрат. Коефіцієнти трудових витрат. Баланс трудових ресурсів.
реферат, добавлен 07.12.2010Методика та головні етапи складання математичної моделі рішення заданої задачі, її елементи: цільові функції, обчислення. Розв’язок задачі за допомогою методу Гоморі: алгоритм програми, ітерації. Розрахунок задачі методом "Розгалуджень та обмежень".
курсовая работа, добавлен 31.08.2014- 36. Теорія ігор
Сутність теорії ігор та місце в ній поняття конфлікту. Модельні приклади теорії ігор, їх різновиди та особливості практичного застосування. Опукла оболонка та її характерні властивості. Методи розв'язання основної задачі лінійного програмування.
учебное пособие, добавлен 29.03.2010 Проект асортименту виробів для швейної фабрики, характеристика їх різновидів; економіко-математична модель задачі оптимізації розподілу випуску продукції у часі; визначення оптимального набору тканин різної ширини, оптимізація надходження продукції.
контрольная работа, добавлен 20.06.2011Знаходження плану випуску продукції, що дає максимальну виручку. Побудування таблиці, що відображає умову задачі та математичну модель. Запис двоїстої задачі та розрахунок рентабельності продукції з застосуванням табличного процесору "Microsoft Excel".
лабораторная работа, добавлен 26.11.2014Оцінка ефективності рішень фахівця відділу матеріально-технічного забезпечення. Визначення оптимального плану випуску продукції засобами стохастичного програмування. Застосування теорії графів в інформаційній безпеці. Оцінка ризику цінних паперів.
курсовая работа, добавлен 22.09.2014Графік емпіричних змінних. Графік регресійної функції. Відносна похибка розрахункових значень регресії. Коефіцієнти еластичності. Межі надійних інтервалів індивідуальних прогнозованих значень.
контрольная работа, добавлен 11.08.2007Поняття та сутність запасів на виробництві та управління ними. Обчислення загальних витрат на купівлю товару. Розв’язок задачі за допомогою електронних таблиць Microsoft Excel. Аналіз можливості зменшення витрат при збільшенні бюджету на закупівлю.
контрольная работа, добавлен 24.09.2014Розробка математичної моделі задачі заміни устаткування та її розв'язання за допомогою електронних таблиць Microsoft Excel. Визначення оптимальної стратегії експлуатації устаткування, щоб сумарні витрати були мінімальними. Економіко-математична модель.
задача, добавлен 24.09.2014Теорія двоїстості та двоїсті оцінки у лінійному програмуванні. Економічна інтерпретація задач лінійного програмування. Правила побудови двоїстих задач. Встановлення зв’язків між оптимальними розв’язками задач за допомогою леми та теореми двоїстості.
контрольная работа, добавлен 22.02.2011Заготівля кормів чорно-бурих лисиць і песців на звірофермі. Кількість корму кожного виду, яку повинні щоденно одержувати звірі. Обчислення прибутку від реалізації однієї шкурки лисиці і песця. Розв’язання задач лінійного програмування симплексним методом.
контрольная работа, добавлен 28.03.2011Математична модель задачі по визначенню асортименту, що максимізує прибуток. Оптимальний план двоїстої задачі. Загальна вартість перевезень за оптимальним планом. Знаходження графічним методом екстремумів функцій в області, визначеній нерівностями.
контрольная работа, добавлен 28.03.2011Керування транспортною системою. Задачі планування незалежних транспортних потоків. Модель нижнього рівня - оптимізація транспортних потоків на транспортних мережах окремих видів транспорту. Побудова імітаційної моделі та аналіз результатів прогону.
дипломная работа, добавлен 24.07.2009Поняття системи одночасних рівнянь. Структурна форма економетричної моделі. Побудова лінійної багатофакторної економіко-математичної моделі залежності фактору Y від факторів Xi. Аналіз на наявність мультиколінеарності згідно алгоритму Фаррара-Глобера.
курсовая работа, добавлен 18.07.2011Загальна характеристика методів оптимізації для рішення економічних задач. Аналіз виконання плану перевезень в Донецькому АТП. Використання мереженого планування для рішення транспортної задачі. Організація управління охорони праці на робочому місці.
дипломная работа, добавлен 09.11.2013Аналіз коефіцієнтів лінійних моделей: розрахунок коефіцієнтів цільової функції. Аналіз діапазону зміни компонент вектора обмежень. Приклад практичного використання двоїстих оцінок у аналізі економічної задачі. Складання по ній симплексної таблиці.
лекция, добавлен 10.10.2013Розробка оптимізаційної моделі бюджету доходів та витрат на прикладі ВАТ "ІнГЗК". Теоретичні аспекти застосування моделі транспортної задачі в економічних процесах. Економічна і математична постановки транспортної задачі та методи її розв'язання.
курсовая работа, добавлен 19.04.2011