Вариант 035 (задание 2016 года) |
500,00 ₽
Просмотров: 256
|
Тип работы: | Контрольная |
Название предмета: | Методы оптимальных решений |
Тема/вариант: | Вариант 035 (задание 2016 года) |
Объем работы: | 13 |
ВУЗ: | НГУЭиУ |
Дата выполнения: | 2017-03-14 |
Размер файла, тип файла: | 341 Kb, DOC |
Прикрепленные файлы: |
МОР 2016г (152 Kb)
Год издания: 2016 |
НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ЭКОНОМИКИ И УПРАВЛЕНИЯ | ||||||||
Кафедра высшей математики | ||||||||
Контрольная работа по методам оптимальных решений | ||||||||
Вариант N 035 | Задача 1 | |||||||
Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции, | ||||||||
лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице. | ||||||||
Наименование | Нормa затрат на | Обьем | ||||||
ресурсов | Продукт A | Продукт B | ресурса | |||||
Сырье (кг) | 3 | 1 | 237 | |||||
Оборудование (ст.час.) | 1 | 3 | 345 | |||||
Трудоресурсы (чел.час.) | 6 | 1 | 426 | |||||
Цена реализации (руб.) | 510 | 103 | ||||||
Требуется: | ||||||||
1. Составить модель расчета оптимальной производственной программы для этой фирмы на | ||||||||
основе задачи линейного программирования. | ||||||||
2. Используя графический метод решения этой модели, найти оптимальную программу выпуска | ||||||||
продукции, максимизирующую ожидаемый объем продаж. | ||||||||
3. Сформировать задачу, двойственную к задаче расчета оптимальной производственной | ||||||||
программы и составить обе группы условий “дополняющей нежесткости”. | ||||||||
4. Подставив в условия “дополняющей нежесткости” оптимальную программу выпуска, найти | ||||||||
предельную эффективность имеющихся у предприятия объемов ресурсов. | ||||||||
5. Выполнить проверку оптимальных решений прямой и двойственной задачи подстановкой | ||||||||
их в ограничения и целевые функции. | ||||||||
Вариант N 035 | Задача 2 | |||||||
Учитывая данные задания 1, исследовать динамику предельной эффективности сырья при | ||||||||
изменении его объема от нуля до бесконечности при сохранении других ресурсов в прежних | ||||||||
объемах. | ||||||||
Требуется: | ||||||||
1. Рассмотреть модель расчета оптимальной производственной программы как задачу линейного | ||||||||
программирования с параметром, выражающим объем сырья. | ||||||||
2. Используя графический метод решения прямой задачи при увеличении параметра от нуля до | ||||||||
бесконечности и условия "дополняющей нежесткости", вычислить убывающие значения | ||||||||
предельной эффективности и определить диапазоны их устойчивости. | ||||||||
3. Записать выявленную функцию предельной эффективности сырья в табличной форме и | ||||||||
построить ее график. | ||||||||
Вариант N 035 | Задача 3 | |||||||
Необходимо доставить однородный груз от трех филиалов фирмы пяти потребителям: | ||||||||
Филиал 1 | Филиал 2 | Филиал 3 | ||||||
Предложение филиалов (ед.): | 58 | 27 | 95 | |||||
потр.1 | потр.2 | потр.3 | потр.4 | потр.5 | ||||
Спрос потребителей (ед.): | 50 | 35 | 69 | 36 | 40 | |||
Известна матрица затрат на доставку единицы груза от каждого поставщика потребителю (руб.). | ||||||||
потр.1 | потр.2 | потр.3 | потр.4 | потр.5 | ||||
Поставщик 1 | 11 | 12 | 10 | 7 | 9 | |||
Поставщик 2 | 12 | 13 | 10 | 8 | 11 | |||
Поставщик 3 | 12 | 10 | 9 | 9 | 10 | |||
1. Составить ЭММ расчета оптимального плана перевозок. | ||||||||
2. Определить исходный опорный план методом северо-западного угла. | ||||||||
3. Найти оптимальный план перевозок методом потенциалов и указать соответствующие ему | ||||||||
минимальные транспортные затраты. | ||||||||
Вариант N 035 | Задача 4 | |||||||
Фирма может влиять дополнительным финансированием на скорость строительства | ||||||||
своего торгового павильона. Очередность выполнения работ, нормальная и срочная | ||||||||
продолжительность их выполнения приведены в следующей таблице: | ||||||||
Имя работы | A | B | C | D | E | |||
Опирается на работу | E | G, Q | C, F, B, A | V | ||||
Нормальный срок (дни) | 11 | 22 | 44 | 11 | 22 | |||
Ускоренный срок (дни) | 9 | 18 | 36 | 9 | 18 | |||
Нормал. ст-сть (тыс.р.) | 20,7 | 136,8 | 104,4 | 73,8 | 45 | |||
Срочная ст-сть (тыс.р.) | 25,3 | 167,2 | 127,6 | 90,2 | 55 | |||
Имя работы | F | G | H | Q | V | |||
Опирается на работу | E | G, Q | V | |||||
Нормальный срок (дни) | 11 | 25 | 33 | 17 | 11 | |||
Ускоренный срок (дни) | 9 | 18 | 27 | 9 | 9 | |||
Нормал. ст-сть (тыс.р.) | 25,2 | 163,8 | 253,8 | 87,3 | 90 | |||
Срочная ст-сть (тыс.р.) | 30,8 | 227,5 | 310,2 | 164,9 | 110 | |||
1. С учетом технологической последовательности работ построить сетевой график выполнения | ||||||||
этих работ. | ||||||||
2. Рассчитать временные характеристики сетевого графика при нормальном режиме выполнения | ||||||||
работ. Найти критический срок, указать все возможные критические пути, определить | ||||||||
стоимость всего комплекса работ. | ||||||||
3 . Указать стратегию минимального удорожания комплекса работ при сокращении сроков | ||||||||
строительства на 2 дня. В какую итоговую сумму обойдется фирме ускоренная стройка |
Сообщить другу
10545