Вариант 041. Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции

  • ID: 52009 
  • 11 страниц

Фрагмент работы:

Методы оптимальных решений

Вариант 41

Задача 1

Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции,

лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице.

Наименование ресурсов Нормa затрат на Обьем ресурса

Продукт A Продукт B

Сырье (кг) 3 1 92

Оборудование (ст.час.) 1 3 60

Трудоресурсы (чел.час.) 7 1 333

Цена реализации (руб.) 191 285

Требуется:

1. Составить модель расчета оптимальной производственной программы для этой фирмы на основе задачи линейного программирования.

2. Используя графический метод решения этой модели, найти оптимальную программу выпуска продукции, максимизирующую ожидаемый объем продаж.

3. Сформировать задачу, двойственную к задаче расчета оптимальной производственной программы и составить обе группы условий ?дополняющей нежесткости.

4. Подставив в условия ?дополняющей нежесткости? оптимальную программу выпуска, найти предельную эффективность имеющихся у предприятия объемов ресурсов.

5. Выполнить проверку оптимальных решений прямой и двойственной задачи подстановкой их в ограничения и целевые функции.

Решение:

Задача 4

Фирма может влиять дополнительным финансированием на скорость строительства

своего торгового павильона. Очередность выполнения работ, нормальная и срочная

продолжительность их выполнения приведены в следующей таблице:

Имя работы A B C D E F G H Q V

Опирается на работу E, H G C, F, A E, H V G V

Нормальный срок (дни) 8 24 32 8 27 8 8 8 37 8

Ускоренный срок (дни) 6 18 24 6 18 6 6 6 24 6

Нормал. ст-сть (тыс.р.) 13,8 46,8 69,6 61,2 189 64,8 12,6 14,4 280,8 72

Срочная ст-сть (тыс.р.) 18,4 62,4 92,8 81,6 283,5 86,4 16,8 19,2 432,9 96

1. С учетом технологической последовательности работ построить сетевой график выполнения этих работ.

2. Рассчитать временные характеристики сетевого графика при нормальном режиме выполнения работ. Найти критический срок, указать все возможные критические пути, определить стоимость всего комплекса работ.

3 . Указать стратегию минимального удорожания комплекса работ при сокращении сроков строительства на 2 дня. В какую итоговую сумму обойдется фирме ускоренная стройка павильона?

Решение:

Построим сетевой график:

Контрольные задания по темам курса для варианта N 041

1 вопрос. Какой из следующих векторов (x1,x2) является решением задачи 1?

А. (27,11) Б. (26,11) В. (27,12) Г. (26,14)

2 вопрос. Какая из пар теневых цен (u1,u2) является оптимальной для задачи 1?

А. (29,73) Б. (36,83) В. (31,78) Г. (26,73)

3 вопрос. Какое значение теневой цены u3 является оптимальным для задачи 1?

А. 123. Б. 121. В. 0. Г. 59.

4 вопрос. Какова будет предельная эффективность 13-го кг.сырья при заданных в задаче 2 лимитах

оборудования и труда (с точностью до 0,1)?

А. 295,0. Б. 285,0. В. 190,0. Г. 380,0.

5 вопрос. Какова будет предельная эффективность 82-го кг.сырья при заданных в задаче 2 лимитах

оборудования и труда (с точностью до 0,1)?

А. 36,0. Б. 0,0. В. 24,0. Г. 18,0.

6 вопрос. Укажите правую границу интервала устойчивости предельной эффективности сырья,

которому принадлежит 13-й кг. сырья (с точностью до 0,1).

А. 30,0. Б. 20,0. В. 13,1. Г. 26,0.

7 вопрос. Укажите правую границу интервала устойчивости предельной эффективности сырья,

которому принадлежит 82-й кг. сырья (с точностью до 0,1).

А. 155,2. Б. 145,2. В. 96,1. Г. 193,2.

8 вопрос. Предприятие имеет возможность продать 46 кг. сырья по цене 132 руб. за килограмм.

Укажите какой приблизительный эффект может получить предприятие при этой продаже.

А. 338. Б. 677. В. -451. Г. -564.

9 вопрос. Известны фрагменты оптимального плана перевозок для задачи 3: X15 = 52, X24 = 7, X33

= 44. Укажите суммарные транспортные расходы для всего оптимального плана.

А. 1420. Б. 1130. В. 1243. Г. 1417.

10 вопрос. Какой из предложенных путей является критическим для задачи 4?

А. V, Q, , , .. Б. C, Q, H, F, ..

В. V, Q, F, H, D.. Г. E, H, F, D, ..