Экстремальные модели менеджмента и экономики

Скачать в pdf «Экстремальные модели менеджмента и экономики»


X11 + X12 + X13 + X14 = 50,


X21 + X22 + X23 + X24 = 80,


X31 + X32 + X33 + X34 = 30,


X11 + X21 + X31 = 35,


х12 + х22 + х32 = 40, х13 + х23 + х33 = 25,


X14 + X24 + X34 = 60, X/j > 0, /=1,2,3, j=1,2,3,4.


Транспортные задачи можно решать не только симплекс-методом, но и некоторыми специализированными методами, одним из которых является метод потенциалов.


В табл. 2.10 представлен оптимальный план перевозок для поставленной задачи (матрица перевозок), рассчитанный методом потенциалов. Суммарные транспортные расходы при использовании этого плана перевозок минимальны и составляют 380 у.е.


Т а б л и ц а 2.10


Поставщики


Потребители


1


2


3


4


1



10



40


2


35



25


20


3



30



Задача о назначениях. Задачу о назначениях относят к распределительным задачам линейного программирования. Она формулируется следующим образом: требуется выполнить n различных работ, для выполнения которых можно привлечь n различных исполнителей. Каждый исполнитель может выполнить любую из работ с некоторым показателем эффективности (например, за определенное время качественного выполнения работы или за определенную плату). Каждый исполнитель должен быть назначен на какую-нибудь работу, каждая работа должна быть кем-то выполнена. Требуется так распределить работы между исполнителями, чтобы суммарная эффективность выполнения всех работ (суммарное время и суммарные затраты на выполнение всех работ) была минимальной.

Скачать в pdf «Экстремальные модели менеджмента и экономики»