Вопросы с тегом: задача о рюкзаке

                                                    Вопросы

                                                                                    woconnell

                                                                        Новичок

 К задачам, которые решаются методами линейного программирования, относятся:  задача о диетезадача о «рюкзаке» транспортная задачазадача о смесяхзадача об оптимальном использовании ресурсов

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Методы линейного программирования
                                                                                                                                                                                                                            Новый

                                                                     27

                                                                                                                                                            Ответить

                                                                                    ygerlach

                                                                        Новичок

 Всегда ли "жадный" алгоритм решения задачи о рюкзаке даёт оптимальное решение?

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Алгоритмы оптимизации
                                                                                                                                                                                                                            Новый

                                                                     39

                                                                                                                                                            Ответить

                                                                                    myron53

                                                                        Новичок

 Задача, которая возникает при составлении наиболее экономного (т.е. наиболее дешевого) рациона питания животных, удовлетворяющего определенным медицинским требованиям, называетсяЗадача о рюкзакеЗадача коммивояжераЗадача о диете Задача о назначении

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Задача о диете
                                                                                                                                                                                                                            Новый

                                                                     49

                                                                                                                                                            Ответить

                                                                                    jalen79

                                                                        Новичок

 Следующая задача:   Контейнер оборудован m отсеками вместимостью bi (i =?1, m) для перевозки n видов продукции. Пj (j =?1, n). Виды продукции характеризуются свойством неделимости, т.е. их можно брать в количестве 0, 1, 2, ... единиц. Пусть aij - расход...

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Задача о рюкзаке
                                                                                                                                                                                                                            Новый

                                                                     25

                                                                                                                                                            Ответить

                                                                                    rreynolds

                                                                        Новичок

                                                                    Как можно решить задачу оптимизационного моделирования, в которой бабушка хочет продать живых гусей, уток и кур на базаре, чтобы получить максимальную прибыль, при условии, что она может взять не более 50 килограммов товара? Известно, что:

    масса одно...

                                                                        Информатика
                                                                        11 класс
                                                                                                                                                Оптимизация и линейное программирование
                                                                                                                                                                                                                            Новый

                                                                     35

                                                                                                                                                            Ответить

                                                                                    qjohnston

                                                                        Новичок

                                                                    Как можно решить задачу о рюкзаке на C++, используя динамическое программирование, и написать весь код только в функции int main()? Дано N предметов с массами m1, …, mN и стоимостью c1, …, cN, которые нужно разместить в рюкзаке, выдерживающем вес не более...

                                                                        Информатика
                                                                        11 класс
                                                                                                                                                Динамическое программирование
                                                                                                                                                                                                                            Новый

                                                                     34

                                                                                                                                                            Ответить

                Назад

                                                                        1

                Вперед

Портал edu4cash: Что это и как работает?.

Как быстро получить ответ от ИИ.

Как задонатить в Roblox в России в 2024 году.

Обновления на edu4cash – новые награды, улучшенная модерация и эксклюзивные возможности для VIP!.

Вопросы