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

Симплексным методом

Читайте также:
  1. А. методом учетных площадок
  2. Алгоритм решения ЗЛП графическим методом
  3. Алгоритм решения систем линейных уравнений методом Жордана-Гаусса
  4. Анализ движения денежных средств прямым и косвенным методом
  5. Анализ денежных потоков косвенным методом
  6. Анализ денежных потоков прямым методом
  7. Анализ методом деревьев событий и отказов
  8. Б. методом проективного покрытия
  9. Б.ВВП методом потока расходов
  10. Вибір оптимального варіанта СМ методом мікровартостей
  11. Визначення осмотичного тиску клітинного соку плазмолітичним методом
  12. Визначення параметрів емпіричної формули за методом найменших квадратів.

 

Дробно-линейной функцией называется функция вида

 

Задача. Найти максимальное значение функции

на множестве решений системы ограничений

 

Решение. Введем обозначение:

 

Тогда

Обозначим Целевая функция запишется тогда так:

Преобразуем систему ограничений, умножив обе части всех ограничений на :

 

Включим в систему ограничений (2) ограничение (1) и перейдем к переменным

 

Нетрудно убедиться в том, что мы получили задачу линейного программирования:

найти максимальное значение на множестве решений системы (3). Эту задачу линейного программирования решаем симплексным методом, обозначив и учитывая, что

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 |

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

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