Задачи приводящие к задаче линейного программирования. (Тема 2)

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

число продуктов питания

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

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

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

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

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

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

Исходные данные:

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

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

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

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

объём ресурсов i-го вида

– эффективность технологий, т.е. количество конечной продукции (в денежном эквиваленте), производимой в единицу времени по j-й технологии

– время, в течение которого продукция производится по j-й технологии

– расход i-го ресурса в единицу времени по j-й технологии

Исходные данные:

виды работ

– эффективность выполнения i-ым специалистом j-ой работы

Исходные данные:

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

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

отправления)

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

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

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

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

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

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

(*)