Автор работы: Пользователь скрыл имя, 20 Декабря 2011 в 11:14, контрольная работа
Задача 1 (46) «Установление экономически целесообразных хозяйственных связей»
Постановка задачи.
Из пунктов А1, А2,… , Аm необходимо вывести однородный груз в n – пунктов потребления В1, В2, …, Вn. В пунктах производства имеется соответственно а1, а2,…, аm тонн груза. Эти объемы задаются вектором производства А = (а1,а2,…аm). Объемы потребности пунктов потребления соответственно составляют b1,b2,…,bn). Задана матрица С= Сij m x n транспортных издержек на перевозки одной тонны груза из пунктов производства Аi (i=l,m) в пункты потребления Bj(=1,n).
1. Методы решения логистических задач
2. Оптимизация системы транспорт – производство как пример использования ло-гистических задач.
В таблице имеются отрицательные элементы. Для их замены на положительные найдем в каждой строке постоянные числа ui и Qj и добавим их к соответствующим строкам или столбцам матрицы, представленной выше. Это будут числа: u1=4; u2=7; u3=7; u4=6; u5=8; u6=8. Q = 0 для всех столбцов. М = 3*max (Cij) = 3*7 = 21.
Представим преобразованную матрицу:
П1 | П2 | П3 | П1 | П2 | П3 | Пф | ||
О1 | 0 | 3 | 3 | 0 | 3 | 3 | 21 | 75 |
О2 | 0 | 4 | 0 | 0 | 4 | 0 | 21 | 160 |
О3 | 2 | 2 | 0 | 2 | 2 | 0 | 21 | 195 |
О1 | 0 | 2 | 2 | 6 | 6 | 6 | 6 | 25 |
О2 | 0 | 3 | 0 | 8 | 8 | 8 | 8 | 40 |
О3 | 2 | 1 | 0 | 8 | 8 | 8 | 8 | 65 |
160 | 90 | 160 | 40 | 30 | 40 | 40 |
Для оптимизации используем метод потенциалов.
П1 | П2 | П3 | П1 | П2 | П3 | Пф | ||
О1 | 75 0 | 3 | 3 | 0 | 3 | 3 | 21 | 75 |
О2 | 85 0 | 75 4 | 0 | 0 | 4 | 0 | 21 | 160 |
О3 | 2 | 15 2 | 160 0 | 20 2 | 2 | 0 | 21 | 195 |
О1 | 0 | 2 | 2 | 20 6 | 5 6 | 6 | 6 | 25 |
О2 | 0 | 3 | 0 | 8 | 25 8 | 15 8 | 8 | 40 |
О3 | 2 | 1 | 0 | 8 | 8 | 25 8 | 40 8 | 65 |
160 | 90 | 160 | 40 | 30 | 40 | 40 |
Оптимальную стратегию посредника получим путем «сжатия» представленной выше матрицы:
П1 | П2 | П3 | ai | piai/100 | xi | |
О1 | 95 4 | 5 1 | 1 | 100 | 75 | 100 |
О2 | 85 7 | 100 3 | 15 7 | 200 | 160 | 200 |
О3 | 5 | 15 5 | 185 7 | 260 | 195 | 200 |
bj | 200 | 120 | 200 | |||
qjbj/100 | 160 | 90 | 160 | |||
xj | 180 | 120 | 200 |
Максимальная прибыль посредника в соответствии с целевой функцией составит:
F
= 95*4+85*7+5*1+100*3+15*5+15*7+
Ответ:
2920.
Литература: