close

Вход

Забыли?

вход по аккаунту

?

практика 1-2 з о

код для вставкиСкачать
УТВЕРЖДАЮ
зав. кафедрой высшей математики
______________ Хрулева О.Д.
Тема: Симплекс-метод решения задач линейного программирования
Практическое занятие № 1-2
(для студентов IV курса з.о., 4 часа)
Литература: 1. Стебко Т. В., Акульшина Т. С. Практикум по дисциплине "Математическое программирование"
2. Егоршин, Маляренко "Математическое программирование
Цель: Изучить симплекс-метод нахождения оптимального решения задач линейного программирования
Задача: выработка навыков применения метода последовательного улучшения опорного плана ЗЛП
План:
1. Контроль теоретических знаний 2. Постановка задачи
3. Запись модели ЗЛП в канонической форме
4. Применение стандартной процедуры симплекс-метода к решению ЗЛП
Задание: Составить ЭММ и решить её симплекс-методом. Осуществить проверку решения графическим методом.
Для производства изделий двух видов используются три вида ресурсов. Нормы расхода и величина их запаса приведены в табл. 1. Цена реализации изделия А 3 грн, изделия В 8 грн. Найти план производства, дающий максимальную прибыль.
ресурсыНормы расхода ресурсовзапасыАВРесурс 11757Ресурс 22542Ресурс 33456
Решение:
ЭММ имеет вид:
Таблицы решения:
№БСбBix1x2x3x4x5θi1x30571710057/72x40422501042/53x50563400156/44Δ0=0Δj=-3-8000
№БСбBix1x2x3x4x5θi5x2857/71/711/700576x409/79/70-5/71017x50164/717/70-4/701164/178Δ0=456/7Δj=-13/708/700№БСбBix1x2x3x4x5θi5x288012/9-1/906x13110-5/97/907x5021007/9-17/918Δ0=67Δj=001/913/90
Ответ: Х=(1, 8, 0, 0, 21), Z=37
Графическое решение:
Самостоятельно:
Для производства изделий двух видов используются три вида ресурсов. Нормы расхода и величина их запаса приведены в табл. 1. Цена реализации изделия А 5 грн, изделия В 14 грн. Найти план производства, дающий максимальную прибыль.
ресурсыНормы расхода ресурсовзапасыАВРесурс 181104Ресурс 21548Ресурс 35280 Вопросы для контроля теоретических знаний:
1. Общая формулировка ЗЛП
2. Формы записи экономико-математической модели ЗЛП
3. Особенности задачи линейного программирования
4. Стандартная процедура симплекс-метода (алгоритм)
5. Каков критерий оптимальности опорного плана?
6. Какова процедура замены базисной переменной?
7. В чем заключается правило прямоугольника?
3
Документ
Категория
Рефераты
Просмотров
72
Размер файла
62 Кб
Теги
практике
1/--страниц
Пожаловаться на содержимое документа