Форум программистов, компьютерный форум, киберфорум

Форум программистов и сисадминов Киберфорум


КиберФорум - форум программистов и системных администраторов. Бесплатная помощь в решении задач по программированию, математике, физике и другим наукам, решение проблем с компьютером, операционными системами.
Войти
Регистрация
Восстановить пароль

Темы раздела Методы оптимизации

Линейное программирование, симплекс метод (не таблица)
Добрый день. Задача простая, две недели не могу решить. Решение есть, проверял в т.ч. на сайтах, где автоматически решаются подобные задачи графическим методом. Симплекс метод, аналитически,...

Что означает "жирная" точка в формуле
Добрый день! Подскажите, что может означать жирная точка в формуле. Это статья: John Duchi "Adaptive Subgradient Methods for Online Learning and Stochastic Optimization" / Journal of Machine...

Построить математическую модель. Не могу понять, как объединить три критерия в одной модели
Помогите построить математическую модель для данной задачи, не могу понять как объединить три критерия в одной модели. Распределенная информационная система включает n баз данных (БД). Стоимость...

Привести пример двух гладких функций, заданных на всем пространстве, каждая не имеет глобальных минимума и максимума
Никак не могу подобрать функции, удовлетворяющим условиям в задании: Привести пример двух гладких функций, заданных на всем пространстве, каждая из которых не имеет глобальных минимума и максимума,...

Алгоритм наилучшего распределения работ для минимизации времени выполнения всех работ
Как возможно организовать алгоритм наилучшего распределения работ (последовательность работ) для минимизации времени выполнения всех работ. Некоторые работы могут выполняться параллельно (параллельно...

Задача на симплексный метод. Как привести её к каноническому виду?
Здравствуйте! Прошу помочь разобраться с задачей на решения симплексным методом. Целевая функция Z=x1-8x2-3x3, требуется максимум. Ограничения 3x1+x2+2x3>=6, x1+x2+x3=4 x1-3x2+x3<=-4 все 3...

Решить графическим методом задачу линейного программирования
Решить графическим методом задачу линейного программирования

Определите момент времени, в который наиболее выгодно продать имеющийся запас товаров и положить деньги в банк
Задача 1: Имеется запас товаров стоимостью в k рублей. Известно, что с течением времени стоимость товаров повышается по закону f_1 (t)=k*e^((√t)/2), а затраты на хранение настолько меньше f_1 (t),...

Двойственные задачи линейного программирования. Двойственные оценки в задачах анализа использования ресурсов
Помогите срочно нужна помощь, преподаватель просит решить это от руки а не а Excel. Цель работы Приобретение навыков построения и решения математических моделей двойственных задач. Требуется...

Выпуклость множества (методы оптимизации)
Задание: x1*x2=1 and x1>0. Установить выпуклость множества. Я пользуюсь такими определениями (скрин ниже) Я решал вот так (скрин ниже). Суть такова. Я расписал все по определению и должен...

Исследование функции на унимодальность
Нужно исследовать ф-ю на унимодальность y=\frac{1}{\left|{(x-3)}^{3} \right|}, \left Я использую критерий унимодальности, согласно которому, если ф-я дважды дифференцируема на отрезке и вторая...

Привести матрицу к каноническому виду
1 -8 0 4 2 -8 -4 4 0 -24 0 1 1 -1 -2 -12 4 -8 2 -8 помогите решить матрицу методом гаусса, 3 часа сижу..

Как правильно рассчитать оптимизацию рецептуры хлеба
Здравствуйте. Я пишу дипломную работу. У меня эксперимент такой: нужно было выпечь хлеб с добавками гречневой муки 0 (без нее), 5, 10, 15, 20 %. И нужно выбрать хлеб с оптимальной дозировкой муки....

Методом золотого сечения найти точку минимума функции
методом золотого сечения, найти точку минимума функции: φ(x) = (x − n)^2 + (x + i)^2 с точностью ε = 0.1. Отрезок по длине больше 1. Параметры: для первой группы n=3, для второй группы n=7; i = 4.

Построить математическую модель и найти ее решение графическим методом
Фирма производит детали к автомобилям, рынок сбыта которых практически неограниченный. Любая деталь должна пройти последовательную обработку на трех станках, время использования каждого из которых...

Придумать содержательную постановку задачи о назначениях со следующими ограничениями и критерием
Нужно придумать содержательную постановку задачи о назначениях с следующими ограничениями и критерием:

Методом деления отрезка пополам найти точку минимума функции
методом деления отрезка пополам, найти точку минимума функции: φ(x) = (x − n)^2 + (x + i)^2 с точностью ε = 0.1. Отрезок по длине больше 1. Параметры: для первой группы n=3, для второй группы n=7; i...

Найти решение графическим методом
min(max) (5x1-2x2) {-x1+2x2<=5 5x1-2x2<=10 x1-x2<=1 2x1+x2>=2 x1>=0, x2>=0} Правила форума, пункт 4.7. Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее...

Решение задачи линейного программирования двойственным симплекс-методом
Доброго времени, стоит вопрос решения задачи линейного программирования двойственным симплекс-методом. Но проблемы как оказалось на вопросах линейной алгебры, преподаватели понятное дело лишнего их...

Найти множество точек минимума функции f (x) на множестве X
Найти множество точек минимума функции f (x) на множестве X : f(x)=\left|x-{x}^{2} \right|, X = \left; Правильно ли я понимаю, что множество точек минимума пусто, потому что если предположить, что...

Как правильно использовать метод вспомогательного базиса? В чём моя ошибка?
Я решаю задачу линейного программирования вида: \begin{cases}Ax = b, x \geq 0\\c^T x \rightarrow \max\end{cases} Конкретные значения таковы: c = \begin{pmatrix} 4 & 1 & -4 & 1 & -4\end{pmatrix} b...

Составить и решить систему уравнений исходя из равновесия потоков для каждого состояния, построить математическую модель
Здравствуйте. Составить и решить систему уравнений исходя из равновесия потоков для каждого состояния, построить математическую модель системы и на основании нее найти, какая доля требований будет...

Проверка базиса на допустимость
Доброго времени, решаю задачу методом методом обратной матрицы. Вообщем просят проверить базис на допустимость, и для начала его найти и с этим проблемы, и материала как то мало. Исходная задача ...

Решение максиминной задачи
Какими методами можно решить следующую задачу на питоне или матлабе \begin{equation} F(v_0) & = \max_j(\min_i(\sum_{k = 1}^8 \lambda_k (M_k(v_i) - M_k(v_j)) + \sum_{k = 1}^8 \sum_{l = 1}^8...

Решение задачи целочисленного программирования методом ветвей и границ
2х1+х2+3х3->max x1+2x2+3x3<=51 3x1-2x2+3x3<=85 x1+2x2+5x3<=67 x123>=0 У меня получилось две вершины с одинаковым рекордом, какую выбрать в качестве ответа и почему?

Каким будет поток, получающийся в регуляторе прореживания простейшего потока? (теория систем массового обслуживания)
Добрый день! Подскажите, как решить задачу: Производится случайное прореживание простейшего потока событий с интенсивностью λ; каждое событие, независимо от других, с вероятностью p сохраняется в...

Можно ли сделать вывод, что функция будет унимодальной в пространстве всех переменных и иметь только один экстремум?
Есть функция многих переменных f(x_1,x_2...x_n, y_1, y_2,...y_m) известно, что при любых фиксированных x_1,x_2...x_n она является унимодальной, и при любых фиксированных y_1, y_2,...y_m она...

Определите, как распределить площадь между претендентами на аренду, чтобы прибыль владельца была максимальной
Предприниматель приобрел помещение в бизнес-центре общей площадью 80 м2. Обязательно нужно разместить планово-экономический отдел, которому необходимо 20 м2. Остальные площади предприниматель может...

Каким образом мне нужно реализовать алгоритм градиентного спуска?
У меня есть задача минимизировать функцию методом градиентного спуска. Допустим, функция вида y=ax+b. Пользователь вводит точки, а программа должна минимизировать параметры a и b. То есть найти такие...

Свойство унимодальности суммы функций многих переменных
Многомерная функция многих переменных представлена суммой функций меньшей размерности: F(x_1,x_2,...x_n, y_1,y_2,...y_m)=\sum_j ^mf_j(x_1,x_2,...x_n, y_j) т.е. каждая функция зависит от общих...

Что означает черта над выражением
Добрый день. Простите за глупый вопрос. Объясните, пожалуйста, что такое i = (1, N) с чертой сверху. Как мне посчитать значение i, если N = 22? И что изменится, если запись изменить как i = (2, N)? Я...

Оптимизация производства
Ребят...как ни крути не могу понять с чего начать и как решать эту задачку... На двух автоматических линиях выпускают аппараты трех типов. Составить такой план загрузки станков, чтобы затраты...

Как найти минимальное расстояние между кривой и прямой?
найти минимальное расстояние между у=cos(х) и прямой у=х+2 ??? Записываем 4 уравнения и 2 условия трансверсальности, нужно найти x0,x1,c,c1,y0,y1. я начала решать, а дальше не получается, может...

Найти кратчайшее расстояние между параболой и прямой
нужно найти кратчайшее расстояние между параболой у=-0,4х2+1 и прямой у=х+2 ???

Метод Свенна
Здравствуйте.В общем,есть ф-ия 31,75*x*x-15,25*x+2 , сам алгоритм понятен,но в итоге на 3-ем - 4-ом шаге получается,что значение ф-ии только увеличивается,пробовал брать разные шаг и начальную...

Примеры решения задач методом Монте-Карло.
Всем добрый вечер. Вот хотела бы у Вас узнать про метод Монте-Карло, хотела бы я его в делфи сделать но конкретной задачи не могу найти

Тест по методам оптимизации.
Помогите пожалуйста!! надо срочно сдать тест-24 вопроса: Вопрос 1 Уравнение Эйлера, к которому сводится задача отыскания экстремалей интегрального функционала с подынтегральной функцией , в общем...

Найти кратчайшее расстояние от точки (-1;5) до параболы y^2=x
Найти кратчайшее расстояние от точки (-1;5) до параболы y^2=x. Решение и ответ нашел. Проблема в другом, как тут составить достаточное условие экстремума? Присвоил точке (-1;5) имя X, а искомой...

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

Как составить целевую функцию и ограничения к ней
Мощности завода позволяют произвести в текущем месяце ингредиенты для производства удобрений в следующем количестве: 10 т нитратов, 15 т фосфатов и 12 т поташа. В резуль¬тате смешения этих активных...

Составить математические модели задач линейного программирования
На заводе выпускают изделия четырех типов. От реализации 1 ед. каждого изделия завод получает прибыль соответственно 2, 1, 3, 5 д.е. на изготовление изделий расходуются ресурсы трех типов: энергия,...

Минимизация функции методом ломаных
Здравствуйте! Помогите, пожалуйста, реализовать метод ломаных нахождения минимума многоэкстремальной функции f(x) на отрезке . Алгоритм: x1=a x2=b yi=f(xi) 1 итерация t1(x)=max...

Найти оптимальный вариант приобретения тракторов, обеспечивающий выполнение всех работ при минимальных денежных затратах
Вот задача: https://www.cyberforum.ru/attachment.php?attachmentid=394403&stc=1&d=1399060998 16. Сельскохозяйственное предприятие может приобрести тракторы марок М1 и М2 для выполнения работ Р1, Р2...

Задача оптимального раскроя: распил досок
Всем привет! Никак не могу разобраться с задачей. Требуются комплекты досок, каждый из которых состоит из 2 досок длиной 1,5 м и 5 досок длиной 0,6 м. Как распилить 990 досок по 4 метра длиной,...

Метод барьерных функций. Нюансы
Всем привет! Я реализовал методы барьерных и штрафных функций. Функция двух переменных. Решение частное - имеется только одно ограничение вида g(x)\leq 0. Методы не сложные. Воспользовался...

Оптимизация. Задача "О поливе"
Доброго времени суток! Помогите составить целевую функцию и граничные условия для данной задачи: Для полива трех полей,колхоз использует насосную станцию.На первое поле требуется подать не менее...

Математическая модель, метод Лагранжа.
Доброго времени суток. Пишу курсовую на тему "Нелинейное программирование как раздел математического программирования", и как специальная часть была дана следующая задача: На двух предприятиях...

Задача линейного программирования, транспортная задача
Всем привет. сижу на экзамене, помогите пожалуйста решить,сроно!!! заранее спасибо.

Метод средней точки (метод Больцано)
Здравствуйте,мое задание состоит в том, чтобы определить координаты минимума функции методом Больцано. Написала код, пытаюсь запустить в Pascal ABC, но результат работа программы не могу...

Составить план производства, обеспечивающий максимальную прибыль
Всем привет, задали решить следующую задачу. Сразу скажу, что не прошу решения готового, просто я хочу понять как решаются такие задачи и как называется тема\раздел, отвечающая за решение подобного...

Задача раскроя с учетом комплектации
Зравствуйте, Решаю задачу следующего содержания: Завод заключил договор на поставку комплектов стержней длиной 18, 23 и 32 см. Причем количество стержней разной длины в комплекте должно быть в...

Наискорейший градиентный спуск с вычислением величины шага методом Дихотомии
Добрый вечер! Пишу программу для нахождения локального минимума функции методом наискорейшего градиентного спуска. Не могу сообразить по какой функции производить расчет шага. В книге есть два...

Экономико-математическая модель задачи об использовании мощностей
Здравствуйте нужна помощь. Есть задача. На двух автоматических линиях выпускают аппараты трех типов: А, B, C. Другие данные условия задачи приведены в табл. Составить такой план загрузки...

Установить план производства изделий А и В, обеспечивающий максимальный доход от реализации
Завод выпускает изделия двух типов: А и В. При этом используется сырьё четырёх видов. Расход сырья каждого вида на изготовление единицы продукции, запасы сырья и цены готовой продукции приведены...

Решить задачу симплекс-методом. Составить оптимальный план производства продукции
1. Предприятие планирует выпуск двух видов продукции I и II , на производство которых расходуется три вида сырья А, В, и С. Потребность aij на каждую единицу j-го вида продукции i-го вида сырья,...

Метод штрафных функций (+Метод градиента)
Дорогие друзья, прошу помочь с реализацией метода штрафных функций на C#. Для многомерной безусловной оптимизации используется градиентный метод (есть предположение, что ошибка именно здесь)....

Градиентный метод с дроблением шага
Подскажите пожалуйста какая тут ошибка (может расчеты выполняются в неправильных местах), программа ничего не выводит double F(double x1, double x2) { return Math.Pow(x1,...

Метод множителей Лагранжа для задач НЛП с ограничениями неравенствами
Всем привет. Помогите сделать лабораторную. Составить функцию Лагранжа и систему уравнений для нахождения условно-стационарных точек. Найти условно-стационарные точки и определить лучшую: ...

Вопрос по зaдaче линейного программирования.
Помогите плз с решением задачи Условие: Фирма специализируется на производстве буфетов. Она может производить 3 типа буфетов A, B, C, что требует различных затрат труда на каждой стадии...

Задача о перевозке бетона
Задача: Бетон, производимый на заводах А и В, нужно развозить по трем стройплощадкам: S1, S2 и S3. Известны потребности стройплощадок в бетоне, запасы бетона на каждом заводе и затраты на перевозку 1...

Оптимизация. Метод барьерных функций.
Если кто либо сталкивался с подобным методом, можете подсказать подробный алгоритм для реализации этого метода программно, для функции вида: x^2 - 2*x + y^2 + y Вид ограничений: x^2 - y <= 0 и y...

Решение задачи ЛП симплексным методом
Решение задачи ЛП симплекснымметодом Составьте экономико-математическую модель задачи и решите ее симплексным методом, реализовав алгоритм решения в MS Excel. Проверьте правильность выполнения в...

Задача на нахождение минимума и максимума
Условия: Выполняя задание Центра, майор Пронин узнал, что точки А (90 пушек, 80 т масла), В (70, 100) и С (30, 120) принадлежат кривой производственных возможностей противника. Кроме этого, он...

Методы оптимизации
Может глупый вопрос,но мне нужно знать.К каким функциям можно применять методы,если функция явно не задана? Если нет каких-то особых критерий,то это может быть любая f(x)? B еще: итерация в...

Метод Ньютона-Рафсона для нескольких переменных
"Решение задач безусловной оптимизации методами второго порядка". Мне задали написать программу на Delphi - найти минимум функции с помощью метода Ньютона-Рафсона. Не могу найти алгоритм Метода...

Метод Пауэлла
Господа, я разбирался с методом оптимизации Пауэлла, и у меня возник вопрос: во всех попавшихся мне на глаза статьях и учебниках (например, на этом сайте...

Эксплуатация промышленного оборудования: составить платёжную матрицу
После нескольких лет эксплуатации промышленное оборудование оказывается в одном из следующих состояний: 1. оборудование может использоваться в очередном году после профилактического ремонта; 2. для...

Распределить денежные средства между предприятиями, чтобы суммарный прирост выпуска продукции был максимальным
Для реконструкции и модернизации производства на 4 предприятиях выделены денежные средства в объеме 100 у.е. По каждому из 4 предприятий известен возможный прирост gi(x) (i=1,4) выпуска продукции в...

Экстремали функционала.
Доброго... времени суток... прошу помощи знатоков ... как в свое время не разобралась с интегралами так и не знаю как делать...

Решение симплекс-методом
Здравствуйте. Делаю курсовую работу по Теории принятия решений. В данный момент выполнена более чем на половину. Одним из требований является проверка на правильность полученного решения сравнением...

составить математическую модель
Люди, требуется создать математически и словесные модели по заданиям-помогите, у меня никак не получаеться-хотя бы на некоторые. задания.полностью решать н надо-нужны только модели. 23. Найти...

Треугольник наименьшей площади
Всем здравствуйте! Задача: внутри угла лежит точка. Через эту точку проведена прямая, отсекающая от угла треугольник наименьшей площади. Дано: угол, точка (координаты, наверное, имелись в виду)...

Построение линий уровня функции
Делаю курсовую работу и не знаю в какой программе построить линии уровня функции. Как сделать что-то подобное или точно так же?

Определить оптимальный план выпуска продукции
Подскажите пожалуйста, как составить математическую модель для такой задачи: Для производства столов, трюмо и тумбочек мебельный комбинат использует древесину трех видов. Запасы древесины, нормы ее...

решение задачи линейного программирования
Цех выпускает два вида продукции П1 и П2, используя два вида полуфабрикатов – Р1 и Р2. Продукция используется при комплектации изделий, при этом на каждую единицу продукции первого вида требуется не...

Алгоритм Монте Карло и глобальная оптимизация
Дали интересную задачи с реализацией ПС на тему Обезьянего Поиска(С использованием алгоритма решения задачи глобальной оптимизации) Но меня интересует вопрос как находятся решения по Алгоритму...

Определить оптимальный план выпуска продукции
Добрый день! Стоит задача: Для производства трех различных видов продукции на заводе используются материалы трёх видов. Запасы данных материалов, нормы их расхода, плановый ассортимент продукции и...

Решить графически задачу линейного программирования.
Люди добрые, помогите пожалуйста решить задачку..очень нужно спасибо!

Метод с использованием кубической аппроксимации
Не могу найти примеры реализации данного метода. Может кто то встречал? поделитесь если не трудно. Ну а вообще задача следующая: дан полином f(x) = (10x3 + 2x2 + x + 5)2 x ε = 10-4 ...

Что такое дискретная и непрерывная оптимизация?
Простите за этот вопрос) Я облазила уже весь инет, но ничего путного и понятного для себя не нашла. Если можно, то приведите конкретные примеры. В чём их отличия?

Метод сопряженных градиентов (метод Флетчера-Ривса)
Пытаюсь запрограммировать на с# метод Метод Флетчера-Ривса, есть алгоритм, уже написала программу для переменной метрики Дэвидона-Флетчера-Пауэлла, но с методом Флетчера-Ривса возникли сложности....

Определите оптимальное распределение финансовых средств, ежемесячно отпускаемых на рекламу
Добрый день! Есть задача. Фирма имеет возможность рекламировать свою продукцию, используя местные радио- и телевизионные сети, а также центральное телевидение. Затраты на рекламу в бюджете фирмы...

Найти экстремум функции графическим методом
Всем привет) надо найти экстремум функции F графическим методом: где вот я построил область допустимых значений ABCDE Пробовал найти екстремум и выходит максимум в точке (3;4), НО мне...

Построить экономико-математическую модель транспортной задачи
Требуется: Построить экономико-математическую модель задачи . Решить задачу методом потенциалов. Решить задачу средствами MS Excel . Задача 1 Провести моделирование и решить...

Метод минимакса
Здравствуйте! Расскажите кто-нибудь в чем сущность метода минимакса и постановку задачи. Заранее спасибо!

Изменение модели задачи раскроя с учетом комплектации
Всем здравствуйте! помогите решить вторую половину задачи. Первую половину уже решила, составила математическую модель и уже оформила и получила решение в excel. А дальше не могу, хоть тресни, не...

Найти максимум функции
. Найти максимум функции F=- 8x1 +5x2 при ограничениях: x1 + 3x2 ≥ 5 x1+2x2 ≤ 7 2x1 ≤ 10 x2 ≤ 3 x1 ≥ 0, x2 ≥ 0.

Нахождение минимума функции. Метод Ньютона
Помогите пожалуйста решить задачу, о Умные Люди!!! Задача: f(x;y)=e^(y+x)-x^2+y Методом Ньютона (с точки зрения оптимизации) найти минимум. В итоге должна получиться пара (x;y), которая задает...

Составить математическую модель задачи
Задача: В Леспромхозе производится раскряжевка хлыстов на сортименты. Требуется получить сортименты трех видов - длиной 6, 2,2 и 1,5 м. Длина среднего хлыста 31 м, средний диаметр 0,3 м. План...

Метод Хука-Дживса
Я по сути его уже знаю, но нам его не объяснили до конца... Завтра утром сдавать, а я надеялся до последнего что пойму его сам.. Надеюсь на вашу помощь. Функция: (10(Х1-Х2)^2+(Х1-1)^2)^4 В...

Сколько килограммов сплава ежедневно сможет произвести завод?
Здравствуйте. Прошу помощи со следующей задачей: В двух областях есть по 100 рабочих, каждый из которых готов трудиться по 10 часов в сутки на добыче алюминия или никеля. В первой области один...

Составить план производства изделия А и В, обеспечивающий максимальную стоимость готовой продукции
Предприятие выпускает два вида продукции А и В, для производства которых используется сырьё трёх видов. На изготовление единицы изделия А требуется затратить сырья каждого вида а1, а2, а3 кг...

Задача о ближайшем соседе (ЗБС)
Не могу сообразить, как составить рекуррентную формулу в задаче, если кто подскажет буду очень благодарен. (Нужно решить эту задачу именно как задачу о ближайшем соседе) Собственно задача:

Задача по динамическому программированию
Так как отдельного раздела "Динамическое программирование" нет, то написал в этом. Прошу ответить тем, кто действительно разбирается в динамическом программировании. Задача такова. ...

метод прямого поиска экстремума ( Хука-Дживса)
Добрый день, помогите пожалуйста найти экстремумы методом прямого поиска ( Хука-Дживса). Дана функция: 100 (x2-x1^2)^2+ (1-x1)^2 Начальный вектор x=; Значение f(x*)=0 Точка минимума x*= В...

Составить план производства изделий А и В, максимизирующий
Помогите пожалуйста, я программист дали вот задачу сделать на с++, программирование я знаю а в математике не очень, подскажите хотя бы формулы или расскажите как это решается, запрограммировать я и...

Метод штрафных функций
Добрый вечер, не могу решить задачку нужно Перевезти груз из точки С в точку А с минимальными затратами (рис), если стоимость перевозки на 1 км по направлению CD в KUD раз дороже, чем по направлению...

Докажите, что из всех треугольников, вписанных в данный круг, наибольшая площадь у равностороннего треугольника
Докажите, что из всех треугольников, вписанных в данный круг, наибольшая площадь у равностороннего треугольника

Методы и средства принятия решений. Помогите решить
1. Решив купить автомобиль, человек сузил свой выбор до трех моделей. Факторами, влияющими на его решение, являются стоимость автомобиля (С), стоимость обслуживания (О), стоимость поездки по городу...

Оптимизация соединения концов отрезков
Всем привет! Задача. Есть множество отрезков (более 1000), которые являются хордами одной окружности. (Проще говоря, куча отрезков концы которых лежат на одной окружности.) Отрезки могут...

Вписать в круг треугольник максимальной площади
Нужно вписать в круг треугольник максимальной площади.Я сделал для случая,когда центр треугольника совпадает с центром круга и получается равносторонний треугольник.А как сделать для треугольника у...

Составить математическую модель задачи
Всем день добрый. Имеется вот такая задача Для изготовления определенного изделия требуется три планки – одна размером 1,2 м и две по 1,5 м каждая. Для этой цели можно использовать имеющийся запас...

Метод равномерного поиска
Методом равномерного поиска найти безусловный экстремум в задаче f(x)=3*x*x-7*x+14->max L0=

Построение математической модели задачи линейного программирования
Нужно построить мат.модель задачи. Формулировка следующая: Швейная фабрика выпускает пальто двух фасонов Ф1 и Ф2. Для модели Ф1 требуется 4 м2 ткани, а для Ф2 - 5 м2. Один закройщик в смену...

Решение задачи методом Гомори
Здравствуйте! у меня вопрос по задаче целочисленного программирования. В контейнер упакованы изделия трех типов. Стоимость и вес одного изделия составляет 400 руб. и 12 кг. для первого типа, 500...

Сколько компьютеров следует собирать ежеквартально в первую и вторую смены, чтобы удовлетворить спрос
Помогите решить задачу в экселе, мне без нее не видать автомата, а решить не могу... Фирма разрабатывает план сборки компьютеров. Прогноз спроса на компьютеры для каждого квартала следующего года...

Разработать такой план газификации села, чтобы общая длина трубопроводов была наименьшей
Районной администрацией принято решение о газификации одного из небольших поселков района, имеет 10 жилых домов. Расположение домов указано на рис. 1. Числа в кружках обозначают условный номер...

Математическая модель и метод Лагранжа
Составить математическую модель задачи нелинейного программирования и решить задачу методом множителей Лагранжа: Ну 2-х предприятиях отрасли необходимо изготовить 200 изделий некоторой продукции....

Площадь треугольника наименьшей площади
В какой точке надо провести касательную к графику у=2/3* (18-х^2 )^1/2, х>0, что бы она образовала с координатными осями треугольник наименьшей площади? Помогите разобраться. Нам дан график функции...

Неявный перебор по векторной решётке
Здравствуйте! Посоветуйте какую-нибудь литературу, где можно узнать про метод неявного перебора по векторной решётке, и про критерии для этого метода: Критерий Недопустимости, Критерий Планомерного...

Оптимизация, градиент, штрафная функция, локальный и глобальный минимум
Решается оптимизационная задача по поиску минимума функции.Целевая Функция S зависит от переменной U4, k: S(U4,k). Глобальный минимум функции будет достигаться при значении k=oo U4=0. Однако на...

Составить план производства и реализация продукции
Добрый день. Есть задача: Оптимальное производство и реализация продукции. Рассматривается производство и реализация трех видов продукции в трех пунктах реализации. Продукция производится из...

Минимум функции двух переменных методом Ньютона
Здравствуйте! Имеется функция f(x1,x2)=15*x1+exp(1,96*x1^2+0,25*x2^2); Требуется написать программу для поиска минимума функции методом Ньютона для этой функции. Во вложении есть документ с...

Максимальное значение функции методом "золотого сечения".
всем здравствуйте! Подскажите пожалуйста как решить следующее задание: 1. Вычислить указанное минимальное или максимальное значение функции f(x) на отрезке , используя метод «золотого» сечения: ...

Получить оптимальный план выпуска продукции
Использовать аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования 2.1. Для изготовления четырех видов продукции используют три...

Решил двойственную задачу, а как по ней сделать решение прямой не пойму
Всем привет! Формулировка задачи: Составить задачу двойственную данной, решить ее графически и по найденному решению определить решение исходной задачи. Исходная задача (файл "исходная.jpg"): max...

Геометрический смысл задач линейного программирования
f=x_1+2x_2 Найти максимум |2x_1-2x_2<=12; |-x_1+3x_2<=6; |2x_1+4x_2>=8; x_1,x_2>=0; Правильно ли я решил?

Транспортная задача
Добрый вечер! Помогите, пожалуйста, с решением транспортной задачи. Насколько понимаю, нужно найти два оптимальных решения т е для 1 и 2 периодов. Не пойму, как составить функцию цели и...

Симплекс-метод Данцига
Привет всем! Запутался с алгоритмом по решению задачи линейного программирования: Симплекс-метод Данцига. Кто знает, чем отличается задача минимизации целевой функции от задачи максимизации этой...

Применение алгоритма Левенберга-Марквардта
представим, есть матрица, в которой содержится нечто похожее на 2умерную ф-цию гаусса, т.е i - это у, j это х, и значение каждого элемента это z, наобходимо аппроксимировать данное распределение...

Метод Ньютона безусловной минимизации
Здравствуйте!! Помогите, пожалуйста написать программу решения задачи безусловной минимизации методом Ньютона! Буду благодарна, за малейшие подсказки. Спасибо заранее!

Поиск экстремума функций двух переменных
3xy+\frac{7}{x}+\frac{9}{y} Поиск экстремума функций двух переменных. Я начал решать, но , судя по мудрённым дробям, где-то допустил ошибку. Где именно понять не могу. Всё ли правильно? Не могли бы...

Оптимальное изготовление изделий на двух комбинатах
Всем привет! Не понимаю, в каком месте возникает ошибка. Условие задачи: на каждом из двух комбинатов изготавливают детали А и В. На первом комбинате работает 60 человек, и один рабочий...

Задача о назначениях (ЗЛП)
Задача о назначениях (ЗЛП) Выполните лабораторную работу № 3 из учебно-методического пособия по курсу "системный анализ" " ЛАБОРАТОРНАЯ РАБОТА №4 “ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО...

Метод штрафных функций с квадратичной функцией штрафа на основе метода Дэвидона-Флетчера-Пауела
Доброго времени суток. Возник вопрос по поводу вот такого метода: Метод штрафных функций с квадратичной функцией штрафа на основе метода Дэвидона-Флетчера-Пауела Адекватного описания не нашлось, как...

Составить целевую функцию и систему ограничений
Здравствуйте. Возникла проблема. Не могу понять, как записать систему ограничений и целевую функцию. Прошу помочь.

Метод половинного деления
Необходимо решить задание в екселе, помогите пожалуйста! спасибо!

Найти решение задачи целочисленного программирования методом Гомори
Z=2x1-2x2+3x3-3x4→max | x1-2x2 +x4 =3, | x2+x3-2x4 =5, | 3x2+ x4+x5=4, xj≥0 (j=1,5)

Как следует распилить доски, чтобы получить наибольшее количество комплектов?
Как сделать эту задачу если можно в подробностях строителям требуются комплекты досок, каждый из которых состоит из 2 досок длиной 1,4 метра и 5 досок длиной 0,8 метра. Как следует распилить 420...

Найти максимум функции по переменной x. Построить график arg max f(t,x).
Найти максимум функции по переменной x. Построить график x*(t)=arg max f(t,x).

Площадь полной поверхности цилиндра равна 8пи
Площадь полной поверхности цилиндра равна 8пи .Найти радиус и высоту цилиндра, чтобы его объем был бы наибольшим.

Составление математической модели задачи выпуска продукции на 3 линиях сборки.
Всем доброго времени суток !!! Народ, помогите пожалуйста помогите решить задачу: Конвейер состоит из 3х последовательных линий сборки 2х видов приемников HIFI-1 и HIFI-2. Время необходимое для...

Составить мат. модель для решения симплекс-методом
Добрый день. Задали задачку решить по целочисленному программированию. Никак не могу составить верную модель для решения. Приведу условие задачи и свою модель: Для получения сплава используются...

Метод покоординатного спуска (Гаусса-Зейделя)
Здравствуйте, помогите пожалуйста, с решением данной задачи: f(x) = Nx1^2 + Nx2^2 - Nx1x2 + x2 -> min, методом покоординатного спуска (Гаусса-Зейделя). N = 17 x^(0) = (-1; -1), e=0.01 Очень надо,...

Сформулируйте задачу как задачу линейного программирования и вычислите оптимальное решение графически
Всем привет. Дана задача: Фирма производит два продукта А и В, продаваемых соответственно по 8 и по 15 центов за упаковку; рынок сбыта для каждого из них практически неограничен. Продукт А...

Алгоритм поиска кратчайшего пути с посещением всех точек
Есть n точек. Начальная точка известна. Необходимо найти кратчайший путь через все точки (т.е. каждая точка должна быть посещена 1 раз) . Подскажите алгоритм, а то перебирать (n-1)! вариантов...

Метод искусственного базиса
Метод искусственного базиса,решение на минимум. Какое решение является оптимальным? Отвечаю преподу инфой с инета,не правильно говорит,так какое же решение оптимальное при решении на минимум

Модифицированный метод Лагранжа
Всем здравствуйте :) Я пишу дипломную и тема у меня: "Решение оптимизационных задач с ограничениями, связанными с функциями Лагранжа". В первой части у меня ограничения в виде равенств. Тут пожалуй...

Задача на оптимизацию
На мебельной фабрике изготавливаются пять видов продукции: столы, шкафы, диван-кровати, кресла-кровати и тахты. Нормы затрат ресурсов: труда, древесины и ткани на производство единицы продукции...

Решение задачи симплексным методом или симплекс таблицами
Ребят спасайте!!!!нужно решение срочно!!!

Метод STEM решения многокритериальной транспортной задачи
Здравствуйте! Помогите пожалуйста с решения многокритериальной транспортной задачи. Не могу найти подобные решения по данному методу. Как найти матрицу оптимизации? Буду премного благодарен за...

При каких значениях параметра k точка является решением
при каких значениях параметра k точка (-3,7) является решением задачи k{x}_{1}+(2-k){x}_{2}\rightarrow max \begin{cases} & \text{ 7{x}_{1}-3{x}_{2}\leq 0 } \\ & \text{ 2{x}_{1}+3{x}_{2}\leq 27 } ...

Математическая модель и симплекс метод решения задачи
Для изготовления четырех видов продукции (А,B,C,D) используются три вида ресурсов(I,II,III).Другие условия задачи представлены в таблице. Ресурсы ...

Выпуклость множеств
Добрый день, уважаемые форумчане. На методах оптимизации попалась такая задача: Найти значение параметра a, при котором множество: { x2 - y2 >= 4; y - a*x >=2 } будет выпуклым. Я...

Найти экстремум функции на множестве
f(x)=x12+x22-8 g(x)=x12+2x22-8=0

Градиентный спуск с постоянным шагом
Добрый день, уважаемые пользователи форума! Не могли бы вы мне помощь с решение данной задачи,пожалуйста.. Задача: Решить: f(x) = 7x1^2 + 7x2^2 - 7x1x2 + x2 -> min методом градиентного спуска с...

Найти программу максимального выпуска продукции
Оптимальная программа выпуска продукции Предприятие может работать по пяти технологическим процессам Т1, Т2, Т3, Т4, Т5, причем количество единиц выпускаемой продукции по разным технологическим...

Составить математическую модель задачи
Здравствуйте, уважаемые форумчане! Решать за меня ничего не прошу, а очень рассчитываю на совет или напутствие! В любом случае буду благодарна за любую помощь. Теперь к сути вопроса. Условие...

Найти все крайние точки множества
Добрый вечер!!! Подскажите пожалуйста каков алгоритм поиска крайних точек: У меня есть система, оно уже приведено к каноническому виду...

Метод искусственного базиса
Здравствуйте, помогите пожалуйста составить модель к задаче: 9.15. Перед проектировщиками автомобиля поставлена задача сконструировать самый дешевый кузов, используя листовой металл,стекло и...

Задача на оптимальное распределение ресурсов
Всех Приветствую! Дело в том, что сейчас пишу курсовую и раскрываю тему решения задач оптимального распределения ресурсов(динамическое программирование). Столкнулся с тем, что...

Программная реализация "Метода ветвей и границ" или "Метода Гомори"
Здравствуйте. Подскажите, пожалуйста, где можно скачать библиотеки, реализующие какой-нибудь из этих методов? Добавлено через 1 час 16 минут Вообщем, нашёл: LPSolve. Многие языки поддерживает, в...

Безусловный экстремум функции
Найти точку безусловного экстремума функции z=x^3-6xy+y^2+39x+18y+20

Составьте систему ограничений и целевую функцию для следующей задачи
Строительное предприятие перевозит водным транспортом четыре вида продукции - сыпучие материалы (песок и щебень) и несыпучие (кирпич и строительные блоки). Перевозки производятся на...

Экономическая задача, для решения которой необходимо составить модель
Здравствуйте. По предмету Оптимизационные методы и модели очень легко освоил и решил все транспортные задачи, но столкнулся с проблемой при решении следующей задачи: Нефтяная компания «РТ» для...

Квадратичное программирование. Метод Била
Всем привет, не могу решить задачу квадратичного программирования, так как квадратичная форма должна быть отрицательно-определенной, а у меня она не такая. Как решить данную задачу методом Била?

Ликвидация склада
На предприятии 3 склада. Склад № 3 ликвидируется. Товары с 3 склада нужно перевезти на 1 и (или) 2 склады таким образом, чтобы в результате стоимость товаров (в сумме) на 1 и 2 складах была по...

Графическое решение задач линейного программирования
Для различных вариантов построить математическую модель процесса, обеспечивающую максимум выручки: производственная фирма может выпускать любые из шести видов продукции. Технологии их выпуска, расход...

Метод условного градиента
Здравствуйте, уважаемые жители сyberforum.Передо мной стоит следующая задача реализовать метод условного градиента на множествах простых структур,таких как:шар,параллелепипед f(x)->min на языке си++....

Метод Пирсона
Всем привет. Ищу хороший теоретический материал по методу Пирсона. Продолжаю гуглить, но ничего полезного пока не найдено. Если у кого есть справочный материал, поделитесь, пожалуйста.

Метод множителей Лагранжа для задач нелинейного программирования с ограничениями неравенствами
Здравствуйте. Помогите, пожалуйста с задачей: Составить функцию Лагранжа и систему уравнений для нахождения условно-стационарных точек. Найти условно-стационарные точки и определить лучшую f(x) =...

Транспортная задача
Тут человек искал решение транспортной задачи в теме https://www.cyberforum.ru/freelance/thread377648.html, показалось интересным сделать один метод оптимизации, который для таких задач иногда...

Может ли задача целочисленного программирования иметь бесконечное число решений
Ответьте пожалуйста на вопросы, нигде не могу найти четкий ответ 1) Может ли задача целочисленного программирования иметь бесконечное число решение? 2) Может ли задача о коммивояжера иметь больше...

Задача о диете Симплекс метод
Постановка задачи. Фирме, занимающейся составлением диет, поступил заказ на диету, содержащую по крайней мере 20 ед. белков, 30 ед. углеводов. 10 ед. жиров и 40 ед. витаминов. Требуется определить...

Используя графический метод, найти решение задачи линейного программирования
Используя графический метод, найти решение следующей задачи линейного программирования: F(x1,х2)=ах1+х2-->min знак системы х1+(b-3)х2>= b (c-4)х1+х2>= с 3х1+х2>=11 х1>= 0, х2>= 0 а=1 b=5 с=9

Построить платежную матрицу и найти решение игры.
Добрый вечер, добрые люди! Помогите, кто чем может 1)Игроки, независимо друг от друга, записывают целые числа от 3 до 6 включительно. Если первый игрок записал число x, а второй - y, то первый...

Смоделировать работу вычислительной системы
2) Специализированная вычислительная система состоит из трех процессоров и общей оперативной памяти. Задания, поступающие на обработку через интервалы времени 5±2 мин, занимают объем оперативной...

Численный метод поиска экстремума
{x}^{2}+\frac{1}{3}{x}^{3}-\frac{{x}^{4}}{4}; a=-0.5, b=1.5 Значение функции подлежащее поиску: min Метод средней точки. Реализовать метод на языке программирования. Не знаю как это решать. Мне...

Найти экстремум функции трех переменных u(x,y,z)
Найти экстремум функции трех переменных u(x,y,z). Если не трудно, пошаговое решение распишите пожалуйста. \frac{2{x}^{2}}{z}+\frac{16{z}^{2}}{y}-\frac{2}{x}+y

Классификация задачи о рюкзаке
Доброго дня всем! Известна оптимизационная задача об укладке предметов в рюкзак (своими словами, на понятийном уровне): есть рюкзак определенной вместимости и множество предметов. Каждый предмет...

Решение задачи МП графическим методом
F(x)=7x_1+2x_2\rightarrow max Cистема: \left\{\begin{matrix}x_1\ge 2\\ 2x_1-x_2\ge -1\\ 2x_1-4x_2\le 8\end{matrix}\right. Не могу найти область...

Математическая модель - алгоритм Дейкстры
Помогите составить математическую модель для алгоритма Дейкстры. Это для курсовой работы.

Учебник Васильева Методы оптимизации. Учебник и практикум для бакалавриата и магистратуры
Добрый день! Может у кого есть электронный учебник Васильева Методы оптимизации. Учебник и практикум для бакалавриата и магистратуры. Скиньте на почту, пожалуйста, напишу в лс.

Составить математическую модель симплексной задачи.
Добрый день.Не могу записать мат.модель к симплекс задаче. Взаимозаменяемое оборудование молочного завода позволяет производить 3 типа молочной продукции — молоко, сметану, кефир. Мощности...

Решение простой задачи симплекс методом - максимум с коэффициентами x1 и x2
Здравствуйте! Во общем в чём заключается суть моей проблемы: не могу сам самостоятельно сделать задачу симплексным методом на максимум! Обращался на сайт ответы майл.ру спрашивал там - посылают на...

Метод Гомори
Может кто помочь сделать пример с линейного программирования, метод Гомори?

"Поиск решения" считает неправильно
Помогите разобраться с проблемой. В общем задаю значения, а "поиск решений" в Excel не выдает оптимальные значения, а считает только один товар, хотя должен по сути считать оптимальное из двух. ...

Определите вероятностные характеристики станции технического обслуживания автомобилей
Задача 2. На станцию технического обслуживания (СТО) автомобилей каждые два часа подъезжает в среднем одна машина. Станция имеет 6 постов обслуживания. Очередь автомобилей, ожидающих обслуживания, не...

метод Хука-Дживса
f(x)=4(x1-5)^2+(x2-6)^2 Начальную точку, приращения, коэффицент уменьшения шага и параметр окончания поиска задать самому. Нужно найти минимум. Объясните данный метод и приведите пример, если не...

Записать целевую функцию и ограничения
Хозяйство имеет 1000 га пахотной земли, на которых традиционно выращивают кукурузу, горох, рожь и пшеницу. Посевные площади, занятые под разные культуры, изменяются, в зависимости от изменения...

Метод проекции градиента
Здравствуйте! Подскажите (может быть кто-нибудь знает) где можно найти запрограммированный метод проекции градиента (ограничения типа неравенств) или подробный алгоритм этого метода?

Нелинейное программирование (метод Лагранжа)
Решить задачу нелинейного программирования в приложение Microsoft Excel и методом Лагранжа в системе MathCad. Найти максимальное и минимальное значения функции F F=x2-x1^2+5*x1 --целевая функция...

Построить математическую модель задачи, решить задачу графически и симплекс-методом
Добрый день, уважаемые пользователи форума! Помогите с решением, пожалуйста.. Задание: Построить математическую модель задачи. Решить задачу графически и симплекс-методом. Кондитерская фабрика для...

Найти вариант распределения объемов производства продукции, при котором стоимость изделий будет минимальной.
2). Задача о размещении производственных заказов В планируемом периоде предприятию необходимо обеспечить производство 300 тыс. новых изделий, которые могут выпускать четыре филиала. Для освоения...

Решение задач линейного программирования средствами excel
Всем добрый вечер!!!!! вот задали курсовик на тему "решение задач линейного программирования средствами excel" помогите материальчиком кто чем может!!! заранее большое спасибо!!!

Правильно ли решение
Задание 2 Обоснуйте выбор оптимального решения в каждой из представленных ниже ситуаций с помощью дерева решений В кафе ежедневно создаётся запас свежевыжатого апельсинового сока. Ожида-емый...

Сколько надо производить изделий каждого вида, чтобы стоимость продукции, выпущенной сверх плана, была максимальной
Задача: Цех выпускает три вида изделий. Суточный плановый выпуск: 90 ед. изделия I, 70 ед. изделия II и 60 ед. изделия III. Суточные ресурсы: 780 ед. производственного оборудования (станки, машины и...

Литература по методам оптимизации
Посоветуйте, плиз, хорошую. В частности интересует задача о минимальном покрытии.

Сколько прутков (по 75 см) для этого потребуется
Добрый вечер, решаю контрольную по экономике, не могу даже составить целевую функцию, а если и составлю, то не смогу решить систему, объясните пожалуйста по подробнее, как решать этого рода задания?...

Построить графическую модель и найти ее решение графическим методом
Пожалуйста, помогите решить) Пусть экономическая ситуация описывается как задача линейного программирования вида: F2=-x1 +x2  max 2x1 + x2 ≤ 8 x1 ≥ 0 1 ≤ x2 ≤...

Симплекс метод
Здраствуйте, помогите с примером пожалуйста, у меня тут где то ошибка. Вроде как неправильно подобран план(((((( Преобразовать условие в канонический вид. Подобрать допустимый план. Решить задачу...

Целочисленное программирование
Здравствуйте. Нужно решить задачку по методам оптимизации используя один из методов целочисленного программирования. В прикрепленном файле есть решение методом Гомори. Объясните пожалуйста, по...

Решить задачу симплекс-методом и написать двойственную к ней задачу
решите пожалуйста

Составить функцию для оптимизации
Фирма собирает персональные компьютеры для частных клиентов. На следующие 4 квартала имеются заказы на 400,700,500 и 200 комп. соответственно. Фирма может производить больше комп. чем указано в...

Симплекс таблица.
Как переходить от одной таблице к другой? Я запуталась. Дошло что разрешающая строка делится на разрешающий элемент, разрешающий столбец заполняется нулями(кроме разрешающего элемента, он становится...

Составить математическую модель задачи
Необходимо составить математическую модель задачи. Мною предполагалось вот это решение (второй рисунок), но как оказалось я ерунду написал:) Правила, 5.18. Задания набирать ручками. Для формул...

Показать что множество D выпукло
Показать что множество D выпукло в том и только в том случае, когда при любых λ1≥0,λ2≥0 выполняется: λ1D+ λ2D=( λ1+λ2)D Люди добрые помогите разобраться ну ничего на ум не приходит! Добавлено...

Задача максимизации прибыли
В начале каждого из четырех последовательных лет инвестор имеет возможность вложить средства в один из двух проектов, обозначенных Альфа и Бета. Каждый доллар, вложенный в начале года в проект Альфа,...

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

Элементы математического программирования!
Помогите решить задачу по предмету Элементы математического программирования!!!!! Если кто знает решение оч прошу помочь!!!! Заранее огромное спасибо!!!=) Задача: Пожарной службе необходимо...

Система массового обслуживания
перевелся в другой институт и мне сказали к пятнице сделать задачи по предмету который я даже не проходил,если не сдам к сессии не допустят((((я уже 3 дня убил и никак не смог понять как...

Транспортная задача симплекс-методом
Доброго времени суток! Помогите пожалуйста. Необходимо объяснить по шагам, как решать транспортные задачи симплекс-методом. На ютубе есть один ролик, но там не объясняется переход от одной таблицы к...

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

Динамическое программирование. Задача управления запасами
Добрый день! Помогите построить модель монополии. Предположим монополист имеет текущий запас товара А в количестве N, текущая цена на рынке равна p0. Монополисту выгодно поднять цену выше, чтобы...

Составить математическую модель
В производстве пользующихся спросом двух изделий А и В принимают участие 3 цеха фирмы. На изготовление одного изделия А 1-й цех затрачивает а1 ч, 2-й цех — а2 ч, 3-й цех — а3 ч. На изготовление...

Сформулировать и решить транспортную задачу
Фирма «Мойдодыр» оценила спрос на производимый ею лосьон для каждого из четырех следующих месяцев: 100 ящиков в июне, 140 — в июле, 170 — в августе и 90 — в сентяб-ре. Без использования сверхурочного...

Имеются два вида изделий, максимизировать прибыль от реализации
Имеются два вида изделий каждое из которых дожно пройти обработку на 4-х станках: 1,2,3,4.В таблице заданы время обработки каждого изделия в часах, ресурсы времени, прибыль от реализации одного...

задача методом последовательных уступок
z1=6x1+9x2 -> max z2=6x1-3x2 -> max z3=3x2 -> min -2x1+x2<=2 1<=x1<=4 1<=x2<=6 2x1-x2<=4 при этом уступки по первым двум критериям равны δ1=4, δ2=2

Теория принятия решений (Парето оптимальности). Построить множество Парето для следующей двухкритериальной задачи
Добрый день! Возникла проблема с выполнением задания. Из-за дистанционной формы обучения не очень освоил данную тему, а задание выполнить необходимо. Хотел бы попросить помощи в решении задачи:...

Доказать выпуклость функции и вычислить субдифференциал
помогите решить задачу по методу оптимизации: Доказать выпуклость функции f(x)и вычислить субдифференциал max{ex,1-x,2}+|x|

Метод для решения задачи о рационе
Здравствуйте. Есть задача о рационе, которую нужно решить двумя методами: симплекс-методом и еще каким-то на выбор. Сам пока только рассматривал модифицированный симплекс и метод искусственного...

Метод штрафных/барьерных функций
Помогите решить задачу методом штрафных/барьерных функций.

Метод генерации столбца
Здравствуйте. У меня такой вопрос. Я сделал применил метод генерации столбца для задачи одномерного раскроя. Но в одной из задач у меня на определенной итерации получилась нулевая строка! Что делать...

Каким будет поток (Эрланга), получающийся в результате прореживания простейшего потока
Помогите решить задачу :) Производится случайное прореживание простейшего потока событий с интенсивностью λ = 0,7; каждое событие, независимо от других, с вероятностью p = 0,75 сохраняется в потоке,...

Методы многокритериальной оптимизации
Помогите пожалуйста разобраться с методом Джоффриона-Гайера-Файнберга. Как он работает? нужно программно его реализовать. Вот есть источник по данному...

Привести задачу линейного программирования к каноническому виду
Z (X) = x1 – 2 x2 → min x1 + x2 ≤ 2 | 2 x1 – x2 ≤ 1|эти три строки в фигурной скобке x1 ≤ 3 | x2 ≥ 0 помогите решить пожалуйста буду благодарен желательно полное решение сам...

Найти оптимальный план выпуска продукции
Станок | Время обработки одного изделия, час. | Тип 1 |Тип 2 |Тип 3 |Тип 4 ___1__| 2 | 3 | 4 | 2 ___2__| 3 | 2 ...

Нужно дорешать задачу. Необходимое и достаточное условие
В равнобедренный треугольник с основанием 60 см и боковой стороной 50 см вписан прямоугольник наибольшей площади. Две вершины прямоугольника лежат на основании треугольника, а две другие – на...

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

Глобальный минимум
Подскажите пожалуйста, может ли так быть, что функция ограничена снизу, но не имеет глобального минимума? Как я понимаю, что глобальный минимум - это точка, в которой целевая функция принимает...

Найти оптимальное сочетание производства продукции каждого вида с целью получения наибольшей прибыли.
Добрый вечер, добрые люди! Помогите, кто чем может 2)Предприятие производит два вида скоропортящейся продукции А и Б, которая должна реализоваться в день выпуска. Если же произведенная продукция в...

Задача про школьные обеды
помогите найти ошибку в решении задачи ,мой ответ не сходиться с ответом в учебнике. Задача из книги Зайцев , Варюхин _Методы оптимизации управления и принятия решений. Условие и решение задачи в...

ЗЛП графический метод
Дали мне задание по линейному программированию решить по графику ниже. Методичка которая довольно кривая и в которой особо не фига не объясняется я вроде сделал как там но на сайте график у меня не...

Решить задачу нелинейного программирования графическим методом
Добрый день! Прошу, помогите решить ЗНП. F=2x-2y→max,min \begin{cases}{x}^{2}+{y}^{2}\leq 25 \\x-3y\leq 0 \end{cases} Составляю графики, задающие ОДР, строю линейную функцию, приравненную к...

Недостатки метода покоординатного спуска
интересно может кто нибудь знает ответ на вопрос экзаменационного билета "Недостатки метода покоординатного спуска".

Численные методы оптимизации
Кидайте сюда ссылки (желатьелно сетевые урлы) на описаловки численных методов оптимизации или сами эти описаловки. Во-первых: 1. Методы одномерной оптимизации. 2. Методы многомерной оптимизации....

Линейное программирование. Математическая модель
Привет, ребята, нужна помочь в составлении математической модели к следующей задаче. Нужна помощь только с моделью, остальное сам. Завод бытовой химии производит два вида чистящих средств, А и В,...

В деревообрабатывающий цех поступил заказ изготовить максимальное количество комплектов следующего состава
В деревообрабатывающий цех поступил заказ изготовить максимальное количество комплектов следующего состава: 21 брусков длиной 0,8 м, 16 брусков длиной 1,5 м + 4 бруса длиной 3 м. Бруски вырезаются из...

Найти экстремум целевой функции
Привет всем! Помогите пожалуйсат разобраться с задачей: Найдите экстремум целевой функции f(x), составьте двойственную задачу к исходной: f(x)=(x1−2)^2+ х2^2→min; Ограничения:...

Метод Флетчера-Ривса
В описании метода Флетчера-Ривса имеется вот такая формула {a}_{k} = -\frac{(f'({y}^{(k)}),{p}^{(k)})}{(A{p}^{(k)},{p}^{(k)})} Хочу уточнить: 1. Я правильно понимаю что запись в скобках через...

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru