Задание 2.

Решить графическим методом задачу линейного программирования.

Номер задачи выбирается по предпоследней цифре номера зачетной книжки студента.

Найти максимальное и минимальное значение целевой функции при заданных ограничениях.

Задание 3.

Решить задачу линейного программирования симплексным методом.

Номер задачи выбирается по предпоследней цифре номера зачетной книжки студента.

1. Решить задачу в симплексных таблицах (условие задачи переписывается)

2. Из последней симплексной таблицы записать полученное оптимальное решение, если решения нет, то обосновать причину.

3. Провести проверку полученного решения путем подстановки результата в исходную задачу.

Задание 4.

Решить задачу линейного программирования распределительным методом, начальное опорное решение, заполнив методом северо-западного угла (диагональным методом).

Номер задачи выбирается по последней цифре номера зачетной книжки студента.

1. Записать экономико-математическую модель задачи.

2. Из последней таблицы записать полученное оптимальное решение.

Задача 0

В хозяйстве имеется три фирмы КРС, в которых содержатся соответственно 400, 500 и 600 голов коров. Средний вес одной головы -400-500 кг, среднегодовой удой - 3000 кг., жирность молока - 3,8-4 %. Годовая потребность коров в кормах с учетом их живого веса и продуктивности в сене определена в размере 8 цн. На одну голову (из расчета: среднесуточная потребность - 4 кг., продолжительность периода кормления - 220 дней).

Сено сконцентрировано (стога и скирды) в четырех пунктах: в 1-2500 ц. во 2-4000 ц., в 3-3500 ц., в 4-2000 ц. Себестоимость 1 тонно-километра при перевозке сена составляет 12 руб. Расстояние (км.) от пунктов заготовки сена до ферм известны:

Требуется, составит такой вариант транспортировки сена от пунктов заготовки до ферм, чтобы суммарные затраты на его перевозку были минимальными.

Задача 1

В хозяйстве требуется за время уборки при заготовки силоса перевезти 4000 т. зеленой массы с 5 полей к 4 ферм. Количество поступаемой зеленой массы с полей известно: с 1-800 т., со 2-1000 т., с 3-1200 т., с 4 - 400 т., с 5-600 т.

Зеленая масса перевозится на 4 фермы, потребности которых следующие: 1-1000т., 2-600 т., 3-800 т., 4-1600 т.

Расстояние перевозки зеленой массы с полей к фермам известно:

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

Задача 2

Из трех овощеводческих хозяйства необходимо доставить в 4 магазина города картофель. Из 1 хозяйства требуется вывезти 200 т картофеля, из 2 - 100 т, из 3 - 120 т. Заявки магазинов на поставку картофеля : 1 - 60 т, 2 - 155 т, 3 - 90т, 4 - 115 т.

Себестоимость перевозок задана таблицей.(1 т .руб.)

Необходимо составить план перевозок картофеля от совхозов до магазинов, чтобы обеспечить минимум затрат на транспортировку всего объема картофеля.

Задача 3

Зерно из четырех районов должно быть перевезено на три элеватора. Ожидаемый сбор зерна в районах: 1 - 400 тыс. ц., 2 - 500 тыс ц., 3 -800 тыс ц., 4 - 500 тыс ц. Мощность элеваторов 1 - 700 тыс. ц., 2 - 800 тыс. ц., 3 -700 тыс. ц. Затраты на перевозку 1 центнера зерна из районов к элеваторам приведена в таблице (руб.) Определить план перевозок зерна с минимальными транспортными затратами.

Задача 4

В колхозе имеются три молочно-товарные фермы, в которых содержится 500, 400 и 600 коров, средним весом 400-500 кг. Среднегодовой удой в расчете на 1 корову составляет 4 тыс кг, жирность молока 4%. Годовая потребность коров в соломе с учетом их живого веса и продуктивности составляет 14 ц. (из расчета 2 кг в сутки, при продолжительности кормления в 200 дней). Скирды соломы сконцентрированы в 4 пунктах: в первом 1000 ц во втором 1500 ц, в третьем 3000 ц, в четвертом 5000 ц. Себестоимость 1 т/км при перевозке соломы составляет 6 руб. Расстояние (км) от пунктов заготовки соломы до фермы известны (таб.)

Требуется составить такой вариант перевозки соломы от ее заготовки до фермы, чтобы суммарные затраты на ее транспортировку были наименьшими.

Задача 5

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

Задача 6

В специализированном хозяйстве имеется четыре земельных участка площадью 1-250 га, 2-300 га, 3-180 га, 4-370 га. Требуется разместить на этих участках посевы трех зернофуражных культур: ячмень-150 га, овес-200 га, кукуруза на зерно-600 га, чтобы получить максимум валового сбора Урожайность культур по участкам приведены в таблице:

Задача 7

Мясокомбинат имеет в своем составе четыре завода, на каждом из которых может изготовляться три вида колбасных изделий. Мощности каждого из заводов соответственно равны: 320, 280, 270, 350 т/сутки. Ежедневные потребности в колбасных изделиях известны и соответственно равны: 450, 370,400 т. Зная себестоимость одной тонны каждого вида колбасных изделий на каждом заводе которые определяются матрицей:

2   3   4

1   5   3

6   4   2

7   8   5

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

Задача 8

В с/х предприятии на различных полях выращивается силосная масса, которую требуется перевезти на силосные сооружения, расположенные в разных местах. Общее количество выращенной силосной массы составляет 4750 т. в т.ч. на 1 поле 1750 т., на 2 поле 1200т., на З поле 1800 т.

На территории совхоза имеется 4 силосных сооружения, емкость которых такова: 1-1400 т, 2-1450 т, 3-900 т, 4-1000 т. Всего - 4750 т. Расстояние от полей до силосных сооружений характеризуется следующими данными по себестоимости перевозок:

Найти план перевозок силосной массы с полей до силосных сооружений минимизирующий общее расстояние перевозок.

Задача 9

В хозяйстве для возделывания пшеницы, ржи и овса выделено 4 участка. План посева культур установлен: пшеница-300 га, рожь-250 га, овес-200 га. Площади участков составляют: 1-150 га, 2-150 га, 3-350 га, 4-100 га. Критерий оптимальности – максимум валового сбора. Урожайность культур по участкам запланирована различная:

Урожайность культур по участкам, ц/га

Задание 5.

Номер задачи выбирается по последней цифре номера зачетной книжки.

1. Разработать модель конкретной задачи (условие задачи переписывается) в числовой развернутой и матричной форме.

2. Привести систему ограничений к канонической форме и обосновать значение дополнительных переменных.

3. Решить задачу на ЭВМ в программе Excel «Поиск решения».

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

Задача 0

Определить оптимальную структуру пашни, обеспечивающую максимум прибыли. Хозяйство имеет 5280 га пашни, 65300 чел-ч трудовых ресурсов, 23000 м-см ресурсов механизированного труда.

Исходная информация

Производство пшеницы должно составлять не менее 30000 ц, площадь пара в структуре пашни должна быть не менее 10 %.

Задача 1

 Рассчитать оптимальный суточный рацион кормления нетелей средней живой массой 480 кг. В рационе должно содержаться не менее 8,8 кг кормовых единиц, 980 г перевариваемого протеина, 103 мг каротина. Рацион состоит из комбикорма, сена, силоса, кормовой свеклы. Общий вес рациона должен составлять не более 19,6 кг, кормовой свеклы должно быть не менее 5 % от общей питательности рациона.

Критерий оптимальности - минимальная стоимость рациона.

Исходная информация

Задача 2.

Рассчитать оптимальный суточный рацион кормления свиней в возрасте 2-х лет и живой массой 150 кг. Согласно нормам кормления в рационе должно содержатся не менее 5,2 кг кормовых единиц, 650 г перевариваемого протеина, 10,1г триптофана.

Рацион составляется из отрубей, картофеля, обрата, мясокостной муки. Картофеля должно находится не менее 15 % от общей питательности рациона. Общий вес рациона должен составлять не более 30 кг.

Исходная информация.

Критерий оптимальности – минимальная себестоимость рациона.

Задача 3

Рассчитать оптимальный суточный рацион кормления телят с живой массой 250кг и суточным приростом живой массы 600г. Для обеспечения заданного привеса необходимо, чтобы в рационе содержалось не менее 4,2 кг кормовых единиц, 480г перевариваемого протеина, 18г кальция. Рацион составляется из ячменя, сена, соломы, силоса. В рационе грубых кормов должно содержаться не менее 50 %, от общей питательности рациона. Соломы в группе грубых кормов должно быть не более 40 %.

Исходная информация.

Критерий оптимальности - минимальная стоимость рациона.

Задача 4

Рассчитать оптимальный суточный рацион кормления молодняка свиней средней живой массой 80 кг и суточным приростом живой массы 600г.

В рационе должно содержаться не менее 3,1 кг кормовых единиц, 290 г переваримого протеина, 13г фосфора.

Рацион составляется из ячменя, отрубей, травяной муки и картофеля. Удельный вес ячменя в группе концентрированных кормов должен составлять не более 60 %. Концентрированных кормов должно быть не менее 50 % от общей питательности рациона.

Исходная информация

Критерий оптимальности - минимальная себестоимость рациона

Задача 5

Определить оптимальное сочетание посевов сельскохозяйственных культур в хозяйстве, чтобы получить максимальное количество товарной продукции в денежном выражении. Площадь пашни в хозяйстве составляет 6250 га, затраты ручного труда-76250 ч.-ч., затраты механизированного труда-9600 м-см. Производство пшеницы должно составлять не менее 10000 ц. Площадь сахарной свеклы в структуре пашни должна быть не более 10%.

Исходная информация.

Задача 6

Определить оптимальное сочетание посевов сельскохозяйственных культур в хозяйстве. Критерий оптимальности - максимум чистого дохода в денежном выражении. Площадь пашни в хозяйстве составляет 4100 га, затраты удобрений - 3420 ц.д.в., трудовые ресурсы-46200 ч.-ч.. Производство пшеницы должно составлять не менее 24000 ц. Площадь многолетних трав в группе кормовых культур должна быть не менее 60 %.

Исходная информация

Задача 7

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

Таблица

Производственные ресурсы: 6000 га пашни, 5000 чел. – дней труда механизаторов, 9000 чел. – дней ручного труда. Производство пшеницы должно составлять не менее 6500 ц. Критерий оптимальности – максимум прибыли.

Задача 8.

В опытном хозяйстве установлено, что откорм КРС выгоден только тогда, когда каждое животное получает в суточном рационе не менее 20 кг. к. ед., не менее 2000 г белка и не менее 100 г кальция. Для кормления животных используется сено, силос и концентраты. Содержание указанных питательных веществ в 1 кг корма каждого вида, а также себестоимость 1 кг корма приведены в таблице. Возможности хозяйства позволяют включать в суточный рацион не более 20 кг сена. Составить кормовой рацион минимальной стоимости, учитывающий минимальные суточные нормы потребления питательных веществ и возможности хозяйства по ресурсам.

Таблица.

Задача 9

Найти оптимальное сочетание посевов трех культур: пшеницы, сахарной свеклы и подсолнечника. Эффективность возделывания культур в приведены в таблице.

Производственные ресурсы: 2720 га пашни, 48960 м-см труда механизаторов, 435200 чел. – ч. ручного труда. Производство сахарной свеклы должно быть не менее 12600 ц. Критерий оптимальности – максимум прибыли.