Оптимизация компоновки трехмерных геометрических объектов на основе годографа вектор-функции плотного размещения
Анализ вычислительной сложности задачи трехмерной упаковки в общей постановке, а также основные подходы к ее решению. Содержание задачи математического программирования по размещению ориентированных произвольных невыпуклых многогранников сложных форм.
| Рубрика | Математика |
| Вид | статья |
| Язык | русский |
| Дата добавления | 30.05.2017 |
| Размер файла | 426,2 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Подобные документы
Понятие и виды задач математического линейного и нелинейного программирования. Динамическое программирование, решение задачи средствами табличного процессора Excel. Задачи динамического программирования о выборе оптимального распределения инвестиций.
курсовая работа [126,5 K], добавлен 21.05.2010Теория математического программирования. Методы поиска глобального экстремума функции нескольких переменных. Угловые точки допустимых множеств. Постановка общей задачи нелинейного программирования. Решения уравнения f(x)=0 методом простой итерации.
контрольная работа [775,4 K], добавлен 05.01.2013Изучение однородных выпуклых и однородных невыпуклых многогранников. Определение правильных многогранников. Двойственность куба и октаэдра. Теорема Эйлера. Тела Архимеда. Получение тел Кеплера-Пуансо. Многогранники в геологии, ювелирном деле, архитектуре.
презентация [4,9 M], добавлен 27.10.2013Основные понятия математического моделирования, характеристика этапов создания моделей задач планирования производства и транспортных задач; аналитический и программный подходы к их решению. Симплекс-метод решения задач линейного программирования.
курсовая работа [2,2 M], добавлен 11.12.2011Предмет вычислительной техники - задачи, которые умеют решать машины. Измерение сложности задачи. Алгоритм сортировки слиянием. Полиномиальные и не полиномиальные задачи. Понятие недетерменированного алгоритма. Графическое представление классификации.
презентация [277,7 K], добавлен 22.10.2013Математическое моделирование и особенности задачи распределения. Обоснование и выбор метода решения. Ручное решение задачи (венгерский метод), а также с использованием компьютера. Формулировка полученного результата в сопоставлении с условием задачи.
курсовая работа [383,9 K], добавлен 26.05.2010Основные задачи, решаемые методом координат. Действия над матрицами. Понятие минора и алгебраического дополнения. Собственные векторы и собственные значения линейного оператора. Действия с множествами. Геометрический смысл дифференциала функции.
учебное пособие [1,1 M], добавлен 22.03.2012Понятие и свойства многогранников. Геометрическое моделирование как неотъемлемая часть современного математического образования. Применение изображений пространственных фигур в преподавании геометрии, роль наглядных средств при изучении многогранников.
дипломная работа [4,7 M], добавлен 28.10.2012Методика расчета скалярного произведения заданных векторов. Расчет определителей и рангов матриц, нахождение обратных матриц. Разрешение уравнений по методу Крамера, обратной матрицы, а также встроенной функции lsolve. Анализ полученных результатов.
лабораторная работа [86,8 K], добавлен 13.10.2014Экзаменационные задачи по математике: расчет процентной концентрации раствора; решение уравнений и неравенств; задачи по геометрии, планиметрии и стереометрии; определение тригонометрических функций, вероятности события; нахождение экстремумов функции.
задача [493,9 K], добавлен 28.12.2011Решение двойственной задачи с помощью первой основной теоремы теории двойственности, графическим и симплексным методом. Математическая модель транспортной задачи, расчет опорного плана перевозок методами северо-западного угла и минимального элемента.
контрольная работа [333,3 K], добавлен 27.11.2011Целочисленные задачи математического программирования. Постановка транспортной задачи по критерию стоимости в матричной форме. Задача о назначении (проблема выбора, задача о женихах и невестах). Алгоритм метода Гомори. Формирование правильного отсечения.
курсовая работа [868,8 K], добавлен 05.12.2012Сущность понятия "дифференциальное уравнение". Главные этапы математического моделирования. Задачи, приводящие к решению дифференциальных уравнений. Решение задач поиска. Точность маятниковых часов. Решение задачи на определение закона движения шара.
курсовая работа [918,7 K], добавлен 06.12.2013Решение задачи об оптимальном направлении капиталовложений в строительную отрасль и оптимизации поставки грузов. Применение симплекс-метода для оптимальной организации ремонтно-строительных работ. Изучение методов динамического программирования.
контрольная работа [2,2 M], добавлен 08.01.2011Первые упоминания о правильных многогранниках. Классификация многогранников, их виды, свойства, теоремы о развертках выпуклых многогранников (Коши и Александрова). Создание моделей правильных многогранников с помощью разверток и методами оригами.
курсовая работа [2,8 M], добавлен 18.01.2011Методы вычислительной математики, работа с приближёнными величинами. Понятие абсолютной, предельной абсолютной и относительной погрешности приближённого числа. Выведение формулы предельной абсолютной и относительной погрешностей для заданной функции.
контрольная работа [85,3 K], добавлен 05.09.2010Анализ движения математического маятника без трения в случае произвольных колебаний. Построение численно соответствующих кривых движения при различных начальных условиях. Закон движения маятника в эллиптических функциях, графики его траекторий.
курсовая работа [1,2 M], добавлен 08.04.2014Понятие "задача" в начальном курсе математики и её решения в начальных классах. Различные подходы к обучению младших школьников решению текстовых задач. Методические приёмы обучения решению простых задач. Разработка фрагментов уроков по данной проблеме.
курсовая работа [367,4 K], добавлен 15.06.2010Определение допустимого решения задачи линейного программирования методом введения искусственного базиса. Целочисленное линейное программирование с булевскими переменными. Поиск минимума функции методом градиентного спуска. Одномерная минимизация.
курсовая работа [281,7 K], добавлен 27.05.2013Общее понятие вектора и векторного пространства, их свойства и дополнительные структуры. Графический метод в решении задачи линейного программирования, его особенности и область применения. Примеры решения экономических задач графическим способом.
курсовая работа [1,2 M], добавлен 14.11.2010
