рефераты конспекты курсовые дипломные лекции шпоры

Раздел Философия
/
Графический метод решения задач линейного программирования.

Реферат Курсовая Конспект

Выберите учебное заведение

Графический метод решения задач линейного программирования.

Графический метод решения задач линейного программирования. - раздел Философия, Лекция №1. Основные понятия математического моделирования социально-экономических систем Графический Метод Решения Задач Линейного Программирования Им...

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

Этот метод имеет следующие этапы:

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

2. Графически изобразить решение системы неравенств

решением является одна точка (0; х₂).

нет решений

выпуклый многоугольник

неограниченная выпуклая многоугольная область

f(x) = c₁x₁ + c₂x₂ max (min)

c₁x₁ + c₂x₂ = L, L - параметр

Целевая функция – семейство параллельных прямых с параметром L , которые называются линиями уровня.

(с₁;с₂) – показывает направление возрастания целевой функции, он перпендикулярен линиям уровня.

Точка максимума – это последняя точка соприкоснове6ния линий уровня с точками решения системы неравенств при выходе линий уровня из заданной области.

I. Задача на максимум и на минимум имеет единственное решение.

II. Задача на минимум имеет единственное решение, задача на максимум имеет множество решений (альтернативный оптимум).

III. Задача имеет единственной решение (т. В), а на максимум – нет решений.

IV. Задача не имеет решений.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Лекция №1. Основные понятия математического моделирования социально-экономических систем

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

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

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

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

Решение задач линейного программирования симплекс-методом.
Идея разработана русским ученым Канторовичем Л.В. в 1939 году. На основе этой идеи американский ученый Д. Данциг в 1949 году разработал симплекс-метод, позволяющий решить любую задачу линейного про

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

Взаимно-двойственные задачи линейного программирования.
С каждой задачей линейного программирования связана другая задача, называемая двойственной по отношению к исходной. Совместное изучение данной и двойственной к ней задачи дает, как правило

Третья теорема двойственности (теорема об оценках).
Объективно-обусловленные оценки ресурсов показывают насколько денежных единиц изм

Моделирование систем массового обслуживания (СМО).
Многие экономические задачи связаны с СМО , т.е. такими системами, в которых с одной стороны возникают массовые запросы, т.е. требования на выполнение каких-либо услуг, а с

Разомкнутые СМО
Если питающий источник обладает бесконечным числом требований и находиться вне системы, то систему называют разомкнутой. Расчет характеристик СМО различного вида может быть проведен на осн

Замкнутые СМО
Источник требований находиться в системе. Поток поступающих требований ограничен, т.е. в системе обслуживания одновременно не может находиться больше m требований, где m – число обслуживаемых объек