Студопедия — Двухиндексные задачи ЛП
Студопедия Главная Случайная страница Обратная связь

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

Двухиндексные задачи ЛП






Выполнить заказ по производству 32 изделий и 4 изделий взялись бригады и . Производительность бригады по производству изделий и составляет соответственно 4 и 2 изделия в час, фонд рабочего времени этой бригады 9, 5 ч. Производительность бригады – соответственно 1 и 3 изделия в час, а ее фонд рабочего времени – 4 ч. Затраты, связанные с производством единицы изделия, для бригады равны соответственно 9 и 20 руб., для бригады – 15 и 30 руб.

Составьте математическую модель задачи, позволяющую найти оптимальный объем выпуска изделий, обеспечивающий минимальные затраты на выполнение заказа.

Решение. Искомыми величинами в задаче являются объемы выпуска изделий. Изделия будут выпускаться двумя бригадами и . Поэтому необходимо различать количество изделий , произведенных бригадой , и количество изделий И1, произведенных бригадой . Аналогично, объемы выпуска изделий бригадой и бригадой также являются различными величинами. Вследствие этого в данной задаче 4 переменные. Для удобства восприятия будем использовать двухиндексную форму записи – количество изделий (j =1, 2), изготавливаемых бригадой (i =1, 2), а именно,

– количество изделий , изготавливаемых бригадой , [шт.]; – количество изделий , изготавливаемых бригадой , [шт.]; – количество изделий , изготавливаемых бригадой , [шт.]; – количество изделий , изготавливаемых бригадой , шт.].

Целевая функция

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

Таким образом, ЦФ имеет вид

,

Ограничения

Возможные объемы производства изделий бригадами ограничиваются следующими условиями:

· общее количество изделий , выпущенное обеими бригадами, должно равняться 32 шт., а общее количество изделий – 4 шт.;

· время, отпущенное на работу над данным заказом, составляет для бригады – 9, 5 ч, а для бригады – 4 ч;

· объемы производства изделий не могут быть отрицательными величинами.

Таким образом, все ограничения задачи делятся на 3 группы, обусловленные:

1) величиной заказа на производство изделий;

2) фондами времени, выделенными бригадам;

3) неотрицательностью объемов производства.

Для удобства составления ограничений запишем исходные данные в виде таблицы 1.

Таблица 1

Бригада Производительность бригад, шт/ч Фонд рабочего времени, ч
    9, 5
     
Заказ, шт      

 

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

и

.

Ограничение по фондам времени содержательную форму

и

.

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

.

Поэтому используя таблицу 1, получаем следующую информацию:

® ч тратит бригада на производство одного изделия ;

® ч тратит бригада на производство одного изделия ;

® ч тратит бригада на производство одного изделия ;

® ч тратит бригада на производство одного изделия .

Запишем ограничения по фондам времени в математическом виде

и

.

 







Дата добавления: 2014-11-10; просмотров: 829. Нарушение авторских прав; Мы поможем в написании вашей работы!



Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

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

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

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

Закон Гука при растяжении и сжатии   Напряжения и деформации при растяжении и сжатии связаны между собой зависимостью, которая называется законом Гука, по имени установившего этот закон английского физика Роберта Гука в 1678 году...

Йодометрия. Характеристика метода Метод йодометрии основан на ОВ-реакциях, связанных с превращением I2 в ионы I- и обратно...

Броматометрия и бромометрия Броматометрический метод основан на окислении вос­становителей броматом калия в кислой среде...

Метод Фольгарда (роданометрия или тиоцианатометрия) Метод Фольгарда основан на применении в качестве осадителя титрованного раствора, содержащего роданид-ионы SCN...

Studopedia.info - Студопедия - 2014-2024 год . (0.011 сек.) русская версия | украинская версия