28.2. Транспортная задача.Характерной задачей, приводящей к указанной выше проблеме (нахождения минимума или максимума функции), является транспортная задача. Требуется наиболее экономно, в смысле транспортных затрат, перевезти потребителям заказанную ими на данных предприятиях продукцию. Характер продукции в данном случае не имеет значения. Важно, что речь идет об однотипной продукции. Итак, пусть имеются предприятия (производители) Таким образом, надо считать, что
т.е. вся произведенная продукция распределена между предприятиями. Стоимость перевозки тонны продукции от
Требуется так составить план перевозок, чтобы сумма транспортных расходов Таким образом, мы пришли к следующей математической задаче. Дана линейная функция
Требуется найти ее минимум при ограничениях
т.е. сумма продукции, полученной потребителями По характеру задачи также ясно, что Таким образом, среди неотрицательных решений
|