Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

%83 Методы оптимальных решений

.pdf
Скачиваний:
33
Добавлен:
01.06.2015
Размер:
408.62 Кб
Скачать

Институт экономики управления и права (г. Казань)

Кафедра высшей математики

Указания к выполнению расчетно-графической работы по дисциплине «Методы оптимальных решений»

для студентов заочной формы обучения

направления обучения

«Экономика»

Составитель: доц. Д.В.Шевченко

Казань – 2012 г.

СОДЕРЖАНИЕ

 

РЕКОМЕНДАЦИИ К ВЫПОЛНЕНИЮ РАБОТЫ ...........................................

3

ПРИМЕР ОФОРМЛЕНИЯ ТИТУЛЬНОГО ЛИСТА ........................................

4

ЗАДАНИЕ 1 ИГРЫ С ПРИРОДОЙ .......................................................................

5

Варианты 1, 2, 3........................................................................................................

5

Варианты 4, 5, 6........................................................................................................

6

Варианты 7, 8, 9, 0....................................................................................................

7

ЗАДАНИЕ 2 ОПТИМИЗАЦИЯ ИСПОЛЬЗОВАНИЯ ОГРАНИЧЕННЫХ

 

РЕСУРСОВ .................................................................................................................

8

Варианты 1, 2, 3........................................................................................................

8

Варианты 4, 5, 6........................................................................................................

9

Варианты 7, 8, 9......................................................................................................

10

Вариант 0 ................................................................................................................

11

ЗАДАНИЕ 3 МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ.......................

12

Варианты 1, 2, 3......................................................................................................

12

Варианты 4, 5, 6......................................................................................................

13

Варианты 7, 8, 9......................................................................................................

14

Вариант 0 ................................................................................................................

15

2

РЕКОМЕНДАЦИИ К ВЫПОЛНЕНИЮ РАБОТЫ

На первом листе кроме данных о студенте (Ф.И.О., группа, курс, № зач. книжки или студ. билета) обязательно указывается номер варианта! Номер варианта выбирается по последней цифре номера зачетной книжки. Работы с другим номером варианта не зачитываются.

Расчетная работа состоит из 3 комплексных заданий. Условие задач следует переписывать только для своего варианта (со своими значениями параметров). При проведении расчетов следует придерживаться правила: формула в общем виде, числовая подстановка каждого символа, ответ. То есть промежуточных выкладок и сокращений приводить не следует. Все вычислительные процедуры следует производить с точностью не менее двух значащих цифр.

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

Расчетно-графическая работа выполняется на листах формата A4 аккуратным почерком или на компьютере. Пример оформления титульного листа приведен ниже. Титульный лист, графики и таблицы обязательно оформляются на компьютере. Приветствуется выполнение расчетов с использованием MS Excel.

Выполненную и оформленную расчетно-графическую работу необходимо представить на кафедру высшей математики не позднее, чем за 15 календарных дней до начала сессии. На экзамене по дисциплине «Методы оптимальных решений» один из вопросов обязательно касается проведенных в работе расчетов.

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

ПРИМЕР ОФОРМЛЕНИЯ ТИТУЛЬНОГО ЛИСТА

ИНСТИТУТ ЭКОНОМИКИ, УПРАВЛЕНИЯ И ПРАВА (г. КАЗАНЬ)

Кафедра высшей математики

РАСЧЕТНО ГРАФИЧЕСКАЯ РАБОТА

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

Вариант ___

Выполнил:

студент группы №_____

экономического факультета

Фамилия Имя Отчество зачетная книжка № ______________

контактный телефон: _______________

Руководитель:

проф. (доц.; ст. преп.; асс.) Фамилия И.О.

Казань – 2013 г.

4

ЗАДАНИЕ 1 ИГРЫ С ПРИРОДОЙ

Варианты 1, 2, 3

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

Вариант 1. коэффициент пессимизма равен 0,35

Величина прибыли, тыс. руб.

План

 

Состояние конъюнктуры рынка и спроса

 

продажи

К1

 

К2

 

К3

 

К4

П1

5,0

 

4,5

 

5,1

 

4,0

П2

4,2

 

5,6

 

3,9

 

4,3

П3

3,6

 

4,1

 

4,7

 

4,0

П4

3,5

 

3,9

 

4,6

 

3,8

Pi

0,2

 

0,3

 

0,25

 

0,25

Вариант 2. коэффициент пессимизма равен 0,45

 

 

 

 

Величина прибыли, тыс. руб.

 

План

 

Состояние конъюнктуры рынка и спроса

 

продажи

К1

 

К2

 

К3

 

К4

П1

5

 

2

 

1

 

2

П2

4

 

2

 

3

 

3

П3

1

 

5

 

1

 

2

П4

2

 

1

 

4

 

1

Pi

0,25

 

0,2

 

0,25

 

0,3

Вариант 3. коэффициент пессимизма равен 0,6

 

 

 

 

Величина прибыли, тыс. руб.

 

План

 

Состояние конъюнктуры рынка и спроса

 

продажи

К1

 

К2

 

К3

 

К4

П1

1

 

3

 

2

 

5

П2

3

 

3

 

2

 

2

П3

1

 

2

 

5

 

1

П4

4

 

1

 

1

 

2

Pi

0,25

 

0,2

 

0,25

 

0,3

Варианты 4, 5, 6

Экономисты оптового торгового предприятия на основе возможных вариантов поведения поставщиков П1, П2, П3, П4, (П5) разработали несколько своих хозяйственных планов О1, О2, О3, О4, а результаты всех возможных исходов представили в виде матрицы прибыли (выигрышей). Определить оптимальный план оптового торгового предприятия.

Вариант 4. коэффициент пессимизма равен 0,7

Хозяйствен-

 

Прибыль по каждому варианту, тыс. руб.

 

ный план

П1

 

П2

 

П3

 

П4

О1

2,3

 

3,4

 

3,0

 

3,4

О2

3,0

 

2,9

 

2,6

 

3,7

О3

2,8

 

3,8

 

3,6

 

3,0

О4

4,0

 

2,9

 

4,0

 

4,2

Pi

0,2

 

0,25

 

0,3

 

0,25

Вариант 5. коэффициент пессимизма равен 0,45

 

 

 

Хозяйствен-

 

Прибыль по каждому варианту, тыс. руб.

 

ный план

П1

 

П2

 

П3

 

П4

О1

3

 

6

 

8

 

4

О2

9

 

7

 

5

 

2

О3

10

 

2

 

7

 

6

О4

4

 

8

 

1

 

11

Pi

0,25

 

0,25

 

0,2

 

0,3

Вариант 6. коэффициент пессимизма равен 0,35

Хозяйствен-

 

Прибыль по каждому варианту, тыс.руб.

 

ный план

П1

 

П2

П3

П4

 

П5

О1

0,8

 

1,4

3,2

2,6

 

2,2

О2

4,2

 

0,1

1,6

2,2

 

3,4

О3

2,6

 

3,8

0,2

0,4

 

3,2

О4

1,4

 

4,0

2,0

5,2

 

0,6

Pi

0,2

 

0,15

0,25

0,1

 

0,3

6

Варианты 7, 8, 9, 0

Предприятие общественного питания планирует выпуск ранее не производимых полуфабрикатов, который может осуществляться одним из трех возможных вариантов П1, П2, П3. Можно выделить отдельные возможные состояния рыночной конъюнктуры Р1, Р2, Р3, (Р4), для которых можно оценить возможные объемы прибыли по каждому варианту (представленные в левой части клеток платежной матрицы), и их условные вероятности (которые представлены в правой части клеток матрицы).

Определить предпочтительный план выпуска полуфабрикатов.

Вариант 7. коэффициент пессимизма равен 0,6

Партии полу-

 

 

 

 

 

Варианты рыночной конъюнктуры

 

 

фабрикатов

 

 

 

Р1

 

 

Р2

 

 

Р3

 

П1

 

 

9

 

0,6

 

6

0,3

 

 

4

0,1

 

 

 

 

 

 

 

 

 

 

 

 

П2

 

 

8

 

0,2

 

3

0,7

 

 

7

0,1

 

 

 

 

 

 

 

 

 

 

 

 

П3

 

 

5

 

0,1

 

5

0,4

 

 

8

0,5

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 8. коэффициент пессимизма равен 0,55

 

 

 

 

 

Партии полу-

 

 

 

 

 

Варианты рыночной конъюнктуры

 

 

фабрикатов

 

 

 

Р1

 

 

Р2

 

 

Р3

 

П1

 

 

6

 

0,7

 

7

0,1

 

 

5

0,2

 

 

 

 

 

 

 

 

 

 

 

 

П2

 

 

7

 

0,6

 

5

0,2

 

 

8

0,2

 

 

 

 

 

 

 

 

 

 

 

 

П3

 

 

5

 

0,6

 

3

0,3

 

 

6

0,1

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 9. коэффициент пессимизма равен 0,4

 

 

 

 

 

Партии полу-

 

 

 

 

 

Варианты рыночной конъюнктуры

 

 

фабрикатов

 

 

Р1

 

 

 

Р2

 

 

Р3

 

Р4

 

П1

 

2,2

 

0,4

 

3,8

 

0,1

2,8

0,2

3,2

 

0,3

 

 

 

 

 

 

 

 

 

 

П2

 

2,6

 

0,3

 

2,4

 

0,2

3,1

0,1

3,3

 

0,4

 

 

 

 

 

 

 

 

 

 

П3

 

3,0

 

0,2

 

2,0

 

0,3

1,8

0,2

2,5

 

0,3

 

 

 

 

 

 

 

 

 

 

Вариант 0. коэффициент пессимизма равен 0,3

 

 

 

 

 

Партии полу-

 

 

 

 

 

Варианты рыночной конъюнктуры

 

 

фабрикатов

 

 

Р1

 

 

 

Р2

 

 

Р3

 

Р4

 

П1

 

2,4

 

0,2

 

0,9

 

0,3

1,7

0,2

1,2

 

0,3

 

 

 

 

 

 

 

 

 

 

П2

 

1,4

 

0,3

 

1,8

 

0,2

1,3

0,1

1,6

 

0,4

 

 

 

 

 

 

 

 

 

 

П3

 

1,2

 

0,4

 

2,0

 

0,1

1,8

0,2

1,3

 

0,3

 

 

 

 

 

 

 

 

 

 

ЗАДАНИЕ 2 ОПТИМИЗАЦИЯ ИСПОЛЬЗОВАНИЯ ОГРАНИЧЕННЫХ РЕСУРСОВ

Варианты 1, 2, 3

Фирма планирует оптовые поставки телевизоров, пылесосов и холодильников. Для годовой поставки тысячи телевизоров необходимо Sт квадратных метров площадей на складе, Vт вагонов и Rт человек персонала. Для поставки тысячи пылесосов необходимо Sп квадратных метров площадей на складе, Vп вагонов и Rп человек персонала. Для поставки тысячи холодильников необходимо Sх квадратных метров площадей на складе, Vх вагонов и Rх человек персонала. Прибыль с тысячи телевизоров равна Pт миллионов рублей, с тысячи пылесосов – Pп млн. руб., с тысячи холодильников – Pх млн. руб. Фирма располагает складами с общей площадью Sобщ квадратных метров, количество вагонов у фирмы равно Vобщ и количество рабочих – Rобщ человек.

Цель: определить оптимальную с точки зрения получения прибыли годовую партию поставки (количество телевизоров, пылесосов и холодильников).

1.Составить экономико-математическую модель задачи. Условием целочисленности пренебречь. Составить компьютерную модель задачи.

2.Найти оптимальное решение. Дать экономическую интерпретацию полученного решения. Сформулировать оптимальное управленческое решение в описан-

ных условиях.

3.Определить интервалы устойчивости полученного плана при изменении коэффи-

циентов целевой функции. Сделать выводы об устойчивости полученного пла-

на к изменению закупочных цен (прибыли от единицы каждого товара).

4.Определить двойственные оценки ресурсов. Дать экономическую интерпретацию двойственных оценок. Определить интервалы устойчивости двойственных оценок при изменении каждого ресурса по отдельности. Сделать выводы о рентабель-

ности приобретения дополнительных ресурсов и их количества.

5.Записать четкий ответ, представляющий собой развернутое управленческое решение для поставленной экономической проблемы.

Все данные приведены в таблице 1.1.

Таблица 1.1.

Вар.

Sт

Vт

Rт

Sп

Vп

Rп

Sх

Vх

Rх

Pт

Pп

Pх

Sобщ

Vобщ

Rобщ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

6

4

10

3

2

5

7

3

5

8

2

9

2940

1460

3300

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

2

6

7

4

5

3

4

5

3

5

4

7

1520

2320

2310

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

3

6

8

3

2

5

5

5

3

4

3

6

1850

2300

2480

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8

Варианты 4, 5, 6

Строительная фирма планирует постройку трех видов зданий: жилых, торговых и спортивных. Для постройки тысячи квадратных метров жилых зданий требуется Sж тысяч кубических метров стройматериалов, Tж единиц техники и Rж рабочих. Для постройки тысячи квадратных метров торговых площадей требуется Sт тысяч кубических метров стройматериалов, Tт единиц техники и Rт рабочих. Для постройки тысячи квадратных метров спортивных площадей требуется Sс тысяч кубических метров стройматериалов, Tс единиц техники и Rс рабочих. Прибыль с тысячи квадратных метров жилой площади равна Pж миллионов рублей, прибыль с тысячи квадратных метров торговой – Pт млн. руб., прибыль с тысячи квадратных метров спортивной – Pс млн. руб. Фирма располагает запасом стройматериалов в количестве Sобщ тысяч кубических метров, техникой в количестве Tобщ единиц, количество рабочих – Rобщ человек.

Цель: определить оптимальный с точки зрения получения прибыли план постройки зданий (количество жилых, торговых и спортивных площадей).

1.Составить экономико-математическую модель задачи. Условием целочисленности пренебречь. Составить компьютерную модель задачи.

2.Найти оптимальное решение. Дать экономическую интерпретацию полученного решения. Сформулировать оптимальное управленческое решение в описан-

ных условиях.

3.Определить интервалы устойчивости полученного плана при изменении коэффи-

циентов целевой функции. Сделать выводы об устойчивости полученного пла-

на к изменению закупочных цен (прибыли от единицы каждого товара).

4.Определить двойственные оценки ресурсов. Дать экономическую интерпретацию двойственных оценок. Определить интервалы устойчивости двойственных оценок при изменении каждого ресурса по отдельности. Сделать выводы о рентабель-

ности приобретения дополнительных ресурсов и их количества.

5.Записать четкий ответ, представляющий собой развернутое управленческое решение для поставленной экономической проблемы.

Все данные приведены в таблице 1.2.

Таблица 1.2.

Вар.

Sж

Tж

Rж

Sт

Tт

Rт

Sс

Tс

Rс

Pж

Pт

Pс

Sобщ

Tобщ

Rобщ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

5

2

5

9

2

2

4

4

6

7

6

5

3690

980

1850

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

2

8

7

3

7

3

6

4

5

7

5

6

1200

3300

2450

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

3

4

7

6

3

3

5

4

2

3

5

4

2580

1740

2730

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Варианты 7, 8, 9

Арендодатель имеет возможность сдавать помещения под развлекательные, торговые и офисные павильоны. Развлекательный павильон занимает Sр десятков квадратных метров площади, требует Eр КВатт энергии и Rр человек обслуживающего персонала. Торговый павильон занимает Sт десятков квадратных метров площади, требует Eт КВатт энергии и Rт человек обслуживающего персонала. Офисный павильон занимает So десятков квадратных метров площади, требует Eo КВатт энергии и Ro человек обслуживающего персонала. Прибыль с одного развлекательного павильона равна Pр миллионов рублей в год, прибыль с одного торгового павильона равна Pт млн. руб. в год, прибыль с одного офисного павильона равна Pо млн. руб. в год. Общие площади, сдаваемые в аренду, равны Sобщ десятков квадратных метров, максимальная мощность энергетической подстанции равна Eобщ КВатт, штат обслуживающего персонала равен Rобщ человек.

Цель: определить оптимальный с точки зрения получения прибыли план сдачи помещений в аренду (количество развлекательных, торговых и офисных павильонов).

1.Составить экономико-математическую модель задачи. Условием целочисленности пренебречь. Составить компьютерную модель задачи.

2.Найти оптимальное решение. Дать экономическую интерпретацию полученного решения. Сформулировать оптимальное управленческое решение в описан-

ных условиях.

3.Определить интервалы устойчивости полученного плана при изменении коэффи-

циентов целевой функции. Сделать выводы об устойчивости полученного пла-

на к изменению закупочных цен (прибыли от единицы каждого товара).

4.Определить двойственные оценки ресурсов. Дать экономическую интерпретацию двойственных оценок. Определить интервалы устойчивости двойственных оценок при изменении каждого ресурса по отдельности. Сделать выводы о рентабель-

ности приобретения дополнительных ресурсов и их количества.

5.Записать четкий ответ, представляющий собой развернутое управленческое решение для поставленной экономической проблемы.

Все данные приведены в таблице 1.3.

Таблица 1.3.

Вар.

Sр

Eр

Rр

Sт

Eт

Rт

Sо

Eо

Rо

Pр

Pт

Pо

Sобщ

Eобщ

Rобщ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

3

5

4

7

5

2

4

5

3

7

5

3

3150

2850

1840

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8

1

7

6

2

8

2

4

4

3

8

3

4

920

4370

2580

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

9

2

5

4

5

5

2

1

2

2

5

6

5

2350

3100

1960

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10