4 Методы решения злп. Понятие решения. Допустимое решение. Базисное решение. Оптимальное решение

1. Универсальным методом решения задач линейного программирования является: б) симплексный

2. Допустимое решение задачи линейного программирования: а) должно одновременно удовлетворять всем ограничениям задачи

3. Оптимальное решение задачи линейного программирования: в) должно быть вершиной множества допустимых решений и обеспечивать наилучшее значение целевой функции

4. План Х* = (х₁^*, х₂^*, …, х_п^* ) при котором целевая функция принимает экстремальное (максимальное или минимальное) значение, называется: б) оптимальным

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

5 Программное обеспечение курса мпс

1. Загрузочный файл пакета программ линейной оптимизации SIMPLEX называется: г) LO. ваt

2. Загрузочный файл пакета экономических расчетов PER называется: б) PER. exe

3. Для решения задач линейного программирования в EXCEL, необходимо использовать надстройку: в) поиск решения

4. Пакет экономических расчетов PER решает: в) более десятка видов задач небольшой размерности различными методами

5. Пакет программ линейной оптимизации SIMPLEX решает а) только задачи линейного программирования симплексным методом

6. В EXCEL можно решать: а) задачи линейного программирования симплексным методом

7. Основным достоинством пакета программ линейной оптимизации SIMPLEX является: б) возможность решать задачи линейного программирования достаточно большой размерности

8. Основным достоинством пакета экономических расчетов per

является: б) наглядность хода решения, что позволяет использовать его для обучения методам решения оптимизационных задач

9. Достоинством EXCEL в решении задач линейного программирования является: б) возможность решать задачи линейного программирования достаточно большой размерности и отсутствие необходимости специальной установки на ЭВМ

10. Задачи линейного программирования максимальной размерности 9999*9999 симплексным методом в) решаются в EXCEL

11. Транспортные задачи максимальной размерности 40*40 можно решить: а) в пакете экономических расчетов PER

12. Основными недостатками пакета экономических расчетов PER является то, что: б) малая размерность решаемых задач

13. Основными недостатками пакета программ линейной оптимизации SIMPLEX являются: а) решаются только задачи, сводимые к решению симплексным методом

6 Моделирование простейших экономических задач

1. Рассматривается задача оптимизации производственной программы. Критерий оптимальности – максимум прибыли. Производится три вида продукции с использованием четырех видов сырья и двух видов оборудования. Число переменных в этой задаче: в) равно12

2. Торговое предприятие реализует 4 группы товаров. Ограничены следующие ресурсы: рабочее время продавцов, площадь торговых залов, площадь складских помещений, накладные расходы. В экономико-математической модели содержится: г) 4 переменных и 4 ограничения

3. Для выпуска 3 видов продукции требуются затраты сырья, электроэнергии и оборудования. Цель – определить оптимальное количество каждого вида продукции, чтобы получить максимальную выручку от продажи. В экономико-математической модели содержится: б) 3 переменные, 3 ограничения

4. Биржевой маклер хочет продать два вида акций. Стоимость первого вида – 100 руб. за штуку, второго – 250 руб. за штуку. Надо определить, сколько акций каждого вида продать, чтобы общий доход составил не менее 600 руб. Это ограничение выглядит следующим образом: г) 100Х₁+250Х₂ 600

5.Издательский дом издает 3 журнала, которые печатаются в 3 типографиях, у каждой из которых ограничены ресурсы времени. Цель – определить оптимальное количество журналов, которые обеспечат максимальную выручку от продажи. В экономико-математической модели содержится: в) 9 переменных

6.Предприятие изготавливает и реализует 2 вида продукции, используя 3 вида сырья. Известно, что суточный спрос на первую продукцию никогда не превышает спроса на вторую продукцию более чем на 5 единиц. Это ограничение в экономико-математической модели будет иметь вид: г) Х₁ - Х₂ 5