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


Примеры экономических задач линейного программирования

Содержание

Задача определения оптимальной производственной программыПредприятие выпускает n видов продуктов, используя m видов ресурсов, запасы которых в рассматриваемом периоде изменить нельзя. Известны:- цены продажи изделий - - запасы ресурсов - - нормы

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

Слайд 1Примеры экономических задач линейного программирования
Задача определения оптимальной производственной программы
Задача определения

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

Примеры экономических задач линейного программированияЗадача определения оптимальной производственной программыЗадача определения оптимального состава технологической смесиТранспортная задача

Слайд 2Задача определения оптимальной производственной программы
Предприятие выпускает n видов продуктов, используя

m видов ресурсов, запасы которых в рассматриваемом периоде изменить нельзя.


Известны:
- цены продажи изделий -


- запасы ресурсов -


- нормы расхода ресурсов


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

Задача определения оптимальной производственной программыПредприятие выпускает n видов продуктов, используя m видов ресурсов, запасы которых в рассматриваемом

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



.
Таблица коэффициентов









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

Слайд 4Ограничения по ресурсам:

Ограничения по ресурсам:

Слайд 5Смесь включает m компонентов. Для ее изготовления доступны n продуктов.

Содержание компонентов не может быть ниже установленного минимума.

показатели минимально допустимого

содержания компонентов


- показатели концентрации компонентов в продуктах


Требуется составить смесь минимальной стоимости.

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

Известны:
- цены продуктов

Смесь включает m компонентов. Для ее изготовления доступны n продуктов. Содержание компонентов не может быть ниже установленного

Слайд 6Вектор x, компоненты которого
обозначают количества продуктов для
составления смеси.
Формула целевой

функции:

.
Таблица коэффициентов









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

Слайд 7Ограничения по компонентам:

Ограничения по компонентам:

Слайд 8В распоряжении m грузоотправителей имеется некоторый запас однородного груза, который


необходимо доставить n грузополучателям, в соответствии с объемами их потребностей.
Известны:
-

тарифы на доставку единицы груза


- показатели запасов груза


- показатели потребностей в грузе

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

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

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

Слайд 9Таблица тарифов
:
















Таблица тарифов :

Слайд 10Совокупность переменных задачи
обозначает количество груза, доставляемого
i-тым отправителем j-тому

получателю.

Формула целевой функции:

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

Совокупность переменных задачи обозначает количество груза, доставляемого i-тым отправителем j-тому получателю.Формула целевой функции:.Ограничения:

Слайд 11Пример ЗЛП.
Определить оптимальную производственную программу.
Таблица исходных данных:

Пример ЗЛП.Определить оптимальную производственную программу. Таблица исходных данных:

Слайд 12Математическая модель задачи:

при ограничениях

Математическая модель задачи: при ограничениях

Слайд 13Для построения ОДР проведем в координатной плоскости линии ограничений:

(1)

(2)

(3)

(4)


Для построения линий уровня Z воспользуемся градиентом

или кратным ему вектором l=(12;18).

Для построения ОДР проведем в координатной плоскости линии ограничений:     (1)  (2)

Слайд 14
9



18
12
9
12
18
24

9 18 12 9  121824

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика