Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

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






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






Лабораторная работа № 5.

 

Задача оптимального использования ресурсов

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

Задача Планирование выпуска продукции пошивочного предприятия (задача о костюмах)

Намечается выпуск двух видов костюмов –мужских и женских.

На женский костюм требуется:

· 1 м. шерсти,

· 2 метра лавсана и

· 1 чел/день трудозатрат.

На мужской костюм требуется:

· 3, 5 м. шерсти,

· 0, 5м. лавсана и 1 чел./день трудозатрат

Всего имеется:

· 350 м. шерсти

· 240 м. лавсана

· 150 чел/дней трудозатрат.

Требуется определить, сколько костюмов каждого вида необходимо сшить, чтобы обеспечить максимальную прибыль, если прибыль от реализации женского костюма составляет 10 денежных единиц, а от мужского - 20 денежных единиц. При этом следует и меть ввиду, что необходимо сшить не менее 60 мужских костюмов.

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

Введем следующие обозначения:

х1 – число женских костюмов

х2 – число мужских костюмов.

Прибыль от реализации женских составляет 10х1 , а от реализации мужских – 20 х2

, т.е. необходимо максимизировать целевую функцию:

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

+ 150 - ограничение по труду

+ 240 - ограничения по лавсану

+ - ограничения по шерсти

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

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

ля решения используем функцию Электронных таблиц.

2. Технология решения задач с помощью надстройки Поиск решения.

Поиск решения – это надстройка Excel, которая позволяет решать оптимизационные задачи. Если в меню Сервис команда Поиск решения, значит, необходимо загрузить эту надстройку. Выберите команду Сервисà Надстройки и активизируйте надстройку Поиск решения.

 

После выбора команды Сервисà Поиск решения появится диалоговое окно Поиск решения.

В нем есть три основных параметра:

  • Установить целевую ячейку
  • Изменяя ячейки
  • Ограничения.

Сначала нужно заполнить поле Установить целевую ячейку.

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

Второй важный параметр средства Поиск решения – это параметр Изменяя ячейки.

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

Для поиска решения можно указать до 200 изменяемых ячеек.

Третий важный параметр, который нужно вводить на вкладке Поиск решения - это ограничения.

Итак. Для решения задачи необходимо:

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

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

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

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

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

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

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

8. ввести параметры для решения ЗЛП

 

 


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.007 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал