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




Скачать 107.51 Kb.
НазваниеМетоды оптимальных решений
Дата публикации21.02.2014
Размер107.51 Kb.
ТипЗадача
skachate.ru > География > Задача

Номер варианта работы: 28 вариант



Новосибирский Государственный университет экономики и управления

ИНСТИТУТ ЗАОЧНОГО ОБУЧЕНИЯ













Кафедра высшей математики










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










Вариант N 028




Задача 1










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

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

Наименование

Нормa затрат на




Обьем










ресурсов

Продукт A

Продукт B

ресурса










Сырье (кг)

2




1

202










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

1




4

506










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

6




1

490










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

214




65













Требуется:






















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

основе задачи линейного программирования.













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

продукции, максимизирующую ожидаемый объем продаж.










3. Сформировать задачу, двойственную к задаче расчета оптимальной производственной

программы и составить обе группы условий “дополняющей нежесткости”.







4. Подставив в условия “дополняющей нежесткости” оптимальную программу выпуска, найти

предельную эффективность имеющихся у предприятия объемов ресурсов.







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

их в ограничения и целевые функции.



















Вариант N 028




Задача 2










Учитывая данные задания 1, исследовать динамику предельной эффективности сырья при

изменении его объема от нуля до бесконечности при сохранении других ресурсов в прежних

объемах.






















Требуется:






















1. Рассмотреть модель расчета оптимальной производственной программы как задачу линейного

программирования с параметром, выражающим объем сырья.










2. Используя графический метод решения прямой задачи при увеличении параметра от нуля до

бесконечности и условия "дополняющей нежесткости", вычислить убывающие значения

предельной эффективности и определить диапазоны их устойчивости.







3. Записать выявленную функцию предельной эффективности сырья в табличной форме и

построить ее график.

























Вариант N 028




Задача 3










Необходимо доставить однородный груз от трех филиалов фирмы пяти потребителям:







Филиал 1

Филиал 2

Филиал 3










Предложение филиалов (ед.):

126

10

98
















потр.1

потр.2

потр.3

потр.4

потр.5




Спрос потребителей (ед.):




68

68

82

16

110




Известна матрица затрат на доставку единицы груза от каждого поставщика потребителю (руб.).







потр.1

потр.2

потр.3

потр.4

потр.5




Поставщик 1

10

11

9

6

8




Поставщик 2

15

16

13

11

14




Поставщик 3

14

12

11

11

12




1. Составить ЭММ расчета оптимального плана перевозок.










2. Определить исходный опорный план методом северо-западного угла.







3. Найти оптимальный план перевозок методом потенциалов и указать соответствующие ему

минимальные транспортные затраты.



















Вариант N 028




Задача 4










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

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

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







Имя работы




A

B

C

D

E




Опирается на работу

E, H

G




C, F, Q






Нормальный срок (дни)

20

30

40

10

33




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

18

27

36

9

27




Нормал. ст-сть (тыс.р.)

131,4

97,2

140,4

73,8

229,5




Срочная ст-сть (тыс.р.)

146

108

156

82

280,5




























Имя работы




F

G

H

Q

V




Опирается на работу

E, H

V

G

V







Нормальный срок (дни)

10

10

10

36

10




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

9

9

9

27

9




Нормал. ст-сть (тыс.р.)

34,2

27,9

30,6

261,9

90




Срочная ст-сть (тыс.р.)

38

31

34

349,2

100




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

этих работ.






















2. Рассчитать временные характеристики сетевого графика при нормальном режиме выполнения

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

стоимость всего комплекса работ.



















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

строительства на 2 дня. В какую итоговую сумму обойдется фирме ускоренная стройка

павильона?






















Контрольные задания по темам курса для варианта 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-го кг.сырья при заданных в задаче 2

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



















А. 107,0.

Б. 142,0.

В. 72,0.

Г. 53,0.







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

лимитах оборудования и труда (с точностью до 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 вопрос. Известны фрагменты оптимального плана перевозок для задачи 3: X15 = 110, X24 = 0,

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










А. 2210.

Б. 1895.

В. 1989.

Г. 2010.







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










А. E, H, F, D, ..




Б. V, Q, D, , ..










В. C, Q, H, D, ..




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




Похожие:

Методы оптимальных решений iconМетоды оптимальных решений
Теория: Принцип оптимальности, общая задача оптимального программирования. Получение оптимальных решений средствами ms excel
Методы оптимальных решений iconМетоды оптимальных решений, Часть 1 Учебно-методический комплекс...
Государственное образовательное учреждение высшего профессионального образования
Методы оптимальных решений iconМетодические указания и задания по курсу «методы оптимальных решений»
Методические указания и контрольные задания по курсу “Методы оптимальных решений” для студентов заочного факультетов. – Спб: Изд-во...
Методы оптимальных решений iconМетоды оптимальных решений
Составить модель расчета оптимальной производственной программы для этой фирмы на
Методы оптимальных решений icon«Методы оптимальных решений»
Контрольная работа выполняется по варианту, номер которого совпадает с последней цифрой номера в зачетной книжке
Методы оптимальных решений iconКонтрольная работа по дисциплине «Методы оптимальных решений»
Номер варианта выбирается согласно порядковому номеру фамилии студента в списке группы!
Методы оптимальных решений iconКонтрольные задания по дисциплине «Методы оптимальных решений»
Вопрос Исходная задача линейного программирования имеет оптимальный план со значением целевой функции
Методы оптимальных решений iconМетоды оптимальных решений
Найти экстремум функции двух переменных методом конфигураций Хука-Дживса (критерием остановки алгоритма считать выполнение хотя бы...
Методы оптимальных решений iconМетоды оптимальных решений
Найти экстремум функции двух переменных методом деформируемого многогранника Нелдера-Мида (критерием остановки алгоритма считать...
Методы оптимальных решений icon«Методы оптимальных решений» Последний срок сдачи 21 час 00 минут 19 мая 2013 г
Цех производит два продукта (А и B), используя простую производственную линию, состоящую из трех машин

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2014
контакты
skachate.ru
Главная страница