АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Практические занятия. Линейное программирование

Читайте также:
  1. II. Цель занятия
  2. III. Рекомендации по выполнению заданий и подготовке к семинарским занятиям
  3. III. Рекомендации по выполнению заданий и подготовке к семинарским занятиям
  4. III. Рекомендации по выполнению заданий и подготовке к семинарским занятиям
  5. III. Рекомендации по выполнению заданий и подготовке к семинарским занятиям
  6. IV. Итог занятия.
  7. IV. Методические рекомендации для преподавателей, ведущих семинарские и практические занятия
  8. V. Построение одного тренировочного занятия
  9. А) Образовательные технологии, используемые в аудиторных занятиях
  10. АПРАКТИЧЕСКИЕ И АГНОСТИЧЕСКИЕ РАССТРОЙСТВА. ПРЕДВАРИТЕЛЬНЫЕ ЗАМЕЧАНИЯ.
  11. Аудиторные занятия (лекции, лабораторные, практические, семинарские) –очная форма обучения
  12. Билет 1 Восточные славяне. Расселение, основные занятия, религия. Военная демократия.

Линейное программирование

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

Модель задачи линейного программирования может быть заданы в одной из следующих форм:

Каноническая Стандартная Общая
1. Ограничения
Уравнения Неравенства Уравнения и неравенства
(i = 1,…, m) (i = 1,…, m) (i = 1,…, m)
2. Условие неотрицательности
Все переменные Все переменные Часть переменных
xk ≥ 0 (k = 1,…, n) xk ≥ 0 (k = 1,…, n) xk ≥ 0 (k = 1,…, s, s ≤ n)
3. Цель задачи
max L max L или min L max L или min L

Основные понятия

L – целевая функция (функция цели).

Матрицей системы линейных уравнений называется таблица, составленная из коэффициентов aik (i = 1,…, m; k = 1,…, n) при x 1, x 1,…, xn.

Расширенной матрицей системы линейных уравнений называется та же матрица, дополненная столбцом свободных членов b 1, b 2,…, bn.

r – ранг матрицы – наибольший порядок отличного от нуля определителя, который можно получить, вычеркивая из матрицы какие-то строки и какие-то столбцы.

Если система уравнений-ограничений задачи линейного программирования совместна, то матрица системы и ее расширенная матрица имеют один и тот же ранг.

Этот общий ранг r называется рангом системы; он представляет собой не что иное, как число линейно независимых уравнений среди наложенных ограничений.

Число с вободных (независимых) переменных равно n – r; остальные r переменных называются базисными.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)