Вариант 005 |
500,00 ₽
Просмотров: 1715
|
Тип работы: | Контрольная |
Название предмета: | Методы оптимальных решений |
Тема/вариант: | Вариант 005 |
Объем работы: | 13 |
ВУЗ: | НГУЭиУ |
Дата выполнения: | 2013-12-04 |
Размер файла, тип файла: | 346.5 Kb, DOC |
Прикрепленные файлы: |
Методы оптимальных решений (1662 Kb)
|
Вариант N 005 |
Задача 1 |
||||||
Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции, |
|||||||
лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице. |
|||||||
Наименование |
Нормa затрат на |
Обьем |
|||||
ресурсов |
Продукт A |
Продукт B |
ресурса |
||||
Сырье (кг) |
3 |
1 |
149 |
||||
Оборудование (ст.час.) |
1 |
3 |
385 |
||||
Трудоресурсы (чел.час.) |
7 |
1 |
257 |
||||
Цена реализации (руб.) |
548 |
120 |
|||||
Требуется: |
|||||||
1. Составить модель расчета оптимальной производственной программы для этой фирмы на |
|||||||
основе задачи линейного программирования. |
|||||||
2. Используя графический метод решения этой модели, найти оптимальную программу выпуска |
|||||||
продукции, максимизирующую ожидаемый объем продаж. |
|||||||
3. Сформировать задачу, двойственную к задаче расчета оптимальной производственной |
|||||||
программы и составить обе группы условий “дополняющей нежесткости”. |
|||||||
4. Подставив в условия “дополняющей нежесткости” оптимальную программу выпуска, найти |
|||||||
предельную эффективность имеющихся у предприятия объемов ресурсов. |
|||||||
5. Выполнить проверку оптимальных решений прямой и двойственной задачи подстановкой |
|||||||
их в ограничения и целевые функции. |
|||||||
Вариант N 005 |
Задача 2 |
||||||
Учитывая данные задания 1, исследовать динамику предельной эффективности сырья при |
|||||||
изменении его объема от нуля до бесконечности при сохранении других ресурсов в прежних |
|||||||
объемах. |
|||||||
Требуется: |
|||||||
1. Рассмотреть модель расчета оптимальной производственной программы как задачу линейного |
|||||||
программирования с параметром, выражающим объем сырья. |
|||||||
2. Используя графический метод решения прямой задачи при увеличении параметра от нуля до |
|||||||
бесконечности и условия "дополняющей нежесткости", вычислить убывающие значения |
|||||||
предельной эффективности и определить диапазоны их устойчивости. |
|||||||
3. Записать выявленную функцию предельной эффективности сырья в табличной форме и |
|||||||
построить ее график. |
|||||||
Вариант N 005 |
Задача 3 |
||||||
Необходимо доставить однородный груз от трех филиалов фирмы пяти потребителям: |
|||||||
Филиал 1 |
Филиал 2 |
Филиал 3 |
|||||
Предложение филиалов (ед.): |
65 |
20 |
95 |
||||
потр.1 |
потр.2 |
потр.3 |
потр.4 |
потр.5 |
|||
Спрос потребителей (ед.): |
50 |
35 |
65 |
28 |
52 |
||
Известна матрица затрат на доставку единицы груза от каждого поставщика потребителю (руб.). |
|||||||
потр.1 |
потр.2 |
потр.3 |
потр.4 |
потр.5 |
|||
Поставщик 1 |
8 |
9 |
7 |
4 |
6 |
||
Поставщик 2 |
12 |
13 |
10 |
8 |
11 |
||
Поставщик 3 |
9 |
7 |
6 |
6 |
7 |
||
1. Составить ЭММ расчета оптимального плана перевозок. |
|||||||
2. Определить исходный опорный план методом северо-западного угла. |
|||||||
3. Найти оптимальный план перевозок методом потенциалов и указать соответствующие ему |
|||||||
минимальные транспортные затраты. |
|||||||
Вариант N 005 |
Задача 4 |
||||||
Фирма может влиять дополнительным финансированием на скорость строительства |
|||||||
своего торгового павильона. Очередность выполнения работ, нормальная и срочная |
|||||||
продолжительность их выполнения приведены в следующей таблице: |
|||||||
Имя работы |
A |
B |
C |
D |
E |
||
Опирается на работу |
E |
G |
|
C, F, H , A |
V |
||
Нормальный срок (дни) |
4 |
12 |
19 |
4 |
8 |
||
Ускоренный срок (дни) |
2 |
6 |
8 |
2 |
4 |
||
Нормал. ст-сть (тыс.р.) |
8,6 |
27,6 |
47,2 |
12,4 |
18 |
||
Срочная ст-сть (тыс.р.) |
17,2 |
55,2 |
112,1 |
24,8 |
36 |
||
Имя работы |
F |
G |
H |
Q |
V |
||
Опирается на работу |
E |
V |
G |
V |
|||
Нормальный срок (дни) |
4 |
4 |
8 |
22 |
4 |
||
Ускоренный срок (дни) |
2 |
2 |
4 |
8 |
2 |
||
Нормал. ст-сть (тыс.р.) |
9,6 |
8,2 |
17,6 |
61,6 |
16 |
||
Срочная ст-сть (тыс.р.) |
19,2 |
16,4 |
35,2 |
169,4 |
32 |
||
1. С учетом технологической последовательности работ построить сетевой график выполнения |
|||||||
этих работ. |
|||||||
2. Рассчитать временные характеристики сетевого графика при нормальном режиме выполнения |
|||||||
работ. Найти критический срок, указать все возможные критические пути, определить |
|||||||
стоимость всего комплекса работ. |
|||||||
3 . Указать стратегию минимального удорожания комплекса работ при сокращении сроков |
|||||||
строительства на 2 дня. В какую итоговую сумму обойдется фирме ускоренная стройка |
|||||||
павильона? |
|||||||
Контрольные задания по темам курса для варианта N 005 |
|||||||
1 часть. Предоставить подробное решение задачи 1 и задачи 4 с необходимыми чертежами. |
|||||||
2 часть. Ответить на следующие тестовые вопросы, используя данные соответствующих задач. |
|||||||
1 вопрос. Какой из следующих векторов (x1,x2) является решением задачи 1? |
|||||||
А. (27,68) |
Б. (26,68) |
В. (27,69) |
Г. (26,71) |
||||
2 вопрос. Какая из пар теневых цен (u1,u2) является оптимальной для задачи 1? |
|||||||
А. (66,0) |
Б. (73,0) |
В. (68,10) |
Г. (63,15) |
||||
3 вопрос. Какое значение теневой цены u3 является оптимальным для задачи 1? |
|||||||
А. 125. |
Б. 0. |
В. 47. |
Г. 60. |
||||
4 вопрос. Какова будет предельная эффективность 103-го кг.сырья при заданных в задаче 2 |
|||||||
лимитах оборудования и труда (с точностью до 0,1)? |
|||||||
А. 192,7. |
Б. 182,7. |
В. 122,7. |
Г. 242,7. |
||||
5 вопрос. Какова будет предельная эффективность 144-го кг.сырья при заданных в задаче 2 |
|||||||
лимитах оборудования и труда (с точностью до 0,1)? |
|||||||
А. 73,0. |
Б. 0,0. |
В. 49,0. |
Г. 36,0. |
||||
6 вопрос. Укажите правую границу интервала устойчивости предельной эффективности |
|||||||
сырья, которому принадлежит 103-й кг. сырья (с точностью до 0,1). |
|||||||
А. 120,1. |
Б. 110,1. |
В. 73,1. |
Г. 146,1. |
||||
7 вопрос. Укажите правую границу интервала устойчивости предельной эффективности |
|||||||
сырья, которому принадлежит 144-й кг. сырья (с точностью до 0,1). |
|||||||
А. 189,8. |
Б. 179,8. |
В. 119,1. |
Г. 238,8. |
||||
8 вопрос. Предприятие имеет возможность продать 75 кг. сырья по цене 192 руб. за килограмм. |
|||||||
Укажите какой приблизительный эффект может получить предприятие при этой продаже. |
|||||||
А. -415. |
Б. -829. |
В. 553. |
Г. 691. |
||||
9 вопрос. Известны фрагменты оптимального плана перевозок для задачи 3: X15 = 52, X24 = 15, |
|||||||
X33 = 60. Укажите суммарные транспортные расходы для всего оптимального плана. |
|||||||
А. 1301. |
Б. 1036. |
В. 1139. |
Г. 1302. |
||||
10 вопрос. Какой из предложенных путей является критическим для задачи 4? |
|||||||
А. V, Q, , , .. |
Б. C, Q, H, F, .. |
||||||
В. V, Q, F, H, D.. |
Г. E, H, F, D, .. |
Сообщить другу