Двоїста задача лінійного програмування: економічна інтерпретація знаходження оптимальних планів
Теорія двоїстості та двоїсті оцінки у лінійному програмуванні. Економічна інтерпретація задач лінійного програмування. Правила побудови двоїстих задач. Встановлення зв’язків між оптимальними розв’язками задач за допомогою леми та теореми двоїстості.
Подобные документы
Максимальна негативна кількість та індексний рядок. Розв'язання задачі лінійного програмування симплексним методом. Побудова першого опорного плану системи нерівностей. Метод штучного базису та матриця коефіцієнтів. Основний алгоритм симплекс-методу.
контрольная работа, добавлен 28.03.2011Задачі лінійного програмування. Побудова першого опорного плану системи нерівностей. Введення додаткових змінних. Індексний рядок та негативні коефіцієнти. Побудова математичної моделі. Визначення потенціалів опорного плану. Область допустимих значень.
контрольная работа, добавлен 28.03.2011Загальна характеристика задач багатокритеріальної оптимізації з булевими змінними. Задача водопровідника, математична постановка, аналітичний розв’язок, з двома цільовими функціями. Розв’язання задачі водопровідника за допомогою програми MS Excel 2007.
курсовая работа, добавлен 21.07.2011Розв'язання економічних задач з інформаційного менеджменту за допомогою програми Excel. Створення таблиці "Фірма" з інформацією про працівників фірми. Визначення кількість чоловіків та жінок на фірмі. Обчислення терміну погашення кредитів підприємства.
контрольная работа, добавлен 30.07.2008Визначення оптимального бюджету для реклами на радіо і телебаченні. План перевезень залізної руди на збагачувальні фабрики, що забезпечує мінімальні сукупні транспортні витрати. Модель лінійного програмування для визначення максимального розміру доходу.
контрольная работа, добавлен 24.09.2014Вивчення сутності лінійної моделі виробництва та лінійного програмування. Статична схема міжгалузевого балансу. Властивості невід’ємних матриць. Зв'язок між коефіцієнтами прямих і повних витрат. Коефіцієнти трудових витрат. Баланс трудових ресурсів.
реферат, добавлен 07.12.2010Динамічне програмування як математичний метод, заслуга створення й розвитку якого належить насамперед Беллману, його фундаментальні принципи та засади при формуванні завдань. Особливості застосування динамічного програмування в економічних дослідженнях.
курсовая работа, добавлен 18.02.2011Розробка математичної моделі задачі оптимізації, розв’язання її засобами "Пошук рішення" в MS Excel. Класичні методи дослідження функцій на оптимум. Графічне розв’язання задачі лінійного програмування. Метод штучного базису. Двоїстий симплекс-метод.
контрольная работа, добавлен 26.12.2011Знаходження особливих точок системи, їх тип та стійкість. Дослідження моделі на основі характеристичного рівняння. Фазовий портрет особливої точки. Випадок лінеаризованої системи та нелінійної системи. Економічна інтерпретація отриманих результатів.
курсовая работа, добавлен 26.03.2014Визначення оптимальних обсягів виробництва, що максимізують дохід фірми, та розв'язання транспортної задачі за допомогою математичного моделювання та симплекс-методу. Знайдення графічним методом екстремумів функції в області, визначеній нерівностями.
контрольная работа, добавлен 28.03.2011Аналіз розв’язків спряжених економіко-математичних задач. Оцінка рентабельності продукції, яка виробляється і нової продукції. Аналіз обмежень дефіцитних і недефіцитних ресурсів. Аналіз діапазону зміни коефіцієнтів матриці обмежень та цільової функції.
лекция, добавлен 10.10.2013Понятие классической транспортной задачи, классификация задач по критерию стоимости и времени. Методы решения задач: симплекс, северо-западного угла (диагональный), наименьшего элемента, потенциалов решения, теория графов. Определение и применение графов.
курсовая работа, добавлен 22.06.2015Побудова математичної моделі плану перевезення зерна на елеватори, який мінімізує транспортні витрати. Розв’язок задачі симплексним методом. Знаходження графічним методом екстремумів функцій, визначеній нерівностями. Порядок рішення транспортної задачі.
контрольная работа, добавлен 28.03.2011Моделирование экономических систем: понятие и принципы, типы моделей и оценка их адекватности. Примеры задач линейного программирования: транспортная задача, ее общая формулировка и графическая интерпретация решения задачи. Анализ симплекс-таблиц.
курсовая работа, добавлен 22.11.2012Побудова математичної моделі плану виробництва, який забезпечує найбільший прибуток. Розв’язок задачі симплекс-методом, графічна перевірка оптимальних результатів. Складання опорного плану транспортної задачі. Пошук екстремумів функцій графічним методом.
контрольная работа, добавлен 28.03.2011Визначення оптимального плану графічним та симплексним методом. Побудова економетричної моделі залежності між витратами обігу та вантажообігом. Розрахунок детермінаціі, кореляції, еластичності. Виявлення мультиколінеарності між заданими факторами.
контрольная работа, добавлен 03.12.2013Симплекс-метод решения задач линейного программирования. Элементы теории игр. Системы массового обслуживания. Транспортная задача. Графоаналитический метод решения задач линейного программирования. Определение оптимальной стратегии по критерию Вальде.
контрольная работа, добавлен 24.08.2010Виды задач линейного программирования и формулировка задачи. Сущность оптимизации как раздела математики и характеристика основных методов решения задач. Понятие симплекс-метода, реальные прикладные задачи. Алгоритм и этапы решения транспортной задачи.
курсовая работа, добавлен 17.02.2010Понятие и сущность управленческого процесса. Рассмотрение решения задач по принятию решений в условиях полной определенности (линейное программирование, транспортная задача), а также по планированию и прогнозированию производства, использования ресурсов.
курсовая работа, добавлен 20.02.2015Основные причины универсальности математики, ее взаимосвязь с вычислительной техникой. Особенности экономических задач, решаемых математическими методами. Характеристика и анализ применения матричного метода и функции для решения экономических задач.
реферат, добавлен 07.04.2010Аналіз чутливості і інтервалу оптимальності при зміні коефіцієнтів цільової функції. Моделювання випадкових подій. Визначення оптимальної виробничої стратегії. Розробка моделі функціонування фірм на конкурентних ринках. Оцінка ризику інвестування.
контрольная работа, добавлен 09.07.2014Дослідження операцій - наука про моделі і методи оптимального управління. Використання методу лінійного програмування - двоїстий симплекс. Алгоритм рішення задачі. Висновок і дослідження моделі на чутливість. Дослідження програми для великих розмірностей.
курсовая работа, добавлен 25.05.2015Основы составления, решения и анализа экономико-математических задач. Состояние, решение, анализ экономико-математических задач по моделированию структуры посевов кормовых культур при заданных объемах животноводческой продукции. Методические рекомендации.
методичка, добавлен 12.01.2009Оцінка ефективності рішень фахівця відділу матеріально-технічного забезпечення. Визначення оптимального плану випуску продукції засобами стохастичного програмування. Застосування теорії графів в інформаційній безпеці. Оцінка ризику цінних паперів.
курсовая работа, добавлен 22.09.2014Задача оптимального составления смесей при производстве бензина различных сортов. Модели формирования шихты при выплавке чугуна и смешивания волокон. Решение задач линейного программирования с помощью различных приемов и математического программирования.
курсовая работа, добавлен 17.11.2016