Год сдачи: 2008 Информация о файлах в архиве: введение.doc - оформление курсача, исходный предмет "математические методы" index.html & z.js - исходники скриптов Краткое описание курсовой работы Целью курсовой работы является разработка программы для проверки ограничений целевой функции при нахождения оптимального решения, это используется в линейном программировании для решения задач табличным симплекс методом. Описание алгоритма Алгоритм симплекс-метода основывается на обмене переменных, а его можно представлять в виде пяти этапов:
- запись условия задачи в виде стандартной таблицы;
- выбор разрешающего элемента;
- заполнение нижних первых частей ячеек стандартной таблицы;
- переxод к следующей стандартной таблице;
- проверка соответствия признакам. [3]
В курсовой работе рассматривается проверка соответствия второму признаку, который включает в себя два определения: для случая когда производится проверка целевой функции на минимум, и когда производится проверка на максимум.
Формулировка признака 2а. Целевая функция будет не ограничена снизу (т, е. min Е будет отсутствовать), если в каждом столбце, у кото¬рого в строке целевой функции находится положительный эле¬мент, нет ни одного положительного элемента.
Признак 2б. Целевая функция будет не ограничена сверху (т . е. max Е будет отсутствовать), если в каждом столбце, у которого в строке целевой функции находится отрицательный элемент, нет ни одного положительного элемента.
Проверка признаков 2а и 2б производится на каждой итерации поиска опорного и оптимального решения, поэтому удовлетворение этим признакам на любой одной итерации, дает основание сделать вывод о неограниченности целевой функции. Если же на проверяемой итерации требования признаков не удовлетворяются, это дает основание сделать вывод о том, что неограниченность целевой функции не выявлена и решение задачи следует продолжить. [3]
Заключение
В курсовой работе рассмотрен алгоритм проверки второго признака симплекс метода.
Симплексный метод широко используется для решения задач линейного программирования и позволяет находить оптимальное значение целевой функции при заданных ограничениях на имеющиеся ресурсы.
Для проверки выполнения признака необходимо выбрать один из переключателей (проверка на минимум или проверка на максимум), заполнить таблицу нужными цифрами и нажать кнопку «проверить». После нажатия кнопки программа выполняет все необходимые действия и выводит сообщение о выполнении или не выполнении второго признака симплекс метода.
Программа разработана на языке HTML с внедрением JavaScript, отлажена и протестирована, по¬нятна и проста в обращении.
Результаты работы программы продемонстрированы в приложении В. Содержание курсового проекта Введение 4
1 Разработка алгоритма
1.1 Описание метода 6
1.2 Решение контрольного примера 6
1.3 Разработка алгоритма решения задачи 9
2 Разработка программы
2.1 Выбор языка программирования 10
2.2 Входные и выходные данные 13
2.3 Разработка пользовательского интерфейса 13
2.4 Описание программы по листингу 15
2.5 Тестирование и отладка программы 16
2.6 Инструкция по применению программы 19
Заключение 20
Литература 21
Приложения
Приложение А - Блок-схема алгоритма 22
Приложение Б - Листинг программы 26
Приложение В - Результаты работы программы 30
Нахождениe оптимального решения (на JavaScript) 
Знаете ли вы что? Наверное каждый слышал или даже знаком с таким термином как пластическая хирургия. Практически весь шоу бизнес, бомонд и прочие высшие сословия общества пользовались услугами пластических хирургов. Однако уже сейчас пластическая хирургия стала доступна и простому обывателю, имеющему средне-статистическую заработную плату. |