1. В состав производственного объединения входит n заводов, производственные мощности каждого из которых позволяют выполнить в установленные сроки лишь один из n заказов, имеющихся в портфеле заказов объединения. Затраты на выполнение i-го заказа на j-ом заводе составляют P_ij тыс. рублей. Распределить заказы между заводами так, чтобы затраты всего объединения на выполнение заказов были минимальны.

2. Решить исходную задачу ЛП графическим способом, затем от исходной ЗЛП перейти к двойственной, решить ее симплекс-методом и по решению двойственной задачи найти решение исходной.

3. Решение транспортной задачи по критерию стоимости методом потенциалов.