Презентация на тему Линейное программирование. Задачи

Разделы презентаций

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

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

Презентации » Математика » Линейное программирование. Задачи

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Слайд 1

Описание слайда:

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

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

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

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

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. Задача об использовании сырья

Слайд 8

Описание слайда:

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Целевая функцияЦелевая функция 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-е базисное решение: свободные неизвестные                  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 Преобразование системы ограничений: переводится в базис, - в свободные                  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 ,        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 - е базисное решение: свободные неизвестные                      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 - е базисное решение: свободные неизвестные                       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 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Поиск решения: этапы  Подготовить рабочий лист  Выполнить команду СЕРВИС-Поиск решения ( Данные-Поиск решения)  Установить целевую ячейку  Задать изменяемые ячейки  Добавить ограничения  Установить параметры  Выполнить

Слайд 17

Описание слайда:

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

Слайд 18

Описание слайда:

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

Слайд 19