Информационное обеспечение задачи

     

     

     Симплекс  таблица представляет собой жордановую таблицу, последней строкрй в  которой записывается ЦФ. Также если система ограничений не имеет канонического вида (т.е. выражена в виде неравенств), то перед ее переносом в таблицу следует привести ее к каноническому виду. Для приведения системы к каноническому виду добавляют базисные переменные. В зависимости от знака неравенства базисную переменную добавляют в левую часть (если она меньше правой), либо вычитают (если левая часть больше правой). Затем переносят из левой части в правою все, кроме базисных переменных. В случае, если мы вычитали из левой части базисную переменную, то после переноса она остается со знаком "–", от которого следует избавиться, умножив данное уравнение на "–1".

     К примеру перенесем следующую  систему с ЦФ в симплекс таблицу.

     F = B₁X₁ + B₂X₂ + B₃X₃ max

       

       

       
 

 

     После заполнения данной таблицы, приступают к ее анализу. Элементы столбца со свободными элементами, а также все  коэффициенты ЦФ должны быть положительными. Если эти условия выполняются, то свободный элемент в коэффициентах ЦФ и является решением. Если хотя бы одно из условий не выполняется, осуществляется преобразование таблицы.

     Вначале необходимо избавиться от отрицательных значений среди сводных элементов. Для этого выбирают строку, содержащую отрицательное значение в свободных элементах, затем из этой строки выбирается отрицательный элемент, по возможности находящийся в столбце с положительным значением в коэффициенте ЦФ. Это будет разрешающим элементом. Строка, содержащая данный элемент будет разрешающей строкой, а столбец – разрешающим столбцом.

     Затем, при построении следующей таблицы (следующий шаг решения) разрешающий  элемент "переворачивают" (например, если разрешающий элемент 3, то на втором шагу мы получим 1/3). Остальные элементы разрешающей строки находят делением изначального элемента на разрешающий элемент, а элементы разрешающего столбца после данной операции меняют знак.

     Остальные элементы таблицы находят путем  вычисления определителя второго порядка, деленного на разрешающий элемент. В состав определителя входят элементы разрешающего столбца и разрешающей строки и искомый элемент, при этом разрешающий элемент располагается на главной диагонали.

     Если  в таблице после преобразований не осталось отрицательных элементов в свободных элементах. Либо их не было изначально, тогда избавляются от отрицательных значений в коэффициентах ЦФ. Для этого выбирают столбец с наименьшим отрицательным элементом (если их несколько), это будет –разрешающий столбец. Для нахождения разрешающей строки определяют наименьшее частное между элементами свободных членов и элементами разрешающего столбца. Затем приступают к преобразованиям, описанным выше.

     Данные  операции проводят до тех пор, пока в таблице не останется отрицательных значений в свободных элементах и в коэффициентах ЦФ.

    
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

4. СРЕДСТВА РЕШЕНИЯ ЗАДАЧИ 

4.1. ТЕХНИЧЕСКИЕ СРЕДСТВА РЕШЕНИЯ ЗАДАЧИ 

     Для решения данной задачи требуется  компьютер с минимальными требованиями:

     • процессор –100 МГц;

     • оперативная память – 64 МБ;

     • жесткий диск – 1 Гб;

     • мышь;

     • клавиатура;

     • подключение компьютера к сети необязательно.

     Данная  программа может эксплуатироваться  под управлением операционной системы MS Windows (не ниже Windows 98). 

     4.2. ИНСТРУМЕНТАЛЬНЫЕ СРЕДСТВА РАЗРАБОТКИ 

     Для реализации данной программы была выбрана  среда программирования Delphi. Delphi —  замечательный инструмент, но это  также и сложная среда разработки, включающая множество элементов. Уже  с более ранних версии система Delphi снабжена необходимым набором драйверов для доступа к самым известным форматам баз данных, удобными и развитыми средствами для доступа к информации, расположенной как на локальном диске, так и на удаленном сервере. В поставку продукта входит большое количество коллекций визуальных компонент для построения, отображаемых на экране окон, что необходимо для создания удобного интерфейса между пользователем и исполняемым кодом.

     Delphi — язык и среда программирования, относящаяся к классу RAD- (Rapid Application Development   «Средство быстрой разработки приложений») средств CASE - технологии. Delphi сделала разработку мощных приложений Windows быстрым процессом, доставляющим вам удовольствие. Приложения Windows, для создания которых требовалось большое количество человеческих усилий, например в С++, теперь могут быть написаны одним человеком, использующим Delphi.

     

     Delphi обладает широким набором возможностей, начиная от проектировщика форм  и заканчивая поддержкой всех  форматов популярных баз данных. Среда устраняет необходимость  программировать такие компоненты Windows общего назначения, как метки, пиктограммы и даже диалоговые панели. Также здесь имеются предварительно определенные визуальные и не визуальные объекты, включая кнопки, объекты с данными, меню и уже построенные диалоговые панели. С помощью этих объектов можно, например, обеспечить ввод данных просто несколькими нажатиями кнопок мыши, не прибегая к программированию. Это наглядная реализация применений CASE-технологий в современном программировании приложений. Та часть, которая непосредственно связана с программированием интерфейса пользователя с системой, получила название визуальное программирование.

5. ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ЗАДАЧИ 

5.1. ВХОДНАЯ ИНФОРМАЦИЯ 

     Для того чтобы программа смогла решить задачу, необходимо ввести:

1.Размерность симплекс-таблицы;

2.Базис; 

     Все перечисленные выше пункты списка являются числами.

     

 
 

5.2. ВЫХОДНАЯ ИНФОРМАЦИЯ

     В качестве выходной информации представлено оптимальное решение задачи о раскрое материалов. 

 

6. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ЗАДАЧИ 

6.1. СТРУКТУРА ПРОГРАММНОГО ПРОДУКТА

 
 
 

 

6.2. ОПИСАНИЕ ПРОГРАММНОГО ПРОДУКТА 

     Данная  программа выполнена в соответствии с требованиями пользователя. Цветовая гамма форм приемлемая, не бросается  в глаза, нет ярких контрастов, которые могут затруднять длительную работу с программой. Данный программный продукт обладает простым пользовательским интерфейсом. Основное меню программы загружается сразу после запуска.

     В программе во все поля ввода можно  вводить только цифры, это обусловлено  тем что все поля для ввода являются полями ввода количеств поставщиков и потребителей. Для решения в программе задачи о раскрое материалов необходимо пройти по следующему алгоритму:

1.Ввести  размерность симплекс-таблицы;

2.Ввести  базисные переменные;

3.Ввести  дополнительные переменные (S).

4.Выполнить расчет по введенным данным.

      5.Выйти из программы или начать алгоритм заново.

     Выполнение  алгоритма обусловлено тем, что  средства управления таблицами по мере выполнения алгоритма становятся активными  или дезактивируются. 

     6.3. РУКОВОДСТВО ПОЛЬЗОВАТЕЛЮ 

     При входе в программу появляется окно, которое является окном ввода информации и отображения результата вычислений.

     При запуске этого окна пользователь может выполнить все необходимые ему вычисления, а также выйти из программы. 

     Для начала работы необходимо ввести сначала  количество ограничений и переменных. А затем нажать кнопку «Подтверждение параметров».

     После этого необходимо заполнить таблиц в соответствии с условиями задачи.

     По  кнопке «Решить» программа выполнит первую итерацию, после этого кнопка примет вид «Следующая итерация», и если решение после итерации не оптимально, следует нажать на “новую” кнопку еще раз и так до тех пор, пока программа не выдаст сообщение о том, что найденное решение оптимально. 

ЗАКЛЮЧЕНИЕ 

     В ходе курсового проектирования был  разработан программный продукт, который предназначен для автоматизации просчета задач о раскрое материалов. Данный программный продукт позволит оптимальный план раскроя. Все это уменьшает затраты предприятий и фирм, связанные с осуществлением процессов раскроя и экономии материалов.

     Решение задачи, поставленной в данном курсовом проекте, с помощью средств вычислительной техники позволило достичь намеченной цели с наименьшими затратами  времени, а также трудовых и материальных ресурсов.

     

     В процессе работы были рассмотрены и  изучены такие понятия как  задачи о раскрое материалов, основные методы решения таких задач, а так же был произведен расчет тестового примера. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

ЛИТЕРАТУРА 

1. Партыка Т.Л., Попов И. И. Математические методы: учебник. 2-е изд., испр. и доп. – М.: ФОРУМ: ИНФРА-М, 2007. – 464 с.: ил.
2. Вентцель, Е.С. Исследование операций: Задачи, принципы, методология/ Е.С. Вентцель. – М.: Высшая школа, 2001. – 208 с.
3. Гольдштейн, Е.Г. Линейное программирование: Теория, методы и приложения / Е.Г. Гольдштейн, Д.Б. Юдин. – М.: Наука, 1969. – 736 с.  
4. Экономико-математическое моделирование. - works.tarefer.ru   
5. Коллекция рефератов Otherreferats. - otherreferats.allbest.ru