Реферат: Динамическое и линейное программирование

--PAGE_BREAK--Для примера возьмем данные и результаты вычислений из п.1. и п.2., где определено, что первый и второй ресурс используются полностью, и, соответственно, именно их нужно заказывать дополнительно. Но в таких объемах, чтобы сохранить структуру ранее найденной программы производства, и с условием, что от поставщика можно получить дополнительно не более одной трети первоначально выделенного объема ресурса любого вида. Следовательно, задача сводиться к нахождению объемов приобретения дополнительных ресурсов, удовлетворяющих указанным условиям, и вычислению дополнительной возможной прибыли.
Тогда, пусть <shape id="_x0000_i1179" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image221.wmz» o:><img width=«15» height=«17» src=«dopb39908.zip» v:shapes="_x0000_i1179"> – вектор дополнительных объемов ресурсов:
<shape id="_x0000_i1180" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image223.wmz» o:><img width=«59» height=«75» src=«dopb39909.zip» v:shapes="_x0000_i1180">
при этом, для сохранения структуры производственной программы, должно выполняться условие устойчивости двойственных оценок:
<shape id="_x0000_i1181" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image225.wmz» o:><img width=«92» height=«24» src=«dopb39910.zip» v:shapes="_x0000_i1181">
Т.к. <shape id="_x0000_i1182" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image209.wmz» o:><img width=«45» height=«24» src=«dopb39902.zip» v:shapes="_x0000_i1182">, то задача состоит в том, чтобы найти вектор:
<shape id="_x0000_i1183" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image227.wmz» o:><img width=«59» height=«75» src=«dopb39911.zip» v:shapes="_x0000_i1183">
максимизирующий суммарный прирост прибыли:
<shape id="_x0000_i1184" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image229.wmz» o:><img width=«87» height=«23» src=«dopb39912.zip» v:shapes="_x0000_i1184">
(3.1)
при условии сохранения структуры производственной программы:
<shape id="_x0000_i1185" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image231.wmz» o:><img width=«232» height=«75» src=«dopb39913.zip» v:shapes="_x0000_i1185">
(3.2)

предполагая, что можно надеяться получить дополнительно не более одной трети первоначального объема ресурса каждого вида, т.е.:
<shape id="_x0000_i1186" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image233.wmz» o:><img width=«100» height=«75» src=«dopb39914.zip» v:shapes="_x0000_i1186">
(3.3)
причем дополнительные объемы ресурсов, по смыслу задачи, не могут быть отрицательными, т.е.:
<shape id="_x0000_i1187" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image235.wmz» o:><img width=«40» height=«23» src=«dopb39915.zip» v:shapes="_x0000_i1187">, <shape id="_x0000_i1188" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image237.wmz» o:><img width=«41» height=«23» src=«dopb39916.zip» v:shapes="_x0000_i1188">
(3.4)
Т.к. неравенства (3.2) и (3.3) должны выполняться одновременно, то их можно переписать в виде одной системы неравенств:

‚
ƒ
„
…
<shape id="_x0000_i1189" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image239.wmz» o:><img width=«137» height=«141» src=«dopb39917.zip» v:shapes="_x0000_i1189">
(3.5)
Таким образом, получена задача линейного программирования: максимизировать функцию (3.1) при условиях (3.4) и (3.5).
Эту задачу с двумя переменными можно решить графически:
<group id="_x0000_s1027" coordorigin=«1440,8208» coordsize=«9318,5521» o:allowincell=«f»><lock v:ext=«edit» aspectratio=«t»><shapetype id="_x0000_t202" coordsize=«21600,21600» o:spt=«202» path=«m,l,21600r21600,l21600,xe»><path gradientshapeok=«t» o:connecttype=«rect»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><shapetype id="_x0000_t172" coordsize=«21600,21600» o:spt=«172» adj=«12000» path=«m0@0l21600,m,21600l21600@1e»><path textpathok=«t» o:connecttype=«custom» o:connectlocs=«10800,@2;0,@3;10800,@5;21600,@4» o:connectangles=«270,180,90,0»><lock v:ext=«edit» text=«t» shapetype=«t»><img width=«625» height=«372» src=«dopb39918.zip» v:shapes="_x0000_s1027 _x0000_s1028 _x0000_s1029 _x0000_s1030 _x0000_s1031 _x0000_s1032 _x0000_s1033 _x0000_s1034 _x0000_s1035 _x0000_s1036 _x0000_s1037 _x0000_s1038 _x0000_s1039 _x0000_s1040 _x0000_s1041 _x0000_s1042 _x0000_s1043 _x0000_s1044 _x0000_s1045 _x0000_s1046 _x0000_s1047 _x0000_s1048 _x0000_s1049 _x0000_s1050 _x0000_s1051 _x0000_s1052 _x0000_s1053 _x0000_s1054 _x0000_s1055 _x0000_s1056 _x0000_s1057 _x0000_s1058 _x0000_s1059 _x0000_s1060 _x0000_s1061 _x0000_s1062 _x0000_s1063 _x0000_s1064 _x0000_s1065 _x0000_s1066 _x0000_s1067 _x0000_s1068 _x0000_s1069 _x0000_s1070 _x0000_s1071 _x0000_s1072 _x0000_s1073 _x0000_s1074 _x0000_s1075 _x0000_s1076 _x0000_s1077 _x0000_s1078 _x0000_s1079 _x0000_s1080 _x0000_s1081 _x0000_s1082 _x0000_s1083 _x0000_s1084 _x0000_s1085 _x0000_s1086 _x0000_s1087 _x0000_s1088 _x0000_s1089 _x0000_s1090 _x0000_s1091 _x0000_s1092 _x0000_s1093 _x0000_s1094 _x0000_s1095 _x0000_s1096 _x0000_s1097 _x0000_s1098 _x0000_s1099 _x0000_s1100 _x0000_s1101 _x0000_s1102 _x0000_s1103 _x0000_s1104 _x0000_s1105 _x0000_s1106 _x0000_s1107 _x0000_s1108 _x0000_s1109 _x0000_s1110 _x0000_s1111 _x0000_s1112 _x0000_s1113 _x0000_s1114 _x0000_s1115 _x0000_s1116 _x0000_s1117 _x0000_s1118 _x0000_s1119 _x0000_s1120 _x0000_s1121 _x0000_s1122 _x0000_s1123 _x0000_s1124 _x0000_s1125 _x0000_s1126 _x0000_s1127 _x0000_s1128 _x0000_s1129 _x0000_s1130 _x0000_s1131 _x0000_s1132 _x0000_s1133 _x0000_s1134 _x0000_s1135 _x0000_s1136 _x0000_s1137">
График 1.
На графике видно, что система линейных неравенств (3.4), (3.5), образует область допустимых решений, ограниченную прямыми:
<shape id="_x0000_i1190" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image249.wmz» o:><img width=«40» height=«23» src=«dopb39919.zip» v:shapes="_x0000_i1190">, <shape id="_x0000_i1191" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image251.wmz» o:><img width=«41» height=«23» src=«dopb39920.zip» v:shapes="_x0000_i1191">, <shape id="_x0000_i1192" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image253.wmz» o:><img width=«48» height=«23» src=«dopb39921.zip» v:shapes="_x0000_i1192">, <shape id="_x0000_i1193" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image255.wmz» o:><img width=«89» height=«41» src=«dopb39922.zip» v:shapes="_x0000_i1193">
при этом линии уровня функции (3.1) перпендикулярны вектору-градиенту <shape id="_x0000_i1194" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image257.wmz» o:><img width=«101» height=«23» src=«dopb39923.zip» v:shapes="_x0000_i1194"> и образуют семейство параллельных прямых (градиент указывает направление возрастания функции). Наибольшего значения функция (3.1) достигает в точке <shape id="_x0000_i1195" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image259.wmz» o:><img width=«21» height=«17» src=«dopb39924.zip» v:shapes="_x0000_i1195">пересечения прямых:
<shape id="_x0000_i1196" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image253.wmz» o:><img width=«48» height=«23» src=«dopb39921.zip» v:shapes="_x0000_i1196"> и <shape id="_x0000_i1197" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image255.wmz» o:><img width=«89» height=«41» src=«dopb39922.zip» v:shapes="_x0000_i1197">
Координаты этой точки и определяют искомые объемы дополнительных ресурсов. Следовательно, программа «расшивки узких мест производства имеет вид:
<shape id="_x0000_i1198" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image253.wmz» o:><img width=«48» height=«23» src=«dopb39921.zip» v:shapes="_x0000_i1198">, <shape id="_x0000_i1199" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image261.wmz» o:><img width=«61» height=«41» src=«dopb39925.zip» v:shapes="_x0000_i1199">, <shape id="_x0000_i1200" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image263.wmz» o:><img width=«41» height=«24» src=«dopb39926.zip» v:shapes="_x0000_i1200">
и прирост прибыли составит:
<shape id="_x0000_i1201" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image265.wmz» o:><img width=«307» height=«41» src=«dopb39927.zip» v:shapes="_x0000_i1201">
Сводка результатов по пунктам 1-3 приведена в таблице 2.
 
4. Транспортная задача Транспортная задача – это задача о минимизации транспортных расходов, связанных с обеспечением пунктов потребления определенным количеством однородной продукции, производимой (хранимой) в нескольких пунктах производства (хранения). В общем виде задача может быть сформулирована следующим образом:
Однородный продукт, сосредоточенный в <shape id="_x0000_i1211" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image003.wmz» o:><img width=«17» height=«15» src=«dopb39799.zip» v:shapes="_x0000_i1211"> пунктах производства (хранения), необходимо распределить между <shape id="_x0000_i1212" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image001.wmz» o:><img width=«13» height=«15» src=«dopb39798.zip» v:shapes="_x0000_i1212"> пунктами потребления. Стоимость перевозки единицы продукции известна для всех маршрутов. Необходимо составить такой план перевозок, при котором запросы всех пунктов потребления были бы удовлетворены за счет имеющихся продуктов в пунктах производства и общие транспортные расходы по доставке продуктов были бы минимальными.
Примем следующие обозначения:
<shape id="_x0000_i1213" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image005.wmz» o:><img width=«9» height=«17» src=«dopb39800.zip» v:shapes="_x0000_i1213">
Номер пункта производства (хранения) (i=1,2,…,m)
<shape id="_x0000_i1214" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image007.wmz» o:><img width=«13» height=«20» src=«dopb39801.zip» v:shapes="_x0000_i1214">
Номер пункта потребления (j=1,2,…,n)
<shape id="_x0000_i1215" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image283.wmz» o:><img width=«16» height=«24» src=«dopb39935.zip» v:shapes="_x0000_i1215">
Количество продукта, имеющиеся в i-ом пункте производства
<shape id="_x0000_i1216" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image285.wmz» o:><img width=«17» height=«25» src=«dopb39936.zip» v:shapes="_x0000_i1216">
Количество продукта, необходимое для j-го пункта потребления
<shape id="_x0000_i1217" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image287.wmz» o:><img width=«19» height=«25» src=«dopb39937.zip» v:shapes="_x0000_i1217">
Стоимость перевозки единицы продукта из i-го пункта отправления в j-ый пункт назначения
<shape id="_x0000_i1218" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image289.wmz» o:><img width=«19» height=«25» src=«dopb39938.zip» v:shapes="_x0000_i1218">
Количество груза, планируемого к перевозке от i-го пункта отправления в j-ый пункт назначения
Тогда, при наличии баланса производства и потребления:
<shape id="_x0000_i1219" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image291.wmz» o:><img width=«88» height=«47» src=«dopb39939.zip» v:shapes="_x0000_i1219">
математическая модель транспортной задачи будет выглядеть следующим образом:
найти план перевозок
<shape id="_x0000_i1220" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image293.wmz» o:><img width=«60» height=«25» src=«dopb39940.zip» v:shapes="_x0000_i1220">,   где  <shape id="_x0000_i1221" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image295.wmz» o:><img width=«51» height=«25» src=«dopb39941.zip» v:shapes="_x0000_i1221">; <shape id="_x0000_i1222" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image297.wmz» o:><img width=«51» height=«25» src=«dopb39942.zip» v:shapes="_x0000_i1222">
минимизирующий общую стоимость всех перевозок
<shape id="_x0000_i1223" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image299.wmz» o:><img width=«100» height=«47» src=«dopb39943.zip» v:shapes="_x0000_i1223">
при условии, что из любого пункта производства вывозиться весь продукт
<shape id="_x0000_i1224" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image301.wmz» o:><img width=«71» height=«47» src=«dopb39944.zip» v:shapes="_x0000_i1224">,  где <shape id="_x0000_i1225" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image295.wmz» o:><img width=«51» height=«25» src=«dopb39941.zip» v:shapes="_x0000_i1225">
(4.1)
и любому потребителю доставляется необходимое количества груза
<shape id="_x0000_i1226" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image303.wmz» o:><img width=«72» height=«45» src=«dopb39945.zip» v:shapes="_x0000_i1226">,  где <shape id="_x0000_i1227" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image297.wmz» o:><img width=«51» height=«25» src=«dopb39942.zip» v:shapes="_x0000_i1227">
(4.2)
причем, по смыслу задачи
<shape id="_x0000_i1228" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image305.wmz» o:><img width=«48» height=«23» src=«dopb39946.zip» v:shapes="_x0000_i1228">, …, <shape id="_x0000_i1229" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image307.wmz» o:><img width=«52» height=«24» src=«dopb39947.zip» v:shapes="_x0000_i1229">
Для решения транспортной задачи чаще всего применяется метод потенциалов, при котором вводят обозначение вектора симплексных множителей или потенциалов:
<shape id="_x0000_i1230" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image309.wmz» o:><img width=«209» height=«24» src=«dopb39948.zip» v:shapes="_x0000_i1230">

Тогда:
<shape id="_x0000_i1231" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image311.wmz» o:><img width=«96» height=«25» src=«dopb39949.zip» v:shapes="_x0000_i1231">,   где  <shape id="_x0000_i1232" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image295.wmz» o:><img width=«51» height=«25» src=«dopb39941.zip» v:shapes="_x0000_i1232">; <shape id="_x0000_i1233" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image297.wmz» o:><img width=«51» height=«25» src=«dopb39942.zip» v:shapes="_x0000_i1233">
Откуда следует:
<shape id="_x0000_i1234" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image313.wmz» o:><img width=«116» height=«25» src=«dopb39950.zip» v:shapes="_x0000_i1234">,   где  <shape id="_x0000_i1235" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image295.wmz» o:><img width=«51» height=«25» src=«dopb39941.zip» v:shapes="_x0000_i1235">; <shape id="_x0000_i1236" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image297.wmz» o:><img width=«51» height=«25» src=«dopb39942.zip» v:shapes="_x0000_i1236">
При этом один из потенциалов можно выбирать произвольно, т.к. в системе (4.1) и (4.2) одно уравнение линейно зависит от остальных, а остальные потенциалы находятся, что для базисных значений <shape id="_x0000_i1237" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image315.wmz» o:><img width=«49» height=«25» src=«dopb39951.zip» v:shapes="_x0000_i1237">.
Предположим, что однородный продукт, находящийся в трех пунктах производства (m=3),  необходимо доставить в четыре пункта потребления (n=4). При этом матрица <shape id="_x0000_i1238" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image041.wmz» o:><img width=«16» height=«19» src=«dopb39818.zip» v:shapes="_x0000_i1238"> транспортных затрат на перевозку единицы продукта из любого пункта отправления в любой пункт назначения, вектор <shape id="_x0000_i1239" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image037.wmz» o:><img width=«16» height=«17» src=«dopb39816.zip» v:shapes="_x0000_i1239"> объемов запасов продукта в пунктах производства и вектор <shape id="_x0000_i1240" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image039.wmz» o:><img width=«16» height=«17» src=«dopb39817.zip» v:shapes="_x0000_i1240"> объемов продукта, необходимых пунктам потребления, имеют вид:
<shape id="_x0000_i1241" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image317.wmz» o:><img width=«176» height=«24» src=«dopb39952.zip» v:shapes="_x0000_i1241">
<shape id="_x0000_i1242" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image319.wmz» o:><img width=«215» height=«24» src=«dopb39953.zip» v:shapes="_x0000_i1242">
<shape id="_x0000_i1243" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image321.wmz» o:><img width=«101» height=«75» src=«dopb39954.zip» v:shapes="_x0000_i1243">
Тогда получается, что общий объем продукта в пунктах производства
<shape id="_x0000_i1244" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image323.wmz» o:><img width=«171» height=«45» src=«dopb39955.zip» v:shapes="_x0000_i1244"> больше, чем требуется всем потребителям <shape id="_x0000_i1245" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image325.wmz» o:><img width=«200» height=«47» src=«dopb39956.zip» v:shapes="_x0000_i1245">, т.е. имеем открытую модель транспортной задачи.
Для того чтобы превратить открытую модель транспортной задачи в закрытую, необходимо ввести фиктивный пункт потребления с объемом потребления
<shape id="_x0000_i1246" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image327.wmz» o:><img width=«295» height=«47» src=«dopb39957.zip» v:shapes="_x0000_i1246"> единиц,
при этом тарифы на перевозку продукта в этот пункт потребления будут равны нулю, т.к. фактического перемещения продукта не происходит.
Тогда, первое базисное допустимое решение легко построить по правилу «северо-западного угла». А т.к. оценки базисных клеток транспортной таблицы равны нулю, то, приняв, что <shape id="_x0000_i1247" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image329.wmz» o:><img width=«45» height=«23» src=«dopb39958.zip» v:shapes="_x0000_i1247">, первая транспортная таблица и потенциалы имеют вид:
<group id="_x0000_s1138" coordorigin=«1815,1962» coordsize=«5208,2052» o:allowincell=«f»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><img width=«350» height=«138» src=«dopb39959.zip» v:shapes="_x0000_s1138 _x0000_s1139 _x0000_s1140 _x0000_s1141 _x0000_s1142 _x0000_s1143 _x0000_s1144 _x0000_s1145 _x0000_s1146 _x0000_s1147 _x0000_s1148 _x0000_s1149 _x0000_s1150 _x0000_s1151 _x0000_s1152 _x0000_s1153 _x0000_s1154 _x0000_s1155 _x0000_s1156 _x0000_s1157 _x0000_s1158 _x0000_s1159 _x0000_s1160 _x0000_s1161 _x0000_s1162 _x0000_s1163 _x0000_s1164 _x0000_s1165 _x0000_s1166 _x0000_s1167 _x0000_s1168"><shape id="_x0000_i1248" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image332.wmz» o:><img width=«16» height=«24» src=«dopb39935.zip» v:shapes="_x0000_i1248">
<shape id="_x0000_i1249" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image333.wmz» o:><img width=«17» height=«25» src=«dopb39936.zip» v:shapes="_x0000_i1249">
30
11
45
36
28
<shape id="_x0000_i1250" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image334.wmz» o:><img width=«123» height=«20» src=«dopb39960.zip» v:shapes="_x0000_i1250">
<shape id="_x0000_i1251" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image336.wmz» o:><img width=«125» height=«20» src=«dopb39961.zip» v:shapes="_x0000_i1251">
<shape id="_x0000_i1252" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image338.wmz» o:><img width=«124» height=«20» src=«dopb39962.zip» v:shapes="_x0000_i1252">
<shape id="_x0000_i1253" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image340.wmz» o:><img width=«127» height=«20» src=«dopb39963.zip» v:shapes="_x0000_i1253">
<shape id="_x0000_i1254" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image342.wmz» o:><img width=«128» height=«20» src=«dopb39964.zip» v:shapes="_x0000_i1254">
<shape id="_x0000_i1255" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image344.wmz» o:><img width=«127» height=«20» src=«dopb39965.zip» v:shapes="_x0000_i1255">
<shape id="_x0000_i1256" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image346.wmz» o:><img width=«127» height=«20» src=«dopb39966.zip» v:shapes="_x0000_i1256">
<shape id="_x0000_i1257" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image348.wmz» o:><img width=«74» height=«20» src=«dopb39967.zip» v:shapes="_x0000_i1257">
<shape id="_x0000_i1258" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image350.wmz» o:><img width=«76» height=«20» src=«dopb39968.zip» v:shapes="_x0000_i1258">
<shape id="_x0000_i1259" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image352.wmz» o:><img width=«76» height=«20» src=«dopb39969.zip» v:shapes="_x0000_i1259">
<shape id="_x0000_i1260" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image354.wmz» o:><img width=«77» height=«20» src=«dopb39970.zip» v:shapes="_x0000_i1260">
<shape id="_x0000_i1261" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image356.wmz» o:><img width=«84» height=«20» src=«dopb39971.zip» v:shapes="_x0000_i1261">
<shape id="_x0000_i1262" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image358.wmz» o:><img width=«77» height=«20» src=«dopb39972.zip» v:shapes="_x0000_i1262">
<shape id="_x0000_i1263" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image360.wmz» o:><img width=«82» height=«20» src=«dopb39973.zip» v:shapes="_x0000_i1263">
<rect id="_x0000_s1169" o:allowincell=«f» strokecolor=«gray» strokeweight=".5pt"><img width=«73» height=«29» src=«dopb39974.zip» v:shapes="_x0000_s1169">50
30
11
9
*
<shape id="_x0000_i1264" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image363.wmz» o:><img width=«38» height=«20» src=«dopb39975.zip» v:shapes="_x0000_i1264">
70
36
34
<shape id="_x0000_i1265" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image365.wmz» o:><img width=«46» height=«20» src=«dopb39976.zip» v:shapes="_x0000_i1265">
30
2
28
<shape id="_x0000_i1266" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image367.wmz» o:><img width=«47» height=«20» src=«dopb39977.zip» v:shapes="_x0000_i1266">
<shape id="_x0000_i1267" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image369.wmz» o:><img width=«35» height=«20» src=«dopb39978.zip» v:shapes="_x0000_i1267">
<shape id="_x0000_i1268" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image371.wmz» o:><img width=«37» height=«20» src=«dopb39979.zip» v:shapes="_x0000_i1268">
<shape id="_x0000_i1269" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image373.wmz» o:><img width=«38» height=«20» src=«dopb39980.zip» v:shapes="_x0000_i1269">
<shape id="_x0000_i1270" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image375.wmz» o:><img width=«37» height=«20» src=«dopb39981.zip» v:shapes="_x0000_i1270">
<shape id="_x0000_i1271" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image377.wmz» o:><img width=«37» height=«20» src=«dopb39982.zip» v:shapes="_x0000_i1271">
Т.к. наибольшая положительная оценка всех свободных клеток транспортной таблицы, соответствует клетке 14, то строим цикл пересчета: 14-13-23-24 и производим перераспределение поставок вдоль цикла пресчета:
<shape id="_x0000_i1272" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image379.wmz» o:><img width=«214» height=«22» src=«dopb39983.zip» v:shapes="_x0000_i1272">
<shape id="_x0000_i1273" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image381.wmz» o:><img width=«218» height=«24» src=«dopb39984.zip» v:shapes="_x0000_i1273">
<shape id="_x0000_i1274" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image383.wmz» o:><img width=«235» height=«22» src=«dopb39985.zip» v:shapes="_x0000_i1274">
<shape id="_x0000_i1275" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image385.wmz» o:><img width=«239» height=«22» src=«dopb39986.zip» v:shapes="_x0000_i1275">
<shape id="_x0000_i1276" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image387.wmz» o:><img width=«227» height=«24» src=«dopb39987.zip» v:shapes="_x0000_i1276">
<shape id="_x0000_i1277" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image389.wmz» o:><img width=«234» height=«24» src=«dopb39988.zip» v:shapes="_x0000_i1277">
<shape id="_x0000_i1278" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image391.wmz» o:><img width=«238» height=«24» src=«dopb39989.zip» v:shapes="_x0000_i1278">
<shape id="_x0000_i1279" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image393.wmz» o:><img width=«229» height=«24» src=«dopb39990.zip» v:shapes="_x0000_i1279">
<shape id="_x0000_i1280" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image395.wmz» o:><img width=«145» height=«25» src=«dopb39991.zip» v:shapes="_x0000_i1280">
9
*
®
<shape id="_x0000_i1281" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image397.wmz» o:><img width=«38» height=«21» src=«dopb39992.zip» v:shapes="_x0000_i1281">
<shape id="_x0000_i1282" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image399.wmz» o:><img width=«16» height=«17» src=«dopb39993.zip» v:shapes="_x0000_i1282">
®
0
9
36
34
<shape id="_x0000_i1283" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image401.wmz» o:><img width=«46» height=«21» src=«dopb39994.zip» v:shapes="_x0000_i1283">
<shape id="_x0000_i1284" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image403.wmz» o:><img width=«46» height=«21» src=«dopb39995.zip» v:shapes="_x0000_i1284">
45
25
<shape id="_x0000_i1285" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image405.wmz» o:><img width=«59» height=«24» src=«dopb39996.zip» v:shapes="_x0000_i1285">
То получаем второе базисное допустимое решение и находим новые потенциалы, полагая <shape id="_x0000_i1286" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image407.wmz» o:><img width=«47» height=«24» src=«dopb39997.zip» v:shapes="_x0000_i1286">:
<group id="_x0000_s1170" coordorigin=«1815,1962» coordsize=«5208,2052» o:allowincell=«f»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><img width=«350» height=«138» src=«dopb39959.zip» v:shapes="_x0000_s1170 _x0000_s1171 _x0000_s1172 _x0000_s1173 _x0000_s1174 _x0000_s1175 _x0000_s1176 _x0000_s1177 _x0000_s1178 _x0000_s1179 _x0000_s1180 _x0000_s1181 _x0000_s1182 _x0000_s1183 _x0000_s1184 _x0000_s1185 _x0000_s1186 _x0000_s1187 _x0000_s1188 _x0000_s1189 _x0000_s1190 _x0000_s1191 _x0000_s1192 _x0000_s1193 _x0000_s1194 _x0000_s1195 _x0000_s1196 _x0000_s1197 _x0000_s1198 _x0000_s1199 _x0000_s1200"><shape id="_x0000_i1287" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image332.wmz» o:><img width=«16» height=«24» src=«dopb39935.zip» v:shapes="_x0000_i1287">
<shape id="_x0000_i1288" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image333.wmz» o:><img width=«17» height=«25» src=«dopb39936.zip» v:shapes="_x0000_i1288">
30
11
45
36
28
<shape id="_x0000_i1289" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image409.wmz» o:><img width=«119» height=«20» src=«dopb39998.zip» v:shapes="_x0000_i1289">
<shape id="_x0000_i1290" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image411.wmz» o:><img width=«119» height=«20» src=«dopb39999.zip» v:shapes="_x0000_i1290">
<shape id="_x0000_i1291" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image413.wmz» o:><img width=«120» height=«20» src=«dopb40000.zip» v:shapes="_x0000_i1291">
<shape id="_x0000_i1292" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image415.wmz» o:><img width=«118» height=«20» src=«dopb40001.zip» v:shapes="_x0000_i1292">
<shape id="_x0000_i1293" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image417.wmz» o:><img width=«119» height=«20» src=«dopb40002.zip» v:shapes="_x0000_i1293">
<shape id="_x0000_i1294" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image419.wmz» o:><img width=«118» height=«20» src=«dopb40003.zip» v:shapes="_x0000_i1294">
<shape id="_x0000_i1295" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image421.wmz» o:><img width=«115» height=«20» src=«dopb40004.zip» v:shapes="_x0000_i1295">
<shape id="_x0000_i1296" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image423.wmz» o:><img width=«73» height=«20» src=«dopb40005.zip» v:shapes="_x0000_i1296">
<shape id="_x0000_i1297" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image425.wmz» o:><img width=«73» height=«20» src=«dopb40006.zip» v:shapes="_x0000_i1297">
<shape id="_x0000_i1298" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image427.wmz» o:><img width=«74» height=«20» src=«dopb40007.zip» v:shapes="_x0000_i1298">
<shape id="_x0000_i1299" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image429.wmz» o:><img width=«72» height=«20» src=«dopb40008.zip» v:shapes="_x0000_i1299">
<shape id="_x0000_i1300" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image431.wmz» o:><img width=«71» height=«20» src=«dopb40009.zip» v:shapes="_x0000_i1300">
<shape id="_x0000_i1301" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image433.wmz» o:><img width=«81» height=«20» src=«dopb40010.zip» v:shapes="_x0000_i1301">
<shape id="_x0000_i1302" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image435.wmz» o:><img width=«80» height=«20» src=«dopb40011.zip» v:shapes="_x0000_i1302">
<rect id="_x0000_s1201" o:allowincell=«f» strokecolor=«gray» strokeweight=".5pt"><img width=«121» height=«29» src=«dopb40012.zip» v:shapes="_x0000_s1201">50
30
11
9
<shape id="_x0000_i1303" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image438.wmz» o:><img width=«44» height=«20» src=«dopb40013.zip» v:shapes="_x0000_i1303">
70
*
45
25
<shape id="_x0000_i1304" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image440.wmz» o:><img width=«38» height=«20» src=«dopb40014.zip» v:shapes="_x0000_i1304">
30
2
28
<shape id="_x0000_i1305" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image442.wmz» o:><img width=«39» height=«20» src=«dopb40015.zip» v:shapes="_x0000_i1305">
<shape id="_x0000_i1306" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image444.wmz» o:><img width=«35» height=«20» src=«dopb40016.zip» v:shapes="_x0000_i1306">
<shape id="_x0000_i1307" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image446.wmz» o:><img width=«38» height=«20» src=«dopb40017.zip» v:shapes="_x0000_i1307">
<shape id="_x0000_i1308" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image448.wmz» o:><img width=«38» height=«20» src=«dopb40018.zip» v:shapes="_x0000_i1308">
<shape id="_x0000_i1309" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image450.wmz» o:><img width=«37» height=«20» src=«dopb40019.zip» v:shapes="_x0000_i1309">
<shape id="_x0000_i1310" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image452.wmz» o:><img width=«38» height=«20» src=«dopb40020.zip» v:shapes="_x0000_i1310">
Т.к. теперь наибольшая положительная оценка всех свободных клеток транспортной таблицы, соответствует клетке 22, то строим цикл пересчета: 22‑12‑14‑24 и производим перераспределение поставок вдоль цикла пресчета:
<shape id="_x0000_i1311" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image454.wmz» o:><img width=«234» height=«24» src=«dopb40021.zip» v:shapes="_x0000_i1311">
<shape id="_x0000_i1312" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image456.wmz» o:><img width=«234» height=«24» src=«dopb40022.zip» v:shapes="_x0000_i1312">
<shape id="_x0000_i1313" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image458.wmz» o:><img width=«216» height=«22» src=«dopb40023.zip» v:shapes="_x0000_i1313">
<shape id="_x0000_i1314" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image460.wmz» o:><img width=«220» height=«22» src=«dopb40024.zip» v:shapes="_x0000_i1314">
<shape id="_x0000_i1315" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image462.wmz» o:><img width=«216» height=«24» src=«dopb40025.zip» v:shapes="_x0000_i1315">
<shape id="_x0000_i1316" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image464.wmz» o:><img width=«218» height=«24» src=«dopb40026.zip» v:shapes="_x0000_i1316">
<shape id="_x0000_i1317" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image466.wmz» o:><img width=«220» height=«24» src=«dopb40027.zip» v:shapes="_x0000_i1317">
<shape id="_x0000_i1318" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image468.wmz» o:><img width=«220» height=«24» src=«dopb40028.zip» v:shapes="_x0000_i1318">
<shape id="_x0000_i1319" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image470.wmz» o:><img width=«146» height=«25» src=«dopb40029.zip» v:shapes="_x0000_i1319">
11
9
®
<shape id="_x0000_i1320" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image472.wmz» o:><img width=«43» height=«21» src=«dopb40030.zip» v:shapes="_x0000_i1320">
<shape id="_x0000_i1321" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image474.wmz» o:><img width=«38» height=«21» src=«dopb40031.zip» v:shapes="_x0000_i1321">
®
0
20
*
25
<shape id="_x0000_i1322" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image399.wmz» o:><img width=«16» height=«17» src=«dopb39993.zip» v:shapes="_x0000_i1322">
<shape id="_x0000_i1323" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image476.wmz» o:><img width=«46» height=«21» src=«dopb40032.zip» v:shapes="_x0000_i1323">
11
14
<shape id="_x0000_i1324" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image478.wmz» o:><img width=«64» height=«24» src=«dopb40033.zip» v:shapes="_x0000_i1324">
    продолжение
--PAGE_BREAK--Отсюда получаем третье базисное допустимое решение и находим новые потенциалы, принимая <shape id="_x0000_i1325" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image329.wmz» o:><img width=«45» height=«23» src=«dopb39958.zip» v:shapes="_x0000_i1325">:
<group id="_x0000_s1202" coordorigin=«1815,1962» coordsize=«5208,2052» o:allowincell=«f»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><img width=«350» height=«138» src=«dopb39959.zip» v:shapes="_x0000_s1202 _x0000_s1203 _x0000_s1204 _x0000_s1205 _x0000_s1206 _x0000_s1207 _x0000_s1208 _x0000_s1209 _x0000_s1210 _x0000_s1211 _x0000_s1212 _x0000_s1213 _x0000_s1214 _x0000_s1215 _x0000_s1216 _x0000_s1217 _x0000_s1218 _x0000_s1219 _x0000_s1220 _x0000_s1221 _x0000_s1222 _x0000_s1223 _x0000_s1224 _x0000_s1225 _x0000_s1226 _x0000_s1227 _x0000_s1228 _x0000_s1229 _x0000_s1230 _x0000_s1231 _x0000_s1232"><shape id="_x0000_i1326" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image332.wmz» o:><img width=«16» height=«24» src=«dopb39935.zip» v:shapes="_x0000_i1326">
<shape id="_x0000_i1327" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image333.wmz» o:><img width=«17» height=«25» src=«dopb39936.zip» v:shapes="_x0000_i1327">
30
11
45
36
28
<shape id="_x0000_i1328" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image480.wmz» o:><img width=«115» height=«20» src=«dopb40034.zip» v:shapes="_x0000_i1328">
<shape id="_x0000_i1329" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image482.wmz» o:><img width=«118» height=«20» src=«dopb40035.zip» v:shapes="_x0000_i1329">
<shape id="_x0000_i1330" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image484.wmz» o:><img width=«120» height=«20» src=«dopb40000.zip» v:shapes="_x0000_i1330">
<shape id="_x0000_i1331" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image485.wmz» o:><img width=«119» height=«20» src=«dopb40036.zip» v:shapes="_x0000_i1331">
<shape id="_x0000_i1332" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image487.wmz» o:><img width=«119» height=«20» src=«dopb39999.zip» v:shapes="_x0000_i1332">
<shape id="_x0000_i1333" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image488.wmz» o:><img width=«119» height=«20» src=«dopb40037.zip» v:shapes="_x0000_i1333">
<shape id="_x0000_i1334" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image490.wmz» o:><img width=«120» height=«20» src=«dopb40038.zip» v:shapes="_x0000_i1334">
<shape id="_x0000_i1335" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image492.wmz» o:><img width=«72» height=«20» src=«dopb40039.zip» v:shapes="_x0000_i1335">
<shape id="_x0000_i1336" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image494.wmz» o:><img width=«71» height=«20» src=«dopb40040.zip» v:shapes="_x0000_i1336">
<shape id="_x0000_i1337" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image496.wmz» o:><img width=«73» height=«20» src=«dopb40041.zip» v:shapes="_x0000_i1337">
<shape id="_x0000_i1338" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image498.wmz» o:><img width=«72» height=«20» src=«dopb40042.zip» v:shapes="_x0000_i1338">
<shape id="_x0000_i1339" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image500.wmz» o:><img width=«73» height=«20» src=«dopb40043.zip» v:shapes="_x0000_i1339">
<shape id="_x0000_i1340" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image502.wmz» o:><img width=«72» height=«20» src=«dopb40044.zip» v:shapes="_x0000_i1340">
<shape id="_x0000_i1341" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image504.wmz» o:><img width=«74» height=«20» src=«dopb40045.zip» v:shapes="_x0000_i1341">
<rect id="_x0000_s1233" o:allowincell=«f» strokecolor=«gray» strokeweight=".5pt"><img width=«170» height=«29» src=«dopb40046.zip» v:shapes="_x0000_s1233">50
30
20
<shape id="_x0000_i1342" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image507.wmz» o:><img width=«37» height=«20» src=«dopb40047.zip» v:shapes="_x0000_i1342">
70
*
11
45
14
<shape id="_x0000_i1343" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image509.wmz» o:><img width=«41» height=«20» src=«dopb40048.zip» v:shapes="_x0000_i1343">
30
2
28
<shape id="_x0000_i1344" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image511.wmz» o:><img width=«39» height=«20» src=«dopb40049.zip» v:shapes="_x0000_i1344">
<shape id="_x0000_i1345" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image513.wmz» o:><img width=«37» height=«20» src=«dopb40050.zip» v:shapes="_x0000_i1345">
<shape id="_x0000_i1346" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image515.wmz» o:><img width=«44» height=«20» src=«dopb40051.zip» v:shapes="_x0000_i1346">
<shape id="_x0000_i1347" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image517.wmz» o:><img width=«43» height=«20» src=«dopb40052.zip» v:shapes="_x0000_i1347">
<shape id="_x0000_i1348" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image519.wmz» o:><img width=«35» height=«20» src=«dopb40053.zip» v:shapes="_x0000_i1348">
<shape id="_x0000_i1349" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image521.wmz» o:><img width=«43» height=«20» src=«dopb40054.zip» v:shapes="_x0000_i1349">
Т.к. наибольшая положительная оценка всех свободных клеток транспортной таблицы, теперь соответствует клетке 21, то строим цикл пересчета: 21-11-14-24 и производим перераспределение поставок вдоль цикла пресчета:
<shape id="_x0000_i1350" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image523.wmz» o:><img width=«227» height=«22» src=«dopb40055.zip» v:shapes="_x0000_i1350">
<shape id="_x0000_i1351" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image525.wmz» o:><img width=«223» height=«24» src=«dopb40056.zip» v:shapes="_x0000_i1351">
<shape id="_x0000_i1352" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image527.wmz» o:><img width=«225» height=«24» src=«dopb40057.zip» v:shapes="_x0000_i1352">
<shape id="_x0000_i1353" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image529.wmz» o:><img width=«217» height=«22» src=«dopb40058.zip» v:shapes="_x0000_i1353">
<shape id="_x0000_i1354" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image531.wmz» o:><img width=«217» height=«24» src=«dopb40059.zip» v:shapes="_x0000_i1354">
<shape id="_x0000_i1355" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image533.wmz» o:><img width=«216» height=«24» src=«dopb40060.zip» v:shapes="_x0000_i1355">
<shape id="_x0000_i1356" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image535.wmz» o:><img width=«227» height=«24» src=«dopb40061.zip» v:shapes="_x0000_i1356">
<shape id="_x0000_i1357" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image537.wmz» o:><img width=«216» height=«24» src=«dopb40062.zip» v:shapes="_x0000_i1357">
<shape id="_x0000_i1358" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image539.wmz» o:><img width=«145» height=«25» src=«dopb40063.zip» v:shapes="_x0000_i1358">
30
20
®
<shape id="_x0000_i1359" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image541.wmz» o:><img width=«46» height=«21» src=«dopb40064.zip» v:shapes="_x0000_i1359">
<shape id="_x0000_i1360" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image543.wmz» o:><img width=«47» height=«21» src=«dopb40065.zip» v:shapes="_x0000_i1360">
®
16
34
*
14
<shape id="_x0000_i1361" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image399.wmz» o:><img width=«16» height=«17» src=«dopb39993.zip» v:shapes="_x0000_i1361">
<shape id="_x0000_i1362" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image545.wmz» o:><img width=«44» height=«21» src=«dopb40066.zip» v:shapes="_x0000_i1362">
14
0
<shape id="_x0000_i1363" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image547.wmz» o:><img width=«65» height=«24» src=«dopb40067.zip» v:shapes="_x0000_i1363">
Получаем четвертое базисное допустимое решение и находим новые потенциалы, принимая <shape id="_x0000_i1364" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image329.wmz» o:><img width=«45» height=«23» src=«dopb39958.zip» v:shapes="_x0000_i1364">:
<group id="_x0000_s1234" coordorigin=«1815,1962» coordsize=«5208,2052» o:allowincell=«f»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><img width=«350» height=«138» src=«dopb39959.zip» v:shapes="_x0000_s1234 _x0000_s1235 _x0000_s1236 _x0000_s1237 _x0000_s1238 _x0000_s1239 _x0000_s1240 _x0000_s1241 _x0000_s1242 _x0000_s1243 _x0000_s1244 _x0000_s1245 _x0000_s1246 _x0000_s1247 _x0000_s1248 _x0000_s1249 _x0000_s1250 _x0000_s1251 _x0000_s1252 _x0000_s1253 _x0000_s1254 _x0000_s1255 _x0000_s1256 _x0000_s1257 _x0000_s1258 _x0000_s1259 _x0000_s1260 _x0000_s1261 _x0000_s1262 _x0000_s1263 _x0000_s1264"><shape id="_x0000_i1365" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image332.wmz» o:><img width=«16» height=«24» src=«dopb39935.zip» v:shapes="_x0000_i1365">
<shape id="_x0000_i1366" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image333.wmz» o:><img width=«17» height=«25» src=«dopb39936.zip» v:shapes="_x0000_i1366">
30
11
45
36
28
<shape id="_x0000_i1367" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image480.wmz» o:><img width=«115» height=«20» src=«dopb40034.zip» v:shapes="_x0000_i1367">
<shape id="_x0000_i1368" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image549.wmz» o:><img width=«118» height=«20» src=«dopb40068.zip» v:shapes="_x0000_i1368">
<shape id="_x0000_i1369" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image482.wmz» o:><img width=«118» height=«20» src=«dopb40035.zip» v:shapes="_x0000_i1369">
<shape id="_x0000_i1370" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image485.wmz» o:><img width=«119» height=«20» src=«dopb40036.zip» v:shapes="_x0000_i1370">
<shape id="_x0000_i1371" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image487.wmz» o:><img width=«119» height=«20» src=«dopb39999.zip» v:shapes="_x0000_i1371">
<shape id="_x0000_i1372" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image490.wmz» o:><img width=«120» height=«20» src=«dopb40038.zip» v:shapes="_x0000_i1372">
<shape id="_x0000_i1373" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image488.wmz» o:><img width=«119» height=«20» src=«dopb40037.zip» v:shapes="_x0000_i1373">
<shape id="_x0000_i1374" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image492.wmz» o:><img width=«72» height=«20» src=«dopb40039.zip» v:shapes="_x0000_i1374">
<shape id="_x0000_i1375" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image551.wmz» o:><img width=«74» height=«20» src=«dopb40069.zip» v:shapes="_x0000_i1375">
<shape id="_x0000_i1376" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image494.wmz» o:><img width=«71» height=«20» src=«dopb40040.zip» v:shapes="_x0000_i1376">
<shape id="_x0000_i1377" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image498.wmz» o:><img width=«72» height=«20» src=«dopb40042.zip» v:shapes="_x0000_i1377">
<shape id="_x0000_i1378" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image500.wmz» o:><img width=«73» height=«20» src=«dopb40043.zip» v:shapes="_x0000_i1378">
<shape id="_x0000_i1379" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image553.wmz» o:><img width=«72» height=«20» src=«dopb40070.zip» v:shapes="_x0000_i1379">
<shape id="_x0000_i1380" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image555.wmz» o:><img width=«71» height=«20» src=«dopb40071.zip» v:shapes="_x0000_i1380">
<group id="_x0000_s1265" coordorigin=«2880,5415» coordsize=«2160,777» o:allowincell=«f»><img width=«146» height=«54» src=«dopb40072.zip» v:shapes="_x0000_s1265 _x0000_s1266 _x0000_s1267 _x0000_s1268 _x0000_s1269 _x0000_s1270 _x0000_s1271 _x0000_s1272">50
16
34
<shape id="_x0000_i1381" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image507.wmz» o:><img width=«37» height=«20» src=«dopb40047.zip» v:shapes="_x0000_i1381">
70
14
11
45
<shape id="_x0000_i1382" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image558.wmz» o:><img width=«37» height=«20» src=«dopb40073.zip» v:shapes="_x0000_i1382">
30
*
2
28
<shape id="_x0000_i1383" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image511.wmz» o:><img width=«39» height=«20» src=«dopb40049.zip» v:shapes="_x0000_i1383">
<shape id="_x0000_i1384" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image513.wmz» o:><img width=«37» height=«20» src=«dopb40050.zip» v:shapes="_x0000_i1384">
<shape id="_x0000_i1385" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image560.wmz» o:><img width=«35» height=«20» src=«dopb40074.zip» v:shapes="_x0000_i1385">
<shape id="_x0000_i1386" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image562.wmz» o:><img width=«38» height=«20» src=«dopb40018.zip» v:shapes="_x0000_i1386">
<shape id="_x0000_i1387" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image519.wmz» o:><img width=«35» height=«20» src=«dopb40053.zip» v:shapes="_x0000_i1387">
<shape id="_x0000_i1388" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image521.wmz» o:><img width=«43» height=«20» src=«dopb40054.zip» v:shapes="_x0000_i1388">
Т.к. наибольшая положительная оценка всех свободных клеток транспортной таблицы, соответствует клетке 33, то строим цикл пересчета: 33-23-21-11‑14‑34 и производим перераспределение поставок вдоль цикла пресчета:
<shape id="_x0000_i1389" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image563.wmz» o:><img width=«223» height=«22» src=«dopb40075.zip» v:shapes="_x0000_i1389">
<shape id="_x0000_i1390" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image565.wmz» o:><img width=«226» height=«24» src=«dopb40076.zip» v:shapes="_x0000_i1390">
<shape id="_x0000_i1391" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image567.wmz» o:><img width=«221» height=«24» src=«dopb40077.zip» v:shapes="_x0000_i1391">
<shape id="_x0000_i1392" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image569.wmz» o:><img width=«223» height=«22» src=«dopb40078.zip» v:shapes="_x0000_i1392">
<shape id="_x0000_i1393" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image571.wmz» o:><img width=«226» height=«24» src=«dopb40079.zip» v:shapes="_x0000_i1393">
<shape id="_x0000_i1394" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image533.wmz» o:><img width=«216» height=«24» src=«dopb40060.zip» v:shapes="_x0000_i1394">
<shape id="_x0000_i1395" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image573.wmz» o:><img width=«213» height=«24» src=«dopb40080.zip» v:shapes="_x0000_i1395">
<shape id="_x0000_i1396" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image575.wmz» o:><img width=«218» height=«24» src=«dopb40081.zip» v:shapes="_x0000_i1396">
<shape id="_x0000_i1397" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image577.wmz» o:><img width=«145» height=«25» src=«dopb40082.zip» v:shapes="_x0000_i1397">
16
34
®
<shape id="_x0000_i1398" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image579.wmz» o:><img width=«38» height=«18» src=«dopb40083.zip» v:shapes="_x0000_i1398">
<shape id="_x0000_i1399" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image581.wmz» o:><img width=«39» height=«18» src=«dopb40084.zip» v:shapes="_x0000_i1399">
®
14
36
14
45
<shape id="_x0000_i1400" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image583.wmz» o:><img width=«38» height=«18» src=«dopb40085.zip» v:shapes="_x0000_i1400">
<shape id="_x0000_i1401" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image585.wmz» o:><img width=«39» height=«18» src=«dopb40086.zip» v:shapes="_x0000_i1401">
16
43
*
2
<shape id="_x0000_i1402" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image587.wmz» o:><img width=«14» height=«16» src=«dopb40087.zip» v:shapes="_x0000_i1402">
<shape id="_x0000_i1403" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image589.wmz» o:><img width=«33» height=«18» src=«dopb40088.zip» v:shapes="_x0000_i1403">
2
0
<shape id="_x0000_i1404" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image591.wmz» o:><img width=«59» height=«24» src=«dopb40089.zip» v:shapes="_x0000_i1404">
Получаем пятое базисное допустимое решение и находим новые потенциалы, опять принимая <shape id="_x0000_i1405" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image329.wmz» o:><img width=«45» height=«23» src=«dopb39958.zip» v:shapes="_x0000_i1405">:
<group id="_x0000_s1273" coordorigin=«1815,1962» coordsize=«5208,2052» o:allowincell=«f»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><img width=«350» height=«139» src=«dopb40090.zip» v:shapes="_x0000_s1273 _x0000_s1274 _x0000_s1275 _x0000_s1276 _x0000_s1277 _x0000_s1278 _x0000_s1279 _x0000_s1280 _x0000_s1281 _x0000_s1282 _x0000_s1283 _x0000_s1284 _x0000_s1285 _x0000_s1286 _x0000_s1287 _x0000_s1288 _x0000_s1289 _x0000_s1290 _x0000_s1291 _x0000_s1292 _x0000_s1293 _x0000_s1294 _x0000_s1295 _x0000_s1296 _x0000_s1297 _x0000_s1298 _x0000_s1299 _x0000_s1300 _x0000_s1301 _x0000_s1302 _x0000_s1303"><shape id="_x0000_i1406" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image332.wmz» o:><img width=«16» height=«24» src=«dopb39935.zip» v:shapes="_x0000_i1406">
<shape id="_x0000_i1407" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image333.wmz» o:><img width=«17» height=«25» src=«dopb39936.zip» v:shapes="_x0000_i1407">
30
11
45
36
28
<shape id="_x0000_i1408" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image480.wmz» o:><img width=«115» height=«20» src=«dopb40034.zip» v:shapes="_x0000_i1408">
<shape id="_x0000_i1409" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image482.wmz» o:><img width=«118» height=«20» src=«dopb40035.zip» v:shapes="_x0000_i1409">
<shape id="_x0000_i1410" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image549.wmz» o:><img width=«118» height=«20» src=«dopb40068.zip» v:shapes="_x0000_i1410">
<imagedata src=«166.files/image490.wmz» o:><img width=«120» height=«20» src=«dopb40038.zip» v:shapes="_x0000_i1411">
<shape id="_x0000_i1412" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image488.wmz» o:><img width=«119» height=«20» src=«dopb40037.zip» v:shapes="_x0000_i1412">
<shape id="_x0000_i1413" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image594.wmz» o:><img width=«119» height=«20» src=«dopb40091.zip» v:shapes="_x0000_i1413">
<shape id="_x0000_i1414" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image487.wmz» o:><img width=«119» height=«20» src=«dopb39999.zip» v:shapes="_x0000_i1414">
<shape id="_x0000_i1415" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image492.wmz» o:><img width=«72» height=«20» src=«dopb40039.zip» v:shapes="_x0000_i1415">
<shape id="_x0000_i1416" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image494.wmz» o:><img width=«71» height=«20» src=«dopb40040.zip» v:shapes="_x0000_i1416">
<shape id="_x0000_i1417" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image551.wmz» o:><img width=«74» height=«20» src=«dopb40069.zip» v:shapes="_x0000_i1417">
<shape id="_x0000_i1418" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image553.wmz» o:><img width=«72» height=«20» src=«dopb40070.zip» v:shapes="_x0000_i1418">
<shape id="_x0000_i1419" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image555.wmz» o:><img width=«71» height=«20» src=«dopb40071.zip» v:shapes="_x0000_i1419">
<shape id="_x0000_i1420" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image596.wmz» o:><img width=«74» height=«20» src=«dopb40092.zip» v:shapes="_x0000_i1420">
<shape id="_x0000_i1421" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image598.wmz» o:><img width=«73» height=«20» src=«dopb40006.zip» v:shapes="_x0000_i1421">
50
14
36
<shape id="_x0000_i1422" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image507.wmz» o:><img width=«37» height=«20» src=«dopb40047.zip» v:shapes="_x0000_i1422">
<rect id="_x0000_s1304" o:allowincell=«f» strokecolor=«gray» strokeweight=".5pt"><img width=«103» height=«28» src=«dopb40093.zip» v:shapes="_x0000_s1304">70
16
11
43
*
<shape id="_x0000_i1423" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image558.wmz» o:><img width=«37» height=«20» src=«dopb40073.zip» v:shapes="_x0000_i1423">
30
2
28
<shape id="_x0000_i1424" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image600.wmz» o:><img width=«38» height=«20» src=«dopb40094.zip» v:shapes="_x0000_i1424">
<shape id="_x0000_i1425" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image513.wmz» o:><img width=«37» height=«20» src=«dopb40050.zip» v:shapes="_x0000_i1425">
<shape id="_x0000_i1426" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image560.wmz» o:><img width=«35» height=«20» src=«dopb40074.zip» v:shapes="_x0000_i1426">
<shape id="_x0000_i1427" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image562.wmz» o:><img width=«38» height=«20» src=«dopb40018.zip» v:shapes="_x0000_i1427">
<shape id="_x0000_i1428" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image519.wmz» o:><img width=«35» height=«20» src=«dopb40053.zip» v:shapes="_x0000_i1428">
<shape id="_x0000_i1429" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image602.wmz» o:><img width=«37» height=«20» src=«dopb40095.zip» v:shapes="_x0000_i1429">
Теперь наибольшая положительная оценка всех свободных клеток транспортной таблицы, соответствует клетке 25, отсюда строим цикл пересчета: 25-23-33- и производим перераспределение поставок вдоль этого цикла пресчета:
<shape id="_x0000_i1430" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image604.wmz» o:><img width=«223» height=«22» src=«dopb40075.zip» v:shapes="_x0000_i1430">
<shape id="_x0000_i1431" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image605.wmz» o:><img width=«226» height=«24» src=«dopb40096.zip» v:shapes="_x0000_i1431">
<shape id="_x0000_i1432" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image607.wmz» o:><img width=«217» height=«24» src=«dopb40097.zip» v:shapes="_x0000_i1432">
<shape id="_x0000_i1433" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image609.wmz» o:><img width=«223» height=«22» src=«dopb40098.zip» v:shapes="_x0000_i1433">
<shape id="_x0000_i1434" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image611.wmz» o:><img width=«216» height=«24» src=«dopb40099.zip» v:shapes="_x0000_i1434">
<shape id="_x0000_i1435" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image613.wmz» o:><img width=«225» height=«24» src=«dopb40100.zip» v:shapes="_x0000_i1435">
<shape id="_x0000_i1436" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image615.wmz» o:><img width=«226» height=«24» src=«dopb40101.zip» v:shapes="_x0000_i1436">
<shape id="_x0000_i1437" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image617.wmz» o:><img width=«226» height=«24» src=«dopb40102.zip» v:shapes="_x0000_i1437">
<shape id="_x0000_i1438" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image619.wmz» o:><img width=«144» height=«25» src=«dopb40103.zip» v:shapes="_x0000_i1438">
43
*
®
<shape id="_x0000_i1439" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image621.wmz» o:><img width=«46» height=«21» src=«dopb40104.zip» v:shapes="_x0000_i1439">
<shape id="_x0000_i1440" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image399.wmz» o:><img width=«16» height=«17» src=«dopb39993.zip» v:shapes="_x0000_i1440">
®
15
28
2
28
<shape id="_x0000_i1441" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image623.wmz» o:><img width=«39» height=«21» src=«dopb40105.zip» v:shapes="_x0000_i1441">
<shape id="_x0000_i1442" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image625.wmz» o:><img width=«46» height=«21» src=«dopb40106.zip» v:shapes="_x0000_i1442">
30
0
<shape id="_x0000_i1443" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image627.wmz» o:><img width=«67» height=«24» src=«dopb40107.zip» v:shapes="_x0000_i1443">
Получаем пятое базисное допустимое решение и снова находим новые потенциалы, принимая <shape id="_x0000_i1444" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image329.wmz» o:><img width=«45» height=«23» src=«dopb39958.zip» v:shapes="_x0000_i1444">:
<group id="_x0000_s1305" coordorigin=«1815,1962» coordsize=«5208,2052» o:allowincell=«f»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><lock v:ext=«edit» aspectratio=«t»><img width=«349» height=«139» src=«dopb40108.zip» v:shapes="_x0000_s1305 _x0000_s1306 _x0000_s1307 _x0000_s1308 _x0000_s1309 _x0000_s1310 _x0000_s1311 _x0000_s1312 _x0000_s1313 _x0000_s1314 _x0000_s1315 _x0000_s1316 _x0000_s1317 _x0000_s1318 _x0000_s1319 _x0000_s1320 _x0000_s1321 _x0000_s1322 _x0000_s1323 _x0000_s1324 _x0000_s1325 _x0000_s1326 _x0000_s1327 _x0000_s1328 _x0000_s1329 _x0000_s1330 _x0000_s1331 _x0000_s1332 _x0000_s1333 _x0000_s1334 _x0000_s1335"><shape id="_x0000_i1445" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image332.wmz» o:><img width=«16» height=«24» src=«dopb39935.zip» v:shapes="_x0000_i1445">
<shape id="_x0000_i1446" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image333.wmz» o:><img width=«17» height=«25» src=«dopb39936.zip» v:shapes="_x0000_i1446">
30
11
45
36
28
<shape id="_x0000_i1447" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image480.wmz» o:><img width=«115» height=«20» src=«dopb40034.zip» v:shapes="_x0000_i1447">
<shape id="_x0000_i1448" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image482.wmz» o:><img width=«118» height=«20» src=«dopb40035.zip» v:shapes="_x0000_i1448">
<shape id="_x0000_i1449" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image549.wmz» o:><img width=«118» height=«20» src=«dopb40068.zip» v:shapes="_x0000_i1449">
<imagedata src=«166.files/image490.wmz» o:><img width=«120» height=«20» src=«dopb40038.zip» v:shapes="_x0000_i1450">
<shape id="_x0000_i1451" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image488.wmz» o:><img width=«119» height=«20» src=«dopb40037.zip» v:shapes="_x0000_i1451">
<shape id="_x0000_i1452" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image630.wmz» o:><img width=«120» height=«20» src=«dopb40109.zip» v:shapes="_x0000_i1452">
<shape id="_x0000_i1453" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image594.wmz» o:><img width=«119» height=«20» src=«dopb40091.zip» v:shapes="_x0000_i1453">
<shape id="_x0000_i1454" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image492.wmz» o:><img width=«72» height=«20» src=«dopb40039.zip» v:shapes="_x0000_i1454">
<shape id="_x0000_i1455" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image494.wmz» o:><img width=«71» height=«20» src=«dopb40040.zip» v:shapes="_x0000_i1455">
<shape id="_x0000_i1456" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image551.wmz» o:><img width=«74» height=«20» src=«dopb40069.zip» v:shapes="_x0000_i1456">
<shape id="_x0000_i1457" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image553.wmz» o:><img width=«72» height=«20» src=«dopb40070.zip» v:shapes="_x0000_i1457">
<shape id="_x0000_i1458" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image555.wmz» o:><img width=«71» height=«20» src=«dopb40071.zip» v:shapes="_x0000_i1458">
<shape id="_x0000_i1459" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image632.wmz» o:><img width=«71» height=«20» src=«dopb40110.zip» v:shapes="_x0000_i1459">
<shape id="_x0000_i1460" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image596.wmz» o:><img width=«74» height=«20» src=«dopb40092.zip» v:shapes="_x0000_i1460">
50
14
36
<shape id="_x0000_i1461" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image507.wmz» o:><img width=«37» height=«20» src=«dopb40047.zip» v:shapes="_x0000_i1461">
70
16
11
15
28
<shape id="_x0000_i1462" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image558.wmz» o:><img width=«37» height=«20» src=«dopb40073.zip» v:shapes="_x0000_i1462">
30
30
<shape id="_x0000_i1463" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image600.wmz» o:><img width=«38» height=«20» src=«dopb40094.zip» v:shapes="_x0000_i1463">
<shape id="_x0000_i1464" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image513.wmz» o:><img width=«37» height=«20» src=«dopb40050.zip» v:shapes="_x0000_i1464">
<shape id="_x0000_i1465" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image560.wmz» o:><img width=«35» height=«20» src=«dopb40074.zip» v:shapes="_x0000_i1465">
<shape id="_x0000_i1466" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image562.wmz» o:><img width=«38» height=«20» src=«dopb40018.zip» v:shapes="_x0000_i1466">
<shape id="_x0000_i1467" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image519.wmz» o:><img width=«35» height=«20» src=«dopb40053.zip» v:shapes="_x0000_i1467">
<shape id="_x0000_i1468" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image634.wmz» o:><img width=«43» height=«20» src=«dopb40111.zip» v:shapes="_x0000_i1468">
Находим оценки всех свободных клеток таблицы:
<shape id="_x0000_i1469" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image604.wmz» o:><img width=«223» height=«22» src=«dopb40075.zip» v:shapes="_x0000_i1469">
<shape id="_x0000_i1470" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image636.wmz» o:><img width=«226» height=«24» src=«dopb40112.zip» v:shapes="_x0000_i1470">
<shape id="_x0000_i1471" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image638.wmz» o:><img width=«222» height=«24» src=«dopb40113.zip» v:shapes="_x0000_i1471">
<shape id="_x0000_i1472" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image609.wmz» o:><img width=«223» height=«22» src=«dopb40098.zip» v:shapes="_x0000_i1472">
<shape id="_x0000_i1473" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image613.wmz» o:><img width=«225» height=«24» src=«dopb40100.zip» v:shapes="_x0000_i1473">
<shape id="_x0000_i1474" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image615.wmz» o:><img width=«226» height=«24» src=«dopb40101.zip» v:shapes="_x0000_i1474">
<shape id="_x0000_i1475" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image617.wmz» o:><img width=«226» height=«24» src=«dopb40102.zip» v:shapes="_x0000_i1475">
<shape id="_x0000_i1476" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image640.wmz» o:><img width=«225» height=«24» src=«dopb40114.zip» v:shapes="_x0000_i1476">
Все <shape id="_x0000_i1477" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image642.wmz» o:><img width=«48» height=«25» src=«dopb40115.zip» v:shapes="_x0000_i1477">,   где  <shape id="_x0000_i1478" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image295.wmz» o:><img width=«51» height=«25» src=«dopb39941.zip» v:shapes="_x0000_i1478">; <shape id="_x0000_i1479" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image297.wmz» o:><img width=«51» height=«25» src=«dopb39942.zip» v:shapes="_x0000_i1479">
Т.к. получили таблицу для которой нет ни одной положительной оценки, следовательно, найдено оптимальное базисное допустимое решение:
<shape id="_x0000_i1480" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image644.wmz» o:><img width=«133» height=«75» src=«dopb40116.zip» v:shapes="_x0000_i1480">
при котором транспортные расходы по обеспечению продуктом всех четырех пуктов потребления будут наименьшими. При этом из второго пункта производства товар будет вывезен не полностью, т.е. там останется остаток продукта 28 единиц.

5. Распределение капитальных вложений Задача о распределении капитальных вложений – это нелинейная задача распределения ресурсов между предприятиями одного производственного объединения или отрасли.
Предположим, что указано <shape id="_x0000_i1481" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image646.wmz» o:><img width=«13» height=«15» src=«dopb39798.zip» v:shapes="_x0000_i1481"> пунктов, где требуется построить или реконструировать предприятия одной отрасли, для чего выделена определенная сумма. При этом известен прирост мощности или прибыли для каждого предприятия, в зависимости от суммы капитальных вложений в это предприятие. Требуется найти такое распределение капитальных вложений между предприятиями, которое максимизирует суммарный прирост мощности или прибыли всей отрасли.
Примем следующие обозначения:
<shape id="_x0000_i1482" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image007.wmz» o:><img width=«13» height=«20» src=«dopb39801.zip» v:shapes="_x0000_i1482">
Номер предприятия (j=1,2,…,n)
<shape id="_x0000_i1483" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image647.wmz» o:><img width=«13» height=«19» src=«dopb40117.zip» v:shapes="_x0000_i1483">
Общая сумма капитальных вложений
<shape id="_x0000_i1484" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image649.wmz» o:><img width=«19» height=«25» src=«dopb39805.zip» v:shapes="_x0000_i1484">
Сумма капитальных вложений в j-ое предприятие
<shape id="_x0000_i1485" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image650.wmz» o:><img width=«45» height=«25» src=«dopb40118.zip» v:shapes="_x0000_i1485">
Прирост мощности или прибыли j-го предприятия, если оно получит xj денежных единиц капитальных вложений
Тогда, задача состоит в том, чтобы найти такие значения <shape id="_x0000_i1486" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image652.wmz» o:><img width=«16» height=«23» src=«dopb39848.zip» v:shapes="_x0000_i1486">, <shape id="_x0000_i1487" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image653.wmz» o:><img width=«19» height=«23» src=«dopb39878.zip» v:shapes="_x0000_i1487">, …, <shape id="_x0000_i1488" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image654.wmz» o:><img width=«19» height=«24» src=«dopb40119.zip» v:shapes="_x0000_i1488">,  при которых значение суммарного прироста прибыли или мощности всей отрасли:
<shape id="_x0000_i1489" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image656.wmz» o:><img width=«209» height=«24» src=«dopb40120.zip» v:shapes="_x0000_i1489">
было бы наибольшим, при ограничении общей суммы: <shape id="_x0000_i1490" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image658.wmz» o:><img width=«132» height=«24» src=«dopb40121.zip» v:shapes="_x0000_i1490">, причем будем считать, что все переменные <shape id="_x0000_i1491" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image660.wmz» o:><img width=«19» height=«25» src=«dopb40122.zip» v:shapes="_x0000_i1491"> принимают только целые неотрицательные значения, т.е.:
<shape id="_x0000_i1492" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image649.wmz» o:><img width=«19» height=«25» src=«dopb39805.zip» v:shapes="_x0000_i1492">=0 или 1, или 2, или 3, …; <shape id="_x0000_i1493" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image662.wmz» o:><img width=«51» height=«25» src=«dopb39942.zip» v:shapes="_x0000_i1493">
Эту задачу можно решить методом динамического программирования. Для этого необходимо ввести параметр состояния <shape id="_x0000_i1494" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image663.wmz» o:><img width=«13» height=«21» src=«dopb40123.zip» v:shapes="_x0000_i1494"> и функцию состояния <shape id="_x0000_i1495" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image665.wmz» o:><img width=«40» height=«24» src=«dopb40124.zip» v:shapes="_x0000_i1495">:
<shape id="_x0000_i1496" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image667.wmz» o:><img width=«13» height=«19» src=«dopb40125.zip» v:shapes="_x0000_i1496">
Некоторое количество предприятий,  для которых определяется параметр и функция состояния (<shape id="_x0000_i1497" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image669.wmz» o:><img width=«60» height=«19» src=«dopb40126.zip» v:shapes="_x0000_i1497">)
<shape id="_x0000_i1498" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image663.wmz» o:><img width=«13» height=«21» src=«dopb40123.zip» v:shapes="_x0000_i1498">
Сумма капитальных вложений, выделяемая нескольким предприятиям (<shape id="_x0000_i1499" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image671.wmz» o:><img width=«63» height=«21» src=«dopb40127.zip» v:shapes="_x0000_i1499">)
<shape id="_x0000_i1500" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image665.wmz» o:><img width=«40» height=«24» src=«dopb40124.zip» v:shapes="_x0000_i1500">
Максимальный прирост прибыли или мощности на первых <shape id="_x0000_i1501" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image667.wmz» o:><img width=«13» height=«19» src=«dopb40125.zip» v:shapes="_x0000_i1501"> предприятиях, если они вместе получат <shape id="_x0000_i1502" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image663.wmz» o:><img width=«13» height=«21» src=«dopb40123.zip» v:shapes="_x0000_i1502"> капитальных вложений
Тогда, если из <shape id="_x0000_i1503" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image663.wmz» o:><img width=«13» height=«21» src=«dopb40123.zip» v:shapes="_x0000_i1503"> денежных единиц k-ое предприятие получит <shape id="_x0000_i1504" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image673.wmz» o:><img width=«19» height=«24» src=«dopb40128.zip» v:shapes="_x0000_i1504"> денежных единиц, то остаток <shape id="_x0000_i1505" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image675.wmz» o:><img width=«43» height=«24» src=«dopb40129.zip» v:shapes="_x0000_i1505"> денежных средств необходимо распределить между предприятиями от первого до <shape id="_x0000_i1506" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image677.wmz» o:><img width=«33» height=«19» src=«dopb40130.zip» v:shapes="_x0000_i1506"> так, чтобы был получен максимальный прирост прибыли или мощности <shape id="_x0000_i1507" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image679.wmz» o:><img width=«80» height=«24» src=«dopb40131.zip» v:shapes="_x0000_i1507">. Следовательно, прирост прибыли или мощности k предприятий будет равен <shape id="_x0000_i1508" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image681.wmz» o:><img width=«137» height=«24» src=«dopb40132.zip» v:shapes="_x0000_i1508"> и нужно выбрать такое значение <shape id="_x0000_i1509" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image683.wmz» o:><img width=«19» height=«24» src=«dopb40128.zip» v:shapes="_x0000_i1509"> между 0 и <shape id="_x0000_i1510" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image663.wmz» o:><img width=«13» height=«21» src=«dopb40123.zip» v:shapes="_x0000_i1510">, чтобы увеличение прибыли или мощности k предприятий было бы максимальным, т.е.:
<shape id="_x0000_i1511" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image684.wmz» o:><img width=«231» height=«31» src=«dopb40133.zip» v:shapes="_x0000_i1511">,   где <shape id="_x0000_i1512" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image686.wmz» o:><img width=«55» height=«25» src=«dopb40134.zip» v:shapes="_x0000_i1512">.
Если же k=1, то:
<shape id="_x0000_i1513" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image688.wmz» o:><img width=«88» height=«23» src=«dopb40135.zip» v:shapes="_x0000_i1513">

Допустим, что производственное объединение состоит из четырех предприятий (n=4). Общая сумма капитальных вложений равна 700 денежных единиц (b=700), при этом суммы выделяемые предприятиям кратны 100 денежным единицам. Значения функций <shape id="_x0000_i1514" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image690.wmz» o:><img width=«47» height=«25» src=«dopb40136.zip» v:shapes="_x0000_i1514"> приведены в таблице 3:
Таблица 3.
<shape id="_x0000_i1515" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image692.wmz» o:><img width=«19» height=«25» src=«dopb39805.zip» v:shapes="_x0000_i1515">
0
100
200
300
400
500
600
700
<shape id="_x0000_i1516" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image693.wmz» o:><img width=«43» height=«23» src=«dopb40137.zip» v:shapes="_x0000_i1516">
0
42
58
71
80
89
95
100
<shape id="_x0000_i1517" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image695.wmz» o:><img width=«47» height=«23» src=«dopb40138.zip» v:shapes="_x0000_i1517">
0
30
49
63
68
69
65
60
<shape id="_x0000_i1518" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image697.wmz» o:><img width=«45» height=«24» src=«dopb40139.zip» v:shapes="_x0000_i1518">
0
22
37
49
59
68
76
82
<shape id="_x0000_i1519" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image699.wmz» o:><img width=«47» height=«23» src=«dopb40140.zip» v:shapes="_x0000_i1519">
0
50
68
82
92
100
107
112
    продолжение
--PAGE_BREAK-- Для заполнения таблицы 5 необходимо в таблице 4 сложить  значения функции <shape id="_x0000_i1520" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image695.wmz» o:><img width=«47» height=«23» src=«dopb40138.zip» v:shapes="_x0000_i1520"> со значениями <shape id="_x0000_i1521" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image701.wmz» o:><img width=«152» height=«23» src=«dopb40141.zip» v:shapes="_x0000_i1521"> и на каждой северо-восточной диагонали выбрать наибольшее число (отмечено звездочкой), указав соответствующие значение <shape id="_x0000_i1522" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image703.wmz» o:><img width=«40» height=«23» src=«dopb40142.zip» v:shapes="_x0000_i1522">:
Таблица 4.
<line id="_x0000_s1336" from="-5.5pt,.35pt" to=«106.25pt,52.55pt» o:allowincell=«f» strokeweight=".5pt"><img width=«151» height=«72» src=«dopb40143.zip» v:shapes="_x0000_s1336">
<shape id="_x0000_i1523" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image706.wmz» o:><img width=«43» height=«23» src=«dopb40144.zip» v:shapes="_x0000_i1523">
0
100
200
300
400
500
600
700
<shape id="_x0000_i1524" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image708.wmz» o:><img width=«19» height=«23» src=«dopb39878.zip» v:shapes="_x0000_i1524">
<shape id="_x0000_i1525" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image709.wmz» o:><img width=«61» height=«23» src=«dopb40145.zip» v:shapes="_x0000_i1525">
0
42
58
71
80
89
95
100
<shape id="_x0000_i1526" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image711.wmz» o:><img width=«41» height=«23» src=«dopb40146.zip» v:shapes="_x0000_i1526">
<line id="_x0000_s1337" from=«225.2pt,8.9pt» to=«247.4pt,17.75pt» o:allowincell=«f» strokeweight=".5pt"><img width=«32» height=«13» src=«dopb40147.zip» v:shapes="_x0000_s1337"><line id="_x0000_s1338" from=«141.2pt,97pt» to=«162.8pt,104.2pt» o:allowincell=«f» strokeweight=".5pt"><img width=«31» height=«12» src=«dopb40148.zip» v:shapes="_x0000_s1338"><line id="_x0000_s1339" from=«141.2pt,82.6pt» to=«162.8pt,89.8pt» o:allowincell=«f» strokeweight=".5pt"><img width=«31» height=«12» src=«dopb40149.zip» v:shapes="_x0000_s1339"><line id="_x0000_s1340" from=«141.2pt,68.2pt» to=«162.8pt,75.4pt» o:allowincell=«f» strokeweight=".5pt"><img width=«31» height=«12» src=«dopb40150.zip» v:shapes="_x0000_s1340"><line id="_x0000_s1341" from=«141.2pt,53.8pt» to=«162.8pt,61pt» o:allowincell=«f» strokeweight=".5pt"><img width=«31» height=«11» src=«dopb40151.zip» v:shapes="_x0000_s1341"><line id="_x0000_s1342" from=«141.2pt,39.4pt» to=«162.8pt,46.6pt» o:allowincell=«f» strokeweight=".5pt"><img width=«31» height=«11» src=«dopb40152.zip» v:shapes="_x0000_s1342"><line id="_x0000_s1343" from=«141.2pt,25pt» to=«162.8pt,32.2pt» o:allowincell=«f» strokeweight=".5pt"><img width=«31» height=«12» src=«dopb40148.zip» v:shapes="_x0000_s1343"><line id="_x0000_s1344" from=«141.2pt,10.6pt» to=«162.8pt,17.8pt» o:allowincell=«f» strokeweight=".5pt"><img width=«31» height=«12» src=«dopb40149.zip» v:shapes="_x0000_s1344">0
0
0
42*
58
71
80
89
95
100
<line id="_x0000_s1345" from=«390.05pt,-3.25pt» to=«407.35pt,2.9pt» o:allowincell=«f» strokeweight=".5pt"><img width=«25» height=«10» src=«dopb40153.zip» v:shapes="_x0000_s1345"><line id="_x0000_s1346" from=«348.95pt,-4.15pt» to=«368.65pt,2.75pt» o:allowincell=«f» strokeweight=".5pt"><img width=«29» height=«12» src=«dopb40154.zip» v:shapes="_x0000_s1346"><line id="_x0000_s1347" from=«348.95pt,10.7pt» to=«367.3pt,17.6pt» o:allowincell=«f» strokeweight=".5pt"><img width=«27» height=«11» src=«dopb40155.zip» v:shapes="_x0000_s1347"><line id="_x0000_s1348" from=«308.9pt,-3.85pt» to=«327.8pt,2.6pt» o:allowincell=«f» strokeweight=".5pt"><img width=«27» height=«10» src=«dopb40156.zip» v:shapes="_x0000_s1348"><line id="_x0000_s1349" from=«309.2pt,10.25pt» to=«327.2pt,16.85pt» o:allowincell=«f» strokeweight=".5pt"><img width=«26» height=«10» src=«dopb40157.zip» v:shapes="_x0000_s1349"><line id="_x0000_s1350" from=«309.95pt,24.8pt» to=«327.25pt,30.95pt» o:allowincell=«f» strokeweight=".5pt"><img width=«25» height=«10» src=«dopb40158.zip» v:shapes="_x0000_s1350"><line id="_x0000_s1351" from=«268.25pt,39.8pt» to=«284.8pt,45.95pt» o:allowincell=«f» strokeweight=".5pt"><img width=«24» height=«10» src=«dopb40159.zip» v:shapes="_x0000_s1351"><line id="_x0000_s1352" from=«269.45pt,24.95pt» to=«285.55pt,30.65pt» o:allowincell=«f» strokeweight=".5pt"><img width=«24» height=«10» src=«dopb40160.zip» v:shapes="_x0000_s1352"><line id="_x0000_s1353" from=«267.8pt,10.85pt» to=«285.4pt,17.15pt» o:allowincell=«f» strokeweight=".5pt"><img width=«26» height=«11» src=«dopb40161.zip» v:shapes="_x0000_s1353"><line id="_x0000_s1354" from=«227.6pt,53.45pt» to=«244.25pt,59.15pt» o:allowincell=«f» strokeweight=".5pt"><img width=«25» height=«10» src=«dopb40162.zip» v:shapes="_x0000_s1354"><line id="_x0000_s1355" from=«227.6pt,39.5pt» to=«242.75pt,44.75pt» o:allowincell=«f» strokeweight=".5pt"><img width=«23» height=«9» src=«dopb40163.zip» v:shapes="_x0000_s1355"><line id="_x0000_s1356" from=«228.8pt,24.65pt» to=«244.25pt,30.05pt» o:allowincell=«f» strokeweight=".5pt"><img width=«23» height=«9» src=«dopb40164.zip» v:shapes="_x0000_s1356"><line id="_x0000_s1357" from=«187.85pt,68.45pt» to=«204.1pt,74.25pt» o:allowincell=«f» strokeweight=".5pt"><img width=«24» height=«10» src=«dopb40165.zip» v:shapes="_x0000_s1357"><line id="_x0000_s1358" from=«188pt,39.5pt» to=«202.45pt,44.7pt» o:allowincell=«f» strokeweight=".5pt"><img width=«21» height=«9» src=«dopb40166.zip» v:shapes="_x0000_s1358"><line id="_x0000_s1359" from=«188.15pt,53.6pt» to=«204.25pt,58.95pt» o:allowincell=«f» strokeweight=".5pt"><img width=«23» height=«10» src=«dopb40167.zip» v:shapes="_x0000_s1359"><line id="_x0000_s1360" from=«186.5pt,-4pt» to=«205.7pt,3.2pt» o:allowincell=«f» strokeweight=".5pt"><img width=«27» height=«11» src=«dopb40168.zip» v:shapes="_x0000_s1360"><line id="_x0000_s1361" from=«268.05pt,-4.95pt» to=«287.3pt,2.7pt» o:allowincell=«f» strokeweight=".5pt"><img width=«28» height=«13» src=«dopb40169.zip» v:shapes="_x0000_s1361"><line id="_x0000_s1362" from=«228.75pt,10.75pt» to=«243.9pt,16pt» o:allowincell=«f» strokeweight=".5pt"><img width=«22» height=«9» src=«dopb40170.zip» v:shapes="_x0000_s1362"><line id="_x0000_s1363" from=«188.1pt,25.85pt» to=«202.55pt,30.9pt» o:allowincell=«f» strokeweight=".5pt"><img width=«21» height=«9» src=«dopb40171.zip» v:shapes="_x0000_s1363"><line id="_x0000_s1364" from=«186.3pt,9.6pt» to=«205.95pt,17.1pt» o:allowincell=«f» strokeweight=".5pt"><img width=«29» height=«12» src=«dopb40172.zip» v:shapes="_x0000_s1364">100
30
30
72*
88
101
110
119
125
200
49
49
91*
107*
120
129
138
300
63
63
105
121*
134*
143*
400
68
68
110
126
139
500
69
69
111
127
600
65
65
107
700
60
60
Таблица 5.
<shape id="_x0000_i1527" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image663.wmz» o:><img width=«13» height=«21» src=«dopb40123.zip» v:shapes="_x0000_i1527">
0
100
200
300
400
500
600
700
  <shape id="_x0000_i1528" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image739.wmz» o:><img width=«41» height=«23» src=«dopb40173.zip» v:shapes="_x0000_i1528">
0
42
72
91
107
121
134
143
  <shape id="_x0000_i1529" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image703.wmz» o:><img width=«40» height=«23» src=«dopb40142.zip» v:shapes="_x0000_i1529">
0
0
100
200
200
300
300
300
  Для заполнения таблицы 7 необходимо в таблице 6 сложить  значения функции <shape id="_x0000_i1530" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image741.wmz» o:><img width=«47» height=«24» src=«dopb40174.zip» v:shapes="_x0000_i1530"> со значениями <shape id="_x0000_i1531" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image743.wmz» o:><img width=«72» height=«24» src=«dopb40175.zip» v:shapes="_x0000_i1531"> и на каждой северо-восточной диагонали выбрать наибольшее число (отмечено звездочкой), указав соответствующие значение <shape id="_x0000_i1532" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image745.wmz» o:><img width=«40» height=«24» src=«dopb40176.zip» v:shapes="_x0000_i1532">:


Таблица 6.
<line id="_x0000_s1365" from="-5.35pt,.5pt" to=«106.25pt,55.55pt» o:allowincell=«f» strokeweight=".5pt"><img width=«151» height=«75» src=«dopb40177.zip» v:shapes="_x0000_s1365">
<shape id="_x0000_i1533" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image748.wmz» o:><img width=«41» height=«24» src=«dopb40178.zip» v:shapes="_x0000_i1533">
0
100
200
300
400
500
600
700
<shape id="_x0000_i1534" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image103.wmz» o:><img width=«17» height=«24» src=«dopb39849.zip» v:shapes="_x0000_i1534">
<shape id="_x0000_i1535" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image750.wmz» o:><img width=«63» height=«24» src=«dopb40179.zip» v:shapes="_x0000_i1535">
0
42
72
91
107
121
134
143
<shape id="_x0000_i1536" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image752.wmz» o:><img width=«40» height=«24» src=«dopb40180.zip» v:shapes="_x0000_i1536">
<line id="_x0000_s1366" from=«227.1pt,8.9pt» to=«247.4pt,17.1pt» o:allowincell=«f» strokeweight=".5pt"><img width=«29» height=«12» src=«dopb40181.zip» v:shapes="_x0000_s1366"><line id="_x0000_s1367" from=«141.2pt,97pt» to=«162.8pt,104.2pt» o:allowincell=«f» strokeweight=".5pt"><img width=«31» height=«12» src=«dopb40148.zip» v:shapes="_x0000_s1367"><line id="_x0000_s1368" from=«141.2pt,82.6pt» to=«162.8pt,89.8pt» o:allowincell=«f» strokeweight=".5pt"><img width=«31» height=«12» src=«dopb40149.zip» v:shapes="_x0000_s1368"><line id="_x0000_s1369" from=«141.2pt,68.2pt» to=«162.8pt,75.4pt» o:allowincell=«f» strokeweight=".5pt"><img width=«31» height=«12» src=«dopb40150.zip» v:shapes="_x0000_s1369"><line id="_x0000_s1370" from=«141.2pt,53.8pt» to=«162.8pt,61pt» o:allowincell=«f» strokeweight=".5pt"><img width=«31» height=«11» src=«dopb40151.zip» v:shapes="_x0000_s1370"><line id="_x0000_s1371" from=«141.2pt,39.4pt» to=«162.8pt,46.6pt» o:allowincell=«f» strokeweight=".5pt"><img width=«31» height=«11» src=«dopb40152.zip» v:shapes="_x0000_s1371"><line id="_x0000_s1372" from=«141.2pt,25pt» to=«162.8pt,32.2pt» o:allowincell=«f» strokeweight=".5pt"><img width=«31» height=«12» src=«dopb40148.zip» v:shapes="_x0000_s1372"><line id="_x0000_s1373" from=«141.2pt,10.6pt» to=«162.8pt,17.8pt» o:allowincell=«f» strokeweight=".5pt"><img width=«31» height=«12» src=«dopb40149.zip» v:shapes="_x0000_s1373">0
0
0
42*
72*
91
107
121
134
143
<line id="_x0000_s1374" from=«390.05pt,-3.25pt» to=«407.35pt,2.9pt» o:allowincell=«f» strokeweight=".5pt"><img width=«25» height=«10» src=«dopb40153.zip» v:shapes="_x0000_s1374"><line id="_x0000_s1375" from=«350pt,-3.7pt» to=«367.3pt,2.45pt» o:allowincell=«f» strokeweight=".5pt"><img width=«25» height=«10» src=«dopb40182.zip» v:shapes="_x0000_s1375"><line id="_x0000_s1376" from=«351.8pt,10.4pt» to=«367pt,15.95pt» o:allowincell=«f» strokeweight=".5pt"><img width=«22» height=«9» src=«dopb40183.zip» v:shapes="_x0000_s1376"><line id="_x0000_s1377" from=«310.85pt,-3.85pt» to=«327.8pt,2pt» o:allowincell=«f» strokeweight=".5pt"><img width=«25» height=«10» src=«dopb40184.zip» v:shapes="_x0000_s1377"><line id="_x0000_s1378" from=«310.85pt,10.25pt» to=«327.65pt,16.1pt» o:allowincell=«f» strokeweight=".5pt"><img width=«25» height=«9» src=«dopb40185.zip» v:shapes="_x0000_s1378"><line id="_x0000_s1379" from=«308.75pt,24.8pt» to=«327.25pt,31.55pt» o:allowincell=«f» strokeweight=".5pt"><img width=«26» height=«11» src=«dopb40186.zip» v:shapes="_x0000_s1379"><line id="_x0000_s1380" from=«268.25pt,39.8pt» to=«284.8pt,45.95pt» o:allowincell=«f» strokeweight=".5pt"><img width=«24» height=«10» src=«dopb40159.zip» v:shapes="_x0000_s1380"><line id="_x0000_s1381" from=«268.4pt,24.95pt» to=«285.55pt,31.1pt» o:allowincell=«f» strokeweight=".5pt"><img width=«25» height=«10» src=«dopb40187.zip» v:shapes="_x0000_s1381"><line id="_x0000_s1382" from=«268.55pt,10.85pt» to=«285.4pt,16.85pt» o:allowincell=«f» strokeweight=".5pt"><img width=«25» height=«10» src=«dopb40188.zip» v:shapes="_x0000_s1382"><line id="_x0000_s1383" from=«227.6pt,53.3pt» to=«244.85pt,59.15pt» o:allowincell=«f» strokeweight=".5pt"><img width=«25» height=«10» src=«dopb40189.zip» v:shapes="_x0000_s1383"><line id="_x0000_s1384" from=«227.15pt,38.6pt» to=«244.85pt,45.2pt» o:allowincell=«f» strokeweight=".5pt"><img width=«25» height=«11» src=«dopb40190.zip» v:shapes="_x0000_s1384"><line id="_x0000_s1385" from=«227.3pt,24.5pt» to=«244.7pt,30.5pt» o:allowincell=«f» strokeweight=".5pt"><img width=«25» height=«10» src=«dopb40191.zip» v:shapes="_x0000_s1385"><line id="_x0000_s1386" from=«186.65pt,67.85pt» to=«205.9pt,74.55pt» o:allowincell=«f» strokeweight=".5pt"><img width=«28» height=«11» src=«dopb40192.zip» v:shapes="_x0000_s1386"><line id="_x0000_s1387" from=«185.6pt,38.45pt» to=«205.9pt,45.45pt» o:allowincell=«f» strokeweight=".5pt"><img width=«30» height=«12» src=«dopb40193.zip» v:shapes="_x0000_s1387"><line id="_x0000_s1388" from=«185.3pt,52.85pt» to=«206.05pt,60pt» o:allowincell=«f» strokeweight=".5pt"><img width=«30» height=«12» src=«dopb40194.zip» v:shapes="_x0000_s1388"><line id="_x0000_s1389" from=«182.9pt,-4.1pt» to=«205.65pt,4.55pt» o:allowincell=«f» strokeweight=".5pt"><img width=«32» height=«13» src=«dopb40195.zip» v:shapes="_x0000_s1389"><line id="_x0000_s1390" from=«269.1pt,-4.35pt» to=«285.8pt,2.25pt» o:allowincell=«f» strokeweight=".5pt"><img width=«24» height=«11» src=«dopb40196.zip» v:shapes="_x0000_s1390"><line id="_x0000_s1391" from=«227.25pt,11.05pt» to=«243.15pt,16.75pt» o:allowincell=«f» strokeweight=".5pt"><img width=«23» height=«9» src=«dopb40197.zip» v:shapes="_x0000_s1391"><line id="_x0000_s1392" from=«182.7pt,24.35pt» to=«205.85pt,33.15pt» o:allowincell=«f» strokeweight=".5pt"><img width=«32» height=«14» src=«dopb40198.zip» v:shapes="_x0000_s1392"><line id="_x0000_s1393" from=«182.85pt,9.6pt» to=«205.95pt,18.15pt» o:allowincell=«f» strokeweight=".5pt"><img width=«33» height=«13» src=«dopb40199.zip» v:shapes="_x0000_s1393">100
22
22
64
94*
113*
129*
143
156
200
37
37
79
109
128
144*
158*
300
49
49
91
121
140
156
400
59
59
101
131
150
500
68
68
110
140
600
76
76
118
700
82
82
Таблица 7.
<shape id="_x0000_i1537" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image663.wmz» o:><img width=«13» height=«21» src=«dopb40123.zip» v:shapes="_x0000_i1537">
0
100
200
300
400
500
600
700
  <shape id="_x0000_i1538" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image773.wmz» o:><img width=«41» height=«24» src=«dopb40200.zip» v:shapes="_x0000_i1538">
0
42
72
94
113
129
144
158
  <shape id="_x0000_i1539" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image775.wmz» o:><img width=«40» height=«24» src=«dopb40176.zip» v:shapes="_x0000_i1539">
0
0
0
100
100
100
200
200
  Теперь, в таблице 8, необходимо сложить  значения функции <shape id="_x0000_i1540" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image776.wmz» o:><img width=«48» height=«23» src=«dopb40201.zip» v:shapes="_x0000_i1540"> со значениями <shape id="_x0000_i1541" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image778.wmz» o:><img width=«72» height=«24» src=«dopb40202.zip» v:shapes="_x0000_i1541">, но только для значения <shape id="_x0000_i1542" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image780.wmz» o:><img width=«55» height=«21» src=«dopb40203.zip» v:shapes="_x0000_i1542">, т.е. заполнить только одну диагональ:
Таблица 8.
<line id="_x0000_s1394" from="-5.2pt,.35pt" to=«106.25pt,53.45pt» o:allowincell=«f» strokeweight=".5pt"><img width=«151» height=«73» src=«dopb40204.zip» v:shapes="_x0000_s1394">
<shape id="_x0000_i1543" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image783.wmz» o:><img width=«43» height=«23» src=«dopb40205.zip» v:shapes="_x0000_i1543">
0
100
200
300
400
500
600
700
<shape id="_x0000_i1544" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image785.wmz» o:><img width=«19» height=«23» src=«dopb39850.zip» v:shapes="_x0000_i1544">
<shape id="_x0000_i1545" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image786.wmz» o:><img width=«63» height=«24» src=«dopb40206.zip» v:shapes="_x0000_i1545">
0
42
72
94
113
129
144
158
<shape id="_x0000_i1546" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image788.wmz» o:><img width=«41» height=«23» src=«dopb40207.zip» v:shapes="_x0000_i1546">
<line id="_x0000_s1395" from=«141.2pt,97pt» to=«162.8pt,104.2pt» o:allowincell=«f» strokeweight=".5pt"><img width=«31» height=«12» src=«dopb40148.zip» v:shapes="_x0000_s1395">0
0
158
<line id="_x0000_s1396" from=«390.05pt,-3.25pt» to=«407.35pt,2.9pt» o:allowincell=«f» strokeweight=".5pt"><img width=«25» height=«10» src=«dopb40153.zip» v:shapes="_x0000_s1396"><line id="_x0000_s1397" from=«351.8pt,10.4pt» to=«367pt,15.95pt» o:allowincell=«f» strokeweight=".5pt"><img width=«22» height=«9» src=«dopb40183.zip» v:shapes="_x0000_s1397"><line id="_x0000_s1398" from=«308.75pt,24.8pt» to=«327.25pt,31.55pt» o:allowincell=«f» strokeweight=".5pt"><img width=«26» height=«11» src=«dopb40186.zip» v:shapes="_x0000_s1398"><line id="_x0000_s1399" from=«268.25pt,39.8pt» to=«284.8pt,45.95pt» o:allowincell=«f» strokeweight=".5pt"><img width=«24» height=«10» src=«dopb40159.zip» v:shapes="_x0000_s1399"><line id="_x0000_s1400" from=«227.6pt,53.3pt» to=«244.85pt,59.15pt» o:allowincell=«f» strokeweight=".5pt"><img width=«25» height=«10» src=«dopb40189.zip» v:shapes="_x0000_s1400"><line id="_x0000_s1401" from=«186.65pt,67.85pt» to=«205.9pt,74.55pt» o:allowincell=«f» strokeweight=".5pt"><img width=«28» height=«11» src=«dopb40192.zip» v:shapes="_x0000_s1401">100
50
194
200
68
197*
300
82
195
400
92
186
500
100
172
600
107
149
700
112
112
Наибольшее  число этой диагонали показывает максимально возможный суммарный прирост прибыли всех четырех предприятий данного производственного объединения, при общей сумме капитальных вложений в 700 денежных единиц, т.е.:
<shape id="_x0000_i1547" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image790.wmz» o:><img width=«71» height=«24» src=«dopb40208.zip» v:shapes="_x0000_i1547"> денежных единиц
причем четвертому предприятию должно быть выделено:
<shape id="_x0000_i1548" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image792.wmz» o:><img width=«128» height=«29» src=«dopb40209.zip» v:shapes="_x0000_i1548"> денежных единиц

Тогда третьему предприятию должно быть выделено (см. табл. 7.):
<shape id="_x0000_i1549" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image794.wmz» o:><img width=«332» height=«40» src=«dopb40210.zip» v:shapes="_x0000_i1549"> денежных единиц
второму предприятию должно быть выделено (см. табл. 5.):
<shape id="_x0000_i1550" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image796.wmz» o:><img width=«405» height=«40» src=«dopb40211.zip» v:shapes="_x0000_i1550"> денежных единиц
на долю первого предприятия остается:
<shape id="_x0000_i1551" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image798.wmz» o:><img width=«355» height=«31» src=«dopb40212.zip» v:shapes="_x0000_i1551"> денежных единиц
Таким образом, наилучшим является следующее распределение капитальных вложений по предприятиям:
<shape id="_x0000_i1552" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image800.wmz» o:><img width=«63» height=«29» src=«dopb40213.zip» v:shapes="_x0000_i1552"><shape id="_x0000_i1553" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image802.wmz» o:><img width=«63» height=«29» src=«dopb40214.zip» v:shapes="_x0000_i1553"><shape id="_x0000_i1554" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image804.wmz» o:><img width=«61» height=«31» src=«dopb40215.zip» v:shapes="_x0000_i1554"><shape id="_x0000_i1555" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image806.wmz» o:><img width=«63» height=«29» src=«dopb40216.zip» v:shapes="_x0000_i1555">
которое обеспечивает производственному объединению наибольший возможный прирост прибыли:
<shape id="_x0000_i1556" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image808.wmz» o:><img width=«435» height=«24» src=«dopb40217.zip» v:shapes="_x0000_i1556"> денежных единиц

6. Динамическая задача управления запасами Задача управления запасами – это задача о поддержании баланса производства и сбыта продукции предприятия, минимизирующего расходы предприятия на производство и хранение продукции.
Предположим, что предприятие, производящее партиями некоторую продукцию, получило заказы на n месяцев. Размеры заказов значительно меняются от месяца к месяцу, поэтому иногда лучше выполнять заказы сразу нескольких месяцев, а затем хранить готовую продукцию, пока она не потребуется, чем выполнять заказ именно в тот месяц, когда этот заказ должен быть отправлен. Поэтому необходимо составить план производства на эти n месяцев с учетом затрат на производство и хранение изделий.
Примем следующие обозначения:
<shape id="_x0000_i1557" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image007.wmz» o:><img width=«13» height=«20» src=«dopb39801.zip» v:shapes="_x0000_i1557">
Номер месяца (j=1,2,…,n)
<shape id="_x0000_i1558" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image649.wmz» o:><img width=«19» height=«25» src=«dopb39805.zip» v:shapes="_x0000_i1558">
Число изделий, производимых в j-ом месяце
<shape id="_x0000_i1559" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image810.wmz» o:><img width=«20» height=«25» src=«dopb40218.zip» v:shapes="_x0000_i1559">
Величина запаса к началу j-го месяца
<shape id="_x0000_i1560" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image812.wmz» o:><img width=«20» height=«25» src=«dopb40219.zip» v:shapes="_x0000_i1560">
Число изделий, которые должны быть отгружены в j-ом месяце
<shape id="_x0000_i1561" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image814.wmz» o:><img width=«79» height=«25» src=«dopb40220.zip» v:shapes="_x0000_i1561">
Затраты на хранение и производство изделий в j-ом месяце
Тогда, задача состоит в том, чтобы найти план производства <shape id="_x0000_i1562" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image816.wmz» o:><img width=«92» height=«24» src=«dopb40221.zip» v:shapes="_x0000_i1562"> компоненты которого удовлетворяют условиям материального баланса:
<shape id="_x0000_i1563" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image818.wmz» o:><img width=«124» height=«25» src=«dopb40222.zip» v:shapes="_x0000_i1563">,   где  <shape id="_x0000_i1564" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image820.wmz» o:><img width=«51» height=«25» src=«dopb39942.zip» v:shapes="_x0000_i1564">
и минимизируют суммарные затраты за весь планируемый период:
<shape id="_x0000_i1565" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image821.wmz» o:><img width=«117» height=«47» src=«dopb40223.zip» v:shapes="_x0000_i1565">
причем по смыслу задачи <shape id="_x0000_i1566" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image823.wmz» o:><img width=«45» height=«25» src=«dopb40224.zip» v:shapes="_x0000_i1566">, <shape id="_x0000_i1567" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image825.wmz» o:><img width=«47» height=«25» src=«dopb40225.zip» v:shapes="_x0000_i1567">,  при <shape id="_x0000_i1568" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image820.wmz» o:><img width=«51» height=«25» src=«dopb39942.zip» v:shapes="_x0000_i1568">
Т.к. объем произведенной продукции <shape id="_x0000_i1569" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image649.wmz» o:><img width=«19» height=«25» src=«dopb39805.zip» v:shapes="_x0000_i1569"> на этапе j может быть настолько велик, что запас <shape id="_x0000_i1570" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image827.wmz» o:><img width=«29» height=«25» src=«dopb40226.zip» v:shapes="_x0000_i1570"> может удовлетворить спрос всех последующих этапов и при этом не имеет смысла иметь величину запаса <shape id="_x0000_i1571" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image827.wmz» o:><img width=«29» height=«25» src=«dopb40226.zip» v:shapes="_x0000_i1571"> больше суммарного спроса на всех последующих этапах, то переменная <shape id="_x0000_i1572" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image649.wmz» o:><img width=«19» height=«25» src=«dopb39805.zip» v:shapes="_x0000_i1572"> должна удовлетворять ограничениям:
<shape id="_x0000_i1573" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image829.wmz» o:><img width=«117» height=«25» src=«dopb40227.zip» v:shapes="_x0000_i1573">
Полученную задачу можно решить методом динамического программирования, для чего необходимо определить параметр состояния <shape id="_x0000_i1574" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image663.wmz» o:><img width=«13» height=«21» src=«dopb40123.zip» v:shapes="_x0000_i1574"> и функцию состояния <shape id="_x0000_i1575" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image665.wmz» o:><img width=«40» height=«24» src=«dopb40124.zip» v:shapes="_x0000_i1575">:
<shape id="_x0000_i1576" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image663.wmz» o:><img width=«13» height=«21» src=«dopb40123.zip» v:shapes="_x0000_i1576">
Наличный запас продукции в конце k-го месяца (<shape id="_x0000_i1577" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image831.wmz» o:><img width=«55» height=«24» src=«dopb40228.zip» v:shapes="_x0000_i1577">)
<shape id="_x0000_i1578" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image665.wmz» o:><img width=«40» height=«24» src=«dopb40124.zip» v:shapes="_x0000_i1578">
Минимальные затраты за первые <shape id="_x0000_i1579" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image667.wmz» o:><img width=«13» height=«19» src=«dopb40125.zip» v:shapes="_x0000_i1579"> месяцев: <shape id="_x0000_i1580" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image833.wmz» o:><img width=«177» height=«47» src=«dopb40229.zip» v:shapes="_x0000_i1580">
Тогда, минимальные затраты за один первый месяц (<shape id="_x0000_i1581" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image835.wmz» o:><img width=«36» height=«19» src=«dopb40230.zip» v:shapes="_x0000_i1581">):
<shape id="_x0000_i1582" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image837.wmz» o:><img width=«179» height=«31» src=«dopb40231.zip» v:shapes="_x0000_i1582">
Следовательно, минимальные затраты при <shape id="_x0000_i1583" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image839.wmz» o:><img width=«55» height=«25» src=«dopb40134.zip» v:shapes="_x0000_i1583">:
<shape id="_x0000_i1584" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image840.wmz» o:><img width=«273» height=«31» src=«dopb40232.zip» v:shapes="_x0000_i1584">,  где  <shape id="_x0000_i1585" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image842.wmz» o:><img width=«99» height=«24» src=«dopb40233.zip» v:shapes="_x0000_i1585">
Если при этом функция затрат на хранение и производство изделий в j-ом месяце имеет вид:
<shape id="_x0000_i1586" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image844.wmz» o:><img width=«228» height=«25» src=«dopb40234.zip» v:shapes="_x0000_i1586">, где
<shape id="_x0000_i1587" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image846.wmz» o:><img width=«41» height=«25» src=«dopb40235.zip» v:shapes="_x0000_i1587">, при <shape id="_x0000_i1588" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image848.wmz» o:><img width=«44» height=«25» src=«dopb40236.zip» v:shapes="_x0000_i1588"> и <shape id="_x0000_i1589" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image850.wmz» o:><img width=«44» height=«25» src=«dopb40237.zip» v:shapes="_x0000_i1589">, при <shape id="_x0000_i1590" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image852.wmz» o:><img width=«44» height=«25» src=«dopb40238.zip» v:shapes="_x0000_i1590">
<shape id="_x0000_i1591" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image854.wmz» o:><img width=«20» height=«25» src=«dopb40239.zip» v:shapes="_x0000_i1591">
Затраты на оформление заказа (переналадку оборудования) в j-ом месяце
<shape id="_x0000_i1592" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image856.wmz» o:><img width=«17» height=«25» src=«dopb40240.zip» v:shapes="_x0000_i1592">
Затраты на хранение единицы продукции, переходящей из j‑го месяца в месяц j+1
<shape id="_x0000_i1593" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image858.wmz» o:><img width=«44» height=«25» src=«dopb40241.zip» v:shapes="_x0000_i1593">
Затраты на производство (закупку) <shape id="_x0000_i1594" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image860.wmz» o:><img width=«19» height=«25» src=«dopb39805.zip» v:shapes="_x0000_i1594"> единиц продукции в j‑ом месяце
то минимальные затраты за один первый месяц (<shape id="_x0000_i1595" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image835.wmz» o:><img width=«36» height=«19» src=«dopb40230.zip» v:shapes="_x0000_i1595">):
<shape id="_x0000_i1596" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image861.wmz» o:><img width=«241» height=«31» src=«dopb40242.zip» v:shapes="_x0000_i1596">
если ввести обозначение:
<shape id="_x0000_i1597" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image863.wmz» o:><img width=«303» height=«24» src=«dopb40243.zip» v:shapes="_x0000_i1597">
то следовательно, минимальные затраты при <shape id="_x0000_i1598" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image839.wmz» o:><img width=«55» height=«25» src=«dopb40134.zip» v:shapes="_x0000_i1598">:
<shape id="_x0000_i1599" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image865.wmz» o:><img width=«201» height=«31» src=«dopb40244.zip» v:shapes="_x0000_i1599">,  где  <shape id="_x0000_i1600" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image867.wmz» o:><img width=«113» height=«24» src=«dopb40245.zip» v:shapes="_x0000_i1600">
Допустим, что предприятие заключило договора на поставку своей продукции на три месяца. Исходные данные приведены в таблице 9. При этом исходный запас товара на складе составляет две единицы, т.е <shape id="_x0000_i1601" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image869.wmz» o:><img width=«43» height=«23» src=«dopb40246.zip» v:shapes="_x0000_i1601">.
Предполагается, что затраты на приобретение продукции составляют 5 руб. за каждую единицу для первых трех единиц и 7 руб. за каждую дополнительную единицу, т.е.
<shape id="_x0000_i1605" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image875.wmz» o:><img width=«265» height=«53» src=«dopb40248.zip» v:shapes="_x0000_i1605">
Положим <shape id="_x0000_i1606" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image877.wmz» o:><img width=«35» height=«19» src=«dopb40249.zip» v:shapes="_x0000_i1606">, тогда:
<shape id="_x0000_i1607" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image879.wmz» o:><img width=«417» height=«53» src=«dopb40250.zip» v:shapes="_x0000_i1607">
Тогда, т.к. параметр состояния <shape id="_x0000_i1608" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image881.wmz» o:><img width=«44» height=«23» src=«dopb40251.zip» v:shapes="_x0000_i1608"> может принимать значения на отрезке:
<shape id="_x0000_i1609" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image883.wmz» o:><img width=«344» height=«24» src=«dopb40252.zip» v:shapes="_x0000_i1609">
т.е. <shape id="_x0000_i1610" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image885.wmz» o:><img width=«115» height=«23» src=«dopb40253.zip» v:shapes="_x0000_i1610">, при этом каждому значению параметра состояния отвечает определенная область изменения переменной <shape id="_x0000_i1611" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image887.wmz» o:><img width=«16» height=«23» src=«dopb39848.zip» v:shapes="_x0000_i1611">:
<shape id="_x0000_i1612" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image888.wmz» o:><img width=«235» height=«23» src=«dopb40254.zip» v:shapes="_x0000_i1612">
Однако на первом этапе объем производства не может быть меньше одной единицы, т.к. спрос <shape id="_x0000_i1613" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image890.wmz» o:><img width=«41» height=«23» src=«dopb40255.zip» v:shapes="_x0000_i1613">, а исходный запас <shape id="_x0000_i1614" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image869.wmz» o:><img width=«43» height=«23» src=«dopb40246.zip» v:shapes="_x0000_i1614">, при этом из балансового уравнения следует, что объем производства связан с параметром состояния <shape id="_x0000_i1615" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image881.wmz» o:><img width=«44» height=«23» src=«dopb40251.zip» v:shapes="_x0000_i1615"> соотношением:
<shape id="_x0000_i1616" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image892.wmz» o:><img width=«232» height=«23» src=«dopb40256.zip» v:shapes="_x0000_i1616">
т.е. каждому значению <shape id="_x0000_i1617" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image894.wmz» o:><img width=«19» height=«23» src=«dopb40257.zip» v:shapes="_x0000_i1617"> отвечает единственное значение <shape id="_x0000_i1618" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image896.wmz» o:><img width=«16» height=«23» src=«dopb39848.zip» v:shapes="_x0000_i1618">, поэтому:
<shape id="_x0000_i1619" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image897.wmz» o:><img width=«149» height=«23» src=«dopb40258.zip» v:shapes="_x0000_i1619">, тогда:
<shape id="_x0000_i1620" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image899.wmz» o:><img width=«43» height=«22» src=«dopb40259.zip» v:shapes="_x0000_i1620">
<shape id="_x0000_i1621" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image901.wmz» o:><img width=«41» height=«22» src=«dopb40260.zip» v:shapes="_x0000_i1621">
<shape id="_x0000_i1622" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image903.wmz» o:><img width=«43» height=«22» src=«dopb40261.zip» v:shapes="_x0000_i1622">
<shape id="_x0000_i1623" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image905.wmz» o:><img width=«43» height=«22» src=«dopb40262.zip» v:shapes="_x0000_i1623">
<shape id="_x0000_i1624" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image907.wmz» o:><img width=«43» height=«22» src=«dopb40263.zip» v:shapes="_x0000_i1624">
<shape id="_x0000_i1625" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image909.wmz» o:><img width=«43» height=«22» src=«dopb40264.zip» v:shapes="_x0000_i1625">
<shape id="_x0000_i1626" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image911.wmz» o:><img width=«82» height=«22» src=«dopb40265.zip» v:shapes="_x0000_i1626">
<shape id="_x0000_i1627" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image913.wmz» o:><img width=«82» height=«22» src=«dopb40266.zip» v:shapes="_x0000_i1627">
<shape id="_x0000_i1628" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image915.wmz» o:><img width=«84» height=«22» src=«dopb40267.zip» v:shapes="_x0000_i1628">
<shape id="_x0000_i1629" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image917.wmz» o:><img width=«84» height=«22» src=«dopb40268.zip» v:shapes="_x0000_i1629">
<shape id="_x0000_i1630" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image919.wmz» o:><img width=«84» height=«22» src=«dopb40269.zip» v:shapes="_x0000_i1630">
<shape id="_x0000_i1631" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image921.wmz» o:><img width=«84» height=«22» src=«dopb40270.zip» v:shapes="_x0000_i1631">
<shape id="_x0000_i1632" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image923.wmz» o:><img width=«192» height=«23» src=«dopb40271.zip» v:shapes="_x0000_i1632">
<shape id="_x0000_i1633" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image925.wmz» o:><img width=«200» height=«23» src=«dopb40272.zip» v:shapes="_x0000_i1633">
<shape id="_x0000_i1634" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image927.wmz» o:><img width=«204» height=«23» src=«dopb40273.zip» v:shapes="_x0000_i1634">
<shape id="_x0000_i1635" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image929.wmz» o:><img width=«232» height=«23» src=«dopb40274.zip» v:shapes="_x0000_i1635">
<shape id="_x0000_i1636" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image931.wmz» o:><img width=«236» height=«23» src=«dopb40275.zip» v:shapes="_x0000_i1636">
<shape id="_x0000_i1637" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image933.wmz» o:><img width=«233» height=«23» src=«dopb40276.zip» v:shapes="_x0000_i1637">
Значения функции состояния <shape id="_x0000_i1638" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image935.wmz» o:><img width=«37» height=«23» src=«dopb40277.zip» v:shapes="_x0000_i1638"> приведены в таблице 10.:
Таблица 10.
<shape id="_x0000_i1639" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image937.wmz» o:><img width=«43» height=«22» src=«dopb40278.zip» v:shapes="_x0000_i1639">
0
1
2
3
4
5
<shape id="_x0000_i1640" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image939.wmz» o:><img width=«68» height=«22» src=«dopb40279.zip» v:shapes="_x0000_i1640">
9
15
21
29
37
45
<shape id="_x0000_i1641" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image941.wmz» o:><img width=«67» height=«22» src=«dopb40280.zip» v:shapes="_x0000_i1641">
1
2
3
4
5
6
Положим <shape id="_x0000_i1642" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image943.wmz» o:><img width=«37» height=«19» src=«dopb40281.zip» v:shapes="_x0000_i1642">, тогда:
<shape id="_x0000_i1643" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image945.wmz» o:><img width=«180» height=«31» src=«dopb40282.zip» v:shapes="_x0000_i1643">, где:
<shape id="_x0000_i1644" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image947.wmz» o:><img width=«437» height=«51» src=«dopb40283.zip» v:shapes="_x0000_i1644">
Здесь минимум берется по переменной <shape id="_x0000_i1645" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image949.wmz» o:><img width=«19» height=«23» src=«dopb39878.zip» v:shapes="_x0000_i1645">, которая может изменяться в пределах:
<shape id="_x0000_i1646" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image950.wmz» o:><img width=«240» height=«24» src=«dopb40284.zip» v:shapes="_x0000_i1646">
где верхняя граница зависит от параметра состояния <shape id="_x0000_i1647" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image952.wmz» o:><img width=«43» height=«24» src=«dopb40285.zip» v:shapes="_x0000_i1647">, который принимает значения на отрезке:
<shape id="_x0000_i1648" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image954.wmz» o:><img width=«183» height=«24» src=«dopb40286.zip» v:shapes="_x0000_i1648">
т.е. <shape id="_x0000_i1649" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image956.wmz» o:><img width=«85» height=«24» src=«dopb40287.zip» v:shapes="_x0000_i1649">, при этом из балансового уравнения следует, что остаток товара на начало второго месяца <shape id="_x0000_i1650" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image894.wmz» o:><img width=«19» height=«23» src=«dopb40257.zip» v:shapes="_x0000_i1650"> связан с объемом производства <shape id="_x0000_i1651" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image949.wmz» o:><img width=«19» height=«23» src=«dopb39878.zip» v:shapes="_x0000_i1651"> и с параметром состояния <shape id="_x0000_i1652" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image958.wmz» o:><img width=«43» height=«24» src=«dopb40285.zip» v:shapes="_x0000_i1652"> соотношением:
<shape id="_x0000_i1653" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image959.wmz» o:><img width=«192» height=«24» src=«dopb40288.zip» v:shapes="_x0000_i1653">
Тогда:
<shape id="_x0000_i1654" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image961.wmz» o:><img width=«39» height=«20» src=«dopb40289.zip» v:shapes="_x0000_i1654">
(<shape id="_x0000_i1655" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image963.wmz» o:><img width=«59» height=«20» src=«dopb40290.zip» v:shapes="_x0000_i1655">)
<shape id="_x0000_i1656" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image965.wmz» o:><img width=«38» height=«20» src=«dopb40291.zip» v:shapes="_x0000_i1656">
<shape id="_x0000_i1657" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image967.wmz» o:><img width=«37» height=«20» src=«dopb40292.zip» v:shapes="_x0000_i1657">
<shape id="_x0000_i1658" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image969.wmz» o:><img width=«39» height=«20» src=«dopb40293.zip» v:shapes="_x0000_i1658">
<shape id="_x0000_i1659" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image971.wmz» o:><img width=«98» height=«20» src=«dopb40294.zip» v:shapes="_x0000_i1659">
<shape id="_x0000_i1660" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image973.wmz» o:><img width=«94» height=«20» src=«dopb40295.zip» v:shapes="_x0000_i1660">
<shape id="_x0000_i1661" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image975.wmz» o:><img width=«98» height=«20» src=«dopb40296.zip» v:shapes="_x0000_i1661">
<shape id="_x0000_i1662" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image977.wmz» o:><img width=«272» height=«20» src=«dopb40297.zip» v:shapes="_x0000_i1662">*
<shape id="_x0000_i1663" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image979.wmz» o:><img width=«263» height=«20» src=«dopb40298.zip» v:shapes="_x0000_i1663">
<shape id="_x0000_i1664" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image981.wmz» o:><img width=«269» height=«20» src=«dopb40299.zip» v:shapes="_x0000_i1664">*
Наименьшие из полученных значений <shape id="_x0000_i1665" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image983.wmz» o:><img width=«23» height=«23» src=«dopb40300.zip» v:shapes="_x0000_i1665">, есть <shape id="_x0000_i1666" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image985.wmz» o:><img width=«39» height=«23» src=«dopb40301.zip» v:shapes="_x0000_i1666">, т.е.:
<shape id="_x0000_i1667" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image987.wmz» o:><img width=«337» height=«31» src=«dopb40302.zip» v:shapes="_x0000_i1667">
причем минимум достигается при <shape id="_x0000_i1668" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image989.wmz» o:><img width=«44» height=«23» src=«dopb40303.zip» v:shapes="_x0000_i1668"> и <shape id="_x0000_i1669" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image991.wmz» o:><img width=«44» height=«23» src=«dopb40304.zip» v:shapes="_x0000_i1669">, т.е.:
<shape id="_x0000_i1670" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image993.wmz» o:><img width=«116» height=«24» src=«dopb40305.zip» v:shapes="_x0000_i1670"> и <shape id="_x0000_i1671" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image995.wmz» o:><img width=«116» height=«24» src=«dopb40306.zip» v:shapes="_x0000_i1671">
эти значения указываем в результирующей таблице 11.
Аналогично:
<shape id="_x0000_i1672" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image997.wmz» o:><img width=«37» height=«20» src=«dopb40307.zip» v:shapes="_x0000_i1672">
(<shape id="_x0000_i1673" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image999.wmz» o:><img width=«57» height=«20» src=«dopb40308.zip» v:shapes="_x0000_i1673">)
<shape id="_x0000_i1674" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image965.wmz» o:><img width=«38» height=«20» src=«dopb40291.zip» v:shapes="_x0000_i1674">
<shape id="_x0000_i1675" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image967.wmz» o:><img width=«37» height=«20» src=«dopb40292.zip» v:shapes="_x0000_i1675">
<shape id="_x0000_i1676" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image969.wmz» o:><img width=«39» height=«20» src=«dopb40293.zip» v:shapes="_x0000_i1676">
<shape id="_x0000_i1677" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1001.wmz» o:><img width=«38» height=«20» src=«dopb40309.zip» v:shapes="_x0000_i1677">
<shape id="_x0000_i1678" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1003.wmz» o:><img width=«95» height=«20» src=«dopb40310.zip» v:shapes="_x0000_i1678">
<shape id="_x0000_i1679" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1005.wmz» o:><img width=«94» height=«20» src=«dopb40311.zip» v:shapes="_x0000_i1679">
<shape id="_x0000_i1680" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1007.wmz» o:><img width=«94» height=«20» src=«dopb40312.zip» v:shapes="_x0000_i1680">
<shape id="_x0000_i1681" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1009.wmz» o:><img width=«95» height=«20» src=«dopb40313.zip» v:shapes="_x0000_i1681">
<shape id="_x0000_i1682" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1011.wmz» o:><img width=«265» height=«20» src=«dopb40314.zip» v:shapes="_x0000_i1682">
<shape id="_x0000_i1683" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1013.wmz» o:><img width=«260» height=«20» src=«dopb40315.zip» v:shapes="_x0000_i1683">
<shape id="_x0000_i1684" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1015.wmz» o:><img width=«268» height=«20» src=«dopb40316.zip» v:shapes="_x0000_i1684">
<shape id="_x0000_i1685" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1017.wmz» o:><img width=«264» height=«20» src=«dopb40317.zip» v:shapes="_x0000_i1685">*
<shape id="_x0000_i1686" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1019.wmz» o:><img width=«39» height=«20» src=«dopb40318.zip» v:shapes="_x0000_i1686">
(<shape id="_x0000_i1687" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1021.wmz» o:><img width=«59» height=«20» src=«dopb40319.zip» v:shapes="_x0000_i1687">)
<shape id="_x0000_i1688" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image965.wmz» o:><img width=«38» height=«20» src=«dopb40291.zip» v:shapes="_x0000_i1688">
<shape id="_x0000_i1689" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image967.wmz» o:><img width=«37» height=«20» src=«dopb40292.zip» v:shapes="_x0000_i1689">
<shape id="_x0000_i1690" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image969.wmz» o:><img width=«39» height=«20» src=«dopb40293.zip» v:shapes="_x0000_i1690">
<shape id="_x0000_i1691" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1001.wmz» o:><img width=«38» height=«20» src=«dopb40309.zip» v:shapes="_x0000_i1691">
<shape id="_x0000_i1692" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1023.wmz» o:><img width=«39» height=«20» src=«dopb40320.zip» v:shapes="_x0000_i1692">
<shape id="_x0000_i1693" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1025.wmz» o:><img width=«98» height=«20» src=«dopb40321.zip» v:shapes="_x0000_i1693">
<shape id="_x0000_i1694" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1027.wmz» o:><img width=«95» height=«20» src=«dopb40322.zip» v:shapes="_x0000_i1694">
<shape id="_x0000_i1695" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1029.wmz» o:><img width=«99» height=«20» src=«dopb40323.zip» v:shapes="_x0000_i1695">
<shape id="_x0000_i1696" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1031.wmz» o:><img width=«95» height=«20» src=«dopb40324.zip» v:shapes="_x0000_i1696">
<shape id="_x0000_i1697" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1033.wmz» o:><img width=«98» height=«20» src=«dopb40325.zip» v:shapes="_x0000_i1697">
<shape id="_x0000_i1698" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1035.wmz» o:><img width=«273» height=«20» src=«dopb40326.zip» v:shapes="_x0000_i1698">
<shape id="_x0000_i1699" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1037.wmz» o:><img width=«265» height=«20» src=«dopb40327.zip» v:shapes="_x0000_i1699">
<shape id="_x0000_i1700" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1039.wmz» o:><img width=«276» height=«20» src=«dopb40328.zip» v:shapes="_x0000_i1700">
<shape id="_x0000_i1701" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1041.wmz» o:><img width=«271» height=«20» src=«dopb40329.zip» v:shapes="_x0000_i1701">*
<shape id="_x0000_i1702" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1043.wmz» o:><img width=«293» height=«20» src=«dopb40330.zip» v:shapes="_x0000_i1702">
<shape id="_x0000_i1703" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1045.wmz» o:><img width=«38» height=«20» src=«dopb40331.zip» v:shapes="_x0000_i1703">
(<shape id="_x0000_i1704" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1047.wmz» o:><img width=«59» height=«20» src=«dopb40332.zip» v:shapes="_x0000_i1704">)
<shape id="_x0000_i1705" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image965.wmz» o:><img width=«38» height=«20» src=«dopb40291.zip» v:shapes="_x0000_i1705">
<shape id="_x0000_i1706" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image967.wmz» o:><img width=«37» height=«20» src=«dopb40292.zip» v:shapes="_x0000_i1706">
<shape id="_x0000_i1707" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image969.wmz» o:><img width=«39» height=«20» src=«dopb40293.zip» v:shapes="_x0000_i1707">
<shape id="_x0000_i1708" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1049.wmz» o:><img width=«38» height=«20» src=«dopb40309.zip» v:shapes="_x0000_i1708">
<shape id="_x0000_i1709" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1050.wmz» o:><img width=«39» height=«20» src=«dopb40320.zip» v:shapes="_x0000_i1709">
<shape id="_x0000_i1710" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1051.wmz» o:><img width=«38» height=«20» src=«dopb40333.zip» v:shapes="_x0000_i1710">
<shape id="_x0000_i1711" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1053.wmz» o:><img width=«97» height=«20» src=«dopb40334.zip» v:shapes="_x0000_i1711">
<shape id="_x0000_i1712" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1055.wmz» o:><img width=«95» height=«20» src=«dopb40335.zip» v:shapes="_x0000_i1712">
<shape id="_x0000_i1713" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1057.wmz» o:><img width=«97» height=«20» src=«dopb40336.zip» v:shapes="_x0000_i1713">
<shape id="_x0000_i1714" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1059.wmz» o:><img width=«97» height=«20» src=«dopb40337.zip» v:shapes="_x0000_i1714">
<shape id="_x0000_i1715" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1061.wmz» o:><img width=«95» height=«20» src=«dopb40338.zip» v:shapes="_x0000_i1715">
<shape id="_x0000_i1716" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1063.wmz» o:><img width=«97» height=«20» src=«dopb40339.zip» v:shapes="_x0000_i1716">
<shape id="_x0000_i1717" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1065.wmz» o:><img width=«271» height=«20» src=«dopb40340.zip» v:shapes="_x0000_i1717">
<shape id="_x0000_i1718" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1067.wmz» o:><img width=«271» height=«20» src=«dopb40341.zip» v:shapes="_x0000_i1718">
<shape id="_x0000_i1719" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1069.wmz» o:><img width=«275» height=«20» src=«dopb40342.zip» v:shapes="_x0000_i1719">
<shape id="_x0000_i1720" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1071.wmz» o:><img width=«273» height=«20» src=«dopb40343.zip» v:shapes="_x0000_i1720">*
<shape id="_x0000_i1721" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1073.wmz» o:><img width=«296» height=«20» src=«dopb40344.zip» v:shapes="_x0000_i1721">
<shape id="_x0000_i1722" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1075.wmz» o:><img width=«293» height=«20» src=«dopb40345.zip» v:shapes="_x0000_i1722">
Таким образом:
Таблица 11.
<shape id="_x0000_i1723" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1077.wmz» o:><img width=«42» height=«24» src=«dopb40346.zip» v:shapes="_x0000_i1723">
0
1
2
3
<shape id="_x0000_i1724" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1079.wmz» o:><img width=«72» height=«24» src=«dopb40347.zip» v:shapes="_x0000_i1724">
21
27
34
41
<shape id="_x0000_i1725" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1081.wmz» o:><img width=«71» height=«24» src=«dopb40348.zip» v:shapes="_x0000_i1725">
0
2
3
3
3
Теперь положим, что <shape id="_x0000_i1726" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1083.wmz» o:><img width=«36» height=«19» src=«dopb40349.zip» v:shapes="_x0000_i1726">, тогда:
<shape id="_x0000_i1727" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1085.wmz» o:><img width=«180» height=«31» src=«dopb40350.zip» v:shapes="_x0000_i1727">, где:
<shape id="_x0000_i1728" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1087.wmz» o:><img width=«436» height=«51» src=«dopb40351.zip» v:shapes="_x0000_i1728">
Если оставлять продукцию к концу третьего периода не нужно, тогда параметр состояния принимает единственное значение <shape id="_x0000_i1729" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1089.wmz» o:><img width=«69» height=«23» src=«dopb40352.zip» v:shapes="_x0000_i1729">, следовательно, переменная <shape id="_x0000_i1730" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1091.wmz» o:><img width=«17» height=«24» src=«dopb39849.zip» v:shapes="_x0000_i1730"> может изменяться в пределах:
<shape id="_x0000_i1731" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1092.wmz» o:><img width=«211» height=«24» src=«dopb40353.zip» v:shapes="_x0000_i1731">
а из балансового уравнения следует, что остаток товара на начало третьего месяца <shape id="_x0000_i1732" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1094.wmz» o:><img width=«19» height=«24» src=«dopb40354.zip» v:shapes="_x0000_i1732"> связан с объемом производства соотношением:
<shape id="_x0000_i1733" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1096.wmz» o:><img width=«159» height=«24» src=«dopb40355.zip» v:shapes="_x0000_i1733">
Тогда:
<shape id="_x0000_i1734" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1098.wmz» o:><img width=«39» height=«20» src=«dopb40356.zip» v:shapes="_x0000_i1734">
(<shape id="_x0000_i1735" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1100.wmz» o:><img width=«57» height=«20» src=«dopb40357.zip» v:shapes="_x0000_i1735">)
<shape id="_x0000_i1736" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1102.wmz» o:><img width=«38» height=«20» src=«dopb40358.zip» v:shapes="_x0000_i1736">
<shape id="_x0000_i1737" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1104.wmz» o:><img width=«35» height=«20» src=«dopb40359.zip» v:shapes="_x0000_i1737">
<shape id="_x0000_i1738" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1106.wmz» o:><img width=«38» height=«20» src=«dopb40360.zip» v:shapes="_x0000_i1738">
<shape id="_x0000_i1739" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1108.wmz» o:><img width=«38» height=«20» src=«dopb40361.zip» v:shapes="_x0000_i1739">
<shape id="_x0000_i1740" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1110.wmz» o:><img width=«97» height=«20» src=«dopb40362.zip» v:shapes="_x0000_i1740">
<shape id="_x0000_i1741" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1112.wmz» o:><img width=«94» height=«20» src=«dopb40363.zip» v:shapes="_x0000_i1741">
<shape id="_x0000_i1742" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1114.wmz» o:><img width=«94» height=«20» src=«dopb40364.zip» v:shapes="_x0000_i1742">
<shape id="_x0000_i1743" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1116.wmz» o:><img width=«97» height=«20» src=«dopb40365.zip» v:shapes="_x0000_i1743">
<shape id="_x0000_i1744" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1118.wmz» o:><img width=«259» height=«20» src=«dopb40366.zip» v:shapes="_x0000_i1744">
<shape id="_x0000_i1745" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1120.wmz» o:><img width=«265» height=«20» src=«dopb40367.zip» v:shapes="_x0000_i1745">
<shape id="_x0000_i1746" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1122.wmz» o:><img width=«275» height=«20» src=«dopb40368.zip» v:shapes="_x0000_i1746">
<shape id="_x0000_i1747" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1124.wmz» o:><img width=«273» height=«20» src=«dopb40369.zip» v:shapes="_x0000_i1747">*
Следовательно, получаем:
<shape id="_x0000_i1748" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1126.wmz» o:><img width=«360» height=«31» src=«dopb40370.zip» v:shapes="_x0000_i1748">
причем минимум достигается при <shape id="_x0000_i1749" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1128.wmz» o:><img width=«43» height=«24» src=«dopb40371.zip» v:shapes="_x0000_i1749">, т.е.:
<shape id="_x0000_i1750" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1130.wmz» o:><img width=«116» height=«24» src=«dopb40372.zip» v:shapes="_x0000_i1750">
Таким образом, получили минимальные общие затраты на производство и хранение продукции и последнюю компоненту оптимального решения:
<shape id="_x0000_i1751" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1132.wmz» o:><img width=«43» height=«25» src=«dopb40373.zip» v:shapes="_x0000_i1751">
Для нахождения остальных компонент оптимального решения, необходимо воспользоваться обычными правилами динамического программирования.
Тогда т.к. <shape id="_x0000_i1752" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1134.wmz» o:><img width=«108» height=«24» src=«dopb40374.zip» v:shapes="_x0000_i1752">, то <shape id="_x0000_i1753" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1136.wmz» o:><img width=«85» height=«24» src=«dopb40375.zip» v:shapes="_x0000_i1753">, откуда <shape id="_x0000_i1754" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1138.wmz» o:><img width=«44» height=«24» src=«dopb40376.zip» v:shapes="_x0000_i1754">, следовательно, из таблицы 11.:
<shape id="_x0000_i1755" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1140.wmz» o:><img width=«147» height=«25» src=«dopb40377.zip» v:shapes="_x0000_i1755"> или <shape id="_x0000_i1756" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1142.wmz» o:><img width=«147» height=«25» src=«dopb40378.zip» v:shapes="_x0000_i1756">
Аналогично т.к. <shape id="_x0000_i1757" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1144.wmz» o:><img width=«109» height=«24» src=«dopb40379.zip» v:shapes="_x0000_i1757">, то <shape id="_x0000_i1758" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1146.wmz» o:><img width=«88» height=«23» src=«dopb40380.zip» v:shapes="_x0000_i1758"> или <shape id="_x0000_i1759" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1148.wmz» o:><img width=«88» height=«23» src=«dopb40381.zip» v:shapes="_x0000_i1759">, откуда <shape id="_x0000_i1760" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1150.wmz» o:><img width=«44» height=«23» src=«dopb40382.zip» v:shapes="_x0000_i1760"> или <shape id="_x0000_i1761" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1152.wmz» o:><img width=«44» height=«23» src=«dopb40383.zip» v:shapes="_x0000_i1761">, следовательно, из таблицы 10.:
<shape id="_x0000_i1762" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1154.wmz» o:><img width=«145» height=«24» src=«dopb40384.zip» v:shapes="_x0000_i1762"> или <shape id="_x0000_i1763" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1156.wmz» o:><img width=«143» height=«24» src=«dopb40385.zip» v:shapes="_x0000_i1763">
Следовательно, получен оптимальный план производства, который имеет два варианта:
<shape id="_x0000_i1764" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1158.wmz» o:><img width=«41» height=«23» src=«dopb40386.zip» v:shapes="_x0000_i1764">
<shape id="_x0000_i1765" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1160.wmz» o:><img width=«44» height=«23» src=«dopb40303.zip» v:shapes="_x0000_i1765">
<shape id="_x0000_i1766" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1161.wmz» o:><img width=«43» height=«24» src=«dopb40371.zip» v:shapes="_x0000_i1766">
<shape id="_x0000_i1767" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1162.wmz» o:><img width=«39» height=«23» src=«dopb40387.zip» v:shapes="_x0000_i1767">
<shape id="_x0000_i1768" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1164.wmz» o:><img width=«45» height=«23» src=«dopb40388.zip» v:shapes="_x0000_i1768">
<shape id="_x0000_i1769" type="#_x0000_t75" o:ole="" fillcolor=«window»><imagedata src=«166.files/image1161.wmz» o:><img width=«43» height=«24» src=«dopb40371.zip» v:shapes="_x0000_i1769">
при этом, каждый вариант оптимального плана производства обеспечивает минимальные общие затраты на производство и хранение продукции в размере 39 денежных единиц.

7. Анализ доходности и риска финансовых операций Финансовой называется операция, начальное и конечное состояние которой имеют денежную оценку и цель проведения которой заключается в максимизации дохода в виде разности между конечной и начальной оценками. При этом практически все финансовые операции проходят в условиях неопределенности и, следовательно, их результат невозможно предсказать заранее. Поэтому при проведении финансовой операции возможно получение как прибыли, так и убытка.
    продолжение
--PAGE_BREAK--