Задача

Задача Методы принятия решений

Работа добавлена на сайт bukvasha.net: 2015-10-29

Поможем написать учебную работу

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

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 11.11.2024





Задача №1
Условие задания:

Предприятие выпускает три вида продукции А, В, С. Для производства этой продукции необходимы такие ресурсы, как материалы (Е), труд рабочих (D) и инженерно-технических работников (F). Исходные данные по каждому виду ресурсов представлены в таблице:



Вариант

Виды затрат на 1 тысячу штук каждой продукции

Изделия

Ограничения по производственным мощностям





А

В

С




3

Затраты труда рабочих, час

2

3

2

120

Затраты сырья, т

1

0,4

0,45

75

Затраты труда ИТР, час

1

2

6

275

Прибыль, тыс. грн.

90

65

290



 

Для принятия решения по оптимальному выпуску продукции необходимо:

1.     Определить оптимизируемые параметры проектной задачи, составить качественную и математическую модели задачи.

2.     Выполнить формализацию проектной задачи в виде задачи математического программирования и решить задачу математического программирования с использованием современного программного обеспечения.
Порядок выполнения:

Обозначим количество изделий А (тыс.шт.) через х1, количество изделий В  через х2 и количество изделий С (тыс.шт.) – через х3.

Формируем систему ограничений:

Суммарные затраты физического труда при изготовлении х1(тыс.шт.) изделия А, х2 (тыс.шт.)  изделия В и х3 (тыс.шт.) изделия С не могут превышать 120 часов:

         2 х1 + 3 х2 + 2х3≤ 120

Суммарные затраты сырья при изготовлении х1(тыс.шт.) изделия А,

х2 (тыс.шт.) изделия В и х3 (тыс.шт.) изделия С не могут превышать 75 тонн:

х1 +  0,4х2 + 0,45х3≤ 75

         Суммарные затраты управленческого труда при изготовлении х1(тыс.шт.) изделия А, х2 (тыс.шт.)  изделия В и х3 (тыс.шт.) изделия С не могут превышать 275 часов:

х1 +  2 + 6х3≤ 275

         Целевая функция F, отражающая суммарную прибыль, запишется так:

F= 90х1 +  65х2 + 290х3

         Ко всем перечисленным требованиям следует добавить требование неотрицательности всех х, так как очевидно, что объемы выпуска изделий не могут быть отрицательными числами:

х1≥0, х2≥0, х3≥0

         Таким образом, полученная математическая модель, формализует нашу проектную задачу в виде задачи математического  программирования: максимизировать целевую функцию прибыли

F= 90х1 +  65х2 + 290х3max

при ограничениях:
2 х1 + 3 х2 + 2х3≤ 120

х1 +  0,4х2 + 0,45х3≤ 75

х1 +  2 + 6х3≤ 275

х1, х2, х3 ≥ 0
Для нахождения оптимального решения воспользуемся командой Поиск решения из меню Сервис

         Целевая ячейка D2

         Значения неизвестных в ячейках А2 – С2 (влияющие ячейки)

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

         D2 = 90* А2 + 65*В2 + 290* С2

         Формулы ограничений заданы в ячейках А4 – С4

А4 = 2*А2 + 3*В2 + 2* С2

В4= А2 + 0,4*В2 + 0,45* С2

         С4= А2 + 2*В2 + 6* С2

         Значения ограничений заданы в ячейках А5 – С5

             А5 = 120

             В5 = 75

             С5 = 275



А

В

С

D

1

х1,

х2,

х3

Z

2

0

0

0

=90*А2+65*В2+290*С2

3

Ограничения:

4

=2*А2+3*В2+2*С2

2+0,4*В2+0,45*С2

2+2*В2+6*С2





5

120

75

275

      

Знаки ограничений задаем в появившемся окне

После того, как все ограничения заданы, нажимаем кнопку Выполнить

Появляется окно:

Выбираем: Тип отчета – Результаты

                   Сохранить найденное решение



x1

x2

x3

Z

0

0

45

13050

Ограничения:

90

20,25

270

 

90

65

290

 

 

 



Полученный план оптимален, т.е. прибыль максимальна, когда произведено 45000 изделий С. Прибыль при этом составляет 13050 тыс. грн. и еще имеется резерв затрат управленческого труда в размере 290 – 270= 20 час
Задача №2
Условие задания:

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

Исходные данные представлены в таблице:

Коммерсанты

Затраты времени на выполнение операций, час

Иванов

Сидоров

Петров

Вариант

Закупка



Сбыт



Пере-возки

Закупка



Сбыт



Пере-возки

Закупка



Сбыт



Пере-возки

3

1

2

3

2

4

4

4

1

5



Порядок выполнения:

Имеется задача о назначениях: 3 вида работ и 3 исполнителя. Известны затраты времени (i,j = 1,2,3), возможные при выполнении i-ым исполнителем j-го вида, представлены в виде матриц затрат.

         Требуется включить в состав исполнителей и распределить их по видам работ так, чтобы обеспечить суммарный минимум затрат при выполнении работ. Вариант задания.




1   2   3

=     2   4   4

          4    1   5

 

         Построим математическую модель этой задачи. Сопоставим каждому из возможных вариантов распределения людей по работам набор значений неизвестных  относительно которых условимся, что = 1если в данном варианте i-й человек назначается на j- ю работу, и = 0, i-й человек не назначается на j- ю работу. Для любого варианта среди чисел должно быть точно п единиц, причем должны выполнятся условия:
( каждый человек назначается на одну работу)
( на каждую работу назначен один человек )

Таким образом, математическая модель задачи о назначениях:

Найти минимум целевой функции


При ограничениях:

; ;
Для нахождения оптимального решения воспользуемся командой Поиск решения из меню Сервиз

         Целевая ячейка В13

Формулы ограничений заданы в ячейках В6:D6;  E3:E5  

Значения неизвестных в ячейках  B7:D7; F3:F5

Ограничения задаем в появившемся окне

После того, как все ограничения заданы нажимаем кнопку Выполнить появляется окно:

Выбираем: Сохранить найденное решение



 

 

Переменные хi,j

 

 

 

 

I,J

1

2

3



Ограничения

1

0

0

1,0000005

1,0000005

1

 

2

1,0000005

0

0

1,0000005

1

 

3

0

1,0000005

0

1,0000005

1

 

 

1,0000005

1,0000005

1,0000005





 

Огранич.

1

1

1





 

 



Тарифы Сi,j







 

I,J

1

2

3





 

1

1

2

3





 

2

2

4

4





 

3

4

1

5





 

Целевая

6,000003

 

 





 

 

 

 

 

 

 

 


Ответ: Затраты времени минимальны и равны 9 час при следующем распределении работ исполнителей: Иванов – сбыт; Сидоров – перевозки; Петров – закупка.

Задача №3
Условия задания:

Предприятие выпускает продукцию (которая быстро портится), которую можно: сразу отправить потребителю (стратегия А1); отправить на склад для сохранения (стратегия А2); подвергнуть дополнительной обработке для длительного хранения (стратегия А3). Потребитель может купить продукцию: немедленно (стратегия В1); в в течении небольшого времени (стратегия В2); после продолжительного периода времени (стратегия В3).

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



Вариант 3



В1

В2

В3

А1

8

10

11

А2

12

9

14

А3

7

8

9



Решение

Имеем игру 3х3. Нижняя и верхняя цена игры соответственно:




Это игра с Седловой точкой и оптимальная стратегия заключается в покупке немедленно. Решим для проверки задачу линейного программирования. Составим двойственную пару задач линейного программирования:




          




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

Поиск решения из меню Сервис

Целевая ячейка D2

Значения неизвестных в ячейках А2 – С2 (влияющее ячейки)

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

D2 = А2 + В2 + С2

Формулы ограничений заданы в ячейках А4 – А6

А4 = 8*А2 + 10*В2 + 11*С2

А5 = 12*А2 + 9*В2 + 14*С2

А6 = 7*А2 + 8*В2 + 9*С2

Значения ограничений заданы в ячейках В4 – В6



х1

х2

х3

Z

0

0

0

0

Ограничения:

 

0

1

0

1

0

1



Знаки ограничений задаем в появившемся окне

После того, как все ограничения заданы, нажимаем кнопку Выполнить появляется окно:

Выбираем: Тип отчета – Результаты

                   Сохранить найденное решение



х1

х2

х3

Z

0,020833333

0,0833333

0

0,10416667

Ограничения:

 

1

1

1

1

0,8125

1



Получим решение прямой задачи:
Цена игры:
Ответ: оптимальная стратегия заключается в покупке немедленно
                                                   
Задача№4

Условие задания:

Предприятие может выпускать три вида продукции (А1, А2, А3), при этом получает доход, который зависит от спроса. Спрос может быть в одном из четырех состояний (В1, В2, В3). Дана матрица и ее элементы  характеризуют доход, который получит предприятие при выпуске і-й продукции с j-м содержанием спроса.

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



Вариант 3



В1

В2

В3

В4

А1

3

8

7

9

А2

9

12

6

2

А3

8

9

5

4



Имеем игру 3х4. Нижняя и верхняя цена игры соответственно:




это игра без седловой точки 4<V<9 и решение надо искать в смешанных стратегиях. 

Составим двойственную пару задач линейного программирования:




             




           
Для нахождения оптимального решения двойственной задачи воспользуемся командой Поиск решения из меню Сервис

Целевая ячейка Е2

Значения неизвестных в ячейках А2 – С2 (влияющие ячейки)

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

D2 = A2 + B2 + C2

Формулы ограничены заданы в ячейках А4 – А7

А4 = 3*А2 + 9*В2 + 8*С2

А5 = 8*А2 + 12*В2 + 9*С2

А6 = 7*А2 + 6*В2 + 5*С2

А7 = 9*А2 + 2*В2 + 4*С2
Значения ограничений заданы в ячейках В4 – В7



х1

х2

х3

Z

0

0

0

0

Ограничения:

0

1

 

 

0

1

 

0

1

 

0

1

 



Знаки ограничений задаем в появившемся окне

После того, как все ограничения заданы, нажимаем кнопку Выполнить

Появляется окно:

Выбираем: Тип отчета – Результаты

                   Сохранить найденное решение



х1

х2

х3

Z

0,072

0,016

0,08

0,168

Ограничения:

1

1

 

 

1,488

1

 

1

1

 

1

1

 


Получим решение прямой задачи:
Цена игры:
Оптимальная стратегия игроков:



                 



Ответ: Оптимальной для предприятия будет производство продукции А и А в соотношении 7:2

1. Реферат Подозреваемый и обвиняемый в уголовном процессе
2. Статья Понятие, основные признаки и виды актов, порядок их подготовки и регистрации
3. Курсовая на тему Прием обучение военнослужащих прибывших на пополнение в подразделения по охране ВГО и ввод
4. Курсовая на тему Концентрированное обучение модели образовательной технологии
5. Контрольная работа Операция РЕПО. Характеристика, основные виды
6. Реферат на тему Pure Luck Essay Research Paper During a
7. Курсовая на тему Графическое проектирование компьютерного офиса частной компании
8. Реферат на тему Abortion Essay Research Paper Tim Stanley The
9. Реферат Классификация критериев сегментации рынка и позиционирования потребительских товаров и товаров п
10. Курсовая на тему Генетико-эволюционные и таксономические взаимоотношения у видов-двойников Drosophila группы virilis