Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Найкоротший шлях через мережу

Реферат Найкоротший шлях через мережу





x 2 + ... + a 2N Х N b 2

(1.2.2) ............... M1 x 1 + a M2 x 2 + ... + a MN Х N b M

(1.2.3) x j 0 (j = 1, 2, ..., n)


Сукупність чисел х 1 , х 2 , ..., х N , які відповідають обмеженням (1.2.2) і (1.2. 3), називається рішенням. Якщо система нерівностей (1.2.2) за умови (1.2.3) має хоча б одне рішення, вона називається спільної, в іншому випадку - несумісною.

Розглянемо на площині х 1 Ох 2 спільну систему лінійних нерівностей


a 11 x 1 + a 22 x 2 b 1

a 21 x 1 + a 22 x 2 b 2

....... M1 x 1 + a M2 x 2 b M

x 1 0, x 2 0


Це все одно, що в системі (1.2.2) - (1.2.3) покласти N = 2. Кожне нерівність цієї системи геометрично визначає полуплоскость з граничній прямій

a

Назад | сторінка 5 з 15 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Системи лінійних нерівностей
  • Реферат на тему: Системи лінійних рівнянь і нерівностей
  • Реферат на тему: Визначення обсягу і площі геометричних фігур. Системи лінійних нерівностей ...
  • Реферат на тему: Рішення деяких рівнянь і нерівностей з параметром
  • Реферат на тему: Рішення рівнянь, нерівностей, систем з параметром