4766

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

Контрольная

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

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

Русский

2012-11-25

4.94 MB

237 чел.

Решение ЗЛП симплексным методом с использованием таблиц 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с.


 

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

65991. Антикризисная политика Германии 43.5 KB
  Падение производства составило несколько процентов в том числе и в Германии. Для борьбы с кризисом 2008 года правительство Германии разработало пакет антикризисных мер которые решено было направить на развитие образования и экологических технологий.
65992. ВТО – вступление России: плюсы и минусы для обычного человека 20.44 KB
  ВТО вступление России: плюсы и минусы для обычного человека. Россия вступает во Всемирную Торговую Организацию ВТО: это можно сказать свершившийся факт. Между тем для обывателей ВТО это явление вроде важно а чем именно неясно.
65993. ДЕНЕЖНЫЙ РЫНОК И РЫНОК КАПИТАЛОВ РФ 15.69 KB
  Денежный рынок — составная часть финансового рынка, структура, в которую входит предоставление и получение краткосрочных (как правило, до года) кредитов. Такие кредиты берутся для поддержания ликвидности, то есть возможности организаций...
65994. Способы и формы приватизации 34.28 KB
  О приватизации государственного и муниципального имущества под приватизацией государственного и муниципального имущества понимается возмездное отчуждение имущества находящегося в собственности России далее федеральное имущество субъектов России муниципальных образований в собственность физических и или юр.
65995. Эволюция финансовой системы России с царских времен. Проблемы финансовой системы РФ 52.64 KB
  В Древнерусском государстве при реализации финансового хозяйства Законодательство устанавливало в качестве органа осуществляющего функции денежного контроля князя. При этом как следует из исторических документов организация самоуправления и система...
65996. Бюджетный дефицит, его виды 81.16 KB
  Бюджетный дефицит это сумма на которую ежегодные расходы бюджета превосходят его доходы. Бюджетный дефицит и государственный долг тесно взаимосвязаны. Ежегодный дефицит может покрываться либо за счет роста государственного долга либо путем эмиссии денег.
65997. Внешний долг зарубежных стран (Франция, Германия, США, Франция, Япония, Англия) 199.44 KB
  По состоянию на 31 декабря 2009 года внешний долг США брутто составлял 13 триллионов долларов. По состоянию на 16 января 2011 года, долг составил 14 триллионов долларов. По состоянию на 30 декабря 2011 года, долг составил 15 триллионов долларов...
65998. Система инвестиционных рейтингов 23.12 KB
  Появление в России вместо одного и единственного инвестора государства множества самостоятельных хозяйствующих субъектов и потенциальных инвесторов а также приход на российский рынок иностранных инвесторов обусловили потребность в оценках инвестиционной привлекательности регионов России.
65999. Глобализация финансов 37.71 KB
  Глобализация - это процесс всевозрастающего воздействия различных факторов международного значения (например, тесных экономических и политических связей, культурного и информационного обмена) на социальную действительность в отдельных странах.