Guest
Новичок
|
    
на каком сайте найти курсовую на тему Линейное программирование с помощью симплекс метода с произвольными свободными членами!?
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 3 апр. 2008 11:12 | IP
|
|
Guest
Новичок
|
Помогите plz решить матричную игру, очень надо
5 7 6
1 3 4
3 2 4
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 20 апр. 2008 19:14 | IP
|
|
Guest
Новичок
|
Для решения задач линейного прграммирования симплекс-методом есть программа, которая строит таблицы на каждый шаг действия с возможностью экспорта в Excel. Взять можно тут внешняя ссылка удалена
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 1 июня 2008 22:10 | IP
|
|
alenka
Новичок
|
Здравствуйте!
ПОдскажите как это решить?
решить симплекс-методом задачу ЛП,определив начальные вершины методом искуственного базиса
2х1+х2-х3+3х4-2х5 ->min
8х1+2х2+3х3+9х4+9х5=30
5х1+х2+2х3+5х4+6х5=19
х1+х2+3х4=3
хj>=0, j=1...5
Заранее,спасибо)
|
Всего сообщений: 1 | Присоединился: декабрь 2008 | Отправлено: 14 дек. 2008 22:12 | IP
|
|
Mulatka
Новичок
|
Добрый день.Пытаюсь сама разобраться в симплекс-методе,кое-что не понятно,подскажите пожалуйста.Вот мое условие:
Х(х)=-2х1+х2+х4-2х5 max
х1-х2+х3=5,
4х1-3х2+х4=2,
-х1+7х2+х5=7;
хi>=0,i=1,...5.
Скажите,если в самом условие стоит знак минус(перед -2х1),нужно во всем условии менять знаки и искать уже не макс,а мин функции?В моих неравенствах уже есть базис,нужно еще добавлять вспомогательный базис?Еще,подскажите,пожалуйста,как вычислить Z для каждого Х.Может,я не совсем понятно изложила свои вопросы,извините.
(Сообщение отредактировал Mulatka 22 апр. 2009 17:01)
|
Всего сообщений: 10 | Присоединился: март 2009 | Отправлено: 22 апр. 2009 17:00 | IP
|
|
abramovboy
Новичок
|
На внешняя ссылка удалена есть алгоритм решения любых задач симплекс методом в екселе. Я попробовал - работает. Хорошо то, что не нужно ничего скачивать.
|
Всего сообщений: 3 | Присоединился: апрель 2009 | Отправлено: 7 сен. 2009 16:48 | IP
|
|
Nana
Новичок
|
Помогите, пожалуйста, решить, ну никак не выходит:
1) Решить задачу графическим методом, построить двойственную задачу и решить ее по 1-ой и 2-ой теоремам двойственности:
F=6X1+7X2->max
6X1-7X2 меньше либо равно 28
7X1+4X2 меньше либо равно 130
-2X1+5X2 меньше либо равно 55
-6X1+5X2 меньше либо равно 35
2X1-5X2 меньше либо равно 4
X1 больше либо равно 0, X2 больше либо равно 0
2) Решить задачу графическим, симплексным методом, построить двойственную задачу, решить ее по 1-ой теореме двойственности, проверить выполнение условий дополняющей нежесткости:
F=X1+4X2+38X3+2X4+7X5-> MIN
X2+4X3-2X4+5X5=34
2X1+3X2+5X3+X4-6X5=53
7X1+4X2+3X3-6X4+8X5=56
(Сообщение отредактировал Nana 10 нояб. 2009 18:52)
(Сообщение отредактировал Nana 10 нояб. 2009 18:53)
(Сообщение отредактировал Nana 10 нояб. 2009 18:54)
(Сообщение отредактировал Nana 10 нояб. 2009 20:13)
|
Всего сообщений: 30 | Присоединился: ноябрь 2008 | Отправлено: 10 нояб. 2009 18:51 | IP
|
|
Nitles
Новичок
|
Помогите пожалучта решить две задачки, очень сильно надо. Заранее огромное спасибо.
Решение задач линейного программирования Симплекс методом:Предприятие производит 3 вида продукции: А1, А2, А3, используя сырье двух видов: В1 и В2. Известны затраты i – го вида на единицу изделия g – го вида aig, количества сырья каждого вида bi (i=1,2), а так же прибыль, полученная от единицы изделия g-го вида cg (g=1,2,3).
1)Сколько изделий каждого вида необходимо произвести, чтобы получить максимум прибыли?
2)Сколько изделий каждого вида необходимо произвести, чтобы получить максимум товарной продукции?
3)Сколько изделий каждого вида необходимо произвести, чтобы получить максимум прибыли при условии, предприятие платит за хранение единицы сырья В1 и B2 соответственно 0,1 и 0,3 денежных единицы?
Матрица затрат сырья i – го вида на единицу продукции g – го вида A=(aig)
Сырье Виды продукции Количество сырья
А1 А2 А3
В1 2 1 4 1600
В2 2 1 3 1800
Прибыль от единицы каждого изделия (с1, с2, с3)2 1 3
План выпуска 200 100 250
задание №2
Решение задач линейного программирования двойственным симплекс-методом (P – методом).
min (5x1+3x2)
при следующих ограничениях:
x1+x2>=2
2x1+6x2<=4
4x1+x2>=3
(Сообщение отредактировал Nitles 28 нояб. 2009 18:00)
|
Всего сообщений: 17 | Присоединился: апрель 2009 | Отправлено: 28 нояб. 2009 17:59 | IP
|
|
Marusia
Новичок
|
 
в) Фабрика по производству мороженого может выпускать два сорта мороженого: молочное и сливочное. При производстве мороженого используют три вида сырья: молоко, дешевые наполнители и дорогие наполнители, запасы которых составляют 5 т, 3 т и 5,7 т соответственно. Известны удельные затраты сырья для каждого из сортов и цены продукции. Для молочного мороженого они составляют 0,5 кг,0,1 кг и 0,4 на 1 кг мороженого, а для сливочного – 0,2 кг, 0,3 и 0,5 кг на 1 кг мороженого. Цена молочного мороженого составляет 200 рублей за 1 кг, а сливочного – 300 рублей за 1 кг. Требуется построить план производства, который обеспечивает максимум дохода, и найти оптимальный доход.
Помогите решить задачку пожелуйста, что-то сама никак не соображу..
(Сообщение отредактировал Marusia 7 фев. 2010 0:07)
|
Всего сообщений: 2 | Присоединился: февраль 2010 | Отправлено: 7 фев. 2010 0:06 | IP
|
|
Marusia
Новичок
|
решается она как нам сказал препод очень как-то просто:)
(Сообщение отредактировал Marusia 7 фев. 2010 0:12)
|
Всего сообщений: 2 | Присоединился: февраль 2010 | Отправлено: 7 фев. 2010 0:10 | IP
|
|
|
Форум
Линейное программирование. Симплекс-метод
