Форум программистов и сисадминов КиберфорумКиберФорум - форум программистов и системных администраторов. Бесплатная помощь в решении задач по программированию, математике, физике и другим наукам, решение проблем с компьютером, операционными системами. |
|
Как ввести новые переменные с таким расчетом, чтобы в дальнейшем можно было выразить базисные переменные через небазисные?
В приложенном файле в задании 83 приводится вариант симплекс-метода. На определенном этапе вводятся новые переменные x9 и x10, но ничего не сказано о том, по какому правилу и в каком количестве они...
При решении транспортной задачи 0 получился как в запасе, так и в приемке - что делать?
При решении транспортной задачи на очередной итерации в строке и столбце, соответствующих очередному минимальному элементу, запас оказался равным потреблению, то есть минимум получился равным и...
Что означает черта над выражением
Добрый день. Простите за глупый вопрос. Объясните, пожалуйста, что такое 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, а искомой...
Составить математические модели задач линейного программирования
На заводе выпускают изделия четырех типов. От реализации 1 ед. каждого изделия завод получает прибыль соответственно 2, 1, 3, 5 д.е. на изготовление изделий расходуются ресурсы трех типов: энергия,...
симплексное отношение
для определения разрешающей строки при пересчете симплексной таблицы вычисляется симплексное отношение,
то есть для каждого числа ведущего столбца вычисляется отношение соответствующего ему...
Как составить целевую функцию и ограничения к ней
Мощности завода позволяют произвести в текущем месяце ингредиенты для производства удобрений в следующем количестве: 10 т нитратов, 15 т фосфатов и 12 т поташа. В резуль¬тате смешения этих активных...
Минимизация функции методом ломаных
Здравствуйте! Помогите, пожалуйста, реализовать метод ломаных нахождения минимума многоэкстремальной функции 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. Методы не сложные. Воспользовался...
Оптимизация. Задача "О поливе"
Доброго времени суток! Помогите составить целевую функцию и граничные условия для данной задачи:
Для полива трех полей,колхоз использует насосную станцию.На первое поле требуется подать не менее...
Установить план производства изделий А и В, обеспечивающий максимальный доход от реализации
Завод выпускает изделия двух типов: А и В. При этом используется сырьё четырёх видов. Расход сырья каждого вида на изготовление единицы продукции, запасы сырья и цены готовой продукции приведены...
Математическая модель, метод Лагранжа.
Доброго времени суток.
Пишу курсовую на тему "Нелинейное программирование как раздел математического программирования", и как специальная часть была дана следующая задача:
На двух предприятиях...
Задача линейного программирования, транспортная задача
Всем привет. сижу на экзамене, помогите пожалуйста решить,сроно!!! заранее спасибо.
Экономико-математическая модель задачи об использовании мощностей
Здравствуйте нужна помощь. Есть задача.
На двух автоматических линиях выпускают аппараты трех типов: А, B, C. Другие данные условия задачи приведены в табл.
Составить такой план загрузки...
Задача раскроя с учетом комплектации
Зравствуйте,
Решаю задачу следующего содержания:
Завод заключил договор на поставку комплектов стержней длиной 18, 23 и 32 см. Причем количество стержней разной длины в комплекте должно быть в...
Составить план производства, обеспечивающий максимальную прибыль
Всем привет, задали решить следующую задачу.
Сразу скажу, что не прошу решения готового, просто я хочу понять как решаются такие задачи и как называется тема\раздел, отвечающая за решение подобного...
Решить задачу симплекс-методом. Составить оптимальный план производства продукции
1. Предприятие планирует выпуск двух видов продукции I и II , на производство которых расходуется три вида сырья А, В, и С. Потребность aij на каждую единицу j-го вида продукции i-го вида сырья,...
Метод средней точки (метод Больцано)
Здравствуйте,мое задание состоит в том, чтобы определить координаты минимума функции методом Больцано.
Написала код, пытаюсь запустить в Pascal ABC, но результат работа программы не могу...
Наискорейший градиентный спуск с вычислением величины шага методом Дихотомии
Добрый вечер!
Пишу программу для нахождения локального минимума функции методом наискорейшего градиентного спуска.
Не могу сообразить по какой функции производить расчет шага. В книге есть два...
Задача о перевозке бетона
Задача: Бетон, производимый на заводах А и В, нужно развозить по трем стройплощадкам: S1, S2 и S3. Известны потребности стройплощадок в бетоне, запасы бетона на каждом заводе и затраты на перевозку 1...
Вопрос по зaдaче линейного программирования.
Помогите плз с решением задачи
Условие:
Фирма специализируется на производстве буфетов. Она может производить 3 типа буфетов A, B, C, что требует различных затрат труда на каждой стадии...
Метод множителей Лагранжа для задач НЛП с ограничениями неравенствами
Всем привет. Помогите сделать лабораторную.
Составить функцию Лагранжа и систему уравнений для нахождения условно-стационарных точек. Найти условно-стационарные точки и определить лучшую:
...
Градиентный метод с дроблением шага
Подскажите пожалуйста какая тут ошибка (может расчеты выполняются в неправильных местах), программа ничего не выводит
double F(double x1, double x2)
{
return Math.Pow(x1,...
Метод штрафных функций (+Метод градиента)
Дорогие друзья, прошу помочь с реализацией метода штрафных функций на C#.
Для многомерной безусловной оптимизации используется градиентный метод (есть предположение, что ошибка именно здесь)....
Распределить денежные средства между предприятиями, чтобы суммарный прирост выпуска продукции был максимальным
Для реконструкции и модернизации производства на 4 предприятиях выделены денежные средства в объеме 100 у.е.
По каждому из 4 предприятий известен возможный прирост gi(x) (i=1,4) выпуска продукции в...
Оптимизация. Метод барьерных функций.
Если кто либо сталкивался с подобным методом, можете подсказать подробный алгоритм для реализации этого метода программно, для функции вида: x^2 - 2*x + y^2 + y
Вид ограничений: x^2 - y <= 0 и y...
Задача на нахождение минимума и максимума
Условия: Выполняя задание Центра, майор Пронин узнал, что точки А (90 пушек, 80 т масла), В (70, 100) и С (30, 120) принадлежат кривой производственных возможностей противника. Кроме этого, он...
Методы оптимизации
Может глупый вопрос,но мне нужно знать.К каким функциям можно применять методы,если функция явно не задана? Если нет каких-то особых критерий,то это может быть любая f(x)?
B еще: итерация в...
Треугольник наименьшей площади
Всем здравствуйте!
Задача: внутри угла лежит точка. Через эту точку проведена прямая, отсекающая от угла треугольник наименьшей площади.
Дано: угол, точка (координаты, наверное, имелись в виду)...
Решение задачи ЛП симплексным методом
Решение задачи ЛП симплекснымметодом Составьте экономико-математическую модель задачи и решите ее симплексным методом, реализовав алгоритм решения в MS Excel. Проверьте правильность выполнения в...
Эксплуатация промышленного оборудования: составить платёжную матрицу
После нескольких лет эксплуатации промышленное оборудование оказывается в одном из следующих состояний:
1. оборудование может использоваться в очередном году после профилактического ремонта;
2. для...
Метод Пауэлла
Господа, я разбирался с методом оптимизации Пауэлла, и у меня возник вопрос:
во всех попавшихся мне на глаза статьях и учебниках (например, на этом сайте...
Метод Ньютона-Рафсона для нескольких переменных
"Решение задач безусловной оптимизации методами второго порядка". Мне задали написать программу на Delphi - найти минимум функции с помощью метода Ньютона-Рафсона. Не могу найти алгоритм Метода...
Определите оптимальное распределение финансовых средств, ежемесячно отпускаемых на рекламу
Добрый день! Есть задача.
Фирма имеет возможность рекламировать свою продукцию, используя местные радио- и телевизионные сети, а также центральное телевидение. Затраты на рекламу в бюджете фирмы...
Экстремали функционала.
Доброго... времени суток... прошу помощи знатоков ... как в свое время не разобралась с интегралами так и не знаю как делать...
Определить оптимальный план выпуска продукции
Подскажите пожалуйста, как составить математическую модель для такой задачи:
Для производства столов, трюмо и тумбочек мебельный комбинат использует древесину трех видов. Запасы древесины, нормы ее...
Построение линий уровня функции
Делаю курсовую работу и не знаю в какой программе построить линии уровня функции. Как сделать что-то подобное или точно так же?
составить математическую модель
Люди, требуется создать математически и словесные модели по заданиям-помогите, у меня никак не получаеться-хотя бы на некоторые.
задания.полностью решать н надо-нужны только модели.
23. Найти...
Решение симплекс-методом
Здравствуйте. Делаю курсовую работу по Теории принятия решений. В данный момент выполнена более чем на половину. Одним из требований является проверка на правильность полученного решения сравнением...
Алгоритм Монте Карло и глобальная оптимизация
Дали интересную задачи с реализацией ПС на тему Обезьянего Поиска(С использованием алгоритма решения задачи глобальной оптимизации)
Но меня интересует вопрос как находятся решения по Алгоритму...
Метод с использованием кубической аппроксимации
Не могу найти примеры реализации данного метода. Может кто то встречал? поделитесь если не трудно.
Ну а вообще задача следующая: дан полином
f(x) = (10x3 + 2x2 + x + 5)2
x
ε = 10-4
...
решение задачи линейного программирования
Цех выпускает два вида продукции П1 и П2, используя два вида полуфабрикатов – Р1 и Р2. Продукция используется при комплектации изделий, при этом на каждую единицу продукции первого вида требуется не...
Определить оптимальный план выпуска продукции
Добрый день! Стоит задача:
Для производства трех различных видов продукции на заводе используются материалы трёх видов. Запасы данных материалов, нормы их расхода, плановый ассортимент продукции и...
Оптимизация соединения концов отрезков
Всем привет!
Задача.
Есть множество отрезков (более 1000), которые являются хордами одной окружности.
(Проще говоря, куча отрезков концы которых лежат на одной окружности.)
Отрезки могут...
Метод сопряженных градиентов (метод Флетчера-Ривса)
Пытаюсь запрограммировать на с# метод Метод Флетчера-Ривса, есть алгоритм, уже написала программу для переменной метрики Дэвидона-Флетчера-Пауэлла, но с методом Флетчера-Ривса возникли сложности....
Найти экстремум функции графическим методом
Всем привет) надо найти экстремум функции F графическим методом:
где
вот я построил область допустимых значений ABCDE
Пробовал найти екстремум и выходит максимум в точке (3;4), НО мне...
Что такое дискретная и непрерывная оптимизация?
Простите за этот вопрос) Я облазила уже весь инет, но ничего путного и понятного для себя не нашла. Если можно, то приведите конкретные примеры. В чём их отличия?
Найти максимум функции
. Найти максимум функции F=- 8x1 +5x2 при ограничениях:
x1 + 3x2 ≥ 5
x1+2x2 ≤ 7
2x1 ≤ 10
x2 ≤ 3
x1 ≥ 0, x2 ≥ 0.
Задача о ближайшем соседе (ЗБС)
Не могу сообразить, как составить рекуррентную формулу в задаче, если кто подскажет буду очень благодарен.
(Нужно решить эту задачу именно как задачу о ближайшем соседе)
Собственно задача:
Решить графически задачу линейного программирования.
Люди добрые, помогите пожалуйста решить задачку..очень нужно
спасибо!
Изменение модели задачи раскроя с учетом комплектации
Всем здравствуйте! помогите решить вторую половину задачи. Первую половину уже решила, составила математическую модель и уже оформила и получила решение в excel. А дальше не могу, хоть тресни, не...
Составить математическую модель задачи
Задача:
В Леспромхозе производится раскряжевка хлыстов на сортименты. Требуется получить сортименты трех видов - длиной 6, 2,2 и 1,5 м. Длина среднего хлыста 31 м, средний диаметр 0,3 м. План...
Метод Хука-Дживса
Я по сути его уже знаю, но нам его не объяснили до конца... Завтра утром сдавать, а я надеялся до последнего что пойму его сам.. Надеюсь на вашу помощь.
Функция: (10(Х1-Х2)^2+(Х1-1)^2)^4
В...
Вписать в круг треугольник максимальной площади
Нужно вписать в круг треугольник максимальной площади.Я сделал для случая,когда центр треугольника совпадает с центром круга и получается равносторонний треугольник.А как сделать для треугольника у...
Сколько компьютеров следует собирать ежеквартально в первую и вторую смены, чтобы удовлетворить спрос
Помогите решить задачу в экселе, мне без нее не видать автомата, а решить не могу...
Фирма разрабатывает план сборки компьютеров. Прогноз спроса на компьютеры для каждого квартала следующего года...
Докажите, что из всех треугольников, вписанных в данный круг, наибольшая площадь у равностороннего треугольника
Докажите, что из всех треугольников, вписанных в данный круг, наибольшая площадь у равностороннего треугольника
Построить экономико-математическую модель транспортной задачи
Требуется:
Построить экономико-математическую модель задачи .
Решить задачу методом потенциалов.
Решить задачу средствами MS Excel .
Задача 1
Провести моделирование и решить...
Метод минимакса
Здравствуйте! Расскажите кто-нибудь в чем сущность метода минимакса и постановку задачи. Заранее спасибо!
Нахождение минимума функции. Метод Ньютона
Помогите пожалуйста решить задачу, о Умные Люди!!!
Задача: f(x;y)=e^(y+x)-x^2+y Методом Ньютона (с точки зрения оптимизации) найти минимум. В итоге должна получиться пара (x;y), которая задает...
Составить план производства изделий А и В, максимизирующий
Помогите пожалуйста, я программист дали вот задачу сделать на с++, программирование я знаю а в математике не очень, подскажите хотя бы формулы или расскажите как это решается, запрограммировать я и...
Сколько килограммов сплава ежедневно сможет произвести завод?
Здравствуйте. Прошу помощи со следующей задачей:
В двух областях есть по 100 рабочих, каждый из которых готов трудиться по 10 часов в сутки на добыче алюминия или никеля. В первой области один...
Метод штрафных функций
Добрый вечер, не могу решить задачку нужно Перевезти груз из точки С в точку А с минимальными затратами (рис), если стоимость перевозки на 1 км по направлению CD в
KUD раз дороже, чем по направлению...
Задача по динамическому программированию
Так как отдельного раздела "Динамическое программирование" нет, то написал в этом.
Прошу ответить тем, кто действительно разбирается в динамическом программировании.
Задача такова. ...
Разработать такой план газификации села, чтобы общая длина трубопроводов была наименьшей
Районной администрацией принято решение о газификации одного из небольших
поселков района, имеет 10 жилых домов. Расположение домов указано на рис. 1.
Числа в кружках обозначают условный номер...
метод прямого поиска экстремума ( Хука-Дживса)
Добрый день, помогите пожалуйста найти экстремумы методом прямого поиска ( Хука-Дживса).
Дана функция: 100 (x2-x1^2)^2+ (1-x1)^2
Начальный вектор x=;
Значение f(x*)=0
Точка минимума x*=
В...
Методы и средства принятия решений. Помогите решить
1. Решив купить автомобиль, человек сузил свой выбор до трех моделей. Факторами, влияющими на его решение, являются стоимость автомобиля (С), стоимость обслуживания (О), стоимость поездки по городу...
Составить план производства изделия А и В, обеспечивающий максимальную стоимость готовой продукции
Предприятие выпускает два вида продукции А и В, для производства которых используется сырьё трёх видов. На изготовление единицы изделия А требуется затратить сырья каждого вида а1, а2, а3 кг...
Составить математическую модель задачи
Всем день добрый. Имеется вот такая задача
Для изготовления определенного изделия требуется три планки – одна размером 1,2 м и две по 1,5 м каждая. Для этой цели можно использовать имеющийся запас...
Транспортная задача
Добрый вечер! Помогите, пожалуйста, с решением транспортной задачи.
Насколько понимаю, нужно найти два оптимальных решения т е для 1 и 2 периодов. Не пойму, как составить функцию цели и...
Построение математической модели задачи линейного программирования
Нужно построить мат.модель задачи. Формулировка следующая:
Швейная фабрика выпускает пальто двух фасонов Ф1 и Ф2. Для модели Ф1 требуется 4 м2 ткани, а для Ф2 - 5 м2. Один закройщик в смену...
Неявный перебор по векторной решётке
Здравствуйте! Посоветуйте какую-нибудь литературу, где можно узнать про метод неявного перебора по векторной решётке, и про критерии для этого метода: Критерий Недопустимости, Критерий Планомерного...
Сформулировать и решить транспортную задачу
Фирма «Мойдодыр» оценила спрос на производимый ею лосьон для каждого из четырех следующих месяцев: 100 ящиков в июне, 140 — в июле, 170 — в августе и 90 — в сентяб-ре. Без использования сверхурочного...
Метод равномерного поиска
Методом равномерного поиска найти безусловный экстремум в задаче
f(x)=3*x*x-7*x+14->max
L0=
Математическая модель и метод Лагранжа
Составить математическую модель задачи нелинейного программирования и решить задачу методом множителей Лагранжа:
Ну 2-х предприятиях отрасли необходимо изготовить 200 изделий некоторой продукции....
Сколько надо производить изделий каждого вида, чтобы стоимость продукции, выпущенной сверх плана, была максимальной
Задача:
Цех выпускает три вида изделий. Суточный плановый выпуск: 90 ед. изделия I, 70 ед. изделия II и 60 ед. изделия III. Суточные ресурсы: 780 ед. производственного оборудования (станки, машины и...
Площадь треугольника наименьшей площади
В какой точке надо провести касательную к графику у=2/3* (18-х^2 )^1/2, х>0, что бы она образовала с координатными осями треугольник наименьшей площади? Помогите разобраться.
Нам дан график функции...
Сформулируйте задачу как задачу линейного программирования и вычислите оптимальное решение графически
Всем привет. Дана задача:
Фирма производит два продукта А и В, продаваемых соответственно по 8 и по 15 центов за упаковку; рынок сбыта для каждого из них практически неограничен. Продукт А...
Решение задачи методом Гомори
Здравствуйте! у меня вопрос по задаче целочисленного программирования.
В контейнер упакованы изделия трех типов. Стоимость и вес одного изделия составляет 400 руб. и 12 кг. для первого типа, 500...
Оптимизация, градиент, штрафная функция, локальный и глобальный минимум
Решается оптимизационная задача по поиску минимума функции.Целевая Функция S зависит от переменной U4, k: S(U4,k).
Глобальный минимум функции будет достигаться при значении k=oo U4=0. Однако на...
Минимум функции двух переменных методом Ньютона
Здравствуйте!
Имеется функция f(x1,x2)=15*x1+exp(1,96*x1^2+0,25*x2^2);
Требуется написать программу для поиска минимума функции методом Ньютона для этой функции.
Во вложении есть документ с...
Составить план производства и реализация продукции
Добрый день.
Есть задача: Оптимальное производство и реализация продукции.
Рассматривается производство и реализация трех видов продукции в трех пунктах реализации. Продукция производится из...
Найти решение задачи целочисленного программирования методом Гомори
Z=2x1-2x2+3x3-3x4→max
| x1-2x2 +x4 =3,
| x2+x3-2x4 =5,
| 3x2+ x4+x5=4,
xj≥0 (j=1,5)
Решил двойственную задачу, а как по ней сделать решение прямой не пойму
Всем привет! Формулировка задачи: Составить задачу двойственную данной, решить ее графически и по найденному решению определить решение исходной задачи.
Исходная задача (файл "исходная.jpg"): max...
Оптимальное изготовление изделий на двух комбинатах
Всем привет!
Не понимаю, в каком месте возникает ошибка.
Условие задачи: на каждом из двух комбинатов изготавливают детали А и В. На первом комбинате работает 60 человек, и один рабочий...
Найти все крайние точки множества
Добрый вечер!!! Подскажите пожалуйста каков алгоритм поиска крайних точек: У меня есть система, оно уже приведено к каноническому виду...
Максимальное значение функции методом "золотого сечения".
всем здравствуйте! Подскажите пожалуйста как решить следующее задание:
1. Вычислить указанное минимальное или максимальное значение функции f(x) на отрезке , используя метод «золотого» сечения: ...
Метод штрафных функций с квадратичной функцией штрафа на основе метода Дэвидона-Флетчера-Пауела
Доброго времени суток. Возник вопрос по поводу вот такого метода: Метод штрафных функций с квадратичной функцией штрафа на основе метода Дэвидона-Флетчера-Пауела Адекватного описания не нашлось, как...
Составить целевую функцию и систему ограничений
Здравствуйте. Возникла проблема. Не могу понять, как записать систему ограничений и целевую функцию. Прошу помочь.
Задача о назначениях (ЗЛП)
Задача о назначениях (ЗЛП)
Выполните лабораторную работу № 3 из учебно-методического пособия по курсу "системный анализ" " ЛАБОРАТОРНАЯ РАБОТА №4 “ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО...
Применение алгоритма Левенберга-Марквардта
представим, есть матрица, в которой содержится нечто похожее на 2умерную ф-цию гаусса, т.е i - это у, j это х, и значение каждого элемента это z, наобходимо аппроксимировать данное распределение...
Как следует распилить доски, чтобы получить наибольшее количество комплектов?
Как сделать эту задачу если можно в подробностях
строителям требуются комплекты досок, каждый из которых состоит из 2 досок длиной 1,4 метра и 5 досок длиной 0,8 метра. Как следует распилить 420...
Поиск экстремума функций двух переменных
3xy+\frac{7}{x}+\frac{9}{y}
Поиск экстремума функций двух переменных.
Я начал решать, но , судя по мудрённым дробям, где-то допустил ошибку. Где именно понять не могу. Всё ли правильно? Не могли бы...
Получить оптимальный план выпуска продукции
Использовать аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования
2.1. Для изготовления четырех видов продукции используют три...
Метод Ньютона безусловной минимизации
Здравствуйте!!
Помогите, пожалуйста написать программу решения задачи безусловной минимизации методом Ньютона!
Буду благодарна, за малейшие подсказки.
Спасибо заранее!
Симплекс-метод Данцига
Привет всем!
Запутался с алгоритмом по решению задачи линейного программирования: Симплекс-метод Данцига.
Кто знает, чем отличается задача минимизации целевой функции от задачи максимизации этой...
Алгоритм поиска кратчайшего пути с посещением всех точек
Есть n точек. Начальная точка известна. Необходимо найти кратчайший путь через все точки (т.е. каждая точка должна быть посещена 1 раз) .
Подскажите алгоритм, а то перебирать (n-1)! вариантов...
Найти максимум функции по переменной x. Построить график arg max f(t,x).
Найти максимум функции по переменной x. Построить график x*(t)=arg max f(t,x).
Составить математическую модель задачи
Здравствуйте, уважаемые форумчане!
Решать за меня ничего не прошу, а очень рассчитываю на совет или напутствие! В любом случае буду благодарна за любую помощь.
Теперь к сути вопроса.
Условие...
Площадь полной поверхности цилиндра равна 8пи
Площадь полной поверхности цилиндра равна 8пи .Найти радиус и высоту цилиндра, чтобы его объем был бы наибольшим.
Геометрический смысл задач линейного программирования
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;
Правильно ли я решил?
Смоделировать работу вычислительной системы
2) Специализированная вычислительная система состоит из трех процессоров и общей оперативной памяти. Задания, поступающие на обработку через интервалы времени 5±2 мин, занимают объем оперативной...
Составить мат. модель для решения симплекс-методом
Добрый день. Задали задачку решить по целочисленному программированию. Никак не могу составить верную модель для решения.
Приведу условие задачи и свою модель:
Для получения сплава используются...
Метод половинного деления
Необходимо решить задание в екселе, помогите пожалуйста! спасибо!
Составление математической модели задачи выпуска продукции на 3 линиях сборки.
Всем доброго времени суток !!!
Народ, помогите пожалуйста помогите решить задачу:
Конвейер состоит из 3х последовательных линий сборки 2х видов приемников HIFI-1 и HIFI-2. Время необходимое для...
Сколько прутков (по 75 см) для этого потребуется
Добрый вечер, решаю контрольную по экономике, не могу даже составить целевую функцию, а если и составлю, то не смогу решить систему, объясните пожалуйста по подробнее, как решать этого рода задания?...
Выпуклость множеств
Добрый день, уважаемые форумчане. На методах оптимизации попалась такая задача:
Найти значение параметра a, при котором множество:
{
x2 - y2 >= 4;
y - a*x >=2
}
будет выпуклым.
Я...
"Поиск решения" считает неправильно
Помогите разобраться с проблемой. В общем задаю значения, а "поиск решений" в Excel не выдает оптимальные значения, а считает только один товар, хотя должен по сути считать оптимальное из двух.
...
Метод искусственного базиса
Здравствуйте, помогите пожалуйста составить модель к задаче:
9.15. Перед проектировщиками автомобиля поставлена задача сконструировать самый дешевый кузов, используя листовой металл,стекло и...
Метод покоординатного спуска (Гаусса-Зейделя)
Здравствуйте, помогите пожалуйста, с решением данной задачи: f(x) = Nx1^2 + Nx2^2 - Nx1x2 + x2 -> min, методом покоординатного спуска (Гаусса-Зейделя). N = 17
x^(0) = (-1; -1), e=0.01
Очень надо,...
Математическая модель и симплекс метод решения задачи
Для изготовления четырех видов продукции (А,B,C,D) используются три вида ресурсов(I,II,III).Другие условия задачи представлены в таблице.
Ресурсы ...
Задача о диете Симплекс метод
Постановка задачи. Фирме, занимающейся составлением диет, поступил заказ на диету, содержащую по крайней мере
20 ед. белков, 30 ед. углеводов. 10 ед. жиров и 40 ед. витаминов.
Требуется определить...
Найти программу максимального выпуска продукции
Оптимальная программа выпуска продукции
Предприятие может работать по пяти технологическим процессам Т1, Т2, Т3, Т4, Т5, причем количество единиц выпускаемой продукции по разным технологическим...
Модифицированный метод Лагранжа
Всем здравствуйте :) Я пишу дипломную и тема у меня: "Решение оптимизационных задач с ограничениями, связанными с функциями Лагранжа".
В первой части у меня ограничения в виде равенств. Тут пожалуй...
Метод множителей Лагранжа для задач нелинейного программирования с ограничениями неравенствами
Здравствуйте. Помогите, пожалуйста с задачей:
Составить функцию Лагранжа и систему уравнений для нахождения условно-стационарных точек. Найти условно-стационарные точки и определить лучшую
f(x) =...
Задача на оптимизацию
На мебельной фабрике изготавливаются пять видов продукции: столы, шкафы, диван-кровати, кресла-кровати и тахты. Нормы затрат ресурсов: труда, древесины и ткани на производство единицы продукции...
Квадратичное программирование. Метод Била
Всем привет, не могу решить задачу квадратичного программирования, так как квадратичная форма должна быть отрицательно-определенной, а у меня она не такая. Как решить данную задачу методом Била?
Решение задачи симплексным методом или симплекс таблицами
Ребят спасайте!!!!нужно решение срочно!!!
Метод искусственного базиса
Метод искусственного базиса,решение на минимум. Какое решение является оптимальным? Отвечаю преподу инфой с инета,не правильно говорит,так какое же решение оптимальное при решении на минимум
При каких значениях параметра 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 } ...
Может ли задача целочисленного программирования иметь бесконечное число решений
Ответьте пожалуйста на вопросы, нигде не могу найти четкий ответ
1) Может ли задача целочисленного программирования иметь бесконечное число решение?
2) Может ли задача о коммивояжера иметь больше...
Метод STEM решения многокритериальной транспортной задачи
Здравствуйте! Помогите пожалуйста с решения многокритериальной транспортной задачи. Не могу найти подобные решения по данному методу. Как найти матрицу оптимизации? Буду премного благодарен за...
Решить методом градиентного спуска с постоянным шагом
Добрый день, уважаемые пользователи форума! Не могли бы вы мне помощь с решение данной задачи,пожалуйста..
Задача:
Решить:
f(x) = 7x1^2 + 7x2^2 - 7x1x2 + x2 -> min
методом градиентного спуска с...
Программная реализация "Метода ветвей и границ" или "Метода Гомори"
Здравствуйте. Подскажите, пожалуйста, где можно скачать библиотеки, реализующие какой-нибудь из этих методов?
Добавлено через 1 час 16 минут
Вообщем, нашёл: LPSolve. Многие языки поддерживает, в...
Решение простой задачи симплекс методом - максимум с коэффициентами x1 и x2
Здравствуйте! Во общем в чём заключается суть моей проблемы: не могу сам самостоятельно сделать задачу симплексным методом на максимум! Обращался на сайт ответы майл.ру спрашивал там - посылают на...
Ликвидация склада
На предприятии 3 склада. Склад № 3 ликвидируется. Товары с 3 склада нужно перевезти на 1 и (или) 2 склады таким образом, чтобы в результате стоимость товаров (в сумме) на 1 и 2 складах была по...
Вариационное исчисление - найти экстремаль
Здравствуйте, есть задание, хотелось бы узнать правильно делаю или нет. Помогите, пожалуйста, так как дальше не получается.
Найти экстремаль (аналитическое выражение) с проверкой частного решения...
Показать что множество D выпукло
Показать что множество D выпукло в том и только в том случае, когда при любых λ1≥0,λ2≥0 выполняется:
λ1D+ λ2D=( λ1+λ2)D
Люди добрые помогите разобраться ну ничего на ум не приходит!
Добавлено...
Безусловный экстремум функции
Найти точку безусловного экстремума функции
z=x^3-6xy+y^2+39x+18y+20
Графическое решение задач линейного программирования
Для различных вариантов построить математическую модель процесса, обеспечивающую максимум выручки: производственная фирма может выпускать любые из шести видов продукции. Технологии их выпуска, расход...
Найти экстремум функции на множестве
f(x)=x12+x22-8
g(x)=x12+2x22-8=0
Классификация задачи о рюкзаке
Доброго дня всем!
Известна оптимизационная задача об укладке предметов в рюкзак (своими словами, на понятийном уровне):
есть рюкзак определенной вместимости и множество предметов. Каждый предмет...
Найти экстремум функции трех переменных u(x,y,z)
Найти экстремум функции трех переменных u(x,y,z). Если не трудно, пошаговое решение распишите пожалуйста.
\frac{2{x}^{2}}{z}+\frac{16{z}^{2}}{y}-\frac{2}{x}+y
Метод условного градиента
Здравствуйте, уважаемые жители сyberforum.Передо мной стоит следующая задача реализовать метод условного градиента на множествах простых структур,таких как:шар,параллелепипед f(x)->min на языке си++....
Учебник Васильева Методы оптимизации. Учебник и практикум для бакалавриата и магистратуры
Добрый день!
Может у кого есть электронный учебник Васильева Методы оптимизации. Учебник и практикум для бакалавриата и магистратуры. Скиньте на почту, пожалуйста, напишу в лс.
Составьте систему ограничений и целевую функцию для следующей задачи
Строительное предприятие перевозит водным транспортом четыре вида продукции - сыпучие материалы
(песок и щебень) и несыпучие (кирпич и строительные блоки). Перевозки производятся на...
Метод Гомори
Может кто помочь сделать пример с линейного программирования, метод Гомори?
Транспортная задача
Тут человек искал решение транспортной задачи в теме 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
Метод средней точки.
Реализовать метод на языке программирования.
Не знаю как это решать. Мне...
Нелинейное программирование (метод Лагранжа)
Решить задачу нелинейного программирования в приложение Microsoft Excel и методом Лагранжа в системе MathCad.
Найти максимальное и минимальное значения функции F
F=x2-x1^2+5*x1 --целевая функция...
Правильно ли решение
Задание 2
Обоснуйте выбор оптимального решения в каждой из представленных ниже ситуаций с помощью дерева решений
В кафе ежедневно создаётся запас свежевыжатого апельсинового сока. Ожида-емый...
Используя графический метод, найти решение задачи линейного программирования
Используя графический метод, найти решение следующей задачи линейного программирования:
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
Экономическая задача, для решения которой необходимо составить модель
Здравствуйте. По предмету Оптимизационные методы и модели очень легко освоил и решил все транспортные задачи, но столкнулся с проблемой при решении следующей задачи:
Нефтяная компания «РТ» для...
Метод Пирсона
Всем привет. Ищу хороший теоретический материал по методу Пирсона. Продолжаю гуглить, но ничего полезного пока не найдено. Если у кого есть справочный материал, поделитесь, пожалуйста.
Задача на оптимальное распределение ресурсов
Всех Приветствую!
Дело в том, что сейчас пишу курсовую и раскрываю тему решения задач оптимального распределения ресурсов(динамическое программирование).
Столкнулся с тем, что...
Записать целевую функцию и ограничения
Хозяйство имеет 1000 га пахотной земли, на которых традиционно выращивают кукурузу, горох, рожь и пшеницу. Посевные площади, занятые под разные культуры,
изменяются, в зависимости от изменения...
Задача максимизации прибыли
В начале каждого из четырех последовательных лет инвестор имеет возможность вложить средства в один из двух проектов, обозначенных Альфа и Бета. Каждый доллар, вложенный в начале года в проект Альфа,...
Составить план производства, обеспечивающий максимальный доход от реализации изделий, выпущенных сверх плана
Здравствуйте, попалась задачка на контрольной по экономике, по распределению ресурсов, не могу составить и как следствие решить целевую функцию. Сама контрольная прошла, карантин, препода нет, хочу...
Транспортная задача симплекс-методом
Доброго времени суток! Помогите пожалуйста.
Необходимо объяснить по шагам, как решать транспортные задачи симплекс-методом. На ютубе есть один ролик, но там не объясняется переход от одной таблицы к...
Построить платежную матрицу и найти решение игры.
Добрый вечер, добрые люди! Помогите, кто чем может
1)Игроки, независимо друг от друга, записывают целые числа от 3 до 6 включительно. Если первый игрок записал число x, а второй - y, то первый...
Распределить время дежурства
Добрый день!
Практическая задача:
Общая продолжительность дежурства: 12.07.22 6:00 - 15.07.22 15:00
Количество персонала: 9 чел.
Нужно распределить время дежурства, при условии, что...
Метод проекции градиента
Здравствуйте! Подскажите (может быть кто-нибудь знает) где можно найти запрограммированный метод проекции градиента (ограничения типа неравенств) или подробный алгоритм этого метода?
Математическая модель - алгоритм Дейкстры
Помогите составить математическую модель для алгоритма Дейкстры.
Это для курсовой работы.
Построить математическую модель задачи, решить задачу графически и симплекс-методом
Добрый день, уважаемые пользователи форума! Помогите с решением, пожалуйста..
Задание: Построить математическую модель задачи. Решить задачу графически и симплекс-методом. Кондитерская фабрика для...
Имеются два вида изделий, максимизировать прибыль от реализации
Имеются два вида изделий каждое из которых дожно пройти обработку на 4-х станках: 1,2,3,4.В таблице заданы время обработки каждого изделия в часах, ресурсы времени, прибыль от реализации одного...
Решение задачи МП графическим методом
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 типа молочной продукции — молоко, сметану, кефир. Мощности...
Найти вариант распределения объемов производства продукции, при котором стоимость изделий будет минимальной.
2). Задача о размещении производственных заказов
В планируемом периоде предприятию необходимо обеспечить производство 300 тыс. новых изделий, которые могут выпускать четыре филиала. Для освоения...
Решить задачу нелинейного программирования графическим методом
Добрый день!
Прошу, помогите решить ЗНП.
F=2x-2y→max,min
\begin{cases}{x}^{2}+{y}^{2}\leq 25 \\x-3y\leq 0 \end{cases}
Составляю графики, задающие ОДР, строю линейную функцию, приравненную к...
метод Хука-Дживса
f(x)=4(x1-5)^2+(x2-6)^2
Начальную точку, приращения, коэффицент уменьшения шага и параметр окончания поиска задать самому.
Нужно найти минимум.
Объясните данный метод и приведите пример, если не...
Определите вероятностные характеристики станции технического обслуживания автомобилей
Задача 2. На станцию технического обслуживания (СТО) автомобилей каждые два часа подъезжает в среднем одна машина. Станция имеет 6 постов обслуживания. Очередь автомобилей, ожидающих обслуживания, не...
Основанием открытого бассейна является квадрат
Основанием открытого бассейна является квадрат. Какими должны быть размеры бассейна, чтобы его объем был равен 32 см^2 и чтобы площадь поверхности для отделочных работ была бы наименьшей?
Теория принятия решений (Парето оптимальности). Построить множество Парето для следующей двухкритериальной задачи
Добрый день! Возникла проблема с выполнением задания. Из-за дистанционной формы обучения не очень освоил данную тему, а задание выполнить необходимо. Хотел бы попросить помощи в решении задачи:...
Литература по методам оптимизации
Посоветуйте, плиз, хорошую.
В частности интересует задача о минимальном покрытии.
Составить математическую модель задачи
Необходимо составить математическую модель задачи.
Мною предполагалось вот это решение (второй рисунок), но как оказалось я ерунду написал:)
Правила, 5.18.
Задания набирать ручками. Для формул...
Построить графическую модель и найти ее решение графическим методом
Пожалуйста, помогите решить) Пусть экономическая ситуация описывается как задача линейного программирования вида:
F2=-x1 +x2 max
2x1 + x2 ≤ 8
x1 ≥ 0
1 ≤ x2 ≤...
Элементы математического программирования!
Помогите решить задачу по предмету Элементы математического программирования!!!!! Если кто знает решение оч прошу помочь!!!! Заранее огромное спасибо!!!=)
Задача: Пожарной службе необходимо...
Решение задач линейного программирования средствами excel
Всем добрый вечер!!!!!
вот задали курсовик на тему "решение задач линейного программирования средствами excel" помогите материальчиком кто чем может!!! заранее большое спасибо!!!
ЗЛП графический метод
Дали мне задание по линейному программированию решить по графику ниже.
Методичка которая довольно кривая и в которой особо не фига не объясняется я вроде сделал как там но на сайте график у меня не...
Составить математическую модель исходя из экономической постановки
Доброго времени суток! Помогите пожалуйста с заданием , которое состоит в составлении математической модели(постановки), исходя из следующей экономической постановки:
Необходимо оптимальным...
Составить математическую модель
1. Составить математическую модель.
2. Определите оптимальный план выпуска изделий из условия максимизации прибыли.
https://www.cyberforum.ru/attachments/438831d1412252781
Как решить дальше?...
При какой минимальной длине шага градиентный спуск не сможет найти минимум функции
При какой минимальной длине шага градиентный спуск не сможет найти минимум функции при наличии х0(начальная точка) и f(x)?
Добавлено через 3 часа 26 минут
Может стоит просто численно решить...
Составить функцию для оптимизации
Фирма собирает персональные компьютеры для частных клиентов. На следующие 4 квартала имеются заказы на 400,700,500 и 200 комп. соответственно. Фирма может производить больше комп. чем указано в...
Метод генерации столбца
Здравствуйте.
У меня такой вопрос. Я сделал применил метод генерации столбца для задачи одномерного раскроя. Но в одной из задач у меня на определенной итерации получилась нулевая строка! Что делать...
Транспортная задача
Транспортная задача
На заводах №1,2,3 производится однородная продукция в количестве 800,300,500 единиц. При этом затраты на производство единицы продукции на заводах составляют 7,5 и 6 ден.ед....
Найти оптимальный план выпуска продукции
Станок | Время обработки одного изделия, час.
| Тип 1 |Тип 2 |Тип 3 |Тип 4
___1__| 2 | 3 | 4 | 2
___2__| 3 | 2 ...
Симплекс таблица.
Как переходить от одной таблице к другой? Я запуталась. Дошло что разрешающая строка делится на разрешающий элемент, разрешающий столбец заполняется нулями(кроме разрешающего элемента, он становится...
Доказать выпуклость функции и вычислить субдифференциал
помогите решить задачу по методу оптимизации:
Доказать выпуклость функции f(x)и вычислить субдифференциал
max{ex,1-x,2}+|x|
Составить математическую модель
В производстве пользующихся спросом двух изделий А и В принимают участие 3 цеха фирмы. На изготовление одного изделия А 1-й цех затрачивает а1 ч, 2-й цех — а2 ч, 3-й цех — а3 ч. На изготовление...
Каким будет поток (Эрланга), получающийся в результате прореживания простейшего потока
Помогите решить задачу :)
Производится случайное прореживание простейшего потока событий с интенсивностью λ = 0,7; каждое событие, независимо от других, с вероятностью p = 0,75 сохраняется в потоке,...
Задача максимизации прибыли
Можете подсказать что не так с ограничениями, которые я сделал(работаю в excel), потому что с ответом не сходится, но число близкое, и я не понимаю зачем вообще эти коробки нужны, ведь выделенное...
Симплекс метод
Здраствуйте, помогите с примером пожалуйста, у меня тут где то ошибка.
Вроде как неправильно подобран план((((((
Преобразовать условие в канонический вид. Подобрать допустимый план. Решить задачу...
Целочисленное программирование
Здравствуйте.
Нужно решить задачку по методам оптимизации используя один из методов целочисленного программирования.
В прикрепленном файле есть решение методом Гомори.
Объясните пожалуйста, по...
Оптимизация методом имитации отжига
Всем здравствуйте, вообщем нужно найти минимум какой либо функции - в данном случае функции Розенброка, и вопрос такой: как, собственно, выбирать следующую возможную позицию? Пробовал писать функцию...
Транспортная задача, цикл пересчета
Необходимо найти цикл пересчета для метода потенциалов в транспортной задаче. В клетке (1,1) находится максимальная по абсолютной величине отрицательная разность, равная -6. Соответственно, оранжевым...
Найти оптимальное сочетание производства продукции каждого вида с целью получения наибольшей прибыли.
Добрый вечер, добрые люди! Помогите, кто чем может
2)Предприятие производит два вида скоропортящейся продукции А и Б, которая должна реализоваться в день выпуска. Если же произведенная продукция в...
Как в теории узнать - является ли точка локального минимума точкой глобального минимума функции?
К примеру у меня имеется некая функция F(a), а так же точка локального минимума для этой функции на промежутке . Каким образом узнать удовлетворяет ли эта точка локального минимума условия...
Система массового обслуживания
перевелся в другой институт и мне сказали к пятнице сделать задачи по предмету который я даже не проходил,если не сдам к сессии не допустят((((я уже 3 дня убил и никак не смог понять как...
Привести задачу линейного программирования к каноническому виду
Z (X) = x1 – 2 x2 → min
x1 + x2 ≤ 2 |
2 x1 – x2 ≤ 1|эти три строки в фигурной скобке
x1 ≤ 3 |
x2 ≥ 0
помогите решить пожалуйста буду благодарен желательно полное решение сам...
Динамическое программирование. Задача управления запасами
Добрый день! Помогите построить модель монополии. Предположим монополист имеет текущий запас товара А в количестве N, текущая цена на рынке равна p0. Монополисту выгодно поднять цену выше, чтобы...
Исследование функции на унимодальность
Нужно исследовать ф-ю на унимодальность
y=\frac{1}{\left|{(x-3)}^{3} \right|}, \left
Я использую критерий унимодальности, согласно которому, если ф-я дважды дифференцируема на отрезке и вторая...
Глобальный минимум
Подскажите пожалуйста, может ли так быть, что функция ограничена снизу, но не имеет глобального минимума?
Как я понимаю, что глобальный минимум - это точка, в которой целевая функция принимает...
Нужно дорешать задачу. Необходимое и достаточное условие
В равнобедренный треугольник с основанием 60 см и боковой стороной 50 см вписан прямоугольник наибольшей площади. Две
вершины прямоугольника лежат на основании треугольника, а две другие – на...
задача методом последовательных уступок
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
Метод штрафных/барьерных функций
Помогите решить задачу методом штрафных/барьерных функций.
Вывести зависимость от 3-х переменных
Имеются последовательности из 4-х значений, нужно вывести функцию, дающую наиболее точное приближение для результатов вычислений W=f(x, y, z) по всем имеющимся наборам. Проблема в том, что при работе...
Найти глобальные экстремумы функции
Здравствуйте. Прошу вашей помощи в решении этой задачи.
Дана целевая функция и нелинейная система ограничений. Графическим методом найти глобальные экстремумы (максимум и минимум) задачи....
Задача про школьные обеды
помогите найти ошибку в решении задачи ,мой ответ не сходиться с ответом в учебнике. Задача из книги Зайцев , Варюхин _Методы оптимизации управления и принятия решений. Условие и решение задачи в...
В деревообрабатывающий цех поступил заказ изготовить максимальное количество комплектов следующего состава
В деревообрабатывающий цех поступил заказ изготовить максимальное количество комплектов следующего состава: 21 брусков длиной 0,8 м, 16 брусков длиной 1,5 м + 4 бруса длиной 3 м. Бруски вырезаются из...
Странный Гессиан
Добрый день! Решал следующую задачу:
Нужно найти экстремумы функции e^{x+y}-2e^{x}-e^{y} при ограничении e^{x}+e^{y}-5=0.
Нашел функцию Лагранжа e^{x+y}-2e^{x}-e^{y}+\lambda(e^{x}+e^{y}-5). По...
Теория игр, равновесие Неша
У каждого игрока имеется по 4 чистых стратегии матрица выигрышей представлена в таблице.
Реально ли здесь найти равновесие неша, в смешанных стратегиях? Во всех учебниках по теории игр приводятся...
Численные методы оптимизации
Кидайте сюда ссылки (желатьелно сетевые урлы) на описаловки численных методов оптимизации или сами эти описаловки.
Во-первых:
1. Методы одномерной оптимизации.
2. Методы многомерной оптимизации....
Методы многокритериальной оптимизации
Помогите пожалуйста разобраться с методом Джоффриона-Гайера-Файнберга. Как он работает? нужно программно его реализовать. Вот есть источник по данному...
Метод для решения задачи о рационе
Здравствуйте. Есть задача о рационе, которую нужно решить двумя методами: симплекс-методом и еще каким-то на выбор.
Сам пока только рассматривал модифицированный симплекс и метод искусственного...
Линейное программирование. Математическая модель
Привет, ребята, нужна помочь в составлении математической модели к следующей задаче. Нужна помощь только с моделью, остальное сам.
Завод бытовой химии производит два вида чистящих средств, А и В,...
Недостатки метода покоординатного спуска
интересно может кто нибудь знает ответ на вопрос экзаменационного билета "Недостатки метода покоординатного спуска".
Составить алгоритм определения и вычислить минимум функции методом Гауса-Зейделя.
листаю методичку и пособие каторые выдал препод не могу разобраться подскажите кто чем может пожалуйста!!!!
Составить алгоритм определения и вычислить минимум функции f(x)=x13-x1x2+x22-2x1+3x2-4...
Составить целевую функцию для задачи коммивояжера
Добрый день,подскжите как составить целевую функцию, ни как не пойму.
Уровень взаимосвязи элементов системы у тебя определяется целевой функцией. Поэтому:
1) Полностью расписать целевую функцию в...
Найти экстремум целевой функции
Привет всем!
Помогите пожалуйсат разобраться с задачей:
Найдите экстремум целевой функции f(x), составьте двойственную задачу к
исходной:
f(x)=(x1−2)^2+ х2^2→min;
Ограничения:...
Найти план загрузки, при котором минимизируется себестоимость
Привет всем, прошу, помогите в решении даной задачи, уже неделю голову ломаю, думал делать методом транспортной задачи, но видимо этот метод не подходит. Вот задача:
на трех группах оборудования...
Доказать выпуклость множества
Доброго времени суток, помогите доказать выпуклость множества X={x=(x1,x2)∊ R^2, x2 ≥ e^x1}.
Постройте математическую модель
Решите.
Фирма выпускает три вида изделий.В процессе производства используется три технологические операции.Фонд рабочего времени ограничен следующими предельными значениями для первой...
Метод Флетчера-Ривса
В описании метода Флетчера-Ривса имеется вот такая формула
{a}_{k} = -\frac{(f'({y}^{(k)}),{p}^{(k)})}{(A{p}^{(k)},{p}^{(k)})}
Хочу уточнить:
1. Я правильно понимаю что запись в скобках через...
Построить математическую модель и привести к канонической форме транспортную задачу открытого типа
Помогите плиз, в интернете сложно найти что-то адекватное, а там где мне это дали нет примеров с транспортными задачами открытого типа.
В следующей транспортной задаче с заданными ресурсами Ai,...
Составление математической модели для задачи нахождения оптимального распределения капиталовложений
Вечер добрый, уважаемые Мэтры.
Мне тут на досуге пришлось сдавать работу по линейному программированию. И была там вот такая вот задачка:
Общую сумму капиталовложений в 1200 ед. требуется...
Задача по математическому программированию. Математическая модель
Не могу составить математическую модель, то есть целевую ф-ю и ограничения для этой задачи: (таблица прилагается)
Сама задача:
Детали А, В. С можно обрабатывать на трех станках (I, II, III). В...
Проверить, какой из указанных векторов является оптимальным
Проверить, какой из указанных векторов является оптимальным.
X1 = (0,4/7,2/7) X2 = (1,1,0)
Задача I. Найти вектор X = (X1,X2,X3), удовлетворяющий условиям: ...
Симплекс Метод
Прикрепляю файл с начатым решением, хотел узнать о правильности
Заранее спасибо)
Решение задачи линейного программирования с параметром симплекс-методом
Здравствуйте! Помогите пожалуйста с решением задачи ЛП. Не могу разобраться как определить интервал изменения параметра на оптимальном решении. Выкладываю пример из методички на с.48-50. Задача,...
Динамическое программирование, задача о надежности
Почему в таблице 16 "y" от 2 до 6
в таблице 17 от 5 до 9
в таблице 18 от 6 до 10
откуда взяли эти числа?
Найти максимум функции при данных условиях.
листаю методичку и пособие каторые выдал препод не могу разобраться подскажите кто чем может пожалуйста!!!!
найти максимум функции f(x)=x1-x2
при условиях -x1+2x2<=4, 3x1+2x2<=14, x1,x2>=0
Как, используя метод поразрядного поиска, найти точку максимума?
Не смог найти в интернете информацию, о том, как найти точку максимума используя метод поразрядного поиска. Подскажите, что необходимо изменить в алгоритме, либо источники, где можно найти ответ на...
Метод МаркВардта
Помогите пожалуйста решить.
GPSS
Помогите пожалуйста разобрать задачу и написать код на GPSS
Производственно-технологическая цепочка состоит из нескольких технологических узлов. В узлах первого типа происходят собственно...
Составить максимальное количество комплектов досок заданной длины из набора досок двух данных длин
Помогите пожалуйста решить задачу
На складе деревообрабатывающего завода имеются доски двух видов: 1000 штук длиной 6 м и 1500 штук длиной 5 м. Из этих досок нужно сделать максимальное число...
Литература для начала изучения методов оптимизации
Посоветуйте какую-нибудь литературу или интернет-ресурсы для самого первого погружения в тему методов оптимизации.
Я уже около месяца пытаюсь разобраться что к чему и всё, что находит поисковик, это...
Составление условия задачи ЛП симлекс методом
Помогите пожалуйста составить условие к данной задаче, никак не могу понять что к чему. Заранее спасибо!
На заводе ежемесячно скапливается около 14 т отходов металла, из которого можно штамповать...
Оптимизация производственного плана
Фирма производит продукцию трех видов в двух цехах и поставляет ее 2 потребителям. Затраты на производство различны, потребности заданы. Цены реализации потребителям договорные.
составил модель:
...
Указать интервал содержащий точку, в которой достигается минимум унимодальной функции у=2х^2-5х+4 методом Фибоначчи
Прошу помощи в решение задачи(желательно ссылками на литературу):
Указать интервал содержащий точку, в которой достигается минимум унимодальной функции у=2х^2-5х+4 методом Фибоначчи на отрезке по...
записать математическую модель задачи
записать математическую модель задачи линейного программирования:
В магазине сортируют и фасуют два вида товаров А и Б, каждый из которых проходит стадии обработки на двух машинах. Суточный фонд ...
Найти минимум функции методом множителей Лагранжа.
Ребята, формулу, когда в качестве ограничения выступает равенство я знаю. Но в качестве ограничения у меня неравенство. Как решать в данном случае?
Линейное программирование, графический метод(объясните кое что)
Здравствуйте, возник вопрос:
Есть у меня график, в нем есть НОРМАЛЬ и Перпендикуляр к нормали
2 вопроса почемучки:
Чтобы найти максимум мы следуем в направление вектора нормали от 0 (если не...
При каких значениях параметра k точка является решением
При каких значениях параметра k точка (1,4) является решением.Вопрос вот в чем:помогите доказать, что к=1
То, что при к=1 целевая функция совпадает с одной из прямых не аргументированно, как мне...
Несбалансированная задача о назначениях
Всем привет, два дня бьюсь над задачей, не могу решить. Хотел бы попросить вашей помощи. Я не требую полного решения, не думайте, просто наведите на мысль и подскажите ход решения.
Суть задачи:
...
Задача коммивояжёра методом ветвей и границ.
Задание № 5
Коммивояжера (торговом агенту) необходимо проехать через n городов, посетив любое из них только раз, и вернуться в исходное город. Как проехать коммивояжера, что минимизирует суммарные...
Составить такой план засева, чтобы валовой сбор зерна удовлетворял плановому заданию, а стоимость затрат была наименьшей
Доброй ночи!
Фермер планирует произвести не менее 120 тонн пшеницы, 70 тонн кукурузы и 15 тонн гречихи. Для этого можно использовать два массива сельскохозяйственных угодий в 1000 и 800 га. В...
Найти наибольшее и наименьшее значения линейной функции на области, заданной системой неравенств
Найти наибольшее и наименьшее значения линейной функции L на области M, заданной системой неравенств:
L=x-y
3\leq x+y\leq 7
1\leq y\leq 4
x\leq 4
x\geq 0
графически
с чего начинать
Минимизировать общую протяженность линий передачи
Подскажите пожалуйста каким алгоритмом решать данную задачу.
Знаю что задача относится к сетевым.
-------------------
Требуется спроектировать радиотрансляционную сеть, которая должна обслуживать...
Решение симплекс-методом на получение целых значений
Нужно написать программу для решение оптимизационной задачи. Фирма покупает станки двух типов, нужно обеспечить максимальную прибыль.
Ограничения:
12*x1+6*x2<=74
6000*x1+4000*x2<=42000
40*x2>=100...
Задача линейного программирования
Добрый день, кто подскажет как из этого условия правильно составить систему уравнений для задачи ЛП ?
В цеху химического производства для изготовления трех видов продукции используются два...
Симплекс метод
Помогите решить эту задачу:
Виктор — студент-первокурсник. Он пришел к выводу, что одна только учеба, без ежедневной игры в баскетбол, плохо влияет на его умственное, нравственное и физическое...
Определите допустимый план перевозок тремя способами
Ниже приведена таблица 4, в которой указаны запасы ai некоторого груза у поставщиков А1, А2, А3, потребности bj в этом грузе у потребителей В1, В2, В3, а также стоимости (тарифы) сij перевозки...
Нахождение оптимального плана транспортной задачи. Распределительный метод
Задание: Найти оптимальный план следующих транспортных задач используя распределительный метод.
Правила форума :rtfm:
Правила, 5.18. Запрещено размещать задания и решения в виде картинок и других...
Составить платёжную матрицу и матрицу рисков
Пожалуйста помогите!
Администрация театра решает вопрос о том, сколько программок следует заказать типографии, чтобы они были отпечатаны к премьере спек¬такля, которая состоится через месяц....
Проверка ограничений в задаче линейного программирования
Задача(нужно решить симплекс-методом):
Предприятие изготовляет приборы типа А, В и С, которые реализует соответственно по 600,700 и 11500 р., за изделие. Трудоемкость их производства задана...
Придумать решение задачи линейного программирования
Всем добрый день!)
Помогите, пожалуйста, придумать решение задачи линейного программирования. Она вроде легкая, но я затупила знатно, уже запуталась в своих же мыслях и потеряла нить решения в целом...
Методы оптимизации (графический метод)
в цехе пkощадью 70 кв. м. необходимо установить станки на приобретение которых потрачено 42 000$. Два типа станков: 1)за 6000, площадью 12 кв.м., производительность 70 изделий в смену. 2)4000, 6...
Доказательство золотого сечения
Здравствуйте, прошу помощи в задании. "Доказать, что точки x1=a+\frac{3-\sqrt{5}}{2}*(b-a)
и x2=a+\frac{\sqrt{5}-1}{2}*(b-a) осуществляют золотое сечение отрезка "
Нашёл в Васильеве свойство, что...
Составить план производства, максимизирующий прибыль предприятия
Для производства двух видов изделий вида А и В используется три типа технологического оборудования – фрезерное, токарное и сварочное. На изготовление одного изделия А оборудование первого типа...
Минимизировать максимальную сумму элементов матрицы
Дано М команд и N задач. Для каждой команды i известно время ti,j, за которое будет выполнена задача j (то есть задачу можно представить в виде матрицы M*N с элементами ti,j).
Каждую задачу может...
Построить график оптимальности решения
На двух предприятиях отрасли необходимо изготовить 200 изделий некоторой продукции. Затраты, связанные с производством x1 изделий на I предприятии, равны 4х1^2 руб., а затраты, обусловленные...
Матричное уравнение методом обратной матрицы с элементами экономии
Привет всем и с Наступающим. Прошу помощи с математическмм заданием с экономическим наклоном (совсем чуточку).
Задание:
Два магазина Х и У продают косметику фирм: Лук и Бьюти.
В...
Как минимизировать функцию методом покоординатного спуска ?
Подскажите пожалуйста необходимо минимизировать функцию методом покоординатного спуска, ну соответственно мне нужно написать программу которая будет это делать. Подскажите пожалуйста сам алгоритм,...
Поиск максимума для выпуклой функции. Нелинейная оптимизация
Есть задача нелинейного программирования:
1. Условия - система линейных ограничений в т.ч. -1\leq {x}_{i} \leq 1
2. Целевая функция - радиус от начала координат до искомой точки, т.е. сума \sum...
Транспортная задача с ограничениями на пропускную способность
X41<= 100, X33>=50
Тарифы:
Первая строчка: 5, 4, 7, 8 и соответственно поставщик - 100
Вторая: 2, 9, 2, 1 - 50
Третья: 3, 4, 10, 6 - 100
Четвертая: 3, 6, 5, 7 - 200
Магазины:
Первый...
Оптимальное размещение прямоугольников
Здравствуйте!Передо мной стоит задача размещения прямоугольников.
Дано: количество прямоугольников, длины сторон. (все прямоугольники одинаковые)
Необходимо вписать прямоугольники в квадрат и...
Организация мультимодальных перевозок
Здравствуйте. помогите разобраться. Я долго искала но подобно ни чего не нашла.
Доставка груза от отправителей получателям может быть организована с использованием трех вариантов:
1) юнимодальная...
Составить целевую функцию и систему ограничений
Здравствуйте! Возникла сложность с составлением целевой функции и системы ограничений.
Задача такова:
Для перевозки 120 единиц оборудования 1-го типа, 160 единиц -- 2-го типа и 180 единиц -- 3-го...
Максимальное покрытие площади под монотонной убывающей функцией четырьмя прямоугольниками
Всем доброго времени суток!
Прошу помочь с оптимальным алгоритмом нахождения сторон четырёх прямоугольников.
Задана (таблично, но можно заменить многочленом на интервале ) монотонно убывающая...
Реализация транспортной зaдaчи на основе графа
Имеется транспортная сеть(буду делать из карты) пользователю нужно будет указать несколько складов и магазинов, задать кол-во товара и потребности. Потом решить транспортную задачу где стоимость...
Теория игр. Платежная матрица
У двух игроков имеются по две карточки: на одной изображён заяц, а на другой − белка. Игроки показывают одновременно и независимо друг от друга одну из двух своих карточек. Затем убирают их и ещё раз...
Условный и безусловный экстремум
Исследовать на безусловный экстремум
а)F(x,y)=ax^2+2xy+by^2-2x-3y где a=2 b=2
б)F(x,y)=ax^3+ax^2y+bx+1/3y^3+cy где a=-5/4 b=-5/2 c=-19/3
Исследовать на условный экстремум
a)F(x,y)=ax^2+2xy+by^2...
Методы безусловной многомерной оптимизации
Помогите пожалуйста разобраться
как вычислить в градиентных методах , а именно в методе наискорейшего спуска длину шага (альфа)
Составить математическую модель задачи планирования и решить симплекс-методом
Задание:
Сталелитейный завод выполняет заказы на производство литьевых изделий, для изготовления которых необходима чистая сталь и металлолом. Производственные затраты завода из расчета на 1 кг....
Разложение положительного числа R на N вещественных сомножителей
Помогите решить задачу, нужно найдите разложение положительного числа R на N вещественных сомножителей так, чтобы их сумма была минимальной.
R=r1*r2*r3*r4*...*rn
f=r1+r2+r3+r4+...+rn—> min...
Найти наиболее экономный вариант расширения производства.
На строительные площадки П.1, П.2, П.3, П.4 поступают кирпичи с заводов З.1,З.2,З.3.
Ежедневная потребность кирпича на стройплощадках выражается числами 50,45,40,35. Для полного удовлетворения...
Линейное программирование. Смеси виски.
целевая ячейка В10
изменяемые F3:F6
ограничения B8: D8<= B7: D7
F5:F5>=0
модель новожилова
помогите составить модель .объяснили только как составлять для сырья,а тут еще и оборудование появилось(((
Правила, 5.18.
Задания набирать ручками. Для формул есть редактор.
Оптимизация гильотинного раскроя рулонного материала
Здравствуйте. Пытался найти в инете хоть какой-нибудь нормальный материал по этой теме, но не нашел.
Решил здесь спросить.
Нужна любая информация по методу Эрроу-Гурвица
Доброго времени суток уважаемые форумчане. Прошу помощи, так как сам не смог найти нужно информации. Облазил кучу книг, весь интернет перерыл, но толком не нашел четкого алгоритма и примера решения...
метод Лагранжа
решить задачу максимизации функции методом множителей Лагранжа.f(x)=3x1-2x2-(1/2)x1^2-x2^2+x1x2 , 2x1+x2<=2,x1+2x2<=2,x1>=0,x2>=0 очень нужна ваша помощь(
Матричные игры с нулевой суммой
Здравствуйте! Игра двух лиц с нулевой суммой в матричной форме. Дано выигрышный вариант первого игрока
(1 3 4 5 6)
2 4 6 7 8
Надо найти максмин стратегию первого игрока и минмакс...
литература по Исследованиям операций, Мат.Программированию, Оптимизации
Всем Доброго Времени Суток! У нас начался курс Теория Оптимального Планирования И Управления , по сути это специфический курс Исследования операций+Мат.Программирование+Методы оптимизации. Причём...
Составить математическую модель
Добрый день, столкнулся с такой проблемой, есть задание, но в нём практически нет данных, я так понимаю, что нужно найти оптимальный путь производства, с минимальными затратами.
Я не понимаю, как...
Решение СМО (Система массового обслуживания)
Доброго времени суток!!!
Как называется такая СМО и как примерно эту задачу решать?
Заранее спасибо!!!
Задача про треугольник вписанный в круг
Из всех треугольников, вписанных в круг найти тот, площадь которого наибольшая.
Задача о секретарше (с количеством присланных руководителю претенденток на должность)
Задача о Секретарше с количеством присланных руководителю претенденток на должность n=4 (в качестве ответа выступает таблица «+» -ов и «-» -ов, указывающих на рекомендации для ЛПР и значения...
Оптимизационная задача
дравствуйте, уважаемые математики
Возникла необходимость программировать одну очень важную задачу. Пытаюсь придумать алгоритм рассчёта, но не получается :) Помню по институту был симплекс-метод......
Определить план работы производственного участка, приносящий максимальную прибыль
Производственный участок изготавливает изделия И-1, И-2, И-3 для сборочного конвейера предприятия-заказчика. Минимальная потребность в них 60, 100, 80 шт. соответственно. Запасы металла на изделие...
Найти точки экстремума функции
помогите пожалуйста
2)Найти точки экстремума функции J(u)=x^2+2y^2 на множестве U={x-y^2=>0, x^2+y^2<=1}
Exsel оптимизация функции
Задача: В заготовительном цехе осуществляется раскрой труб для дальнейшей сборки из полученных деталей готового изделия в сварочном цехе предприятия. В один комплект входит 3 детали длиной 5,5; 5...
Задача максимизации при раскрое прутков
Прутки 5 м в количестве 5800 штук раскраивают на две сетки , первый вид 2,5 на 1,5 м, второй вид 2м на 1,5 . А сетки декаденты из изделий А,Б,В . На счету первого вида, на одну идёт 14 изделий А и 24...
Литература
Здравствуйте. Вопрос простой: что можно почитать для освоение материала? Во главу угла ставлю теорию, которую нифига на данный момент не понимаю. Тематика:...
Решить задачу оптимизации, используя геометрический смысл.
Геометрическое решение
F= x_1+x_2\rightarrow min
\left\{\begin{matrix}2x1-x2\le 4,\\ x1-2x2\le 2,\\ x1-x2\le 5,\\ x1, x2\ge 0.\end{matrix}\right.
Метод наискорейшего спуска
function Fnormal(x1,x2:real):real;
begin
Result:=2*x1*x1+x2*x2-x1*x2+x1;
end;
function F(x1,x2,grad1,grad2,t:real):real;
begin
...
Решить графическим методом двумерную задачу линейного программирования
Решить графическим методом следующую двумерную задачу линейного программирования:
Определить тип экстремума функционала
Подскажите, пожалуйста.
Я имею функционал, имею функцию на которой функционал достигает экстремального значения. Как мне определить максимальное ли значение или минимальное функционал достигает на...
Задача о перевозке пассажиров
Поставлена задача по нахождению оптимальной (например по времени или расстоянию) схемы доставки пассажиров.
То есть имеется несколько автобусов, которые забирают пассажиров из нескольких мест и...
задача по оптимизации
Институт питания должен разработать рекомендации по оптимальному
меню для школьных обедов. Основная задача состоит в том, чтобы при
выполнении определенных требований к кулинарным достоинствам...
Нужна программа, которая позволяет решать задачи целочисленного программирования методом Фора-Мальгранжа
Помогите! Срочно нужна для курсового программа, которая позволяет решать задачи целочисленного программирования методом Фора-Мальгранжа
Записать уравнение Эйлера-Лагранжа
Нужно записать уравнение Эйлера-Лагранжа для следующих двух функционалов (на большие внешние скобки не обращайте внимания)
\
Готовлюсь к экзамену, на нем будет что-то подобное. Не могу понять, как...
Метод Гомори
Здравствуйте!
Такой вопрос по методу Гомори:
В нем мы строим отсекающую плоскость, такую, чтобы:
1) она отсекала нецелочисленное решение, полученное симплекс-методом
2) не отсекала ни одну...
Достаточное условие экстремума
Есть задача:
f({x}_{1},{x}_{2})=3{{x}_{1}}^{2}-6{x}_{1}+{{x}_{2}}^{2}-3{x}_{2}
На экзамене мне попалась, хочу для себя понять как её дорешать, вот что я прорешал:
\frac{df}{d{x}_{1}}=6{x}_{1}-6=0...
По графической интерпретации задачи определите, какое значение примет целевая функция
Изучил весь раздел по симплекс методу учебника Таха 'Введение в исследование операций', но так и не понял условие этого задания,:
По графической интерпретации задачи определите, какое значение...
Найти опорный план транспортной задачи
Найти опорный план транспортной задачи используя метод северо-западного угла, минимального элемента и аппроксимации Фогеля (3 ответа)
Литература по "Методам оптимизации" (примеры решения задач)
Нужна литература по этому предмету, где есть примеры решения заданий, и желательно подробное описание решения.
Составить платежную матрицу игры
Продавец руководствуется одной из трех стратегий: назначить твердую цену a рублей за некоторый товар; установить первоначальную цену а рублей и затем сбавлять (в процессе торговли с покупателем) по b...
Составить основную задачу линейного программирования для задачи:
Доброе время суток. уважаемые помогите в решении задачи , пропустил лекции.
Метод множителей Лагранжа
Методом множителей Лагранжа найти наибольшее и наименьшее значение функции Z=x2+y2-2x при условии, что переменные x и y удовлетворяют уравнению x2+y2+4x-8y+19=0. Изобразить на плоскости xOy заданное...
Найти точку, сумма квадратов расстояний до которой от заданных точек была бы минимальной
Здравствуйте. Не могу решить задачу, прошу помощи. "Даны M точек в . Найти точку , сумма квадратов расстояний до которой от заданных точек была бы минимальной"
Т.е. записываю ф-ю...
Методы оптимизации: поиска решения задачи минимизации методом половинного деления, золотого сечения
Помогите,пожалуйста решить задачу:
Построить 3 итерации для поиска решения задачи минимизации методом половинного деления, золотого сечения, предварительно отделив промежуток...
Принятие решений в условиях неопределенности
Здравствуйте, такая проблема решаю контрольную по Исследованиям операций и необходимо исследовать две платежные матрицы игры.
По заданным условиям:
1 определите нижнюю и верхнюю цены игры;
1.1...
Как вписать прямоугольник в сегмент так, чтобы площадь прямоугольника была максимальной
Помогите решить задачу!
Как вписать прямоугольник в сегмент так, чтобы площадь прямоугольника была максимальной?
Решить нужно по методу Лангранжа...
Как составить математическую модель?
Сами задачи решать по мат. модели я умею а вот с составлением мат. модели у меня проблемы ...
Задание:
Выделили два участка земли под посев пшеницы и кукурузы 8 га и 9 га. Средняя урожайность по...
Минимизация стоимости питательной смеси
Для откорма животных в подсобном хозяйстве некоторой колонии-поселении используется 4 вида комбикорма: A,B,C,D. Каждому животному в сутки требуется не менее 850 г.жиров, 750г белков и 950 г....
Исследование операций, найти верное решение, пояснение с формулами
Мама дает Пете 90 руб. в неделю, которые тот потратит на сок и пирожки. Петя Ведет себя рационально, Петя покупает за неделю 3 упаковки сока по 20 руб. и 3 пирожка по 10 руб. На следующий год мама...
Решение оптимизации в матричном виде
Необходимо записать решение задачи оптимизации:
в матричном виде.
lambda обозначить как reg, единичную матрицу (у которой по диагонали стоят единицы, а в остальных позициях - нули)...
Задача целочисленного линейного программирования
Не могу решить. Точнее не знаю как решить. Помогите кто может пож-ста.
1)Решить целочисленную задачу графическим методом.
F=x+y->min...
Дорешать функцию Лагранжа
\begin{cases} & \text{ } 14{\lambda }_{0}{x}_{1}+{\lambda }_{1}=0 \\ & \text{ } 18{\lambda }_{0}{x}_{2}+{\lambda }_{1}=0 \\ & \text{ } {(-6{x}_{1}+3)}^{2}+9{{x}_{2}}^{2}-4=0 \end{cases}
При...
Правилен ли мой алгоритм нахождения минимума функции методом градиента с дроблением шага на 2?
Правилен ли мой алгоритм нахождения минимума функции методом градиента с дроблением шага на 2?
просто происходит зацикливание на 3 итерации, не знаю, вдруг все же ошибка в алгоритме. Помогите.
Курсовая. Методы оптимизации. C++
Помогите чем сможете
http://*******/upload/iblock/693/%D0%9A%D0%BE%D0%BD%D1%82%D1%80%D0%BE%D0%BB%D1%8C%D0%BD%D0%BE%D0%B5%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B51.pdf
Функция под номером 6...
Сколько головок сыра следует заказывать, чтобы не допустить дефицита и иметь при этом минимальные общие издержки?
Магазин «Природа» пользуется популярностью у покупателей благодаря широкому ассортименту экологически чистых продуктов. Большинство покупателей не отказываются от услуг магазина даже в том случае,...
Найти экстремумы дробно-линейного выражения
Добрый день. Не могу разобраться в решении этого примера. Нужно найти отдельно минимум и максимум симплекс методом, но вообще не выходит. Кто может помочь с решением? Буду очень благодарна
Симплекс метод
Здравствуйте,помогите,пожалуйста составить целевую ф-ю и ограничения,чтобы можно было решить задачу симплекс-методом
Из листов стального проката размером 6 Х 13 м необходимо выкроить 800 заготовок...
Составление задачи линейного программирования
Написал калькулятор для решения задач линейного программирования. Решил 10 из 13 предложенных задач, теперь запутался в предметной структуре. Нужно составить систему ограничений и функцию...
Симплекс метод
Здравствуйте. Вот условие задачи:
На заготовительный участок поступили стальные прутья длиной 111 см.
Необходимо разрезать их на заготовки по 19, 23 и 30 см, которых требуется соответственно...
Правильно ли восстановил мат модель ЗЛП?
По заданию нужно восстановить математическую модель ЗЛП. Я это сделал, но у меня нет уверенности, что решение правильно. Кто разбирается в этом, проверьте, пожалуйста, и укажите на ошибки и как их...
Решение задачи методом покоординатного спуска
Изучаю методики оптимизации, добрался до данного метода. Никак не могу понять его. Можете показать одну итерацию, желательно с описанием шагов решения, применимо к моей задаче. Дальше сам постараюсь...
Найти оптимальные объемы производства изделий каждого вида
На предприятии изготавливаются изделия двух видов. Процесс изготовления каждого из них осуществляется последовательно в трех цехах. Время обработки и прибыль от продажи одного изделия каждого вида...
Задача целочисленного программирования
3x1-2x2 <= 3
-5x1-4x2 <= 10
2x1+x2 <= 5
xj>=0 xj=1,2 целое для любого j
F(x) = 3x1-x2 -> max
Составить математическую модель задачи оптимизации
Промышленный комплекс состоит из угольных шахт и ТЭЦ. Добытый на шахтах уголь (валовая продукция) распределяется следующим образом.:
а) очищается (сортируется), в процессе чего отсеивается 5%...
Сколько и каких домов нужно собрать, чтобы общее количество квартир в них было наибольшим?
Помогите, пожалуйста
Из строительных деталей двух видов можно собрать три типа домов. Для сборки 12‐квартирного дома необходимо 70 деталей первого и 100 деталей второго типа. Для...
Расчет вероятности отказа сервера методом математического программирования
Добрый вечер)Каким образом можно рассчитать вероятность отказа веб сервера,на котором крутится веб сайт,если есть такие данные:
Количество посетителей в день: ~1000.
Частота ЦП: 2 Core x 1.5 Ghz...
Многокритериальные задачи. Метод последовательных уступок.
Посоветуйте пожалуйста книгу, где доступно рассказывается про решение многокритериальных задач метод последовательных уступок
Заранее спасибо! :)
Подобрать с точностью до 5 мм оптимальные размеры бака
Топливный бак объемом V м^3 имеет форму цилиндра с коническим обтекателем. Угол при вершине конуса A=90 градусов. Подобрать с точностью до 5 мм оптимальные размеры бака R и H с точки зрения расхода...
Задача линейного программирования симплексным методом.
Помогите решить задачу сиплекс - методом поэтапно. Решить с помощью Экселя я могу, а так не выходит:
Z(X)=2x_1+3x_2+x_3\rightarrow max
Система:
\left\{\begin{matrix}x_1+3x_2+5x_3\le 15\\...
Формализация задачи по теории игр
Здравствуйте! Помогите, пожалуйста , формализовать задачу.
Нефтеперерабатывающий завод получает за плановый период четыре полуфабриката – 600 тыс. литров алкилата, 316 тыс. литров крекинг бензина,...
Множество Парето двухкритериальной задачи
Помогите решить и объясните как сделать, пожалуйста!
Метод наискорейшего спуска
Здравствуйте, подскажите пожалуйста какая здесь ошибка, выводит x1*=-бесконечность, x2*=-бесконечность, F(x1,x2)=NaN
double F(double x1, double x2)
{
return...
Построить математическую модель
Условие:
Предприятие занимается переработкой руды. Процесс переработки схематически изображен на рис. 28. Перерабатываются два вида руды: А
и В. Предприятию может быть поставлено до 100 тыс. тонн...
Линейное программирование, симплекс метод (не таблица)
Добрый день.
Задача простая, две недели не могу решить. Решение есть, проверял в т.ч. на сайтах, где автоматически решаются подобные задачи графическим методом.
Симплекс метод, аналитически,...
Листовой прокат длиной 221 см нужно разрезать на заготовки длиной 57, 82, 101, 131 см
Листовой прокат длиной 221 см нужно разрезать на заготовки длиной 57, 82, 101, 131 см в количестве 100, 200, 300 и 400 шт., израсходовав при этом как можно меньше листа. Для решения задачи необходимо...
Анализ массива данных, целевая функция
Задание:
Исходные данные: массив данных по некоторым условным объектам.
У каждого объекта есть значения набора признаков и значение
целевой функции.
Цель: найти сцепку признаков, которые...
Математическое моделирование социально-экономических систем
Все доброго времени суток, помогите разобраться с задачами по математическому моделированию социальное-экономических систем.
Собственно, сами задачи находятся во вложении. Буду очень благодарен за...
Обратное распространение ошибки нейронной сети
Разбираюсь с методом обратного распространения ошибки в нейронных сетях. Подскажите пожалуйста правильно ли я посчитал компоненты градиента для весов Wij нейронов сети ? Если нет, поясните пожалуйста...
Привести ЗЛП к каноническому виду
Привести ЗЛП к каноническому виду, составить двойственную ей задачу и по решению исходной задачи найти оптимальное решение двойственной!
Воспользовался я Онлайн сервисом, и хочу узнать правильно ли...
Транспортная задача
Поставщики товара – оптовые коммерческие предприятия имеют запасы товаров соответственно в количестве ед. и розничные торговые предприятия - подали заявки на закупку товаров в объемах...
Метод покоординатного спуска
Добрый день! Объясните пожалуйста, как правильно делать этот метод?? В интернете только формулы, а такого примера на разбор что-то не найду. Допустим пример такой...
Задача на максимум Понтрягина
Добрый вечер!
У меня задача на принцип максимума Понтрягина. Задача прикреплена в виде картинки ниже. Поняла, что задача на быстродействие и со свободным левым концом. После преобразований, она...
Составить систему уравнений Колмогорова
Подскажите пожалуйста как решать
Найти минимум функции методом половинного деления.
Найти минимум функции методом половинного деления.
f(x)=2x2-4x+1
Ужение на муху.
В общем то, извиняюсь если ошибся разделом, но этот как мне кажется ближе всего по смыслу. Задали решить такую задачу:
Ужение на муху — это спортивное состязание, при котором участник ...
Двойственная задача
Здравствуйте!Помогите в решении,пожалуйста.Предприятие может выпускать 2 вида продукции чистая прибыль от реализации, которой с1=7 и с2=1. Для её производства используются 2 ресурса запасы, которых...
Использование функции активации в нейронных сетях?
Разрабатывал я такой значится сетку, но почему-то не выходило. Решил попробовать создать элементарное соответствие с двумя слоями(вход и выход). Да, это персептрон. И это не получалось. Нейронка...
Может ли ЗЛП иметь минимум, но при максимуме ОДР будет представлять собой бесконечное множество
Здравствуйте. Есть ЗЛП, которое нужно решить графическим методом(найти максимум и минимум ф-ции). Я нашёл область допустим решений, построил прямые, нашел полуплоскости(они ниже прямой расположены,...
Динамическое программирование
Помогите решить или приведите подобную задачу с решением
Найти такую точку, чтобы объем был наименьшим
Здравствуйте, уже около недели не могу разобраться с задачей, помогите пожалуйста! Даны 3 точки A(4, 0, 4), В(4,4,4), С(4,4,0). Найти на поверхности шара x^2+y^2+z^2=4 такую точку D, чтобы объем...
задачка
Экспериментальная лаборатория химического завода разработала пять новых видов
реактивов, которые имеют огромное значение в хозяйственной деятельности региона. При-
быль от продажи одной тонны...
Матмод
Доброго всем времени суток.
Помогите по приведенному графику, найти: W1 W2 W3 и общее W(s)
Заранее спасибо
Симплекс-метод для неизвестных переменных
Здравствуйте! Дали следующее задание: реализовать симплекс-метод на С. В целом задача ясна, если бы не одна загвоздка, а именно - в системе ограничений переменные не обязательно положительные (именно...
Сколько и каких брусков следует купить и как их распилить, чтобы общие затраты были минимальными
Добрый вечер, решаю контрольную по экономике, не могу даже составить целевую функцию, а если и составлю, то не смогу решить систему, объясните пожалуйста по подробнее, как решать этого рода задания?...
На сколько нужно снизить затраты, чтобы сделать производство рентабельным?
Есть задача линейного программирования на оптимальное использование ресурсов намаксимальную общую стоимость. Там есть пункт 8. На сколько нужно снизить затраты каждого вида сырья на единицу...
Внутри данного четырехугольника найти точку, сумма расстояний от которой до вершин минимальна
Пожалуйста, помогите решить текстовые задачки. Очень нужно, скоро экзамен
№3 Внутри данного четырехугольника найти точку, сумма расстояний от которой до вершин минимальна?
Алгоритм равномерного поиска
Здравствуйте. Приведите пожалуйста примеры в каких производствах, случаях может применяться данный алгоритм. Примеры из жизни
Пример задачи математического программирования, которую нельзя было бы решить методом множителей Лагранжа
Подскажите, пожалуйста, пример задачи математического программирования, которую нельзя было бы решить методом множителей Лагранжа.
Составить математическую модель к задаче многокритериальной оптимизации
Компания Mix владеет рестораном TeaDream и бистро-кафе TeaDream. Оба кафе находятся в центральном районе и в спальном районе города. Прибыль от блюда A в ресторане в центральном районе 350 рублей, в...
Задача о посылках
Я ее решил. И решил вроде правильно! Я высчитывал, сколько денег заплачу за хранение остальных посылок пока понесу какую-то одну. Брал по очереди самую минимальную стоимость хранения, в файле Exсel...
Найти точку минимума функции
Решение задач математического программирования
Помогите пожалуйста решить задание, очень срочно :help:
x_1^2 + x_2^2 + 2\left| x_1 + x_2 - 1\right| -> min
Найти все базисные решения системы
Так ли нужно решать? Для нахождения базисных столбцов использовал Жордановы исключения
Не решается задача линейного программирования, использую LPX88 (HELP)
Доброго времени суток. Возможно на данном форуме есть специалисты в экономико-математическом моделировании (симплекс метод). Пытаюсь решить задачу, вроде переменные логический увязаны, но программа...
Найти оптимальное решение задачи линейного программирования графическим методом
Найти оптимальное решение задачи линейного программирования графическим
методом:
F=-3x_1-x_2\rightarrow \operatorname{min}\\\left\{\begin{matrix}x_1+2x_2 \le 5\\ 3x_1+x_2 \le 6\\x_1 \ge 0,\;x_2...
Элементы теории матричных игр
За некоторый период времени на предприятии потребление исходного сы-
рья S в зависимости от его качества составляет b1, b2, b3 или b4 ед. Если для вы-
пуска запланированного объема основной ...
Задача оптимального планир
Всем привет!
Никак не могу разобраться с задачей. Помогите пожалуйста, нужно решить в excel
В леспромхозе производится раскряжевка хлыстов на сортименты. Требуется получить сортименты трех видов...
Составление плана загрузки станков
помогите пожалуйста!нужно решить в excel и математически
На текстильном предприятии имеется три типа ткацких станков. На каждом могут вырабатываться 4 вида тканей: миткаль, бязь, ситец и сатин....
Линейное программирование. Симплекс-метод
Здравствуйте. Возник вопрос при написании программы, реализующей обычный симплекс-метод. Всегда ли количество основных переменных равно количеству переменных в целевой функции?
Расcчитать оптимальное сочетание выпускаемой продукции, чтобы получить максимальную прибыль
Расcчитать оптимальное сочетание выпускаемой продукции, чтобы получить максимальную прибыль.
Имеется 20000 тыс штук, 180000 человеко\часов, 12000руб. затраты на сырье
На 1 ед кофемолки 25 чел...
Метод условного градиента
Для решения методом условного градиента с начальными приближением {x}_{0} найти решение первой вспомогательной задачи - точку \bar{x} и получить уравнение для вычисления величины шага {a}_{0} ...
Симплекс метод для целевой фукнции
Помогите с решением задачи симплекс методом. а точнее с таблицами.
Дана целевая функция
F=2*X1-2*X2+3*X3
ограничения:
X1+X2+X3>=5
X1-X2+2*X3>=1
X1-X2-4*X3<=-3
X1-X2+8*X3>=4
составить таблицу...
Как составлять платёжную матрицу?
Объясните, пожалуйста, как сделать правильно. И решить её, ну или хотя бы что-нибудь одно, с остальным разберусь. А то очень времени мало, не могу вникнуть из-за этого.
Администрация театра...
Требуется найти оптимальные стратегии компаний, максимизирующие прибыль.
Добрый вечер, добрые люди! Помогите, кто чем может
3)Две конкурирующие компании участвуют в реконструкции четырех объектов. Прибыль компаний зависит от объема капитальных вложений в объекты и...
Решение задачи симплекс-методом
обращаюсь за помощью, первый раз сталкиваюсь с такой ситуацией в подобных задачах. необходимо составить прямую и двойственную задачу, решить прямую задачу симплекс-методом. условие задачи на картинке...
Многопродуктовая транспортная задача
Добрый день.
Где можно найти подробное объяснения по данной теме.
Желательно применительно к программированию(если есть библиотеки на С++ совсем замечательно).
Или книги статьи?
Собственно...
Может ли задача коммивояжера не иметь решения?
Может ли задача коммивояжера не иметь решения?
по возможности почему или пример
Найти максимум с ограничениями
Найти максимум функции с ограничениями:
f \left(x \right)= 2\sqrt{x1}+\sqrt{x2}+3\sqrt{x3}
Ограничения: x1+x2+x3\leq 1
xi\geq 0; \left(i=1,3 \right)...
Какой метод оптимизации выбрать?
Всем привет! :drink:
Имеется задача, скажем, о доставке угля на разные предприятия каждый месяц. Она описывается словесно, на основании информации была составлена задача, которую необходимо решить....
МиСПР. ЧМП STEM. По какой формуле находятся критерии Cij?
Здравствуйте. Делаю лабораторную работу по предмету "Методы и средства принятия решений". Надо составить человеко-машинную процедуру (ЧМП). Метод STEM.
Вопрос: каким образом высчитывается Cij?
Как соединить все города, чтобы построить самый дешевый нефтепровод
необходимо соеденить 9 городов нафтопроводом. Возможные соеденения и стоимость строительства указаны в таблице.Как соеденить все города чтобпостроить самый дешевый нафтопровод? Результат изобразить в...
Построила мат.модель задачи - она линейна, а преподаватель отнес задачу к нелинейному программированию, где ошибка?
Здравствуйте. Есть задача из сборника Зайцева-Варюхина о распределении расходов на рекламу.
"Фирма «JL», производитель кетчупов и соусов, планирует увеличить расходы на рекламу с $1,4 миллиона до $2...
Метод Нелдера-Мида
Имеется задача оптимизации, которую необходимо решить указанным выше методом. Сам метод, а точнее его описание мне более-менее понятно, но есть вопрос.
Как учитывать ограничения? А именно, в моей...
Найти решение графическим способом
Помогите найти решение графическим способом
Составить план производства, направленный на максимальный уровень прибыли
Предприятие выпускает два вида изделий П1 и П2, используя 4 группы станков (А, Б, В, Г), фонды рабочего времени которых (час.) составляют 10; 30; 20; 12 часов. На производство одного изделия П1...
Условная оптимизация
Необходимо минимизировать функцию 1/x+1/y+1/z -> min
Условия:
x*y*z = 10
x>=0
y>=0
z>=0
Каким методома можно решить?
Составить план производства изделий
Для изготовления двух видов изделий I и II используются три вида сырья. На производство единицы изделия I требуется затратить сырья первого вида 13 кг, сырья второго вида – 32 кг, сырья третьего вида...
Задача линейного программирования графическим методом. Я не могу это сделать
L(x)=3x1+x2+10 max
ограничения
x1+x2\geq 2
x1-x2\leq 0
x1\geq \frac{1}{2}
0\leq x2\leq 4
Сделайте пожалуйста
Задачи по методам оптимизации. Имеется решение, но оно неверное
Помогите, пожалуйста переделать задания
Задание 3. Сетевой график построен неверно.
Задание 4.2 Схема управления запасами построена неверно.
Задание 4.4 График функции ОБЩЕЙ годовой...
Модель Солоу
Используя модель Р. Солоу, найти по данным таблицы неизвестные величины, если K, L, φ, y (национальный доход) рассматриваются в долгосрочной перспективе.
Sy d n K L φ y...
Вариационное исчисление(экстремали функционала). дорешать систему алгебарических ур-ий
Решаю зачачу о кратчайшем расстоянии
Вот что получилось:
Собственно, не могу довести до конца.
Затуп на алгебраических уравнениях, помогите пожалуйста, довести до конца:)
Условная оптимизация по результатам эксперимента
Всем доброго времени суток!
Подскажите,пожалуйста,в каком направлении действовать.
Суть задачи такова:
1) Имеются результаты проведенного эксперимента - несколько значений необходимого параметра в...
Составление мат. модели
Здравствуйте! Подскажите, пожалуйста, как составить мат. модель: что взять за неизвестные и способ решения такой задачи:
Выделено три массива (5000, 8000, 9000 га) для посева ржи, пшеницы и...
Распределить производство изделий по предприятиям так, чтобы изделия имели минимальную себестоимость.
Есть задача:
Фирма объединяет три предприятия , каждое из которых производит 3 вида изделий. Себестоимость каждого изделия в у.е. при изготовлении на каждом предприятии указаны в таблице....
Упрощение матрицы игры
Объясните, как надо строить геометрические построения.
Правило 4.3: "Создавайте темы с осмысленными и понятными названиями - это серьезно повышает шансы, что на ваш вопрос ответят."
Правило 4.7:...
Седловая точка функции Лагранжа
Составил функцию Лагранжа
L(x, λ) = 5x12+x22+x32-2x1x2+λ1(x12+3x22-10)+λ2(2x1+x3-9)
Нашёл от нее частные производные по всем x и λ. По итогу составил условия:
...
Решение задач классическим методом и метод множителей Лагранжа
Кто может подсказать, как решать подобные задачи по пунктам, либо хорошие книжки какие-нибудь, буду благодарен.
1) Найти все точки локального безусловного минимума у следующих функций классическим...
Экстремаль функции
Здравствуйте!!! Помогите пожалуйста с задачей:
\int_{0}^{T}(\dot{x}^{2}+x)dt\rightarrow extr, x(0) = 0, x(T) = \xi
Вычислил частные производные: \frac{\partial g}{\partial x} = 1; \frac{\partial...
Исследование функции на экстремум
Доброго времени!
Есть функция:
f(x1,x2,x3)=x_1^2+x_2^2+x^2_3
и ограничение к ней:
4x_1+x_2^2+x_3=4
И тут вообщем то начинаются вопросы как это всё делать, и какие методы для исследования...
Найти точки экстремума функции методом множителей Лагранжа.
Найти точки экстремума функции
f(x,y)=ax2+2x+by2,
методом множителей Лагранжа при условии
4x2+cy2=9
а=3
b=2
c=1
Задача целочисленного программирования или нет?
Задание звучит так: Пусть имеются массивы информации n типов, di – объем массива i-го типа. Память j-го типа характеризуется быстродействием, ti (здесь в задании стоит именно индекс i), емкостью Vj ...
Алгоритмы нахождения экстремума без исходной функции
Здравствуйте, есть двумерный круг/овал, центр которого является экстремумом, из исходных данных у нас только есть ненулевой коэффициент, который увеличивается по мере приближения к центру и,...
Странная задача на симплекс-метод
Всем доброго времени суток. Давече в вузе мне выдали для решения задачу на использование симплекс-метода, решить надо ручками на бумаге, однако условие у нее показалось мне странным и после некоторых...
Математическое/Линейное Программирование (Методы Оптимизации)
Помогите, решите задачку простенькую по ЗЛП (немного опишите действия свои, я теорию знаю, а вот задачки как решать не видел):
Построить опорные планы (2шт) или доказать, что их построение...
Минимизация функционала
Добрый день!
И всё-таки жизнь столкнула с математикой :) - экспериментируя с алгоритмами фильтрации изображений, в одной из статей наткнулся на следующую задачу:
{argmin}_{J} \left(...
Вывод формулы по отношению объёмов
Здравствуйте!
Задача:
У предприятия есть несколько проектов, на тот или иной проект финансирование может быть выделено из того или иного бюджетного фонда. Доступность фондов для проектов...
Метод оптимизации геометрической задачи
Доброго времени суток, уважаемые. Помогите решить задачу по методам оптимизации.
Докажите, что из всех равнобедренных треугольников вписанных в данный круг, наибольшую площадь имеет ...
Подскажите определение условия общности положения
Определение условия общности положения
Составить мат.модель
в наличии имеется 50 шестиметровых бревен и 100 бревен длиной 4.5 м. Из них необходимо изготовить стойки длиной 2м и 1.25м. Для полного комплекта требуется две двухметровые и одна стойка 1.25 м....
Нахождение минимума функции
Помогите,пожалуйста.Не могу найти минимум функции
Метод исскуственного базиса
Прив. Нарыл в интернетах пример решения ЗЛП симплекс-методом с использованием метода исскуственного базиса. Но не смог разобратся с преобразованиями функции цели.
Пример. Определим максимальное...
Подскажите с решением задачи (определить план закупки продуктов наименьшей стоимости)
Семья из 10 человек обеспечивает потребность в витаминах А , В , С закупкой абрикосов и яблок по цене соответственно 19 и 8 грн. за кг. Содержание витаминов в продуктах ( в миллиграммах на килограмм...
Система неравенств
Как решить систему линейных неравенств, когда количество неизвестных больше трех? И узнать выполнима ли система, а если выполнима, то получить для каждого X интервал. Подскажите, пожалуйста, как это...
Метод золотого сечения нахождение минимума
Нужна Ваша помощь , метод золотого сечения.
Условие = , e=0,01 , y=x^2-x+1 найти минимум
Метод покоординатного спуска и идея сопряжённых направлений
Всем доброго времени суток.
Необходимо решить задачу кластеризации k-means в R^n с помощью непосредственной оптимизации функционала среднеквадратичного отклонения (функционал здесь:...
Параметрическое линейное программирование
Помогите разобраться!
Задание
Найти решение задачи ЛП при всех t \epsilon . Используя геометрическую интерполяцию и построения.
F = 2*x1+3*x2 --> max
|
| 4*x1+7*x2 \leq 28*(1+t)
| 6*x1+5*x2...
Как работает метод генерации столбца?
Здравствуйте
Не могли бы вы объяснить как работает метод генерации столбца при решении задач линейного программирования?
Я конечно искал в интернете, но как правило чаще всего попадается литература...
Построение равномерной сетки
Всех приветствую.
Хочу посоветоваться как поступить с такой проблемой:
Имеется набор точек, который задает границу выпуклого компакта. Загвоздка в том, что присутствуют "сгущения", что не есть...
На сколько дней хватит заготовленных кормов
Добрый вечер, решаю контрольную по экономике, составил целевую функцию, но не знаю как решить систему.
1,2х1+1,25х2+0,75х3≥2,3*100
80х1+280х2+100х3≥270*100
х1+х2+100х3≥8*100
...
Определить план штамповки шайб (из отходов ) при котором стоимость закупки недостающих шайб будет минимальной
На заводе ежемесячно скапливается около 14 т отходов металла, из которого можно штамповать большие и малые шайбы. Месячная потребность завода в больших шайбах – 600 тыс. шт., в малых – 1100 тыс. шт....
Оптимизация по нескольким критериям
Здравствуйте
Помогите решить задачу по Оптимизации.
В таблице стоят данные по операциям. В строке 2 - указаны запас ресурсов (для каждого критерия он свой) В строке 1 - указаны номера критериев....
симплекс метод
Z = -x1 + x2 (min)
2x1 - x2 <= 4
x1 - 2x2 <= 2
x1 + x2 <= 5
x1,2 >= 0
Задача оптимизации
Помогите решить или может есть похожее?
x+y+z→extr, x^2+y^2≤z≤1
Я нахожу производные
du/dx=1
du/dy=1
du/dz=1
Получается стационарных точек нет.
Что дальше? подскажите пожалуйста.
Графический метод, линейное программирование
Срочно нужно решить задачу линейного программирования. Вроде довольно простая, но я не вник, как делать. Нужно решить в Excel (но не поиском решения, а графически). Ну пока без разницы, я на бумаге...
Задача линейного программирования, нужно составить систему неравенств и линейную функцию по условию задачи
Для изготовления изделий A и B используется три вида сырья. На производство единицы изделия A нужно потратить сырья первого вида a11 кг, второго — a12 кг, третьего — a13 кг. На производство B — a21,...
Как получить оптимальную динамическую стратегию управления?
Вам даны точные функции поведения динамической системы (со случайными error terms в каждой функции). Также можно управлять одной единственной переменной X, от которой зависят все данные функции, в...
Дано для табличного симплекс метода
Предприятие имеет три производственных фактора в количестве 5; 6; 7 тыс. единиц и может организовать производство двумя различными способами. Расход производственных факторов по первому способу...
Многомерная оптимизация симплексным методом
http://rghost.ru/38188069
Простая задача по оптимизации
Ребята, помогите кто чем может) Задачка оп оптимизации простая, не могу решить(потому что пропустил много и надо нагонять). Если у кого-нибудь есть время чтобы объяснить как ее решить, то буду...
Исследовать на выпуклость в R2 функцию
Помогите разобраться со следующим заданием. Необходимо решить срочно, но не знаю как. может кто что подскажет? СПАСИБО!
Задача линейного программирования [Системный анализ]
День добрый! Помогите решить задачку, дома начал решать, но что то не очень получается, вечером выложу что сделал. Если можно то еще и ссылками поделитесь где почитать о том как решать :) а то у меня...
Вычислить Z(X) по таблице
Дана симплекс таблица:
max 1 3 -1 2 3
A0 A1 A2 A3 A4 A5
1 0 -4 1 0 2
9 0 3 0 1 -1
10 1 3 0 0 2...
Графическое решение задачи линейного программирования
Помогите составить систему уравнений для графического решения задачи линейного программирования.
Получить графическое решение следующей задачи линейного программирования.
Радиозавод выпускает две...
Сетевые модели
Транспортному предприятию требуется перевезти груз из пункта 1 в пункт 14. На рис. 1 показана сеть дорог и стоимость перевозки единицы груза между отдельными пунктами. Определить маршрут доставки...
Градиент функции
Чисто практический вопрос
Что нам дает градиент функции? Зачем она нужна, можете привести пример ее применения?
Построить выпуклую замкнутую оболочку
Построить выпуклую замкнутую оболочку y=1-x^(4/5)
Найти наибольшее и наименьшее значение линейной функции в области Q заданной системой неравенств
Найдите наибольшее и наименьшее значения линейной функции
а) в области Q, заданной системой неравенств б)
а) z=2-x+y
б)
x-2y>=-4
x-2y<=4
x+2y>=-4
x+2y<=4
читала другие темы, так и не поняла...
Нужна транспортная задача
Здравствуйте. Напишите пожалуйста у кого есть транспортная задача с вырожденным случаем, когда происходит зацикливание контура, т.е. он не увеличивает, не уменьшает, а оставляет в том же значении...
Найти минимальное время переправы четверых человек через реку
Крис, Джим,Джон и Келли находятся на восточном берегу реки и хотят переправиться на западный берег 7 с помощью каноэ. Каноэ может вместить не более 2 человека. Крис, как наиболее сильный из всех...
Решить задачу поиска условного экстремума функции двух переменных f(x1,x2) с ограничениями типа равенства
у меня 2 задачи, которые я не знаю как решить, точнее алгоритм. Буду безумно благодарен если решите задачу или подскажите алгоритм для двух схожих задач
1)Решить задачу поиска условного экстремума...
Оптимальное базисное решение ЗЛП
По заданию нужно найти двойственную ЗЛП, я похоже неправильно понимаю значение оптимального базисного решения (X) и выражения целевых функций соответствующих оптимальному плану (Z)
дана исходная злп...
Метод последовательного анализа вариантов. Таблица числителей
Изучаю метод последовательного анализа вариантов, для этого метода была прочитана книга "выбор оптимальных параметров в задачах со многими критериями" авторы: И.М.Соболь, Р.Б.Статников.
С этой книги...
Задача покоординатного спуска [итерационный метод]
День добрый!
Помогите с задачей, не могу понять где не правильно решение:
задача:
Найти точку минимума функции:
f(x_{1}, x_{2})= ax_{1}^2+bx_{1}x_{2}+cx_{2}^2+dx_{1}+ex_{2}
1. Аналитически...
транспортная задача
Помогите решить.
В транспортной задаче найти такие объёмы перевозок однородной продук-ции от поставщиков к потребителям при которых общие затраты на пере-возку продукции будут минимальными. В...
Симплекс метод отрицательные числа
Добрый день всем! дано условие(скрин прикрепил). В последней таблице(скрин есть) в индексной строке если я правильно смотрю нет отрицательных чисел, следовательно план задачи оптимальный. Скинул на...
Решить задачу линейного программирования графическим способом
Выручите пожалуйста, не могу решить данную задачу=(
"Решить задачу линейного программирования графическим способом"
Целесообразен ли метод ветвей и границ?
Всем привет. Ищу оптимальное решение для одной задачи методом ветвей и границ и возникает вопрос в целесообразности его использования. Суть в том, чтобы найти несколько решений (в идеале одно). В...
Найти среднее время выполнения работ
Добрый день.
Помогите, пожалуйста, с решением задачи или подскажите куда копать.
Есть работники цеха, каждый из них может выполнять за смену несколько работ. Нужно найти время выполнения каждой...
Рeшить задачу линейного программирования симплексным методом.
Не могу понять как делать. Не был на лекциях из-за соревнований.
Решить задачу линейного программирования симплекс-методом.
Симплекс-метод
F=2x_1-3x_2+6x_3-x_4\rightarrow max
\left\{\begin{matrix}2x_1+x_2-2x_3+x_4=24, \\ x_1+2x_2+4x_3+x_5=22,\\ x_1-x_2+2x_3-x_6=10.\\ x_1, x_2, x_3, x_4, x_5, x_6\ge...
Определить по критерию михайлова устойчивость замкнутой системы.
W_раз (P)=k/(p(1+pT_д )(1+pT_у)) , где k=500, Tд=0.02, Tу=0.04
определить по критерию михайлова устойчивость замкнутой системы !
Несбалансированная задача о назначениях
Добрый день!
Подскажите, пожалуйста, существуют ли алгоритмы решения несбалансированной задачи о назначениях?
Задача следующая.
Есть n работников и m работ (m > n)
Есть матрица С...
Применить операцию минимизации к функции f(x1,x2)=|x1-x2|, i=1
Применить операцию минимизации к функции f по переменной xi .
Результирующую функцию представить в аналитической форме.
f(x1,x2)=|x1-x2|, i=1;
Не понимаю нужно ли тут переходить к КЗЛП и СЗЛП....
Проверить, является ли точка решением задачи
Проверить является ли точка x*=(0,4)^T решением задачи
f(x)=x1^2-x2^2->min
x1^2+x2^2<=16;x1+x2>=4
Вот мое решение,что-то не получается
Решить ЗЛП методом Гомори
Помогите пожалуйста с решением. Выполнила определенную часть задания, и дальше не знаю что делать. Проблема появилась с методом Гомори.
Мое задание:
В приведенной выше таблице 2 для каждого...
Задача об инвестициях. Построение модели
Доброго времени суток. Очень нужен скан или фото страницы №533 (с ответом на упражнение 12,2) из книги "Методы принятия решений" за авторством Эддоус, Стэнсфилд. В инете перерыла все что можно, но...
Что означает "жирная" точка в формуле
Добрый день!
Подскажите, что может означать жирная точка в формуле.
Это статья:
John Duchi "Adaptive Subgradient Methods for Online Learning and Stochastic Optimization" / Journal of Machine...
Линейное программирование (принятие решений)
Всем привет. Имеется задача:
Электрическая компания, обслуживающая сельские районы, хочет определить количество своих сервисных центров и их местоположение.
Компания определила пять возможных мест...
Составить двойственную задачу
Дано:
x=({x}_{1},{x}_{2},{x}_{3})
{1}^{o}.
{x}_{2},{x}_{3}\geq 0
{2}^{o}.
{x}_{1}-{x}_{2}+6{x}_{3}=4
{2x}_{1}-{7x}_{2}+{x}_{3}\leq 6
{4x}_{1}-{x}_{3}\geq 7
Методы дихотомии, золотого сечения и теории игр
Добрый день форумчане, возникла следующая проблема, у самого разобраться получилось, в универ задали такие 2 задания:
1). Методами дихотомии и золотого сечения с точностью 0,1 определить значение...
Оптимизация методом Розенброка
Здравствуйте!
Приступил к минимизации функции методом Розенброка.
Дана целевая функция
f = x2 - xy – y2
Начальная точка: (2,2)
Начальные орты: e^0_1 = (1,0), e^0_2 = (0,1).
Градиент:
Найти наименьшее число бревен
Задача по методу ГОМОРИ
На складе имеются бревна длиной 3 м. Часть из них требуется распилить на заготовки двух видов: длиной 1,2 м и длиной 0,8 м. Заготовок первого типа нужно получить не менее...
Какое количество стали
Фирме "Иерихонская сталь" предстоит решить, какое количество чистой стали и какое количество металлолома следует использовать для приготовления (из соответствующего сплава) литья для одного из своих...
Решение симплекс-методом
Здравствуйте, помогите пожалуйста решить задачу симплес-методом! Просто не могу понять как начать, чтобы правильно закончить!?
Статьи тоже не встречаю с такими примерами!
Спасибо!
Задача линейного программирования симплекс-методом.
Здравствуйте!
Прошу Вашей помощи в решении задачи!
Задача такова: Решить с помощью симплекс–таблиц следующие задачи линейного программирования:
Максимизировать линейную функцию
\Phi = 3x_1+3x_2...
Аппроксимация экспериментальных точек сложной модельной функцией
добрый вечер!
Имеется следующая задача:
Найти значения параметров L, vs, σ при которых модельная функция {C}_{mod}(x,L,{v}_{s},\sigma ) наилучшим образом описывает набор экспериментальных точек...
Построить математическую модель задачи линейного программирования
Администрация компании «Рога и копыта», осуществляя рационализаторскую программу корпорации, приняла решение о слиянии двух своих заводов в Миассе и Златоусте. Предусматривается закрытие завода в...
Прогнозирование и гусеница
Не знаю, попал ли я в тот раздел. В общем, суть такова. Допустим, у меня есть динамика доллара за последние две недели. Т.е, данные выглядят так:
08.10.13 - 33.11
09.10.13 - 32.98
10.10.13 -...
Сомнения насчет графиков функций
Привет всем.
Выполняю задание по методам оптимизации, и там мне нужно нарисовать графики двух функций: {{x}_{1}}^{2}-4{x}_{1}+4+{{x}_{2}}^{2} и {x}_{1}+{x}_{2}\leq 1.
Что-то я либо туплю, либо в...
Метод штрафов
ребят помогите найти код алгоритма на паскале или любом другом языке, на всякий случай приложу алгоритм, если не трудно напишите код оч прошу
Метод Лагранжа при ограничениях типа неравенств
целевая функция 2x12+x22
ограничения x12+x22<=4
-4x12-x22<=4
помогите кто-то пожалуйста, а то решаю и не могу разобраться что к чему. постоянно путаюсь
Функция Лагранжа с неопределёнными множителями. Седловая точка?
Рассмотрим задачу оптимизации с ограничениями: F(x)->min, gi(x) = 0.
Не раз приходилось встречаться с утверждением, что стационарная точка функции Лагранжа (x*, λ*) с неопределёнными...
Какое количество каждого из рационов должна составить ферма, чтобы получить максимальную прибыль
Животноводческая ферма составляет рацион кормления коров на зиму. Имеются 2 научно разработанных рациона А и В и произвольный рацион С, следующих составов:
Рацион А – не менее 40% кукурузного...
Подобрать оптимальную стратегию игры
Условия игры:
1) Генератор (Г1) случайных чисел: 0-36. Задача игрока (А) указать число которое выпадет в следующем испытании и сделать на него ставку.
2) Игрок (А) имеет право указывать на любое...
Как учитывать затраты на хранение и штрафы на недопоставки в транспортных задачах?
Здравствуйте!
Может кто-нибудь подсказать, как учитывать 1) затраты на хранение и 2) штрафы на недопоставки в транспортных задачах?
Решать не надо, только помочь составить модель и матрицу.
...
Безусловный экстремум
Исследовать на безусловный экстремум функцию
а) f(x, y)=ax^2+2xy+by^2-2x-3y:
Приведите пример набора данных, для которого решение задачи поиска параметров не единственно
Приведите пример набора данных ({X}_{t},{Y}{t}), для которого решение задачи поиска параметров \alpha,\beta, минимизирующих функционал
F = \sum_{t=1}^{n} \left| {Y}_{t} - (\alpha + \beta {X}_{t})...
Метод Хука-Дживса
Пожалуйста, помогите решить. Метод Хука-Дживса. F(x, y) =(3x-5)^2+(2y-2)^2-xy. A0=. E=0,1. A*= ∆x=3 ∆y=3 альфа=2.
метод Дейкстры и Флойда
Задана сеть G(V,X);для ребер (i,j)∈X графа (i,j)∈X,указанные расстояния
Cij . Найти кратчайший путь из начального пункта (s =1) в конечный пункт (t =11), используя метод: а) Дейкстры; б) Флойда.
Найти ошибки в ЗЛП (симплекс-метод)
Здравствуйте! Помогите, пожалуйста, найти ошибки в решении ЗЛП.
Задача:
Производство включает в себя три технологических процесса. Для выделения из руды двух ценных веществ a и b из каждой тонны...
Экстремум функционала (максимум или минимум)
Добрый вечер! Такая проблема: у функционала условие Лежандра = 0, и по нему нельзя определить является экстремум минимумом или максимумом. Поэтому я чуть поменял экстремаль, экстремаль + вариация. И...
Использовать симплекс-метод для решения следующей задачи
F=4x1+6x2->max
2x1+x2<=64
x1+3x2<=72
x1+x2<=20
x1=>0, x2=>0.
Расчёт шага в наискорейшем градиентном спуске методом безусловной оптимизации
Здравствуйте!
В методе наискорейшего градиентного спуска есть расчёт шага изменения координат t методом безусловной оптимизации.
Как это решается аналитически через уравнение понятно, но мне...
Метод Монте Карло(украинский)
Здравствуйте форумчане, извините если вопрос уже обсуждался. Так уж случилось что условие на украинском.
Заранее спасибо!
Правила форума CyberForum.ru
1. Общие положения.
4. Официальным...
Алгоритм наилучшего распределения работ для минимизации времени выполнения всех работ
Как возможно организовать алгоритм наилучшего распределения работ (последовательность работ) для минимизации времени выполнения всех работ. Некоторые работы могут выполняться параллельно (параллельно...
Построить математическую модель задачи
В нефтяном предприятии одной нефтяной трубой качают m нефть.Когда соединяется разная нефть {c}_{ij} убыток.После прокачки нефти,когда соединяется разная нефть надо рассчитать сумму убавления...
Составить математическую модель для задачи оптимизации
Помогите составить математическую модель, условия задачи и ее решение ниже в документе. Заранее спасибо!
линейное программирование
Z=2x_1-x_2+3x_3-2x_4+x_5 \rightarrow max;
\left\{\begin{matrix}-x_1+x_2+x_3=1;\\ x_1+x_2+x_5\geq 2;\\ x_1-x_2+x_4=1;\\ x_1,x_2,x_3,x_4,x_5\geq 0\end{matrix}\right.
Задачка, принятие решений
Помогите, пожалуйста т.т
Антону предложили рабочее место с зарплатой 1000$ в год. Во время собеседования ему предложили два варианта прибавки к зарплате: или 50$ каждые полгода, начиная со второй...
Создать математическую модель задачи ЛП
Дана задача
На наявних у фермера 800 га землі він планує посіяти кукурудзу і сою. Сівба та збирання кукурудзи вимагають на кожен гектар 500 грн. витрат, а сої - 1000 грн. На покриття витрат,...
Визуализация фронта Парето
Здравствуйте!
Посоветуйте пожалуйста литературу(книги, статьи) по визуализации фронта Парето в задаче многокритериальной непрерывной оптимизации.
Спасибо
Нужно придумать задачу по методам оптимизации в области информационной безопасности
Для решения этой задачи могут быть использованы методы:
1. Метод неопределенных множителей Лагранжа
2. Линейное программирование
3. Динамическое программирование
Можно затрагивать совершенно...
Составить план производства изделий, обеспечивающий максимальную прибыль предприятия при условии
Добрый вечер, решаю контрольную по экономике, не могу даже составить целевую функцию, а если и составлю, то не смогу решить систему, объясните пожалуйста по подробнее, как решить это задание?
На...
Сгладить дискретную функцию, с уменьшением количества точек
Нашёл, как выразить простым языком. Нужна формула децимации сигнала.
Только сначала я сглаживаю по SMA. А потом нужно "проредить".
Решение задач симплекс-методом
Здравствуйте!
Дана матрица:
2 3 1 0 0 | 6
4 5 0 1 0 | 8
1 2 0 0 1 | 4
-2 -2 0 0 0 | -12
В нижней строке коэффициенты при целевой функции и значении целевой функции.
x1=0 так как 1-й коэф....
Найти экстремумы функции
|{x}_{1}|+{{x}_{2}}^{2}\rightarrow extr,{x}_{2}\leq 2 , {x}_{2}\geq 1+{x}_{1} ,{x}_{2}\geq 1-{x}_{1}
Нарушение Правил форума, пункт 4.7. Как можно более полно описывайте суть проблемы или вопроса,...
Метод Нелдера-Мида - проверить решение
Если значение функции отрицательны их сравнивать по абсолютной величине?
Кому не сложно проверьте мое решение
Заранее спасибо)
Задача раскроя, максимизировать количество целевых прямоугольников
Задача раскроя. Конкретнее: есть прямоугольник заданных размеров а так же размеры различных прямоугольников которые нужно вырезать. Необходимо максимизировать количество целевых прямоугольников....
Решить задачу линейного программирования модифицированным методом Жордановых исключений
Помогите пожалуйста решить задачу линейного программирования модифицированным методом Жардановых исключений
Не могу понять как составить таблицу(матрицу), она должна быть квадратичной, но как...
линейное программирование
Не знаю ,правильно ли здесь тему создавать, но вот. Решалась задача линейного программировния двойственным методом, остановилась на каком-то шаге. Как можно вернуться к исходной задаче? Значение...
Решить задачу линейного программирования графическим методом
Решить задачу линейного программирования графическим методом
Какое требуется кол-во специалистов в штате ВЦ, чтобы минимизировать месячные затраты на обслуживание с учетом потерь
В состав оборудования вычислительного центра входит n независимо круглосуточно работающих ЭВМ. Обслуживание ЭВМ производится группой из m специалистов. С учетом 8 часового рабочего дня при...
Доказать выпуклость множества
Как доказать выпуклость множества в {R}^{2}?
X={x|{{x}_{1}}^{2}\leq {x}_{2}*(a+1)}
Добавлено через 34 секунды
Редактор формул не сработал.
Найти структуру вероятностных случайных функций
Кто-нибудь сталкивался с подобными задачами??? Нужна помощь в решении задачи.
задача на оптимизацию, наверное на распределение
Условие задачи: На заготовительный участок поступило 69 металлических прутьев длиной 111см. Их необходимо разрезать на заготовки по 19, 23 и 30 см в комплектности задаваемой соотношениями 1:4:2
Как...
Модель управления запасами
Здравствуйте!
Не уверен - в тот ли раздел обратился, задача следующая:
Уличный продавец покупает журналы у издательства по цене 14 руб. за штуку, а продает по цене 24 руб. за штуку. Если товар...
Оптимизация материала для заданного числа компонентов
Всем привет!
Помогите, пожалуйста, с решением задачи.
Условия
1) После переработки материала A получаем: 12 компонентов x, 10 комп. y, 8 комп. z, 5 комп. k, 2 комп. j = 12x + 10y + 8z + 5k +...
Таблица умножения методом Монте-Карло
Пожалуйста помогите, нужна программа для вывода таблицы умножения методом Монте-Карло на любом языке программирования
Найти множество точек минимума функции f (x) на множестве X
Найти множество точек минимума функции f (x) на множестве X :
f(x)=\left|x-{x}^{2} \right|, X = \left;
Правильно ли я понимаю, что множество точек минимума пусто, потому что если предположить, что...
В чем суть такого задания (задача о максимумах и минимумах)
В чем суть такого задания?, объясните пожалуйста
\max \left\{ |x_{1} |,|x_{2}-1 | \right\} \longrightarrow \min,|x_{1}-3 |+|x_{2}+2|\leq 2
Надо нарисовать эту область?
Кто-то ответит?
Исследование операций
Динамическое программирование. Задача планирования рабочей силы
"Жилище для человечества" - благотворительная организация, которая строит дома для бедствующих семей силами добровольцев. ТАкая семья...
Оптимизационная задачи загрузки станков
Помогите, пожалуйста, составить математическую модель.
Производственный участок включает три станка, которые производят детали типов А и В. Станки различаются по производительности: станок I...
Математическое программирование
Решить графическим методом ЗЛП с двумя переменными
Экстремальные задачи
помогите решить
Метод Свенна для 2 переменных
Добрый день, может кто то подсказать где есть метод Свенна для функции 2 переменных или кинуть примеры кода? Почти все примеры в интернете для функции 1 переменной.
Разбор сетевой задачи из книги (линейное программирование): "эквивалентные задачи"
Здравствуйте!
Изучаю книгу Х. Таха: "Введение в исследование операций".
В качестве одного из примеров и вариантов применения метода линейного программирования (пример 6.3.2). в книге...
Симплекс метод - поиск решений в Excel
Доброго времени суток, помогите пожалуйста с помощью икселя поиском решений найти ответ. че то я ввожу ничего не получается. ответы я знаю правильные но у меня по икселю не сходится. или я в онлайн...
Составить модель задачи линейного программирования
Для производства чугунного литья используется n различных исходных шихтовых материалов (чугун различных марок, стальной лом, феррофосфор и др.). Химический состав чугунного литья определяется...
Как лучше разрезать бумагу?
День добрый.
есть бумага шириной 1000мм. много ролей.
заказчик хочет 5 ролей шириной одной, 12 другой и так далее.
надо найти оптимальную резку ( как дополнение - чтобы осталось "ненужных в...
Искусственный базис
Помогите решить задачу искусственным базисом!
попробывал решить в этом сайте но кажется ответ не правелен.
Смоделировать работу в машинном зале
3) В студенческом машинном зале расположены две мини-ЭВМ и одно устройство подготовки данных (УПД). Студенты приходят с интервалом 8±2 мин. и треть из них хочет испытать УПД и ЭВМ, а остальные...
подскажите, с чего начать
Для фермера, разводящего крупный рогатый скот, определить оптимальный график продаж при следующих условиях. Каждый год некоторое количество скота y_i отправляется на продажу. Стоимость проданного...
транспортная задача
не могу решить транспортную задачу методом северо-западного угла и min элемента....(((
не получается(((помогите пожалуйста...
Транспортная фирма обслуживает n поставщиков однородного груза и m...
Найти условный экстремум
Добрый день!
Требуется найти условный экстремум функции: {\epsilon }^{x1+x2}-x1-x2\rightarrow extrx 1+x2\leq 1 {x}_{i}\geq 0
Решаю методом множителей Лагранжа:
1. Составил функцию
\begin{cases}...
Смо (M|D|n):(FiFo|m)
Собственно не могу разобраться с смо (M|D|n):(FiFo|m) , поясните пожалуйста формулу в особенности что обозначает буква "D"
Двойственные задачи линейного программирования. Устойчивость оптимизационного решения
Есть условия и решение симплекс методом, помогите перевести в С++))
провести линеаризацию функции
провести линеаризацию функции Y=x1 x2 sin(x) arctg(z), где х1 производная от х.
цифры 1 и 2 после (х) индекс справа вверху. :-)
Для формул есть редактор, а это нечитаемо.
Линейное программирование
Вот есть условие показанное на скриншоте. Нужно решыть такую задачу. Не подскажете как, или может кто знает как составить систему условий первоначальных????
буду очень признателен)))
Проход в штаб противника с минимальными потерями
Есть квадратное поле боя, разбитое на 100 квадратов. В левом верхнем квадрате база красных, в правом нижнем - белых. Белые минируют каждый квадрат поля боя количеством мин 1,2,3,....., 100. Если...
Вариационная задача
Здравствуйте!!! Помогите пожалуйста с задачей:
\int_{0}^{T}(\dot{x}^{2}+x)dt\rightarrow extr, \left|\dot{x} \right| \leq 1, x(0)=0, x(T)=-1
Вот мое решение:
что делать дальше?
Методом градиента исследовать на экстремум указанную функцию при указанных ограничениях.
Помогите, пожалуйста. Гугл ничего внятного не дал понять.
Методом градиента исследовать на экстремум указанную функцию при указанных ограничениях.
f(x,y)=3x+6y+1\
begin{cases}& \text {x+2y}...
Задача управления запасами
Требуется ваша помощь в решении следующей задачи управления запасами
Литературу как ни искал, отыскать не смог, гугл тоже ничего внятного не выдает(
Предприятие планирует поставку продукции в...
Найти эксстремум функции двух переменных.
листаю методичку и пособие каторые выдал препод не могу разобраться подскажите кто чем может пожалуйста!!!!
f(x)=4x12+3x22-4x1x2+x1
Решение задачи симплекс-методом
Я почти решил задачу, но не могу немного понять, каким образом находятся в таблице 3 (значения для столбца P1 и P3) помогите формулой
Сформулировать задачу о функционирования предприятия
Сформулировать и решить задачу о функционирования предприятия.
Задать количество работников (от 3 до 5), количество мест в очереди (2 или 3), интенсивность поступления заявок на обслуживание (8 +...
Метод Миля-Кентрелла
Народ
Помогите найти информацию по этому методу, ибо все что я нашёл это либо статья Миля и Кентрелла (однако на одном сайте предлагают купить журнал с ней, на другом доступ закрытый), либо онлайн...
Построить модель задачи
Помогите, пожалуйста, построить модель нижеописанной задачи.
Диспетчерская служба имеет следующие минимальные потребности в
количестве диспетчеров в различное время суток:
Номер периода Время...
Математические методы. Задача линейного программирования симплекс-методом.
решить симлекс методом)!
L=-x_1+2x_2+x_3\to min
\left\{\begin{matrix}2x_1-x_2-x_3\leq 14\\ x_1+x_2-3x_3\geq 4\end{matrix}\right.
Нахождение седловой точки в смешанных стратегиях
Помогите пожалуйста решить:
\begin{pmatrix}2&-8\\-5&3\end{pmatrix}
Я уже решил
Программа обеспечивающая наибольшую суммарную прибыль за плановый период
Не пойму совсем как решить задание
"Фирма должна разработать календарную программу выпуска некоторого изделия на плановый период, состоящий из N= 4 месяцев.
Пусть сt=(xt,it) есть затраты на...
Оптимальная специализация агрегатов для максимального выпуска
Всем привет!
Помогите, пожалуйста, с решением сложной задачи.
Условия:
Имеется четыре агрегата (автомата) для изготовления однотипных изделий.
Таблица. Вид и длительность операций на единицу...
Теория игр. Решение задачи в смешанных стратегиях
Доброго времени суток! Прошу помочь с задачей
Дана платежная матрица, Стратегия: 1 игрок - проигрыш, 2 игрок - победа. Нашел верхнюю цены игры = 30 и нижняя = 20.
Для 2 игрока 20 значит то, что...
Создать математическую модель задачи ЛП
Дана задача
У фермера имеется 800 га земли. Он хочет засеять кукурузу и сою. Стоимость посева и сбора кукурузы - 500 грн/га, сои - 1000 грн/га.
В наличии у фермера 100000 грн.
С каждого 1 га...
Задача о замене оборудования
Добрый день.
Подскажите пожалуйста. Решил задачу о замене оборудования, а ответ не сошелся, мой ответ - 62, а правильный 69. При этом проверяющий указал мне на число 15 в исходных данных. А я не...
Задача многокритериального выбора
Применить методы ELECTRE 1 и ELECTRE2 в задаче многокритериального выбора
Кто знает, помогите плиз)
Определите момент времени, в который наиболее выгодно продать имеющийся запас товаров и положить деньги в банк
Задача 1:
Имеется запас товаров стоимостью в k рублей. Известно, что с течением времени стоимость товаров повышается по закону f_1 (t)=k*e^((√t)/2), а затраты на хранение настолько меньше f_1 (t),...
Как выполнить оптимизацию данной задачи?
Здравствуйте. Мне необходимо оптимизировать решение некоторой задачи.
Вот условие:
В двухмерном пространстве x = y = произвольным образом расставляется 6 точек. Дальше, на основе координат этих...
Метод Уилсона
Необходимо оптимизировать закупку спецодежды на предприятии
Система уравнений для вычисления последовательности операций
Добрый вечер!
Помогите, пожалуйста, решить следующую задачу:
1. Есть список операций, расположенных хаотично
2. Напротив каждой операции указано с какой операции пришли на текущую операцию...
Найти условный экстремум в задаче
Найти условный экстремум в задаче:
f(x)= x12 - x22 --->extr
g1(x)= x12 + x22 - 1 = 0
________________________
подробнее если можно)
Транспортная задача
Извини, может быть не по теме, но очень нужна ваша помощь
Здесь одна матрица тарифов, а потом еще дополнительное условие с другой матрицей..и есть предложение "Возможны поставки груза на...
Задача про краску)
Здравствуйте! Помогите пожалуйста составить математическую модель: для окраски помещения необходимо купить 15 кг. краски. Краска продается в банках 2-х типов: по полтора кг, стоимостью по 10 руб,...
метод сопряженных направлений
Показать , что при обновление метода сопряженных направлений на каждом шаге (т.е. \beta _k=0, k=1,2,...)он переходит в метод наискорейшего спуска.
Показать ,что точка минимума выпуклой...
Найти формулу последовательности
помогите найти формулу последовательности.
Условие.
Последовательность возрастающих, целых чисел, от 1 до 2600,
необходимо задать минимальным количеством параметров,
по которым можно...
Признак оптимальности опорного плана
Подскажите, пожалуйста, доказательство следующей теоремы : Признак оптимальности опорного плана.
Это из темы про симплекс метод решения задачи линейного програмирования.
Книга по решению многокритериальных оптимизационных задач
Здравствуйте! Посоветуйте, пожалуйста, хорошую книгу по решению многокритериальных оптимизационных задач, мне для диплома надо. Желательно, чтобы там была максимально подробно описана сама задача и...
Подбор решения системы неравенств с многими переменными
Здравствуйте, поставил себе задачу, но как ее решить не очень себе представляю.
Есть задача линейного программирования, которая решается с помощью симплекс-метода. Мы максимизируем или минимизируем...
Градиентный спуск: графический способ выполнения
Добрый день!
Дан график линий уровня целевой функции
К примеру функции Розенброка:
Необходимо выполнить графически три итерации метода
градиентного спуска для поиска минимума из заданной...
Решение транспортной задачи
Здравствуйте дорогие форумчане, есть пункт в теории потенциалов, каторый я понять не могу...
А именно (пример взят из сайта: http://www.math.mrsu.ru/text/courses/e-learn/3.6.htm#zachin):
...
Какая математическая программа лучше для проведения линейной и нелинейной оптимизации ?
Здравствуйте!
Сейчас встала задача выбора математического пакета, на котором можно было бы с наибольшим успехом решать различные оптимизационные задачи. Знаю, что практически во всех современные...
задача по ''Экономико-математические модели и методы''
может кто-нибудь и поможет решить задачу №1. Буду очень благодарна!
Решить задачу ЛП симплекс-методом:
на фото плохо видно:
z=х4-х5 --> max
хj >=0 ( j=1,2,...,6).
симплекс метод
Ребята не могу решить сим.методом задачу. уже 4 листа исписал ничего не выходит. может вы сможете решить
f(x)=x1+4x2+3x3-->max
x1-3x2+2x3=3
2x1+4x2+x3<=18
-x1+x2+3x3=>10
простым способом....
Оптимальное управление процессом нагрева стержня
Здравствуйте, уважаемые форумчане.
Пишу работу, возникла небольшая проблема с методами интегрирования при решении данной задачи ОУ.
Есть люди, кто занимался решением данной задачи, кто в курсе и...
Математическая модель рекламной кампании
Помогите, пожалуйста, у меня есть математическая модель рекламной кампании, я ее решила с помощью ЛП программирования, но мне нужно еще решить с изменением в правой части, вот по этой статье я...
Минимизировать квадратные функции методом наискорейшего спуска
минимизировать квадратные функций методом наискорейшего спуска, заканчивая вычисления при |(∂f(x^k))/∂x_i<=0.01 , i=1,2,...n
f(x)=x^2_1+4x_1x_2-17x^2_2+5x_2
Пожалуйста помогите
Система массового обслуживания
Определить минимальное значение n;
Рассчитать показатели функционирования системы и экономический критерий;
Увеличить n на 1 и повторить расчеты;
Расчет проводится до нахождения оптимальной...
Решение задачи динамического программирования
Нет ли программы, в которую вводишь данные задачи и она решает её методом динамического программирования?
Безусловная оптимизация функции нескольких переменных
Как решить?
Составить план производства подшипников, обеспечивающий максимальную прибыль предприятия
помогите составить математическую модель
Предприятие производит подшипники двух типов (А и B). Изготовление
каждого подшипника включает обработку на трех станках: токарном,
шлифовальном и...
Найти минимальное значение линейной функции
Z=-x1-2x2+x3 при ограничениях:
|-x1+4x2-2x3≤6,
| x1+x2+2x3≥6,
| 2x1-x2+2x3=4,
xi≥0 (j=1,2,3)
Решить симплекс-методом,составить к ней двойственную задачу и решить её симплекс-методом.
Сколько электродвигателей каждого типа должен производить завод для получения максимальной выручки
Производственная мощность завода позволяет производить за месяц 200 электродвигателей типа А или 600 электродвигателей типа В. Определить, сколько электродвигателей каждого типа должен производить...
Найти максимум функции, с ограничениями, используя симплекс-метод
Найти максимум функции Z = 8x1+2x2, с данными ограничениями, используя симплекс-метод
Провести анализ чувствительности
Провести анализ чувствительности:
а)Изучения запасов ресурсов
б) Изменение коэффициэнтов целевой функций
ЗЛП симплекс-методом
пожалуйста помогите решить задачу линейного про-граммирования симплекс-методом вручную,а не с помощью компьютера
z = x1 + 4x2 - 2x3 → max;
x1 - 2x3 + 3x4 = 3,
4x4 ≤ 6,
x2 + 2x3...
Покоординатный спуск нулевого порядка
Не могу разобраться с данным методом. Может кто-нибудь объяснить на примере функции:
f(x1,x2)=2*(x1^2)+2*x1*x2+3*(x2^2)+5*x1-4x2-7
и расписать алгоритм по шагам?
Составьте платёжную матрицу и определите выигрышную стратегию
А вот с этой поможете? Игра "Диктатура". "У нас 2 игрока: Александр и Мария. Представим себе, что Александр купил мороженое на свои деньги. Перед ним стоит выбор:
-Съесть мороженое самому и...
Производная функции в матричном виде
Задача Xa = y,
где нужно найти вектор a размера N, X и y - известны, X - матрица размером M×N, y - вектор размера M.
Данную задачу можно представить в виде задачи оптимизации:
Как...
Нахождение экстремума
Задание:
Поперечное сечение канала, подводящего воду к турбине, имеет форму равносторонней трапеции с нижней основой α (нижнее основание меньше верхнего). При каком угле Y сторон «мокрый...
Решение задачи о назначениях по матрице
10 2 4 5 5 9
5 7 11 7 5 8
1 1 8 10 3 6
1 9 10 8 3 8
11 2 7 8 6 4
4 3 11 8 8 7
теория систем
не могу составить уравнения
:scratch:
задание
В компьютерной сети сформирована распределенная вычислительная среда, состоящая из высокопроизводительных рабочих станций, объединенных в 2 группы...
Проверка условия признака оптимальности в развернутом виде
2) Проверить, какой из указанных векторов является оптимальным.
X1 = (0, 3/2, 3/2 ) X2 = (0, 1/4, 3/2 )
Задача I. Найти вектор X = (X1,X2,X3), удовлетворяющий...
Симплекс метод
Помогите пожалуйста с задачей, уже четвертый день с ней сижу и никак не получается, перерыл весь инет, но ничего понятного не нашел, есть онлайн калькуляторы, но не пойму как решают они. Помогите...
СМО
Помогите пожалуйста решить задачу системы массового обслуживания.
Определить минимальное значение n;
Рассчитать показатели функционирования системы и экономический критерий;
Увеличить n на 1 и...
методом равномерного поиска найти безусловный экстремум в задаче
помогите плиз
Коинтеграция временных рядов
Добрый день.
Кто-нибудь занимался Коинтегрирование временных рядов? Если да, то подскажите пожалуйста литературу по изучению этого материала и его реализации в программировании. Хоть что-нибудь=)...
Симплекс-метод
Помогите решить задачу симплекс-методом вручную. F(x)=x1-2*x2. Максимум
-3*x1+2*x2<=6
x1-4*x2<=2
x1-2*x2<=5
x1,x2>=0
Принцип максимума Пантрягина
Заранее прошу прощения, если немного не по теме. Было сложно определить подходящий раздел.
Задание:
Найти управляемый процесс, удовлетворяющий необходимым условиям оптимальности. Установить,...
Решение транспортной задачи симплекс-методом
Доброго дня!
Выполняю курсовую работу по теме, указанной в заголовке, и никак не могу понять каким образом преобразуются симлекс-таблицы.
Смотрю решение на сайте:
Исходные данные:
...
Решение задач линейного программирования симплекс-методом (с помощью симплексных таблиц)
Решить симплексным методом, желательно подробно расписать. Пожалуйста.
Построение дерева решений
Построение дерева решений
Транспортная компания использует парк из 30 грузовых автомобилей для обслуживания перевозок своих клиентов. Компания планирует периодический профилактический ремонт...
Оптимизация методом штрафной функции
Здравствуйте!
Пытаюсь решить следующую задачу:
Найти на 2 итерации методом штрафных функций минимум следуюшей функции:
f(x,y,z) = 3*x^2+y^2+z^2
при ограничении:
g(x,y,z) = x+y+z=2
В...
Задача распределения времени при выполнении последовательного набора задач
Суть задачи:
Есть задачи, которые выполняются рабочими. Каждый рабочий может выполнять ограниченный набор задач. Разные рабочие выполняют одну и ту же задачу за разное время. Также для каждого...
Найти максимум функции
Как можно решить данную задачу на нахождение максимума функции в ограниченной области?
Решение задачи о покрытии методом ветвей и границ
Предо мною стоит задача написать программу по методам оптимизации решающую задачу о покрытии методом ветвей и границ.
Может ли кто нибудь помочь:
привести пример решения такой задачи именно этим...
Задача на симплексный метод. Как привести её к каноническому виду?
Здравствуйте! Прошу помочь разобраться с задачей на решения симплексным методом.
Целевая функция Z=x1-8x2-3x3, требуется максимум.
Ограничения
3x1+x2+2x3>=6,
x1+x2+x3=4
x1-3x2+x3<=-4
все 3...
Задача на поиск оптимального плана налета часов по типам ВС, обеспечивающего наименьшее значение общих затрат
В авиапредприятии N в 200_ году предполагается эксплуатировать следующие 5 типов воздушных судов (ВС), на которых необходимо выполнить плановое задание по: экономии топлива не менее δ (%),...
Что из перечисленного характеризует метод множителей Лагранжа
1 вопрос
Что из перечисленного характеризует метод множителей Лагранжа?
Выберите один или несколько ответов:
- Используется в качестве основного подхода к решению почти всех видов задач...
ЗЛП симплекс-метод
не могу понять. где ошибка. решить нужно именно таким методом. помогите пожалуйста
Найти максимум от минимума функции
Требуется найти максимум функции min(3*x1/5,sqrt(x2),3*x3/4) , где x1+x2+x3=18,x2>0
Не получается даже зацепиться за идею.
Решение задачи безусловной оптимизации.
f(x,y)=ax2+2xy+by2-2x-3y
a=3
b=2
c=1
Добавлено через 1 минуту
Заранее благодарен за помощь!
Решение задач линейного программирования (симплекс метод)
Здравствуйте!
Помогите пожалуйста. Решила задачу ЛП с помощью Microsoft Excel, а именно "поиска решения".
Теперь нужно расписать решение задачи ,дабы проверить результат с результатом "поиска...
Решить задачу о назначении с использованием симплексного метода
1.4. Решить задачу о назначении с использованием симплексного метода.
Районная администрация финансирует 5 инвестиционных проектов, каждый из которых может быть осуществлён в течение последующих...
Задача линейного программирования графический метод
Здравствуйте!
У меня даны условия ЗЛП:
целевая функция
F(max)=6,5*x1-7,5*x3+4*x4-x5=12
ограничения
x1+3*x2+x3+4*x4-x5=12,
2*x1-x3+12*x4-x5=14,
x1+2*x2+3*x4-x5=6,
x1=>0,x2=>0,x3=>0,x4=>0,x5=>0...
Симплекс метод (объясните теорию)
Здравствуйте.
Подскажите каким образом здесь получается 39\23?
ссылка удалена
Я читал про правило треугольника и прямоугольника но все равно не понимаю.
Задачу приложил
Как правильно использовать метод вспомогательного базиса? В чём моя ошибка?
Я решаю задачу линейного программирования вида:
\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...
Задача нелинейного программирования
Здравствуйте, нужно минимизировать f(x) = ( x12 + 3x2 - 3)2 + (5x22 + 5x1 -6)2
Метод оптимизации: S2 - метод ( по симплексу )
Начальная точка: x(0) = T
Масштабный множитель: 2
Условие окончания...
Определить максимально возможный выпуск автомобилей при обеспечении ежемесячного плана выпуска каждого вида автомобиля
Автомобильный завод выпускает три вида автомобилей. Месячное плановое задание составляет не менее 10 автомобилей 1-го вида, 8 – второго, 6 – третьего. Суточные ресурсы следующие: 800 единиц...
Градиентный метод безусловной оптимизации нескольких переменных
Задали курсовую работу на написание программного средства на эту тему.
Не могу разобраться, как этот метод работает? Если не сложно, объясните поподробнее
Решение симплекс таблиц, методом замены переменной
Здравствуйте, уважаемые форумчане) подскажите пожалуйста что это за метод) не могу найти в интренете может плохо ищу) а может просто не понимаю его сути) задана таблица
1 x x x x
w 2 4 -3 2 7
y...
Принцип максимума Понтрягина. Условия трансверсальности
Помогите записать условия трансерсальности.
Принцип максимума Понтрягина с нефиксированым временем и свободным правым концом траектории
Составить оптимальный план загрузки станков, обеспечивающий максимальную прибыль
Завод при изготовлении разных деталей А, В и С использует токарные, фрезерные и строгальные станки. Обработку каждой детали можно вести тремя способами Т1, Т2 и Т3. В таблице приведены нормы...
Метод МНК(наименьших квадратов)
Здравствуйте, помогите с заданием: С помощью МНК, найти уравнение который наиболее подходит экспериментальным данным: смотрите вложение.
Что делать сначала? Попробовать убрать коэффициенты C1 и C2?
Метод наискорейшего спуска
Методом наискорейшего спуска (метод градиента) найти локальный экстремум целевой функции с учетом ограничений.
Точку начального приближения решения задачи выбрать самостоятельно.
Исследовать на экстремум функцию трёх переменных
Есть функция: x^2+y^2-xyz. Нужно исследовать на экстремум. Может кто-нибудь помочь?
Транспортная задача
Условие: Найти в кировоградской области точку( населённый пункт ), от которого до всех остальных населённых пунктов самое маленькое расстояние.
Задача построена на принципе какой то там почты в...
Приведение к канонической форме
Добрый день. Подскажите пожалуйста в решении задачи.
L = 2X1+X3-X4->max
X1+X2-3X3+X4 =>2
X1+3X2+2X4 = 9
-5<= X1 <= -1 ; X2 =>4
Я ввел переменную X5 и получил
-L =...
Обратное Z преобразование
Помогите плиз найти обратное Z преобразование вот от этой функции F(z) =
Оптимизация распределения денежных ресурсов
Помогите написать программу в Delphi или можно в Pascal
Линейное программирование, математическая модель
Здравствуйте, форумчане. Мне необходимо решить вот эту задачку к 0:00 сегодня - http://*************/page/m0/3141623
Потом уже будет поздно. Нужно до этого времени отправить её преподавателю....
Выбор варианта хранения нефти
помогите пожалуйста!нужно решить в excel и математически
Нефтеперерабатывающее предприятие использует в производстве нефть трех сортов (1, 2 и 3). Резервные запасы нефти каждого сорта должны быть не...
Численные методы одномерной оптимизации
1.Найти начальный интервал определенности для поиска минимума заданной функции.
2.Найти минимум заданной функции f(x) методом золотого сечения (t=1)
3.Найти минимум заданной функции f(x) методом...
задача квадратичного программирования
Помогите, пожалуйста, с задачей!
min
2 <= x1 <= 5
1 <= x2 <= 8
Спасибо!
Выбрать и использовать математический метод оптимизации в управлении проектом
Требуется разработать систему управления проектами, и применить математический метод оптимизации в нем, подскажите пожалуйста варианты применения
Модель исследования оптимального времени налёта самолёта.
Модель исследования оптимального времени налёта
Полетное время да капитального ремонта двигателя самолёта составляет в среднем 400 000 км.
Известны статистические данные о частоте и...
Моделирование. Метод Монте-Карло
Привет! Помогите решить задачу по системному моделированию методом Монте-Карло.
Задача: Для прибыльного функционирования супермаркета необходимо, что бы его месячная выручка...
Определить ежедневную производственную программу выпуска деталей, максимизирующую стоимость товарной продукции
Механический цех может изготовить за смену 600 деталей №1 или 1200 деталей №2. Производственная мощность термического цеха, куда эти детали в тот же день поступают на термообработку, позволяет...
Как построить дешевый газопровод? Какова стоимость его строительства?
Каждый из семи городов x1, x2, x3, x4, x5, x6,x7 следует сочетать с другим участком газопровода, стоимость строительства указана в таблице. Как построить дешевый газопровод? Какова стоимость его...
календарно-сетевая модель
№ работы: 1 l 2 l 3 l 4 l 5 l 6 l 7 l 8 l
_____________________________________
Послед.работы: 7 l 4,5,6 l 6 l 8 l 7 l 8 l 8 l = l
_____________________________________...
Оптимальное управление: Как управлять тележкой, чтобы она остановилась в центре за кратчайшее время?
Сижу на госнике. Помогите задачу решить по оптимальному управлению или хотя бы мат постановку сформулировать : Тележка движется прямолинейно без трения по горизонтальным рельсам. Она управляется...
Задача по распределению сырья между филиалами
Может у кого есть пример решения такой задачи в ручную (не в Exel), ну или какое-нибудь пособие!
Правила, 5.18. Запрещено размещать задания в виде картинок и других файлов с их текстом.
Тексты...
Линейное программирование. Как найти точку
Задание: Найдите оптимальные площади посева кормовых культур, при которых доход будет максимальный, необходимо выполнение следующих условий:
1) Для производства кормов могут возделываться...
Критерий Неймана-Пирсона
помогите пожалуйста найти источник по этому критерию оптимальности. гуглил полдня ничего не нашел..
может кто-то сталкивался с этим критерием.
не повезло мне, другим достался минимаксный и гурвица....
Третий алгоритм Пирсона для поиска минимума
Не могу найти работающую реализацию этого алгоритма.
Исследую функцию Розенброка:
100*(x2-x1**2)**2 + (1-x1)**2
Попытался сделать это самостоятельно, но решение расходится на некоторых...
Метод наименьших квадратов
Xi:0 1 2 3 4 5 6 7
Yi:2,1 1,1 0,69 0,49 0,41 0,30 0,28 0,27
y(x)=a/b+x
как можно преобразовать y(x)=a/b+x к виду y(x)=ax+b?
Составить мат. модель
помогите, пожалуйста, дорешать задачу. Правильно ли составлена целевая функция?
Требуется разработать наиболее дешёвую конструкцию кузова из листового металла, стекла и пластмассы. Основные...
Создать математическую модель задачи
Здравствуйте, суть вот в чем. Начало задачи: На производство одного изделия идет 20 единиц материала по стоимости 50 рублей за единицу, при общем объеме производства – 100 изделий, при меньшем...
Системы массового обслуживания.
на жд станции расположена гостиница, в которой имеется 20 мест. посетитель в случае занятости мест уходит в другую гостиницу. среднее время снятия гостиници клиентом составляет 8 часов ....
Составить математическую модель и решить задачу симплекс-методом
Подскажите, пожалуйста, как решить данную задачу симплекс-методом? :(
Заранее большое спасибо!
Фабрика производит удобрения даух типов: Х и У, используя химикаты А иВ. Удобрение Х состоит на...
Математические методы
Здравствуйте. Прошу помощи в решении данной задачи. Задали мне ее, для самостоятельного изучения, я пыталась привести ее в другой вид(Решить методом Гаусса), но безуспешно. Я не понимаю что делать...
Градиентный численный метод
Добрый день. В задании сказано: найти первое приближение градиентного числового метода,если:
f=2x1+4x2-x1^2-x2^2 , x0(4;4)
Подскажите, пожалуйста, как правильно такое решать,делаю следующим...
Метод ускоренного градиента спуска
Помогите пожалуйста решить
Методы оптимизации
Помогите решить 3 задания по методам оптимизации. В основном задачи нелинейного программирования. Кто в этом соображает, напишите в личку, обсудим. Кое-что не смог довести до ума, кое-что вообще не...
Минимум/максимум на отрезке методом секущих(хорд)
Помогите разобраться. Есть у меня метод секущих, который ищет решение уравнения, как переписать под нахождение максимума и минимума?
Какую продукцию следует ежедневно изготавливать заводу, чтобы прибыль от её реализации была бы максимальной
Продукцией городского молочного завода являются молоко, кефир и сметана, расфасованные в бутылки. На производство 1 т молока, кефира и сметаны требуется соответственно 1010, 1010 и 9450 кг молока....
Транспортная задача. Получить матрицу С1
Здравствуйте, подскажите, правильно ли я решил данную задачу:
Задание:
X0 = 5 6 0 0 11
0 3 0 0 3
4 0 1 7 12
9 9 1 7 Черным выделены Запасы(справа) Потребности (снизу)
C0 = 2 3 4 6 0
Нужна теория по решению транспортной задачи
Транспортаня задача
1. матрица оценка
2. Привило северо-заподного угла
Выбор метода оптимизации
Описание задачи (упрощенно):
Есть массив точек (MPs) с координатами x,y,z
Каждая точка генерирует некоторую зону покрытия и есть объекты которые или попадают в зону покрытия или нет. Есть функция...
Какую математическую модель использовать?
Всем, доброго времени суток, я долгое время ломаю голову над задачей: есть гидропонная установка на 30 месть, в которой садят 3 растения (огурцы, помидоры, перец) надо определить сколько мест надо...
Построить математическую модель. Не могу понять, как объединить три критерия в одной модели
Помогите построить математическую модель для данной задачи, не могу понять как объединить три критерия в одной модели.
Распределенная информационная система включает n баз данных (БД).
Стоимость...
Линейное программирование. Составить целевую функцию
Вопрос в том, как из условия задачи найти целевую функцию и ограничения, у меня есть комплекс(приложение), в котором нужно ввести непосредственно саму целевую функцию и ограничения для...
Теория гибели и размножения.
Как эту задачу запрограммировать на паскале?
Нужны формулы расчёта показателей СМО
Нужны формулы расчёта характеристик для многоканальной смо с отказами (M|D|n):(FIFO|M)
1)среднее время обслуживания;
2)среднее время ожидания в очереди;
3)среднее время пребывания в СМО;...
Решить многокритериальную задачу линейного программирования
Здравствуйте. Помогите пожалуйста решить многокритериальную задачу линейного (нелинейного) программирования по нахождению эффективных альтернатив с помощью теоремы Карлина.
L_1=2x_1+x_2+x_3->max...
Разобраться в разнице между непрерывной, дискретной и непрерывно-дискретной оптимизацией
Добрый день!
1.Помогите, пожалуйста, разобраться в разнице между непрерывной, дискретной и непрерывно-дискретной оптимизацией. Желательно на простых примерах.
2. Весь интернет облазил, но так и...
Задача о выборе наиболее экономного маршрута
Здравствуйте.
Объясните пожалуйста что такое "Задача о выборе наиболее экономного маршрута."?
Пыталась найти в интернете, но безуспешно ...
Нужно самостоятельно рассмотреть эту тему для курсовой...
Решить задачу математического программирования.
-x_1^2-4x_2^2+2x_1x_2+x_1\to extr
подскажите плиз. как бы его поначалу преобразовать.
Оптимизация концентрации продукта
В колонке-смесителе происходит химическая реакция превращения сырья в ценный продукт. Режим работы смесителя (T, θ) – функция, где T – общее время реакции, а θ – температура в смесителе,...
Найти наименьшее значение функции
1) найти наименьшее значение функции
2)найти приближенное значение минимума заданной функции
а)методом дробления шага
б)метод сопряженных градиентов...
Рассчитать затраты на доставку 1 паллетоместа продукции
Добрый вечер! Прошу помочь с решением задачи.
Цель: Рассчитать затраты на доставку 1 паллетоместа продукции.
Нам предлагают в аренду фуру, для доставки нашего груза сразу нескольким получателям в...
Нужно решать задачу графическим методом
Завтра сдавать ребята выручайте!
http://storage9.static.itmages.ru/i/14/0929/s_1411995339_3632530_422e7c97c1.jpg
Заранее благодарен.
Как следует pаспоpядиться капиталом, чтобы максимизиpовать суммаpную величину пpибыли?
Ваpиант 13. Денежные сpедства могут быть использованы для фи-нансиpования двух пpоектов. Пpоект A гаpантиpует получение пpибыли в pазмеpе 70 центов на вложенный доллаp чеpез год. Пpоект B гаpантиpует...
Как следует двигаться, чтобы затраты на перевозку были минимально возможные?
Требуется перевезти груз из города А в город В, расположенные на одной стороне канала. По земле втрое дороже, чем по каналу. Как следует двигаться, чтобы затраты на перевозку были минимально...
Найти треугольник наименьшего периметра
Здравствуйте.Помогите,пожалуйста)С Рисунком)Буду всем благодарна
Найти треугольник наименьшего периметра, зная две его вершины А,В и прямую l, которой принадлежит третья вершина.
Построить математическую модель
Всем добрый вечер!
Буду поэтапно описывать условие задачи и мои определения переменных из условия:
Пусть намечено несколько очередей ввода в строй АСУ -- k - очередь ввода в строй АСУ, к = 1,...,K....
Симплекс метод
Здравствуйте, помогите решить вот эту страшную вещь
Графический анализ двойственной задачи
Добрый день.
Есть задача: На основании графического анализа двойственной задачи:
1) Исследовать разрешимость данной задачи ЛП
2) В случае разрешимости найти решение двойственной и исходной задачи...
Нелинейное программирование
Здравствуйте Дорогие форумчане! Нужна ваша помощь
На молочном комбинате помимо других продуктов производится также сырковая масса трех наименований: «Изюмин ка», «Ваниль» и «Орешек» — жирности...
Минимизация функции
Добрый вечер. Подскажите как вручную найти решение системы линейных неравенств, если имеются ограничения и целевая функция. На рисунке есть ответ, но непонятно как рассчитывается.
Какие методы можно использовать для решения данной математической модели?
Какие методы можно использовать для решения данной математической модели?И как правильно это сделать? (Приложен файл)
Определить минимальное значение функции
Здравствуйте, помоги сформировать постановку задачи из жизни под мою мат. модель, пожалуйста.
Математическая постановка задачи состоит в определении минимального значения функции
f ={(x_1+3)}^{2}...
Какое количество измерений необходимо для уменьшения длины исходного интервала неопределенности в 150 раз
1) Какое количество измерений необходимо для уменьшения длины исходного интервала неопределенности в 150 раз при поиске оптимума унимодальной функции методом Фибоначчи?
15 или 13 или 12
Оптимизировать заполнение склада товаров
Задача по теории автоматического управления
Доброго времени суток! Помогите с решением задачи.
Заполнять непустой склад ежеквартальной поставкой стареющего товара так, чтобы энергетические...
Задача ЛП минимизации затрат, которая поможет составить график закупок
Здравствуйте,кто-то может помочь с задачей?
Определить лексикографически оптимальное решение на множестве допустимых решений X
Определить лексикографически оптимальное решение на множестве допустимых решений X, задаются таблицей с помощью функций полезности частных критериев Єі.
Система преимуществ критериев: k1> k 2> k3...
Задача на метод Лагранжа
Помогите с заданием, проболел а завтра надо уже сдавать
Правила, 5.18.
Задания набирать ручками. Для формул есть редактор.
Восстановить математическую модель задачи нелинейного программирования
Помогите пожалуйста с решением или хотя-бы найти пример решения подобного примера.
В приведенной далее таблице 4 для каждого варианта указаны значения параметров целевой функции задачи нелинейного...
Нахождение оптимального пути по веткам метро
Добрый день.
Задача: Есть карта метрополитена (Московского к примеру), доступны данные о длинах перегонов, времени, связях станций. Необходимо придумать алгоритм, позволяющий посетить все ветки...
Задача линейного програмирования
Ребята, нужна помощь.
Строительной организации необходимо выполнить три вида земляных работ (I, II, III) по 25000 м^3. Организация располагает для этого тремя экскаваторами A, B, C. Нормы...
Построить сетевой график выполнения проекта
Имеется решение задачи: Дана очередность и время выполнения работ некоторого проекта. Построить сетевой график выполнения проекта. Найти критическое время выполнения проекта, критические пути.
...
Найти решение задачи на экстремум -1
1. Решить экстремальные задачи
1.1. f(x)={{x}_{1}}^{3}+{{x}_{2}}^{2}+{{2x}_{3}}^{2}-{x}_{2}{x}_{3}-{x}_{2}\rightarrow extr , x\in {E}^{3}
Где я могу найти реальную задачу для решения задачи нелинейного программирования с ответами?
написал прогу, реализующий один метод оптимизации(непрерывная оптимизация), хочу его протестить на большом количестве данных и с разной размерностью пространства(желательно при n=50 , 60 , 100 , 120,...
Найти величины используемых ресурсов, при которых фирма-производитель получит наибольшую прибыль
Задана производственная функция, цены единицы первого и второго
ресурсов, а также ограничения I в сумме, которая может быть потрачена на
приобретение ресурсов (сумма ≤ I). Найти величины...
Оптимизация методом парабол
Добрый день!
Решал контрольную работу
по поиску минимума методом парабол (за 2 итерации)
f(x) = (8/3)*x^3 + 20*x^2 - 48*x + 10
В качестве начальных точек выбрал x1 = 0.5, x2 = 1.2, x3 = 2.0...
Безусловная минимизация функций многих переменных
Симплексный метод. у кого что есть,помогите пожалуйста((хоть блок-схему или алгоритм...нигде не найду. Большое спасибо всем откликнувшимся
транспортная задача
а1=4 а2=6 а3=10
b1=3 b2=5 b3=12
c=\begin{pmatrix}1 &0 &2 \\ 3 &5 &4 \\ 1& 2 &3 \end{pmatrix}
Линейное параметрическое программирование
Нужна помощь. Необходимо реализовать программу, которая бы решала задачи линейного параметрического программирования. Спасибо.
Составить целевую функцию и построить систему ограничений
Вот у меня есть задача:
Стоимость газеты “МК” – 0.7 р., “АиФ” – 1.5 р., “Из рук в руки” – 5 р., а “Приглашаю на работу” – 2 р. за один экземпляр. Торговая точка в день продает не более 200 экз. “МК”...
Оценка прямолинейности кривой
Уважаемые форумчане. Прошу помочь мне с одним рассчётом. Не смог придумать сам. И в сети не нашёл как это можно сделать.
Есть ряд некоторых значений (красная кривая). Цель - рассчитать...
Нужно составить целевую функцию и систему ограничений для задачи линейного программирования!
Задачу решу сам, но помогите составить функцию и систему ограничений, плиииз!
Для производства продукции П1 и П2 на заводе имеется 60 единиц ресурса R1 и 65 единиц ресурса R2.
На единицу П1...
Решить задачу линейного программирования графическим методом
Помогите решить задачку графическим методом
Линейное программирование, симплекс метод
Помогите решить симплекс методом
f=x_1+x_2\rightarrow max
\begin{cases}x_1-2x_2 \le 1 \\ -2x_1+x_2 \le 2 \\ 3x_1 + x_2\le 3\end{cases}
x_i \ge 0
Решение исходной задачи симплексным методом
Решить исходную задачу симплексным методом
5х1+4х2+3х3≤124
система 4х1+7х2≤133
х1+2х2+х3≤64
х1,х2,х3≥0...
Геометрически найти Lmin
Решить геометрически
f(x_1;x_2) =x_1 ^2 +3x_2 ^2 -6x_1 -2x_2 =>min
при условиях: (система)
x_1 +2x_2 \leq 6
2x_1 +3x_2 \geq 1
-2x_1 +x_2 \leq 0
Решение:
начертила условия, получила...
Транспортная задача
Я решаю закрытую транспортную задачу в условии уже есть значение потенциалов. Необходимо расписать потенциалы. Как это делается и что эта такое?
Добавлено через 18 минут
Условия:
1. Определить...
Определить количество рейсов для обоих типов самолетов, которые компания может выполнить
КОМУ НЕ В ПАДЛУ ПЛЕАЗ С СОСТАВЛЕНИЕМ СИСТЕМЫ УРАВНЕНИЯ Я ЖЕ ЗНАЮ ЧТО ТУТА ОДНИ ГЕНИИ)
Условия задач для построения дескриптивных моделей
Авиакомпания осуществляет пассажирские перевозки,...
Чему должна быть равна высота цилиндра
В полушар радиуса 4 вписан цилиндр так, что плоскость основания цилиндра совпадает с плоскостью, ограничивающей полушар. Чему должна быть равна высота цилиндра, чтобы этот цилиндр имел наибольший...
исследовать на экстремум. задача с ограничениями типа равенств и неравенств
Решаю задачу. Дошла до системы. Нахожу решения системы, их 7(они прикреплены в файле "решения", там λ1=а, λ2=b). Одно сразу исключаю, т.к λ1(оно а) отрицательно, и противоречит условию...
Методы оптимизации
Помогите разобраться с задачей может что-то я делаю не так? e^(x1-x2 )-x1-x2=extr,x1+x2≤1, (x1≥0,x2≥0).
Решение
Найдем стационарные точки, расположенные в указанной области, и...
Можно ли в прямоугольник площади единица поместить ряд непересекающихся кругов так, чтобы радиусов равнялась 1998?
Пожалуйста, помогите решить текстовые задачки. Очень нужно, скоро экзамен
№2 Можно ли в прямоугольник площади единица поместить ряд непересекающихся кругов так, чтобы радиусов равнялась 1998?
Математическая модель производства.
Уважаемые мозги:), помогите составить матмодель к следующей задаче
Стохастические методы
Пожалуйста, помогите решить задачу, не понимаю вообще как решать, заранее спасибо!
В составе пищекомбината три основных (1, 2, 3) и два заготовительных (4, 5) цеха. Данные о межцеховых потоках...
Комбинации мороженного
Добрый день,
Передо мной встала задачка, которую можно (ради упрощения) свести к задаче про мороженное. Буду очень благодарен, если кто-то укажет решение или теорию, куда рыть.
Мама купила три...
Линейное программирование
Всем привет! Может пишу не в ту тему, но никак не могу найти доказательство следующей теоремы:
"Если С(p) меньше нуля несколько, то любой из этих столбцов, выбранных в качестве ключевых...
Какой метод (или подход к решению) выбрать для решения следующей задачи оптимизации?
Постановка задачи:
Есть функция - вектор значений управляющих параметров на входе, вектор значений результирующих параметров на выходе, внутри "черный ящик" (не знаем аналитической функции) . На...
Найти оптимальное значение
Q=2{x1}^{-2}{x2}^{1}+3{x1}^{2}{x2}^{-1}+2{x1}^{-1}
Оптимизация функции заданной неявно
Приветствую! Есть массив данных, состоящий из вектора вещественных чисел - X и вектора соответствующих дат
Пример:
2017.01.01 10:00 5.2
2017.01.01 10:00 7.139
2017.01.01 10:00 10.09...
Привести пример двух гладких функций, заданных на всем пространстве, каждая не имеет глобальных минимума и максимума
Никак не могу подобрать функции, удовлетворяющим условиям в задании:
Привести пример двух гладких функций, заданных на всем пространстве, каждая из которых не имеет глобальных минимума и максимума,...
задача об инвестировании
помогите пожалуйста. Задача об инвестировании методом динамического программирования в среде delphi, очень надо)
Опорная гиперплоскость в точке
Как построить опорную гиперплоскость к множеству в точке х?
Правило 4.7: "Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее решения и какие результаты получены."...
Теорема Куна-Таккера
Дано:
f(x) \to \min,
g(x) \leq 0,
точка x_0 такая, что \frac{\partial g(x_0)}{\partial x} - линейно независимо.
\exists \lambda_0 такая, что \frac{\partial f(x_0)}{\partial x} + \lambda_0...
Определить оптимальное управление с обратной связью в задаче аналитического конструирования оптимальных регуляторов
Не понимаю что делать, после составления элементов симметрической матрицы. Прошу помощи у умных людей
Составить распределение операций между станками с минимальными затратами времени на обработку детали
Добрый вечер! Не понимаю, как составить математическую модель этой задачи. Кажется, что здесь нет ограничений.
На пяти токарных станках различных типов можно выполнять пять операций по обработке...
Поиск минимума в 30мерном кубике
Добрый день! Помогите, пожалуйста!
Есть 30 параметров и целевая функция ksi -> min. Для каждого параметра известен интервал (минимальное и максимальное значения), в котором нужно искать минимум....
Вычислить минимальное или максимальное значение функции методом дихотомии
Вычислить указанное минимальное или максимальное значение функции f(x) на отрезке , используя метод половинного деления: {f}_{min}(x) = \frac{1}{3x^2} + x(\ln{x} -1), . Точку х* определить с...
Решение задачи коммивояжера методом динамического программирования
Здравствуйте, возникла такая проблемка, я решил задачу коммивояжера использую алгоритм Форда-Беллмана http://studopedia.ru/4_22201_algoritm-forda--bellmana-nahozhdeniya-minimalnogo-puti.html ....
Выпуклость множества (методы оптимизации)
Задание: x1*x2=1 and x1>0. Установить выпуклость множества.
Я пользуюсь такими определениями (скрин ниже)
Я решал вот так (скрин ниже). Суть такова. Я расписал все по определению и должен...
Задача симплекс методом. Подскажите пожалуйста как сделать первый опорный план
Здравствуйте) Прошу помочь с задачей.... А именно составить опорный план.. с ним очень большая проблема так как не знаю куда отнести некоторые данные, и что пойдет в ограничения..
Правила,...
Двойственная задача
Добрый вечер! Есть задача, к ней нужно написать двойственную и проверить её(на совпадение с решением основной) через excel. Собственно проблема: никак не получается составить правильно двойственную...
Решение симплекс метод, исходной задачи и двойственной задачи и наоборот алгебраические метод оптимизации
Вот у меня задание.
z=3x1+x2 -> max
\left\{\begin{matrix} &x1+x2\ll 6\\ &-x1+2x2\ll 4.5 \\ &x1-x2\ll 3.5 \\ &x1\gg 0, &x2\gg 0 \end{matrix}\right.
1. решить систему Симплекс методом.
...
Коммивояжер
N <20 полный граф.
Желательна программа на с++ или с#
Какой алгоритм приемлем - полный перебор, ветвей и границ или ?
Спасибо за любую подсказку или ссылку!
Есть ли у кого-нибудь программная реализация метода проекции градиента (Розена) на любом ЯП
Здравствуйте! Прошу помочь. Есть ли у кого-нибудь программная реализация метода проекции градиента (Розена) на любом ЯП? Если есть, приведите код пожалуйста
Как выбрать поставщика общих тетрадей, которые будут хорошо продаваться и принесут максимум прибыли
Есть у меня задача , нужно как то ее решить, и я не могу понять в какую сторону смотреть. Подскажите.
Вот сама задача.
Мы – магазин канцтоваров, выбираем поставщика общих тетрадей, которые будут...
Экстремаль функции
Здравствуйте!!! Помогите с задачей:
\int_{-1}^{1}(x^{2}+2tx\dot{x})\rightarrow extr, x(-1) = 1, x(1) = 1
я вычислил частные производные: \frac{dg}{dx}= 2x+2t{\dot{x}}, \frac{dg}{\dot{dx}}=2tx...
математические методы исследования операций
привет всем активным участникам данного форума. помогите, пожалуйста, решить задание!
построить выпуклый многоугольник, заданный системой неравенств, и найти максимум и минимум линейной формы...
Условный экстремум при ограничениях типа неравенств
{x1}^{2}-\left({x2-2}^{2} \right)->min;;{x1}^{2}+2\left({x2-2}^{2} \right)\leq 8; {x1}^{2}+2{x2}^{2}\leq 8
Помогите пожалуйста. Заранее спасибо)
Добавлено через 24 минуты
{x1}^{2}-\left({x2-2}...
Симплекс-метод для многокритериальных функций
Здравствуйте. В интернете нашла решение симплекс-методом только для одной целевой функции. Здесь же в задаче указаны две. Можете подсказать, пожалуйста, как в таком случае решаются подобные задачи?
Математическая модель "Автосервис"
Доброго времени суток всем!
Я на курсовой разрабатывал базу данных Access "Автосервис".
Возникла такая проблема как мат. модель .
Вот то что я смог придумать:
"автоматизированный...
Какими методами можно решить задачу
Добрый день.
У меня есть задача: Аэрофлот имеет пять типов самолетов и обслуживает пять маршрутов. Известны затраты на эксплуатацию каждого вида самолета на каждом маршруте и прибыль, получаемая при...
Подскажите книгу или обучающий материал по линейному программированию
Подскажите книгу или обучающий материал по линейному программированию и что еще нужно подтянуть чтоб понимать линейное программирование, знания на данный момент 9-10 класс.
Определить тип задачи и указать возможные алгоритмы решения
В общем, решение задачи НЕ ТРЕБУЕТСЯ, необходимо определить её тип и указать возможные алгоритмы решения к данной задачи.
Впервые столкнулся с таким заданием, что-то вообще не понятно, какой тип?...
Партан метод
f={x}^{2} + {y}^{2}
Как решить это партан-методом?
за сколько итераций найдётся {x}^{*} и каким будет индекс x?
Учебник по основам сетевого моделирования и массового обслуживания
подскажите плиз хороший учебник/задачник по основам сетевого моделирования и массового обслуживания.
Косвенная функция полезности
Здравствуйте, объясните, пожалуйста, как решить данную задачу. Условие функции я сбросил во вложении. Мне важно понять сам алгоритм решения в общем виде. Пойдет даже помощь, если скинете какие-либо...
Решение задачи нелинейного программирования
Задание состоит в нахождении решения задачи нелинейного программирования используя метод штрафных функций. С алгоритмом будто разобрался, остается непонятным лишь способ определения весового...
Задача на распределения выигрышей
Имеется n игроков, каждый из них оставляет фиксированную ставку - s, причем 0,51*n - кол-во выигравших игроков, n*s*0,86=b - это сумма которая разыгрывается между игроками. Необходимо нарисовать...
Докажите, что любые два игрока сумеют привести третьего к проигрышу
Трое игроков по очереди вынимают от 1 до m (m>1) камней из кучи (количество камней в куче им изначально известно). Игрок, вынувший последний камень, проигрывает. Докажите, что если изначально куча...
Привести матрицу к каноническому виду
1 -8 0 4 2
-8 -4 4 0 -24
0 1 1 -1 -2
-12 4 -8 2 -8
помогите решить матрицу методом гаусса, 3 часа сижу..
Поставить задачу в форме задачи динамического программирования
Текст задачи на фото:
Двойственные задачи линейного программирования. Двойственные оценки в задачах анализа использования ресурсов
Помогите срочно нужна помощь, преподаватель просит решить это от руки а не а Excel.
Цель работы
Приобретение навыков построения и решения математических моделей двойственных задач.
Требуется...
Указать свойства функции, и выбрать метод и начальное приближение
Ребята пожалуйста помогите написать контрольный тест, от него оценка зависит, а нужно ответить написать ответ на срез, помогите пожалуйста, буду очень благодарен
Указать свойства функции, и...
Составить целевую функцию и ограничения
необходимо составить целевую функцию и ограничения, никак не получается
Определить затраты предприятия на покупку оборудования и расходы на з/п, при которых выпуск продукции будет максимальным
Помогите решить!!! Срочно надо!!!
Обработка статистических данных показала, что производственная функция, связывающая выпуск готовой продукции предприятия с численностью рабочих х1 и...
Оптимизация функции цели
Добрый день, уважаемые коллеги!
На повестку дня получил от препода задание по оптимализации функции цели продуктов ( в моем случае, автомобили) на основе характеристик, которые я получаю из базы...
Как правильно усреднить курс покупки
Ребят, подскажите как правильно усреднить курс покупки!
Допустим мы купили:
На 10₽ - 10 монет - курс 1₽
На 10₽ - 5 монет - курс 2₽
На 10 ₽ - 15 монет - курс 1.5₽
Это значит мы купили 30 монет за...
Производственная задача
Есть вот такая таблица, в которой так же есть, по мимо питательных веществ, стоимость 100 гр продукта в рублях
Нужно найти какое количество и каких продуктов нужно съесть человеку что бы получить...
Помогите пожалуста составить мат модель
Небольшое предприятие производит два типа автомобильных деталей. Предприятие покупает литье, подвергаемое токарной обработке, сверловке и шлифовке. Данные, характеризующие производительность...
Задача ЛП треугольник и ромбы
Есть, значит, треугольник и ромбы. Ромбы можно располагать тремя вариантами (как на рисунке). Вопрос: какое максимальное количество ромбов можно расположить в этом треугольнике, если одну точку можно...
Метод чисел Фибоначчи
Знатоки... прошу еще раз помощи... разобралась с методом половинного деления и с методом золотого сечения...не могу разобраться с методом фибоначи..
Если кто может подробно по действиям... чтобы мне...
Написать задачу в основной форме линейного программирования
Написать задачу в основной форме линейного программирования
Оптимизация упаковки товаров в коробки
День добрый. Подскажите пожалуйста, каким способом можно посчитать следующую задачу?
Оптимально упаковать следующие товары в коробки:
1) 36 штук "Товар №1" весом 50кг
2) 32 штуки "Товар №2" весом...
Оптимизация нахождения точек по массиву
Доброе утро.
Есть массив чисел. Необходимо выбрать числа которые в сумме дают заданное число (или максимально приближенное). Просто цикл по массиву с набором можно, но хочется красивее, все...
правильное составление ограничений в математической модели задачи
Здравствуйте.
Вопрос - если в задаче условие, изделий х1 необходимо выпустить не меньше чем в 1,5 раза больше изделий х2
в математическую модель нужно записать ограничение
x1\geq 1.5*x2
которое...
Как правильно рассчитать оптимизацию рецептуры хлеба
Здравствуйте. Я пишу дипломную работу. У меня эксперимент такой: нужно было выпечь хлеб с добавками гречневой муки 0 (без нее), 5, 10, 15, 20 %. И нужно выбрать хлеб с оптимальной дозировкой муки....
Решить задачу минимизации, любым методом
срочно,заранее спасибо
Поиск экстремали в задаче с подвижными границами с применением численных методов
Здравствуйте!
Есть задача для лабораторной работы: найти численное решение вариационной задачи с подвижными границами
\begin{equation}\begin{cases} \int_0^b(12xy-y'^2)\,dx,\\ y(0)=3,\\ ...
Исследовать на экстремум функцию f(x,y)
f(x,y)=2xy-3x^2-2y^2+10
Двойственность в задачах линейного программирования
Для изготовления двух видов продукции используются три вида сырья. при изготовлении единицы первого вида затрачивают 15 кг сырья первого вида, 4 кг-второго, 4 кг-третьего. Для изготовления единицы...
Мат. модель оптимизации открытия месторождений
Добрый день!
Помогите, пожалуйста!
Прошу Вашей помощи, т.к. сам не могу сообразить, как действовать в данной ситуации.
Дело в том, что нужно разработать красивую мат. модель оптимизации освоения...
Допустимое решение задачи со смешанными ограничениями
Здравствуйте! Я что-то не соображу, как найти допустимые решения задачи (функции цели нет). Например:
4x1 + 1,5x2 + 5x3 + 20x4 <=90;
x1 + x2 + x3 + x4 <=10;
650x1 + 70x2 + 1670x3 + 830x4 = 14000...
Выбор инвестиционных проектов в условиях ограниченности финансовых ресурсов
Здесь решение написано таким образом, но я не понял как здесь получили такой ответ. Я попробовал решить данную математическую модель симплексным методом но полученный результат не смог привести к...
Вписанный в окружность треугольник с наименьшей суммой квадратов сторон
Нужно построить вписанный в окружность треугольник с наименьшей суммой квадратов сторон. Как провести формализацию решения для использования принципа Лагранжа?
Задача о выборе наиболее экономного маршрута
Здравствуйте. В курсовой работе попался теоретический вопрос " Задача о выборе наиболее экономного маршрута" в интернете не могу найти ничего по данной задаче...скажите пожалуйста в чем состоит суть...
Не могу понять откуда взялась цифра!
Добрый день! Пытаюсь разобраться с задачей способом симплекс-метод, никак не пойму откуда взялась эта цифра. Прикладываю скрины, спасибо!
На скрине "в.png" в симплекс таблице откуда взялось значение...
Тип задачи оптимизации
Добрый день! Может быть, кто-то подскажет, как математически записать эту задачу, к какому типу относится и каким методом можно решить?
Линейно-квадратичная оптимизация, метод Рунге-Кутта
https://www.cyberforum.ru/post5920136.html
В этом посте описана точно такая же задача, как и у меня, но я хочу знать, правильно ли всё понимаю:
1) Что такое K(t)?
-мой ответ: Это критерий...
Задача на максимальную площадь
Дан угол с вершиной в начале координат.Соединить данную точку А на одной стороне угла с неизвестной точкой В на другой стороне угла кривой длины L так, чтобы площадь между сторонами угла и кривой...
Методы оптимизации. задача
min z = 3/2(x-6) 2-(x-6)(u-4)+1/2(u-4)2
при ограничениях:
x+2u-6=0
0 ≤x ≤3, 0 ≤ u≤2
x,u - переменные
Использование игровых моделей в принятии управленческих решений
Использование игровых моделей в принятии управленческих решений. Нужны примеры задач по этой теме, или программа на любом языке программирования. Задачи можно даже без решения. Нужна помощь. Обыскал...
Как найти min нелинейной функции с доп. условиями?
Нужно построить сеть, соединяющую N домов с K станциями. При этом есть ограничения на максимальное и минимальное количество домов, которые могут быть подключены к одной и той же станции. Оптимальным...
Симплексный алгоритм
Z=2x2+x3 -> max. 5x1+x3=3 ...
Метод ветвей и границ
Доброго времени суток, уважаемы форумчане. Может кто-то выложить хорошо разобранный пример решения задачи линейного программирования, методом ветвей и границ и первого алгоритма гомори?
Добавлено...
Задача линейного программирования
Добрый день! Помогите пожалуйста решить задачу линейного программирования.
задача 1 - "Математическое программирование"
1) На вычислительный центр на обработку принимаются три класса заданий: А, В и С. Исходя из наличия оперативной памяти ЭВМ задания классов А и В могут решаться одновременно, задания класса С...
Что такое графический метод?
Z(x)=3*x1+x2=>max
2*x1+x2>=-4
x1+x2>=0
x1+2*x2>=2
x1-x2<=2
Необходимо так спланировать путешевствие,чтобы затраты на дорогу были минимальны
Помогите решить пожалуйста!!!)))))
некто необходимо посетить 7 городов, побывав в каждом по одному разу, и вернуться обратно. Средства,необходимые для переезда из одного города в другой,указаны в...
Транспортная задача с ограничением на пропускную способность
Help! Люди, кто может решить эту задачу? Сам не вывожу
Помогите пожалуйста
Достаточное условие экстремума для общей задачи оптимизации
Добрый день!
Возникла следующая проблема: Необходимо доказать достаточное условие экстремума для общей постановки задачи оптимизации. Нашел следующее доказательство, использующее функцию Лагранжа...
Обработка результатов акселерометра и гироскопа
Я получаю данные акселерометра и гироскопа с устройства MPU-6050.
Эти данные обрабатываю фильтром Махони, который написал сам, и сравниваю полученные результаты с фильтром Махони в Матлаб....
Задача. Определить характеристики трехканального СМО
Определить характеристики трехканального СМО с бесконечной очередью, средним временем между двумя заявками 6 мин и среднем временем обслуживания 5 мин. Записать для СМО уравнения Колмогорова
Минимизировать затраты предприятия путем нахождения минимальной стоимости
необходима помощь в решении задачи
Цель задачи минимизировать затраты предприятия путем нахождения минимальной стоимости за необходимый ширины канал.
Имеется 1 потребитель услуг
У потребителя...
Решение ЗЛП методом уступок
помогите как решается методом уступок только что закончил методом свёртывания критерия дальше не знаю как опишите как или скиньте ссылку на хорошую статью
Ограничения:...
Cоставить математическую модель задачи линейного программирования
Не могу составить математическую модель для второй задачи первого варианта(Как изменится модель...). Решение первой: х1=20 х4=10 х6=10 остальные по нулям.(если потребуется)
ссылка удалена
составить двойственную зад...чу
не пойму как определяются свободные и не свободные переменные.
пример
2x1+x2->max
x1^2+x2^2<=1
x1-x3<=0
x1+x3<=-1
функцию Лагранжа составил.не пойму теперь как разобрать что будет...
Максимизация объема бочки с учетом угла наклона
Доброго времени!
Пытаюсь подойти к решению задачи, но пока смутно представляю ход решения. Формулировка:
"Какими должны быть параметры цилиндрической бочки, чтобы ее емкость была максимальна, и при...
транспортная задача
Ребят, помогите пожалуйста решить транспортную задачу, методом Гаусса, например
Правила, 5.18.
Задания набирать ручками. Для формул есть редактор.
Будет ли выпуклой функция?
f-выпуклая неотрицательная функция, заданная на R.Будет ли выпуклой на R функция f^2?
Как я понимаю ответ да, но я не знаю,как это доказать.Помогите,пожалуйста
Максимизация прибыли сбыта
Задание: Вычислить максимальную прибыль (чистый доход), модель в приложении. Подскажите, пожалуйста, метод оптимизации, который подходит для данной экономической модели. Все это очень похоже на...
Задача линейного программирования, графическйм способо
Как делать, помогите разобраться.
Правила форума :rtfm:
Правила, 5.18. Запрещено размещать задания и решения в виде картинок и других файлов с их текстом.
Решение транспортной задачи методом наименьшей стоимости
Здравствуйте. Решаю тут ТЗ (на картинке), методом наименьшей стоимости, вручную, с помощью Excel - ЦФ выходит равной 365. В MathCAD ЦФ получается равной 325. Как я понял, MathCAD посчитал значение...
Построить ЗЛП двойственную данной
Помогите пожалуйста построить ЗЛП двойственную данной
2x1+3x2-x3
x1-3x2+5x3=7 x1>0
3x1+x2+2x3<3 x3>0
Условие задачи симплксметодом
Помогите составить условие (системы неравенств) задачи, для решения симплек-методом:
Производственный участок У1 и У2 получил заказ на изготовление 32 изделий И1 и 4 изделия И2. Производственных...
Достаточное условие локального экстремума не работает
Исследовать на экстремумы -2x_1^2-(1/2)x_2^3-3x_3^2+2x_1x_3
У меня получилось что точка x=(0,0,0) подозрительна на лок.макс.
Матрица вторых производных вот такая \begin{pmatrix}-4 &0 &2 \\ ...
Задача линейного программирования
Помогите пожалуйста очень срочно, у меня есть задача ЛП как стандартно ее решить я знаю, но мне нужно с изменением правой части. Фаил прикреплен где дана математическая модель и данные. Мне сказали...
Метод штрафных функций
Здравствуйте. Не нашла хороших примеров по решению подобных задач. Можете подсказать, как решить первую задачу, указанную на изображении. Буду очень благодарна за любую помощь.
Определить план заказов, минимизирующий стоимость
Склад пункта реализации станков имеет вместимость 25 единиц. Пополнение склада возможно только первого числа каждого месяца. Станки привозят автотранспортом (1 рейс), причем стоимость рейса...
Что значит отображение не имеет первой вариации в точке?
Что означает что отображение F:X->Y не имеет первой вариации в точке x0
текстовые задачи
1)какое наименьшее значение может иметь отношение площадей двух равнобедренных прямоугольных треугольников, три вершины одного из которых лежат на трех разных сторонах другого?
2)Несколько ящиков...
Новые блоги и статьи
|
|||
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|