Вариант 031 |
500,00 ₽
Просмотров: 589
|
Тип работы: | Контрольная |
Название предмета: | Методы оптимальных решений |
Тема/вариант: | Вариант 031 |
Объем работы: | 10 |
ВУЗ: | НГУЭиУ |
Дата выполнения: | 2013-12-04 |
Размер файла, тип файла: | 319 Kb, DOC |
Прикрепленные файлы: |
Методы оптимальных решений (1662 Kb)
|
Вариант N 031 |
Задача 1 |
|||||||
Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции, |
||||||||
лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице. |
||||||||
Наименование |
Нормa затрат на |
Обьем |
||||||
ресурсов |
Продукт A |
Продукт B |
ресурса |
|||||
Сырье (кг) |
5 |
1 |
417 |
|||||
Оборудование (ст.час.) |
1 |
2 |
150 |
|||||
Трудоресурсы (чел.час.) |
9 |
1 |
1201 |
|||||
Цена реализации (руб.) |
405 |
135 |
||||||
Требуется: |
||||||||
1. Составить модель расчета оптимальной производственной программы для этой фирмы на |
||||||||
основе задачи линейного программирования. |
||||||||
2. Используя графический метод решения этой модели, найти оптимальную программу выпуска |
||||||||
продукции, максимизирующую ожидаемый объем продаж. |
||||||||
3. Сформировать задачу, двойственную к задаче расчета оптимальной производственной |
||||||||
программы и составить обе группы условий “дополняющей нежесткости”. |
||||||||
4. Подставив в условия “дополняющей нежесткости” оптимальную программу выпуска, найти |
||||||||
предельную эффективность имеющихся у предприятия объемов ресурсов. |
||||||||
5. Выполнить проверку оптимальных решений прямой и двойственной задачи подстановкой |
||||||||
их в ограничения и целевые функции. |
||||||||
Вариант N 031 |
Задача 2 |
|||||||
Учитывая данные задания 1, исследовать динамику предельной эффективности сырья при |
||||||||
изменении его объема от нуля до бесконечности при сохранении других ресурсов в прежних |
||||||||
объемах. |
||||||||
Требуется: |
||||||||
1. Рассмотреть модель расчета оптимальной производственной программы как задачу линейного |
||||||||
программирования с параметром, выражающим объем сырья. |
||||||||
2. Используя графический метод решения прямой задачи при увеличении параметра от нуля до |
||||||||
бесконечности и условия "дополняющей нежесткости", вычислить убывающие значения |
||||||||
предельной эффективности и определить диапазоны их устойчивости. |
||||||||
3. Записать выявленную функцию предельной эффективности сырья в табличной форме и |
||||||||
построить ее график. |
||||||||
Вариант N 031 |
Задача 3 |
|||||||
Необходимо доставить однородный груз от трех филиалов фирмы пяти потребителям: |
||||||||
Филиал 1 |
Филиал 2 |
Филиал 3 |
||||||
Предложение филиалов (ед.): |
63 |
10 |
91 |
|||||
потр.1 |
потр.2 |
потр.3 |
потр.4 |
потр.5 |
||||
Спрос потребителей (ед.): |
26 |
47 |
48 |
15 |
54 |
|||
Известна матрица затрат на доставку единицы груза от каждого поставщика потребителю (руб.). |
||||||||
потр.1 |
потр.2 |
потр.3 |
потр.4 |
потр.5 |
||||
Поставщик 1 |
11 |
12 |
10 |
7 |
9 |
|||
Поставщик 2 |
8 |
9 |
6 |
4 |
7 |
|||
Поставщик 3 |
8 |
6 |
5 |
5 |
6 |
|||
1. Составить ЭММ расчета оптимального плана перевозок. |
||||||||
2. Определить исходный опорный план методом северо-западного угла. |
||||||||
3. Найти оптимальный план перевозок методом потенциалов и указать соответствующие ему |
||||||||
минимальные транспортные затраты. |
||||||||
Вариант N 031 |
Задача 4 |
|||||||
Фирма может влиять дополнительным финансированием на скорость строительства |
||||||||
своего торгового павильона. Очередность выполнения работ, нормальная и срочная |
||||||||
продолжительность их выполнения приведены в следующей таблице: |
||||||||
Имя работы |
A |
B |
C |
D |
E |
|||
Опирается на работу |
E, H , B |
G, Q |
|
C, F |
|
|||
Нормальный срок (дни) |
14 |
7 |
28 |
7 |
21 |
|||
Ускоренный срок (дни) |
10 |
5 |
20 |
5 |
15 |
|||
Нормал. ст-сть (тыс.р.) |
13 |
8 |
38 |
31 |
22,5 |
|||
Срочная ст-сть (тыс.р.) |
18,2 |
11,2 |
53,2 |
43,4 |
31,5 |
|||
Имя работы |
F |
G |
H |
Q |
V |
|||
Опирается на работу |
E, H , B |
|
G, Q |
V |
||||
Нормальный срок (дни) |
7 |
17 |
7 |
12 |
7 |
|||
Ускоренный срок (дни) |
5 |
10 |
5 |
5 |
5 |
|||
Нормал. ст-сть (тыс.р.) |
34 |
71 |
37 |
38,5 |
40 |
|||
Срочная ст-сть (тыс.р.) |
47,6 |
120,7 |
51,8 |
92,4 |
56 |
|||
1. С учетом технологической последовательности работ построить сетевой график выполнения |
||||||||
этих работ. |
||||||||
2. Рассчитать временные характеристики сетевого графика при нормальном режиме выполнения |
||||||||
работ. Найти критический срок, указать все возможные критические пути, определить |
||||||||
стоимость всего комплекса работ. |
||||||||
3 . Указать стратегию минимального удорожания комплекса работ при сокращении сроков |
||||||||
строительства на 2 дня. В какую итоговую сумму обойдется фирме ускоренная стройка |
||||||||
павильона? |
Сообщить другу