Как да решим линейното програмиране в електронна таблица

Решаването на задачи за линейно програмиране в електронна таблица дава уравнения за максимизиране на бизнес печалбите. Приложено към бизнеса, линейното програмиране обикновено включва обективна формула, като единична печалба умножено по продадено количество. Той също така включва поредица от формули, които ограничават коефициентите на целевата формула. Една примерна формула за ограничение включва броя часове, необходими за производството на продуктите, посочени в обективна формула. Добавката на Solver на Excel предоставя лесен начин за решаване на проблеми, включващи такива формули. Solver работи назад, за да намери оптимални данни за целите и ограниченията, които въвеждате.

1

Въведете в нова колона на електронна таблица имената на променливите на вашата целева формула. Например въведете "nWidgets" и "nGadgets", които представляват броя на джаджи и приспособления, които хипотетичната компания прави.

2

Изберете имената на променливите и една колона вдясно от тези имена. Щракнете върху командата „Създаване от селекция“ в раздела „Формули“, след това поставете отметка в квадратчето „Лява колона“ и щракнете върху „OK“. Това присвоява имената ви на избраните клетки, което улеснява въвеждането на формула.

3

Въведете етикета на вашата обективна формула и самата формула в две нови празни клетки. Например въведете „Печалба“ и „= 3nWidgets + 5nGadgets "(и двете без кавички). 3 и 5 представляват печалбата за отделна джаджа и притурка. Цялата формула изчислява печалбата от производството на nWidgets и nGadgets.

4

Въведете етикета на първата формула на ограничението, като например "nHoursInPlantA" за примера на джаджата. Този етикет показва функция, която изчислява броя часове, необходими за завършване на една фаза (напр. "PlantA") от производството на джаджи и приспособления.

5

Въведете клетка до етикета на ограничението самата формула на ограничението. Въведете "= 5nWidgets + 7nGadgets "(без кавички), например. Това уравнение показва, че са необходими пет часа, за да се направи всяка джаджа и седем часа, за да се направи всяка притурка. Въведете получената стойност на ограничението в клетката вдясно от ограничението. Например, въведете "120", за да се посочи, че общите производствени часове в PlantA трябва да останат под 120 часа.

6

Въведете останалите формули и стойности на критериите за вашия проект. Записите по-долу следват примера на джаджата; натиснете "Tab" за всяка запетая.

=3nWidgets + 7nGadgets, 65

= 2 * nДжаджи, 15

7

Въведете две допълнителни формули за критерии и техните стойности, за да посочите, че всички променливи в целевата формула трябва да са над нулата. Въведете следното за примера на джаджата; натиснете "Tab" за всяка запетая.

= nWidgets,

= nДжаджи, 1

8

Щракнете върху "Опции" от менюто Файл. Изберете категорията „Добавки“ в диалоговия прозорец „Опции“. Щракнете върху "Solver" от списъка с добавки, след което щракнете върху бутона "Go". Поставете отметка в квадратчето "Solver" в новия прозорец, който се появява, след което затворете всички диалогови прозорци. Excel добавя командата Solver към своя раздел Data.

9

Щракнете върху „Решител“, след което щракнете върху клетката на формулата на вашата цел Щракнете върху бутона за избор на диапазон на полето с променливи клетки, след което изберете клетките, съдържащи вашите променливи. За пример за джаджа, изберете клетките nWidget и nGadget. Това са клетките, за които Excel ще изчисли оптималните коефициенти на целевата формула.

10

Щракнете върху бутона "Добавяне", за да видите контролите за посочване на ограничения. Използвайте бутоните за избор на диапазон на контролите за клетка и ограничение, за да изберете клетките, съдържащи формулата и стойността на първия критерий. Щракнете върху правилния оператор за сравнение от падащия списък между тези две контроли. За примера на джаджата това означава да щракнете върху опцията „<“, за да посочите, че първата формула трябва да даде стойност по-малка от 120.

11

Въведете останалите формули и стойности на критериите, както сте направили първата, след което кликнете отново върху „Добавяне“. Щракнете върху клетката nWidgets, след това щракнете върху оператора "int", за да се изисква тази стойност да е цяло число. Създайте същия тип критерии, "int", за клетката nGadgets.

12

Щракнете върху бутона "Решаване". Excel изчислява оптималните стойности за променливите на вашата обективна формула (например 19 приспособления и 1 притурка).


$config[zx-auto] not found$config[zx-overlay] not found