Студентка гр.4538: Бонифатова Елена

-2008-

1. цель лабораторной работы

Целью лабораторной работы является:

- закрепление теоретических знаний, получаемых студентами на лекционных и самостоятельных занятиях по решению задач целочисленного программирования;

- развитие практических навыков в постановке задач целочисленного программирования, в проведении их технико-экономической интерпретации, умения составлять по содержательному описанию задачи её математическую модель;

- ознакомление с особенностями применения современных пакетов прикладных программ для решения задач целочисленного программирования, приобретение навыков в их постановке и решении на ПЭВМ;

- приобретение навыков в методике исследования и решения задач выбора в сложных технико-экономических системах с использованием современных инструментальных программных средств, базирующихся на новых информационных технологиях.

В связи с этим при подготовке к проведению лабораторной работы обучаемым следует уяснить такие вопросы:

- методологические и методические основы подготовки и принятия решений в сложных технико-экономических системах (ТЭС);

- классификация задач выбора с одним отношением предпочтения;

- формализация задач выбора с линейной целевой функцией и ограничениями;

- основные этапы решения задачи целочисленного программирования;

- особенности подготовки исходных данных и решения задач целочисленного программирования с использованием пакета прикладных программ QSB и табличного процессора Excel 7.0.

Понимание этих вопросов позволит успешно справиться с индивидуальным заданием по рассматриваемой лабораторной работе и получить необходимые практические навыки в постановке и решении с помощью ПЭВМ задач целочисленного программирования.

В процессе лабораторной работы необходимо:

1) подготовить исходные данные для решения задачи целочисленного программирования с использованием ППП QSB и ТП Excel 7.0;

2) решить задачу целочисленного программирования при фиксированном варианте задания исходных данных;

3) решить задачу линейного программирования при фиксированном варианте задания исходных данных;

4) сравнить результаты решения задач линейного программирования и целочисленного программирования при одних и тех же исходных данных.