-2008-
1. цель лабораторной работы
Целью лабораторной работы является:
- закрепление теоретических знаний, получаемых студентами на лекционных и самостоятельных занятиях по решению задач целочисленного программирования;
- развитие практических навыков в постановке задач целочисленного программирования, в проведении их технико-экономической интерпретации, умения составлять по содержательному описанию задачи её математическую модель;
- ознакомление с особенностями применения современных пакетов прикладных программ для решения задач целочисленного программирования, приобретение навыков в их постановке и решении на ПЭВМ;
- приобретение навыков в методике исследования и решения задач выбора в сложных технико-экономических системах с использованием современных инструментальных программных средств, базирующихся на новых информационных технологиях.
В связи с этим при подготовке к проведению лабораторной работы обучаемым следует уяснить такие вопросы:
- методологические и методические основы подготовки и принятия решений в сложных технико-экономических системах (ТЭС);
- классификация задач выбора с одним отношением предпочтения;
- формализация задач выбора с линейной целевой функцией и ограничениями;
- основные этапы решения задачи целочисленного программирования;
- особенности подготовки исходных данных и решения задач целочисленного программирования с использованием пакета прикладных программ QSB и табличного процессора Excel 7.0.
Понимание этих вопросов позволит успешно справиться с индивидуальным заданием по рассматриваемой лабораторной работе и получить необходимые практические навыки в постановке и решении с помощью ПЭВМ задач целочисленного программирования.
В процессе лабораторной работы необходимо:
1) подготовить исходные данные для решения задачи целочисленного программирования с использованием ППП QSB и ТП Excel 7.0;
2) решить задачу целочисленного программирования при фиксированном варианте задания исходных данных;
3) решить задачу линейного программирования при фиксированном варианте задания исходных данных;
4) сравнить результаты решения задач линейного программирования и целочисленного программирования при одних и тех же исходных данных.