
- •Математическое программирование
- •Р е ц е н з е н т доктор физико-математических наук, профессор и.В.Белько
- •Содержание
- •Предисловие
- •Инструкция для студентов
- •Методические рекомендации для организации самостоятельной работы
- •Рекомендуемая литеатура
- •Программа самостоятельной работы. Вопросы по теории дисциплины.
- •Тема 1 . Линейное программирование
- •Тема 2. Теория двойственности в линейном программировании
- •Тема 3. Транспортная задача
- •Тема 4. Элементы целочисленного линейного программирования
- •Тема 5. Элементы нелинейного программирования
- •Тема 6. Элементы динамического программирования
- •Теоретический материал Общая задача линейного программирования
- •Формы записи задач линейного программирования
- •Геометрическая интерпретация и графический метод решения задачи линейного программирования
- •Симплексный метод решения задачи линейного программирования
- •Теория двойственности в анализе оптимальных решений экономических задач линейного программирования
- •Транспортная задача по критерию стоимости
- •Метод динамического программирования
- •Задачи для самостоятельного решения
- •Задания для самостоятельного тестирования
- •2. После приведения математической модели задачи линейной оптимизации
- •К каноническому виду мы получаем:
- •Ответы к задачам для самостоятельного решения
- •К тестовым заданиям
Инструкция для студентов
Тестирование проводится по заранее составленному графику в течение учебного года или в первые дни по прибытии студентов на очередную сессию. Студент допускается к тестированию по предъявлению студенческого билета или зачетной книжки. Студент вводит в базу данных фамилию и инициалы, факультет, курс, группу и название дисциплины.
На выполнение теста отводится 60 минут. В тесте не менее 10 заданий. К каждому заданию дано несколько ответов, из которых только один является верным. Выполните задание и сравните полученный ответ с предложенными. Выберите соответствующий номер полученного ответа и отметьте его. Задания рекомендуется выполнять по порядку. Если задание не удается выполнить сразу, то следует перейти к следующему. Если останется время, вернитесь к пропущенным заданиям.
После окончания тестирования студенту на экране предоставляется перечень и содержание вопросов, на которые даны правильные, неправильные и неполные ответы, количество набранных баллов. Для получения положительного результата тестирования (зачтено) необходимо набрать не менее 60 баллов из 100 возможных (т.е. ответить правильно на 6 из 10 заданий теста). Студент, получивший неудовлетворительную оценку (не зачтено) или не явившийся на тестирование согласно графика (независимо от причины), к зачету (экзамену) по курсу не допускается, а проходит тестирование в удобное время при наличии свободного компьютерного места по предъявлению студенческого билета или зачетной книжки. В том случае, если тестирование не пройдено вовремя, то зачет (экзамен) отодвигается на ближайший "День заочника". На подготовку к тестированию студенту предоставляется несколько месяцев – весь межсессионный период. Чтобы подготовка была целенаправленной и результативной следует пользоваться данным пособием. В самостоятельной работе студенту помогут преподаватели, еженедельно дежурящие на кафедре по индивидуальному графику и по субботам в "Дни заочника".
Методические рекомендации для организации самостоятельной работы
Самостоятельная работа по овладению основных тем курса «Математическое программирование» предполагает прежде всего изучение теоретического материала по материалам данного пособия или по рекомендуемой литературе [1], [2], [3], [4], [5]. В приводимом ниже списке указывается одно пособие по дистанционному обучению, два учебника по теории дисциплины [3], [4] , два задачника [2], [5] . Совсем не обязательно студенту иметь все пять книг, поскольку в них используются в качестве вычислительного аппарата различные алгебраические преобразования, что может вызвать некоторые трудности. В связи с этим целесообразно пользоваться либо комплектом книг [3], [2], либо комплектом книг [4], [5], либо [1]. Надеемся, что студент выберет для себя то, что будет соответствовать имеющемуся у него комплекту.
В процессе проработки теоретического материала следует тщательно разбирать все приводимые в тексте пособия иллюстративные материалы и примеры. Степень понимания и усвоения теории значительно повышается при самостоятельном решении задач. Для этого учебный материал из списка литературы окажет студенту неоценимую помощь, поскольку все эти пособия содержат большое количество подробных решенных типовых задач, в том числе и задач с практическим содержанием. На начальной стадии изучения нового материала по курсу будет полезно самостоятельное решение задач уже разобранных в данном пособии с последующей сверкой своего решения и приведенного автором.
При изучении основных тем курса «Математическое программирование» постоянно используются сведения из общего курса высшей математики, а именно раздел «Линейная алгебра». Кроме того, предполагается, что студенты обладают достаточными знаниями и умениями работы на персональном компьютере.