Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Экономика
        Линейное программирование. Симплекс-метод
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Экономика" «

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 ]
Модераторы: attention
  

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


Долгожитель

http://www.mathelp.spb.ru/book1/lprog6.htm - может, поможет разобраться...

Всего сообщений: 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
Это обычная транспортная задача, как я понимаю. Если вы не знаете, как с ней поступить, вот тут http://kipeva.ntu-kpi.kiev.ua/kursi/list/GuruSys/LABs/mat1.htm есть довольно полные разъяснения.

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

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 ]

Форум работает на скрипте © Ikonboard.com