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

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

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

Исследование функции на экстремум
Доброго времени! Есть функция: f(x1,x2,x3)=x_1^2+x_2^2+x^2_3 и ограничение к ней: 4x_1+x_2^2+x_3=4 И тут вообщем то начинаются вопросы как это всё делать, и какие методы для исследования...

Как правильно использовать метод вспомогательного базиса? В чём моя ошибка?
Я решаю задачу линейного программирования вида: \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...

Оптимизация упаковки товаров в коробки
День добрый. Подскажите пожалуйста, каким способом можно посчитать следующую задачу? Оптимально упаковать следующие товары в коробки: 1) 36 штук "Товар №1" весом 50кг 2) 32 штуки "Товар №2" весом...

Найти условные экстремумы функции
Найти условные экстремумы функции f=(x1)^2+(x2)^2+(x3) при условиях: x1+x2+x3=4, 2x1-3x2=12. Спасибо за помощь!!!! Если не будет сложно, можете расписать на бумаге. Правила форума, пункт 4.7. Как...

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

Найти оптимальный размер выпускаемой партии деталей при односменном производстве и при двухсменном
На производстве требуется 28 деталей в рабочий день, нехватка недопустима. Если изготовлять их в одну смену, то выпуск составит lambda=72 штуки в рабочий день, а если в две смены, то lambda=129....

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

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

Очень нужно найти максимальное значение функции методом геометрической интерпретации
Найти максимальное значение функции F=4x1+3x2 при условиях: {x1^2-2x1+x2^2-2x2-34<=0, {x1>=1, {x2>=1. Нужно решить методом геометрической интерпритации Правила форума, пункт 4.7. Как можно более...

Решить задачу нелинейного программирования
Добрые, радушные, милые люди, помогите решить задачу нелинейного программирования. Сам таки решал, но получается какая-то неразбериха в точке экстремума( p.s. Условие в закреп кинул, там пятый...

Оптимизация методом парабол
Добрый день! Решал контрольную работу по поиску минимума методом парабол (за 2 итерации) f(x) = (8/3)*x^3 + 20*x^2 - 48*x + 10 В качестве начальных точек выбрал x1 = 0.5, x2 = 1.2, x3 = 2.0...

Помощь по оптимизации и гамильтониану
Привет! У меня есть следующие упражнения. Мне трудно их решить. Я сделал(а) следующее: 1. H = (1/2) (u_1 ^2 + u_2^2) + p_1 x_2 + p_2 u_1 + p_3 x_4 + p_4 u_2 dH/du_1 = u_1 + p_2 = 0, u_1 =...

Оптимизация методом Нелдера-Мида
Помогите, пожалуйста разобраться со следующей задачей Найти за 2 итерации методом Нелдера - Мида минимум следующей функции (x-2)^2 +x*y + y^2 Использую в качестве первого приближения 3 точки...

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

Предсказание цены
По какому алгоритму может формироваться цена? (нельзя использовать регрессионные методы и машинное обучение, природа фич неизвестна) Feature1 = Feature2 = Feature3 = Price =

Постройте множество парето-оптимальных точек. Чему равно максимальное количество комплектов? Какова максимальная прибыль
Нужно решить задачу. Честно, даже не знаю с чего тут начать. Буду благодарен хотя бы за алгоритм действий для решения. Но и от более детальной помощи не откажусь. Задача: Запасы топлива в районе...

Проблема с задачей оптимального распределения ресурсов
Например у нас есть два предприятия На развитие выделяется X средств В первое предприятие направляется Y средств, во второе X-Y средств Функция дохода первого предприятия: Y^2 Функция дохода...

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

аффинная оболочка декартового произведения
Что за зверь такой aff\left(X\textrm{x}Y \right) X,Y из R^n Подскажите, пожалуйста Правила форума, пункт 4.3. Создавайте темы с осмысленными и понятными названиями - это серьезно повышает шансы, что...

Оптимизация методом штрафной функции
Здравствуйте! Пытаюсь решить следующую задачу: Найти на 2 итерации методом штрафных функций минимум следуюшей функции: f(x,y,z) = 3*x^2+y^2+z^2 при ограничении: g(x,y,z) = x+y+z=2 В...

Что означает черта над выражением
Добрый день. Простите за глупый вопрос. Объясните, пожалуйста, что такое 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, но результат работа программы не могу...

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

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

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

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

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

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

Вопрос по з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) принадлежат кривой производственных возможностей противника. Кроме этого, он...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Геометрический смысл задач линейного программирования
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; Правильно ли я решил?

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

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

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

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

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

Как следует распилить доски, чтобы получить наибольшее количество комплектов?
Как сделать эту задачу если можно в подробностях строителям требуются комплекты досок, каждый из которых состоит из 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. Время необходимое для...

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

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

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

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

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

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

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

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

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

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

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

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

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

При каких значениях параметра 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 } ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Используя графический метод, найти решение задачи линейного программирования
Используя графический метод, найти решение следующей задачи линейного программирования: 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

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

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

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

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

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

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

Решение задачи МП графическим методом
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 типа молочной продукции — молоко, сметану, кефир. Мощности...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Привести задачу линейного программирования к каноническому виду
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 ...

Основанием открытого бассейна является квадрат
Основанием открытого бассейна является квадрат. Какими должны быть размеры бассейна, чтобы его объем был равен 32 см^2 и чтобы площадь поверхности для отделочных работ была бы наименьшей?

задача методом последовательных уступок
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

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

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

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

При какой минимальной длине шага градиентный спуск не сможет найти минимум функции
При какой минимальной длине шага градиентный спуск не сможет найти минимум функции при наличии х0(начальная точка) и f(x)? Добавлено через 3 часа 26 минут Может стоит просто численно решить...

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

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

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

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

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

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

Транспортная задача
Транспортная задача На заводах №1,2,3 производится однородная продукция в количестве 800,300,500 единиц. При этом затраты на производство единицы продукции на заводах составляют 7,5 и 6 ден.ед....

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