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


 

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

71842. Технико-экономическое обоснование информационной системы «Видеопрокат» 169.94 KB
  В данной курсовой работе будет проведена технико-экономическое обоснование информационной системы «Видеопрокат». Для этого будут рассчитаны следующие показатели: Планирование работы отдела; Рациональное использование производственной площади для работы...
71843. Проект производства работ 310.5 KB
  Проект производства работ на строительство 9-этажного панельного жилого дома, состоящего из двух секций разработан в соответствии с требованием СНиП 12-01-2004 «Организация строительства». Объемно-планировочные и конструктивные решения взяты из каталога.
71844. Рентабельности предприятия и пути повышения 134.5 KB
  Обобщающим показателем экономической эффективности производства является показатель рентабельности. Рентабельность означает доходность, прибыльность предприятия. Она рассчитывается путём сопоставления валового дохода или прибыли с затратами или используемыми ресурсами.
71845. Методы амортизационной политики предприятия 157 KB
  Понятие производственных фондов Характеристика и учет основных средств Оценка основных средств Понятие и виды износа основных средств Амортизация основных средств Методы амортизационной политики предприятия Ускоренная амортизация...
71846. Задача и политика ценообразования 161 KB
  Перед всеми коммерческими и многими некоммерческими организациями встает задача назначения цены на свои товары и услуги. В условиях рыночной экономики успех любого предприятия или предпринимателя во многом зависит от того как правильно они будут устанавливать цены на свои товары и услуги.
71847. Пути повышения производительности труда 98.5 KB
  Сущность и социально-экономическое значение роста производительности труда Факторы повышения производительности труда Резервы повышения производительности труда Пути повышения производительности труда. Обобщающим показателем результативности труда является его...
71848. Функций конфликтов и формы их разрешения 161 KB
  Понятие организационного конфликта и его структура Виды организационных конфликтов Функции конфликтов и формы их разрешения. Управление конфликтами целенаправленное воздействие необходимое для согласования совместной деятельности людей. Управление конфликтами характеризуется...
71849. Значение, задачи анализа доходности и источники информации. Анализ динамики дохода предприятия 212 KB
  Анализ использования оборудования и производственной мощности предприятия. Задачи анализа – определить обеспеченность предприятия и его структурных подразделений основными фондами и уровень их использования по обобщающим и частным показателям а так же установить причины их изменения...