Railwayclub.info main
Welcome, Guest. Please login or register.
Did you miss your activation email?
17.08.17 , 06:08

Login with username, password and session length
Home | Help | Search | Login | Register | References | Blogs | Contact Information

railwayclub.info: train travel answers, travel deals

  discussion

    Тамбур

      Humor

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

Pages: 1 [2] 3 4 5 6
Reply | Print
Author Topic: Задача для студентов транспортных техникумов  (Read 7063 times)
dronn7
Active user

Posts: 3380


View Profile
« Reply #10 on: 04.07.12 , 19:07 »
Share Reply with quote

Я тут сегодня вспоминал минуту сколько 24 делить на 3 будет, а они тут с такими задачами!  ;D
Logged
Ngregory
Active user

Posts: 11333


View Profile
« Reply #11 on: 04.07.12 , 20:07 »
Share Reply with quote

У меня первокурсники - будущие инженеры-железнодорожники на 10 только на калькуляторе могут умножить.
Так что 24/3 без калькулятора для них думаю серъезная задача будет, надо проверить как-нибудь ;)
Logged
Ded
Active user

Posts: 5406


View Profile
« Reply #12 on: 04.07.12 , 20:07 »
Share Reply with quote

Данный тип задач решается как правило методами линейного программирования.
Но тут они не нужны - 10 свиней и 30 гусей в этот вагон еле влазят.
Logged
Maxy
Главный
Active user

Posts: 20960


View Profile
« Reply #13 on: 04.07.12 , 20:07 »
Share Reply with quote

почему-же? При 10 свиньях - у меня 3433 гуся у меня впихнулось.
« Last Edit: 04.07.12 , 21:07 by Maxy » Logged
Ded
Active user

Posts: 5406


View Profile
« Reply #14 on: 04.07.12 , 21:07 »
Share Reply with quote

Я ж и написал - влезут, но с трудом. О каких-то суперприбылях говорить не приходится.
Logged
Sergio
Active user

Posts: 4112


View Profile
« Reply #15 on: 04.07.12 , 21:07 »
Share Reply with quote

Данный тип задач решается как правило методами линейного программирования.
Но тут они не нужны - 10 свиней и 30 гусей в этот вагон еле влазят.
Методами линейного программирования данный тип задач НЕ решается, в общем случае здесь подойдет только полный перебор.
Logged
Maxy
Главный
Active user

Posts: 20960


View Profile
« Reply #16 on: 04.07.12 , 21:07 »
Share Reply with quote

Речь не о суперприбылях, а возможном существовании более хорошего варианта, опережающего найденый на жалкие 25 грн.
Logged
Megapups
Active user

Posts: 11240


View Profile
« Reply #17 on: 04.07.12 , 21:07 »
Share Reply with quote

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

Гусак з койцем важить 15 кг, а свиня разом з ящиком - 140 кг. Коєць має наступні зовнішні розміри: 400*600*600, а ящик для свині – 1400*800*900. Напівпричіп ОдАЗ має вантажопідйомність 7000 кг. та внутрішні розміри: 8960*2380*1860. За перевезення гуся перевізник отримує 15 гривень, а за перевезення свині – 100 гривень, причому необхідно перевезти якнайменш тридцятеро гусей та десять свиней.
Клетки могут быть размещены в три яруса, а ящики - в два. Это сильно меняет дело.
Конечно, свиньи будут гадить друг на друга, равно как и гуси, но это к делу, как мы понимаем, относится слабо.
Logged
Sergio
Active user

Posts: 4112


View Profile
« Reply #18 on: 04.07.12 , 21:07 »
Share Reply with quote

А комбінування кліток та цих самих койців дозволяеться? Якшо дозволяється, то з якими обмеженнями?
Logged
Megapups
Active user

Posts: 11240


View Profile
« Reply #19 on: 04.07.12 , 21:07 »
Share Reply with quote

можно ставить гусей на свиней и наоборот.
Logged
Tags:
Pages: 1 [2] 3 4 5 6
Reply | Print
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.8 | SMF © 2006-2008, Simple Machines LLC Valid XHTML 1.0! Valid CSS!
Page created in 0.161 seconds with 21 queries.
Google visited last this page 26.08.13 , 20:08