4766

Решение задач линейного программирования симплексным методом с использованием таблиц EXCEL

Контрольная

Информатика, кибернетика и программирование

Решение ЗЛП симплексным методом с использованием таблиц EXCEL Пусть исходная ЗЛП приведена к каноническому виду, а ее система ограничений имеет предпочтительный вид. Например, для Задачи об использовании сырья математическая модель соо...

Русский

2012-11-25

4.94 MB

239 чел.

Решение ЗЛП симплексным методом с использованием таблиц EXCEL

Пусть исходная ЗЛП приведена к каноническому виду, а ее система ограничений имеет предпочтительный вид. Например, для “Задачи об использовании сырья” математическая модель соответствующего вида будет такова:

Первая симплексная таблица на рабочем листе EXCEL будет иметь вид (рис. 10):

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

Этап 1. Выбрать разрешающие столбец и строку и выделить разрешающий элемент (см. рис. 11).

Этап 2. Заменить в новой таблице столбцы “Базис” и ”Сб” согласно правилам их заполнения.


Этап 3.

  1.  Элементы разрешающей строки делятся на разрешающий элемент и записываются в соответствующей по номеру строке новой таблицы:

, при i = r.     (*)

  1.  Все остальные элементы новой таблицы рассчитываются по формулам:

,  при i ≠ r  (**)

где  - элемент новой симплекс-таблицы, aij, - элемент предыдущей симплекс-таблицы, ark - разрешающий элемент , aik - элемент разрешающего столбца, arj - элемент разрешающей строки.

Примечание. Для использования возможности EXCEL копирования формул с модификацией адресов входящих в них ячеек целесообразно программировать формулы (*) и (**) только для ячеек столбца ”В”, поставив не изменяющимся ячейкам абсолютные адреса. Затем данные формулы копируются во все оставшиеся ячейки каждой строки новой таблицы.

Этап 4. Элементы последней строки новой таблицы заполняются или по формулам (**), или по правилу заполнения данной строки.

Результаты расчетов в таблицах EXCEL для нашего примера приводятся на рис 11, а формулы, использовавшиеся при данных расчетах – на рис. 12.



 

Список рекомендуемой литературы

  1.  Акулич И.Л. Математическое программирование в примерах и задачах: Учеб. пособие для студентов эконом. спец. вузов. - М.: Высш. шк., 1986.-319с., ил.
  2.  Сакович В.А. Исследование операций (детерминированные методы и модели): Справочное пособие. - Мн.: Выш. шк., 1984.-256с.
  3.  Таха Х. Введение в исследование операций: в 2-х книгах. Кн.1. Пер. с англ. – М.: Мир, 1985.-479с., ил.
  4.  Методические указания к практическим занятиям по дисциплине «Математическое программирование» (линейное программирование) для студентов экономических специальностей / Сост. Туровцев Г.В., Нудный И.П. – Запорожье, ЗГИА, 1984.-31с.
  5.  Математическое программирование. Конспект лекций для студентов экономических специальностей дневного и заочного отделений /Глущевский В.В., Исаенко А.Н. – Запорожье: ЗГИА, 2003. – 150с.


 

А также другие работы, которые могут Вас заинтересовать

29744. Методика складання навчальної робочої програми з навчальної дисципліни 19.3 KB
  selfinstruction спрямована індивідуумом діяльність на самостійне одержання знань і або досвіду. Самонавчання самостійне утворення придбання систематичних знань у якійнебудь галузі науки техніки культури політичного життя і т. Сформованість у студентів навчальних мотивів образу мети та способів її досягнення знань і Основні структурні елементи уроку та їх характеристика. Забезпечення мотивації і прийняття учнями мети навчальнопізнавальної діяльності актуалізація опорних знань і умінь.
29745. Методика складання плану навчального заняття 16.97 KB
  В першу чергу при складані плану визначається тема і мета заняття обладнання уроку це книжки плакати схеми тощо; визначення типу уроку комбіновані змішані уроки; урок засвоєння нових знань; урок формування навичок і вмінь; урок узагальнення і систематизації знань; урок практичного застосування знань навичок і умінь; урок контролю і корекції знань навичок і вмінь; методи проведення урокунайбільш поширені словесні методи: розповідь бесіда лекція пояснення; між предметні звязки встановити чи є звязки з іншими дисциплінами;...
29747. Об’єкт, предмет, завдання – дисципліни «Методика професійного навчання» 19.83 KB
  Діяльність інженера-педагога пов'язана з необхідністю спрямовувати, організовувати та здійснювати навчально-виховний процес у професійних навчальних закладах, знати характеристики педагогічної діяльності, застосовувати уміння передбачати навчально-виховну ситуацію
29748. Планування роботи майстра виробничого навчання 17.67 KB
  Підготовка проводиться поетапно і включає: особисту підготовку майстра; підготовку матеріальнотехнічного оснащення; плануюча підготовка. Особиста підготовка: вивчення методичної та технічної літератури матеріалів по передовому досліду роботи; підготовка до показу трудових прийомів і способів виконання. Підготовка матеріальнотехнічного оснащення:підготовка і перевірка матеріалів та оснащення для проведення уроків; підготовка наочних посібників навчальнотехнічної документації технічні засоби навчання; перевірка роботи обладнання....
29749. Предмет и задачи медицинской микробиологии. Основы классификации микроорганизмов. Морфология и физиология микроорганизмов 82 KB
  По целевой направленности и решению практических задач различают общую, техническую (промышленную), медицинскую, ветеринарную, санитарную, радиационную и космическую микробиологию. При этом общая микробиология изучает систематику, структурную организацию, химический состав, ферментные системы
29750. Концепція професійної освіти та завдання інженера педагога 16.96 KB
  Відповідно до Концепції професійної освіти України кожен професійний навчальновиховний заклад незалежно від відомчого підпорядкування розробляє на основі діючого законодавства свій Статут в якому визначається мета і завдання його діяльності організаційна структура права та обов'язки членів інженернопедагогічного та учнівського колективів. У процесі своєї діяльності інженерпедагог вирішує такі завдання: а проектує технології навчальновиховного процесу; б створює дидактичні проети навчальновиховного процесу; в формує науковотехнічні...
29751. Поняття про педагогічну діяльність, завдання професійної освіти 18.4 KB
  Одним із завдань навчання є підготовка юної особистості до професійного вибору на основі певних знань і навичок.Фактори ефективності уроку виробничого навчання Викладачів і майстрів дотримуватися слідуючих положень правил: високого рівня навчання; систематичності і послідовності навчання; наглядності навчання; доступності навчання; навчання на виробничій практиці; активності і свідомості учнів у навчанні; твердості знань умінь і навиків.
29752. Критерії оптимізації процесу навчання 18.29 KB
  До критеріїв оптимізації процесу навчання належать: а ефективність процесу навчання результат успішності навчання учнів а також їх вихованості і розвитку; б якість навчання ступінь відповідності результатів навчання вимогам всього комплексу цілей і завдань навчання ступінь відповідності результатів максимальним можливостям кожного школяра в певний період розвитку; в оптимальність витрат часу та зусиль учнів та учителів відповідність діючим гігієнічним нормам. Вибір певної структури процесу навчання завжди повязаний з прийняттям...