Вариант 067 |
500,00 ₽
Просмотров: 495
|
Тип работы: | Контрольная |
Название предмета: | Методы оптимальных решений |
Тема/вариант: | Вариант 067 |
Объем работы: | 10 |
ВУЗ: | НГУЭиУ |
Дата выполнения: | 2013-12-04 |
Размер файла, тип файла: | 347 Kb, DOC |
Прикрепленные файлы: |
Методы оптимальных решений (1662 Kb)
|
Вариант N 067 |
Задача 1 |
|||||||
Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции, |
||||||||
лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице. |
||||||||
Наименование |
Нормa затрат на |
Обьем |
||||||
ресурсов |
Продукт A |
Продукт B |
ресурса |
|||||
Сырье (кг) |
5 |
1 |
349 |
|||||
Оборудование (ст.час.) |
1 |
3 |
165 |
|||||
Трудоресурсы (чел.час.) |
9 |
1 |
1001 |
|||||
Цена реализации (руб.) |
324 |
188 |
||||||
Требуется: |
||||||||
1. Составить модель расчета оптимальной производственной программы для этой фирмы на |
||||||||
основе задачи линейного программирования. |
||||||||
2. Используя графический метод решения этой модели, найти оптимальную программу выпуска |
||||||||
продукции, максимизирующую ожидаемый объем продаж. |
||||||||
3. Сформировать задачу, двойственную к задаче расчета оптимальной производственной |
||||||||
программы и составить обе группы условий “дополняющей нежесткости”. |
||||||||
4. Подставив в условия “дополняющей нежесткости” оптимальную программу выпуска, найти |
||||||||
предельную эффективность имеющихся у предприятия объемов ресурсов. |
||||||||
5. Выполнить проверку оптимальных решений прямой и двойственной задачи подстановкой |
||||||||
их в ограничения и целевые функции. |
||||||||
Вариант N 067 |
Задача 2 |
|||||||
Учитывая данные задания 1, исследовать динамику предельной эффективности сырья при |
||||||||
изменении его объема от нуля до бесконечности при сохранении других ресурсов в прежних |
||||||||
объемах. |
||||||||
Требуется: |
||||||||
1. Рассмотреть модель расчета оптимальной производственной программы как задачу линейного |
||||||||
программирования с параметром, выражающим объем сырья. |
||||||||
2. Используя графический метод решения прямой задачи при увеличении параметра от нуля до |
||||||||
бесконечности и условия "дополняющей нежесткости", вычислить убывающие значения |
||||||||
предельной эффективности и определить диапазоны их устойчивости. |
||||||||
3. Записать выявленную функцию предельной эффективности сырья в табличной форме и |
||||||||
построить ее график. |
||||||||
Вариант N 067 |
Задача 3 |
|||||||
Необходимо доставить однородный груз от трех филиалов фирмы пяти потребителям: |
||||||||
Филиал 1 |
Филиал 2 |
Филиал 3 |
||||||
Предложение филиалов (ед.): |
51 |
40 |
97 |
|||||
потр.1 |
потр.2 |
потр.3 |
потр.4 |
потр.5 |
||||
Спрос потребителей (ед.): |
62 |
29 |
81 |
42 |
36 |
|||
Известна матрица затрат на доставку единицы груза от каждого поставщика потребителю (руб.). |
||||||||
потр.1 |
потр.2 |
потр.3 |
потр.4 |
потр.5 |
||||
Поставщик 1 |
14 |
15 |
13 |
10 |
12 |
|||
Поставщик 2 |
14 |
15 |
12 |
10 |
13 |
|||
Поставщик 3 |
17 |
15 |
14 |
14 |
15 |
|||
1. Составить ЭММ расчета оптимального плана перевозок. |
||||||||
2. Определить исходный опорный план методом северо-западного угла. |
||||||||
3. Найти оптимальный план перевозок методом потенциалов и указать соответствующие ему |
||||||||
минимальные транспортные затраты. |
||||||||
Вариант N 067 |
Задача 4 |
|||||||
Фирма может влиять дополнительным финансированием на скорость строительства |
||||||||
своего торгового павильона. Очередность выполнения работ, нормальная и срочная |
||||||||
продолжительность их выполнения приведены в следующей таблице: |
||||||||
Имя работы |
A |
B |
C |
D |
E |
|||
Опирается на работу |
E, H , B |
G |
|
C, F, A |
|
|||
Нормальный срок (дни) |
12 |
12 |
48 |
12 |
39 |
|||
Ускоренный срок (дни) |
8 |
8 |
32 |
8 |
24 |
|||
Нормал. ст-сть (тыс.р.) |
26,4 |
28,8 |
124,8 |
49,6 |
156 |
|||
Срочная ст-сть (тыс.р.) |
39,6 |
43,2 |
187,2 |
74,4 |
253,5 |
|||
Имя работы |
F |
G |
H |
Q |
V |
|||
Опирается на работу |
E, H , B |
V |
G |
V |
||||
Нормальный срок (дни) |
12 |
12 |
12 |
53 |
12 |
|||
Ускоренный срок (дни) |
8 |
8 |
8 |
32 |
8 |
|||
Нормал. ст-сть (тыс.р.) |
54,4 |
24,8 |
27,2 |
246,4 |
64 |
|||
Срочная ст-сть (тыс.р.) |
81,6 |
37,2 |
40,8 |
408,1 |
96 |
|||
1. С учетом технологической последовательности работ построить сетевой график выполнения |
||||||||
этих работ. |
||||||||
2. Рассчитать временные характеристики сетевого графика при нормальном режиме выполнения |
||||||||
работ. Найти критический срок, указать все возможные критические пути, определить |
||||||||
стоимость всего комплекса работ. |
||||||||
3 . Указать стратегию минимального удорожания комплекса работ при сокращении сроков |
||||||||
строительства на 2 дня. В какую итоговую сумму обойдется фирме ускоренная стройка |
||||||||
павильона? |
Сообщить другу