↑ вверх

Помощь дистанционщикам!
ДО СибГУТИ (www.do.sibsutis.ru),
ДО СибАГС (www.sapanet.ru),
ДО НГУЭиУ (sdo.nsuem.ru),
ДО СибУПК (sdo.sibupk.su) и др ВУЗы

Этот сайт продаётся. По всем вопросам обращаться по +7 913 923-45-34 (Денис)
Корзина пуста!
Обратная связь




Вариант 01

50000
      
Просмотров: 372
Тип работы: Контрольная
Название предмета: Методы оптимальных решений
Тема/вариант: Вариант 01
Объем работы: 14
ВУЗ: НГУЭиУ
Дата выполнения: 2019-11-26
Размер файла, тип файла: 229.5 Kb, DOC
Прикрепленные файлы: Методические указания по выполнению контрольной работы (549 Kb)
Автор: Барабаш С.Б.
Год издания: 2017

Ситуационная (практическая) задача № 1
Для изготовления продукции двух видов А и В фирма расходует ресурсы, а от реализации этой продукции получает доход. Информация о нормах затрат ресурсов на единицу выпускаемой продукции, запасах расходуемых ресурсов, имеющихся в распоряжении фирмы, и выручки от реализации продукции приведены в таблице:

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

ресурсов

Нормы затрат  ресурсов

Объем ресурсов

А

В

Сырье (кг)

3

1

216

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

1

3

144

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

7

1

780

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

201

187

 


Задача фирмы заключается в том, чтобы найти план выпуска, обеспечивающий получение максимальной выручки от реализации готовой продукции.
Требуется:
1. Построить математическую модель оптимизации выпуска продукции и записать ее в форме задачи линейного программирования.
2. Используя графический метод решения, найти оптимальный план выпуска продукции.
3. Составив двойственную задачу, к задаче оптимизации выпуска продукции, найти ее оптимальное решение, используя условия «дополняющей нежесткости». Дать экономическую интерпретацию этого решения.
Ситуационная (практическая) задача № 2
Необходимо доставить груз от трех поставщиков пяти потребителям.
Предложение поставщиков (ед.)

 

Поставщик 1

Поставщик 2

Поставщик 3

69

4

91


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

 

Потребитель 1

Потребитель 2

Потребитель 3

Потребитель 4

Потребитель 5

26

47

45

12

60


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

 

 

Потребитель 1

Потребитель 2

Потребитель 3

Потребитель 4

Потребитель 5

Поставщик 1

8

9

7

4

6

Поставщик 2

8

9

6

4

7

Поставщик 3

5

3

2

2

3


1. Составить математическую модель оптимизации перевозок.
2. Определить исходный опорный план перевозок.
3. Найти оптимальный план перевозок методом потенциалов и соответствующие ему минимальные транспортные затраты.
Тестовые задания
1. Дана задача линейного программирования:
Z=2x1+3x2→max
3x1+2x2=10
3x1+3x2=6
x1≥0, x2≥0
Представленная задача записана…
a) в канонической форме;
b) в стандартной форме;
c) ни в одной из этих форм.

2. Дана информация к задаче расчета оптимальной производственной программы:

 

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

ресурса

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

Лимит ресурса

Продукт А

Продукт В

Сырье (кг)

1

2

45

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

2

1

40

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

10

5

 


Какие из нижеследующих трех вариантов выпуска продуктов A и B следует выбрать фирме, максимизирующей выручку?
a) Продукта A выпустить 10 ед., а продукта B выпустить 15 ед.
b) Продукта A выпустить 15 ед., а продукта B выпустить 10 ед.
c) Продукта A выпустить 20 ед., а продукта B выпустить 5 ед.

3. В каком случае предприятию выгодно приобрести некоторое дополнительное количество используемого ресурса?
a) если оптимальная двойственная оценка этого ресурса положительна;
b) если оптимальная двойственная оценка этого ресурса выше его рыночной цены;
c) если оптимальная двойственная оценка этого ресурса ниже его рыночной цены.

4. Транспортная задача будет закрытой, если

 

 

40

60+b

90

100+a

6

8

6

80

4

6

3


a) а = 30, b = 30;
b) а = 10, b = 10;
c) а = 25, b = 15.

5. Полный путь сетевого графика - это:
a) путь от начального до конечного события сетевого графика, имеющий наибольшую продолжительность;
b) любой путь от начального до конечного события сетевого графика;
c) путь от начального до конечного события сетевого графика, содержащий наибольшее количество работ.

6. В каком случае только одна из пары взаимно двойственных задач имеет оптимальное решение?
a) в том случае, когда какая-либо задача из этой пары не имеет допустимых решений;
b) в том случае, когда какая-либо задача из этой пары имеет единственное допустимое решение;
c) ни в каком.

7. Максимальное значение некоторой линейной функции Z(x), то есть max Z(x), равно…
a) минимальному значению функции –Z(x), то есть
max Z(x) = min(–Z(x));
b) минимальному значению функции –Z(x), взятому с противоположным знаком, то есть
max Z(x) = –min(–Z(x));
c) максимальному значению функции  -Z(x), взятому с противоположным знаком, то есть
max Z(x) = –max(–Z(x)).

8. Число переменных в прямой задаче линейного программирования равно...
a) числу ограничений в двойственной задаче;
b) числу ограничений в прямой задаче;
c) числу переменных в двойственной задаче.

9. Событие в сетевой модели это:
a) момент завершения одной или нескольких работ в проекте;
b) момент начала или завершения одной или нескольких работ в проекте;
c) важный момент в комплексе работ.

10. Если изделие выпускается по оптимальному плану в ненулевом объеме, то...
a) доход от реализации единицы этого изделия меньше суммарной оценки всех ресурсов, используемых при его производстве;
b) доход от реализации единицы этого изделия больше суммарной оценки всех ресурсов, используемых при его производстве;
c) доход от реализации единицы этого изделия равен суммарной оценке всех ресурсов, используемых при его производстве.

Библиографический список
1. Евдонин, Г.А. Математическое моделирование и управление социально-экономическими и политическими процессами: учеб. пособие для студентов вузов / Г.А. Евдонин; Рос. акад. нар. хоз-ва и гос. службы при Президенте РФ, Сев.-Зап. ин-т. – Санкт-Петербург: Изд-во СЗИ РАНХиГС, 2012.
2. Исследование операций в экономике: Учеб. пособие для вузов / Н.Ш. Кремер, Б.А. Путко, И.М. Тришин, М.Н. Фридман; Под ред. проф. Н.Ш. Кремера. – М.: ЮНИТИ, 2003.
3. Шелобаев, С.И. Математические методы и модели. – М., 2001.
4. Фомин, Г.П. Математические модели в коммерческой деятельности. – М., 2001.

 

 

ЗАКАЗАТЬ РАБОТУ
Отправь нам своё задание, и мы поищем твою работу в нашей базе готовых работ. А если не найдем, то порекомендуем партнеров, которые качественно смогут выполнить твой заказ.
(doc, docx, rtf, zip, rar, bmp, jpeg) не более 5 Мб