1_Prakt_excel ZLP
Практическа работа номер 6. Пример за EXCEL за решаване на задачи на линейното програмиране.
Цел: Да се научим да се формализира икономически предизвикателства, да се изгради математически модели, за да откриете и тълкуване на резултатите.
Тези проблеми са решени в Excel с помощта на Solver.
Ако математически модел на процеса на разследване и свързаните ограничения върху стойностите на параметрите му са линейни, а след това задачата е да се постигне по линейното програмиране проблем.
решения Търсене на инструменти могат да се използват за задачи, които включват много izmenyaemyhyacheek и помага да намерите комбинация от променливи, които определят целевата клетка до желаната стойност (например, максимална или минимална). Той също така ви позволява да посочите едно или повече ограничения - условия, които трябва да бъдат изпълнени в търсенето на решения.
Примери на проблеми, които могат да бъдат решени с помощта на разтвори за търсене:
задача проблем
съставяне на оптимален план на производството,
решението на уравнението на регресия.
Преди да се свържете търсенето инструмент за намиране на решение. което трябва да се анализира проблема и да изгради математически модел. За да се построи модел трябва да:
а) определи какво променливи на модела;
б) изберете целевата функция;
в) да определи лимити да бъдат изпълнени от променливите.
При изготвянето на работен лист, за да се реши проблемът, трябва да:
предприеме набор от клетки за съхранение на променливите;
в една клетка, за да влезе в целевата функция. Целевата функция е винаги зависи от променливите, така че в килия с конкретни функции, като отнасящо се до клетката, където се съхраняват на променливите;
подготви стойности и формули за определяне ограничения. Тъй като се налагат ограничения на променливите във формулите за определяне на ограниченията за препращане към клетката, където се съхраняват променливи.
Разтворите на диалоговия oknaPoisk
След изграждането на математически модел може да се отнася до средствата за намирането на решения. За да направите това, използвайте командата Tools - Solver. (. Фигура 1) - (Ако тази опция не е налична, първо трябва да изпълните следните стъпки :. Обадете-ина диалогов прозорец от командата Tools Add-Ins и проверете полето за търсене към разтвор) диалоговия прозорец Solver се появява.
Фиг.1 Window Solver.
В определената цел да има връзка към клетка с цел функция. Ако преди да се обадите Solver с инструменти изберете клетката с целевата функция (препоръчително), а след това тази област вече ще бъдат запълнени.
По-долу са контролите - превключватели, - уточнява коя стойност на целевата функция, за да бъдат постигнати при решаването на проблема: минимални, максимални или определена конкретна стойност.
Чрез промяна на областта ви позволява да посочите диапазон от клетки, в които се намират неизвестни, се отрази на целевата функция.
Списък на ограниченията е всички ограничения, наложени от състоянието на бутона Add. диалогов прозорец, който ще се появи (фиг. 2).
Ris.2.Okno диалог, за да настроите ограничения
бутона Добавяне позволява да се определят някои ограничения, бутон ОК добавя ограничението и затворете прозореца.
Бутонът Редактиране на диалоговия прозорец ви позволява да търсите за намиране на решение за модифициране избран в списъка за давността. В този случай, на екрана ще се появи диалогов прозорец Добавяне на ограничение (фиг. 2) вече пълни контроли.
Върху бутона Изтриване на диалоговия прозорец ви позволява да търсите за намиране на решение за премахване на избрани ограничение. След като ще бъде зададен на всички данни за разглежданият инструмент, използвайте бутона Run. Ако не бъде намерено решение, Excel ще даде това съобщение, и резултатът от изчислението на задачата ще бъдат поставени в съответните клетки. Ако не може да бъде намерено решение, Excel също ще издаде това съобщение.
опции за търсене на решения
За да промените настройките, за да се намери решение на проблема, ще трябва да използвате диалоговия Опции бутон решение за търсене кутия (фиг. 1), за да се покаже диалоговия прозорец Разширено търсене решения (фиг. 3).
Фиг. 3.Zadanie параметри poiskaresheniya
Таблица. 1. описание на елементите на този прозорец. Трябва да се отбележи, че стойностите и управление на състоянията, по подразбиране обикновено са достатъчни за повечето цели.
Таблица 1.Parametry решения за търсене
Въвеждане на изходните данни и формули в таблица, както е посочено по-долу:
активирате, щракнете Solver в менюто Инструменти и описват нейните параметри, както е показано по-долу:
Не забравяйте да посочите в настройките на линеен модел.
Започнете търсенето на решение. Ако сте направили всичко правилно, а след това решението ще бъде същата като на фиг. 6:
От решението показва, че планът за оптимално освобождаване предвижда производството на 80 кг бонбони, "Б" и 200 кг от бонбони "C". Candy "А" не си струва производство. Получен от вас печалба в размер на 4000 стр.
Цел 2. Изготвяне диета
Една малка селскостопанска предприятието произвежда угояване на патици.
В същото време има реална възможност да се използват два вида фураж - и Korm1 Korm2.
Цената на 1 кг: Korma1 - 0,8 рубли. и Korma2 - 1 втриване.
Всяка храна в своя състав съдържа жизнено значение за птици хранителни вещества B1, B2 и B3, но в различни пропорции. Тези съотношения, показани в Таблица 14.
Количеството на хранителни вещества в единици на 1 кг храна:
9 единици хранителен В1
8 В2 вещества единици и
B3 12 единици вещество.
Необходимо е да се направи най-малко разходи дневна дажба от домашни птици, състояща се от Korma1 и Korma2, но за определяне на условията за съдържанието на хранителни вещества в него са били изпълнени.
Задача 3. Проблемът с транспорта
В района има две фабрики и три потребителите на техните продукти - къща за изграждане на заводи. Таблицата показва командировъчни на производството на цимент, дневната нужда от него съчетава и разходи един т цимент транспорт на всяко растение, всяко растение.
Необходимо е да се направи план на цимент дневен трафик, за да се сведе до минимум транспортните разходи.
Решението неизвестни количества са от обема на трафика. Нека xij- обем на превоз на цимент от завода на i- ия j- тата растение, PIJ - разходите за транспорт милионтон циментов завод в i- ия j- тата растение. След това, целевата функция е общо, транспортни разходи:
Непознат в този проблем трябва да отговарят на следните ограничения:
обеми на трафика не може да бъде отрицателна, т.е. xij≥ 0.
Всички цимент с растения, които се изнасят. Нека ай - обемът на производството на цимент в завода-тото. След това, това ограничение е, както следва:
Нуждите на всички растения в цимента, трябва да бъдат изпълнени. Ако за BJ означават търсенето на цимент в к-то растение, това състояние може да се запише като:
данни за въвеждане могат да бъдат подредени в листа, както е показано на фиг. 7. При подготовката на тези примери са направени настройки към клетките в работния лист показва формулата и не на стойностите, изчислени с помощта на тези функции, които показват какво формули трябва да се използват за изпълнение на целевата функция и ограниченията. За решаване на проблема, не е необходимо да се покаже формулата вместо стойностите. След изготвяне на работния лист, който искате да се обадите и да потърсят изход за запълване на диалоговия прозорец, както е показано на фиг. 8. Освен това, трябва да използвате бутона Опции и след това поставете отметка в полето Lineynayamodel.
Фиг. 7. Първичните данни за проблема с транспортирането на цимент
Фигура 8. Създаване на първоначалните данни за решения на полето за търсене
След натискане на функцията Run Solver намери оптимален план за ежедневно транспортиране на цимент.
Забележка. В този пример, проблемът е балансиран: общият обем на производството е общия обем в която се нуждае. Ето защо, в този модел, не е необходимо да се вземат предвид разходите, свързани с съхранението (свръхпроизводство), или с кратко доставка (на дефицита). В противен случай би било необходимо да се въведат в модела:
в случай на свръхпроизводство - фиктивен растение, единична цена на транспортиране на продукти, които ще бъде равна на разходите за съхранение и необходимостта от продукта - съхранение обем на производство излишък във фабриките;
в случай на недостиг - фиктивен фабрика, разходите за транспорт, от които ще бъде равна на цената на глоби за неизпълнение на доставка на продукти, тъй като обема на трафика - обеми от недостиг на продукти в точките за дистрибуция.
Заводът произвежда корпуса за хладилници и ги допълва с оборудване, предоставена от други компании, без ограничения. Таблицата показва стандартите на разходите за труд, разходите за материали за производство на снаряди за тези ограничения ресурси на месец и приходите от продажбата на хладилника всеки от петте марки. Намери месечно хладилници пътна карта, максимизиране на печалбата.
7. Чай опаковане фабрика произвежда чай класове А и Б, чрез смесване на трите съставки: индийски, грузински и Краснодар чай. Таблица I показва съставки на нормите на приложение, обемът на запасите от всяка съставка и печалби от продажби на 1 m чайове А и Б.
норма (т / ден)
Печалба от realizatsii1 тона продукти (търкайте.)
За да продължите с изтеглянето, което трябва да се съберат на снимка: