Skip to content

Instantly share code, notes, and snippets.

Show Gist options
  • Save anonymous/c599c334f2a04c13daf854913282c1e4 to your computer and use it in GitHub Desktop.
Save anonymous/c599c334f2a04c13daf854913282c1e4 to your computer and use it in GitHub Desktop.
Линейное программирование примеры

Линейное программирование примеры



Для изготовления трех видов изделий А , В и С используется токарное, фрезерное, сварочное и шлифовальное оборудование. Затраты времени на обработку одного изделия для каждого из типов оборудования указаны в табл. В ней же указан общий фонд рабочего времени каждого из типов используемого оборудования, а также прибыль от реализации одного изделия каждого вида. Затраты времени станко-часы на обработку одного изделия каждого вида. Общий фонд рабочего времени оборудования часы. Требуется определить, сколько изделий и какого вида следует изготовить предприятию, чтобы прибыль от их реализации была максимальной. Составить математическую модель задачи. Предположим, что будет изготовлено x 1 единиц изделий вида А , единиц — вида В и единиц — вида С. Тогда для производства такого количества изделий потребуется затратить станко-часов фрезерного оборудования. Так как общий фонд рабочего времени станков данного типа не может превышать , то должно выполняться неравенство. Аналогичные рассуждения относительно возможного использования токарного, сварочного и шлифовального оборудования приведут к следующим неравенствам: При этом так как количество изготовляемых изделий не может быть отрицательным, то. Далее, если будет изготовлено x 1 единиц изделий вида А , единиц изделий вида В и единиц изделий вида С , то прибыль от их реализации составит. Таким образом, приходим к следующей математической задаче: Требуется среди всех неотрицательных решений системы неравенств 2 найти такое, при котором функция 3 принимает максимальное значение. Как это сделать, будет показано в дальнейшем. Линейная функция 3 , максимум которой требуется определить, вместе с системой неравенств 2 и условием неотрицательности переменных 1 образуют математическую модель исходной задачи. Так как функция 3 линейная, а система 2 содержит только линейные неравенства, то задача 1 - 3 является задачей линейного программирования. Продукцией городского молочного завода являются молоко, кефир и сметана, расфасованные в бутылки. На производство 1 т молока, кефира и сметаны требуется соответственно , и кг молока. При этом затраты рабочего времени при разливе 1 т молока и кефира составляют 0,18 и 0,19 машино-часов. На расфасовке 1 т сметаны заняты специальные автоматы в течение 3,25 часов. Всего для производства цельномолочной продукции завод может использовать кг молока. Основное оборудование может быть занято в течение 21,4 машино-часов, а автоматы по расфасовке сметаны — в течение 16,25 часов. Прибыль от реализации 1 т молока, кефира и сметаны соответственно равна 30, 22 и руб. Завод должен ежедневно производить не менее т молока, расфасованного в бутылки. На производство другой продукции не имеется никаких ограничений. Требуется определить, какую продукцию и в каком количестве следует ежедневно изготовлять заводу, чтобы прибыль от ее реализации была максимальной. Предположим, что молочный завод будет ежедневно производить x 1 тонн молока, тонн кефира и тонн сметаны. Тогда ему для изготовления этой продукции необходимо кг молока. Так как завод может использовать ежедневно не более кг молока, то должно выполняться неравенство. Аналогичные рассуждения, проведенные относительно возможного использования линий разлива цельномолочной продукции и автоматов по расфасовке сметаны, позволяют записать следующие неравенства: Так как ежедневно должно вырабатываться не менее т молока, то. Далее, по своему экономическому смыслу переменные и могут принимать только лишь неотрицательные значения: Общая прибыль от реализации x 1 тонн молока, тонн кефира и тонн сметаны равна руб. Таким образом, приходим к следующей математической задаче. Так как система 4 представляет собой совокупность линейных неравенств и функция 5 линейная, то исходная задача является задачей линейного программирования. На швейной фабрике ткань может быть раскроена несколькими способами для изготовления нужных деталей швейных изделий. Пусть при j -м варианте раскроя м 2 ткани изготовляется деталей i -го вида , а величина отходов при данном варианте раскроя равна м 2. Зная, что деталей i -го вида следует изготовлять штук, требуется раскроить ткань так, чтобы было получено необходимое количество деталей каждого вида при минимальных общих отходах. Предположим, что по j -му варианту раскраивается сотен м 2 ткани. Поскольку при раскрое м 2 ткани по j -му варианту получается деталей i- го вида, по всем вариантам раскроя из используемых тканей будет получено. Так как должно быть изготовлено деталей данного вида, то. Общая величина отходов по всем вариантам раскроя ткани составит. Сформулированная задача является задачей линейного программирования, так как функция 6 линейная, а система 7 содержит только лишь линейные уравнения. Степанов Владимир О авторе. Высшая математика Решение контрольных Оплата контрольных Вопросы по Skype Редактор формул Лекции Видео-лекции Учебники on-line Скачать учебники Решатели задач О математике Карта сайта. МЕНЮ Высшая математика Решение контрольных Оплата контрольных Вопросы по Skype Редактор формул Лекции Видео-лекции Учебники on-line Скачать учебники Решатели задач О математике Карта сайта.


Титульник проекта образец
Ткань двунитка описание и отзывы
Где собирается ниссан кашкай
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment