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


 

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

65707. Внутрішньоісламські протиріччя в мусульманській уммі Криму: природа, стан, еволюція 160.5 KB
  Генезис та ескалація внутрішньорелігійних протиріч в ісламі який на теренах України переживає процес відродження та реінтеграції у нове для нього суспільне буття стали ще одним підтвердженням складності й багаторівневості релігійних процесів в умовах конфліктогенного...
65708. Наукові основи технологій одержання заряджених полімерних мембран з антибактеріальними властивостями 1.56 MB
  Мембранні технології в сучасному світі відіграють значну роль як у вирішенні локальних галузевих питань так і глобальних проблем що постали перед людством серед яких: забезпечення населення якісними продуктами харчування питною водою та сучасними джерелами енергії охорона...
65709. УДОСКОНАЛЕНІ ЗАХОДИ ДОГЛЯДУ ЗА НАСІННИКАМИ ЦУКРОВИХ БУРЯКІВ В УМОВАХ НЕСТІЙКОГО ЗВОЛОЖЕННЯ ЛІСОСТЕПУ УКРАЇНИ 303 KB
  Одним із надійних шляхів підвищення урожайності та якості насіння гібридів цукрових буряків є впровадження у виробництво удосконалених технологій вирощування які забезпечували б високу продуктивність насінників тобто максимальну реалізацію їх біологічного потенціалу...
65710. Комп’ютерний комплекс моделювання динаміки фізіологічного стану людини при роботі у приміщенні 360 KB
  Забезпечення належних умов праці на робочому місці безпека технологічних процесів санітарнопобутові умови праці та створення комфортних умов перебування людини у приміщенні набувають особливого значення оскільки більшу частину свого часу людина проводить саме в приміщенні.
65711. ПУБЛІЧНИЙ КОНТРОЛЬ ЗА ДІЯЛЬНІСТЮ ОРГАНІВ ДЕРЖАВНОЇ ВЛАДИ: ТЕОРЕТИКО-МЕТОДОЛОГІЧНИЙ АНАЛІЗ 199 KB
  Одним із ефективних засобів розвитку та функціонування сучасного постмодерного суспільства є налагодження діалогу між державою та громадянином між відповідними гілками влади політичними партнерами культурами та цивілізаціями.
65712. Податкова політика російського царату в українському селі у другій половині ХІХ – на початку ХХ ст.: історичний аспект 143.5 KB
  Трансформаційні процеси в аграрному секторі економіки України кінця ХХ – початку ХХІ ст. стимулюють зростання значного інтересу як дослідників-фахівців, так і широкої громадськості до специфічних особливостей перебігу аграрних перетворень, що мали місце в українському селі у минулому.
65713. Теплоізоляційні матеріали на основі модифікованих лужних алюмосилікатних композицій, здатних до спучування 927 KB
  Отже враховуючи все вищезазначене особливої актуальності набуває питання щодо розробки принципово нових видів теплоізоляційних матеріалів на основі модифікованих лужних алюмосилікатних композицій здатних до спучування які можуть бути виготовлені з використанням недорогої...
65714. РОЗВИТОК ТВОРЧИХ ЗДІБНОСТЕЙ УЧНІВ ОСНОВНОЇ ШКОЛИ ЗАСОБАМИ ГРАФІЧНИХ ЗАДАЧ З КРЕСЛЕННЯ 184 KB
  Звідси виникає перше протиріччя суть якого проявляється у важливості і значущості розвитку творчих здібностей школярів і відсутності методичної основи забезпечення цього процесу на засадах розв’язування творчих графічних задач на уроках креслення.
65715. Особистісна реалізованість людини в онтогенезі 382 KB
  Мета дослідження теоретико-методологічне обґрунтування та емпіричне вивчення феномену особистісної реалізованості людини в онтогенезі. Відповідно до зазначеної мети поставлено такі завдання: здійснити теоретичний аналіз...