Автор работы: Пользователь скрыл имя, 27 Ноября 2013 в 16:32, контрольная работа
Задача 1 Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции, лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице.
1. Составить модель расчета оптимальной производственной программы для этой фирмы на основе задачи линейного программирования. 2. Используя графический метод решения этой модели, найти оптимальную программу выпуска
продукции, максимизирующую ожидаемый объем продаж. 3. Сформировать задачу, двойственную к задаче расчета оптимальной производственной программы и составить обе группы условий “дополняющей нежесткости”.
Решение
1. Строим сетевой график.
2. Рассчитаем параметры графа
Событие |
Ранний срок наступления |
Поздний срок наступления |
Резерв |
1 |
0 |
Min(10-10;36-33;46-40)=0 |
0 |
2 |
10 |
Min(46-36;26-10)=10 |
0 |
3 |
10+10=20 |
Min(36-10;56-30)=26 |
6 |
4 |
Мах(33;20+10)=33 |
Min(46-10;56-20)=36 |
3 |
5 |
Мах(40;10+36;33+10)=46 |
46-10=46 |
0 |
6 |
Мах(46+10;33+20;20+30)=56 |
56 |
0 |
Критический путь 1-2-5-6 или работы V-Q-D.
Общая стоимость работ
131,4+97,2+140,4+73,8+229,5+
3. Коэффициенты нарастания затрат
Имя работы |
Нормальный срок (в днях) |
Ускоренный срок (в днях) |
Нормальн. стоимость (тыс.руб) |
Срочная сто-сть (тыс.руб) |
Коэффициент нарастания затрат |
А |
20 |
18 |
131,4 |
146 |
7,30 |
В |
30 |
27 |
97,2 |
108 |
3,60 |
С |
40 |
36 |
140,4 |
156 |
3,90 |
D |
10 |
9 |
73,8 |
82 |
8,20 |
Е |
33 |
27 |
229,5 |
280,5 |
8,50 |
F |
10 |
9 |
34,2 |
38 |
3,80 |
G |
10 |
9 |
27,9 |
31 |
3,10 |
Н |
10 |
9 |
30,6 |
34 |
3,40 |
Q |
36 |
27 |
261,9 |
349,2 |
9,70 |
V |
10 |
9 |
90 |
100 |
10,00 |
Таким образом, минимальный коэффициент по работе D, но ее можно сократить только на 1 день. Далее следует работа Q, ее также сокращаем на 1 день.
Общие затраты на их ускорение на 2 дня равны
8,2+9,7=17,9 тыс. руб.
Общие затраты
1116,9+17,9=1134,8 тыс. руб.
Контрольные задания по темам курса для варианта N 028 |
|||||||
1 часть. Предоставить подробное решение задачи 3 и задачи 4 с необходимыми чертежами. | |||||||
2 часть. Ответить на следующие тестовые вопросы, используя данные соответствующих задач. | |||||||
1 вопрос. Какой из следующих векторов (x1,x2) является решением задачи 1? |
|||||||
А. (72,59) |
Б. (71,58) |
В. (71,61) |
Г. (72,58) |
||||
2 вопрос. Какая из пар теневых цен (u1,u2) является оптимальной для задачи 1? |
|||||||
А. (37,0) |
Б. (34,15) |
В. (44,0) |
Г. (39,10) |
||||
3 вопрос. Какое значение теневой цены u3 является оптимальным для задачи 1? |
|||||||
А. 0. |
Б. 37. |
В. 64. |
Г. 21. |
||||
4 вопрос. Какова будет предельная
эффективность 155-го кг.сырья | |||||||
лимитах оборудования и труда (с точностью до 0,1)? |
|||||||
А. 107,0. |
Б. 142,0. |
В. 72,0. |
Г. 53,0. |
||||
5 вопрос. Какова будет предельная
эффективность 200-го кг.сырья | |||||||
лимитах оборудования и труда (с точностью до 0,1)? |
|||||||
А. 54,0. |
Б. 44,0. |
В. 0,0. |
Г. 58,0. |
||||
6 вопрос. Укажите правую границу
интервала устойчивости | |||||||
сырья, которому принадлежит 155-й кг. сырья (с точностью до 0,1). |
|||||||
А. 108,1. |
Б. 81,1. |
В. 163,3. |
Г. 267,3. |
||||
7 вопрос. Укажите правую границу интервала устойчивости предельной эффективности | |||||||
сырья, которому принадлежит 200-й кг. сырья (с точностью до 0,1). |
|||||||
А. 118,0. |
Б. 79,1. |
В. 158,1. |
Г. 237,1. |
||||
8 вопрос. Предприятие имеет возможность продать 101 кг. сырья по цене 119 руб. за килограмм. | |||||||
Укажите какой приблизительный эффект может получить предприятие при этой продаже. | |||||||
А. 1222. |
Б. 1212. |
В. -970. |
Г. 1454. |
||||
9 вопрос. Известны фрагменты | |||||||
X33 = 72. Укажите суммарные транспортные расходы для всего оптимального плана. |
|||||||
А. 2210. |
Б. 1895. |
В. 1989. |
Г. 2010. |
||||
10 вопрос. Какой из предложенных
путей является критическим |
|||||||
А. E, H, F, D, .. |
Б. V, Q, D, , .. |
||||||
В. C, Q, H, D, .. |
Г. V, Q, F, H, D.. |
||||||
Информация о работе Контрольная работа по "Методам оптимальных решений"