Търсене решения

Има много задачи, които могат да бъдат значително облекчени от търсенето на инструмент за решения. Но за това трябва да се започне с организацията на работния лист в съответствие с подходящ модел за търсене на решения, от които се нуждаете за добро разбиране на връзката между променливите и формули. Въпреки, че формулирането на проблема обикновено е основната трудност, време и усилия, изразходвани за подготовката на модела, е съвсем оправдано, защото резултатите може да ви спаси от излишно разхищение на ресурси, неподходящо планиране, ще ви помогнат да увеличат печалбите чрез оптимално управление на финанси или за идентифициране на най-доброто съотношение на обема на производството, запасите и позиции.

От своя проблем същност оптимизация - математически модел на даден процес на производство, неговото разпределение, съхранение, обработка, транспорт, покупка или продажба, извършване на широка гама от услуги и т.н. Това е често срещан вид математически проблем: Като се има предвид / Намери / При условие, но който има много възможни решения. По този начин, проблемът за оптимизация - проблемът избор от многото възможни варианти на най-доброто, най-доброто от. Решението на този проблем се нарича на плана или програмата. например, те казват - производството на даден план или програма за реконструкция. С други думи, това са неизвестни, които са открили, например, броят на продуктите, които ще дадат най-добра възвръщаемост. Проблемът за оптимизация - намерете до екстремум, т.е., на максимална или минимална стойност на конкретна функция, която се нарича целева функция. например, може да е функция на печалба - разходи приходи минус. Тъй като всичко в света е ограничено (време, пари, природни и човешки ресурси), по оптимизационни проблеми винаги има някои ограничения. например, броят на метал, и работната машина в завода за производство на части. На следващо място, помислете примера на много прост проблем дизайн оптимизация, но като се използва тя може да бъде лесно да се разбере организацията на строителството на таблиците за ефективността на решаване на практически задачи за оптимизация.

Имаме класически проблем, когато фирмата произвежда два вида продукти (продукт А и продукт Б) на определена цена за тяхното производство изисква 4 вида ресурси (Resource 1 Resource 2 Resource 3 Resource 4), които са на разположение на дружеството, в определено количество (склад), съдържа и информация, колкото е необходимо за всеки ресурс за единица продукция, съответно продукт а и продукт Б. Трябва да намерим, тогава количество а и от продукта, което ще осигури максимален доход (приход) (виж. фиг.).

След това, ние трябва да се направи връзката между ограниченията, плана и целевата функция. За да направите това, ние изграждаме допълнителна колона (използвани), в която на входа formuluSUMMPROIZV (Norma; Plan). Norm - е цената на специфичен ресурс за единица продукт А и Б на продукта, както и план - броя на продуктите, които търсим. Клетките въведете формулата SUMPRODUCT Доход (с ДДС; Plan). Така че ние попълнено колоната Използвани формули и клетка за доходите. От плана са променливи, които оказват влияние върху размера на използваните ресурси и приходите, а след това на клетката с формулата е в пряка зависимост от информацията, че ще има резултат от търсенето на решения. От горното можем да се направят следните изводи, че всеки проблем оптимизация трябва задължително да имат три компонента:

неизвестен (което се търси, това е, плана);

неизвестна граница (областта за търсене);

целевата функция (за целта, за която търсите екстремум).

броя на неизвестни (решение променливи) - 200;

брой определими граници (изрично ограничение) до неизвестно - 100;

ограничаване на броя на условия (проста ограничение), за да неизвестно - 400.

решения за търсене на процеса 1. Създаване на таблица с формули, които установяват връзка между клетките.

6. Щракнете върху бутона Options (Опции), и в прозореца, който се появява, поставете превключвателя на положителна стойност (ако променливите трябва да са положителни числа), линеен модел (ако проблемът е, че сте решили, се отнася до линейни модели)

7. Чрез натискане на бутон Solver (Run), започва процеса на намиране на решения.

8. Когато Solver Резултати диалогов прозорец (резултатите от търсенето на решения), изберете Keep Решете Solution Switch (Запазване на намереното решение) или възстановяване на първоначалните стойности (Възстановяване на настройките по подразбиране). 9. Щракнете върху бутона OK.

Търсене параметри означава resheniyaMaksimalnoe време - служи за ограничаване на времето, отделено за търсенето на решения на проблема. В тази област, можете да въведете времето в секунди, не повече от 32 767 (около девет часа); на стойност от 100, по подразбиране, е доста приемливо за най-прости задачи.