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

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

Читайте также:
  1. I. ЗАДАЧИ, РЕШАЕМЫЕ ОРГАНАМИ ВНУТРЕННИХ ДЕЛ ПРИ ЧРЕЗВЫЧАЙНОЙ СИТУАЦИИ
  2. I. Решение логических задач средствами алгебры логики
  3. I. ЦЕЛИ И ЗАДАЧИ
  4. I.2. ЗАДАЧИ, РЕШАЕМЫЕ ОВД ПРИ ОРГАНИЗАЦИИ ПЕРВОНАЧАЛЬНЫХ ДЕЙСТВИЙ
  5. II. Основные задачи
  6. II. ПОСТАНОВКА ЗАДАЧ НА ПЕДАГОГИЧЕСКУЮ ПРАКТИКУ
  7. II. Решение логических задач табличным способом

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

 

Тип сырья Нормы расхода сырья на одно изделие Запасы сырья
А Б В Г
I          
II          
III          
Цена изделия          

 

Целевая функция имеет вид f(x)=20х1+17х2+8х3+10х4.

Ограничения по типу сырья:

2х1 + 2х2 + 3х3 + х4 ≤ 20

2х1 + 3х2 + х3 + х4 ≤ 10

х1 + 3х2 + 2х3 + 2х4 ≤ 50.

Таблица с исходными данными заполнена так, как показано на рисунке.

 

 

В ячейку F4 введена формула для вычисления значения целевой функции.

Заполним аргументы встроенной математической функции СУММПРОИЗВ, как показано на рисунке.

 

В ячейке F4 пока выведется 0, а в строке формул отобразится текст содержимого ячейки.

 

 

Заполним диапазон ячеек F8:F10 соответствующими формулами, используя операцию копирования содержимого ячейки F4,

=СУММПРОИЗВ($B$3:$E$3;B8:E8)

=СУММПРОИЗВ($B$3:$E$3;B9:E9)

=СУММПРОИЗВ($B$3:$E$3;B10:E10).

 

В ячейках F8, F9 и F10 результат так же равен пока нулю.

 

Выполнив команду /Сервис/Надстройки, активизируем надстройку Поиск решения.

 

Команда /Сервис/Поиск решения выведет на экран диалоговое окно Поиск решения, которое необходимо заполнить.

 

 

В качестве целевой ячейки установим ячейку F4, диапазон изменяющихся ячеек зададим как В3:Е3, используя кнопку Добавить, зададим ограничения.

 

 

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

 

 

На следующем рисунке показано заполненное диалоговое окно Поиск решения.

 

 

После нажатия кнопки Выполнить, начнется процесс поиска решения и на экран выведется запрос, в каком виде сохранять результаты поиска.

Выберем Тип отчета – Результаты.

 

 

Отчет по результатам представлен на следующем рисунке.

 

 

Полученное решение означает, что максимальный доход в 100 единиц можно получить при выпуске 5 единиц изделия первого вида. При этом сырье II типа будет использовано полностью, а из 20 единиц сырья I типа будет использовано только 10 единиц, а из 50 единиц сырья II типа только 5.

 

 

Дата добавления: 2015-12-07; просмотров: 56 | Нарушение авторских прав

mybiblioteka.su - 2015-2024 год. (0.006 сек.)