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

Пример постановки ЗЛП

Читайте также:
  1. C. развитие знаний в форме дообучения на дополнительной последовательности примеров
  2. C. развитие знаний в форме дообучения на дополнительной последовательности примеров
  3. II.Примерная тематика курсовых работ
  4. III. После этого раненую конечность лучше всего зафиксировать, например, подвесив на косынке или при помощи шин, что является третьим принципом оказания помощи при ранениях.
  5. Primer.exe t s / F:5 пример
  6. SWОT – анализ - пример
  7. V. ОБЩИЙ ПОРЯДОК ПОСТАНОВКИ РЕКУПЕРАЦИИ.
  8. А сейчас прошу вас,уважаемые читатели, усвоить, как и до этого, два примера.
  9. Алгоритм постановки диагноза, роль системы опроса и методов общего и специального исследования в диагностике гинекологических заболеваний.
  10. Алгоритм постановки жизненных целей
  11. Алгоритм построения курса в системе дистанционного обучения (СДО) СибГУФК на примере дисциплины «Педагогика ФК»
  12. Анализ реализации функций системы самоменеджмента на предприятии (на примере ООО «ХХХ»)

На предприятии изготавливается два вида изделий из трёх видов материалов

aij – расход материала вида i на одно изделие j.

bi - запас материала вида i

ci - прибыль от одного изделия вида i.

 

Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить, чтобы максимизировать прибыль. Расход материалов представлен в Таблице.

Таблица 6.1 - Расход материала вида i на одно изделие j

Изделие (j) Вид материала (i) Прибыль на одно изделие
       
         
         
Запас материалов        

 

Решение

В соответствии с вопросом, сформулированным в задаче, в качестве переменной величины выступит объём производства изделий каждого вида. Тогда:

Х1 - объём производства изделий 1-го вида

Х2 - объём производства изделий 2-го вида

 

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

22Х1 + 14Х2 ® мах (максимизировать совокупную прибыль от

производства изделий обоих видов)

5 Х1 + 7 Х2 £ 456 – ограничение на потребление материалов 1-го вида

2 Х1 + 8 Х2 £ 594 ограничение на потребление материалов 2-го вида

6 Х1 + 4 Х2 £ 872 ограничение на потребление материалов 3-го вида

Х1, Х2 ³ 0 - изделия должны производиться

 

Вариант 1.

В трёх цехах изготавливаются два вида изделий.

aij – загрузка j-го цеха при изготовлении изделий, %

ci - прибыль от одного изделия вида i, руб.

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

Таблица 6.2 -.Загрузка цехов

Изделие (j) № цеха (i) Цена изделия
       
         
    1,2 5,1  
Максимальная загрузка 100% 100% 100%  

 

Вариант 2.

Имеются три склада запчастей А1, А2, А3 и три сервисных центра

Ц1, Ц2, Ц3. На складах следующее число контейнеров: А1= 14 А2=10 А3 =16; в

Транспортные затраты aij на перевозку одного компьютера со i –го склада в магазин j представлены в таблице:

 

  Ц1 Ц 2 Ц3
А1   4(a12)  
А2      
А3      

 

Составить задачу линейного программирования (целевую функцию и ограничения)

Пояснение. В качестве переменной величины использовать Хij – число перевезённых компьютеров со i –го склада в магазин j

Вариант 3.

Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить, чтобы максимизировать прибыль. Расход материалов представлен в Таблице.

Таблица 6.3 - Расход материала вида i на одно изделие j

Изделие (j) Вид материала (i) Прибыль на одно изделие
       
         
         
         
Запас материалов        

 

Вариант 4.

Из двух складов А1 и А2 следует развести компьютеры по трём

магазинам В1, В 2, В3. На складах имеется: А1 =50, А2=70 компьютеров.

В магазинах требуется: В1=16, В 2=56, В3=48 компьютеров

Транспортные затраты aij на перевозку одного компьютера со i –го склада в магазин j представлены в таблице:

Таблица 6.4

  В1 В 2 В3
А1   4(a12)  
А2      

 

Составить задачу линейного программирования (целевую функцию и ограничения)

Пояснение. В качестве переменной величины использовать Хij – число перевезённых компьютеров со i –го склада в магазин j

 

Вариант 5.

На предприятии изготавливается два вида изделий из трёх видов материалов

aij – расход материала вида i на одно изделие j.

bi - запас материала вида i

ci - прибыль от одного изделия вида i.


1 | 2 | 3 | 4 | 5 | 6 | 7 |

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

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