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

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

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

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

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

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

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

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

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

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

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

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