Порядок выполнения работы. 1 Изучить методические указания к лабораторной работе.

1 Изучить методические указания к лабораторной работе.

2 Ответить на контрольные вопросы.

3 Решить с помощью ППП «Система деловых задач» следующие задачи:

Пример 1

 

max 2x₁+x₂-x₃

x₁+7x₂+x₃ 46

4x₁-x₂+x₃ 8

2x₁+3x₂-x₃ 10

x_1-3 0

x_1-3 Z

 

Пример 2

 

max 2x₁+x₂-x₃

x₁+7x₂+x₃ 46

4x₁-x₂+x₃ 8

2x₁+3x₂-x₃ 10

x_1-3 0

x_1-3 =

 

 

 

4. При решении задачи с помощью ППП «Система деловых задач» сохранить данные задачи в файле с именем, составленным из своих инициалов (в папке QSB). При окончании занятия перенести его в свою папку.

5. Проанализировать ход решения, рассмотрев его по итерациям.

6. Проиллюстрировать решение задач построением дерева, как это сделано на рисунках 8 и 9.

7 Ответить на вопрос, сколько итераций потребовалось бы для решения каждой задачи, если бы использовался тот вариант метода ветвей и границ, при котором разбивается подмножество с наибольшей оценкой (аргументировать свой ответ и определить, какие итерации являются лишними, если они есть).

8. Изучить возможности корректировки исходных данных, в том числе переделать пример 1 в частично целочисленную задач.

 

 

4 Оформление результатов работы

Отчет по лабораторной работе должен включать:

а) условия поставленных задач;

б) схемы применения методов ветвей и границ для решения поставленных задач;

в) результаты решения каждой задачи;

г) аргументированный письменный ответ на вопрос 7 из раздела 3.5.

 

КОНТРОЛЬНЫЕ ВОПРОСЫ

1 Как ставится задача целочисленного линейного программирования';

2 Какие существуют подходы к решению такой задачи?

3 В чем заключается идея метода ветвей и границ?

4 Как применяется этот метод к задаче целочисленного линейно)
программирования?

5 В чем состоит отличительная особенность метода ветвей и грани
реализованного в ППП «Система деловых задач»?

6 Как применяется этот метод (в ППП «Система деловых задач»)
задачам с булевыми переменными?

 

ЛИТЕРАТУРА

1 Корнилова И.Л. Введение в экономико-математические методы:
Учеб. пособие. - Гатчина: изд-во Ленинградского областного института
экономики и финансов, 2001. - Ч. 1, 2. - 98 с.

2 Корнилова И.Л., Парамонова Н.Н. Решение задач исследования
операций с помощью универсального пакета Ехсе1: Учеб. пособие. - СПб.: ИК
«Синтез», 2001.-70 с.

3 Корнилова И.Л., Парамонова Н.Н. Транспортная задача: Метод.
указания/СПбГТИ (ТУ). - СПб.: РТП ИК «Синтез», 2003. - 28 с.