13

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

qwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmrtyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmrtyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmrtyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmrtyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmrtyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmrtyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmrtyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnm

Методические рекомендации для выполнения контрольной работы по дисциплине МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ

Правила выбора варианта контрольной работы и ее оформление.

1. В процессе изучения дисциплины Методы оптимальных решений студент 2 курса должен выполнить одну контрольную работу, задачи из которой содержатся в разделе «Варианты контрольной работы». Не следует приступать к выполнению контрольного задания до решения достаточного количества задач по учебному материалу, соответствующему этому заданию. Опыт показывает, что чаще всего неумение решить ту или иную задачу контрольного задания вызывается тем, что студент не выполнил это требование.

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

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

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

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

6. Решения задач надо располагать в порядке возрастания номеров. Условия задач следует переписать в тетрадь.

7. При решении задач нужно обосновать каждый этап решения исходя из теоретических положений курса.

Решение задач и примеров следует излагать подробно, объясняя все выполненные действия и используемые формулы. Решение каждой задачи должно доводиться до окончательного ответа, которого требует условие. В промежуточные вычисления не следует вводить приближенные значения корней, числа p, e и т. д.

Полученный ответ следует проверить способами, вытекающими из существа данной задачи (если возможно). Полезно также решить задачу несколькими способами и сравнить полученные результаты.

8. Срок проверки контрольных работ – ­10 рабочих дней. Студенты обязаны сдавать письменные контрольные работы не позднее, чем за 30 дней до начала экзаменационной сессии. В противном случае они не будут допущены к зачетам и экзаменам.

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

Вносить исправления в сам текст работы после ее рецензирования запрещается.

10. Прорецензированные контрольные работы вместе со всеми исправлениями и дополнениями, сделанными по требованию рецензента, следует сохранять.

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

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

1. Задачи математического и линейного программирования.

2. Математические модели простейших экономических задач (задача использования ресурсов, задача о составлении рациона питания).

3. Каноническая форма задачи линейного программирования, различные виды ее записи.

4. Приведение общей задачи линейного программирования к канонической форме.

5. Графический метод решения задач линейного программирования с двумя переменными.

6. Свойства решений задач линейного программирования.

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

8. Нахождение начального опорного решения и переход к новому опорному решению.

9. Преобразование целевой функции при переходе от одного опорного решения к другому.

10. Теорема об улучшении опорного решения, ее следствия.

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

12. Общие правила составления двойственных задач.

13. Первая теорема двойственности.

14. Текстовая формулировка транспортной задачи. Математическая модель транспортной задачи.

15. Необходимые и достаточные условия разрешимости транспортной задачи.

16. Опорное решение транспортной задачи, его взаимосвязь с циклами.

17. Метод вычеркивания для проверки опорности решения траспортной задачи. Метод северо-западного угла построения начального опорного решения.

18. Метод минимальной стоимости построения начального опорного решения. Переход от одного опорного решения к другому.

19. Означенный цикл. Сдвиг по циклу.

20. Особенности решения транспортных задач с неправильным балансом.

21. Алгоритм решения транспортной задачи методом потенциалов.