Учебная работа № 5959. «Контрольная Линейное программирование, 6 заданий
Учебная работа № 5959. «Контрольная Линейное программирование, 6 заданий
Содержание:
«Контрольная работа №1 ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
1. Сформулировать по заданному24-хзначному числу задачу линейного программирования вида
где все параметры модели должны быть определены на основе таблиц3, 4, 5, а также из следующих условий
2. Придумать оригинальную содержательную постановку задачи, которой соответствует модель из п.1.
3. Найти оптимальное решение модели, сформированной в п.1.
4. Произвести анализ на чувствительность модели, сформированной в п.1.
4.1. Определить, в каких пределах могут меняться коэффициенты при небазисных переменных в выражении для целевой функции, не нарушая оптимальности прежнего базиса.
4.2. То же, что и п.4.1, но только для базисных переменных.
4.3. Записать систему неравенств, описывающую допустимую в смысле сохранения оптимальности прежнего решения, область одновременных изменений коэффициентов при базисных переменных в выражении для целевой функции. Построить эту область графически.
4.4. Найти пределы, в которых могут меняться константы в правых частях соотношений в п.1, не нарушая оптимальности прежнего решения.
4.5. Пусть в правых частях первых двух ограничений в п.1 константы b1 и b2 могут одновременно быть изменены. Найти систему неравенств, при выполнении которой прежнее решение остается оптимальным. Изобразить допустимую область графически.
5. Двойственная задача.
5.1. Записать для задачи, сформированной в п.1, двойственную задачу.
5.2. Найти оптимальное решение двойственной задачи.
5.3. Используя двойственную модель определить, в каких интервалах могут меняться коэффициенты при небазисных переменных в выражении для целевой функции, не нарушая оптимальности прежнего решения.
5.4. Пусть вводятся новые управляемые переменные x10 и x11. Коэффициенты при x10 и x11 записаны в табл.6. Целесообразен ли ввод данных переменных?
Таблица6
х10 3 5 8 3
х11 6 3 6 5
6. На основе содержательной постановки, предложенной согласно п.2, предложить содержательную постановку динамической задачи. Плановый период составляет три единицы времени. Записать соответствующую модель линейного программирования, используя символические(буквенные) обозначения параметров модели.»
Выдержка из похожей работы
чтобы вероятность нарушения теплоснабжения
в течение отопительного сезона была
минимальна, Ответ –в
виде вектора оптимального распределения
средств,
Задание 3
Сформулируйте
математическую постановку задачи
выбора, Для строительства здания
необходимо выбрать генерального
подрядчика из нескольких строительных
фирм так, чтобы обеспечить качество и
сроки строительства не ниже заданных
и выполнить строительство за минимальные
сроки и с минимальными затратами, Ответ
–наименование организации,
Задание 4
Сформулируйте
математическую постановку задачи
размещения, Необходимо построить
торговый центр, и известны несколько
вариантов его размещения, Необходимо
выбрать такой вариант, чтобы стоимость
доставки товаров от оптовых складов
была минимальной, торговый оборот
максимальным, а стоимость строительства
не превышала заданной величины, Ответ
–в виде координат строительства,
Задание 5
Сформулируйте
математическую постановку задачи
распределениязатрат, В регионе
ремонтируются дороги, которыми будут
пользоваться несколько фирм, Необходимо
так распределить затраты между
заинтересованными фирмами, чтобы ни
одна из них не отказалась участвовать
в финансировании ремонта, Ответ
–вектор распределения затрат,
Задание 6
Сформулируйте
математическую постановку задачи
дележа, Работодатель нанимает группу
служащих, На какую оплату
своего труда они могут согласиться, и
каким образом должны распределить
совокупный доход между собой? Ответ
–вектор дележа,
Линейное программированиеЛюбая модель принесет
мало пользы при отсутствии
необходимой информации,Х, Таха
Ничего чрезмерного,Правило Хилона
Лошадь съедает воз сена за месяц, коза
– за два месяца, овца – за три месяца
