Перечень типовых задач

СОДЕРЖАНИЕ

Перечень типовых задач 3

Примерные тестовые задания 4

(для проведения контроля в форме бланкового тестирования в периоды рубежных срезов)

Указания к решению задач 6

ПЕРЕЧЕНЬ ТИПОВЫХ ЗАДАЧ

№ п/п	Наименование раздела дисциплины	Типовые задачи
	Линейное программирование	1. Составить математическую модель задачи оптимизации. 2. Решить задачу линейного программирования графическим методом, симплекс-методом, М-методом. 3. Указать возможные методы решения задачи линейного программирования. 4. Решить прямую и двойственную задачи линейного программирования, установит из взаимосвязь. 5. Решить транспортную задачу закрытого типа, открытого типа, с ограничениями.
	Нелинейное программирование	1. Решить задачу нелинейного программирования графическим методом, методом множителей Лагранжа. 2. Решить задачу выпуклого программирования методом штрафных функций.
	Динамическое программирование	1. Составить оптимальный план ежегодного распределения средств между предприятиями на некоторый период времени при определенных условиях.
	Теория игр	1. Упростить платежную матрицу посредством исключения доминируемых стратегий. 2. Установить наличие седловых элементов. 3. Решить графически игры с матрицами, предварительно упростив. 4. Решить матричные игры, заданные платежными матрицами, сведя их к парам двойственных задач линейного программирования.
	Теория массового обслуживания	1. Экономическая эффективность n типов электростанций зависит от к состояний природы задана матрицей. Положить состояния природы равновероятными. 2. Предприятие может выпускать n видов продукции, получая при этом прибыль, зависящую от спроса. Спрос, в свою очередь, может принимать одно из к состояний. Элементы матрицы характеризуют прибыль, которую получит предприятие при выпуске i-ой продукции и j-состоянии спроса. Определить оптимальные пропорции выпускаемой продукции, считая состояние спроса полностью неопределенным, гарантирую при этом среднюю величину прибыли при любом состоянии спроса.