Будь умным!


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

2x1x26 2 x13x23 3 x12x22

Работа добавлена на сайт samzan.net:

Поможем написать учебную работу

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

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 24.11.2024

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

Необходимо найти минимальное значение целевой функции 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. Монетные столбики эритроцитов вкусовые рецепторы 2
4. Понятия массы и тяготения
5. Депозитные сертификаты
6. Реферат- Конкуренция и рынок, виды конкуренции.html
7. РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ1
8. Альберт Великий
9. Честным Твоим крестом Христе- диавола посрамил еси- и воскресением Твоим жало греховное притупил еси- и с
10. БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ имени Максима Танка Факультет социально ~ пед
11. Обзор литературных источников [4] 2
12. економічним ладом склад структуру і функції державного апарату
13. Точный момент времени не определен
14. опасные и нагревательные неопасные какими электроприборами можно пользоваться с какими нет или только в
15. Правило таково что государство обладающее суверенитетом и полномочиями всегда может повлиять на своих п
16. От каких факторов зависит уровень развития образования в современном мире.html
17. Основные понятия используемые в системе налогообложенияв виде единого налога на вмененный доход для отдел
18. Физические основы лазеров.html
19. варианты Под ред1
20. .П. и З. к. Роль в соврем.