Разработка системы автоматизации управления фермой СХПК "Алматы"
Говоря об обмене данными, нельзя не упомянуть о необходимости поддержки обновления данных в реальном времени средствами самой системы.
Для поддержки обновления данных целесообразно использовать метод D Advise интерфейса I Data Object объекта-сервера в совокупности с интерфейсом l Advise Sink объекта-клиента. В зависимости от необходимости существует возможность установления одного из трех типов связи между объектами: «холодной»;«теплой»;«горячей».
«Холодная» связь. Такие связи могут использоваться для обмена информацией по заранее определенным схемам. Использование только методов Get Data при обмене информацией между объектами может служить примером этого типа связи.
«Теплая» связь. Данный тип связи между объектами может использоваться, если для объекта важен сам факт изменения данных. В этом случае объект-клиент знает, что информация, которой он обладает, устарела и может инициировать процесс обновления через определенный промежуток времени, либо запросив подтверждение у оператора. При установлении «теплой» связи у объекта сервера вызывается метод D Advise и ему передается формат представления данных, в котором клиент хочет получить информацию, способ связи - только уведомление и интерфейс приема данных для того, чтобы можно было организовать обмен данными позднее.
«Горячая» связь. Метод соединения по способу «горячей» связи предполагает уведомление клиента об изменениях информации путем посылки ему обновленной информации. Этот метод необходимо использовать при изменениях курсов валют, биржевых котировок и другой информации, характер изменения которой является критической для бизнеса.
При «горячей» и «теплой» связи существует возможность использования разового уведомления, когда после первой посылки информации связь между объектами разрывается. [3]
2.3 Управление объектами
После определения характера взаимодействия между объектами системы встает вопрос о необходимости описания с их помощью конкретной структуры кооператива. Как отмечалось, такая операция является завершающей и может выполняться на этапе внедрения системы в кооперативе. Очевидно, что данная операция должна выполняться сравнительно легко и позволять гибко модифицировать связи между компонентами системы. В этом случае можно использовать такие средства, предоставляемые OLE, как OLE Automation и автоматные контроллеры. Если до этого момента рассматривался обмен данными между объектами, то с использованием Automation объекты получают возможность управлять действиями друг друга. Обмен информацией происходит через интерфейс IDispatch посредством вызова метода Invoke для активизации действий, выполняемых данным объектом. В системе управления кооперативом имеет смысл определить, например, расдача корма животным, ленточным способом, посредством компьютера, который будет инициатором создания документов для отражения в документообороте движения материальных ценностей. Список поддерживаемых объектом методов возвращается путем вызова метода Get Type lnfo интерфейса I Dispatch аналогично тому, как запрашивается список поддерживаемых форматов через интерфейс I Data Object. Благодаря этому существует возможность добавления на этапе функционирования системы новых объектов, отражающих изменения в реальной жизни и их интеграции в систему. Необходимо заметить, что это не требует изменений в уже существующих объектах.
2.4 Распределенная обработка данных
Перед системой управления кооператива встает задача определения рабочих мест пользователей информации и обмена информацией между ними. Одним из преимуществ технологии OLE является то, что факт запроса объекта с другой машины проходит «прозрачно» для локальных объектов. Это позволяет масштабировать существующее приложение в рамках всего предприятия без изменения характера взаимодействия между объектами.
Таким образом, предлагаемый способ построения моделей сложных систем, в основе которого лежит создание среды функционирования объектов предметной области, может быть использован и в других плохо формализуемых областях деятельности. Управление производственными процессами, имитация работы сложных механизмов, проектирование новых устройств - вот лишь некоторые из многих возможных областей применения. Поддержка свойств динамического наследования является основным требованием при анализе и управлении системой на различных уровнях детализации.
Предлагаемая архитектура позволяет создавать модульные, хорошо масштабируемые системы, которые могут приспосабливаться к изменениям, происходящим в реальной жизни. Процедуры добавления новых объектов, установление новых и модификация существующих связей может выполняться в процессе работы системы. Появляется возможность использования объектов, разработанных другими производителями с применением различных программных инструментов. Гибкая структура взаимодействия между объектами позволяет осуществлять интеграцию с уже существующими системами, что позволяет сохранить значительные инвестиции, сделанные в программное обеспечение.
2.5 Требования к интерфейсу
Графический интерфейс пользователя является средой работы пользователя с его данными, поэтому его разработка является одним из важнейших моментов написания хорошей конкурентоспособной системы. В настоящее время основные элементы интерфейса унифицированы и подчиняются общему стилю работы операционной системы.
Поскольку наша система разрабатывается для работы в графической системе Windows 9x, то имеет смысл рассмотреть коммерческий стандарт на приложения, предложенный Microsoft, который дает право ставить на программный продукт логотип “Designed for Windows 9x/NT”.
Этот логотип требует соблюдения следующих принципов при разработке программ:
Командует пользователь:
пользователь должен быть инициатором всех операций;
он всегда должен иметь возможность вмешаться в автоматический процесс;
следует учесть возможность “персонификации” приложения;
быстрое реагирование приложения на команды пользователя;
интерактивность.
Наглядность:
образное представление операций, действий – “рисунок стоит тысячи слов”;
манипулирование объектами в среде приложения;
“метафоры” для объектов действий.
Единообразие:
Единообразие методов работы с операционной системой;
единообразие внутри приложения;
единообразие метафор.
Терпимость к пользователю:
Обратимость или исправимость всех действий.
Обратная связь:
обратная информация о ходе процесса или режиме работы.
Эстетика:
приятный внешний вид;
системная палитра цветов;
принцип “7±2 вариантов выбора”.
Простота:
легкость освоения и применения;
баланс между простотой и доступностью функций и данных.
Проектирование с ориентацией на данные:
выбор объекта действий обеспечивает доступ к средствам управления объектом, изменения объекта.
Проектирование с ориентацией на документы:
концепция блока данных как документа (а не как файла).
2.6 Сравнение SQL-серверов ведущих фирм-производителей
SQL-сервер на совеременном этапе развития объединяет все новейшие технологии хранения данных и обеспечения доступа к ним. Важным качеством инженера является способность разбираться во всем многообразии современных продуктов данной категории и выделять преимущества и недостатки каждого из них: Motorola, Nokia, MCI, Northern Telecom, Philadelphia Stock Exchange, Bear Stearns, First National Bank of Chicago, the Money Store, the US Army, NASA, Boeing.. Приложения подобного рода имеют много общих требований: легкость использования и управления, производительность, масштабируемость, переносимость, использование ресурсов и восстановление после сбоя. Borland InterBase разработан именно с целью удовлетворять всем этим требованиям.
Даже если большинство систем не требуют экзотических возможностей, на вышеперечисленные, они все равно желают от РСУБД тех же характеристик для реальных задач и решения реальных проблем. Перечисленные характеристики Borland InterBase также очень хорошо подходят для рабочих групп, отделов, и приложений уровня кооператива. Borland Interbase выбран нами для реализации информационной базы автоматизированной системы управления. [8]
2.7 Механизмы блокировок
Целостность данных - самое важное качество для корпоративных данных. Существует много способов для обеспечения целостности данных в RDBMS. Наиболее распространены пессимистическая и оптимистическая схемы блокировок. Пессимистические блокировки - простейший в реализации способ, когда блокируются страницы, индексы или таблицы для обеспечения целостности транзакции. Оптимистические блокировки предполагают отсутствие блокировок для клиентского приложения. При этом используются более сложные механизмы для обеспечения целостности транзакции. Оптимистические блокировки, обеспечивая целостность данных, обладают оптимальной производительностью и легкостью в использовании.
2.8 Страничные блокировки
Для того, чтобы гарантировать целостность данных, архитектура SQL Server использует механизм блокировок страниц данных. Страница данных это набор записей, хранимых в некоторой области жесткого диска на сервере. Все страницы имеют один и тот же размер, который определяется конфигурацией сервера и базы данных. В зависимости от длины записей и размера страницы, страница может содержать определенное количество записей. Записи в большинстве случаев добавляются в конец таблицы. Базовый размер страницы в SQL Server равен 2K, и это является минимальной единицей блокировки.
Страничные блокировки требуют от разработчика глубоких знаний о конкурентной работе с данными и настройке кода для получения максимально конкурентного доступа. Страничная блокировка блокирует все записи или соответствующие ссылки в индексах, хранимые на одной странице. Например, если размер записи в таблице равен 100 байт, а размер ключа индекса равен 10 байт, то блокировка одной страницы данных и одной страницы индекса приведет к куммулятивному эффекту блокирования 18-ти записей и 180-ти ключей индекса.
То, что "читатель" записи блокирует страницу, на которой эта запись находится, и ее смежные страницы, может привести к проблемам производительности для пользователей, которые нуждаются в доступе к данным на заблокированных страницах. Вместо того, чтобы сосредоточиться на разработке правил управления данными, разработчик вынужден описывать сложную обработку возможного возникновения конфликтов блокировок. Это увеличивает сложность приложения, и повышает стоимость разработки и сопровождения.
Индексы SQL Server блокируются точно так же, как и страницы данных соответствующих таблиц, однако эффект блокировки страницы индекса значительно шире. Записи в таблице хранятся в большинстве случаев в случайном порядке, исключение составляют кластерные индексы. Когда обновляется страница данных, то должен обновиться соответствующий индекс. Как и у таблиц, данные индексов хранятся на страницах. Для обновления страницы индекса, эта страница должна быть сначала заблокирована. В приложениях, работающих с большими объемами данных, это может сильно снизить производительность системы.
Для обеспечения целостного представления данных в Sybase или Microsoft SQL Server разработчик должен использовать блокировки таблиц. Блокировка таблицы вызывает полную блокировку, разделяемую, для обновления или исключительную [Shared, Update, or Exclusive. Представьте себе свод баланса бухгалтером - пока свод не закончен, архитектура SQL Server требует чтобы разработчик полностью заблокировал таблицу на время свода. Кроме этого может потребоваться полное блокирование связанных таблиц.
В Microsoft SQL Server 6.5 механизм блокировок улучшен по сравнению с версией 6.0 и Sybase SQL Server поддержкой блокировок на уровне записей при вставке. Это увеличивает производительность вставки записей, но никак не решает другие проблемы со страничными, индексными или табличными блокировками. Поэтому, независимо от версии, обновление данных в архитектуре SQL Server все равно требует табличных или страничных блокировок для обеспечения целостности данных. [8]
2.9 Архитектура многоверсионности записей
InterBase обеспечивает оптимистические блокировки при помощи Архитектуры Многоверсионности Записей (Multi-Generational Architecture – [MGA]. Этот механизм создает оптимизированные версии для новых, удаленных или обновляемых записей, которые видны только в контексте конкретной транзакции, изменяющей данные. Реально, InterBase версионирует только изменяемые столбцы (поля) путем создания deltas. Это обеспечивает максимальную производительность и минимальные требования к дисковому пространству.
Вместо того, чтобы писать код обработки страничных, индексных и табличных блокировок, разработчик при использовании InterBase должен обрабатывать только конфликты обновления с другими транзакциями. Это означает значительно меньшие затраты при разработке и сопровождении для корпораций, использующих InterBase.
Страничные и табличные блокировки SQL серверов Microsoft и Sybase могут сильно влиять на производительность, когда многим пользователям требуется доступ к одним и тем-же данным (или находящимся на близлежащих страницах). Например, в реальных ситуациях, страничные блокировки в SQL Server могут замедлять доступ к данным (ожидание освобождения блокировок страниц, индексов или таблиц). Этот эффект может быть заметен в системах с большим объемом данных или когда пользователи выполняют создание длительных отчетов по данным в тот момент, когда другие пользователи модифицируют данные. Архитектура Многоверсионности записей InterBase гарантирует доступность данных на чтение для любых пользователей и в любое время. Клиентское приложение никогда не ждет доступности таблиц, записей или индексов, независимо от числа пользователей в системе или длительности и сложности какой-либо транзакции. Разработчики, использующие InterBase, автоматически получают максимум производительности приложений, безотносительно сложности обработки данных.
2.10 Двухфазное подтверждение транзакций
Слово "транзакция" произошло от слияния слов "акция трансформации". Транзакция это действие или группа действий, которые переводят систему из одного целостного состояния в другое. Например, при переводе денег с одного счета на другой, должна быть изменена сумма либо обоих счетов, либо ни одного в случае ошибки.
Транзакции характеризуются свойствами ACID:
Atomicity (атомарность) - "все или ничего". Либо вся транзакция завершается, либо ни одна из ее частей. Если транзакция не может быть завершена, то все операции, произведенные внутри транзакции, отменяются;
Consistency (целостность) - транзакция должна переводить базу данных из одного целостного состояния в другое. Целостность определяется бизнес-правилами (логикой базы данных) и вводится в действие приложением;
Isolation (изоляция, изолированность) - Поскольку может возникать множество конкурентных транзакций, каждая транзакция должна быть изолирована от действий, производимых другими транзакциями. Т.е. транзакции должно "казаться", что она является единственной, выполняемой над базой данных;
Durability (прочность)- Изменения, подтвержденные транзакцией, обязаны вступить в силу.
Если использовать в качестве примера снятие средств с расчетного счета, то все ACID-свойства должны иметь место. Представим что информация о получении товара хранится в одной БД, а информация о счете поставщика – в другой. В этом случае при регистрации счет-фактуры на полученные ТМЦ соответственно должен измениться счет поставщика, и выполняться это должно в одной транзакции. Такие ситуации обрабатываются при помощи двухфазного подтверждения транзакций (Two Phase Commit - 2PC). Это механизм, который применяет к изменениям в обоих базах данных свойства ACID.Двухфазное подтверждение транзакций имеет две отдельные фазы: подготовка и подтверждение. Если по какой-то причине процесс не может быть выполнен в течение фазы подготовки, например после регистрации счет-фактуры, но до изменения суммы счета поставщика, то транзакция должна быть отменена (rollback). Это гарантирует что на дебиторская задолженность поставщика будет соответствовать нашей кредиторской.
Microsoft SQL Server и Sybase SQL Server требуют от разработчика программной обработки 2PC. InterBase обеспечивает автоматическую обработку 2PC в соответствии со всеми требованиями ACID без дополнительного программирования на любых платформах (Windows NT, DEC UNIX, HP-UX, Irix и т.д.). Это обеспечивает максимум легкости сопровождения при отсутствии дополнительных затрат.
2.11 Многоразмерные массивы
InterBase обеспечивает уникальный тип данных называемый Многоразменый Массив (Multi Dimensional Array [MDA]). Тип MDA не реализован ни в одной другой РСУБД. Тип MDA позволяет разработчику зранить массивы любой длины и до 16 измерений. Массивы предоставляют возможность хранения и представления данных в случаях, в большинстве невозможных для архитектуры SQL Server. Ключевой особенностью является производительность массивов. Дополнительно, если элемент массива содержит значение NULL, то Inter Base не выделяет для него дисковое пространство. В реляционных терминах, доступ к набору данных с одной стороны отношения, не имеющего соответствующего значения, потребует использования outer joun в любом запросе, использующем такое отношение. В большинстве РСУБД, производительность запросов с outer join невелика. Доступ к массивам Inter Base осуществляется другим способом, и поэтому не ухудшает скорость доступа к данным.
Высокая производительность и богатое представление данных, обеспечиваемые многомерными массивами, позволяют разработчикам создавать решения, невозможные при использовании других РСУБД.
2.12 Обработка транзакций
Индустрия баз данных поддерживает несколько разных моделей транзакций для решения различных задач.
OLTP:
Интерактивная обработка транзакций [OLTP] наиболее характерна для банковских операций. По такому сценарию, приложение выполняет серию коротких (по содержимому и по времени) транзакций. Приложению может потребоваться изменение одной-двух записей или небольшой отчет. Большие и длительные отчеты выполняются неинтерактивно.
DSS:
Системы поддержки принятия решений (или анализа информации) [DSS] преназначены для поддержки длительных транзакций, таких как итоговые отчеты или статистический анализ. Этот тип систем зависит от относительно статического "вида" базы данных, для того чтобы обеспечить целостность данных на все время действия длительной транзакции.
OLCP:
Интерактивная комплексная обработка [OLCP] является смесью моделей OLTP и DSS. Такая модель пытается поддержать баланс между этими двумя моделями, и предназначается для большинства реальных приложений. Такие требования приводят к необходимости иметь высокую производительность, возможность выполнения резервирования данных "на ходу", выполнять длительные запросы или длительные отчеты пока пользователи обновляют текущую информацию. Информация должна быть доступна в любое время без ограничения доступа как для OLTP так и для DSS транзакций.
SQL Server:
Архитектура SQL Server разработана для поддержки либо OLTP либо DSS, но не для одновременной поддержки обоих. Кроме этого, не поддерживается большинство требований к режиму OLCP для реальных приложений. Такие ограничения вызваны механизмом блокировок, используемым в SQL Server.
Borland Inter Base полностью поддерживает модель OLCP. Уникальная архитектура многоверсионности записей гарантирует, что пользователи транзакций OLTP не обнаружат блокировок при обновлении данных, используемых транзакциями DSS, в то время как транзакциям DSS гарантируется воспроизводимое чтение. Многоверсионность записей гарантирует воспроизводимость состояния БД как для чтения, так и возможность обновления данных независимо от уровня изоляции транзакции. Это снижает сложность и время разработки клиентских программ, и обеспечивает доступность корпоративных данных в любой момент.
2.13 Конфигурирование и настройка
SQL Server:
Microsoft SQL Server и Sybase SQL Server имеют мириады конфигурационных опций и параметров настройки для оптимизации производительности базы данных. Многие их этих параметров достаточно сложны и могут влиять друг на друга. Только достаточно квалифицированный администратор БД может управлять всеми этими параметрами для настройки сервера. Например, в Sybase System 11 появилось более 200 параметров настройки. Это добавляет сложности к управлению сервером, стоимость обучения администратора БД, и предполагает что по мере усложнения используемой базы данных может потребоваться настройка севера.
Inter Base:
Borland Inter Base автоматически конфигурируется и настраивается, и не требует никакого вмешательства администратора в настройки. Это максимально облегчает управление и сопровождение. В общем случае, у IB существует не более конфигурационных 20 параметров, которые практически никак не влияют друг на друга (основных параметров всего 3 - размер кэша и лимиты занимаемой памяти). Это сделано специально для уменьшения стоимости сопровождения и обслуживания. После установки, вмешательство администратора БД требуется разве что в случае катастрофического сбоя оборудования, или для регулярного выполнения bakup (который можно автоматизировать при помощи утилиты AT на Windows NT, или специальных утилит на UNIX).
2.14 Восстановление при сбоях
Автоматическое восстановление базы данных SQL Server включает в себя "воспроизведение" содержимого transaction logs. Этот процесс последовательно применяет к БД транзакции, сохраненные в transaction log для того чтобы восстановить состояние БД на момент последнего checkpint.
Если база данных не восстанавливается из существующего transaction logI, следовательно ее надо удалить и восстановить из архива. При этом восстанавливается сначала полная копия БД, а затем все "частичные" архивы (incremental backups), которые были созданы от момента сохранения полной копии БД. Это достаточно сложный и длительный процесс.
Восстановление базы данных Borland InterBase происходит автоматически без вмешательства администратора БД. Транзакции, которые не успели завершиться на момент сбоя, будут полностью отменены, и БД останется в целостном состоянии. Недостатком является отсутствие "частичного" архивирования, т.е. если в результате сбоя был поврежден носитель данных, восстановить удастся только БД в ее последнем полном архивировании. Это компенсируется скоростю выполнения backup, его выполнением "на ходу", а также скоростью восстановления данных.
Borland InterBase использует технику "горячего" резервирования при помощи так называемой "тени" (shadow). "Теневая" БД - дубликат базы данных, находящийся на другом физическом устройстве. Обновление "тени" производится с каждым обновлением страницы основной базы данных. В случае аппаратного сбоя носителя основной базы данных, Borland InterBase в зависимости от режима "затенения" переключает пользователей на "тень", делая ее основной базой данных. Это может происходить либо автоматически, либо по команде администратора базы данных. Таким образом, решается либо задача обеспечения непрерывного доступа к БД (online), либо гарантирование наличия целой копии рабочей базы данных. "Теней" базы данных может быть столько, сколько нужно для гарантии сохранности данных.
2.15 Сравнение средств разработки корпоративных приложений
Но при всем обилии постоянно появляющихся технологий разработки, основными языками остаются Си и Паскаль. За последнее время фактически все ведущие производители средств разработки выпустили новые версии своих продуктов.
Современные средства разработки включают в себя все новейшие технологии программирования, работы с данными взаимодействия с другими информационными объектами. Они должны отвечать ряду критериев:
являться компиляторами (т.е. на любой стадии разработки создает настоящий машинный код);
работать и создавать исполнимые файлы для платформы Windows 9x/NT (далее Win32);
давать возможность низкоуровневой отладки (просмотр произвольных областей памяти, точки останова, просмотр и модификация значений переменных, дизассемблирование);
иметь интегрированную среду разработки и отладки;
работать с базами данных SQL-серверного типа;
давать возможность доработки стандартных библиотек (вплоть до низкоуровневой работы с Win32 API, использования ассемблерных вставок, работы с указателями);
поддерживать разработку многоуровневых приложений, в частности поддержку современных стандартов DCOM, CORBA, транзакционно-объектных серверов;
поддерживать компонентный подход в разработке (как с точки зрения использования готовых компонентов, так и с точки зрения создания собственных);
Поддерживать групповую разработку.
На рынке программного обеспечения лидируют следующие продукты:
Inprise C++ 3.0 Enterprise Edition;
Inprise Delphi 4.0 Enterprise Edition;
Sybase Power++ 2.1;
Microsoft Visual C++ 6.0;
IBM Visual Age for C++
Пунктам с 1 по 5 удовлетворяют все вышеперечисленные продукты. По остальным критериям возможности каждого из продуктов имеют некоторые различия.
Но определяющим при выборе нами языка программирования стали другие критерии, тем более что далеко не все новейшие технологии будут использованы при создании автоматизированной системы. В частности, не последнюю роль играют опыт работы и репутация продукта.
Для построения системы и написания программного кода был выбран Delphi. Этот инструмент заслуженно характеризуется как высокоэффективный, легкий в освоении и в отладке (что играет далеко не последнюю роль в реальной работе), дает возможность быстрого создания законченных приложений, и, наконец, считается лучшим для создания систем архитектуры “клиент/сервер”.
Delphi позволяет создавать приложения для работы с удаленными БД, причем они автоматически соответствуют большинству принципов логотипа “Designed for Windows 9x/NT”.[10]
Inprise Delphi Client/Server Suite 4.0
Требования к аппаратному обеспечению:
Intel 486/66MHz и выше (рекомендуется Pentium120);
MS Windows95 (рекомендуется Windows NT 4.0 SP3);
RAM 16Mb (рекомендуется 64Mb);
требуется для установки 60Mb(Compact Install), 190Mb(Full Install);
CD-ROM для инсталляции;
монитор VGA и выше (рекомендуется SVGA 21”);
мышь;
сетевая поддержка (Windows 9x/NT)
3. УСЛОВИЯ ЗАДАЧИ
В состав рациона кормления на стойловый период дойных коров входит 9 видов кормов. В таблице 6 приводятся необходимые данные о кормах. Для обеспечения намечаемой продуктивности стада необходимо, чтобы в рационе кормления содержалось не менее (14,5+0,1) кг кормовых единиц, (1750) г перевариваемого протеина, (110) г кальция, (45+0,1) г фосфора, (660+0,1) мг каротина и (18+0,1) кг сухого вещества. В качестве дополнительных условий даны следующие соотношения для отдельных групп кормов в рационе: концентратов (кукуруза, жмых и комбикорм) – 5-20%, грубых кормов (стебли кукурузы, сено люцерновое, сено суданки) – 15-35%, силоса – 35-60%, корнеплодов (свекла сахарная и кормовая) –10-20%. Определить рацион кормления животных по критерию минимальной себестоимости.
Таблица 6 - Содержание питательных веществ в 1 кг корма и его себестоимость
| Питательные вещества | Кукуруза | Жмых | Стебли кукурузы | Сено люцерны | Сено суданки | Силос кукурузы | Свекла сахарная | Свекла кормовая | Комби-корм |
| Кормовые единицы, кг | 1,34 | 1,9 | 0,37 | 0,49 | 0,52 | 0,2 | 0,26 | 0,12 | 0,9 |
| Перевариваемый протеин, г | 78 | 356 | 14 | 116 | 65 | 19 | 12 | 9 | 112 |
| Питательные вещества | Кукуруза | Жмых | Стебли кукурузы | Сено люцерны | Сено суданки | Силос кукурузы | Свекла сахарная | Свекла кормовая | Комби-корм |
| Кальций, г | 0,7 | 5,9 | 6,2 | 17,7 | 5,7 | 1,5 | 0,5 | 0,4 | 15 |
| Фосфор, г | 3,1 | 9,1 | 1 | 2,2 | 2,3 | 0,5 | 0,4 | 13 | --- |
| Каротин, мг | 4 | 2 | 5 | 45 | 15 | 15 | --- | --- | --- |
| Сухое вещество | 0,87 | 0,87 | 0,8 | 0,85 | 0,85 | 0,26 | 0,24 | 0,12 | 0,87 |
| Себестоимость,тг./кг |
0,43+ 0,01N |
0,65- 0,01N |
0,05+ 0,01N |
0,25+ 0,01N |
0,3+ 0,01N |
0,8- 0,01N |
0,15+ 0,01N |
0,14+ 0,01N |
0,75- 0,01N |
3.1 Краткое описание пакета LINDO
Пакет LINDO представляет собой прикладную программу, предназначенную для решения различных задач линейного программирования и анализа полученных результатов.
Данная программа позволяет пользователям работать с исходными данными, практически не изменяя их, что очень удобно для неопытных пользователей, на которых рассчитана данная программа. Программа позволяет получить хороший анализ результатов в удобной форме. Однако при всех достоинствах, пакет имеет и недостатки: отсутствие на экране информации на румынском или русском языках и очень неудобный интерфейс, не позволяющий следить за ходом ввода данных и выполнения работы. Хотя возможность просмотра и исправления введенных данных предусмотрена, но она неудобна пользователю.
Необходимые для работы с пакетом команды описаны в пункте 3.2.
3.2 Ход выполнения задания с использованием пакета LINDO
Напишем экономико-математическую модель данной производственной задачи. Обозначим через xj(j=1,8) количество производимой продукции. Кроме того, т.к. объем ресурсов для оборудования дается в часах, а производительность оборудования в м¤/час, то необходимо перейти к соизмеримости.
Таким образом, задача сводится к нахождению оптимального плана производства продукции каждого вида с целью получения максимальной прибыли.
ЗЛП будет выглядеть так:
1 Целевая функция:
min Z = 0.51x1 + 0.57x2+0.13x3+0.33x4 +0.38x5+0.72x6+ 0.23x7+0.22x8 + 0.67x9
при ограничениях:
1.34x1+ 1.9x2+0.37x3+0.49x4+0.52x5+ 0.2x6+0.26x7+0.12x8+ 0.9x9 >=15.3
78x1+ 356x2+ 14x3+ 116x4+ 65x5+ 19x6+ 12x7+ 9x8+ 112x9 >=1758
0.7x1+ 5.9x2+ 6.2x3+17.7x4+ 5.7x5+ 1.5x6+ 0.5x7+ 0.4x8+ 15x9 >=118
3.1x1+ 9.1x2+ x3+ 2.2x4+ 2.3x5+ 0.5x6+ 0.4x7+ 13x8 >=45.8
4x1+ 2x2+ 5x3+ 45x4+ 15x5+ 15x6 >=660.8
0.87x1+0.87x2+ 0.8x3+0.85x4+0.85x5+0.26x6+0.24x7+0.12x8+0.87x9 >=18.8
x1+ x2+ x9 >=5
x1+ x2+ x9 <=20
x3+ x4+ x5 >=15
x3+ x4+ x5 <=35
x6 >=35
x6 <=60
x7+ x8 >=10
x7+ x8 <=20
Xj >= 0
Экономико-математическая модель состоит из целевой функции, системы ограничений и условия не отрицательности переменных xj.
Двойственной к данной задаче является следующая:
Целевая функция:
max F = 15.3y1+1758y2+118y3+45.8y4+660.8y5+18.8y6+5y7-20y8+15y9-35y10+35y11-60y12+10y13-20y14
при ограничениях:
1.34y1+ 78y2+ 0.7y3+3.1y4+ 4y5+0.87y6+y7-y8 <=0.51
1.9y1+ 356y2+ 5.9y3+9.1y4+ 2y5+0.87y6+y7-y8 <=0.57
0.37y1+ 14y2 +6.2y3+ y4+ 5y5+ 0.8y6+ y9-y10 <=0.13
0.49y1+ 116y2+17.7y3+2.2y4+45y5+0.85y6+ y9-y10 <=0.33
0.52y1+ 65y2+ 5.7y3+2.3y4+15y5+0.85y6+ y9-y10 <=0.38
0.2y1+ 19y2+ 1.5y3+0.5y4+15y5+0.26y6+ y11-y12 <=0.72
0.26y1+ 12y2+ 0.5y3+0.4y4+ 0.24y6+ y13-y14 <=0.23
0.12y1+ 9y2+ 0.4y3+ 13y4+ 0.12y6+ y13-y14 <=0.22
0.9y1+112y2+ 15y3+ 0.87y6+y7-y8 <=0.67
Данные задачи составляют пару двойственных задач. Решение прямой задачи дает оптимальный план минимизации расходов на рацион кормления, а решение двойственной задачи – оптимальную систему оценок питательной ценности используемых кормов.
Для решения прямой задачи воспользуемся пакетом LINDO.
Пакет установлен на диске Е: в каталоге LINDO. Для его загрузки активизируем данный каталог и находим файл с именем lindo.exe.
Вначале необходимо ввести целевую функцию F. Для этого после двоеточия (:) набираем слово max и после пробела вводим целевую функцию. После знака вопроса набираем ST и вводим ограничения. В конце набираем END.
Для просмотра всей задачи используют команду LOOK ALL, а для просмотра строки - LOOK < N строки >.
При необходимости можно произвести редактирование той или иной строки путем набора команды ALT < N строки > и изменять либо значения переменных (VAR), либо правых частей (RHS), либо направление оптимизации с max на min и наоборот.
Решение производится вводом команды GO, а для проведения послеоптимизационного анализа после (?) нажимают Y.
После введения задачи и набора команды GO получаем следующие результаты:
OBJECTIVE FUNCTION VALUE 32, 1779200
| VARIABLE | VALUE | REDUCED COST |
| x1 | 3.943977 | 0 |
| x2 | 1.056023 | 0 |
| x3 | 13.927200 | 0 |
| x4 | 1.072801 | 0 |
| x5 | 0 | 0.193695 |
| x6 | 35 | 0 |
| x7 | 0 | 0.009258 |
| x8 | 10 | 0 |
| x9 | 0 | 0.169071 |
| ROW | SLACK OF SURPLUS | DUAL PRICES |
| 2 | 5.870109 | 0 |
| 3 | 0 | 0.000247 |
| 4 | 52.828530 | 0 |
| 5 | 139.823500 | 0 |
| 6 | 0 | 0.004369 |
| 7 | 7.903641 | 0 |
| 8 | 0 | 0.473236 |
| 9 | 15 | 0 |
| 10 | 0 | 0.104691 |
| 11 | 20 | 0 |
| 12 | 0 | 0.649760 |
| 13 | 25 | 0 |
| 14 | 0 | 0.217775 |
| 15 | 10 | 0 |
Nо. ITERATIONS = 12
Из полученного решения исходит, что минимальные затраты на составление рациона питания, содержащего все необходимые элементы составляют 32, 18 денежных единиц. То есть целевая функция:
min Z = 0.51*3,943977 +0.57*1,056023 +0.13*13,9272+ 0.33*1,072801 +0.72*35+ 0.22*10=32,17792
Оптимальный рацион питания:
Х = (3,943977; 1,056023; 13,927200; 1,072801; 0; 35; 0; 10; 0)
то есть в рацион войдет:
Кукурузы –3,943977 кг
Жмыха – 1,056023 кг
Стеблей кукурузы – 13,9272 кг
Сена люцерны – 1,072801 кг
Силоса кукурузы – 35 кг
Свеклы кормовой – 10 кг
Остальные корма (сено суданки, свекла сахарная и комбикорм) в рацион не вошли.
Оптимальным планом двойственной задачи является следующий:
Y=(0; 0.000247; 0; 0; 0,004369; 0; 0,473236; 0; 0,104691; 0; 0,64976; 0; 0,217775; 0)
При этом целевая функция достигает своего максимального значения:
max F = 1758*0,000247+660.8*0,004369+5*0,473236+15*0,104691+
35*0,64976+10*0,217775=32,17792
Таким образом мы получили решение прямой двойственной задач, значения целевых функций которых равны:
Z(X)=F(Y)=32,17792
Проанализируем каждое ограничение двойственной задачи, подставляя вместо Y значения двойственных оценок
78*0.000247 +4*0.004369+1*0.473236 =0.5099 <=0.51
356*0.000247+2*0.004369+1*0.473236 =0.5699 <=0.57
14*0.000247 +5*0.004369+1*0.104691 =0.12999<=0.13
116*0.000247+45*0.004369+1*0.104691 =0.3299 <=0.33
65*0.000247 +15*0.004369+1*0.104691 =0.18628<=0.38
19*0.000247 +15*0.004369+1*0.64976 =0.71998<=0.72
12*0.000247 +1*0.217775 =0.2207 <=0.23
9*0.000247 +1*0.217775 =0.21999<=0.22
112*0.000247+1*0.473236 =0.5009 <=0.67
Из полученных данных видно, что все ресурсы используются оптимально, кроме сена суданки и комбикорма, которые вообще не вошли в рацион.
Для проведения анализа устойчивости оптимального плана прямой задачи при изменении коэффициентов целевой функции воспользуемся следующими данными, полученными с помощью ПЭВМ. Для этого в ответ на запрос RANGE вводим YES. Результы получим в следующем виде:
RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES
| VARIABLE | CURRENT | ALLOWABLE | ALLOWABLE |
| COEF | INCREASE | DECREASE | |
| x1 | 0.51 | 0.07 | 0.381798 |
| x2 | 0.57 | 0.485098 | 0.07 |
| x3 | 0.13 | 0.177986 | 0.093040 |
| x4 | 0.33 | 0.761069 | 0.177986 |
| x5 | 0.38 | INFINITY | 0.193695 |
| x6 | 0.72 | INFINITY | 0.649760 |
| x7 | 0.23 | INFINITY | 0.009258 |
| x8 | 0.22 | 0.009258 | 0.217775 |
| x9 | 0.67 | INFINITY | 0.169071 |
как видно коэффициенты Cj при Xj в целевой функции могут изменяться таким