Материал: 1436
Расчет средневзвешенного темпа роста цен занести в табл. 1.8.
|
|
|
Расчет средневзвешенного темпа роста цен |
|
|
|
|
Таблица 1.8 |
|||||||||||
|
|
|
|
|
|
|
|
|
|
||||||||||
|
Поставщик |
ТцА,% |
ТцВ,% |
SA |
|
SВ |
|
dA |
|
dВ |
|
|
|
|
,% |
|
|
||
Т ц |
|||||||||||||||||||
|
№1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
№2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Полученные значения занести в табл. 1.9 для расчета рейтинга |
||||||||||||||||||
|
поставщика. |
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 1.9 |
||||
|
|
|
|
Расчет рейтинга поставщиков |
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
Критерий |
Удельный вес |
Поставщик П1 |
|
|
Поставщик П2 |
|||||||||||||
|
|
Оценка |
|
|
|||||||||||||||
|
выбора |
важности |
критерия, |
Оценка |
|
|
Ki *Вi1 |
Оценка |
|
|
Ki *Вi2 |
||||||||
Споставщ ка кр тер я, Ki |
Ki ⁄ ∑ Ki |
работы |
|
|
|
|
работы |
|
|
|
|||||||||
|
|
|
|
|
|
|
поставщика, |
|
|
|
поставщика, |
|
|||||||
|
|
|
|
|
|
|
Вi1 |
|
|
|
|
Вi2 |
|
|
|
||||
|
Цена |
бА |
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Качество |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Надежность |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ИТОГО |
|
|
∑ |
|
|
|
|
|
|
∑ |
|
|
|
|
|
|
∑ |
|
1.3. Контрольные задачи
Задача1.1.Изта л.1.1вы рать20критериевоценкипоставщиковпродукции. Оценить деятельность поставщиков по 10-бальной шкале. Используя функцию полезности(табл.1.2)выполнитьрасчетивыбратьнаилучшегопоставщика.
Задача 1.2. На основе методики, изложенной в примере 1.2 произвести оценку поставщиков № 1 и 2 поДрезультатам работы за февраль-март и за годовой период времени.
Контрольные вопросы
1.Основные задачи выбора поставщика?И 2.В чем заключается система поставок «Точно в срок»?
3. Основные этапы решения задачи выбора поставщика:
4.Какие критерии оценки поставщиков следует принимать во внимание, решая задачу выбора? Какие из них являются основными?
5. Каким образом и для чего оценивается важность критериев оценки поставщиков в расчете рейтинга поставщиков?
6.Что такое негативный рейтинг поставщика?
7.Поясните смысл функции полезности?
8.Каким образом и для чего оценивается важность критериев оценки поставщиков в расчете рейтинга поставщиков?
9.Что такое негативный рейтинг поставщика?
10.Приведите общий алгоритм расчета рейтинга поставщика.
11
потребителей (строительные объекты) заинтересованы в получении этого материала. Известно, какое количество данного материала (в физических единицах) имеется у каждого поставщика на пункте отправления и сколько его требуется в каждом пункте потребления.
Требуется разработать такой план поставок, при котором весь данный |
||||||||||||
С |
|
|
|
|
|
|
|
|
|
|||
материал из каждого пункта поставки будет вывезен, потребности |
||||||||||||
каждого пункта потребления будут полностью удовлетворены, стоимость |
||||||||||||
перевозки будет м н мальна. |
|
|
|
|
|
|
||||||
Огран чен я в этой задаче выражаются тем, что каждый поставщик |
||||||||||||
материала |
|
|
определенное |
количество данного |
||||||||
может |
постав ть |
только |
строго |
|||||||||
|
|
, а каждый получатель может принять также строго |
||||||||||
определенное кол чество этого же материала. |
|
|
||||||||||
|
|
работы |
|
|
||||||||
|
|
|
|
3.2. |
Математическая формулировка |
|
||||||
Цель |
|
: |
зуч ть математический смысл транспортной задачи. |
|||||||||
Пусть меется m пунктов отправления: |
|
|
||||||||||
|
|
|
|
|
|
A1, A2, A3, ... , Am , |
|
|
||||
в |
которых |
|
А |
однородного товара |
||||||||
сосредоточены запасы какого-то |
||||||||||||
(груза) в количестве соответственно a1, a2, a3, ... , am единиц. |
|
|||||||||||
Кроме того, имеется n пунктов назначения: |
|
|
||||||||||
|
|
|
|
|
|
|
B1, B2, B3, ... , Bn, |
|
|
|||
подавших заявки соответственно на b1, b2, b3, ... , bn единиц товара |
||||||||||||
(груза). |
|
|
|
|
|
|
|
Д |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
Предполагается, что сумма всех заявок равна сумме всех запасов: |
|
|||||||||||
|
|
|
|
|
m |
|
|
n |
|
|
||
|
|
|
|
|
a i |
b j . |
|
(3.1) |
||||
Известна стоимость Cij |
i 1 |
|
j 1 |
|
|
|||||||
перевозки единицы товара от каждого пункта |
||||||||||||
отправления Ai |
до каждого пункта назначения Bj. Матрица стоимостей |
|||||||||||
перевозки Cij задана: |
|
|
C11 C12 ... C1n |
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
C21 C22 ... C2n |
|
(3.2) |
|
||
|
|
|
|
|
|
Cm1 Cm2 ... Cmn |
И |
|||||
20
Требуется составить такой план перевозок, при котором все заявки были бы выполнены,иприэтомобщаястоимостьвсехперевозокбылабыминимальна.
При такой постановке задачи показателем эффективности плана перевозок является стоимость.
Поставим эту задачу как задачу линейного программирования. |
||||||||||||||||||
С |
количество |
груза, |
отправляемого |
из i-го пункта |
||||||||||||||
Обозначим |
хi |
|||||||||||||||||
отправления Аi |
в j-й пункт назначения Вj (i=1,2,3,...,m; j=1,2,3,...,n). |
|||||||||||||||||
Неотр цательные переменные х11, х12,..., хmn |
должны |
удовлетворять |
||||||||||||||||
следующ м услов ям: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
1. уммарное кол чество груза, направляемое из каждого пункта |
||||||||||||||||||
отправлен я во все пункты назначения, должно быть равно запасу груза в |
||||||||||||||||||
данном пункте. Это дает m условий-равенств: |
|
|
|
|
|
|||||||||||||
|
|
|
x |
11 |
x12 |
... |
x |
1n |
a1 , |
|
|
|
||||||
|
бАx a , |
|
|
|
||||||||||||||
|
|
|
x21 |
x22 |
|
... |
x2 n |
|
|
a2 , |
|
|
||||||
|
|
|
|
.......... .......... .......... |
. |
|
|
(3.3) |
||||||||||
|
|
|
|
|
|
|||||||||||||
|
|
|
x |
m1 |
x |
m |
2 |
... x |
mn |
|
a |
|
|
|
||||
или |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x 1 |
|
|
|
a 1 , |
|
|
|
||||
|
|
|
|
|
|
j |
|
|
|
|
|
|||||||
|
|
|
|
|
j 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
j |
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
j 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
...... |
|
|
|
|
|
|
|
(3.4) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
И |
|||||
|
|
|
|
|
n |
|
x |
|
|
|
a |
|
|
|
|
|
||
|
|
|
|
|
|
|
Дmj m |
|||||||||||
|
|
|
|
|
j 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
2.Суммарное количество груза, доставляемое в каждый пункт изо всех пунктов отправления, должно быть равно заявке, поданной данным пунктом. Это даст n условий-равенств:
x11 x21 ... xm1 b1,
x12 x22 ... xm2 b2,
(3.5) x1n x2n ... xmn bn,
21
или
|
|
|
m |
|
|
|
|
|
|
|
|
|
|
|
x i1 |
|
|
|
|
|
|||
|
|
|
b1 , |
|
|
||||||
С |
i 1 |
|
|
|
|
|
|
|
|
||
m |
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
||||
x i 2 |
|
|
b 2 |
|
|
||||||
|
, |
|
|
||||||||
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(3.6) |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
m |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x in |
|
b n |
|
|
||||
|
|
|
. |
|
|
||||||
минимальной |
|
|
|
|
|
|
|
|
|||
|
|
|
i 1 |
|
|
|
|
|
|
|
|
уммарная сто мость всех перевозок, т.е. сумма величин хij, |
|||||||||||
|
бАi 1 j 1 |
Сij, должна |
быть |
||||||||
умноженных |
на соответствующие |
|
стоимости |
||||||||
|
: |
|
|
|
|
|
|
|
|
|
|
S C11x11 |
C12x12 ... C1nx1n |
|
C21x21 C22x22 ... C2nx2n |
|
|||||||
... |
C1mx1m C2mx2m ... Cmnxmn min, |
|
(3.7) |
||||||||
|
|
||||||||||
или |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m |
n |
|
|
|
|
|
|
|
|
|
|
S |
Д |
|
||||||
|
|
|
C |
ij |
x |
ij |
min. |
|
(3.8) |
||
Все эти условия удобно записать в так называемую транспортную |
|||||||||||
таблицу. В ней указываются: |
|
|
|
|
|
И |
|||||
-пункты отправления и назначения; |
|
|
|||||||||
|
|
|
|
|
|||||||
-запасы, имеющиеся в пунктах отправления; -заявки, поданные пунктами назначения;
-стоимости перевозок из каждого пункта отправления в каждый пункт назначения.
22
Образец транспортной таблицы приведен в табл. 3.1.
Таблица 3.1
|
ПН |
|
|
|
|
|
|
Запасы |
|
\\ |
В1 |
В2 |
|
... |
|
Вn |
|
|
|
|
ai |
|||||
|
ПО |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
С: |
|
C12 |
|
|
C1n |
: |
||
|
|
C11 |
|
…… |
|
|
||
|
А1 |
|
|
|
|
|
|
A1 |
|
|
C21 |
|
C22 |
…… |
|
C2n |
|
|
и |
|
|
|
A2 |
|||
|
А2 |
|
|
|
|
|
|
|
|
: |
|
|
|
|
|
|
: |
: |
…… |
…… |
…… |
|
…… |
: |
||
|
|
|
|
|
|
|||
|
|
Cm1 |
|
Cm2 |
|
|
Cmn |
|
|
Am |
бА |
|
|
|
|||
|
|
|
|
…… |
|
|
am |
|
|
Заявки |
B1 |
B2 |
|
…... |
|
Bn |
|
|
bj |
|
|
|
|
|
|
|
Примечание. Стоимости перевозок помещены в правом верхнем углу ячейки с тем, что ы в самой ячейке при составлении плана помещать перевозки xij.
3.3. Составление опорного плана
Цель работы: научиться строить опорные планы поставок строительных материалов.
Решение транспортной задачи начинается с нахождения опорного
r=m+n-1 базисных перевозок хij, а остальные перевозки равны нулю (где m – количество строк транспортной таблицы, n – количество столбцов).
плана. |
Д |
|
|
План называется опорным, если в нем отличны от нуля не более |
|
|
И |
Для построения опорного плана существуют различные способы. Самыми простыми и распространенными являются:
1)метод «северо-западного угла»; 2)метод нахождения минимального элемента по строкам, по столбцам,
по всей таблице.
23