Министерство образования и науки Российской федерации
Государственное образовательное учреждение
Высшего профессионального образования
Санкт-Петербургский государственный технологический институт
(Технический университет)
Кафедра систем автоматизированного проектирования и управления
И.А. Смирнов,
О.В. Ершова,
Р.И.Белова Методы оптимизации
Методические указания к выполнению контрольных работ
для студентов заочной формы обучения
направления подготовки "Информатика и вычислительная техника"
Санкт -Петербург
2010
Стоимость выполнения на заказ контрольных работ 1, 2, 3 по Методам оптимизации составляет ...руб.
Выполнены следующие варианты:
Вариант 07 КР1
Контрольная работа 1
Графический способ решения задач оптимизации
1. Получить графическое решение следующей задачи линейного программирования.
Радиозавод выпускает две модели радиоприемников А, В, прибыль от
реализации которых соответственно 8 и 5 у.е. Для производства 10
приемников моделей А, В требуется соответственно 3 и 3,5 часа на
изготовление деталей, 4 и 5 часов на сборку и 1 и 1,5 часа на упаковку.
В течении недели может быть израсходовано 150 часов на производство
деталей, 200 часов на сборку и 60 часов на упаковку. Общий выпуск
радиоприемников должен быть не менее 200 штук, кроме того приемников
модели В должно быть выпущено не более 150.
Составить план выпуска, обеспечивающий заводу максимум прибыли.
2. Получить графическое решение следующей задачи квадратичного программирования.
На обработку поступает материал, два качественных показателя
которого X1 и X2 имеют исходные значения Х10, Х20. Эффективность
обработки материала тем лучше, чем выше значение критерия L=K1*(X10-X1K)^2+K2*(X20-X2K)^2
где K1, K2 – весовые коэффициенты,
X1K, X2K – значения качественных показателей после обработки материала.
Известно, что показатель Х1 после обработки должен быть не меньше X1MH,
а Х2 не меньше X2MH. Но в силу различного рода ограничений
показатель Х1 не может быть больше, чем X1MK, а Х2 больше, чем X2MK.
Кроме того, поскольку между показателями существует взаимосвязь,
сумма их Х1+Х2 не может быть больше некоторой величины В.
Найти, при каких значениях Х1K, X2K критерию L будет обеспечено
максимальное и минимальное значения.
Значения коэффициентов приведены в таблице:
WhatsApp: +79119522521
Telegram: +79119522521
