Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 04.05.2010, 13:46   #1
nairi
Новичок
Джуниор
 
Регистрация: 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
Изображения
Тип файла: jpg Снимок.JPG (127.3 Кб, 135 просмотров)
Вложения
Тип файла: rar Zadacha.rar (869.1 Кб, 7 просмотров)
nairi вне форума Ответить с цитированием
Старый 04.05.2010, 22:59   #2
nairi
Новичок
Джуниор
 
Регистрация: 03.05.2010
Сообщений: 2
По умолчанию

Больше не нужно помощи, сам разобрался.
nairi вне форума Ответить с цитированием
Старый 05.05.2010, 07:33   #3
Virtson
Владимир М.
Участник клуба
 
Аватар для Virtson
 
Регистрация: 30.10.2006
Сообщений: 1,289
По умолчанию

Что значит, попробовать правильно сформулировать свой вопрос =)
Берегите друг друга!
Virtson вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Решение задачи линейного программирования симплексным методом 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