Roman Osipov 
Долгожитель
|
        
Методы оптимизации
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 19 апр. 2009 14:38 | IP
|
|
jD
Новичок
|
Никак не могу найти глобальный экстремум функций с помощью градиентного метода штрафных функций.
Мне нужно найти максимальное значение функции
F=(x1-1)^2+x2^2
при ограничениях x1+x2/5<=3 и х1>=0 и х2>=0
Никак не могу найти подходящую точку.
Подскажите хотябы начальную точку и значение шага.
Заранее благодарю.
|
Всего сообщений: 7 | Присоединился: май 2009 | Отправлено: 3 мая 2009 16:42 | IP
|
|
MaSe4kA
Новичок
|
Приветик)) Пожалуйста, помогите!! Очень-очень нужно!! Задали решение "задача о переговорах"! кто можеть, решите пожалуйста!!!!
|
Всего сообщений: 6 | Присоединился: ноябрь 2008 | Отправлено: 14 мая 2009 20:22 | IP
|
|
dini
Новичок
|
Помогите, пожалуйста, составить математическую модель:
Система состоит из n элементов. Пусть dj – затраты на один элемент j-го типа, Pj - вероятность отказа элемента j-го типа, С – суммарные затраты на все элементы. Определить число элементов j-го типа, j=1..n, которые нужно держать в резерве, чтобы максимизировать показатель надежности системы при заданных ограничениях на затраты.
(Сообщение отредактировал dini 15 мая 2009 8:41)
(Сообщение отредактировал dini 15 мая 2009 8:41)
|
Всего сообщений: 47 | Присоединился: март 2007 | Отправлено: 15 мая 2009 8:40 | IP
|
|
Neumexa
Участник
|
прошу подсказать
Для реализации трех товаров коммерческое предприятие располагает тремя видами ограниченных материально -денежных ресурсов в количестве 520, 140 и 810 ед. При этом для продажи первой группы товаров на 1 тыс. руб. товарооборота расходуется ресурса первого вида в количестве 16 ед., ресурса второго вида — в количестве 7 ед, ресурса третьего вида — в количестве 9 ед. Для продажи второй и третьей групп товаров соответственно расходуется 18 и 9 ед. первого ресурса, 7 и 2 ед. второго ресурса, 2 и 3 ед. третьего ресурса. Доход от продажи 3-х групп товаров на 1 тыс. руб. товарооборота составляет соответственно 8, 6 и 4 тыс руб. Определить плановый объем и структуру товарооборота так, чтобы доход торгового прендприятия был максимальным.
|
Всего сообщений: 146 | Присоединился: март 2009 | Отправлено: 31 мая 2009 21:42 | IP
|
|
Jorik
Новичок
|
Можете,пожалуйста,объяснить,как решать графически систему,если она задана в каноническом виде.
Напр.,
L = x1+x2-x5->max
x1+x2=1
x2-2*x3=-3
x3-x4+x5=1
x_j положительны
Ну стоставил матрицу,потом привел к единичной:
1 0 0 2 -2 2
0 1 0 -2 2 -1
0 0 1 -1 1 1
Что с ней дальше делать?
|
Всего сообщений: 27 | Присоединился: февраль 2009 | Отправлено: 26 сен. 2009 21:14 | IP
|
|
ProstoVasya
Долгожитель
|
Ответ виден сразу. Т.к. x1+x2=1, то L = 1 - x5. Но x5>=0, то максимальное значение L равно 1.
Если серьёзно, то выразите из последнего уравнения x3 через x4 и x5. Из второго x2 через x4 и x5. Из первог х1 через x4 и x5. Затем L через x4 и x5. Так Вы сведёте свою задачу к двум переменным x4 и x5, которые можно обозначить через x и y (если хотите).
На плоскости найдите область, которая описывается ограничениями задачи. В этой области найдите точку, в которой реализуется максимум L.
Более подробное изложение можно найти с помощью поисковика Google, набрав: графический метод в линейном программировании
|
Всего сообщений: 1268 | Присоединился: июнь 2008 | Отправлено: 27 сен. 2009 21:19 | IP
|
|
leha
Новичок
|
Помогите, пожалуйста, составить математическую модель:
компания производит 10-фунтовые отливки с содержанием лития в количистве не менее 5 % и натрия - не более 2%. Для производства отливок смешиваются 2 типа чугуна - А и В.
для чугуна А:
содержание лития - 7%, натрия - 3%, цена за фунт - 5 центов
для чугуна В:
содержание лития - 4%, натрия - 2%, цена за фунт - 3 цента
Считаем, что компания может приобрести по указанной стоимости неограниченное количество чугуна обеих марок. Компания заинтересована в определении таких пропорций смешивания, чтобы удовлетворить потребности в готовой продукции с минимальными затратами. Отпуск чугуна А и В осуществляется только целыми чмслами фунтов.
|
Всего сообщений: 1 | Присоединился: ноябрь 2009 | Отправлено: 21 нояб. 2009 2:38 | IP
|
|
paradise
Долгожитель
|
у меня возник следующий вопрос: решаю транспортную задачу, после преобразований по циклу не получается применить метод потенциалов, в чём может быть проблема?
|
Всего сообщений: 428 | Присоединился: ноябрь 2008 | Отправлено: 29 нояб. 2009 23:03 | IP
|
|
attention
Долгожитель
|
paradise, а саму задачу можете скинуть?
|
Всего сообщений: 994 | Присоединился: апрель 2006 | Отправлено: 29 нояб. 2009 23:10 | IP
|
|
|
Форум
2.10.6 Методы оптимизации
