Составляющие постановки задачи оптимизации - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Составляющие постановки задачи оптимизации, слайд №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

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Составляющие постановки задачи оптимизации. Доклад-сообщение содержит 25 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

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

Слайд 2

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

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

Слайд 3

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

Формальная постановка задачи оптимизации определить , (1) где (2) Допустимый план , доставляющий функции цели экстремальное значение (min или max), называется оптимальным.

Слайд 4

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

Краткая классификация оптимизационных задач

Слайд 5

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

Задача линейного программирования (ЛП) Общая задача ЛП определить (3) где (4)

Слайд 6

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

Матричная форма общей задачи ЛП определить , (5) где (6)

Слайд 7

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

В постановке (5), (6):

Слайд 8

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

2. Стандартная задача ЛП определить , (7) где (8)

Слайд 9

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

3. Каноническая задача ЛП определить , (9) где (10) !!! Замечание. Любая задача ЛП может быть представлена в виде канонической, стандартной или общей задачи ЛП.

Слайд 10

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

Экономические интерпретации задачи ЛП Задача планирования производства

Слайд 11

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

Какое количество единиц каждого продукта необходимо произвести, чтобы получить максимальную прибыль? Постановка задачи. 1. План производства: 2. Ограничения. Физический смысл: ; (11) Условие ограниченного спроса: ; (12) Ресурсов должно хватить: ; (13)

Слайд 12

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

3. Целевая функция: чистая прибыль от реализации всего плана производства Себестоимость единицы продукции : Чистая прибыль от реализации единицы продукции : Чистая прибыль от реализации всего плана производства: (14)

Слайд 13

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

Формальная постановка задачи планирования производства Требуется определить план производства , обеспечивающий максимальное значение целевой функции вида (14) при соблюдении ограничений на вектор вида (11), (12), (13). Замечание. Постановка (11)-(14) является стандартной задачей ЛП.

Слайд 14

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

Транспортная задача (ТЗ)

Слайд 15

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

II.1. ТЗ по критерию стоимости Предполагаем, что - стоимость перевозки единицы ресурса со склада в пункт потребления ; , т.е. ТЗ с правильным балансом. Постановка задачи. 1. План производства: . 2. Ограничения. физический смысл: . (15)

Слайд 16

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

Емкости складов д.б. израсходованы полностью: . (16) Заявки, поданные потребителями, д.б. удовлетворены: . (17) 3. Общая стоимость перевозок: . (18)

Слайд 17

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

Формальная постановка ТЗ по критерию стоимости Требуется определить план перевозок , обеспечивающий минимальное значение целевой функции вида (18) при соблюдении ограничений на вектор вида (15), (16), (17). Замечание. Постановка (15)-(18) является канонической задачей ЛП.

Слайд 18

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

II.2. ТЗ по критерию времени Предполагаем, что - время перевозки ресурса со склада в пункт потребления (зависит, вообще говоря, от объема перевозки ); , т.е. ТЗ с правильным балансом. Постановка задачи. 1. План производства: . 2. Ограничения:– (15)-(17).

Слайд 19

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

3. Общее время всех перевозок – все перевозки заканчиваются, в момент, когда заканчивается самая длительная из всех перевозок: (19)

Слайд 20

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

Формальная постановка ТЗ по критерию времени Требуется определить план перевозок , обеспечивающий минимальное значение целевой функции вида (19) при соблюдении ограничений на вектор вида (15), (16), (17). Замечание. Постановка (15), (16), (17), (19) является задачей нелинейного программирования.

Слайд 21

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

Пример 1. Сформулировать постановку задачи планирования производства в виде задачи ЛП. Дана таблица.

Слайд 22

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

Прибыль от реализации единицы продукции и составляет 20 и 30 тыс. рублей соответственно. Требуется найти план производства продукции, при котором Прибыль от ее реализации будет максимальной. Решение. - план производства продукции и соответственно. Для реализации плана производства потребуется ресурсов : ; : ; : ; : .