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


 

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

41880. Создание документов с помощью функции слияния 202.6 KB
  Принцип слияния: при подготовке серийного документа используются файл с основным документом и файл источника данных. В основной документ вставляются поля подстановки или поля слияния в которые затем и помещаются переменные данные в результате чего образуется готовый документ. Во время слияния MS Word строит на основе этих файлов множество необходимых документов.
41882. Элементный анализ органических веществ 84.34 KB
  В сухую пробирку насыпают черный порошок оксида меди. Добавляют половину микролопатки глюкозы и тщательно перемешивают встряхивая пробирку. Пробирку закрывают пробкой с газоотводной трубкой при этом конец трубки должен упираться в вату. Нижний конец трубки опускают в пробирку с 56 каплями баритовой воды.
41883. СТАТИЧЕСКАЯ И ДИНАМИЧЕСКАЯ НАСТРОЙКА СТАНКА 3.23 MB
  Для выполнения любой операции механической обработки заготовок необходимо произвести настройку станка. Под настройкой понимают процесс установки и закрепления режущего инструмента, приспособлений и других устройств (упоров, кулачков и т.д.) для обеспечения необходимого взаимного положения обрабатываемой заготовки и инструмента, при котором выдерживается заданная точность обработки
41884. Исследование метеорологических условий (микроклимата) в производственном помещении 187.53 KB
  Измерить температуру влажность скорость движения воздуха создаваемую вентилятором и атмосферное давление воздуха в помещении лаборатории результаты измерений занести в таблицу 1. Определить расчетным путем относительную влажность воздуха по результатам измерений параметров микроклимата для аспирационного психрометра используя формулы 2 и 3 методических указаний. Для измерения температуры воздуха в помещении наиболее целесообразно использовать сухой термометр аспирационного психрометра. Относительная влажность воздуха Аспирационный...
41885. Информатика и системы вычисления. Сборник лабораторных работ. 108.14 KB
  Список с двумя указателями Номер абонемента Название книги дата выдачи дата возврата дата фактического возврата. Вставить новый узел в список после последнего узла с таким же номером абонентадата фактического возврата еще не заполнена. Список с головным элементом Номер мед. полисом в новый список.
41886. ВЛИЯНИЕ ТЕМПЕРАТУРЫ НА РАСТВОРИМОСТЬ БЕЛКОВ (НА ПРИМЕРЕ БЕЛКОВ МЯСА, РЫБЫ, МУКИ) 135.38 KB
  При жарке мяса температура в центре куска может быть 60 С полусырой бифштекс или ростбиф или 80 85 С полностью прожаренное мясо а при варке 94 96 С. При нагревании мяса и рыбы до более высокой температуры уменьшается растворимость мышечных белков уплотняются белковые студни снижается влагоудерживающая способность мяса и рыбы уменьшается сочность изделий и повышается их жесткость. Поэтому при тепловой обработке мяса и рыбы следует применять мягкие режимы тепловой кулинарной обработки стремиться сокращать продолжительность хранения...
41887. Знакомство с основными понятиями Microsoft PowerPoint и приемами создания и оформления презентаций 3.27 MB
  Следующим шагом окажется появление окна Разметка слайда на котором представлены различные варианты разметки слайдов рисунок 1. рисунок 2. Щелкните правой кнопкой мыши по заголовкам столбцов B C D – и выберите режим удалить или вырезать посмотрите что у вас получилось рисунок 3. Упражнение: Добавление графических объектов на слайд Задание: Разместите на титульном слайде рисунок.
41888. Создание базы данных «Накладные» 239.81 KB
  Имя поля Тип данных Размер поля ИНН Текстовый 15 Получатель Текстовый 25 Адрес Текстовый 50 ключевое поле в таблице 6 Определите ключи таблиц для чего выделите ключевое поле поля и щелкните мышью по кнопке Ключевое поле на вкладке Конструктор. Таблица Товар Имя поля Тип данных Размер поля Товар Текстовый 15 Ед_измерения Текстовый 8 Цена денежный Таблица Накладные Имя поля Тип данных Размер поля Номер Счетчик Дата дата время ИНН Текстовый 15 Таблица Отпущено Имя поля Тип данных Размер поля Номер Числовой...