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

Экономико-математическая модель задачи

Читайте также:
  1. I Психологические принципы, задачи и функции социальной работы
  2. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  3. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  4. I. Ситуационные задачи и тестовые задания.
  5. I. Цель и задачи дисциплины
  6. II. Основные задачи и функции
  7. II. Основные задачи и функции
  8. II. ЦЕЛИ, ЗАДАЧИ И ПРИНЦИПЫ ДЕЯТЕЛЬНОСТИ ВОИ
  9. II. Цель и задачи государственной политики в области развития инновационной системы
  10. III. Графические задания и задачи
  11. III. Цели и задачи социально-экономического развития Республики Карелия на среднесрочную перспективу (2012-2017 годы)
  12. VI. ДАЛЬНЕЙШИЕ ЗАДАЧИ И ПУТИ ИССЛЕДОВАНИЯ

Пусть x1 - число женских костюмов; x2 - число мужских кос­тюмов, f(х) = 10x1 + 20x2 → max.

Ограничения задачи имеют вид:

x1 + x2 ≤ 150 - ограничение по труду;

2x1 + 0.5x2 ≤ 240 - ограничение по лавсану;

x1 + 3.5x2 ≤ 350 - ограничение по шерсти;

x2 ≥ 60 - ограничение по мужским костюмам;

x1 ≥ 0 - ограничение по женским костюмам.

Решение

1. Указать адреса ячеек, в которые будет помещен результат решения (изменяемые ячейки).

Обозначьте через x1, x2 количество костюмов каждого типа.

В нашей задаче оптимальные значения вектора Х = (x1, x2) будут помещены в ячейках А2:В2, оптимальное значение целевой функ­ции - в ячейке С3.

2. Ввести исходные данные.

Введите исходные данные задачи, как показано на рис. 1.6.

3. Ввести зависимость для целевой функции.

§ Поместить курсор в ячейку С3, произойдет выделение ячейки.

§ Поместить курсор на кнопку Мастер функций, расположенную на панели инструментов.

§ Ввести Enter. На экране появляется диалоговое окно Мастер функ­ций шаг 1 из 2.

§ В окне Категория выбрать категорию Математические.

§ В окне Функции выбрать строку СУММПРОИЗВ (рис. 1.7). На экране появляется диалоговое окно СУММПРОИЗВ (рис. 1.8).

§ В строку Массив 1 ввести А2:В2.

§ В строку Массив 2 ввести А3:В3.

Рис. 1.6. Введены исходные данные

Рис. 1.7. Выбор функции

Массив 1 будет использоваться при вводе зависимостей для ограничений, поэтому на этот массив надо сделать абсолютную ссылку (если перед буквой или номером стоит знак доллара, например $А$2, то ссылка на столбец или строку является абсолютной, при этом относительные ссылки автоматически корректируются при копировании, а абсолютные ссылки – нет). На рис. 1.9 показано, что в ячейку С3 введена функция.

4. Ввести зависимости для ограничений (рис. 1.10).

§ Поместить курсор в ячейку С3.

§ На панели инструментов кнопка Копировать в буфер.

§ Поместить курсор в ячейку С4.

§ На панели инструментов кнопка Вставить из буфера.

§ Поместить курсор в ячейку С5.

§ На панели инструментов кнопка Вставить из буфера.

§ Поместить курсор в ячейку С6.

§ На панели инструментов кнопка Вставить из буфера.



§ Поместить курсор в ячейку С7.

§ На панели инструментов нажать кнопку Вставить из буфера. (Содержимое ячеек С4-С7 необходимо проверить. Они обяза­тельно должны содержать информацию, как это показано для примера на рис. 1.11; в качестве примера представлено содер­жимое ячейки С5).

§ В строке Меню указатель мышки поместить на Сервис. В развер­нутом меню выбрать команду Поиск решения. Появляется диа­логовое окно Поиск решения (рис. 1.12).

Рис. 1.8. Ввод данных для функции СУММПРОИЗВ

Рис. 1.9. Введена зависимость для целевой функции

Рис. 1.10. Введены зависимости для всех ограничений

5. Запустить команду Поиск решения.

6. Назначить ячейку для целевой функции (установить целевую ячейку), указать адреса изменяемых ячеек.

Рис. 1.11. Проверка содержимого ячейки С5

Рис. 1.12. Меню Поиск решения

§ Поместить курсор в строку Установить целевую ячейку.

§ Ввести адрес ячейки $С$3.

§ Ввести тип целевой функции в зависимости от условия вашей задачи. Для этого отметьте, чему равна целевая функция ­Максимальному значению или Минимальному значению.

§ Поместить курсор в строку Изменяя ячейки.

§ Ввести адреса искомых переменных $А$2:$В$2 (рис. 1.13).

Рис. 1.13. Ввод адресов исходных переменных

 

7. Ввести ограничения.

§ Поместить указатель мыши на кнопку Добавить. Появляется диалоговое окно Добавление ограничения.

§ В строке Ссылка на ячейку ввести адрес $С$4.

§ Ввести знак ограничения.

§ В строке Ограничение ввести адрес $D$4 (рис. 1.14).

§ Поместить указатель мыши на кнопку Добавить. На экране вновь появится диалоговое окно Добавление ограничения.

§ Ввести остальные ограничения задачи по вышеописанному алгоритму.

§ После введения последнего ограничения нажать на кнопку ОК.

На экране появится диалоговое окно Поиск решения с введенны­ми условиями (рис. 1.15).

Рис. 1.14. Добавление ограничения

Рис. 1.15. Введены все условия задачи

‡агрузка...

8. Ввести параметры для решения задачи линейного программиро­вания.

§ В диалоговом окне поместить указатель мышки на кнопку Пара­метры. На экране появится диалоговое окно Параметры поиска решения (рис. 1.16).

§ Установить флажки в окнах Линейная модель (это обеспечит применение симплекс-метода) и Неотрицательные значения.

§ Поместить указатель мыши на кнопку ОК. На экране появится диалоговое окно Поиск решения.

§ Поместить указатель мыши на кнопку Выполнить.

Через непродолжительное время появятся диалоговое окно Результаты поиска решения и исходная таблица с заполненными ячейками А3:В3 для значений xi и ячейка С3 с максимальным значением целевой функции (рис. 1.17).

Рис. 1.16. Ввод параметров

Рис. 1.17. Решение получено

Рис. 1.18. Содержимое протокола Устойчивость

Если указать тип отчета Устойчивость, то можно получить до­полнительную информацию об оптимальном решении (рис. 1.18).

В результате решения задачи был получен ответ: необходимо сшить 70 шт. женских костюмов и 80 шт. мужских костюмов, чтобы получить максимальную прибыль 2300 у.е.

 


1 | 2 |


При использовании материала, поставите ссылку на Студалл.Орг (0.012 сек.)