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

Сентябрь 2, 2022

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

Содержание

2. Задача определения оптимальной производственной программы Предприятие выпускает n видов продуктов, используя m видов ресурсов, запасы которых
3. Вектор х, компоненты которого обозначают объемы выпуска изделий. Целевая функция: . Таблица коэффициентов
4. Ограничения по ресурсам:
5. Смесь включает m компонентов. Для ее изготовления доступны n продуктов. Содержание компонентов не может быть ниже
6. Вектор x, компоненты которого обозначают количества продуктов для составления смеси. Формула целевой функции: . Таблица коэффициентов
7. Ограничения по компонентам:
8. В распоряжении m грузоотправителей имеется некоторый запас однородного груза, который необходимо доставить n грузополучателям, в соответствии
9. Таблица тарифов :
10. Совокупность переменных задачи обозначает количество груза, доставляемого i-тым отправителем j-тому получателю. Формула целевой функции: . Ограничения:
11. Пример ЗЛП. Определить оптимальную производственную программу. Таблица исходных данных:
12. Математическая модель задачи: при ограничениях
13. Для построения ОДР проведем в координатной плоскости линии ограничений: (1) (2) (3) (4) Для построения линий
14. 9 18 12 9 12 18 24
16. Скачать презентацию

Слайд 2

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

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

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

Слайд 3

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

коэффициентов

Слайд 4

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

Слайд 5

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

компонентов не может быть ниже установленного минимума.
показатели минимально допустимого
содержания компонентов
- показатели концентрации компонентов в продуктах
Требуется составить смесь минимальной стоимости.

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

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

Слайд 6

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

коэффициентов

Слайд 7

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

Слайд 8

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

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

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

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

Слайд 9

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

Слайд 10

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

целевой функции:

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

Слайд 11

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

Слайд 12

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

Слайд 13

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

(3)

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

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

Слайд 14

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

Содержание

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

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

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

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

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

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

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

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

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

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

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

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

9 18 12 9 121824

Похожие презентации