![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 03.05.2010
Сообщений: 2
|
![]()
Добрый день! Я студент инженерного факультета, по специальности ПГС. Мне задали курсовую работу, там в конце итог нужно решать симплекс методом линейного программирование. Я все расчетные части проекта сделал, но там в конце есть две таблицы в котором есть данные не понятные мне, так как программирование не моя специфика. Вот уже два дня блуждаю в сети, много читал что программисты задачи по симплексу считают без проблем в уме, но так и ни кто не смог помочь мне. Вот так и попал на этот форум. В сети нашел несколько программ для этих задач, но та и не смог корректно использовать для данной задачи.
Все целевые функции и системы линейных ограничений я составил, осталось лишь закончить задачу как на примере. Есть даже пример этой задачи. Вот ссылка на файл задачи. http://narod.ru/disk/20334901000/Zadacha.rar.html Очень надеюсь что тут мне помогут, даже не знаю куда еще писать. Заранее большое вам спасибо. Целевая функция и системы линейных ограничений составлены и имеют вид: Zmin=16475x1+18410x2+11990x3+15775x 4+17500x5+11770x6+15475x7+17065x8+1 1790x9 0.28(x1+x2+x3)≤840 0.25(x4+x5+x6)≤550 0.23(x7+x8+x9)≤690 16.04x1+14.33x4+13.18x7≤18000 19.6x2+17.5x5+16.1x8≤32000 20.83x3+18.6x6+17.1x9≤16000 x1+x2+x3+x4+x5+x6+x7+x8+x9≥5000 Исходные неравенства надо преобразовать в равенства путем введения дополнительных неизвестных (x10; x11; x12; x13; x14; x14; x15; x16) Предварительно в первых трех неравенств сократим обе части на 0,28; 0,25; 0,23 После этого получим следующую систему равенств. x1+x2+x3 +x10=3000 x4+x5+x6 +x11=2200 x7+x8+x9 +x12=3000 16.04x1+14.33x4+13.18x7 +x13=18000 19.6x2+17.5x5+16.1x8 +x14=32000 20.83x3+18.6x6+17.1x9 +x15=16000 x1+x2+x3+x4+x5+x6+x7+x8+x9 -x16=5000 Zmin=16475x1+18410x2+11990x3+15775x 4+17500x5+11770x6+15475x7+17065x8+1 1790x9+0x10+0x11+0x12+ 0x13+0x14+0x15-0x16 Так как одна из дополнительных переменных имеет отрицательное значение (-х16) ; то вектор переменных не может быть базисом. По этому применяя М-метод, вводим искуственную переменную х17. После этого задача принимает след. вид: x1+x2+x3 +x10=3000 x4+x5+x6 +x11=2200 x7+x8+x9 +x12=3000 16.04x1+14.33x4+13.18x7 +x13=18000 19.6x2+17.5x5+16.1x8 +x14=32000 20.83x3+18.6x6+17.1x9 +x15=16000 x1+x2+x3+x4+x5+x6+x7+x8+x9+(x17) -x16=5000 Zmin=16475x1+18410x2+11990x3+15775x 4+17500x5+11770x6+15475x7+17065x8+1 1790x9+0x10+0x11+0x12+ 0x13+0x14+0x15-0x16 |
![]() |
![]() |
![]() |
#2 |
Новичок
Джуниор
Регистрация: 03.05.2010
Сообщений: 2
|
![]()
Больше не нужно помощи, сам разобрался.
|
![]() |
![]() |
![]() |
#3 |
Владимир М.
Участник клуба
Регистрация: 30.10.2006
Сообщений: 1,289
|
![]()
Что значит, попробовать правильно сформулировать свой вопрос =)
Берегите друг друга!
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Решение задачи линейного программирования симплексным методом | Hey4 | Microsoft Office Excel | 0 | 10.11.2009 14:51 |
Сортировка методом линейного выбора и "быстрая" сортировка | Карол | Помощь студентам | 4 | 27.09.2009 19:52 |
Решение задач симплекс методом | maliyusha | Помощь студентам | 3 | 19.05.2009 20:49 |
Решение уравнения методом деления отрезка пополам. Методом секущей. | Panda196 | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 25.11.2008 09:06 |