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


 

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

84403. Imam al-Bukhoriy (810-870) 37.33 KB
  Al – Bukhari, Muhammad Ismail Abu Abdullah al – Djufi (810 - 870) – well-known Sunni muhaddist – traditionalist. He was born in the family of Iranian origin in Bukhara, has died in the Hartanka settlement (near Samarkand).
84404. Amir Temur (Tamerlane) (1336-1405) 128.66 KB
  Amir Temur was born in 8th April 1336 in Hodja Ilgor village (Yakkabag) near Kesh (Shahrisabz). His father emir Muhammad Taragaj was from notable family of a Turkic sort barlas. He was the influential person and had the big authority in Movarounnahr.
84405. DIE UKRAINE: LAND UND LEUTE 20.22 KB
  Die Ukraine ist ein verhältnismäßig junger Staat. Einst war sie eine der Sowjetrepubliken. Am 24. August 1991 wurde ihre Unabhängigkeit bekanntgegeben. Jetzt hat die Ukraine ihre eigene Verfassung, Regierung, den Obersten Rat und Währung — die Grywnja.
84406. LEHRERTÄTIGKEIT 19.92 KB
  Lehrer unterstützen und fördern die persönliche Entwicklung ihrer Schüler und vermitteln anderen ihr Fachwissen. Die Aufgaben eines Lehrers sind vielseitig. Es geht nicht nur um die Vermittlung von Bildungsinhalten und das Einhalten des vorgeschriebenen Lehrplans.
84407. SEHENSWÜRDIGKEITEN BERLINS 20.26 KB
  Berlin ist die Hauptstadt der Bundesrepublik Deutschland. Es wurde im 13. Jahrhundert gegründet. Im 19. Jahrhundert hatte sich Berlin zu einer der größten Städte Europas entwickelt. Berlin war bis 1945 das Kulturzentrum Europas.
84408. UMWELTSCHUTZ IN DEUTSCHLAND 18.21 KB
  Die räuberische Einmischung des Menschen in die Natur führte zur ökologischen Tragödie in der ganzen Welt. Es gibt viele Beispiele dazu: der sterbende Wald, verseuchtes Wasser, verpestete Luft, drohende Klimaveränderungen.
84409. Особливості прояву самостійності дітей старшого дошкільного віку 389 KB
  Вивчити та проаналізувати, з наукових джерел, погляди видатних педагогів і психологів минулого та сучасності на проблеми виховання самостійності дітей дошкільного віку. Означити ефективність методик визначення рівнів самостійності дітей дошкільного віку...
84410. DAS LEBEN DER DEUTSCHEN JUGEND 19.99 KB
  Ein Drittel der Bevölkerung in der BRD sind junge Menschen im Alter bis zu 25 Jahren. Die Jugend ist die Zukunft eines jeden Landes. In der Schule und später an Universitäten, Instituten werden die Jugendlichen nach den neuesten Methoden und mit modernster Technik ausgebildet.
84411. DIE WIRTSCHAFT DER BRD 20.33 KB
  Deutschland gehört zu den führenden Industrieländern der Welt. Mit ihren wirtschaftlichen Leistungen nimmt sie den dritten Platz und im Welthandel den zweiten Platz ein. Die Bundesrepublik Deutschland gehört zu der Gruppe dersieben großen westlichen Industrieländern.