линейното програмиране е математически метод, използван за изчисляване на количеството на различни суровини , необходими за оптимизиране на някои изход даден набор от оперативни ограничения. Дейности , свързани с линейни програмни проблеми включват идентифициране на променливите , идентифициране на ограниченията и максимизиране на желания изход . Линейно програмиране е универсален метод, който се използва в промишлеността , селското стопанство, преработката на нефт , финансовото планиране и логистика. A Linear Програмиране Пример

Примерът , използван в тази статия е , както следва . Производителят джаджа прави два вида джаджа : тип А и тип Б. Производственият процес и за двете джаджи има две стъпки. Widget A нуждае от два часа след обработка в стъпка едно и един час на обработка в стъпка две . Widget B нуждае един час от преработка в стъпка един и три часа от преработка в стъпка две . Компанията джаджа има 40 работническо- часа на труда на разположение за една стъпка и 60 работническо- часа на разположение за стъпка две . Компанията прави $ 20 печалба на всяка джаджа A и $ 15 всяка джаджа B. За да се максимизира печалбата какъв номер на всяка джаджа трябва да се произвежда ? Каква е тази максимална печалба?

Проверка на проблема е решим

A проблем трябва да притежава следните качества , за да бъде решим с помощта на линейното програмиране . Всички променливи трябва да бъдат непрекъснати . Това означава, че те могат да бъдат изразени като деления , а не само на цели числа. Трябва да има една единствена цел да бъде или увеличени или намалени до минимум и ограниченията и целта трябва да бъде линейна. Това означава, че условията трябва да бъдат или една стойност или една стойност , умножена по неизвестна стойност. В примера , час и печалбата и двете са непрекъснати. „Номерът на джаджи “ е цяло число, обаче може да се допусне да бъде непрекъснато по време на проблема и след това се закръгля до най- близкото цяло число в края . Целта да се постигне максимален е печалбата . Ограниченията са единични стойности. Това означава, че проблемът е решим .