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


 

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

28450. Связь цен с различными экономическими показателями: спрос, затраты, деятельность конкурирующих предприятий, качество 120.5 KB
  К факторам влияющим на цену относятся: существующий или создаваемый спрос размер понесенных затрат деятельность конкурирующих предприятий ситуация на финансовом рынке установленный стандарт услуг. Это ограничивает прибыль от повышения цены поскольку может оказаться что в результате повышения цен определенное число клиентов откажется от услуг в результате чего продажи упадут Сильное повышение цены может ограничить или ликвидировать спрос. Нельзя рассматривать проблему спроса на гостиничные услуги вне зависимости от ее цены. Повышение...
28451. Гостиничная услуга, ее специфика и составные элементы. Особенности работы гостиничного предприятия 74.5 KB
  Зависимость гостиничных услуг от целей путешествия объясняется тем что решения гостя посетить определенное место основывается как правило не на факторе наличия в этом месте конкретной гостиницы. Колебания спроса непосредственным образом связаны с социальноэкономической и политической обстановкой месторасположения гостиницы. работа персонала гостиницы особенно тех кто непосредственно контактирует с клиентами требует умения и желания находить общий язык с самыми разными людьми поскольку среди постояльцев гостиницы бывают богатые и...
28452. Понятие и содержание инновационных процессов. Сущность и виды инноваций. Модель инновационной деятельности 63.5 KB
  В мировой практике и экономической литературе инновации интерпретируются как превращение потенциального научно технического прогресса в реальный воплощающийся в новых продуктах технологиях и услугах. Инновационная деятельность это деятельность направленная на практическое использование научнотехнических результатов с целью получения нового продукта для удовлетворения потребностей общества. Инновации нововведение это конечный результат инновационной деятельности получивший применение в виде нового или усовершенствованного продукта...
28453. Инфраструктура предприятий сервиса. Технические средства предприятий (организаций) социально-культурного сервиса и туризма 39 KB
  Многие туристские фирмы уделяют большое внимание компьютеризации системы бронирования в режим реального времени. Первые системы резервирования появились на рынке в середине 60х годов. Это были системы апполо и сабре. Создание глобальных распределительных сетей в дополнение к возможностям электронного сервиса при бронировании мест для транспортирования авиапассажиров эти системы позволяют резервировать места в гостиницах брать на прокат автомобили.
28454. Организация подтверждения соответствия в сфере туристских услуг в РФ. Характеристика госуд стандартов, используемых в сфере туристских услуг 66.5 KB
  Сертификация форма осуществляемого органом по сертификации подтверждения соответствия объектов требованиям технических регламентов положениям стандартов или условиям договора. Система сертификации совокупность правил выполнения работ по сертификации ее участников и правил функционирования системы сертификации в целом. Сертификация форма осуществляемого органом по сертификации подтверждения соответствия объектов требованиям технических регламентов...
28455. Правовое обеспечение воздушных перевозок в международном и внутреннем сообщениях 107.5 KB
  И этому есть ряд причин: вопервых авиация самый быстрый и удобный вид транспорта при переездах на дальние расстояния; вовторых сервис на авиарейсах в настоящее время имеет привлекательный для туристов вид; втретьих авиационные компании напрямую и через международные сети бронирования и резервирования выплачивают туристским агентствам комиссионные за каждое забронированное в самолете место мотивируя их тем самым выбирать авиаперевозки. Основными документами регулирующими международные воздушные перевозки являются международные...
28456. Осмысление потребности в сущности бытия и сущности человека. Индивидуальные основные потребности и психофизиологические возможности человека 51.5 KB
  Осмысление потребности в сущности бытия и сущности человека. Индивидуальные основные потребности и психофизиологические возможности человека. Потребность отражение в сознании человека необходимости получения чегото жизненно важного побуждающего его к активной целенаправленности деятельности. Удовлетворение потребностей цель любой деятельности человека.
28457. Сутність та задачі психологічної підготовки 105.5 KB
  Зміст морально-психологічного забезпечення та його особливості при виконанні службово-бойових завдань у повсякденній діяльності військ. Особливості при виконанні службово-бойових завдань у повсякденній діяльності військ...
28458. Понятие и сущность сервисной деятельности. Отличительные особенности услуг от товаров 108.5 KB
  В соответствии с Российским ГОСТ 564694 Услуги населению. По функциональному назначению услуги оказываемые населению подразделяются на материальные по удовлетворению материальнобытовых потребностей потребителя бытовых услуг и социальнокультурные услуги удовлетворение духовных интеллектуальных потребностей и поддержание нормальной жизнедеятельности потребителя. лиц оказывающих услуги населению. Обслуживание это деятельность исполнителя при непосредственном контакте с потребителем услуги.