Построение математической модели, максимизирующей прибыль фирмы от реализации всех сделок в виде задачи линейного программирования. Сущность применения алгоритма венгерского метода. Составление матрицы эффективности, коэффициентов затрат и ресурсов.
Аннотация к работе
Известны: количества ai k товара Tk, имеющегося у производителя Ai, а также стоимости ci j k перевозки единицы товара Tk от производителя Ai к покупателю Bj. Методом потенциалов найти оптимальный план закупок, перевозок и поставок по каждому товару от каждого производителя к каждому покупателю, а также сумму прибыли от реализации этого плана. Найдем тарифы , т.е. прибыли на одну единицу товара , покупаемое у производителя для продажи потребителю . Так как операции над товарами и можно производить по отдельности и выражение F представляется в виде суммы двух слагаемых , сгруппированных по товарам , , то поставленная задача сводится к решению двух оптимизационных задач. РЕШЕНИЕ: Если обозначить через полные выпуски продукции каждым цехом, то можно составить следующие соотношения где - непосредственный натуральный расход продукции i-го цеха для обеспечения выпуска всей продукции j-го цеха.