Красноярский институт экономики 


Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

Красноярский институт экономики



Красноярский институт экономики

Санкт-Петербургского Университета управления и экономики (НОУ ВПО)

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

Шушерина О.А., канд. пед. н., доцент

Тестовые задания для подготовки к экзамену

Часть 1. Основные понятия: экономико-математическая модель, оптимальное решение

 

1. В математической модели задачи заполните пропущенные места, где отмечено (...). Ответ запишите в виде упорядоченной последовательности выбранных слов (знак __ означает пропуск слова). Найти... линейной функции, переменные которой удовлетворяют системе... уравнений... и условиям неотрицательности.....

1)  экстремум, ___, ___, ограничений,

2)  максимум, линейных, ограничений,

3) максимум, __, уравнений, переменных,

4) экстремум, линейных, неравенств, переменных,

5) минимум или максимум, ___, неравенств, переменных.

2. Укажите экономический смысл целевой функции , в которой переменные  - количество продукции вида , коэффициенты - прибыль на единицу продукции .

1) прибыль от выпуска продукции ,

2) количество выпущенной продукции

3) количество всей выпущенной продукции,

4) расходы на производство  единиц продукции

5) общая прибыль от выпуска всех видов продукции в количестве ,..., .

3. Для функции прибыли , в которой переменные  - количество продукции вида , укажите экономический смысл коэффициента .

1) прибыль от реализации единицы продукции ,

2) количество выпущенной продукции

3) количество всей выпущенной продукции,

4) расходы на производство  единиц продукции ,

5) общая прибыль от реализации всех видов продукции .

4. Для функции прибыли , в которой переменные  - количество продукции вида , укажите экономический смысл каждого слагаемого .

1) прибыль от выпуска продукции  в количестве ,

2) количество выпущенной продукции

3) количество всей выпущенной продукции,

4) расходы на производство  единиц продукции

5) общая прибыль от выпуска всей продукции .

 

5. Решение задачи называется допустимым, если оно...

1) удовлетворяет системе ограничений,

2) удовлетворяет условию неотрицательности переменных,

3) обращает целевую функцию в экстремум.

6. Какое решение задачи называется оптимальным?  

1) удовлетворяет системе ограничений,

2) обращает целевую функцию в экстремум,

3) удовлетворяет системе ограничений и обращает целевую функцию в экстремум,

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

7. Если для задачи выполняется , то...

1)  лучше ,                2)  лучше

3)  и  равнозначны, 4) лучше то решение, у которого компоненты больше,

5) лучше то решение, у которого нет отрицательных компонент

8. Если для задачи  выполняется , то...

1)  лучше ,                 2)  лучше

3)  и  равнозначны, 4) лучше то решение, у которого компоненты меньше.

Практические задания

1. Дана задача об оптимальном выпуске продукции П1 и П2 с использованием ресурсов R1, R2, R3 , при котором предприятие получает наибольшую прибыль. Требуется:

1) определить экономический смысл переменных в математической модели;

2) определить, что означает слагаемое  в целевой функции;

3) определить, что означает выражение  в левой части ограничения по ресурсу ;

4) пояснить знак неравенства в ограничениях по ресурсам.

2. В задаче оптимальном выпуске продукции П1 и П2 получено решение , . Дать экономическое истолкование полученному решению.

3. Составить математическую модель задачи. При производстве двух видов продукции используются три вида сырья. Составить план выпуска продукции, обеспечивающий максимум прибыли. Исходные данные приведены в таблице.

Запасы сырья

Расход сырья на единицу продукции

№1 №2
20 2 1
12 1 1
30 1 3
Прибыль 40 50

4. Пусть - оптимальный план задачи о производстве двух видов продукции с применением трех ресурсов. а) Что означают экономически ? б) Каков экономический смысл ? в) Какие ресурсы являются дефицитными и недефицитными?

5. Пусть по оптимальному плану производства двух видов продукции, с применением трех видов сырья,  выпускается только второй вид продукции, а ресурсы  израсходованы полностью. Ответьте на вопрос: какие переменные в  равны нулю, а какие - положительны?


 

Потребности в грузе

 груза 30 50 10 20
10 3 10 6   5 1
40 1 20 4 20 3   2
60 4 3 30 1 10 2 20

Цикл, построенный для свободной клетки (1,3):

1) (1,3), (1,1), (2,1), (2,3),    2) (1,3), (3,3), (3,2), (1,2),      

3) (1,3), (1,1), (3,1), (3,3),    4) (1,3), (1,1), (2,1), (2,2), (3,2), (3,3).

Задание 8.

Запасы

Потребности в грузе

 груза 30 50 10 20
10 3 10 6   5 1
40 1 20 4 20 3   2
60 4 3 30 1 10 2 20

Цикл, построенный для свободной клетки (1,4):

1)      (1,4), (3,4), (3,3), (1,3), (1,4), 2) (1,4), (1,1), (3,1), (3,4), (1,4),

3)      (1,4), (3,4), (3,1), (1,1), (1,4), 4) (1,4), (1,1), (2,1), (2,2), (3,2), (3,4).

Задание 9.

Запасы

Потребности в грузе

 груза 30 50 10 20
10 3 10 6   5 1
40 1 20 4 20 3   2
60 4 3 30 1 10 2 20

Постройте цикл для клетки (2,3) и перераспределите перевозки.

Задание 10.

Запасы

Потребности в грузе

 груза 30 50 10 20
10 3 10 6   5 1
40 1 20 4 20 3   2
60 4 3 30 1 10 2 20

Постройте цикл для клетки (2,4) и перераспределите перевозки.

Задание 11. Зная потенциалы , , найдите остальные потенциалы и сделайте вывод об оптимальности плана перевозок.

Запасы

Потребности в грузе

 груза 30 50 10
10 3   1 10 5
40 1 30 2 10 3  
40 4 3 30 1 10

 

Задание 12. Исключите лишнее понятие: план перевозок, метод северо-западного угла, метод потенциалов, идея симплексного метода, графическое решение.

1) план перевозок,                         

2) метод северо-западного угла,

3) метод потенциалов,     

4) идея симплексного метода,       

5) графическое решение.

Задание 13. Среди данных транспортных задач закрытыми являются …

1) 2;3 2) 3  3) 1;2 4) 1;3


1. 2.
3.

Задание 14.

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

1) a=60, b=80   2) a=60, b=75
3) a=60, b=70   4) a=60, b=85

 

Задание 15.

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

1) a=40, b=20,     2) a=40, b=30,      3) a =40, b=40,      4) a=40, b=10

Задание 16.

В транспортной задаче

1) максимизируется объем перевозок

2) минимизируется общая стоимость перевозок

3) минимизируется общий объем перевозок

4) минимизируется объем холостого пробега транспорта

28. Потенциалами транспортной задачи размерности (m*n) называются m+n чисел  и , для которых выполняются условия

1)  для заполненных клеток

2)  для свободных клеток

3)  для первых двух столбцов распределительной таблицы

4)  для первых двух строк распределительной таблицы

29. Если план транспортной задачи является оптимальным, то ему соответствует система чисел, называемых потенциалами, для которых выполняются следующие условия

1)  для заполненных клеток,  для свободных клеток,

2)  для свободных клеток,  для заполненных клеток,

3)  для свободных клеток,  для заполненных клеток.

Красноярский институт экономики

Санкт-Петербургского Университета управления и экономики (НОУ ВПО)

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



Поделиться:


Читайте также:




Последнее изменение этой страницы: 2020-12-09; просмотров: 83; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.221.41.214 (0.035 с.)