Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

Пример решения задачи линейного программирования графическим методом.

Цели и задачи дисциплины

Целью изучения дисциплины является рассмотрение теоретических основ и закономерностей построения и функционирования систем, в том числе экономических, принципов анализа этих систем

Задачами дисциплины являются: обучение бакалавров

· теоретическим основам принятия решений;

· математическим основам синтеза оптимального решения;

· критериям выбора оптимального решения в условиях определенности, неопределенности и риска.

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

Место дисциплины в структуре ООП

« Методы принятия управленческих решений» относится к базовой части дисциплин математического и естественнонаучного цикла. Для изучения названного курса необходимо твердое знание студентами предметов математика, информатика и программирование, математическая логика и теория алгоритмов, дискретная математика теория вероятностей и математическая статистика, теория систем и системный анализ.

Дисциплина используется в дальнейшем при изучении дисциплин естественнонаучного и профессионального цикла, в учебно-исследовательской и научно-исследовательской работе

3. Требования к результатам освоения дисциплины:

Процесс изучения дисциплины направлен на формирование следующих компетенций:

а) общекультурных

1. Способен самостоятельно приобретать и использовать в практической деятельности новые знания и умения, стремится к саморазвитию (0К-5);

2. Способен понимать сущность и проблемы разразвития современного информационного общества (0К-7);

3. Обладать культурой мышления, способностью к обощению, анализу, систематизации, постановке целей и выбору путей их достижения; умеет логически верно, аргументированно и ясно строить свою речь. (0К-17);

б) профессиональных

Общепрофессиональными

4. Способен при решении профессиональных задач анализировать социально-экономические проблемы и процессы с применением методов системного анализа и математического моделирования (ПК-2).

5. Способен применять методы анализа прикладной области на концептуальном, логическом, математическом и алгоритмическом уровнях (ПК-17)

6. Способен применять системный подход и математические методы в формализации решения прикладных задач (ПК-21)

 

В результате изучения дисциплины студент должен:

 

ЗНАТЬ:

· Анализ полезности.

· Оптимальные статистические решения..

· Сущность и принципы системного подхода.

· Теорию оптимального управления.

· Моделирование как метод анализа систем и принятия решений.

· Измерительные шкалы.

· Расплывчатое и вероятностное описание ситуаций

 

УМЕТЬ:

· Выполнять анализ систем.

· Грамотно формулировать цели.

· Выбирать модель принятия решений и критерии отбора.

· Владеть технологиями синтеза управляющих решений.

· Реализовывать принятые решения.

ВЛАДЕТЬ навыками принятия решений:

· в условиях определенности.

· в условиях неопределенности.

· для систем массового обслуживания.

· в условиях противодействия.

Характеристика контрольной работы.

Контрольная работа состоит из двух разделов.

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

Второй вопрос – решение задачи линейного программирования графическим методом с обязательной проверкой в пакете EXCEL ( опция «Поиск решения»).

Варианты задания

ПЕРВЫЙ ВОПРОС. Составить реферат по теме (в соответствии с вариантом)

1. Базовые понятия и определения задач принятия решений

2. Классификация задач принятия решений

3. Основные классы концептуальных задач теории принятия решений

4. Основные понятия о структурировании множества альтернатив

5. Классификация методов структурирования множества альтернатив

6. Связь различных способов описания выбора. Однокритериальный и многокритериальный выбор

7. Основные этапы процесса принятия решений.

8. Критерии в процессе принятия решений

9. Роль человека в процессе принятия решений

10. Метод анализа иерархий. Синтез приоритетов

11. Метод анализа иерархий. Согласованность локальных приоритетов

12. Метод анализа иерархий. Синтез альтернатив.

13. Метод анализа иерархий. Этапы метода анализа иерархий

14. Характеристика условий неопределенности в процессе принятия решений

15. Принятие решений в условиях неопределенности

16. Критерии принятия решений в условиях неопределенности

17. Классификация рисков в процессе принятия решений

18. Производственные и коммерческие риски

19. Финансовые риски и риски , возникающие на уровне государства

20. Подходы к учету неопределенности при описании рисков

21. Вероятностно-статистические методы принятия решений. Социально-экономическое прогнозирование

22. Вероятностно-статистические методы принятия решений Статистические методы прогнозирования

23. Вероятностно-статистические методы принятия решений. Экспертные методы прогнозирования

24. Вероятностно-статистические методы принятия решений. Проблемы применения методов прогнозирования в условиях риска

25. Критерии принятия решений в условиях риска. Критерий ожидаемого значения

26. Критерии принятия решений в условиях риска. Критерий «ожидаемое значение- дисперсия»

27. Критерии принятия решений в условиях риска. Критерий предельного уровня

28. Линейные оптимизационные модели. Общая постановка задачи линейного программирования (ЗЛП). Примеры ЗЛП

29. Типовые задачи линейного программирования. Задача об оптимальном использовании ресурсов при производственном планировании

30. Типовые задачи линейного программирования. Задача о смесях (планировании состава продукции)

31. Типовые задачи линейного программирования. Транспортная задача

32. Симплексный метод решения задач линейного программирования

33. Построение опорного плана транспортной задачи

34. Улучшение начального опорного плана

35. Нелинейное программирование. Метод неопределенных множителей Лагранжа

36. Модель динамического программирования. Принцип оптимальности Беллмана

37. Задача распределения ресурсов. Постановка задачи. двумергная модель распределения ресурсов.

38. Построение дерева целей

39. Задачи сетевого планирования

40. Задача управления запасами. Постановка задачи.

41. Основная модель управления запасами. Направления в моделировании управления запасами

42. Теоретико-игровые модели принятия решений.

43. Классификация игр

44. Матричные игры. Решение матричных игр в чистых стратегиях

45. Системы массового обслуживания (СМО). Одноканальная СМО с отказами

46. Системы массового обслуживания. Многоканальная СМО с отказами.

47. Классические методы решения оптимизационных задач

48. Численные методы однопараметрической оптимизации. Метод сканирования.

49. Численные методы однопараметрической оптимизации. Метод дихотомии

50. Численные методы однопараметрической оптимизации. Метод золотого сечения

51. Методы многомерной оптимизации. Метод штрафных функций.

52. Поисковые методы многомерной оптимизации. Метод релаксации.

53. Поисковые методы многомерной оптимизации. Метод градиента

54. Поисковые методы многомерной оптимизации. Метод наискорейшего спуска

55. Безградиентные методы оптимизации поиска. Метод сканирования

56. Безградиентные методы оптимизации поиска. Метод Гаусса-Зейделя

ВТОРОЙ ВОПРОС Найти графическим методом решение задачи линейного программирования (в соответствии с вариантом)


Задача 1

z= 2x1 + 3x2max;

x1 + 2x2 4;

2x1 -x2 9;

5x1+ 3x2 30;

4x1 - l- 7x228;

x1 0, x2 0.

Задача2

z= 3x1 - 3x2max;

x1 - 4x2 4;

3x1 + 2x2 6;

-x1 + x2 7;

x1 + 2x2 2;

x1 0, x2 0.

Задача3

z= 3x1 + 4x2max;

-2x1 + x2 1;

4x1+ 6x2 12;

6x1 + 3x2 9;

x1 + x2 6;

2x1 – 4x2 2;

x1 0, x2 0.

Задача4

z= x1 + 2x2max;

x1 + x2 4;

3x1 + x2 4;

x1 + 5x2 4;

x1 3;

x2 3;

x1 0,

x2 0.

Задача5

z= x1 + x2max;

-4x1 + x2 1;

2x1 - 3x2 6;

2x1 + x2 8;

-x1 +x27;

x1 + 2x2 2;

x1 0, x2 0.

Задача6

z= 2x1 + x2max;

2x1- x2 4;

3x1 + 2x2 3;

3x1 - x2 6;

7x1 + x2 7;

x1 0, x2 0.

Задача7

z = x1 + x2 max;

-4x1 + x2 2;

2x1 - 3x2 3;

2x1 + x2 8;

x1 - 4x24;

x1 0, x20.

Задача 8

z = 7x1 + 6x2 max;

2x1+ 5x2 10;

5x1 + 2x2 10;

x1 6;

x25;

x1 0, x2 0.

Задача 9

z = x1+ x2 - x3 + x5 + 15min;

-3x1 + x2 + x3 = 3;

4x1 + 2x2 - x4 = 12;

2x1 _ x2 + x5 = 2;

x1, x2, x3, x4, x5 0.

Задача 10

z = x1 + 2x2 + x4 + 3x5 + 6 max;

x1 - 2x2 + x3 = 1;

2x1 + x2 — x4 = 8;

x1 + 2x2 + x5 = 3;

x1, x2, x3, x4, x5 0.

Задача 11

z = x1 + 5x2min;

x1 - 2x2 2;

-2x1 - 3x2 -4;

-2x1 + x2 2;

x1 0, x2 0.

Задача 12

z = 3x1 + x2max;

-x1 + x2 1;

x1 + 3x2 15;

-2x1 + x2 4;

x1 0,x2 0.

Задача 13

z =x1 + 2x2 + x4 + x5 + 3 max;

- x1 - 2x2 + x3 = 1;

2 x1 + x2-x4 = 4;

x1 + 2x2 + x5 = 5;

x1, x2, x3, x4, x5 0.

Задача 14

z= 3x1 + 2x2 min;

x1 - 2x2 1;

-2x1 - 3x2 -2;

-2 x1 + x2 4;

x1 0, x2 0.

Задача 15

z= 3x1 + 4x2 max;

x1 + 2x2 4;

-2x1 - 2x2 2;

2 x1 + 4x2 8;

x1 + 3x2 6;

4x1 - 2x2 4;

x1 0, x2 0.

Задача 16

z = 5x1 + x2 min;

x1 + 7x2 7;

5 x1 + 2x2 10;

-2x1 + x2 6;

7x1 + x2 7;

2x1 + 5x2 10; 2 x1 12;

x27;

x1 0, x2 0.

Задача 17

z= 3x1 - x2 + 2x3 - x4 - 3 min;

- x1 + 2x2-x3 = 1;

2x1 - x2 + x5 = 5;

x1 + x2 - x4 = 2;

x1, x2, x3, x4, x50

Задача18

z= -6x1 + 8х2 min;

9x1 + Зх2 9;

-2x1 + 2х2 4;

2x1- Зх2 -5;

x1 0, х2 0.

Задача19

z= -2x1 + 4х2 + 6min;

x1 - 3x2 1;

x1 + х2 5;

-x1 + x2 2;

x1 0, х2 0.

Задача20

z = 2x1 + 2х2mах;

x1 - х2 - 4;

6x1 + 7х2 42;

Зx1 – 2x2 6;

х24;

x1 0, х2 0.

Задача21

z= 5x1 - Зх2min;

Зx1 + 2х2 6;

2x1 - Зх2 - 6;

x1 - х2 4;

4x1 + 7х2 14;

x1 0,х2 0.

Задача22

z= 5x1 + Зх2min;

2x1 + 2х2 6;

2x1 – 2x2 -6;

x1 + 2х2 4;

4x1 + Зх2 12;

x1 0, х2 0.

Задача23

z = 2x1 - Зх2min;

Зx1 + 2х2 6;

x1 - 0,5x2 2;

x1 + 2,5х2 5;

x1 0, х2 0.

Задача24

z = 2x1 - 4х2mах;

8x1 – 5x2 16;

x1 + Зх2 3;

2x1 + 5х2 10;

x1 0, х2 0.

Задача25

z = x1 + 2х2 min;

-Зx1 + 2х2 9;

Зx1 + 4х2 28;

2x1 + х2 8;

x1 0, х2 0.

Задача26

z = x1 + Зх2mах;

-Зx1 + 4х2 12;

Зx1 + Зх2 9;

Зx1 - 4х2 3;

2x1 + Зх2 6;

x1 0, х2 0.

Задача27

z = 2x1 - 4х2min;

4x1 + Зх2 12;

x1 + Зх2 6;

2x1 + 5х2 10;

x1 0, х2 0.

Задача28

z = 2x1 + Зх2mах;

2x1 - 4х2 8;

x1 + х2 4;

Зx1 + 6х2 12;

x1 0, х2 0.


Задача29

z = x1 + 4х2mах;

- x1 + х2 5;

x1 + х2 8;

Зx1 + 2х2 18;

x1 0, х2 0.

Задача 30

z = 4 x1 + 2х2min;

x1 + 4х2 8;

5x1 + Зх2 15;

7x1 + х2 7;

Зx1 + 5х2 15;

x1 0, х2 0.

Задача 31

z = 2x1 + х2mах;

-x1 + 2х2 14;

7x1 + 4х2 28;

4x1 - Зх2 12;

5x1 + 2х2 10;

10x1 - 8х2 2;

x1 0, х2 0.

Задача 32

z = x1 - Зх2 min;

x1 + х2 3;

- x1 + 2х2 5;

x1 0, х2 0.

Задача33

z = x1 + 2х2min;

-Зx1 +4х2 12;

x1 + 4х2 4;

Зx1 - 4х2 10;

x1 0, х2 0.

Задача34

z = x1 + х2mах;

З x1 + х2 20;

2x1 + Зх2 30;

x1 0, х2 0;

Задача35

z = x1 + х2mах;

x1 + Зх2 30;

2x1 + х2 20;

x1 0, х2 0.


Задача36

z = 2x1 + х2mах;

2x1 + 6х2 15;

4x1 + Зх2 11;

x1 0, х2 0.

Задача 37

Z = 2x1 + 2х2max;

0,2x1 + Зх2 24;

0,5x1 + 0,1x2 5;

Зx1 + 2x2 30;

x1 0, х2 0.

Задача 38

z = x1 + x2max;

Зx1 + х2 20;

2x1 + Зх2 30;

x1 0, х2 0.

Задача 39

z = x1 - Зх2min;

- x1 + 2х2 6;

x1 + 2х2 5;

x1 0, х2 0.

Задача 40

z = 2 x1 + х2max;

2x1 + 6х2 15;

4x1 + 3x2 11;

x1 0, х2 0;

Задача 41

z = 2x1 + 2х2min;

x1 + x2 4;

-x1 + 2х2 8;

5x1 + 2х2 10;

x1 0, х2 0.

Задача 42

z = x1 - 4х2min;

3x1 + 5х2 8;

-Зx1 + 10х2 16;

x1 0, х2 0.

Задача 43

z = Зx1 + 2х2 max;

x1 1;

x2 0,6;

0,1x1 + 0,4x2 2;

x1 0, x2 0.

Задача 44

z = x1 + 2х2max;

-Зx1 + 2х2 9;

Зx1 + 4х2 28;

2x1 + x2 8;

x1 0, x2 0.



z = x1 + x2max;

-4x1 + x2 1;

2x1 – 3x2 6;

2x1 + x2 8;

-x1 + x2 7;

x1 + 2x2 2;

x1 0, x2 0.

z = x1 + x2max;

3x1 + x2 20;

2x1 + 3x2 30;

x1 0,x2 0.

z = x1 +x2-x3 +x5 + 15min;

-3x1 + x2 + x3 = 3;

4x1 + 2x2 - x4 = 12;

2x1 – x2 + x5 = 2;

x1, x2, x3, x4, x5 0

 
x = 3x1 + 2x2 max;  
0,1x1 + 0,4x2 4;  
Зx1 + 5x2 15;  
x1 + x2 1;  
x2 0,6;  
x1 1.  
 
z = 5x1 + x2 max;  
3x1 + 6x2 11;  
x1 2,75;  
3x2 1,1;  
x1 о, x2 0.  
 
z = x1 + 2x2 + х4 + x5 + 3min;  
-x1 – 2x2 + x3 = 1;  
2x1 + x2 + x3 = 4;  
x1 + 2x2 + x5 = 5;  
x1, x2, x3, x4, x5 0  
   
     

 


Указания Вариант задания по первому и второму вопросам для каждого студента выбирают по двум последним цифрам номера студенческого билета.

Оформление контрольной работы должно соответствовать требованиям к оформлению текстовых документов. Для задачи необходимо приложить распечатку результатов решения в EXCEL.

Пример решения задачи линейного программирования графическим методом.

Задача

Найти , доставляющие максимум критерию

при условиях: (1)

Решение:

Учитывая, что поставленную задачу можно решить, используя геометрическую интерпретацию ЗЛП.

Пусть – свободные переменные

– базисные переменные

Тогда:

Т.к. , то получим область допустимых решений на плоскости :

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

Определим направление градиента:

minI находится на границе области допустимых решений в направлении антиградиента: