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

Математическая модель задачи

Читайте также:
  1. CAPM - модель оценки долгосрочных активов
  2. D) На специально подготовительные и модельные микроциклы.
  3. I. Базовая модель оценки ценных бумаг.
  4. I. Задачи совета выпускников
  5. I. Постановка задачи маркетингового исследования
  6. I. ПРЕДМЕТ И ЗАДАЧИ
  7. II. Основные задачи и функции Отдела по делам молодежи
  8. II. ОСНОВНЫЕ ЗАДАЧИ СЛУЖБЫ ОХРАНЫ ТРУДА
  9. II. Основные цели, задачи мероприятий
  10. II. Цели и задачи конкурса
  11. II. Цели и задачи уголовно-правовой политики
  12. S-образная модель роста популяции

Решение задач линейного программирования

Средствами программы Excel

Для решения задач линейного программирования в программе Excel имеется надстройка Поиск решения,обращение к которой производится из меню Сервис.

Если команда Поиск решения отсутствует в меню Сервис, то требуется установить надстройку «Поиск решения». Для этого в меню Сервис выбирается команда Надстройки, которая открывает диалоговое окно, показанное на рис. 1.

Рис. 1

Далее в этом окне устанавливается флажок той надстройки, которую необходимо загрузить, и нажимается кнопка OK.

Покажем использование надстройки «Поиск решения» на примере решения следующей задачи.

Постановка задачи

Предприятие изготавливает и реализует три вида продукции – P 1, Р 2 и Р 3. Для производства продукции используются три вида ресурсов – комплектующие изделия, сырье и материалы. Запасы ресурсов и их расход на изготовление единицы продукции каждого вида приведены в таблице 1.

Прибыль от реализации единицы продукции каждого вида составляет 240, 210 и 180 денежных единиц для P 1, Р 2 и Р 3 соответственно.

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

Таблица 1

Виды ресурсов Расходы ресурсов на 1 ед. продукции Запасы Ресурсов, ед.
P 1 P 2 P 3
Комплектующие изделия        
Сырье        
Материалы        

 

Математическая модель задачи

Обозначим переменными x 1, x 2 и x 3 искомые объемы производства продукции видов P 1, Р 2 и Р 2, а через F – прибыль предприятия. Тогда математическая постановка представленной задачи принимает следующий вид.

Определить значения переменных x 1, x 2 и x 3, для которых достигается максимум целевой функции

F = 240 x 1 + 210 х 2 + 180 x 3

при ограничениях:

Целевая функция описывает суммарную прибыль от реализации произведенной продукции всех трех видов. Ограничения (1), (2) и (3) учитывают расход и запасы комплектующих изделий, сырья и материалов соответственно. Поскольку объемы производства продукции не могут быть отрицательными, добавляются условия

x 1 ≥ 0; x 2 ≥ 0; x 3 ≥ 0.

 


Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)