Вариант 008 |
500,00 ₽
Просмотров: 872
|
Тип работы: | Контрольная |
Название предмета: | Методы оптимальных решений |
Тема/вариант: | Вариант 008 |
Объем работы: | 13 |
ВУЗ: | НГУЭиУ |
Дата выполнения: | 2013-12-04 |
Размер файла, тип файла: | 260.5 Kb, DOC |
Прикрепленные файлы: |
Методы оптимальных решений (1662 Kb)
|
Вариант N 008 |
Задача 1 |
||||||
Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции, |
|||||||
лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице. |
|||||||
Наименование |
Нормa затрат на |
Обьем |
|||||
ресурсов |
Продукт A |
Продукт B |
ресурса |
||||
Сырье (кг) |
2 |
1 |
42 |
||||
Оборудование (ст.час.) |
1 |
2 |
90 |
||||
Трудоресурсы (чел.час.) |
6 |
1 |
82 |
||||
Цена реализации (руб.) |
308 |
86 |
|||||
Требуется: |
|||||||
1. Составить модель расчета оптимальной производственной программы для этой фирмы на |
|||||||
основе задачи линейного программирования. |
|||||||
2. Используя графический метод решения этой модели, найти оптимальную программу выпуска |
|||||||
продукции, максимизирующую ожидаемый объем продаж. |
|||||||
3. Сформировать задачу, двойственную к задаче расчета оптимальной производственной |
|||||||
программы и составить обе группы условий “дополняющей нежесткости”. |
|||||||
4. Подставив в условия “дополняющей нежесткости” оптимальную программу выпуска, найти |
|||||||
предельную эффективность имеющихся у предприятия объемов ресурсов. |
|||||||
5. Выполнить проверку оптимальных решений прямой и двойственной задачи подстановкой |
|||||||
их в ограничения и целевые функции. |
|||||||
Вариант N 008 |
Задача 2 |
||||||
Учитывая данные задания 1, исследовать динамику предельной эффективности сырья при |
|||||||
изменении его объема от нуля до бесконечности при сохранении других ресурсов в прежних |
|||||||
объемах. |
|||||||
Требуется: |
|||||||
1. Рассмотреть модель расчета оптимальной производственной программы как задачу линейного |
|||||||
программирования с параметром, выражающим объем сырья. |
|||||||
2. Используя графический метод решения прямой задачи при увеличении параметра от нуля до |
|||||||
бесконечности и условия "дополняющей нежесткости", вычислить убывающие значения |
|||||||
предельной эффективности и определить диапазоны их устойчивости. |
|||||||
3. Записать выявленную функцию предельной эффективности сырья в табличной форме и |
|||||||
построить ее график. |
|||||||
Вариант N 008 |
Задача 3 |
||||||
Необходимо доставить однородный груз от трех филиалов фирмы пяти потребителям: |
|||||||
Филиал 1 |
Филиал 2 |
Филиал 3 |
|||||
Предложение филиалов (ед.): |
128 |
8 |
98 |
||||
потр.1 |
потр.2 |
потр.3 |
потр.4 |
потр.5 |
|||
Спрос потребителей (ед.): |
68 |
68 |
80 |
16 |
112 |
||
Известна матрица затрат на доставку единицы груза от каждого поставщика потребителю (руб.). |
|||||||
потр.1 |
потр.2 |
потр.3 |
потр.4 |
потр.5 |
|||
Поставщик 1 |
8 |
9 |
7 |
4 |
6 |
||
Поставщик 2 |
15 |
16 |
13 |
11 |
14 |
||
Поставщик 3 |
12 |
10 |
9 |
9 |
10 |
||
1. Составить ЭММ расчета оптимального плана перевозок. |
|||||||
2. Определить исходный опорный план методом северо-западного угла. |
|||||||
3. Найти оптимальный план перевозок методом потенциалов и указать соответствующие ему |
|||||||
минимальные транспортные затраты. |
|||||||
Вариант N 008 |
Задача 4 |
||||||
Фирма может влиять дополнительным финансированием на скорость строительства |
|||||||
своего торгового павильона. Очередность выполнения работ, нормальная и срочная |
|||||||
продолжительность их выполнения приведены в следующей таблице: |
|||||||
Имя работы |
A |
B |
C |
D |
E |
||
Опирается на работу |
E |
G |
|
C, F, Q, H |
V |
||
Нормальный срок (дни) |
6 |
9 |
15 |
3 |
6 |
||
Ускоренный срок (дни) |
4 |
6 |
8 |
2 |
4 |
||
Нормал. ст-сть (тыс.р.) |
5,2 |
9,6 |
79,2 |
20,4 |
6 |
||
Срочная ст-сть (тыс.р.) |
7,8 |
14,4 |
148,5 |
30,6 |
9 |
||
Имя работы |
F |
G |
H |
Q |
V |
||
Опирается на работу |
E |
V |
G |
V |
|||
Нормальный срок (дни) |
3 |
3 |
6 |
15 |
3 |
||
Ускоренный срок (дни) |
2 |
2 |
4 |
6 |
2 |
||
Нормал. ст-сть (тыс.р.) |
3,6 |
2,2 |
5,6 |
70,2 |
24 |
||
Срочная ст-сть (тыс.р.) |
5,4 |
3,3 |
8,4 |
175,5 |
36 |
||
1. С учетом технологической последовательности работ построить сетевой график выполнения |
|||||||
этих работ. |
|||||||
2. Рассчитать временные характеристики сетевого графика при нормальном режиме выполнения |
|||||||
работ. Найти критический срок, указать все возможные критические пути, определить |
|||||||
стоимость всего комплекса работ. |
|||||||
3 . Указать стратегию минимального удорожания комплекса работ при сокращении сроков |
|||||||
строительства на 2 дня. В какую итоговую сумму обойдется фирме ускоренная стройка |
|||||||
павильона? |
Сообщить другу