[НГУЭУ] Методы оптимальных решений (контрольная, вариант 8)

НГУЭУ. Методы оптимальных решений. Контрольная работа. Вариант 8. Объем работы - 17 страниц.

Для НГУЭУ имеются и другие готовые работы. Пишем уникальные работы под заказ. Помогаем с прохождением онлайн-тестов. Пишите, пожалуйста, в личку (Евгений).

Ситуационная (практическая) задача №1

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

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

Требуется:

1. Построить математическую модель оптимизации выпуска продукции и записать ее в форме задачи линейного программирования.

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

3. Составив двойственную задачу, к задаче оптимизации выпуска продукции, найти ее оптимальное решение, используя условия «дополняющей нежесткости». Дать экономическую интерпретацию этого решения.

Ситуационная (практическая) задача №2

Фирма может влиять дополнительным финансированием на скорость строительства своего торгового павильона. Очередность выполнения работ, их нормальная и ускоренная продолжительность выполнения, а также стоимость строительно-монтажных работ при нормальном и ускоренном режиме их выполнения приведены в таблицах:

Требуется:

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

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

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

3. Тестовые задания

1. Методом сетевого моделирования решается следующая задача оптимизации:

a) Задача выбора оптимального плана производства при ограниченных ресурсах;

b) Задача определения минимального времени выполнения комплекса работ с учетом ограничений на финансовые и другие ресурсы;

c) Задача сокращения количества работ в проекте с целью минимизации его стоимости.

2. Полученное решение транспортной задачи является невырожденным, если при m поставщиках, n потребителях и r занятых поставками клеток таблицы планирования транспортировок ресурса величина d =m+n– 1 – r:

a) больше нуля;

b) равна нулю;

c) меньше нуля.

3. При изменении коэффициентов правых частей ограничений задачи линейного программирования…

a) Меняется область допустимых решений задачи;

b) Меняется точка оптимума задачи;

c) Точка оптимума задачи остается прежней.

4. При графическом решении задачи линейного программирования на максимум первоначально начертанная линия уровня целевой функции проходит через областьдопустимыхрешений.Тогдалиниюуровняцелевойфункцииследуетперемещать

…

а) в направлении, противоположном вектор-градиенту целевой функции;

b) в направлении вектор-градиента целевой функции;

c) в направлении, перпендикулярном вектор-градиенту целевой функции.

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

a) Числу переменных в прямой задаче;

b) Числу ограничений в двойственной задаче;

c) c) числу переменных в двойственной задаче.

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

Какие из ниже следующих трех вариантов выпуска продуктов A и B следует выбрать фирме, максимизирующей выручку?

a) продуктаAвыпустить20ед.,апродукта Bвыпустить30ед.;

b) продуктаAвыпустить40ед.,апродуктаBвыпустить10ед.; c) продуктаAвыпустить30ед.,апродукта Bвыпустить20ед.

7. Если оптимальная двойственная оценка ресурса меньше его рыночной цены,т

a) Предприятию невыгодно приобретать дополнительно данный ресурс;

b) Предприятию выгодно приобрести некоторое дополнительное количество данного ресурса;

c) предприятию выгодно приобрести как можно большее дополнительное количество данного ресурса.

8. Для задачи допустимой точкой будет

a) (5; 0); b) (2; 1); c) (0; 5).

9. Задержкаввыполнениикритическихработвсегдаведетк: a) увеличениюсроковреализациивсегокомплексаработ;

b) увеличениюстоимостивыполнениявсегокомплексаработ;

c) сокращениюсроковреализациивсегокомплексаработ.

10. Транспортная задача будет закрытой, если: a) а=30, b=30;b) а=20, b=10; c) а=10, b=20.