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с.


 

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

20421. Диаграмма классов (class diagram) 207 KB
  В этих разделах могут указываться имя класса атрибуты переменные и операции методы. Имя класса должно быть уникальным в пределах пакета который описывается некоторой совокупностью диаграмм классов или одной диаграммой. В дополнение к общему правилу наименования элементов языка UML имя класса записывается по центру секции имени полужирным шрифтом и должно начинаться с заглавной буквы. В первой секции обозначения класса могут находиться ссылки на стандартные шаблоны или абстрактные классы от которых образован данный класс и от которых он...
20422. Основные пакеты метамодели языка UML 282 KB
  org view=Basic_packages_metamodeli_language_UML 2730 Основные пакеты метамодели языка UML Возвращаясь к рассмотрению языка UML напомним что основой его представления на метамодельном уровне является описание трех его логических блоков или пакетов: Основные элементы Элементы поведения и Общие механизмы рис. Пакет Типы данных определяет основные структуры данных для языка UML. Основные пакеты метамодели языка UML Рис. Подпакеты пакета Основные элементы языка UML Пакет Основные элементы Ниже дается краткая характеристика элементов...
20423. Жизненный цикл ИС 86 KB
  Модель жизненного цикла отражает различные состояния системы начиная с момента возникновения необходимости в данной ИС и заканчивая моментом ее полного выхода из употребления. Модель жизненного цикла структура содержащая процессы действия и задачи которые осуществляются в ходе разработки функционирования и сопровождения программного продукта в течение всей жизни системы от определения требований до завершения ее использования. В настоящее время известны и используются следующие модели жизненного цикла: Каскадная модель рис....
20424. Мультипроцессоры 58 KB
  Мультипроцессоры Мультипроцессорные системы обладают одной характерной особенностью: все процессоры имеют прямой доступ к общей памяти. Мультипроцессорные системы шинной архитектуры состоят из некоторого количества процессоров подсоединенных к общей шине а через нее к модулям памяти. Простейшая конфигурация содержит плату с шиной или материнскую плату в которую вставляются процессоры и модули памяти. Поскольку используется единая память когда процессор А записывает слово в память а процессор В микросекундой позже считывает слово из...
20425. Компоненты NET 231.5 KB
  Использовать методы службы NET Romoting . Однако WCF содержит и другой тип сериализатора NetDataContractSerializer который является полной копией стандартного сериализатора однако помимо всего прочего он добавляет полное имя типа в сериализованный поток байтов. Хостинг IIS Internet Information Server WPF Приложения WPF строятся на основе языка XAML и языка реализации логики C.
20426. Определение распределенной системы 210 KB
  В литературе можно найти различные определения распределенных систем причем ни одно из них не является удовлетворительным и не согласуется с остальными. Возможно вместо того чтобы рассматривать определения разумнее будет сосредоточиться на важных характеристиках распределенных систем. То же самое относится и к внешней организации распределенных систем. Другой важной характеристикой распределенных систем является способ при помощи которого пользователи и приложения единообразно работают в распределенных системах независимо от того где и...
20427. Концепции аппаратных решений 64 KB
  Концепции аппаратных решений Несмотря на то что все распределенные системы содержат по нескольку процессоров существуют различные способы их организации в систему. Нас интересуют исключительно системы построенные из набора независимых компьютеров. Системы в которых компьютеры используют память совместно обычно называются мультипроцессорами multiprocessors а работающие каждый со своей памятью мультикомпьютерами multicomputers. Коммутируемые системы в отличие от шинных не имеют единой магистрали такой как у кабельного телевидения.
20428. Гомогенные мультикомпьютерные системы 33 KB
  Понятно что и тут необходима какаято схема соединения но поскольку нас интересует только связь между процессорами объем трафика будет на несколько порядков ниже чем при использовании сети для поддержания трафика между процессорами и памятью. В мультикомпьютерных системах с шинной архитектурой процессоры соединяются при помощи разделяемой сети множественного доступа например FastEthernet. Скорость передачи данных в сети обычно равна 100 Мбит с. В коммутируемых мультикомпьютерных системах сообщения передаваемые от процессора к процессору...
20429. Гетерогенные мультикомпьютерные системы 25.5 KB
  Гетерогенные мультикомпьютерные системы Наибольшее число существующих в настоящее время распределенных систем построено по схеме гетерогенных мультикомпьютерных. Это означает что компьютеры являющиеся частями этой системы могут быть крайне разнообразны например по типу процессора размеру памяти и производительности каналов вводавывода. На практике роль некоторых из этих компьютеров могут исполнять высокопроизводительные параллельные системы например мультипроцессорные или гомогенные мультикомпьютерные. Фотографии этой системы и ссылки...