Задания для контрольной работы № 1

Найдите решение и постройте дерево подзадач, получаемое при использовании метода ветвей и границ для каждой из приведенных ниже задач. Для удобства в нулевом узле в качестве переменной ветвления всегда выбирайте х₁.

0 f(x) = – 2 x1 + 3 x2  max 4 x1 + x2  8, – 5 x1 + 6 x2  7, x1  0, x2  0, целые	1 f(x) = 5 x1 – 3 x2  min – 6 x1 + 8 x2  11, – 7 x1 + x2  5, 7 x1 – 3 x2  13, x1  0, x2  0, целые.
2	3
4	5
6	7

8

9

Список рекомендуемой литературы основная:

1. Лунгу К. Н. Линейное программирование. Руководство к решению задач. – М.: ФИЗМАТЛИТ, 2005 – 128 с.

2. Таха, Хемди А., Введение в исследование операций, 7-е издание.: Пер. с англ. — М.: Издательский дом "Вильяме", 2005. — 912 с: ил.

Дополнительная:

3. Москаленко Н.Е., Шапошникова Г.А. Методические указания к написанию предметно-аналитических справок по решению классических оптимизационных задач с использованием Excel в рамках дисциплины «Математические методы в экономике». - М.: ВАВТ, 2009.

4. Общий курс высшей математики для экономистов: Учебник / под ред. проф. В. И. Ермакова.– М.: ИНФРА-М, 2006.

5. Минько А.А. Принятие решений с помощью Excel. – М.: Эксмо, 2007

6. Орлов А.И. Теория принятия решений: Учебник. – М.: Экзамен, 2006.

7. Орлова И.В., Половников В.А. Экономико-математические методы и модели: Компьютерное моделирование. Учебное пособие. – М.: Вузовский учебник, 2009.

Компьютерные средства

8. Процессор электронных таблиц MS Excel.

Составители:

Анатолий Иванович Бабин

Евгения Александровна Николаева

Елена Валерьевна Прейс

МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ

Контрольная работа № 1 и методические указания для студентов 1 курса (2 семестр) заочной формы обучения направления подготовки бакалавров 080100.62 «Экономика»

Печатается в авторской редакции

Лицензия ЛР № 020313 от 23. 12. 96.

Подписано в печать .

Бумага офсетная. Отпечатано на ризографе.

Уч-изд. л.

Тираж экз. Заказ

Кузбасский государственный технический университет.

650000, Кемерово, ул. Весенняя, 28.

Типография Кузбасского государственного технического

университета.

650000, Кемерово, ул. Д. Бедного, 4 а.