Линейное программирование. Задачи

Презентация Линейное программирование. Задачи. Доклад-презентация на заданную тему выполнена в программе PowerPoint и содержит 30 слайдов. Презентации взяты из открытого доступа или загружены их авторами, администрация сайта не отвечает за достоверность информации в них, все права принадлежат авторам. Если презентация оказалась полезной для Вас - поделитесь ссылкой с помощью социальных кнопок и добавьте наш сайт презентаций в закладки вашего браузера!
Презентации » Математика » Линейное программирование. Задачи
Презентация Линейное программирование. Задачи. Доклад-презентация на заданную тему выполнена в программе PowerPoint и содержит 30 слайдов. Презентации взяты из открытого доступа или загружены их авторами, администрация сайта не отвечает за достоверность информации в них, все права принадлежат авторам. Если презентация оказалась полезной для Вас - поделитесь ссылкой с помощью социальных кнопок и добавьте наш сайт презентаций в закладки вашего браузера!

Слайды презентации Открыть в PDF

Слайд 1

Линейное программирование. Задачи
Описание слайда:

ИСПОЛЬЗОВАНИЕ ПАКЕТА Microsoft EXCEL ПРИ ОБРАБОТКЕ РЕЗУЛЬТАТОВ, ПОЛУЧЕННЫХ В ХОДЕ ВЫПОЛНЕНИЯ ИССЛЕДОВАТЕЛЬСКОЙ РАБОТЫ


Слайд 2

2Этапы принятия решения  Сбор информации о состоянии объекта  Определение цели управления (критерия
Описание слайда:

2Этапы принятия решения  Сбор информации о состоянии объекта  Определение цели управления (критерия оптимальности)  Выработка решения  Выдача управляющей информации


Слайд 3

3Общая задача оптимизации
Описание слайда:

3Общая задача оптимизации


Слайд 4

4Общая задача оптимизации
Описание слайда:

4Общая задача оптимизации


Слайд 5

5Пример 1. Задача о питании
Описание слайда:

5Пример 1. Задача о питании


Слайд 6

6Пример 1. Задача о питании (геометрическое решение) X 1X 2 12 345 X *
Описание слайда:

6Пример 1. Задача о питании (геометрическое решение) X 1X 2 12 345 X * 1X * 2 X * 1 =2 X * 2 =3 L=13         )5(1 1 )4(10 22 12 )3(16 24 12 )2(12 22 13 )1(10 25 1 x xx xx xx xxmin ) (    2x3 1x2 x R


Слайд 7

7Пример 2. Задача об использовании сырья
Описание слайда:

7Пример 2. Задача об использовании сырья


Слайд 8

8Пример 2. Задача об использовании сырья (геометрическое решение) X 1X 2 1 2 34
Описание слайда:

8Пример 2. Задача об использовании сырья (геометрическое решение) X 1X 2 1 2 34 X * 1X * 2 X * 1 =5 X * 2 =3 L=50             ) ( ) ( ) ( ) ( 4 18 x 3 3 15 x 3 2 13 x x 2 1 19 x 3 x 2 1 2 2 1 2 1 max ) (      2 1 x 5 x 7 x R


Слайд 9

9max      2 1 x 5 x 7 RЦелевая функцияЦелевая
Описание слайда:

9max      2 1 x 5 x 7 RЦелевая функцияЦелевая функция min       2 1 1 x 5 x 7 R Система ограничений              18 x 3 15 x 3 13 x x 2 19 x 3 x 2 1 2 2 1 2 1Система ограничений        18xx3 15xx3 13xxx2 19xx3x2 6 1 5 2 4 2 1 3 2 1 Условие 0 x x 2 1  , Условие 0 x x x x x x 6 5 4 3 2 1  , , , , ,Симплекс-метод: шаг 1


Слайд 10

10Симплекс-метод: шаг 2 1-е базисное решение: свободные неизвестные      
Описание слайда:

10Симплекс-метод: шаг 2 1-е базисное решение: свободные неизвестные                  1 6 2 5 2 1 4 2 1 3 x 3 18 x x 3 15 x x x 2 13 x x 3 x 2 19 x 18 x 15 x 13 x 19 x 0 x 0 x 6 5 4 3 2 1       , , , , , 0 x 5 x 7 R 2 1 1       2 1 x x , 2 1 1 x 5 x 7 R     


Слайд 11

11Симплекс-метод: шаг 2 Преобразование системы ограничений: переводится в базис, - в свободные  
Описание слайда:

11Симплекс-метод: шаг 2 Преобразование системы ограничений: переводится в базис, - в свободные                  16 51514 5113 52 x318x x 3 1 x28x 3 1 5x213x xx245x 3 1 53x219x x 3 1 5x5 1 5 1 1 x 3 5 x 7 25 x 3 1 5 5 x 7 R               2 x 5x


Слайд 12

12Симплекс-метод: шаг 2 2- е базисное решение: свободные неизвестные5 1 x x , 
Описание слайда:

12Симплекс-метод: шаг 2 2- е базисное решение: свободные неизвестные5 1 x x ,        16 514 513 52 x318x x 3 1 x28x xx24x x 3 1 5x 5 1 1 x 3 5 x 7 25 R     18x0x13x19x5x0x 654321  ,,,,, 25 x 3 5 x 7 25 R 5 1 1      


Слайд 13

13Симплекс-метод: шаг 2 3 - е базисное решение: свободные неизвестные    
Описание слайда:

13Симплекс-метод: шаг 2 3 - е базисное решение: свободные неизвестные                      5 3 6 5 3 4 5 2 5 3 1 x 2 3 x 2 3 12 x x 3 2 x 4 x x 3 1 5 x x 2 1 x 2 1 2 x 5 3 1 x 6 11 x 2 7 39 R     12 x 5 x 4 x 0 x 5 x 2 x 6 5 4 3 2 1       , , , , , 39 R 1   5 3 x x ,


Слайд 14

14Симплекс-метод: шаг 2 4 - е базисное решение: свободные неизвестные    
Описание слайда:

14Симплекс-метод: шаг 2 4 - е базисное решение: свободные неизвестные                       4 3 6 4 3 5 4 3 2 4 3 1 x 4 9 x 4 3 3 x x 2 3 x 2 3 6 x x 2 1 x 2 1 3 x x 4 3 x 4 1 5 x 4 3 1 x 4 11 x 4 3 50 R     4 3 x x ,


Слайд 15

15Симплекс-метод: шаг 2 4 - е базисное решение (оптимальное) Коэффициенты при положительны3 x 6
Описание слайда:

15Симплекс-метод: шаг 2 4 - е базисное решение (оптимальное) Коэффициенты при положительны3 x 6 x 0 x 0 x 3 x 5 x 6 5 4 3 2 1       , , , , , 50 x 4 11 x 4 3 50 R 4 3 1       4 3 x x ,


Слайд 16

16Поиск решения: этапы  Подготовить рабочий лист  Выполнить команду СЕРВИС-Поиск решения ( Данные-Поиск
Описание слайда:

16Поиск решения: этапы  Подготовить рабочий лист  Выполнить команду СЕРВИС-Поиск решения ( Данные-Поиск решения)  Установить целевую ячейку  Задать изменяемые ячейки  Добавить ограничения  Установить параметры  Выполнить


Слайд 17

17Поиск решения: установка целевой ячейки, изменяемых ячеек и ограничений Ссылка на ячейку с целевой
Описание слайда:

17Поиск решения: установка целевой ячейки, изменяемых ячеек и ограничений Ссылка на ячейку с целевой функциейДиапазон, в котором располагаются неизвестные величины, влияющие на целевую функцию Список ограничени й


Слайд 18

18Поиск решения: добавление ограничения Ссылка на ячейку, где хранятся переменные или формулы для задания
Описание слайда:

18Поиск решения: добавление ограничения Ссылка на ячейку, где хранятся переменные или формулы для задания ограничений Константа или ссылка на ячейку со значениями или формулами


Слайд 19

19Поиск решения: задание параметров
Описание слайда:

19Поиск решения: задание параметров


Слайд 20

20Поиск решения: подготовка рабочего листа
Описание слайда:

20Поиск решения: подготовка рабочего листа


Слайд 21

21Поиск решения: пример
Описание слайда:

21Поиск решения: пример


Слайд 22

22Поиск решения: пример
Описание слайда:

22Поиск решения: пример


Слайд 23

23Поиск решения: пример
Описание слайда:

23Поиск решения: пример


Слайд 24

24Задача ассортиментной оптимизации
Описание слайда:

24Задача ассортиментной оптимизации


Слайд 25

25Задача ассортиментной оптимизации
Описание слайда:

25Задача ассортиментной оптимизации


Слайд 26

26Задача рецептурной оптимизации
Описание слайда:

26Задача рецептурной оптимизации


Слайд 27

27Задача рецептурной оптимизации
Описание слайда:

27Задача рецептурной оптимизации


Слайд 28

28Транспортная задача
Описание слайда:

28Транспортная задача


Слайд 29

29Транспортная задача
Описание слайда:

29Транспортная задача


Слайд 30

30Транспортная задача
Описание слайда:

30Транспортная задача


Чтобы скачать презентацию - поделитесь ей с друзьями с помощью социальных кнопок.