jane
Удален
|
    
Подскажите модель для задачи, чтоб можно было решить симплексом.
Продукты А и В могут изготовляться с помощью трех технологических способов Т1,Т2,Т3. При которых затрачиваются ресурсы трёх видов, имеющеся в количествах 150,250,120 единиц соответственно. При однократном использовании Т1 получается(одновременно) 10 изделий А и 7 изделий В. Для способоа Т2 эти числа равны 7 и 9 , а для Т3 - 11 и 6. Затраты ресурсов при этом таковы: для Т1 - 2,4,8, для Т2 - 4,2,6, для Т3 - 5,1,5. Найти план, максимизирующий общее число произведенных изделий А и В приусловии, что изделий А производиться меньше, чем изделий В.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 15 мая 2006 15:00 | IP
|
|
jane
Удален
|
Вообще-то эта задачка стандартная очень...просто я туплю...думала мне помогут
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 15 мая 2006 23:45 | IP
|
|
Guest
Новичок
|
Помогите с задачей по линейке...
Составьте двойственную задачу для задачи ЛП, решите обе задачи (симплекс-методом)
Озеро можно заселить двумя видами рыб – A и B. Средняя масса рыбы A равна 2 кг и 1 кг для вида B. В озере имеется два вида корма. Средняя потребность одной рыбе в корме 1 – 1 ед и в корме 2 – 3 ед. Рыбы B – 2 ед первого и 1 ед второго. Ежедневный запас пищи – 500 ед первого и 900 ед второго корма. Как следует заселить озеро рыбами, чтобы максимизировать общую массу?
Составил простую задачу, решил.
Условие:
F(x)=2x1+x2 -> max
3x1+x2=<900
x1+2x2=<500
Получилось:
F(260;120)=640
А вот двойственную решить не могу. составил:
F=900x1+500x2 - max
3x1+x2>=2
1x1+2x2>=1
Правильно или в чем ошибка? На первом же шаге неичего не поулчается.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 25 июня 2006 13:10 | IP
|
|
miss_graffiti
Долгожитель
|
  
внешняя ссылка удалена - может, поможет разобраться...
|
Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 26 июня 2006 1:11 | IP
|
|
Eugen81
Удален
|
Не могу решить задачку, вроде простая... но не могу
Из двух сортов бензина состовляют две смеси А и В. Смесь А содержит 60% первого и 40% второго. Смесь В содержит 80% первого сорта и 20% второго. Продажная цена 1 кг смеси А-10 руб. ; смеси В - 12 руб. Составить план образования смесей, при котором будет получен максимальный доход, если в наличии 50 т бензина первого сорта и 30 т - второго.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 23 дек. 2006 2:41 | IP
|
|
Maybe
Удален
|
Eugen81
Это обычная транспортная задача, как я понимаю. Если вы не знаете, как с ней поступить, вот тут внешняя ссылка удалена есть довольно полные разъяснения.
PS: Советую применить метод "северо-западного угла".
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 25 дек. 2006 8:19 | IP
|
|
gavrusha
Удален
|
Цитата: Eugen81 написал 23 дек. 2006 8:41
Не могу решить задачку, вроде простая... но не могу
Из двух сортов бензина состовляют две смеси А и В. Смесь А содержит 60% первого и 40% второго. Смесь В содержит 80% первого сорта и 20% второго. Продажная цена 1 кг смеси А-10 руб. ; смеси В - 12 руб. Составить план образования смесей, при котором будет получен максимальный доход, если в наличии 50 т бензина первого сорта и 30 т - второго.
Это не транспортная задача.
Пусть х (кг) - смеси А, y (кг) - смеси B.
Тогда целевая функция f(x,y)=10*x+12*y. Ее надо максимизировать. Система ограничений:
0.6*x+0.8*y<=50000,
0.4*x+0.2*y<=30000,
x>=0,
y>=0.
Оптимальное решение (если нигде не ошибся):
x=70000, y=10000, f=820000
(Сообщение отредактировал gavrusha 7 фев. 2007 11:13)
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 7 фев. 2007 5:03 | IP
|
|
Maybe
Удален
|
Да, совершенно верно... Чтож, извиняюсь что ввела в залуждение своим ответом. Признаю ошибку :-)
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 17 фев. 2007 23:03 | IP
|
|
Eugen81
Удален
|
большое спасибо всем ... я как обычный студент, сначала глаза большие и ничего не получается, но посидев один вечерок, я все-таки добил все задачи по симплекс методу.
Огромное всем спасибо.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 19 фев. 2007 7:57 | IP
|
|
tasy
Новичок
|
В склад вместимостью 90 м кубич. требуется поместить 3 различ типа оборуд. Объемы един. обор. 1, 2, 3-го типа равен, соответственно, 24,19,16 м кубич., а цена ед. оборуд., соответственно-960,500,250 руб. Определить сколько ед. обор. каждого типа следует поместить в склад, так чтобы общая стоимость складированного оборудования была максимальной.
f=960x1+500x2+250x3-max
и есть одно ограничение: 24x1+19x2+16X3<=90
А для симплекс метода нужно еще хотя бы одно ограничение.
Или эту задачу нельзя решить симплекс-методом?
|
Всего сообщений: 2 | Присоединился: июнь 2007 | Отправлено: 16 июня 2007 13:04 | IP
|
|
|
Форум
Линейное программирование. Симплекс-метод
