Задача линейного программирования Найти переменные Х, такие что:

Презентация:



Advertisements
Похожие презентации
Таблица подстановки с одним параметром F 1 (x)F 2 (x)F 3 (x)…F n (x) X1X1 X2X2 … XmXm Не используется Аргументы Функции.
Advertisements

Метод наименьших квадратов X00,511,52 Y-3-202,57,5.
Математические методы и модели организации операций Задачи линейного программирования.
Задачи линейного программирования Теория систем и системный анализ.
Задачи линейного программирования Лекция 3. Линейное программирование Методы линейного программирования используют в прогнозных расчетах, при планировании.
Постановка задач математического программирования.
Распределение продук- ции Затраты на производство Текущее производственное потребление в отраслях Конечная продукция (по элементам) Валовой продукт 12…nитого.
Какая польза? Зачем? Как? Где применять?. Модель любой задачи линейного программирования включает: целевую функцию, оптимальное значение которой (максимум.
Прямая и двойственная задачи и их решение симплекс-методом Лекции 8, 9.
ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ РЕШЕНИЕ В EXCEL.
Балансовые модели Филипенко Юлия гр. ММ-61. Балансовые модели- рассматриваются для производства состоящего из n подразделений (отраслей). В таких моделях.
Математика Экономико-математические методы Векслер В.А., к.п.н.
Лабораторная работа Тема занятия: Средства условного анализа в EXCEL. Основная цель: Научиться пользоваться программами Подбор параметра и Поиск решения.
Курс Теория оптимизации лектор Надежда Владимировна Книга
Решение задач оптимизации Каплина Т.В.Решение задач оптимизации Каплина Т.В.
Двойственность линейного программирования. Правила построения двойственных задач: 1. Если в исходной задаче целевая функция исследуется на min, то в двойственной.
Использование понятия производной в экономике. Рассмотрим функциональную зависимость издержек производства о количества выпускаемой продукции. Обозначим:
МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ ТЕМА 5. МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ Математическое программирование рассматривает задачи оптимального использования.
Решение транспортной задачи в среде Excel Лекция 12.
Транспортная задача. Некоторая продукция находится у нескольких поставщиков в различных объёмах. Ее необходимо доставить ряду потребителей в разных количествах.
Транксрипт:

Задача линейного программирования Найти переменные Х, такие что:

Задача линейного программирования При заданной матрицы ограничений А

Задача линейного программирования и ограничениями на переменные Х

Линейная оптимизация Задача оптимального ассортименте Сетевая транспортная задача Задача о диете Задача штатного расписания Задача размещения и назначения Балансовые задачи Оптимизация портфеля ценных задач

Задача о оптимальном ассортименте Предприятие выпускает 2 вида продукции. Цена единицы 1 вида продукции – , 2 вида продукции – Для изготовления продукции используются три вида сырья. Нормы затрат каждого сырья на единицу продукции и их запасы представлены в следующей таблице. Требуется определить плановое количество выпускаемой продукции таким образом, чтобы стоимость произведенной продукции была максимальной

Нормы затрат каждого сырья на единицу продукции и их запасы Продукция Запасы сырья 1-й вид продукции 2-й вид продукции 1,21,937 2,31,857,6 0,10,77

Задача о оптимальном ассортименте Фирма «Пилорама» столкнулась с проблемой наиболее рационального использования ресурсов лесоматериалов. Чтобы получить 2.5 м 3, коммерчески реализуемых комплектов пиломатериалов необходимо израсходовать 2.5 м 3 еловых и 7.5 м 3 пихтовых лесоматериалов. Для изготовления 100 м 2 фанеры требуется 5 м 3 еловых и 10 м 3 пихтовых лесоматериалов. Лесной массив содержит 80 м 3 еловых и 180 м 3 пихтовых лесоматериалов. Согласно условиям поставок, необходимо произвести по крайней мере 10 м 3 пиломатериалов и 1200 м 2 фанеры. Доход с 1 м 3 пиломатериалов составляет 16 рублей и с 100 м 2 фанеры –60 рублей. Найдите максимально возможный доход фирмы Каким будет максимальный доход фирмы без учета условий поставок.

Параметры поиска решения

Задача о диете Фирма «Корма» имеет возможность покупать 3 различных вида зерна и приготавливать различные виды комбикорма. Различные зерновые культуры содержат разное количество питательных веществ(ингредиентов). Установлено, что комбикорм должен удовлетворять некоторым минимальным требованиям с точки зрения питательности. Количественные данные приведены в таблице. Найдите рецепт и стоимость такой смеси, которая является самой легкой, и удовлетворяет минимальную потребность в ингредиентах. Как изменится цена, если согласно технологическим требованиям отношение количества зерна 1 должно быть меньше, чем сумма остальных видов зерна.

Содержание ингредиентов в единице веса зерно 1Зерна 2 зерно 3 Минимальная потребность Ингредиент А Ингредиент Б Ингредиент С Ингредиент Д0,60, Затраты(цена на единицу веса)

Планирование штатного расписания Служба ГАИ имеет следующие минимальные потребности в количестве постовых в различное время суток. Каждый постовой работает 8 часов без перерыва. Необходимо составить служебное расписание таким образом, чтобы обойтись минимальным числом постовых, но не нарушая требований таблицы 1.

Планирование штатного расписания Время суток (часы) Порядковый номер периода Минимальное число постовых

Балансовые модели. Имеется трехотраслевая балансовая модель экономики с матрицей a(i,j) коэффициентов затрат

Балансовые модели. a(i,j)- коэффициенты прямых затрат или объём продукции i-ой отрасли для производства единицы продукции j-ой отрасли

Балансовые модели Производственные мощности отраслей ограничивают возможности ее валового выпуска числами Mi = {300, }. Определить оптимальный валовой выпуск всех отраслей X i, максимизирующий стоимость суммарного конечного продукта Y i, если задан вектор цен C i на конечный продукт (2, 5, 1).

Балансовые модели Конечный продукт определяется формулой Y i = X i - i=1,2,3 Целевая функция F(x1,x2,x3) = max.