Студопедия — РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

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






В MS Excel

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

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

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

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

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

Для примера определим оптимальный план выпуска продукции в условиях дефицита сырья. Предположим, что предприятие выпускает два вида продукции. Цена единицы 1 вида продукции равна 25000 руб., 2 вида – 50 000 руб.

Для изготовления продукции используются три вида сырья, запасы которого оцениваются в 37, 57, 6 и 7 условных единиц. Соответствующие коэффициенты приведены в табл. П1.

 

Таблица П1

Коэффициенты расхода сырья на единицу продукции

 

Продукция Запасы сырья
Вид 1 Вид 2 (усл.ед.)
1, 2 1, 9  
2, 3 1, 8 57, 6
0, 1 0, 7  

 

Обозначим количество произведенной продукции 1 вида через С 1, 2 вида – С 2. Целевая функция есть выражение следующего вида:

J (C1, C2) = 25000*C 1 + 50000*C 2

Это есть цена произведенной продукции. Наше решение должно обеспечить максимальное значение этой функции.

Табл. П1 налагает на величины С 1 и С 2 ограничения следующего вида:

1, 2*С 1 + 1, 9*С 2 ≤ 37

2, 3*С 1 + 1, 8*С 2 ≤ 57, 6

0, 1*С 1 + 0, 7*С 2 ≤ 7

С 1 ≥ 0

С 2 ≥ 0

Задача поставлена и приступаем к ее решению. Выполните следующие действия:

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

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

(для ввода С 1 и С 2 нужно щелкнуть на соответствующей ячейке, т.е. создать

ссылку).

3. Введите в ячейку А3 формулу для ограничения: =1, 2*С 1 +1, 9*С 2.

4. Введите в ячейку А4 формулу для ограничения: =2, 3*С 1 +1, 8*С 2

5. Введите в ячейку А5 формулу для ограничения: =0, 1* С 1+0, 7* С 2

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

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

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

9. В поле ввода Установить целевую ячейку введите ссылку на ячейку А1.

10. В поле ввода Изменяя ячейки укажите ссылки на ячейки С 1: С 2.

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

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

13. Аналогичную операцию проделайте для ввода ограничения на целочисленность переменных. В поле ввода Ссылка на ячейку введите ссылку на ячейку А6. В поле ввода Ограничение введите цел. Аналогично – для ячейки А7.

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

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

16. Нажмите мышью ярлык Отчет по результатам. На экране появится отчет Excel о решенной задаче.

 







Дата добавления: 2014-11-10; просмотров: 2962. Нарушение авторских прав; Мы поможем в написании вашей работы!



Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Словарная работа в детском саду Словарная работа в детском саду — это планомерное расширение активного словаря детей за счет незнакомых или трудных слов, которое идет одновременно с ознакомлением с окружающей действительностью, воспитанием правильного отношения к окружающему...

Правила наложения мягкой бинтовой повязки 1. Во время наложения повязки больному (раненому) следует придать удобное положение: он должен удобно сидеть или лежать...

ТЕХНИКА ПОСЕВА, МЕТОДЫ ВЫДЕЛЕНИЯ ЧИСТЫХ КУЛЬТУР И КУЛЬТУРАЛЬНЫЕ СВОЙСТВА МИКРООРГАНИЗМОВ. ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА БАКТЕРИЙ Цель занятия. Освоить технику посева микроорганизмов на плотные и жидкие питательные среды и методы выделения чис­тых бактериальных культур. Ознакомить студентов с основными культуральными характеристиками микроорганизмов и методами определения...

Вопрос. Отличие деятельности человека от поведения животных главные отличия деятельности человека от активности животных сводятся к следующему: 1...

Расчет концентрации титрованных растворов с помощью поправочного коэффициента При выполнении серийных анализов ГОСТ или ведомственная инструкция обычно предусматривают применение раствора заданной концентрации или заданного титра...

Психолого-педагогическая характеристика студенческой группы   Характеристика группы составляется по 407 группе очного отделения зооинженерного факультета, бакалавриата по направлению «Биология» РГАУ-МСХА имени К...

Studopedia.info - Студопедия - 2014-2024 год . (0.013 сек.) русская версия | украинская версия