Теория экономического анализа. Кац В.М. - 30 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

Транспортная задача состоит из
m n
ґ
уравнений с
m n
ґ
неизвест-
ными.
Матрицу перевозок
( )
i , j
m,n
X x
=
, удовлетворяющую условиям
(4.24)–(4.25), называют планом перевозок транспортной задачи, а
i , j
x
– перевозками.
План
*
X
, при котором целевая функция (4.23) обращается в ми-
нимум, называется оптимальным.
4.6. Применение транспортных моделей
к решению некоторых экономических задач
Алгоритм и методы решения транспортной задачи могут быть ис-
пользованы при решении некоторых экономических задач, не имеющих
ничего общего с транспортировкой груза. В этом случае величины тари-
фов
ij
С
имеют различный смысл в зависимости от конкретной экономи-
ческой задачи.
К таким задачам относятся:
• оптимальное закрепление за станками операций по
обработке деталей. В них
ij
С
является таким экономическим показа-
телем, как производительность. Задача позволяет определить, сколько
времени и на какой операции нужно использовать каждый из станков,
чтобы обработать максимальное количество деталей;
• оптимальные назначения, или проблема выбора. Имеется
m
механизмов, которые могут выполнять
n
различных работ с про-
изводительностью
ij
С
. Задача позволяет определить, какой механизм и
на какую работу надо назначить, чтобы добиться максимальной произ-
водительности;
• задача о сокращении производства с учетом суммарных рас-
ходов на изготовление и транспортировку продукции;
• задача о закреплении самолетов за воздушными линиями;
• решение задач с помощью метода запрещения перевозок. Ме-
тод используется в том случае, если груз от некоторого поставщика по
каким-то причинам не может быть направлен одному из потребителей.
Данное ограничение можно учесть, присвоив соответствующей клетке
достаточно большое значение стоимости, тем самым в эту клетку не бу-
дут производиться перевозки.
32

Страницы