|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Задание 3. Решение задач линейного программирования симплекс-методомПример. Симплекс-методом решить ЗЛП:
при наличии ограничений:
Приводим систему линейных неравенств (3.1) к каноническому виду, вводя в каждое неравенство дополнительную переменную
Целевая функция принимает вид
Расширенная матрица системы линейных уравнений (3.3) является исходной К -матрицей ЗЛП, которая определяет исходный опорный план:
Кроме того,
Результаты последовательных итераций симплекс-алгоритма удобно оформить в виде симплекс-таблицы (см. табл. 3.1).
Таблица 3.1
На второй итерации S = 2, все
определяемый К -матрицей К(2), оптимальный. Тогда
Задания для самостоятельного выполнения Предприятие производит 3 вида продукции: А1, А2, А3, используя сырье двух видов: В1 и В2. Известны затраты сырья i -го вида на единицу изделия j -го вида ( Сколько изделий каждого вида необходимо произвести, чтобы получить: 1) максимум прибыли; 2) максимум товарной продукции? Обозначения для вариантов: в таблице приведена матрица затрат: А= (аij), справа от таблицы значение bi (i =1,2) и внизу - сj (j =1,2,3).
Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.005 сек.) |