Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Математика / Презентации / Решение задач линейного программирования симплекс-методом
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Математика

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

библиотека
материалов
ПРИМЕР Предприятие выпускает три вида изделий (N1, N2, N3), используя три вид...
РЕШЕНИЕ Запишем математическую модель задачи: Определим вектор, который удовл...
1. Построим первый опорный план Приведем стандартную задачу ЛП к каноническом...
2. Построим симплекс-таблицу Первый опорный план неоптимальный, так как в инд...
3. Построим второй опорный план Выберем ведущий столбец – x3, так как, |-3|>{...
Перерасчет таблицы x2, x5, x6 - базисные переменные; x1, x4, x3 – свободные....
4. Построим вторую симплекс-таблицу таблица.doc Так как в индексной строке ес...
5. Построим третий опорный план Ведущий столбец – x1, Ведущая строка – x5. Ра...
Так как в индексной строке нет отрицательных коэффициентов, то третий опорный...
ВЫВОД Вывод: Для получения максимального дохода 43,286 у.е. предприятию необх...
11 1

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


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Описание презентации по отдельным слайдам:

№ слайда 1
Описание слайда:

№ слайда 2 ПРИМЕР Предприятие выпускает три вида изделий (N1, N2, N3), используя три вид
Описание слайда:

ПРИМЕР Предприятие выпускает три вида изделий (N1, N2, N3), используя три вида ресурсов (Р1, Р2, Р3). Запасы ресурсов (З) ограничены. Прибыль от реализации (П) единицы изделия и нормы расхода ресурсов представлены в таблице. Определить ассортимент и объемы выпуска продукции, получаемую прибыль, величину остатков. Найти решение задачи симплексным методом с представлением всех симплексных таблиц и проанализировать полученные результаты. N1 N2 N3 З Р1 1 3 4 42 Р2 4 2 2 54 Р3 3 2 2 80 П 2 1 3

№ слайда 3 РЕШЕНИЕ Запишем математическую модель задачи: Определим вектор, который удовл
Описание слайда:

РЕШЕНИЕ Запишем математическую модель задачи: Определим вектор, который удовлетворяет условиям: и обеспечивает максимальное значение целевой функции:

№ слайда 4 1. Построим первый опорный план Приведем стандартную задачу ЛП к каноническом
Описание слайда:

1. Построим первый опорный план Приведем стандартную задачу ЛП к каноническому виду. Введем дополнительные переменные x4, x5, x6: x4, x5, x6 - базисные переменные (определяют объемы неиспользованных ресурсов). x1, x2, x3 – свободные переменные. Полагая, что свободные переменные x1=0, x2=0, x3=0, получим, x4 =42, x5=54, x6=80. Первый опорный план Следовательно, изделия не производятся, доход равен нулю, а ресурсы не используются.

№ слайда 5 2. Построим симплекс-таблицу Первый опорный план неоптимальный, так как в инд
Описание слайда:

2. Построим симплекс-таблицу Первый опорный план неоптимальный, так как в индексной строке находятся отрицательные коэффициенты: -2, -1, -3. СЗ БП Значения БП Значение коэффициентов при X1 X2 X3 X4 X5 X6 I 0 0 0 →x4 x5 x6 42 54 80 1 4 3 3 2 2 4 2 2 1 0 0 0 1 0 0 0 1 42/4=10,5 54/2=27 80/2=40 Индексстрока -2 -1 -3↑ 0 0 0

№ слайда 6 3. Построим второй опорный план Выберем ведущий столбец – x3, так как, |-3|>{
Описание слайда:

3. Построим второй опорный план Выберем ведущий столбец – x3, так как, |-3|>{|-1|,|-2|}. Вычислим значения по формуле и выберем из них наименьшее: Следовательно, ведущая строка – x4. Разрешающий элемент равен РЭ=4.

№ слайда 7 Перерасчет таблицы x2, x5, x6 - базисные переменные; x1, x4, x3 – свободные.
Описание слайда:

Перерасчет таблицы x2, x5, x6 - базисные переменные; x1, x4, x3 – свободные. Элементы ведущей строки разделим на РЭ=4. Базисным переменным соответствуют единичные столбцы. Все остальные элементы пересчитываем по правилу прямоугольника:

№ слайда 8 4. Построим вторую симплекс-таблицу таблица.doc Так как в индексной строке ес
Описание слайда:

4. Построим вторую симплекс-таблицу таблица.doc Так как в индексной строке есть отрицательные коэффициенты, то второй опорный план неоптимальный.

№ слайда 9 5. Построим третий опорный план Ведущий столбец – x1, Ведущая строка – x5. Ра
Описание слайда:

5. Построим третий опорный план Ведущий столбец – x1, Ведущая строка – x5. Разрешающий элемент равен РЭ=0,04. Пересчитаем таблицу по правилу прямоугольника.

№ слайда 10 Так как в индексной строке нет отрицательных коэффициентов, то третий опорный
Описание слайда:

Так как в индексной строке нет отрицательных коэффициентов, то третий опорный план .

№ слайда 11 ВЫВОД Вывод: Для получения максимального дохода 43,286 у.е. предприятию необх
Описание слайда:

ВЫВОД Вывод: Для получения максимального дохода 43,286 у.е. предприятию необходимо производить изделий первого вида 9,429 ед., третьего вида – 8,143 ед., изделия второго вида не производятся. При этом ресурсы первого и второго видов расходуются полностью, ресурсы третьего остаются в количестве 35,429 ед.


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


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 30.10.2015
Раздел Математика
Подраздел Презентации
Просмотров396
Номер материала ДВ-109775
Получить свидетельство о публикации
Похожие материалы

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