ИДЕЯ СИМПЛЕКС-МЕТОДА - Лекция, раздел Программирование, Закрепление теоретических знаний, получаемых студентами на лекционных и самостоятельных занятиях по решению задач линейного программирования
Пример 2.3. Рассмотрим Задачу (Табл.2.5)...
Пример 2.3. Рассмотрим задачу (табл.2.5) оптимизации плана производства с целью получения максимальной прибыли
.
Таблица 2.5
Величины
Норма расхода ресурсов
Запас ресурса
П1
П2
П3
П4
Ресурсы:
трудовые
сырьё
оборудование
Прибыль
–
План
х1
х2
х3
х4
–
Решение. Математическая модель задачи:
В ограничения задачи введём дополнительные переменные у1, у2, у3 и перепишем условие задачи в виде уравнений:
Эту постановку можно переписать в следующем виде:
коэффициенты при свободных переменных в индексной строке первой симплекс-таблицы
max L1 = 0–(–60x1–70x2–120x3–130x4);
столбец свободных чисел
.
Последнюю постановку можно представить в виде таблицы (табл.2.6) – первой таблицы симплекс метода.
На сайте allrefs.net читайте: - закрепление теоретических знаний, получаемых студентами на лекционных и самостоятельных занятиях по решению задач линейного программирования;...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
ИДЕЯ СИМПЛЕКС-МЕТОДА
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Постановка задачи линейного программирования
При постановке и исследовании задач линейного программирования (ЛП) будем основываться на материалах учебного пособия [10].
Значительная часть задач принятия решения – это задачи р
ПРОВЕРКА СБАЛАНСИРОВАННОСТИ ПЛАНОВ
Представьте себе такую ситуацию. Директор завода вызывает к себе начальника цеха и говорит ему: «Надо сделать 20 болтов, но металл тебе никто не даст». Очевидно, такого быть не может. Все известно,
ТРЕБОВАНИЯ СОВМЕСТНОСТИ УСЛОВИЙ
Вспомним некоторые вопросы из алгебры.
Рассмотрим неравенство а´х £ b. Если от неравенства мы хотим перейти к уравнению, то введём дополнительную переменну
ДВОЙСТВЕННЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Каждой задаче ЛП можно некоторым образом сопоставить другую задачу ЛП, называемую двойственной по отношению к исходной (прямой):
Прямая задача (ПЗ)
П.2.4. Решение транспортной задачи
Порядок решения транспортных задач с помощью QSB рассмотрим на следующем примере.
Пример. Требуется составить такой план прикрепления трёх потребителей к трём поставщи
П.2.5. Решение задачи о назначениях
Порядок решения задачи о назначениях с помощью QSB рассмотрим на примере. Подготовьте исходные данные задачи для решения на ЭВМ:
Кандидаты
Затраты времени по ра
П.2.8. Решение задач динамического программирования
Порядок решения сетевых задач с помощью QSB рассмотрим на следующем примере.
Подготовьте исходные данные задачи для решения на ЭВМ: определите количество этапов в задаче (4 задачи), тип за
П.2.9. Решение вероятностных моделей
Порядок решения вероятностных моделей с помощью QSB рассмотрим на следующем примере. Выполнить анализ платёжной матрицы
Новости и инфо для студентов