4766

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

Контрольная

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

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

Русский

2012-11-25

4.94 MB

238 чел.

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


 

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

31381. ПРАВОВОЕ ГОСУДАРСТВО И ГРАЖДАНСКОЕ ОБЩЕСТВО 506 KB
  Основные признаки правового государства и гражданского общества. Формирование и развитие правового государства и гражданского общества в современной России. Конституционно – правовые основы построения правового государства 37 2. Проблема становления и развития правового государства и гражданского общества до сих пор считается нерешенной и недостаточно разработанной в современной политической и правовой науках хотя период ее изучения измеряется столетиями а время от времени она...
31382. ПРАВОВОЕ РЕГУЛИРОВАНИЕ ДЕЯТЕЛЬНОСТИ ИНДИВИДУАЛЬНЫХ ПРЕДПРИНИМАТЕЛЕЙ, КАК УЧАСТНИКОВ ГРАЖДАНСКИХ ПРАВООТНОШЕНИЙ ПО СОВРЕМЕННОМУ ЗЗАКОНОДАТЕЛЬСТВУ» (НА ПРИМЕРЕ ИП ПОЛЯКОВА Л.А) 511 KB
  Исходные данные к работе: Конституция Российской Федерации Гражданский кодекс Российской Федерации Налоговый кодекс Российской Федерации федеральные конституционные законы иные федеральные нормативные правовые акты. Содержание расчетнопояснительной записки перечень подлежащих разработке вопросов: дать понятие предпринимательской деятельности и ее признаков; определить правовое положение в ней индивидуального предпринимателя; рассмотреть вопросы законодательного регулирования предпринимательской деятельности сформулировать конкретные...
31383. Направления по усовершенствованию системы оплаты труда в ООО «Проект 69» 643 KB
  Теоретические основы системы организации и оплаты труда. Формы и системы оплаты труда на предприятии. Основные принципы организации оплаты труда состав фонда оплаты труда. Анализ организации оплаты труда в ООО Проект 69. Анализ существующей системы оплаты труда ООО Проект 69...
31384. Себестоимость продукции промышленного предприятия и пути ее оптимизации на примере ОАО «Сарановская шахта «Рудная» 621.5 KB
  Технологический процесс получения продукции и формирование себестоимости в ОАО Сарановская шахта Рудная. Анализ и оценка структуры затрат в себестоимости продукции. Мероприятия по снижению себестоимости продукции в ОАО Сарановская шахта Рудная как путь повышения производства.
31385. Методические рекомендации по выполнению дипломных проектов (работ) 108.5 KB
  В процессе подготовки квалификационной (дипломной) работы каждому студенту-выпускнику назначается научный руководитель. Научным руководителем квалификационной (дипломной) работы студента-выпускника может быть как преподаватель выпускающей лаборатории, так и сторонние ведущие отраслевые специалисты.
31386. Методические рекомендации для выполнения выпускных квалификационных работ (бакалаврских работ) 763.5 KB
  Выполнение бакалаврских работ является завершающим этапом обучения студентов в высшем учебном заведении, а их публичная защита перед Государственной аттестационной комиссией (ГАК) - объективной формой аттестации.
31387. Требования к оформлению письменных работ, выполняемых студентами и слушателями ДВФУ 716 KB
  Процедура содержит единые требования, которые должны быть соблюдены студентами ДВФУ, проиллюстрирована конкретными примерами использования описанных в ней элементов, распространяется на учебный и научный процессы в ДВФУ и является обязательной для исполнения студентами, слушателями и преподавателями.
31388. Правильное оформление дипломной работы - дело не очень сложное 208.5 KB
  Недостающие уточняющие сведения а также полностью отсутствующие необходимые данные формулируют на основе анализа документа. При этом сведения сформулированные на основе анализа документа а также заимствованные из источников вне документа во всех областях...
31389. Пособие по написанию дипломных работ и дипломных проектов 3.46 MB
  Анализ техникоэкономических показателей функционирования предприятия. Изучение практических аспектов темы дипломной работы на примере предприятия являющегося объектом исследования. Практические темы разрабатываются на основе изучения обобщения и анализа практики управленческой деятельности на предприятиях. Практическая проблема – это противоречие в развитии управленческой подсистемы предприятия или отдельных ее элементов.