Вариант 037 |
500,00 ₽
Просмотров: 461
|
Тип работы: | Контрольная |
Название предмета: | Методы оптимальных решений |
Тема/вариант: | Вариант 037 |
Объем работы: | 10 |
ВУЗ: | НГУЭиУ |
Дата выполнения: | 2013-12-04 |
Размер файла, тип файла: | 582.5 Kb, DOC |
Прикрепленные файлы: |
Методы оптимальных решений (1662 Kb)
|
Вариант N 037 |
Задача 1 |
||||||
Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции, |
|||||||
лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице. |
|||||||
Наименование |
Нормa затрат на |
Обьем |
|||||
ресурсов |
Продукт A |
Продукт B |
ресурса |
||||
Сырье (кг) |
3 |
1 |
174 |
||||
Оборудование (ст.час.) |
1 |
4 |
146 |
||||
Трудоресурсы (чел.час.) |
7 |
1 |
623 |
||||
Цена реализации (руб.) |
151 |
241 |
|||||
Требуется: |
|||||||
1. Составить модель расчета оптимальной производственной программы для этой фирмы на |
|||||||
основе задачи линейного программирования. |
|||||||
2. Используя графический метод решения этой модели, найти оптимальную программу выпуска |
|||||||
продукции, максимизирующую ожидаемый объем продаж. |
|||||||
3. Сформировать задачу, двойственную к задаче расчета оптимальной производственной |
|||||||
программы и составить обе группы условий “дополняющей нежесткости”. |
|||||||
4. Подставив в условия “дополняющей нежесткости” оптимальную программу выпуска, найти |
|||||||
предельную эффективность имеющихся у предприятия объемов ресурсов. |
|||||||
5. Выполнить проверку оптимальных решений прямой и двойственной задачи подстановкой |
|||||||
их в ограничения и целевые функции. |
|||||||
Вариант N 037 |
Задача 2 |
||||||
Учитывая данные задания 1, исследовать динамику предельной эффективности сырья при |
|||||||
изменении его объема от нуля до бесконечности при сохранении других ресурсов в прежних |
|||||||
объемах. |
|||||||
Требуется: |
|||||||
1. Рассмотреть модель расчета оптимальной производственной программы как задачу линейного |
|||||||
программирования с параметром, выражающим объем сырья. |
|||||||
2. Используя графический метод решения прямой задачи при увеличении параметра от нуля до |
|||||||
бесконечности и условия "дополняющей нежесткости", вычислить убывающие значения |
|||||||
предельной эффективности и определить диапазоны их устойчивости. |
|||||||
3. Записать выявленную функцию предельной эффективности сырья в табличной форме и |
|||||||
построить ее график. |
|||||||
Вариант N 037 |
Задача 3 |
||||||
Необходимо доставить однородный груз от трех филиалов фирмы пяти потребителям: |
|||||||
Филиал 1 |
Филиал 2 |
Филиал 3 |
|||||
Предложение филиалов (ед.): |
57 |
34 |
97 |
||||
потр.1 |
потр.2 |
потр.3 |
потр.4 |
потр.5 |
|||
Спрос потребителей (ед.): |
62 |
29 |
78 |
39 |
42 |
||
Известна матрица затрат на доставку единицы груза от каждого поставщика потребителю (руб.). |
|||||||
потр.1 |
потр.2 |
потр.3 |
потр.4 |
потр.5 |
|||
Поставщик 1 |
11 |
12 |
10 |
7 |
9 |
||
Поставщик 2 |
14 |
15 |
12 |
10 |
13 |
||
Поставщик 3 |
14 |
12 |
11 |
11 |
12 |
||
1. Составить ЭММ расчета оптимального плана перевозок. |
|||||||
2. Определить исходный опорный план методом северо-западного угла. |
|||||||
3. Найти оптимальный план перевозок методом потенциалов и указать соответствующие ему |
|||||||
минимальные транспортные затраты. |
|||||||
Вариант N 037 |
Задача 4 |
||||||
Фирма может влиять дополнительным финансированием на скорость строительства |
|||||||
своего торгового павильона. Очередность выполнения работ, нормальная и срочная |
|||||||
продолжительность их выполнения приведены в следующей таблице: |
|||||||
Имя работы |
A |
B |
C |
D |
E |
||
Опирается на работу |
E, H , B |
G, Q |
|
C, F |
|
||
Нормальный срок (дни) |
18 |
9 |
36 |
9 |
27 |
||
Ускоренный срок (дни) |
10 |
5 |
20 |
5 |
15 |
||
Нормал. ст-сть (тыс.р.) |
3 |
3 |
18 |
46 |
7,5 |
||
Срочная ст-сть (тыс.р.) |
5,4 |
5,4 |
32,4 |
82,8 |
13,5 |
||
Имя работы |
F |
G |
H |
Q |
V |
||
Опирается на работу |
E, H , B |
|
G, Q |
V |
|||
Нормальный срок (дни) |
9 |
21 |
9 |
14 |
9 |
||
Ускоренный срок (дни) |
5 |
10 |
5 |
5 |
5 |
||
Нормал. ст-сть (тыс.р.) |
49 |
101 |
52 |
53,5 |
55 |
||
Срочная ст-сть (тыс.р.) |
88,2 |
212,1 |
93,6 |
149,8 |
99 |
||
1. С учетом технологической последовательности работ построить сетевой график выполнения |
|||||||
этих работ. |
|||||||
2. Рассчитать временные характеристики сетевого графика при нормальном режиме выполнения |
|||||||
работ. Найти критический срок, указать все возможные критические пути, определить |
|||||||
стоимость всего комплекса работ. |
|||||||
3 . Указать стратегию минимального удорожания комплекса работ при сокращении сроков |
|||||||
строительства на 2 дня. В какую итоговую сумму обойдется фирме ускоренная стройка |
|||||||
павильона? |
|||||||
Контрольные задания по темам курса для варианта N 037 |
|||||||
1 часть. Предоставить подробное решение задачи 1 и задачи 4 с необходимыми чертежами. |
|||||||
2 часть. Ответить на следующие тестовые вопросы, используя данные соответствующих задач. |
|||||||
1 вопрос. Какой из следующих векторов (x1,x2) является решением задачи 1? |
|||||||
А. (49,24) |
Б. (50,25) |
В. (49,27) |
Г. (50,24) |
||||
2 вопрос. Какая из пар теневых цен (u1,u2) является оптимальной для задачи 1? |
|||||||
А. (26,42) |
Б. (23,42) |
В. (33,52) |
Г. (28,47) |
||||
3 вопрос. Какое значение теневой цены u3 является оптимальным для задачи 1? |
|||||||
А. 87. |
Б. 89. |
В. 42. |
Г. 0. |
||||
4 вопрос. Какова будет предельная эффективность 28-го кг.сырья при заданных в задаче 2 |
|||||||
лимитах оборудования и труда (с точностью до 0,1)? |
|||||||
А. 241,0. |
Б. 321,0. |
В. 161,0. |
Г. 120,0. |
||||
5 вопрос. Какова будет предельная эффективность 155-го кг.сырья при заданных в задаче 2 |
|||||||
лимитах оборудования и труда (с точностью до 0,1)? |
|||||||
А. 0,0. |
Б. 16,0. |
В. 33,0. |
Г. 94,0. |
||||
6 вопрос. Укажите правую границу интервала устойчивости предельной эффективности |
|||||||
сырья, которому принадлежит 28-й кг. сырья (с точностью до 0,1). |
|||||||
А. 18,1. |
Б. 12,1. |
В. 24,5. |
Г. 36,5. |
||||
7 вопрос. Укажите правую границу интервала устойчивости предельной эффективности |
|||||||
сырья, которому принадлежит 155-й кг. сырья (с точностью до 0,1). |
|||||||
А. 275,4. |
Б. 92,1. |
В. 184,4. |
Г. 137,0. |
||||
8 вопрос. Предприятие имеет возможность продать 87 кг. сырья по цене 132 руб. за килограмм. |
|||||||
Укажите какой приблизительный эффект может получить предприятие при этой продаже. |
|||||||
А. 1030. |
Б. 1020. |
В. -816. |
Г. 1224. |
||||
9 вопрос. Известны фрагменты оптимального плана перевозок для задачи 3: X15 = 42, X24 = 24, |
|||||||
X33 = 68. Укажите суммарные транспортные расходы для всего оптимального плана. |
|||||||
А. 1763. |
Б. 1662. |
В. 1746. |
Г. 1939. |
||||
10 вопрос. Какой из предложенных путей является критическим для задачи 4? |
|||||||
А. V, Q, H, F, A.. |
Б. E, Q, F, D, .. |
||||||
В. V, Q, H, F, D.. |
Г. C, Q, D,, .. |
Сообщить другу