Будь умным!


У вас вопросы?
У нас ответы:) SamZan.ru

2x1x26 2 x13x23 3 x12x22

Работа добавлена на сайт samzan.ru: 2016-03-05


Решение задач линейного программирования графическим методом

Необходимо найти минимальное значение целевой функции F = -3x2 → min, при системе ограничений:

-x1+x2≤6

(1)

-2x1+x2≤6

(2)

-x1+3x2≥-3

(3)

x1-2x2≤2

(4)

Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом).

Построим уравнение -x
1+x2 = 6 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = 6. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = -6. Соединяем точку (0;6) с (-6;0) прямой линией.
Построим уравнение -2x
1+x2 = 6 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = 6. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = -3. Соединяем точку (0;6) с (-3;0) прямой линией.
Построим уравнение -x
1+3x2 = -3 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = -1. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = 3. Соединяем точку (0;-1) с (3;0) прямой линией.
Построим уравнение x
1-2x2 = 2 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = -1. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = 2. Соединяем точку (0;-1) с (2;0) прямой линией.

или

Границы области допустимых решений

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

Рассмотрим целевую функцию задачи F = -3x2 → min. 
Построим прямую, отвечающую значению функции F = 0: F = -3x
2 = 0. Вектор-градиент, составленный из коэффициентов целевой функции, указывает направление минимизации F(X). Начало вектора – точка (0; 0), конец – точка (; -3). Будем двигать эту прямую параллельным образом. Поскольку нас интересует минимальное решение, поэтому двигаем прямую до первого касания обозначенной области. На графике эта прямая обозначена пунктирной линией.

Равный масштаб


Задача не имеет допустимых решений. ОДР представляет собой бесконечное множество (не ограничена) (рис. в).


Многоугольные области: а - ограниченное множество; б - пустое множество; 
в - неограниченное множество




1. вом которой является способность сокращаться приводит в движение костные рычаги
2. где фиксированное число а произвольное натуральное число члены некоторой числовой последовате
3. Дипломная работа- Современные требования к качеству подготовки специалистов инженернопедагогического профиля
4. 5 Часть пятая Перед этим визитом к Наставнику Айвен постарался одеться как можно более тщательно
5. Тема- Выполнение алгоритмов для исполнителя
6. Ясский мир и Второй раздел Речи Посполитой
7. это первый прием пищи до 12.
8. Вертикаль групп2
9. Изменение свободной энергии жидкого и кристаллического состояния металла в зависимости от температуры
10. В каких случаях и как ищется область определения функции
11. денежной политики 4 5 ежемесячного роста цен удельный вес немонетарной составляющей инфляции будет возра
12. ТЕМА- ИНФОРМАТИЗАЦИЯ ОБЩЕСТВА И ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ
13. Контрольная работа по педагогике План работы Понятие о ме
14. Понятие электронно-цифровой подпис
15. Теоретические основы смешанной формы правления на примере республики Франции
16. Введение3 Химические вещества токсически опасные для че
17. это движение вперед формирование новых целей становление новых системных структурных характеристик
18. Особенности строения и формообразования Dies Ire Карла Дженкинса.html
19. Тема- Розробка програмного забезпечення на мові Jv для роботи з MySQL.html
20. Курсовая работа- Особенности разработки фирменного стиля и его элементов на компьютере