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

Раздел Программирование
/
РЕШЕНИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ГРАФИЧЕСКИМ МЕТОДОМ.

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

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

РЕШЕНИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ГРАФИЧЕСКИМ МЕТОДОМ.

РЕШЕНИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ГРАФИЧЕСКИМ МЕТОДОМ. - раздел Программирование, Методические указания и задания Математическое программирование Нахождение Решения Задачи Лп (1) – (2) На Основе Ее Геометрической Интерпрета...

Нахождение решения задачи ЛП (1) – (2) на основе ее геометрической интерпретации [5] включает следующие этапы:

1. Строят прямые, уравнения которых получаются в результате замены в ограничениях (2) знаков неравенств на знаки точных равенств.

2. Находят полуплоскости, определяемые каждым из ограничений задачи.

3. Находят многоугольник решений.

4. Строят вектор .

5. Строят прямую , проходящую через многоугольник решений.

6. Передвигают прямую в направлении вектора , в результате чего находят точку (точки), в которой целевая функция принимает максимальное значение, либо устанавливают неограниченность сверху функции на множестве планов.

7. Определяют координаты точки максимума функции и вычисляют значение целевой функции в этой точке.

Развернуть

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

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

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

Методические указания и задания Математическое программирование

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

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: РЕШЕНИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ГРАФИЧЕСКИМ МЕТОДОМ.

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

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

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

ПОСТАНОВКА ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ.
Задача линейного программирования (ЛП) возникает из необходимости оптимально использовать имеющиеся ресурсы. Это задачи, связанные с целеобразованием и анализом целей и функций; задачи разработки и

ГЕОМЕТРИЧЕСКАЯ ИНТЕРПРЕТАЦИЯ ДВОЙСТВЕННЫХ ЗАДАЧ.
Если число переменных прямой и двойственной задачи, образующих данную пару, равно двум, то, используя геометрическую интерпретацию задачи ЛП, можно легко найти решение данной пары задач. При этом и

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

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