Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методичка по лин. программированию.doc
Скачиваний:
5
Добавлен:
30.04.2019
Размер:
2.03 Mб
Скачать

Содержание и оформление контрольной работы

Контрольную работу следует выполнять в отдельной тетради, на обложке которой необходимо указать № к.р., факультет, специальность, шифр зачетной книжки, № варианта, ФИО.

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

Отмеченные рецензентом ошибки необходимо исправить в конце работы, сделав работу над ошибками.

Зачтенные контрольные работы предъявляются студентом при сдаче зачета или экзамена.

Вопросы для подготовки к экзамену (зачету)

  1. События: случайные, достоверные, невозможные, совместные, несовместные. Полная группа событий. Противоположные события. Сумма и произведение событий. Привести примеры.

  2. Элементарные исходы. Классическое определение вероятности. Свойства вероятности. Геометрическое определение вероятности.

  3. Теоремы сложения вероятностей для совместных и несовместных событий. Вероятность полной группы событий. Вероятность противоположных событий.

  4. Условная вероятность. Теорема умножения вероятностей для зависимых и независимых событий.

  5. Формула полной вероятности. Вероятность гипотез: формулы Байеса.

  6. Схема повторных испытаний. Формула Бернулли.

  7. Дискретная случайная величина (привести примеры). Перечислить основные законы распределения дискретных случайных величин.

  8. Математическое ожидание дискретной случайной величины, его свойства (без доказательств).

  9. Дисперсия дискретной случайной величины, его свойства (без доказательств).

  10. Выборка. Объем выборки. Варианты и частоты. Вариационный ряд. Полигон частот дискретного вариационного ряда и гистограмма частот непрерывного вариационного ряда. Эмпирическая функция распределения.

  11. Числовые характеристики статистического распределения: выборочная средняя , выборочная дисперсия , выборочное среднее квадратическое отклонение , исправленная выборочная дисперсия и исправленное выборочное среднее квадратическое отклонение .

  12. Система линейных уравнений. Приведение к единичному базису. Алгоритм метода Жордана-Гаусса.

  13. Определение базисных и опорных решений систем линейных уравнений.

  14. Преобразование однократного замещения.

  15. Симплексные преобразования.

  16. Формулировка стандартной задачи линейного программирования (ЗЛП).

  17. Формулировка канонической ЗЛП.

  18. Формулировка общей ЗЛП.

  19. Определение оптимального решения ЗЛП.

  20. Определение допустимого решения ЗЛП.

  21. Алгоритм графического метода решения ЗЛП.

  22. Алгоритм симплексного метода решения для задачи на максимум.

  23. Алгоритм симплексного метода решения для задачи на минимум.

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

  25. Доказать возможность улучшения решения при решении ЗЛП симплексным методом.

  26. Формулировка транспортной задачи (ТЗ).

  27. Определение исходного опорного плана в ТЗ. Метод минимального элемента.

  28. Преобразование однократного замещения в ТЗ. Цикл пересчета.

  29. Определение оптимального плана ТЗ. Теорема об оптимальном плане ТЗ.

  30. Алгоритм решения закрытой модели ТЗ.

  31. Решение открытых моделей ТЗ.

_________________________________________________________________________

Ответы на все вопросы следует иллюстрировать примерами.