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

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

Поиск оптимальных решений задач линейного программирования с использованием программных средств excel 7.0

Поиск оптимальных решений задач линейного программирования с использованием программных средств excel 7.0 - Лекция, раздел Программирование, Задачи линейного программирования (Руководство Пользователя) Решение Задач Линейного ...

(Руководство пользователя)

Решение задач линейного программирования с использованием Excel 7.0 осуществляется с помощью инструментального средства Поиск решения. Для запуска этого инструмента выполните команду Сервис/Настройки. Появится окно диалога «Настройки», в котором установите флажок на строке Поиск решения и нажмите кнопку ОК.

После загрузки инструмента Поиск решения в списке опций ниспадающего меню Сервис появится новая команда Поиск решения. В результате выполнения этой команды появится окно диалога «Поиск решения».

В поле ввода Установить целевую ячейку указывается ссылка на ячейку с целевой функцией, значение которой будет максимизироваться, минимизироваться или станет нулевым, в зависимости от выбранного пользователем переключателя.

В поле ввода Изменяя ячейки указываются ячейки, которые отведены под переменные целевой функции.

Кнопка Параметры вызывает окно диалога «Параметры поиска решения».

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

Предположим, что предприятие выпускает два вида продукции. Цена единицы I-го вида продукции равна 25000 р., II-го вида – 50000 р. При производстве продукции используются три вида сырья, запасы которого оцениваются в 37, 57.6 и 7 условных единиц. Для каждого вида сырья определён коэффициент его расхода при производстве единицы продукции. Соответствующие коэффициенты приведены в табл.П.3.1. В этой же таблице приведена цена одной единицы продукции I-го и II-го видов.

Таблица П.3.1

Вид сырья Нормы расхода сырья на изготовление единицы продукции Общее количество сырья
I вид II вид
1.2 2.3 0.1 1.9 1.8 0.7 57.6
Цена единицы продукции  

Обозначим количество произведённой продукции I вида через с1, II вида – с2. В этом случае показатель качества распределения ресурсов (или, по-другому, целевая функция) есть выражение следующего вида:

I(c1,c2) = 25000*c1 + 50000*c2.

Эта функция позволяет количественно оценивать стоимость произведённой продукции. В соответствии с содержательной постановкой задачи на величины с1 и с2 накладываются ограничения следующего вида:

1.2*c1 + 1.9*c2 <= 37;

2.3*c1 + 1.8*c2 <= 57.6;

0.1*c1 + 0.7*c2 <= 7;

c1 >= 0; c2 >= 0.

Задача линейного программирования формализована. Теперь можно приступать к её решению с помощью табличного процессора Excel 7.0.

Выполните следующие действия.

1. Введите в ячейку А1 формулу для целевой функции: =25000*c1 + 50000*c2.

2. Введите в ячейку А3 формулу для ограничения: =1.2*c1 + 1.9*c2.

3. Введите в ячейку А4 формулу для ограничения: =2.3*c1 + 1.8*c2.

4. Введите в ячейку А5 формулу для ограничения: =0.1*c1 + 0.7*c2.

5. Введите в ячейку А6 формулу для ограничения: = с1.

6. Введите в ячейку А6 формулу для ограничения: = с2.

7. Введите в ячейки С1:С2 начальные значения переменных. В рассматриваемой задаче их значение равняется нулю.

8. Выполните команду Сервис/Поиск решения. Появится окно диалога «Поиск решения».

9. В поле ввода Установить целевую ячейку введите ссылку на ячейку А1 (необходимо ввести следующую запись - $A$1).

В поле ввода Изменяя ячейки укажите ссылки на ячейки С1:С2 (необходимо ввести следующую запись = $C$1:$C$2).

11. Начинаем вводить информацию в поле ввода Ограничения. Нажмите кнопку Добавить. Появится окно диалога «Добавить ограничения». В поле ввода Ссылка на ячейку введите ссылку на ячейку А3 (вводится $A$3). В поле ввода Ограничение введите <= и число 37.

12. Воспользуйтесь кнопкой Добавить для ввода остальных ограничений. Для изменения ограничения установите на него курсор и нажмите кнопку Изменить.

13. Нажмите кнопку Выполнить. После окончания расчёта Excel откроет окно диалога «Результаты поиска решения».

14. Выберите в окне «Тип отчёта» Результаты и нажмите кнопку ОК. Перед тем листом, где записана постановка задачи, будет вставлен лист «Отчёт по результатам 1», а на экране будут представлены результаты решения рассматриваемой задачи линейного программирования. В ячейках С1 и С2 отображаются значения переменных, которые максимизируют целевую функцию I(c1, c2).

15. Нажмите мышью ярлык «Отчёт по результатам 1». На экране ПЭВМ появится отчёт Excel о решённой задаче. Следует обратить внимание, что в данной задаче при полученном плане производства продукции с1 и с2 (19,38 и 7,23 соответственно), выделенные ресурсы 1, 2, 3 видов оказываются полностью израсходованными.

16. Для исследования устойчивости полученных решений к изменению исходных данных и определения пределов изменения оптимальных решений при сохранении структуры оптимального плана выпуска продукции необходимо в окне «Тип отчёта» выбрать Устойчивость, Пределы и получить соответствующие отчёты.

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

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

Задачи линейного программирования

На сайте allrefs.net читайте: - закрепление теоретических знаний, получаемых студентами на лекционных и самостоятельных занятиях по решению задач линейного программирования;...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Поиск оптимальных решений задач линейного программирования с использованием программных средств excel 7.0

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

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

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

Общая характеристика задач подготовки и принятия решений в сложных технико-экономических системах
Важнейшая особенность современной научно-технической революции состоит в том, что по мере её развития всё большее значение приобретает учёт факторов сложности технико-экономических систем и комплек

Постановка задачи линейного программирования
При постановке и исследовании задач линейного программирования (ЛП) будем основываться на материалах учебного пособия [10]. Значительная часть задач принятия решения – это задачи р

ЭКОНОМИЧЕСКАЯ ИНТЕРПРЕТАЦИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Пример 2.1. Пусть требуется определить план выпуска четырёх видов продукции П1, П2, П3, П4, для изготовления которых необходимы ресу

ПРОВЕРКА СБАЛАНСИРОВАННОСТИ ПЛАНОВ
Представьте себе такую ситуацию. Директор завода вызывает к себе начальника цеха и говорит ему: «Надо сделать 20 болтов, но металл тебе никто не даст». Очевидно, такого быть не может. Все известно,

ТРЕБОВАНИЯ СОВМЕСТНОСТИ УСЛОВИЙ
Вспомним некоторые вопросы из алгебры. Рассмотрим неравенство а´х £ b. Если от неравенства мы хотим перейти к уравнению, то введём дополнительную переменну

ГРАФИЧЕСКИЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Вспомним построение линейных зависимостей. Начнём с уравнений. Линейное уравнение с двумя переме

ИДЕЯ СИМПЛЕКС-МЕТОДА
  Пример 2.3. Рассмотрим задачу (табл.2.5) оптимизации плана производства с целью получения максимальной прибыли .   Таблица

Правила составления симплекс-таблиц
Таблица 2.6 Базис Свободные члены Свободные переменные х1 х2

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

П.2.2. Решение задач линейного программирования
Порядок решения зада ЛП с помощью QSB рассмотрим на примере П.2.1. Подготовьте ЭММ задачи для решения на ЭВМ:

П.2.3. Решение задач целочисленного программирования
Порядок решения задач ЦП с помощью QSB рассмотрим на примере. Подготовьте ЭММ задачи для решения на ЭВМ, исключив условия неотрицательности переменных:

П.2.4. Решение транспортной задачи
Порядок решения транспортных задач с помощью QSB рассмотрим на следующем примере. Пример. Требуется составить такой план прикрепления трёх потребителей к трём поставщи

П.2.5. Решение задачи о назначениях
Порядок решения задачи о назначениях с помощью QSB рассмотрим на примере. Подготовьте исходные данные задачи для решения на ЭВМ: Кандидаты Затраты времени по ра

П.2.8. Решение задач динамического программирования
Порядок решения сетевых задач с помощью QSB рассмотрим на следующем примере. Подготовьте исходные данные задачи для решения на ЭВМ: определите количество этапов в задаче (4 задачи), тип за

П.2.9. Решение вероятностных моделей
Порядок решения вероятностных моделей с помощью QSB рассмотрим на следующем примере. Выполнить анализ платёжной матрицы .

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