Составить двойственные задачи к следующим задачам ЛП. 

Заглавная страница
Избранные статьи
Случайная статья
Познавательные статьи
Новые добавления
Обратная связь
FAQ
Написать работу

КАТЕГОРИИ:

Археология
Биология
Генетика
География
Информатика
История
Логика
Маркетинг
Математика
Менеджмент
Механика
Педагогика
Религия
Социология
Технологии
Физика
Философия
Финансы
Химия
Экология

ТОП 10 на сайте

Приготовление дезинфицирующих растворов различной концентрации

Техника нижней прямой подачи мяча.

Франко-прусская война (причины и последствия)

Организация работы процедурного кабинета

Смысловое и механическое запоминание, их место и роль в усвоении знаний

Коммуникативные барьеры и пути их преодоления

Обработка изделий медицинского назначения многократного применения

Образцы текста публицистического стиля

Четыре типа изменения баланса

Задачи с ответами для Всероссийской олимпиады по праву


Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

Влияние общества на человека

Приготовление дезинфицирующих растворов различной концентрации

Практические работы по географии для 6 класса

Организация работы процедурного кабинета

Изменения в неживой природе осенью

Уборка процедурного кабинета

Сольфеджио. Все правила по сольфеджио

Балочные системы. Определение реакций опор и моментов защемления

Составить двойственные задачи к следующим задачам ЛП.

↑
▷ Содержание
⇐ ПредыдущаяСтр 3 из 4Следующая ⇒
Поиск
1. f(x) = 2x1– 2x2+ 3x3– 6x4 ® max –2x1+ x2 – 2x3 + x4 = –10 x1– 5x2 – x3 + 2x4 = 35 xj ³ 0, j=1,2,3,4 2. f(x) = – x1 – 3x2+ x3 ® min x1+ x2+ x3 ³ 6 x1– x2+ x3 £ 8 xj ³ 0, j=1,2
3. f(x) = 9x1+ 2x2+ 3x3+ 2x4 ® min –x1+ x2+ 2x3 = 2 3x1+ x2 – x3 – 4x4 = –1 xj ³0, j=1,2,3,4 4. f(x) = x1 – 2x2® max x1+ x2 £ 4 3 x1– x2 ³ 8 4x1+ x2 £ 0 x2 ³ 0

Составить двойственные задачи к следующим задачам ЛП и найти решение каждой пары геометрическим методом.

5. f(x) = – 2 x1+ x2 ® max – x1+ x2 £ 2 x1+ 2 x2 £ 7 xj ³ 0, j =1,2 6. f(x) = 7 x1 + 3 x2 ® min 3 x1 – x2 ³ 1 x1 – 3 x2 £ –5 xj ³ 0, j =1,2
7. f(x) = 2 x1+ 3 x2 ® max –3 x1+ x2 £ 3 x1– 2 x2 £ 2 xj ³ 0, j =1,2 8. f(x) = 6 x1 – 4 x2® min 3 x1+ 2 x2 ³3 – 4 x1 ³ 5 x1, x2 ³ 0

 

9. Проверить, является ли точка x/= (1/2, 0, 0)оптимальным планом задачи ЛП.

f(x) = 2x1+6x2+4x3 max,

0,2x1 + x2 + 2x3 ≤ 1,

x1 + 2x2 + x3 2,

x1, x2, x3 0.

 

10. Проверить, есть ли среди точек x / = (5, 0, 0, –2), x // = (1, 1/2, 1/2, 0),

x /// = (2, 1, 0, 0) оптимальный план задачи

f(x) = 4 x1+ 3 x2 – 3 x3 – 2x4 max

x1+ x2 + 3 x3+ x4 = 3

x1– x2 + x3 + 2 x4 = 1

xj 0, j =1,2,3,4


Найти решение следующих задач ЛП, используя условия равновесия.

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

11. , , 12. , ,
13. , , 14.

Найти решение следующих задач ЛП, используя условия равновесия, если известно оптимальное решение двойственной задачи (геометрически решать не надо!).

15. f(x) = –x1– 6x2+5 x3 ® max x1+3x2 + x3 ³ 4 x1– x2 + 2x3 £ 2 у* (1; 3) xj ³ 0, j=1,2,3 16. f(x) = 9x1+2x2+3x3+2x4 ® min –x1+ x2+ x3– x4 = 2 3x1+x2 – x3– x4 = –1 у* (–2,5; 0,5) xj ³ 0, j=1,2,3,4

Проверить с помощью условий равновесия, является ли точка x/ оптимальным планом задачи (геометрически решать не надо!).

17. , , 18. , ,

19. Фабрика производит три типа изделий А, В, С, используя для этого два вида сырья S1 и S2. Расход сырья на одно изделие, его запасы и цена реализации единицы продукции приведены в таблице

 

Вид cырья Расход сырья на единицу Запас сырья
А В С
S1        
S2        
цена 5$ 10$ 12$  

Найти план выпуска продукции, максимизирующий суммарный доход.

20. По предписанию врача пациенту необходимо перейти на витаминную диету и за сезон употребить витамина В1 и витамина В2, содержащихся во фруктах, в количествах не менее, чем указано в таблице:

Витамины Содержание витаминов (ед.) в 1 кг. фруктов. Норма потребления витаминов (ед.)
Клубника Яблоки Смородина
Витамин В1 3 2 1 31
Витамин В2 1 3 4 69
Цена за 1 кг. (руб.) 80 40 64  

 

Определить, какое количество фруктов каждого вида необходимо купить за сезон, чтобы выполнить предписание врача с минимальными расходами.

 

ТЕМА 3. СИМПЛЕКС–МЕТОД

Найти все базисные планы канонической задачи ЛП. Построить множество планов эквивалентной задачи ЛП с двумя переменными и указать на нем угловые точки, соответствующие базисным планам.

1. f(x) = 2 x1+ x2 ® max x1 – x2 – x3 = – 2, x1 +2x2 + x4 = 7, xj ³ 0, j = 1,…,4.   2. f(x) = x1 – x2 ® max x1 + x2 + 3 x3 + x4 = 3, x1 – x2 + x3 + 2 x4 = 1, xj ³ 0, j = 1,…,4.  
3. f(x) = 2 x1 + 2 x2 +x3 +5x4 ® max x1 – x2 + x4 = 3, 2 x2 + x3 + 2 x4 = 6, xj ³ 0, j = 1,…,4. 4. f(x) = 4 x1 + 3 x2 – x3 ® max x1 + x2 + x3 = 3, x1 – x2 = 1, xj ³ 0, j = 1,2,3.

⇐ Предыдущая1234Следующая ⇒

Поделиться:


Познавательные статьи:


Формы дистанционного обучения
Передача мяча двумя руками снизу
Значение правильной осанки для жизнедеятельности человека
Основные ошибки при выполнении передач мяча на месте


Последнее изменение этой страницы: 2016-12-16; просмотров: 466; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 216.73.216.198 (0.006 с.)