Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Основная задача линейного программирования

Читайте также:
  1. I. Основная
  2. II Основная часть
  3. II Основная часть
  4. II Основная часть мероприятия
  5. II. Основная часть
  6. IV. Основная часть (рассказывать подробно!).
  7. А какая у нас основная заповедь?

Итак, будем называть основной задачей линейного программирования (ОЗЛП) следующую задачу: определить такие значения переменных , которые удовлетворяют системе соотношений

(1)

ограничениям неотрицательности

(2)

и при этих условиях доставляют наименьшее значение функции ,

(3)

здесь ¾ заданные вещественные числа.

В дальнейшем будем считать, что m < n. Действительно, если m > n, то система ограничений (1) либо несовместна, либо содержит уравнения, которые можно из нее исключить, так как они являются следствиями других уравнений системы. Если же m=n, то либо имеет место один из случаев, возможных и для m > n, либо система (1) имеет единственное решение и задача линейного программирования становится тривиальной.

ОЗЛП удобно записывать в матрично-векторной форме. Пусть Тогда ОЗЛП запишется так: найти n –мерный вектор x, который удовлетворяет условиям и при этом доставляет минимум функции .

Ограничения (1) можно также записать в векторной форме где ¾ j –ый столбец матрицы A,


Дата добавления: 2015-07-14; просмотров: 66 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
ПРАКТИЧЕСКАЯ ЧАСТЬ| Множество решений задачи линейного программирования

mybiblioteka.su - 2015-2024 год. (0.005 сек.)