Вариант 027 |
500,00 ₽
Просмотров: 638
|
Тип работы: | Контрольная |
Название предмета: | Методы оптимальных решений |
Тема/вариант: | Вариант 027 |
Объем работы: | 13 |
ВУЗ: | НГУЭиУ |
Дата выполнения: | 2013-12-04 |
Размер файла, тип файла: | 325 Kb, DOC |
Прикрепленные файлы: |
Методы оптимальных решений (1662 Kb)
|
Вариант N 027 |
Задача 1 |
||||||
Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции, |
|||||||
лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице. |
|||||||
Наименование |
Нормa затрат на |
Обьем |
|||||
ресурсов |
Продукт A |
Продукт B |
ресурса |
||||
Сырье (кг) |
5 |
1 |
176 |
||||
Оборудование (ст.час.) |
1 |
3 |
150 |
||||
Трудоресурсы (чел.час.) |
9 |
1 |
473 |
||||
Цена реализации (руб.) |
446 |
330 |
|||||
Требуется: |
|||||||
1. Составить модель расчета оптимальной производственной программы для этой фирмы на |
|||||||
основе задачи линейного программирования. |
|||||||
2. Используя графический метод решения этой модели, найти оптимальную программу выпуска |
|||||||
продукции, максимизирующую ожидаемый объем продаж. |
|||||||
3. Сформировать задачу, двойственную к задаче расчета оптимальной производственной |
|||||||
программы и составить обе группы условий “дополняющей нежесткости”. |
|||||||
4. Подставив в условия “дополняющей нежесткости” оптимальную программу выпуска, найти |
|||||||
предельную эффективность имеющихся у предприятия объемов ресурсов. |
|||||||
5. Выполнить проверку оптимальных решений прямой и двойственной задачи подстановкой |
|||||||
их в ограничения и целевые функции. |
|||||||
Вариант N 027 |
Задача 2 |
||||||
Учитывая данные задания 1, исследовать динамику предельной эффективности сырья при |
|||||||
изменении его объема от нуля до бесконечности при сохранении других ресурсов в прежних |
|||||||
объемах. |
|||||||
Требуется: |
|||||||
1. Рассмотреть модель расчета оптимальной производственной программы как задачу линейного |
|||||||
программирования с параметром, выражающим объем сырья. |
|||||||
2. Используя графический метод решения прямой задачи при увеличении параметра от нуля до |
|||||||
бесконечности и условия "дополняющей нежесткости", вычислить убывающие значения |
|||||||
предельной эффективности и определить диапазоны их устойчивости. |
|||||||
3. Записать выявленную функцию предельной эффективности сырья в табличной форме и |
|||||||
построить ее график. |
|||||||
Вариант N 027 |
Задача 3 |
||||||
Необходимо доставить однородный груз от трех филиалов фирмы пяти потребителям: |
|||||||
Филиал 1 |
Филиал 2 |
Филиал 3 |
|||||
Предложение филиалов (ед.): |
59 |
32 |
97 |
||||
потр.1 |
потр.2 |
потр.3 |
потр.4 |
потр.5 |
|||
Спрос потребителей (ед.): |
62 |
29 |
77 |
38 |
44 |
||
Известна матрица затрат на доставку единицы груза от каждого поставщика потребителю (руб.). |
|||||||
потр.1 |
потр.2 |
потр.3 |
потр.4 |
потр.5 |
|||
Поставщик 1 |
10 |
11 |
9 |
6 |
8 |
||
Поставщик 2 |
14 |
15 |
12 |
10 |
13 |
||
Поставщик 3 |
13 |
11 |
10 |
10 |
11 |
||
1. Составить ЭММ расчета оптимального плана перевозок. |
|||||||
2. Определить исходный опорный план методом северо-западного угла. |
|||||||
3. Найти оптимальный план перевозок методом потенциалов и указать соответствующие ему |
|||||||
минимальные транспортные затраты. |
|||||||
Вариант N 027 |
Задача 4 |
||||||
Фирма может влиять дополнительным финансированием на скорость строительства |
|||||||
своего торгового павильона. Очередность выполнения работ, нормальная и срочная |
|||||||
продолжительность их выполнения приведены в следующей таблице: |
|||||||
Имя работы |
A |
B |
C |
D |
E |
||
Опирается на работу |
E, H |
G |
|
C, F, B, A |
|
||
Нормальный срок (дни) |
11 |
22 |
44 |
11 |
36 |
||
Ускоренный срок (дни) |
7 |
14 |
28 |
7 |
21 |
||
Нормал. ст-сть (тыс.р.) |
30,1 |
64,4 |
137,2 |
71,4 |
220,5 |
||
Срочная ст-сть (тыс.р.) |
47,3 |
101,2 |
215,6 |
112,2 |
378 |
||
Имя работы |
F |
G |
H |
Q |
V |
||
Опирается на работу |
E, H |
V |
G |
V |
|||
Нормальный срок (дни) |
11 |
11 |
11 |
49 |
11 |
||
Ускоренный срок (дни) |
7 |
7 |
7 |
28 |
7 |
||
Нормал. ст-сть (тыс.р.) |
75,6 |
28,7 |
30,8 |
327,6 |
84 |
||
Срочная ст-сть (тыс.р.) |
118,8 |
45,1 |
48,4 |
573,3 |
132 |
||
1. С учетом технологической последовательности работ построить сетевой график выполнения |
|||||||
этих работ. |
|||||||
2. Рассчитать временные характеристики сетевого графика при нормальном режиме выполнения |
|||||||
работ. Найти критический срок, указать все возможные критические пути, определить |
|||||||
стоимость всего комплекса работ. |
|||||||
3 . Указать стратегию минимального удорожания комплекса работ при сокращении сроков |
|||||||
строительства на 2 дня. В какую итоговую сумму обойдется фирме ускоренная стройка |
|||||||
павильона? |
|||||||
Контрольные задания по темам курса для варианта N 027 |
|||||||
1 часть. Предоставить подробное решение задачи 2 и задачи 3 с необходимыми чертежами. |
|||||||
2 часть. Ответить на следующие тестовые вопросы, используя данные соответствующих задач. |
|||||||
1 вопрос. Какой из следующих векторов (x1,x2) является решением задачи 1? |
|||||||
А. (27,41) |
Б. (26,41) |
В. (27,42) |
Г. (24,43) |
||||
2 вопрос. Какая из пар теневых цен (u1,u2) является оптимальной для задачи 1? |
|||||||
А. (65,76) |
Б. (72,86) |
В. (67,81) |
Г. (62,76) |
||||
3 вопрос. Какое значение теневой цены u3 является оптимальным для задачи 1? |
|||||||
А. 163. |
Б. 161. |
В. 0. |
Г. 79. |
||||
4 вопрос. Какова будет предельная эффективность 42-го кг.сырья при заданных в задаче 2 |
|||||||
лимитах оборудования и труда (с точностью до 0,1)? |
|||||||
А. 340,0. |
Б. 330,0. |
В. 220,0. |
Г. 440,0. |
||||
5 вопрос. Какова будет предельная эффективность 163-го кг.сырья при заданных в задаче 2 |
|||||||
лимитах оборудования и труда (с точностью до 0,1)? |
|||||||
А. 72,0. |
Б. 0,0. |
В. 48,0. |
Г. 36,0. |
||||
6 вопрос. Укажите правую границу интервала устойчивости предельной эффективности |
|||||||
сырья, которому принадлежит 42-й кг. сырья (с точностью до 0,1). |
|||||||
А. 32,1. |
Б. 24,1. |
В. 50,0. |
Г. 116,0. |
||||
7 вопрос. Укажите правую границу интервала устойчивости предельной эффективности |
|||||||
сырья, которому принадлежит 163-й кг. сырья (с точностью до 0,1). |
|||||||
А. 287,8. |
Б. 277,8. |
В. 184,1. |
Г. 369,8. |
||||
8 вопрос. Предприятие имеет возможность продать 88 кг. сырья по цене 206 руб. за килограмм. |
|||||||
Укажите какой приблизительный эффект может получить предприятие при этой продаже. |
|||||||
А. 664. |
Б. 1329. |
В. -885. |
Г. -1107. |
||||
9 вопрос. Известны фрагменты оптимального плана перевозок для задачи 3: X15 = 44, X24 = 23, |
|||||||
X33 = 68. Укажите суммарные транспортные расходы для всего оптимального плана. |
|||||||
А. 2033. |
Б. 1618. |
В. 1779. |
Г. 2006. |
||||
10 вопрос. Какой из предложенных путей является критическим для задачи 4? |
|||||||
А. V, Q, , , .. |
Б. C, Q, H, F, .. |
||||||
В. V, Q, F, H, D.. |
Г. E, H, F, D, .. |
Сообщить другу