Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Общая задача линейного программирования
|
|
Общей задачей линейного программирования называется задача, которая состоит в определении таких значений неизвестных переменных x1, x2, …, xn, для которых функция цели
f(x) = C1 × x1 + C2 × x2 + …+ Cn × xn ® extremum
принимает экстремальное значение и которые удовлетворяют ограничениям
а11 × x1 + а12 × x2 +…+ а1n × xn £ b1,
а21 × x1 + а22 × x2 + … + а2n × xn £ b2,
…………………………………….
аk1 × x1 + аk2 × x2 + … + аkn × xn £ bk,
аk+1,1 × x1 + аk+1,2 × x2 + … + аk+1,n × xn = bk+1,
……………………………………..
аm1 × x1 + аm2 × x2 + … + аmn × xmn = bm,
или в более компактном виде
f(x) = 
® extremum, (1)
£ bi; (i = 
), (2)
= bi; (i = 
), (3)
Хj ³ 0; (j = 
; S £ n), (4)
где аij, bi, c j - заданные постоянные величины.
Функция (1) называется целевой функцией задачи (1) – (4), а условия (2) – (4) – ограничениями данной задачи.
Совокупность значений переменных Х1, Х2, …, Хn, удовлетворяющих условиям задачи (2) – (4), называется допустимым решением, или планом. План X* = (
, 
, … 
), при котором целевая функция задачи принимает экстремальное значение, называется оптимальным.
Date: 2015-07-24; view: 308; Нарушение авторских прав