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

Пример 18.

Читайте также:
  1. I Пример слияния в MS WORD 2003. Изучите материал и выполните пример на компьютере.
  2. I. Примерный перечень вопросов рубежного контроля.
  3. II. Примерный перечень вопросов к зачету (экзамену) по всему курсу.
  4. III Дайте формульную запись нижеследующих типов объектных словосочетаний и проиллюстрируйте их примерами.
  5. III Пример теста контроля знаний
  6. III. Схематическое изображение накопления - второй пример
  7. III. Схематическое изображение накопления - первый пример

Найти максимальное значение функции при условиях

Решение. Умножая первое и третье уравнения системы ограничений задачи на –1, в результате приходим к задаче нахождения максимального значения функции при условиях

Взяв в качестве базиса векторы Р 3, Р 4 и Р 5, составляем симплекс-таблицу (табл. 19).

Таблица 19

i Базис Сб Р 0          
        P 1 P 2 P 3 p 4 p 5
  p 3 P 4 p 5   –12 –18 –3 –1      

В 4-й строке таблице 19 нет отрицательных чисел. Следовательно, если бы в столбце вектора Р 0 не было отрицательных чисел, то в таблице 19 был бы записан оптимальный план. Поскольку в указанном столбце отрицательные числа имеются и такие же числа содержатся в соответствующих строках, переходим к новой симплекс–таблице (таблица 20). Для этого исключим из базиса вектор Р 5 и введем в базис вектор Р 1. В результате получим псевдоплан X=(6;0;-24;4)

Таблица 20

i Базис Сб Р 0          
        P 1 P 2 P 3 p 4 p 5
  p 3 P 4 p 1   –24   1/3 8/3 –2/3     2/3 1/3 –1/3

Так как в строке вектора Р 3 нет отрицательных чисел, то исходная задача не имеет решения.

 

 


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


Читайте в этой же книге: Пример 10. | Определение двойственной задачи | Связь между решениями прямой и двойственной задач | Геометрическая интерпретация двойственных задач | Пример 4. | Экономическая интерпретация двойственных задач | Двойственный симплекс-метод | Теорема 12. | Определение 15. | Теорема 13. |
<== предыдущая страница | следующая страница ==>
Пример 17.| Транспортная задача

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