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

Специальные задачи линейного программирования

Читайте также:
  1. I Психологические принципы, задачи и функции социальной работы
  2. I. 1.1. Пример разработки модели задачи технического контроля
  3. I. 1.2. Общая постановка задачи линейного программирования
  4. I. 2.1. Графический метод решения задачи ЛП
  5. I. 3.1. Двойственная задача линейного программирования
  6. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  7. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  8. I. Значение и задачи учета. Основные документы от реализации продукции, работ, услуг.
  9. I. Ситуационные задачи и тестовые задания.
  10. I. Цель и задачи дисциплины
  11. I.5.3. Подготовка данных для задачи линейного программирования
  12. I.5.4. Решение задачи линейного программирования

Задача целочисленного программирования

Решая Задачу 1.1 мы не учитывали того, что количество единиц продукции должно быть целым. Однако не всякую продукцию можно дробить на части.

Рассмотрим исходные данные Задачи 1.1 с тем условие, что в качестве продукции будут выступать ковры 4 – х видов:

Таблица 8

Тип ресурса Нормы затрат ресурса на один ковер Наличие ресурсов (ед.)
       
Сырье          
Рабочее время          
Оборудование          
Прибыль (руб.)          

 

В данном случае, математическая модель аналогична математической модели Задачи 1, но добавляется новое условие xi – целые числа.

Таблица 9

Неизвестные
x1 –количество ковров 1 - ого вида, x2 – –количество ковров 2 - ого вида, x3 –количество ковров 3 - его вида, x4 –количество ковров 4 - ого вида.
Целевая функция Ограничения
Р=30*x1+25*x2+8*x3+16* x4 (руб.) 3*x1+5*x2+2*x3+4*x4 60, 22*x1+14*x2+18*x3+30*x4 400, 10*x1+14*x2+8*x3+16*x4 120, xi 0, i=1,2,3,4, xi – целые числа.

Данное условие оформляется в окне Поиск решения следующим образом (см. рис. 21):

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

Примечание: Для задач целочисленной оптимизации не предусмотрено вывода отчета по устойчивости.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 |

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



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