Математический форум Math Help Planet
http://mathhelpplanet.com/

Задача о ЛиАЗах и Икарусах
http://mathhelpplanet.com/viewtopic.php?f=10&t=69040
Страница 3 из 3

Автор:  Tantan [ 04 апр 2020, 16:57 ]
Заголовок сообщения:  Re: Задача о ЛиАЗах и Икарусах

[math]spiridon,[/math]
По моему это не задача ЛП, хотя бы потому что для того надо есть целевая функция,
а из условия не видится что может быть такого!
Но сразу из :
[math][/math]
[math]\left\{\!\begin{aligned}
& \frac{ x }{ 3 } +y \leqslant 8 \\
& x+\frac{ y }{ 2 } \leqslant 10
\end{aligned}\right.[/math]

Видится что саммое правдободобное [math]x = y = 6[/math]! Разумеется есть и другие решения,
но кажется это саммое "ближнее".

Автор:  Andy [ 04 апр 2020, 18:38 ]
Заголовок сообщения:  Re: Задача о ЛиАЗах и Икарусах

Tantan
Tantan писал(а):
По моему это не задача ЛП, хотя бы потому что для того надо есть целевая функция,


А указанное ниже не целевая функция?
spiridon писал(а):
Определите, какое наибольшее количество машин может быть в автопарке

Автор:  Andy [ 04 апр 2020, 18:40 ]
Заголовок сообщения:  Re: Задача о ЛиАЗах и Икарусах

spiridon
spiridon писал(а):
Вообще, задача из пособия для подговки к егэ, дана в конце темы по системам уравнений, что явно подразумевает решение системой, но...
Так что вряд ли тут что связано с линейным программированием

Задача сводится к решению системы неравенств, а не системы уравнений.

Автор:  Tantan [ 04 апр 2020, 19:10 ]
Заголовок сообщения:  Re: Задача о ЛиАЗах и Икарусах

Andy писал(а):
Tantan
Tantan писал(а):
По моему это не задача ЛП, хотя бы потому что для того надо есть целевая функция,


А указанное ниже не целевая функция?
spiridon писал(а):
Определите, какое наибольшее количество машин может быть в автопарке

Если это принять для целевая ф-я т.е. [math]\max (x+y) =[/math]?,
то надо накладыват еще дополнительное условие,что [math]x,y \in N[/math] , а это
уже идет к целочисленное линейное програмирование, а это вряд ли изучается в среднее школе .
А что это система неравенства - это понятно!
Мне кажется что [math]x = y=6 \Rightarrow \max_{x,w
y} (x+y)= 12[/math]
и саммое "оптимальное" решение!
И это будет - "наибольшее количество машин каторые может быть в автопарке" - при данных условия!

P.S. А и особы перебор не нужен так как из ограничения
[math]\frac{ x }{ 3 }+y \leqslant 8, x+ \frac{ y }{ 2 }\leqslant 10[/math] можно сообразить что это будеть НОК(2,3)=6.

Автор:  Andy [ 04 апр 2020, 20:35 ]
Заголовок сообщения:  Re: Задача о ЛиАЗах и Икарусах

Tantan
Предложенная задача не решается средствами, изучаемыми в средней школе на базовом уровне. Прочитайте, пожалуйста, внимательно сообщения в этой теме. Разумеется, речь идёт о целочисленном линейном программировании.

Страница 3 из 3 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/