1. Введение
Компьютерная обучающая программа «Тренажер: Решение задач линейного программирования» предназначенная для развития навыков анализа и решения задач, накопление знаний о методах решения задач путем изучения теоретического материала и практического решения задач под управлением программы. Программа разработана на основе алгоритмов раздела "Решение задач линейного программирования" дисциплины "Исследование операций". Программа позволяет быстро и в полном объеме усвоить теоретический материал предмета, посмотреть решение задач на примерах, и, что наиболее продуктивно, самостоятельно решить их под управлением программы. Программа предоставляет следующие возможности:
● изучение теоретического материала, изложенного в краткой и удобной форме.
● практическое решение задач линейного программирования под управлением программы:
• с использованием графического метода
• с использованием метода симплекс - таблиц
• с использованием метода отсечений Гомори (целочисленное линейное программирование)
• построение двойственной задачи
• решение транспортной задачи
Теоретический материал представлен в иерархической форме в виде HTML-страниц и доступен в любом режиме.
Анализ алгоритмов решения задач линейного программирования показал наличие множества вариантов решения задач с использованием метода симплекс-таблиц. Что не позволяет использовать предварительное решение задачи для контроля решения задачи пользователем, а лишь проводить анализ решения на основе введенных пользователем данных. Таким образом были разработаны алгоритмы проверки решения задачи пользователем, на основе введенных им данных.
1. Постановка задачи
2. Решение с использованием графического метода содержит следующие этапы решения задачи:
2.1. Построение графика области допустимых решений
2.2. Построение вектора функции и поиск точки решения
3. Решение с использованием метода симплекс-таблиц содержит следующие этапы решения задачи:
3.2. Приведение системы неравенств к каноническому виду
3.3. Векторный анализ
3.4. Заполнение первой таблицы
3.5. Табличное решение задачи
3.6. Анализ результатов
4. Решение с использованием метода отсечений Гомори (целочисленное линейное программирование) содержит следующие этапы решения задачи:
4.1. Решение с использованием метода симплекс-таблиц
4.2. Добавление отсечения
5. Двойственная задача
5.1. Построение двойственной задачи
5.2. Решение двойственной задачи выбранным методом
6. Транспортная задача
6.1. Построение исходного допустимого плана в транспортной задаче
6.2. Проверка сбалансированности задачи
6.3. Решение с использованием метода потенциалов для транспортной задачи 2. Важно: альтернатива - MS Excel
Если Вам необходимо ПРОСТО РЕШИТЬ ЗАДАЧУ, т.е. получить готовое решение задачи без представления о методах рещшения, то воспользуйтесь средствами MS Excel - модуль "Поиск решения". Правильно записать уравнения, правильно указать ссылки на ячейки в диалоговом окне "Поиск решения" и задача решена.
Microsoft Excel содержит модуль "Поиск решения" позволяющий осуществлять поиск оптимальных решений, в том числе решение задач линейного, целочисленного, нелинейного и стохастического программирования.
Пример решения задачи в Microsoft Excel с использованием модуля "Поиск решения".
3. Состав
Solution.exe - исполняемый файл программы;
TaskEdit.exe - программа редактирования списка задач;
Solution.dat - файл - банк данных задач;
Теория - каталог, содержащий рисунки к теоретическому материалу;
Теория\Введение.htm - файл с информацией о программе;
Solution.doc - инструкция пользователя;
License.rtf - лицензионное соглашение;
SolutionXXXXXXX.log- файл истории работы программы;
UNWISE.EXE - программа отмены установки;
UNWISE.INI - Файл настроек программы отмены установки;
INSTALL.LOG - Файл истории работы программы установки;
4. Требования к системе
Оптимальные требования к аппаратной части
1. IBM - совместимый персональный компьютер
2. Процессор Intel Pentium с частотой не ниже 166 MHz
3. Оперативная память не менее 128Mb
4. Свободного места на диске не менее 512 Mb
Минимальные требования к аппаратной части
1. IBM - совместимый персональный компьютер
2. Процессор Intel Pentium с частотой не ниже 75 MHz
3. Оперативная память не менее 32 Mb
4. Свободного места на диске не менее 300Mb
Требования к программному обеспечению компьютера
1. Установленная ОС MS Windows 95/98/NT/2000.
2. Установленный Internet Explorer 5( или выше).
5. Установка программы
Для установки программы требуется запустить файл установки программы. Это файл Setup.exe. В процессе установки файл развернется в файлы программы, справки и файлы данных. Для запуска программы необходимо: Нажать кнопку Пуск в Панели задач; В меню Программы выбрать раздел Тренажер; В появившемся списке щелкнуть на пункте «Тренажер: Решение задач линейного программирования» После запуска программы можно начать работу в соответствии с «Инструкцией пользователя» Для выхода из программы необходимо выбрать команду Выход в главном меню или нажать комбинацию клавиш Ctrl+F4.
6. Возможные проблемы
При использовании программы могут возникнуть вопросы, связанные с решением задач. Если эти вопросы связаны с функционированием программы, или возникает какая-либо системная ошибка, то рекомендуется обратиться к разработчику. В случае, если вопросы связаны с методом решения задачи, то рекомендуется, в первую очередь, внимательнее ознакомиться с теоретическим материалом. Если при этом вопрос не разрешается, то рекомендуется обратиться к преподавателю по этой дисциплине. В случае, если по рекомендации преподавателя будет невозможно скорректировать решение по причине недостаточной функциональности программы - обратитесь к разработчику. Следует отметить, что почти все задачи доступные в программе на момент реализации были решены также и с использованием данной программы.
Download
