решения за управление на проблеми от тип разпространение

Предишен ◈ Следващото

1. Примери за разпределение задача: транспортни и присвояване проблеми.

2. Отчет за проблема с транспортирането и математически модел.

3. Методи за план строителството трафик

4. Метод за намирането на оптималните възможните решения.

5. Множеството управленски решения.

6. Решенията на мениджмънта в открити проблеми при разпределението тип.

1. Примери за разпределение задача: транспортни и присвояване проблеми

Състояние. Student единици SB-1, SB-2 и SB-3, брой 70, 99 и 80 са включени в селскостопанската работа.

Картофени полета на Р1. Р2. P3 и P4 следва да се разпределят съответно 47, 59, 49 и 43 души. Производителност на труда на студентите зависи от дохода на картофи, от размера на поръчката, се характеризира за тези групи и полета в centners на човек на ден и е представена в матрицата:

2. Отчет за проблема с транспортирането и математически модел

Икономическо производство на проблема транспорт

Отправната точка е еднакво натоварване в количествата, които ще бъдат изпратени на потребителите в количества.

Известни транспортни разходи (скорости) на единица превоз по всяка позиция на елемента, образуващи матрица от транспортните разходи.

Задължително да се намери план транспорт, в който целият товар ще бъдат извадени, са изпълнени всички нужди, и цената на всички стоки се транспортират е най-малкото.

Математически модел на проблема транспорт

Нека означаваме броя на товари, транспортирани от точка до точка. транспортиране план може да се запише във вид на матрица.

По смисъла на означенията са неотрицателно :. (1)

Целевата функция е общите транспортни разходи, които трябва да бъдат най-малко:

ограничение система включва износа на товари и условията на доставка.

1) Ако доставката на стоката е равна на нуждите на системата на ограничения става:

. (Условията на разположение за износ на товари) (3)

. (Задължително условия за доставка на товара) (4)

2) Ако доставката на стоки повече нужди, всички нужди ще бъдат изпълнени, но не всички акции ще бъдат премахнати, и премахване на условието е под формата

3) Ако доставката на стоките е по-малко от търсенето, всички запаси ще бъдат премахнати, но не всички нужди ще бъдат изпълнени, както и условията на доставка на товари ще бъдат под формата

Математическият формулиране на проблема с транспортирането.

измежду множество не-отрицателни решения на системата на линейни уравнения (3) и (4), за да се намери решение, при което линейната функция (2) има минимална стойност.

транспортиране план се нарича ако отговаря на ограниченията на (1) до (3), (4).

Допустим транспорт план, който осигурява минимум на целевата функция се нарича оптимален.

Обикновено, проблемът транспорт, данни се записва като маса разпространение (Таблица 1).

За проблема с транспорта има решение, е необходимо и достатъчно да се общите доставчици резерви са равни на общите нужди на потребителите

В този случай, проблемът транспорт се нарича балансиран и модела - затворен. Ако това уравнение не е изпълнено, тогава проблемът се нарича небалансиран (с грешен баланс), и неговия модел - отворена.

Ако проблемът с транспорта отворен. е необходимо да се добави фиктивен доставчик (или клиент) с липсваща доставка обем и не-цена транспорт. Разпределение на фиктивна доставка до клиента (дилър), е в краен случай.

Транспортните проблеми са решени с общо подобрение на рецепция сериен плана за трафик. Тя включва следните стъпки:

Изграждане на първоначалния план за транспортиране.

Проверка план трафик за оптималност.

Подобряване на транспорта план.

3. Методи за план строителството трафик

Помислете два метода за изграждане на първоначалния план транспорт в таблицата за разпределение.

Метод "северозападния ъгъл на картата."

Ние разпределяне на натоварването от горния ляв клетка, обикновено наречен северозападна: клетка (1.1) се въвеждат номер, и най-малката от номера, т.е. ,

Ако и след това нуждите от точките са напълно удовлетворени. След това запълва (1.2) броя на клетките.

Ако. и доставка на стоки трябва да бъдат изчерпани. След това запълва (2.1) броя на клетките.

Процесът продължава, докато няма повече на всички ресурси и няма напълно да отговори на търсенето. Последно попълнено клетка.

Празни клетки от таблицата съответстват на стойностите на променливите (свободни променливи) и напълнени с - променливи (основни променливи).

Броят на попълнено klenok в базовата равнина и на транспорта трябва да е гладка. Ако в процеса на попълване на таблицата в същото време ограничава до борсови стоки и напълно удовлетворен търсенето (и двете изключени ред и колона) във всяка празна клетка е необходимо да се временно се считат за заети. За тази цел е необходимо да въведете номера 0, но че тази клетка не образува цикъл с по-рано, заети клетки.

Методът на "минимални елементи".

проблем Balance (бъдете сигурни, че TK затворен).

Определяне на празна клетка с най-ниската цена транспортирането. Ако няколко такива клетки, а след това изберете клетката с най-голям потенциал за товара. Ако тези клетки са малко, след това изберете някое от тези клетки.

Избраните клетки

да изведе възможно най-голяма транспортирането на товари на потребителя от страна на доставчика.

От останалите клетки на клетка от таблицата се избира отново с най-ниска тарифа. процес разпределение на товара приключва, когато всички резерви са изчерпани доставчиците и потребителите искат е напълно удовлетворен.

Резултатът е опорен план, който трябва да включва пълни клетки.

Задача 1. Тук като пример, две пътни план транспортни задачи: първо, построени по метода "северозападния ъгъл на картата" (Таблица 2), а вторият - от "минимален елемент" (Таблица 3).

транспортен план, въз основа на "северозападния ъгъл" - Таблица 2

По този начин, TK затворен и следователно има оптимално решение.

2) напиши математически модел на TK.

Означаваме броя транспортирани товари от () до (), където. Част от ограничен система:

условията за износ на товари

условия на доставка

Общо разходи за изпращане са

Задължително да се намери неотрицателно разтвор на ограниченията, при които функцията е на най-малката стойност.

3) Изграждане първоначално позоваване разтвор чрез метода на "минимална елемент".

Последователността на запълване на клетките в таблицата за контрол следното: (2,1), (1,4), (3,3), (3,4), (3,2), (2,2).

По отношение на транспорта, броят на клетките попълнено равно на m + п - профил 1 = 6. транспортни разходи - 1 + 3 = 4.

Ние считаме, потенциала и на системата от уравнения, съставени за пълни клетки.

В системата на броя уравнения е по-малко от броя на неизвестни, така че системата има безкраен брой решения, броят на неизвестни е равна на свободен 7-6 = 1.

Нека дам един неизвестен (това е най-често срещан в системата), произволна стойност. Тогава останалите потенциални възможности са:

Compute оценява свободните променливи съответните свободни клетки:

Ранг, така транспортиране план не е оптимално и транспортни разходи не са най-ниските.

6) Подобряване на транспорта план.

Конструкция за клетката (2,4) в Таблица 5, затворен цикъл: (2,4), (2,2), (3,2), (3,4). Задаване признаци "+" и "-" върховете цикъл, започвайки с клетка (2,4) последователно се редуват между тях. Намери числата, и тя се движи по време на цикъла: 100 изважда от отрицателните стойности на клетките и се добавят 100 до стойността на положителното. В резултат на клетка (2,4) се превърна зает, и две клетки (2,2) и (3,4) изчистени.

Изисквания за товари

За трафик напълнена клетки нов план за 5, и трябва да бъде. От двете освободените клетки (3,4) и (2,2) са запълнени с нула изходната клетка на (3.4), тъй като тя съответства на по-ниска цена на транспорт, и клетката (2,2) остави свободно.

Изисквания за товари

7, за да получите таблица с нова програма за подкрепа на транспорт, за които транспортните разходи са равни.

Проверка на правилността на изчисления с използване формула (11.7):

7) Проверка на решението за оптималност.

Ние считаме, потенциали и от новата система от уравнения, съставени към една маса, пълна с 7 клетки:

Когато получите едно от решенията на тази система:

Всички степени на свободните променливи са положителни:

Липсата на отрицателни оценки е знак за оптимално транспортиране план, в който целевата функция е минимален и грижи.

8) Dadimekonomicheskoe тълкуване на оптималното решение.

Към цената на доставка от елементите бяха най-малкото, и е 2200, трябва да изпратите: 1) 100 единици. товар от до; 2) 300 единици. товари от и до 100 единици. от V; 3) 500 единици. товари от и до 100 единици. товар от до.

5. Множеството на управленските решения

Наличието на нула оценки на свободните променливи за оптимално транспортиране план е знак, че проблемът е алтернатива оптимално (множественост на оптимални решения).

Във всеки оптимално план за kazhdoysvobodnoy snulevoyotsenkoy клетки изгради цикъл и се премества него съответните номера за получаване на набор от оптимални решения.

Общият оптималното решение е линейна изпъкнала комбинация на оптимални решения:

6. Решенията на мениджмънта в открити проблеми при разпределението тип

Проблемът с транспорта се нарича отворена, ако.

1) Да предположим, че (общите резерви на товара е по-малко от общото търсене) за TK.

За решаването на TK се задвижва към затворена предвид: инжектирани с сляпо "резерв" натоварване и нулеви тарифи за превоз на товари от доставчика до всички потребители :. Таблицата за разпределение се добавя към дъното () ти ред в които стоките запаси и тарифи.

Оптималното план на транспорта ТК отворите някоя клетка натоварване за фиктивен доставчик показва nedopostavkugruza съответния потребител.

2) Да предположим, че (общите резерви на повече от общите изисквания за натоварване) за TK.

За да бъде приведена в затворен ум TK въведена сляпо клиент с "необходимост" в Грузия и нулеви тарифи за превоз на товари по всички доставчици на потребителя, т.е. , таблица на разпределение се добавя към полето () та колона, в които необходимостта от равни товари, както и тарифите за превоз на фиктивен потребител.

Оптималното план на транспортиране на такива TK зарежда всяка една клетка за фиктивен потребител показва салдото на неразпределената стоки със съответния доставчик.

Тестовите въпроси

Дайте икономическата обстановка на проблема транспорт (ТЗ) за стойността на критерия.

Какво се нарича транспорт проблема: 1) е затворен; 2) отвори?

Колко променлива съдържа математически модел на затворена TK?

Запис математически модел TK затворен от критерия за цена, дай икономическото тълкуване на променливи, ограничения и целевата функция.

Описание на правилото за преобразуване на отворен модел TK TK затворен ако 1); 2).

Опишете изграждането на една маса за дистрибуция в първоначалния план за транспорта от "северозападния ъгъл." Колко клетки трябва да се попълни таблицата за разпределение, и как да го постигнем?

Опишете изграждането на една маса разпределение на първоначалния метод на програма за подпомагане на транспорта "минимален елемент".

Опишете естеството на потенциалната метод за намиране на оптимален транспорт план ТК.

Посочете оптималност TK транспорт план трябва да се реши по метода на потенциали.

За какво и как да се конструира таблица за преобразуване в цикъла на разпространение, ако планът за превоз не е оптимално? Стойността се определя от безплатно зареждане на клетката, с което движението на стоки през цикъл?

Напишете формулата за изчисляване на оценките на свободните променливи в техническото задание.

Как да се изчисли промяната в целевата функция като същевременно се подобрява плана за транспорт?

Формулиране знак на оптимална алтернатива в техническото задание. Както беше установено в този случай общият Оптималното решение?

Какъв е смисъла на икономическото неравенство? Направи математически модел на ТК. Опишете процеса на решаване на този проблем, обществен транспорт.

Каква е икономическата смисъла на допълнителни променливи в оптималното плана на обществени проблеми транспорт трафика, ако 1) и 2)?

Свързани работи:

Upravlencheskiyresheniya

Обобщение >> държава и право

upravlencheskihresheny ориентация и основната технология upravlencheskogoresheniya развитие (PVP) ... 0.5 1. 1. Формиране upravlencheskogoresheniya (. Има различни начини за решаване на този проблем, методът на потенциала и -raspredelitelny. и покри 100 хиляди.

Upravlencheskieresheniya (31)

Разглеждане Управление >>

решения. След като разгледа тези отличителни черти на вземане на решения в организациите може да се определи като upravlencheskogoresheniya. Upravlencheskoereshenie. различни начини за решаване на този проблем -raspredelitelny метод. ситуации (като например - вероятност.

Психологически аспекти на решение upravlencheskihresheny (1)

Курсова Психология >>

Активността се да приеме upravlencheskogoresheniya е да се изгради няколко вида модели: информация и конкретизирана. Xg> = 0 Има различни начини за решаване на този проблем - потенциален метод на разпространение и т.н. Като общо правило ..

Cribs за upravlencheskimresheniyam

Алтернативно, избор, изпълнение на решения. корекция, изисканост, финес. Upravlencheskihresheny съоръженията към тях. формално, неговите компоненти. Xg> = 0 Има различни начини за решаване на този проблем -raspredelitelny метод потенциали и др. Обикновено.

Upravlencheskieresheniya (27)

пазар. Вместо по планиране и разпределение на системата започва да работи. работи по приемането на upravlencheskihresheny. Отбелязването на целите и задачите. обозначаващ обект и. процеса на вземане на upravlencheskihresheny. Организационна лидерски стил Tipyupravlencheskihresheny.