Решение задачи графическим методом - Математическое моделирование в менеджменте и маркетинге

Необходимо найти максимальное значение целевой функции L(x)= 2x1+2x2 > max, при системе ограничений:

6x1+8x2?48, (1) 8x1+11x2?88, (2)

X1-x2?1, (3)

X1?7, (4)

X1 ? 0, (5)

X2 ? 0, (6)

Построим область допустимых решений, т. е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом)- рис 2.1,рис2.2.

Рисунок 2.1 Опредение полуплоскостей, заданных неравенствами

Или

Рисунок 2.2 Опредение полуплоскостей, заданных неравенстсвами

Далее, найдем границы области допустимых решений.

Пересечением полуплоскостей будет являться область, координаты точек которого удовлетворяют условию неравенствам системы ограничений задачи.

Обозначим границы области многоугольника решений - рис.2.3.

Рисунок 2.3 Обозначение границ области многоугольника решений

Рассмотрим целевую функцию задачи L(x)= 2x1+2x2 > max.

Для этого построим прямую, отвечающую значению функции L(x)= 0:L(x) = 2x1+2x2 = 0. Вектор-градиент, составленный из коэффициентов целевой функции, указывает направление максимизации L(X). Начало вектора - точка (0; 0), конец - точка (2; 2). Будем двигать эту прямую параллельным образом. Поскольку нас интересует максимальное решение, поэтому двигаем прямую до последнего касания обозначенной области. На графике эта прямая обозначена пунктирной линией - рис 2.4.

Рисунок 2.4 Целевая функция в ее максимальном значении.

Прямая L(x) = const пересекает область в точке D. Так как точка D получена в результате пересечения прямых (1) и (3), то ее координаты удовлетворяют уравнениям этих прямых:

6x1+8x2=48

X1-x2=1

Решив систему уравнений, получим: x1 = 4, x2 = 3

Откуда найдем максимальное значение целевой функции:

L(X) = 2*4 + 2*3 = 14

Ответ: максимальное значение целевой функции 14.

Похожие статьи

• Теоремы двойственности и их использование в задачах ЛП - Решение оптимизационных экономических задач методами линейного программирования

  Исходная задача: При ограничениях: Двойственной является следующая задача: При ограничениях: Число неизвестных в двойственной задаче равно 2....

• Геометрический метод решения задач ЛП - Решение оптимизационных экономических задач методами линейного программирования

  Необходимо найти минимальное значение целевой функции F = 4x1+18x2 > min, при системе ограничений: X1+4x2?14(1) X1+6x2?15(2) X1+x2?5(3)...

• Графическое решение задачи нелинейного программирования - Методика решения двойственных задач линейного программирования

  Так как целевая функция не является линейной, то эта задача является задачей нелинейного программирования. Найдем ее решение, используя геометрическую...

• Нелинейное программирование - Реферативно-прикладное исследование применения экономико-математических методов в решении задач производства (метод нелинейного программирования)

  Это раздел математического программирования, изучающий методы решения таких экстремальных задач, в которых результаты (эффективность) возрастают или...

• Геометрическая интерпретация и графическое решение ЗЛП - Экономико-математические методы

  Геометрическая интерпретация экономических задач дает возможность наглядно представить их структуру, выявить особенности и открывает пути исследования...

• Решить графически задачу нелинейного программирования, Математическая модель задачи нелинейного программирования (ЗНП) - Методика решения двойственных задач линейного программирования

  Математическая модель задачи нелинейного программирования (ЗНП) (*) Для ЗНП в отличие от Задачи Линейного Программирования (ЗЛП) нет единого метода...

• Геометрический метод - Приложение интегрального и дифференциального исчисления к решению прикладных задач

  Теория: Применяется, как правило, для задач линейного программирования, содержащих не более 2 переменных. Суть геометрического метода сводится к...

• Некоторые особенности решения задач нелинейного программирования - Экономико-математические методы

  Для решения ЗНП существенно знать: 1) выпукло или не выпукло множество допустимых решений задачи; 2) является ли целевая функция выпуклой или вогнутой...

• Требования, предъявляемые к моделям, Основные этапы математического моделирования - Математическое моделирование в менеджменте и маркетинге

  1. Универсальность - характеризует полноту отображения моделью изучаемых свойств реального объекта. 2. Адекватность - способность отражать нужные...

• Автоматизированное решение транспортной задачи линейного программирования, Определить количество закупаемого заданным филиалом фирмы сырья у каждого АО, (xj), максимизируя прибыль филиала., С помощью полученных в результате реализации модели отчетов сделать рекомендации филиалу фирмы по расширению программы выпуска ассортимента продукции. - Определение оптимальной стратегии рыночного поведения с использованием макроэкономических методов и моделей

  В разделе 1 курсовой работы требуется: Определить количество закупаемого заданным филиалом фирмы сырья у каждого АО, (xj), максимизируя прибыль филиала....

• О разложении в ряд Фурье непериодической функции - Приложение интегрального и дифференциального исчисления к решению прикладных задач

  Пусть на некотором отрезке [a, b] задана кусочно-монотонная функция f(x). Покажем, что данную функцию в точках ее непрерывности можно представить в виде...

• Методы построения решений по математическим моделям - Математическое моделирование в электромеханике

  Системы дифференциальных уравнений, полученные для конкретных ти-пов электрических машин, содержат в скрытом виде исчерпывающую инфор-мацию о всех...

• Примеры решения основных задач календарного планирования, Задача Джонсона о двух станках - Особенности математического моделирования задач, связанных с календарным планированием производственных процессов

  Задача Джонсона о двух станках Рассмотрим задачу последовательной обработки на двух машинах N различных деталей, если известно время Ai и Bi обработки...

• Приближенные методы. - Особенности математического моделирования задач, связанных с календарным планированием производственных процессов

  К числу приближенных методов оптимизации задач календарного планирования относятся: частичный и направленный перебор, метод Монте-Карло,...

• Метод решения задачи - Многокритериальная оптимизация на основе нейросетевой, нечеткой и нейро-нечеткой аппроксимации функции предпочтений лица, принимающего решения

  Многокритериальный оптимизация нейронный аппроксимация Общая схема рассматриваемого метода является итерационной и состоит из следующих основных этапов....

• Методы решения задач календарного планирования, Точные методы. - Особенности математического моделирования задач, связанных с календарным планированием производственных процессов

  Календарный производственный программирование однооперационный Все существующие методы решения задач календарного планирования3 по степени достижения...

• Основные методы решения задач, Решение задачи с помощью математического аппарата - Формирование оптимального штата фирмы

  Условие задачи. Пусть имеются n кандидатов для выполнения этих работ. Назначение кандидата i на работу j связано с затратами CIj (i, j = 1,2,..., n)....

• Методы исследования математических моделей - Математическое моделирование в менеджменте и маркетинге

  Все методы математического моделирования можно разделить на четыре класса: -аналитические (априорные); -имитационные (априорно-апостериорные) модели;...

• Инженерные методы решения задач математического моделирования - Математическое моделирование в электромеханике

  В инженерной практике в настоящее время широко используются современные программные комплексы позволяющие моделировать сложные физические процессы. Для...

• Пример решения задачи симплекс-методом, Условие задачи - Математические методы и модели в экономике

  Рассмотрим алгоритм симплексного метода на примере решения задачи планирования товарооборота предприятия торговли. Требуется определить оптимальную...

• Метод динамического программирования для ЗНП с мультипликативной целевой функцией - Метод динамического программирования для решения задач

  Пусть имеется оптимизационная задача вида: (1) (2) (3) - задан(4) Здесь предполагается, что FJ(xJ,yJ)>0 для всех допустимых значений xJ,yJ. В этом случае...

• Универсальность моделей, Прямая и обратная задачи математического моделирования - Экономико-математическая детерминированная модель

  Важнейшие математические модели обычно обладают важным свойством Универсальности : принципиально разные реальные явления могут описываться одной и той же...

• Решение двойственной задачи симплексным методом (с использованием симплексной таблицы) - Методика решения двойственных задач линейного программирования

  Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы. Определим максимальное значение целевой...

• Постановка задачи, Основные сведения - Комплексное исследование численных методов для задачи решения нелинейных уравнений

  Провести комплексное исследование численных методов для задачи решения нелинейных уравнений. 1. Решить нелинейные уравнения А) ; Б) ; В) . 2....

• Анализ чувствительности оптимального решения ЗЛП к вариациям коэффициентов целевой функции., Графический способ анализа чувствительности оптимального решения к вариациям C[j - Исследование чувствительности оптимального решения задачи линейного программирования к вариациям ее параметров и введению нового ограничения

  Вариации коэффициентов целевой функции ЗЛП приводят к изменению направления вектора градиента. Так как при этом не затрагивается допустимое множество, то...

• Задача о загрузке рюкзака (задача о ранце) - Метод динамического программирования для решения задач

  Постановка задачи. Пусть имеются N видов грузов с номерами. Единица груза j-го вида имеет все aJ. Если груз j-го вида берется в количестве xJ, то его...

• Решение задач ЛП с использованием программы (Simplex), Заключение - Решение оптимизационных экономических задач методами линейного программирования

  Как известно решение задач симплексным методом применяется очень часто. Это связано с тем, что симплексный метод подходит для решения широкого круга...

• Теоретическое обоснование математического моделирования - Математические методы и модели в экономике

  Коммерческая деятельность в том или ином виде сводится к решению таких задач: как распорядиться имеющимися ресурсами для достижения наибольшей выгоды или...

• Решение транспортной задачи методом потенциалов - Математическая модель решения транспортной задачи

  Этот метод позволяет автоматически выделять циклы с отрицательной ценой и определять их цены. Пусть имеется транспортная задача с балансовыми условиями...

• Метод Фогеля - Математическое моделирование в менеджменте и маркетинге

  Этап I. Поиск первого опорного плана . 1. Используя метод Фогеля, построим первый опорный план транспортной задачи. Для каждой строки и столбца таблицы...

• Составить двойственную задачу и найти ее оптимальное решение по теореме равновесия, Решение двойственной задачи - Методика решения двойственных задач линейного программирования

  Известно оптимальное решение X*=(0;0;1;1) задачи линейного программирования: Составьте двойственную задачу и найдите ее оптимальное решение по теореме...

• Метод северо-западного угла - Математическое моделирование в менеджменте и маркетинге

  Этап I. Поиск первого опорного плана . 1. Используя метод северо-западного угла, построим первый опорный план транспортной задачи. План начинается...

• Решение транспортной задачи. Нахождение опорного плана тремя методами, Метод минимального элемента - Математическое моделирование в менеджменте и маркетинге

  A 25 40 50 30 45 20 7 3 4 8 6 60 5 7 2 3 5 45 1 4 10 2 6 70 3 4 2 7 8 Допустим, стоимость доставки единицы груза из каждого пункта отправления в...

• Классификация моделей - Математическое моделирование в менеджменте и маркетинге

  Классифицировать модели можно по разным критериям. Например, по характеру решаемых проблем модели могут быть разделены на функциональные и структурные. В...

• Решение геометрических задач на нахождение наибольшего и наименьшего значений с помощью производной, Планиметрические задачи - Применение производной в решении геометрических задач

  Планиметрические задачи Задача 1.Написать уравнения касательной и нормали к графику функциив данной точке, если: [3]. Решение. Уравнение касательной...

• Классификация математических моделей - Математическое моделирование в менеджменте и маркетинге

  Математические модели могут быть Детерменированными и Стохастическими . Детерменированные модели - это модели, в которых установлено взаимно-однозначное...

• Математическое моделирование. Этапы, методы - Математическое моделирование в менеджменте и маркетинге

  С середины XX в. в самых различных областях человеческой деятельности стали широко применять математические методы и ЭВМ. Возникли такие новые...

• Введение - Приложение интегрального и дифференциального исчисления к решению прикладных задач

  Целью данной курсовой работы является самостоятельное изучение следующих разделов высшей математики: задачи линейного программирования (симплексный и...

• Результаты применения МГА для оптимизации ИП - Возможности генетических алгоритмов для решения задачи многокритериальной оптимизации инвестиционного портфеля

  Все генетические алгоритмы участвовали в двух группах тестов. В каждой группе исследовались различные наборы значений управляющих параметров МГА:...

• Нелинейное программирование, Общая задача нелинейного программирования - Экономико-математические методы

  Во многих экономических моделях исследования операций зависимости между постоянными и переменными факторами лишь в первом приближении можно считать...

Решение задачи графическим методом - Математическое моделирование в менеджменте и маркетинге

Предыдущая | Следующая