рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ НА ЭВМ

МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ НА ЭВМ - раздел Экономика, ЭКОНОМИКА ОТРАСЛЕЙ И РЫНКОВ Цель: Научиться Методам Решения Задач Линейного Программирования На Эвм, Р...

Цель: научиться методам решения задач линейного программирования на ЭВМ, рассмотреть основные типы задач – определение оптимального ассортимента продукции, задача составления смеси, целочисленные задачи, в том числе задачи с булевыми переменными.

Теоретические материалы по данной теме содержатся в [1, тема 2.2]. Для того чтобы решить задачу линейного программирования (ЛП) в табличном редакторе Microsoft Excel, необходимо выполнить следующие действия.

Ввести условие задачи:

a) создать экранную форму для ввода условия задачи – переменных, целевой функции (ЦФ), ограничений, граничных условий;

б) ввести исходные данные в экранную форму – коэффициенты ЦФ, коэффициенты при переменных в ограничениях, правые части ограничений;

в) ввести зависимости из математической модели в экранную форму – формулу для расчета ЦФ, формулы для расчета значений левых частей ограничений;

г) задать ЦФ (в окне "Поиск решения") – целевую ячейку, направление оптимизации ЦФ;

д) ввести ограничения и граничные условия (в окне "Поиск решения") – ячейки со значениями переменных, граничные условия для допустимых значений переменных, соотношения между правыми и левыми частями ограничений.

Решить задачу:

a) установить параметры решения задачи (в окне "Поиск решения");

б) запустить задачу на решение (в окне "Поиск решения");

в) выбрать формат вывода решения (в окне "Результаты поиска решения").

 

ПРИМЕР 1.1. Нахождение решения для следующей задачи ЛП:

–1,8 х1+2 х2+х3–4х4=756,

–6х1+2х2+4 х3х4 ≥450, (1.1)

4х1–1,5х2+10,4х3+13х4≤89,

хj≥0, j=1,…,4.

F(Х)=130,5х1+20х2+56х3+87,8 х4→ max; (1.2)

– Конец работы –

Эта тема принадлежит разделу:

ЭКОНОМИКА ОТРАСЛЕЙ И РЫНКОВ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ... ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ... ЧЕЛЯБИНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ НА ЭВМ

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

В ТАМОЖЕННОЙ СТАТИСТИКЕ
  Учебно-методический комплекс   Челябинск Гельруд Я.Д. Практикум по применению экономико-математических методов и моделей в таможенной статистике:

Рабочая программа
Практикум по применению экономико-математических методов и моделей (очная форма обучения) Темы занятий** Таблица 1. Разделы дисциплины, виды и объем занятий

Методические рекомендации по выполнению контрольных работ.
Контрольная работа является важной частью итогового контроля зна­ний и навыков студентов по всем темам. При выполнении работы студент учится работать со специальной литературой, обрабатывать получе

Требования к критериям оценки выполнения контрольных работ.
Контрольная работа предназначена для итогового контроля зна­ний и навыков студентов по всем темам. Оценка за каждую задачу контрольной работы - зачте­но или не зачтено. Оценка зачтено став

Методические рекомендации по организации самостоятельной работы студентов
Успешное освоение дисциплины требует напряжённой самостоятельной работы студентов. При подготовке к занятиям и контрольным работам студенты кроме теоретических материалов изучают рекомендованную ли

Ввод исходных данных
Создание экранной формы и ввод в нее условия задачи Экранная форма для ввода условий задачи (1.1)–(1,2) вместе с введенными в нее исходными данными представлена на рис.1.1.

Решение задачи
Установка параметров решения задачи Задача запускается на решение в окне "Поиск решения". Но предварительно для установления конкретных параметров решения задач

Целочисленное программирование
Допустим, что к условию задачи (1.1) добавилось требование целочисленности значений всех переменных. В этом случае описанный выше процесс ввода условия задачи необходимо дополнить следующими шагами

Отчет по результатам
Отчет по результатам состоит из трех таблиц (рис. 1.14): Microsoft Excel 11.0 Отчет по результатам      

Отчет по устойчивости
Отчет по устойчивости состоит из двух таблиц (рис. 1.15). Microsoft Excel 11.0 Отчет по устойчивости      

Задачи с булевыми переменными
Частным случаем задач с целочисленными переменными являются задачи, в результате решения которых искомые переменные xj могут принимать только одно из двух значений: 0 или 1. Такие

ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛП (ТРАНСПОРТНАЯ ЗАДАЧА).
Цель: научиться методам решения двухиндексных задач линейного программирования на ЭВМ, рассмотреть основные типы задач – транспортная задача, задача о назначении. Двухиндексные зада

Ввод исходной информации
Готовим таблицу в Еxcel как показано на рис.2.1.   А В С D E F G

РЕШЕНИЕ ДВОЙСТВЕННЫХ ЗАДАЧ И ЗАДАЧ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Цель: научиться составлять и решать двойственные ЗЛП. Используя теорию двойственности, научиться методам анализа экономических задач. Получить навыки решения задач нелинейного пр

РЕШЕНИЕ ЗАДАЧ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ НА ЭВМ
Цель: научиться методам решения многокритериальных ЗЛП с помощью ЭВМ, используя метод последовательных уступок. Во многих реальных экономических задачах критериев, которые оптимизир

ЭКОНОМИЧЕСКОЕ МОДЕЛИРОВАНИЕ МЕТОДАМИ ТЕОРИИ ИГР
Цель: ознакомиться с методами решения экономических задач в условиях конфликтных ситуаций используя математическую модель теории матричных игр на ЭВМ. Рассмотрим методы принятия упр

ИГРЫ С ПРИРОДОЙ
Цель: научиться методам принятия решений в условиях неопределенности и риска (такие математические модели называются Играми с природой) на ЭВМ с использованием критериев Лапласа, Вальда, Байеса,

ПОСТРОЕНИЕ ФУНКЦИИ СПРОСА
Цель: используя методы моделирования с помощью целевой функции потребления научиться находить оптимальный набор благ потребителя, функции спроса на блага по цене, функции спроса по доходу с помо

БАЛАНСОВЫЕ МОДЕЛИ
Цель: рассмотреть методы решения задач межотраслевого анализа на ЭВМ используя модель Леонтьева. Балансовые модели предназначены для определения равновесного баланса

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги