Задачи линейного программирования - презентация, доклад, проект скачать

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

Задачи линейного программирования, слайд №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

Содержание ▲

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

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

Слайд 1

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

Задачи линейного программирования

Слайд 2

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

Линейное программирование - направление математического программирования, изучающее методы решения экстремальных (оптимизационных) задач, которые характеризуются линейной зависимостью между переменными и линейным показателем эффективности. Критерий эффективности операции (функция цели) - линейная функция нескольких переменных f (х1, х2,…, хn)= с1х1+ с2х2 + …+ сnхn ; Условия, которыми должны обладать переменные, определяют некоторую область G, задаваемую системой линейных равенств и/или неравенств (система ограничений).

Слайд 3

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

Общая формулировка ЗЛП

Слайд 4

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

Формы задач линейного программирования

Слайд 5

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

Формы задач линейного программирования В стандартной форме ЗЛП имеет систему ограничений в виде системы линейных неравенств. При этом переменные задачи х1, х2, ..., хn являются неотрицательными:

Слайд 6

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

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

Слайд 7

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

Пример задачи линейного программирования Предприятие рекламирует свою продукцию с использованием четырех источников массовой информации: телевидения, радио, Internet и печатной продукции . Анализ рекламной деятельности в прошлом показал, что эти средства приводят к увеличению прибыли соответственно на 10, 5, 7 и 4 усл. ед., в расчете на 1 усл. ед., затраченную на рекламу. На рекламу выделено 50 000 усл. ед. Администрация предприятия не намерена тратить на телевидение более 40 %, а на радио и Internet— более 50 % от общей суммы выделенных средств. Как следует предприятию организовать рекламу, чтобы получить максимальную прибыль?

Слайд 8

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

Составим математическую модель задачи. Цель – максимизация прибыли с помощью использования рекламы товара. Управляющие переменные: х1 – количество средств, вложенных в рекламу на телевидение; х2 – количество средств, вложенных в рекламу на радио; х3 – количество средств, вложенных в рекламу в Internet; х4 – количество средств, вложенных в рекламу в виде печатной продукции

Слайд 9

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

Слайд 10

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

Решение данной задачи: Решение данной задачи: вектор оптимального решения (20000; 20000; 5000; 0) дает оптимальное значение целевой функции 395 000 у.е. То есть, для получения максимальной прибыли в размере 395 000 усл. ед. надо распределить средства на рекламу следующим образом: 20 000 усл. ед. вложить в рекламу на телевидении; 20 000 усл. ед. вложить в рекламу в Internet; 5000 усл. ед. вложить в рекламу, организованную с помощью печатной продукции; рекламу на радио организовывать не следует.