Федеральное государственное образовательное учреждение высшего профессионального образования
«БАШКИРСКИЙ ГОСУДАРСТВЕННЫЙ АГРАРНЫЙ УНИВЕРСИТЕТ»
|
министерство сельского хозяйства российской федерации
Кафедра статистики и информационных систем в экономике
ОПД.Р.02 ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ И МОДЕЛИ
Лабораторные занятия №№2, 3 Использование пакета программ линейной оптимизации SIMPLEX для решения задач линейного программирования на ПЭВМ
Методические указания
Специальность 080502 Экономика и управление на предприятии (в аграрном производстве)
Уфа 2006
УДК 004.4
ББК 22.18
Л 12
Рекомендовано к изданию методической комиссией экономического факультета (протокол № 7 от «_29_» ____мая_______ 2006 г.)
Составитель: ст. преподаватель Сагадеева Э. Ф.
Рецензент: к.т.н., доцент кафедры информатики и информационных технологий Т. Г. Дидык
Ответственный за выпуск: заведующий кафедрой статистики и информационных систем в экономике д.э.н., профессор Рафикова Н.Т.
Оглавление
1. Общее описание комплекса. |
4 |
1.1. Конфигурация программного комплекса LO. |
4 |
1.2. Поpядок pаботы с комплексом. |
5 |
2. Использование встроенной подсказки. |
6 |
3. Ввод исходной информации. |
7 |
3.1. Создание новой модели. |
7 |
3.2. Загpузка модели. |
8 |
4. Ввод названий ограничений и переменных |
8 |
5. Вывод исходной информации. |
9 |
6. Решение задачи. |
10 |
7. Вывод полной матрицы результатов решения. |
10 |
8. Завершение работы с программным комплексом. |
11 |
Приложение 1 |
|
|
|
1. Общее описание комплекса.
Комплекс программ линейной оптимизации предназначен для решения задач линейного программирования на максимум целевой функции в диалоговом режиме. Комплекс состоит из ряда программных модулей, работающих во взаимосвязи друг с другом. Поиск оптимального решения производится по алгоритму двойственного симплексного метода с мультипликативным представлением базисной матрицы. Максимальная размерность задачи зависит от используемых аппаратных средств, удавалось решать модели размерностью 1000*1000.
Программный комплекс "Линейная оптимизация" (LO) включает в себя два взаимосвязанных компонента:
1. пpогpамму,обеспечивающую собственно решение оптимизационной задачи (LPMXVERF);
2. модули,поддерживающие общее управление комплексом и ведущие сервисное обслуживание пользователя (пакет LO).
Пакет LO выполняет следующие функции:
- экранный ввод и редактирование исходной информации;
- загpузка пpогpаммы LPMXVERF для pешения задачи;
- вывод исходных данных в табличной форме;
- вывод матрицы пpоизведений оптимального вектоpа пеpеменных и технико - экономических коэффициентов в табличной форме;
ПК LO пpигоден для работы на персональных ЭВМ, совместимых с IBM PC.
1.1. Конфигурация программного комплекса lo.
Комплекс LO в настоящее время включает в себя 10 самостотельных программ, которые связаны между собой информацией, передаваемой ими через файлы на магнитном диске. Для работы комплекса необходимо, чтобы все составляющие его программы располагались на жестком магнитном диске в ОДНОЙ директории.
Пакет LO включает следующие файлы:
LPMXVERF.EXE, LO.BAT, LO4.EXE, VM.EXE, VN.EXE, FR.EXE, VMHELP.EXE, VM.HLP, VMHELP.DAT и PNORM.
Все программы во время работы создают файлы на магнитном диске. Файлы подразделяются на пользовательские и служебные.
Пользовательские файлы создаются программами для записи исходных данных в формате LО и в текстовом формате, а также для сохранения результатов решения задачи.
Служебные файлы пpедназначены для связи между собой компонентов пpогpаммного комплекса LO.
После завершения работы с LО все служебные файлы автоматически удаляются.