Добавил:
Studfiles2
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Программа - Линейное программирование / Simka / Simka
.txt На рисунке вверху исходные данные оформлены следующим образом:
В первых строках записаны все неравенства вида >= . Количество таких неравенств обозначим G.
Далее запишем все равенства. Их количество обозначим E. Еще ниже расположим все неравенства вида <= . Их количество обозначим L. То есть всего в задаче M = G+E+L ограничений.
Ниже запишем целевую функцию Z (то есть как она вычисляется через неизвестные Х).
В задаче N неизвестных величин X. Числа: а1,1 a1,2 и т д, т е коэффициенты матрицы А, а также числа: b1,b2, - вектор правой части системы неравенств,.и числа: c1,c2,...- коэффициенты при неизвестных целевой функции - известны (даны).
Нужно найти такие значения (ПОЛОЖИТЕЛЬНЫЕ) неизвестных Х, чтобы все М ограничений были выполнены и целевая функция Z имела минимальное значение.
Если Вам требуется решить задачу, в которой целевая функция максимальна, просто умножьте коэффициенты при целевой функции на -1. Максимум Вашей целевой функции будет равен (со знаком минус) минимуму этой "исправленной" целевой функции.
Файл исходных данных ( текстовый, расширение dat ) оформляют следующим образом:
Вначале записывают численные значения величин: G, E, L, N и допустимую погрешность,т.е. всего 5 чисел в порядке перечисления. Их можно разместить в одну строку или в несколько строк - важно только отделять их друг от друга пробелами или запятой или переходом на новую строку. При просмотре исходных данных убедитесь, что они прочитаны правильно.
После этих пяти чисел нужно записать следующие M x N чисел ( это коэффициенты матрица А). Их записываем по строкам, т е вначале - первая строка слева-направо, потом вторая и т д.
Далее записываются коэффициенты с1, с2,... при неизвестных целевой функции.
( всего здесь N чисел). Последними записываются коэффициенты вектора правой части системы, т е b1, b2,... - всего M чисел ( ПОЛОЖИТЕЛЬНЫЕ !!! Если какой-то b отрицательный, умножьте соответствующее неравенство на -1 (все коэффициенты изменят знак на противоположный и неравенство изменится с <= на >= и наоборот)).
Запишите созданный Вами текстовый файл с данными с расширением dat. (Для создания такого файла проще всего использовать Блокнот ОС Windows).
Теперь запустите нашу программу, выберите в меню "Файл\Открыть". Далее - выберите подготовленный Вами файл и откройте его.
При запуске программы Вы можете увидеть и проверить все числа - исходные данные.
После проверки правильности ввода исходных данных щелкните кнопку "Решить".
Должно появиться сообщение "Решение задачи окончено". Тогда выберите в меню "Результаты" и Вы увидите результат решения задачи.
Промежуточные результаты записываются в файл Simq.tmp.
Наименования ресурсов ( каждому ограничению соответствует какой-то ресурс) записывают в столбик в текстовый файл с тем же именем, что данные, но с расширением .res Так как не все задачи связаны с ресурсами, Вы можете не вводить их названия т е не создавать файл .res .
В первых строках записаны все неравенства вида >= . Количество таких неравенств обозначим G.
Далее запишем все равенства. Их количество обозначим E. Еще ниже расположим все неравенства вида <= . Их количество обозначим L. То есть всего в задаче M = G+E+L ограничений.
Ниже запишем целевую функцию Z (то есть как она вычисляется через неизвестные Х).
В задаче N неизвестных величин X. Числа: а1,1 a1,2 и т д, т е коэффициенты матрицы А, а также числа: b1,b2, - вектор правой части системы неравенств,.и числа: c1,c2,...- коэффициенты при неизвестных целевой функции - известны (даны).
Нужно найти такие значения (ПОЛОЖИТЕЛЬНЫЕ) неизвестных Х, чтобы все М ограничений были выполнены и целевая функция Z имела минимальное значение.
Если Вам требуется решить задачу, в которой целевая функция максимальна, просто умножьте коэффициенты при целевой функции на -1. Максимум Вашей целевой функции будет равен (со знаком минус) минимуму этой "исправленной" целевой функции.
Файл исходных данных ( текстовый, расширение dat ) оформляют следующим образом:
Вначале записывают численные значения величин: G, E, L, N и допустимую погрешность,т.е. всего 5 чисел в порядке перечисления. Их можно разместить в одну строку или в несколько строк - важно только отделять их друг от друга пробелами или запятой или переходом на новую строку. При просмотре исходных данных убедитесь, что они прочитаны правильно.
После этих пяти чисел нужно записать следующие M x N чисел ( это коэффициенты матрица А). Их записываем по строкам, т е вначале - первая строка слева-направо, потом вторая и т д.
Далее записываются коэффициенты с1, с2,... при неизвестных целевой функции.
( всего здесь N чисел). Последними записываются коэффициенты вектора правой части системы, т е b1, b2,... - всего M чисел ( ПОЛОЖИТЕЛЬНЫЕ !!! Если какой-то b отрицательный, умножьте соответствующее неравенство на -1 (все коэффициенты изменят знак на противоположный и неравенство изменится с <= на >= и наоборот)).
Запишите созданный Вами текстовый файл с данными с расширением dat. (Для создания такого файла проще всего использовать Блокнот ОС Windows).
Теперь запустите нашу программу, выберите в меню "Файл\Открыть". Далее - выберите подготовленный Вами файл и откройте его.
При запуске программы Вы можете увидеть и проверить все числа - исходные данные.
После проверки правильности ввода исходных данных щелкните кнопку "Решить".
Должно появиться сообщение "Решение задачи окончено". Тогда выберите в меню "Результаты" и Вы увидите результат решения задачи.
Промежуточные результаты записываются в файл Simq.tmp.
Наименования ресурсов ( каждому ограничению соответствует какой-то ресурс) записывают в столбик в текстовый файл с тем же именем, что данные, но с расширением .res Так как не все задачи связаны с ресурсами, Вы можете не вводить их названия т е не создавать файл .res .