Задача 1.
В трех пунктах отправления (ПО): А1, А2, А3 находится однородный груз в количестве , который нужно отправить в пять пунктов назначения В1, В2, В3, В4, В5 (ПН) с потребностями: . Известны стоимости перевозок груза из Ai в Bj (истинные тарифы). Требуется спланировать перевозки так, чтобы их общая стоимость была минимальной.
1. Составить начальный план каким-либо методом.
2. Решить задачу методом потенциалов.
Задача 2.
Предприятие выпускает два вида продукции А, В, для производства которых используются ингредиенты 3-х видов. На изготовление 1 ед. изделия А требуется затратить ингредиента каждого вида кг соответственно, а для изготовления 1 ед. изделия В кг. Количество ингредиентов . Стоимость 1ед. изделия А – руб., а В – руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость готовой продукции.
1. Составить математическую модель задачи.
2. Решить задачу табличным симплекс-методом.
3. Дать геометрическую интерпретацию.
Источник: RW-1700000330 | 