Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  
Автор Сообщение
ALEXIN
  Re: Помогите решить задачи по дисциплине "Методы оптимальных решений" с решением.
СообщениеДобавлено: 16.12.16 13:39 

Зарегистрирован: 11.06.12 07:57
Сообщения: 1698
Вот слепил на скорую руку схему в Paint, ниже. Кого стесняться? Все, свои, поймут...

Смотрите, прямые |PQ| и |RS| — параллельные.

Сумрачно вспоминаю, когда-то читал — от функции F(x1,x2) = 4x1 + 7x2 надо взять первые частные производные, тогда получится "лангражиан" через точки (7; 4) и начало координат (0; 0). По линейке определяем самую дальнюю точку от начала координат. Как-то так. В дебри лезть не хочется.

Изображение
Вернуться к началу
 
 
vetvet
  Re: Помогите решить задачи по дисциплине "Методы оптимальных решений" с решением.
СообщениеДобавлено: 17.12.16 11:32 

Зарегистрирован: 16.03.11 12:27
Сообщения: 98
Неправильно слепили. RS, чтобы быть опорной прямой, должна иметь только одну общую точку с областью допустимых решений, а она у вас пересекает область в двух точках: в точке F и в точке R.
Вернуться к началу
 
 
ALEXIN
  Re: Помогите решить задачи по дисциплине "Методы оптимальных решений" с решением.
СообщениеДобавлено: 17.12.16 14:11 

Зарегистрирован: 11.06.12 07:57
Сообщения: 1698
ALEXIN писал(а):
Изображение

Наверно составители задачи из Казани какие-то долбо*бы. Одним словом дурематики, не зря же кафедра "Высшей математики".

У меня Эксель ищет совсем другие точки. Находит точку S (4; 5). Как быть?

Изображение

Изображение

Вложение:
Казанская мебельная фабрика.xlsx [9.98 КБ]
Скачиваний: 26
Вернуться к началу
 
 
ALEXIN
  Re: Помогите решить задачи по дисциплине "Методы оптимальных решений" с решением.
СообщениеДобавлено: 17.12.16 20:47 

Зарегистрирован: 11.06.12 07:57
Сообщения: 1698
Сервис
Графический метод решения ЗЛП [...]

Необходимо найти максимальное значение целевой функции F = 4x1+7x2 → max, при системе ограничений:
3x1+2x2≤27, (1)
2x1+4x2≤28, (2)
2x1+3x2≤23, (3)
x1≥0, (4)
x2≥0, (5)

Изображение

Прямая F(x) = const пересекает область в точке G. Так как точка G получена в результате пересечения прямых (2) и (3), то ее координаты удовлетворяют уравнениям этих прямых:
2x1+4x2=28
2x1+3x2=23
Решив систему уравнений, получим: x1 = 4, x2 = 5
Откуда найдем максимальное значение целевой функции:
F(X) = 4*4 + 7*5 = 51
Решение было получено и оформлено с помощью сервиса:
Решение задач линейного программирования графическим методом
Вернуться к началу
 
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  

Часовой пояс: UTC + 3 часа [ Летнее время ]


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 4


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
cron



Powered by phpBB © 2001, 2007 phpBB Group
© АУП-Консалтинг, 2002 - 2024