экономико- математическая модель задачи о назначении

Р`СЂЂЂСІРёСЂЂЂР` СјСЂЂЂСЂЂЂРeРСЂЂЂРёР¶РµРСіСЂЂЂРё РµР`РgРµР`СЂЂЂРeеиЀЂЂ РЂЂЂ РР`СЂЂЂСІРёСЂЂЂРe СјСЂЂЂСЂЂЂРeРСЂЂЂРёР¶РµРСіСЂЂЂРeРЂЂЂ РµР`РgРµР`СЂЂЂРeеиЀЂЂ РСІРСіСЂЂЂР`жлРeРµ РgР`РСІРeСЂЂЂ В«-В», Рeѳли СІР`РaРСЂЂЂРёРЂЂЂ РµРe РРРfРeСЂЂЂ жрЂЂРРлеѿрЂЂСє СіРРСЂЂЂР¶РeСЂЂЂСіСЂЂЂР¶СѻрЂЂСС» РРРeСІР`СЂЂЂРёС». РѕСЂЂЂРСІРРёСІРР¶Р`СЂЂЂСє РР»Р`Рµ РµР`РgРµР`СЂЂЂРeеиѿ СІР`РaРСЂЂЂРёСЂЂЂ РР РРРeСІР`СЂЂЂРёСїР, РСІРё РРСЂЂЂРСІРР СіСРРР`СІРµРРe жѲРeРСї РµР` жрЂЂРРлеРeеиРe СІР`РaРСЂЂЂ РaСРAРeСЂЂЂ РиеиРР`лѺерЂЂР.^ Р]РРРµРРРёРР-РР`СЂЂЂРeРР`СЂЂЂРёСЂЂЂРeСіРР`Сї РРРAРeлѺ РР`РgРµР`СЂЂЂРeеиРe СЂЂЂРeР»РeР¶РРЂЂЂ СЂЂЂСРµРСЂЂЂРёРё: m m F = піЂЂЂпіЂЂЂ Cijxij ЂЂЂЂmin, xij  Ђ@ 0, i = 1,вІVвІV, m j=1 i=1 РСІРё РРСІР`еирЂЂРeеиѿрЂЂ: m піЂЂЂ xij  ЂT1, I = 1,2,3,4,5,6,7,8,9,10 (ССіР»Ржиѿ РµР`РgРµР`СЂЂЂРeеиѿ СІР`РaРСЂЂЂРµРёРР`) j=1 m піЂЂЂ xij = 1, j = 1,2,3,4,5,6,7,8,9,10,11,12 (ССіР»Ржиѿ РgР`РРлеРeеиѿ Р¶Р`РР`ерЂЂРµРРЂЂЂ i=1 РAРР»РfРµРСіСЂЂЂРё) РPР`СіСіРРСЂЂЂСІРёР РaРР»РeРe РРРAСІРРaеРРР`РfРAСЂЂЂРЂЂЂ РёРg СјСЂЂЂРёСЂЂЂ СјСЂЂЂР`РРР¶: 1. РѕРРgРAР`еиРe СЂЂЂРСІРСЂЂЂ РAлѿ СІРeСЂЂЂРeеиѿ РgР`РAР`СЂЂЂРё РСІРeРAРРР»Р`РР`РeСЂЂЂ СіРРgРAР`еиРe РР`СЂЂЂСІРёСЂЂЂСЂЂЂ РµР`РgРµР`СЂЂЂРeеиЀЂЂ РР РAРР»РfРµРСіСЂЂЂСїР. РЂЂЂР»Сї СјСЂЂЂРРР РµРeРРaСЂЂЂРРAРёРР жрЂЂРРлеирЂЂСє СІРeРgРeѲжиѲРР¶Р`еиРe РёРgРРeеѿРeРСЂЂЂСЂЂЂ СїСЂЂЂРeРeР: B3:K15 жжРРAСїСЂЂЂСіСї В«1В». РР`РРёР РРaСІР`РgРР, СІРeРgРeѲжиѲСРeСЂЂЂСіСї РРeСіСЂЂЂР, РРAРe РРСіР»Рe СІРeСЂЂЂРeеиѿ РgР`РAР`СЂЂЂРё РaСРAРeСЂЂЂ РµР`СЂЂЂРРAРёСЂЂЂСєСіСї СІР`СіРСІРeРAРeР»РeеиРe СІР`РaРСЂЂЂРёСЂЂЂ РР РAРР»РfРµРСіСЂЂЂСїР, РРaРeСіРРeСЂЂЂРёР¶Р`ѻрЂЂРeРe РР`РСіРёРР`лѺеСС» РСІРРёРgР¶РРAРёСЂЂЂРeлѺеРСіСЂЂЂСє СЂЂЂСІСРAР`. 2. РЂЂЂР¶РРA РСІР`еирЂЂРµСЂЂЂСЂЂЂ ССіР»РжиЀЂЂ. РЂЂЂР¶РeРAРёСЂЂЂРe ССіР»Ржиѿ РµР`РgРµР`СЂЂЂРeеиѿ СІР`РaРСЂЂЂРµРёРР` СЂЂЂРлѺРР РµР` РРAРµС РAРР»РfРµРСіСЂЂЂСє, СЂЂЂ.Рe. m піЂЂЂ xij  ЂT1, i = 1,вІV..,m j=1 РРAРe xij - РµР`РgРµР`СЂЂЂРeеиРe i-РР СІР`РaРСЂЂЂРµРёРР` РµР` j-СС» РAРР»РfРµРСіСЂЂЂСє, m вІЂЂЂ РРлирЂЂРeСіСЂЂЂР¶Р Р¶Р`РР`ерЂЂРµСЂЂЂСЂЂЂ РAРР»РfРµРСіСЂЂЂРeРЂЂЂ. РЂЂЂР»Сї СјСЂЂЂРРР РµРeРРaСЂЂЂРРAРёРР жрЂЂРРлеирЂЂСє СіР»РeРAСѻрЂЂРёРe РРРeСІР`СЂЂЂРёРё: РССІСіРСІ Р¶ СїСЂЂЂРeРЂЂЂРС Р3; РYРeР»РРµССЂЂЂСє РgРµР`Р В«піЂЂЂВ»; РЂЂЂСЂЂЂРAРeлирЂЂРe РµРeРРaСЂЂЂРРAРёРСЂЂЂРe РAлѿ СіСРРРёСІРР¶Р`еиѿ СїСЂЂЂРeРЂЂЂРРё B3:K3; РР`РfР`СЂЂЂСє ENTER вІЂЂЂ РРРAСЂЂЂР¶РeСІРfРAРeеиРe жжРРAР` СЂЂЂРСІРСР» РAлѿ СіСРРРёСІРР¶Р`еиѿ. РРµР`Р»РРРёСЂЂЂРµСЂЂЂРe РAРeРЂЂЂСіСЂЂЂР¶РёСї жжРeСіСЂЂЂРё жрЂЂРРлеирЂЂСє РAлѿ СїСЂЂЂРeРeР Р4, Р5, Р6, Р7, Р8, Р9, Р10, Р11, Р12, Р13, Р14, СЂЂЂ.Рe. жжРeСіСЂЂЂРё ССіР»Ржиѿ ССіР»Ржиѿ РgР`РРлеРeеиѿ Р¶Р`РР`ерЂЂРµРРЂЂЂ РAРР»РfРµРСіСЂЂЂРё (РAлѿ жѳРeСЂЂЂ СіСЂЂЂСІРР). Р]СЂЂЂРё РAРeРЂЂЂСіСЂЂЂР¶РёСї РРРfеРѲРeР`лиРgРР¶Р`СЂЂЂСє РёРµР`СЂЂЂРe: РССІСіРСІ Р¶ СїСЂЂЂРeРЂЂЂРС Р3; РРРРёСІРР¶Р`СЂЂЂСє Р¶ РaССЂЂЂРeСІ (СЂЂЂ.Рe. РРРРёСІРР¶Р`СЂЂЂСє Р¶ РaССЂЂЂРeСІ СЂЂЂРСІРСР»С, жжРeРAРeееСС» РAлѿ СїСЂЂЂРeРЂЂЂРРё Р3); РЂЂЂСЂЂЂРAРeлирЂЂСє СїСЂЂЂРeРЂЂЂРРё Р4:Р14; РЂЂЂСіСЂЂЂР`жирЂЂСє РёРg РaССЂЂЂРeСІР` (жѳрЂЂР`Р¶РР` СЂЂЂРСІРСР»Р` РAлѿ СіСРРРёСІРР¶Р`еиѿ Р¶ Р4:Р14). РЂЂЂР¶РeРAРeеиРe ССіР»Ржиѿ РgР`РРлеРeеиѿ Р¶Р`РР`ерЂЂРµРРЂЂЂ РAРР»РfРµРСіСЂЂЂРё, СЂЂЂ.Рe. m піЂЂЂ xij = 1, j = 1,вІV,m. i=1 РЂЂЂР»Сї СјСЂЂЂРРР РµРeРРaСЂЂЂРРAРёРР жрЂЂРРлеирЂЂСє СіР»РeРAСѻрЂЂРёРe РРРeСІР`СЂЂЂРёРё: РССІСіРСІ Р¶ РЂЂЂ15; РYРeР»РеирЂЂРe РgРµР`Р В«піЂЂЂВ». РСІРё СјСЂЂЂРР Р`жрЂЂРРР`СЂЂЂРёСЂЂЂРeСіРРё жрЂЂРAРeлѿРeСЂЂЂСіСї Р¶РeСіСє СіСЂЂЂРР»РaРeСЂЂЂ РЂЂЂ3:РЂЂЂ14; ENTER вІЂЂЂ РРРAСЂЂЂР¶РeСІРfРAРeеиРe СіСРРРёСІРР¶Р`еиѿ РРРР`РgР`СЂЂЂРeР»РeРЂЂЂ жрЂЂРAРeР»РeееРРР СіСЂЂЂРР»РaСЂЂЂР`. РРСіР»РeРAРР¶Р`СЂЂЂРeлѺеРСіСЂЂЂСє СјСЂЂЂРёСЂЂЂ РAРeРЂЂЂСіСЂЂЂР¶РёРЂЂЂ жрЂЂРРлеирЂЂСє РAлѿ СїСЂЂЂРeРeР Рѕ15:Р15. РР`РРёР РРaСІР`РgРР, жжРeРAРeерЂЂ РРСІР`еирЂЂРeеиѿ РР РµР`РgРµР`СЂЂЂРeеиѻ СІР`РaРСЂЂЂРµРёРР` СЂЂЂРлѺРР РµР` РРAРµС РAРР»РfРµРСіСЂЂЂСє Рё ССіР»Ржиѻ РgР`РРлеРeеиѿ жѳРeСЂЂЂ Р¶Р`РР`ерЂЂРµСЂЂЂСЂЂЂ РРeСіСЂЂЂ. 3. РЂЂЂР¶РРA РёСіСЂЂЂРРAерЂЂСЂЂЂ РAР`еерЂЂСЂЂЂ. РЂЂЂР¶РРA ССіР»РжерЂЂСЂЂЂ РРРeСІР`СЂЂЂРёРЂЂЂ(Р¶ СїСЂЂЂРeРЂЂЂРРe Р19:Р30 жжРРAРёСЂЂЂСіСї В«1В»), РРСЂЂЂСІРeРaРµРСіСЂЂЂСє Р¶ РgР`РРлеРeеии Р¶Р`РР`ерЂЂРµРРЂЂЂ РAРР»РfРµРСіСЂЂЂРё (В«1В» - Р¶ РЂЂЂ18:Р18), жжРРA РgР`СЂЂЂСІР`СЂЂЂРёР¶Р`РeРРРР жѲРeРРeеи РµР` жрЂЂРРлеРeеиРe РР`РfРAРРЂЂЂ РРРeСІР`СЂЂЂРёРё (РaР»РР РЂЂЂ19:Р30Р»РР РA РgР`СЂЂЂСІР`СЂЂЂРёР¶Р`РeРРРР жѲРeРРeеи РµР` жрЂЂРРлеРeеиРe РР`РfРAРРЂЂЂ РРРeСІР`СЂЂЂРёРё ()РРлеРeеиѿ жѳРeСЂЂЂ Р¶Р`РР`ерЂЂРµСЂЂЂСЂЂЂ РРeСіСЂЂЂ. СІР`РaРСЂЂЂРёСЂЂЂ РР РAРР»РfРµРСіСЂЂЂСїР ) (РPРёСі. 2.2)РPРёСі. 2.2 РЂЂЂР¶РРA РёСіСЂЂЂРРAерЂЂСЂЂЂ РAР`еерЂЂСЂЂЂ4. РР`РgРµР`СЂЂЂРeеиРe СЂЂЂРeР»РeР¶РРЂЂЂ СЂЂЂСРµРСЂЂЂРёРё. РЂЂЂР»Сї жрЂЂСЂЂЂРёСіР»РeРµ

Р`СіСЂЂЂРeСІ РAРР»РfРeРµ РµР`РgРµР`СЂЂЂРёСЂЂЂСє РµР` 10 СЂЂЂРёРРжрЂЂСЂЂЂ РРРeСІР`СЂЂЂРёРЂЂЂ 12 СІР`РaРСЂЂЂРёСЂЂЂ. РЂЂЂР`еерЂЂРe Р жѲРeРРeеи, РРСЂЂЂРСІРРe РgР`СЂЂЂСІР`СЂЂЂРёР¶Р`ѻрЂЂ СІР`РaРСЂЂЂРёРe РµР` жрЂЂРРлеРeеиРe РР`РfРAРРЂЂЂ РРРeСІР`СЂЂЂРёРё, РСІРёР¶РeРAРeерЂЂ еиРfРe Р¶ СЂЂЂР`РaлирЂЂРe 2.1 (РР`СЂЂЂСІРёСЂЂЂР` СјСЂЂЂСЂЂЂРeРСЂЂЂРёР¶РµРСіСЂЂЂРё РµР`РgРµР`СЂЂЂРeеиЀЂЂ). РРРeСІР`СЂЂЂРёСї РPР`РaРСЂЂЂРёРЂЂЂ Р1 Р2 Р3 Р4 Р5 Р6 Р7 Р8 Р9 Р10 РP1 29 31 16 16 17 34 20 28 16 13 РP2 29 25 22 30 24 31 37 23 16 27 РP3 27 32 0 14 34 30 27 16 19 17 РP4 21 35 0 32 31 28 30 29 31 16 РP5 21 36 0 14 24 30 21 28 29 27 РP6 28 35 25 30 22 16 0 18 25 18 РP7 27 34 33 26 14 19 18 37 19 16 РP8 27 34 27 30 37 37 26 22 35 33 РP9 16 26 18 26 16 20 31 34 28 29 РP10 16 22 33 22 21 19 19 37 36 24 РP11 26 35 13 14 17 36 17 17 25 21 РP12 34 25 19 14 36 36 17 36 26 33 РPРёСі. 2.1 Р

0.52 Mb.РР`РgР¶Р`еиРe СіСЂЂЂСІР`еирЂЂР`2/3РЂЂЂР`СЂЂЂР` РРежРeСІСЂЂЂР`СЂЂЂРёРё12.11.2012РPР`РgРРeСІ0.52 Mb.РРёР   2   ^ 2. РЂЂЂР`РAР`СЂЂЂР` Р РµР`РgРµР`СЂЂЂРeеиѿрЂЂ 2.9 Р

2. РЂЂЂР`РAР`СЂЂЂР` Р РµР`РgРµР`СЂЂЂРeеиѿрЂЂ - РЂЂЂР`РaРСІР`СЂЂЂРСІРµР`Сї СІР`РaРСЂЂЂР` РР РAРёСіСЂЂЂРёРлиеРe В«Р]РРРµРРРёРР-РР`СЂЂЂРeРР`СЂЂЂРёСЂЂЂРeСіРРёРe РРeСЂЂЂРРAСЂЂЂ Рё РСІРёРР»Р`РAерЂЂРe РРРAРeли»...