Презентация на тему Прикладные задачи, приводящие к задаче линейного программирования

коэффициенты, т.е. количество единиц i -го ресурса, необходимого

Cj – прибыль, получаемая при реализации единицы j-го вида продукта.

– полные объемы имеющихся ресурсов

– план выпуска продукции

n – количество видов выпускаемой продукции

m – количество необходимых для производства ресурсов

– число продуктов питания
– количество единиц i-го

– цена j-го продукта питания

– норма потребления i-го питательного вещества

– количество единиц j-го продукта, используемого в рационе, подлежащее определению

специалистов, выполняющих все виды работ
– эффективность

– пункт отправления)
n – число пунктов

– потребность в пункте назначения

– затраты на перевозку единицы продукта из i-го пункта отправления в j-ый пункт назначения

– объем продукта в пункте отправления

( – пункт назначения)

Если выполняется условие (*), то перед нами транспортная задача закрытого типа. В противном случае это – задача открытого типа.

(*)

общая стоимость перевозок была минимальной.

знак переменных
ЗЛП – это задача следующего вида:
(1)
(2)
(3)
Уравнение (1) –

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

называется допустимым планом ЗЛП,
Вектор
Вектор
называется

если он является допустимым и обеспечивает минимум или максимум целевой функции.

Множество всех допустимых планов ЗЛП образует область допустимых значений (ОДЗ).

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

ограничений стоят знаки только равенства.
(3)
(4)
В системе ограничений