
- •Элементы математического программирования
- •Цели и задачи дисциплины, ее место в учебном процессе
- •Содержание дисциплины
- •Практические занятия
- •Лабораторные занятия
- •Общие рекомендации студенту-заочнику по работе над курсом «Математическое программирование»
- •Введение
- •Основные формы и задачи линейного программирования
- •Типовые задачи линейного программирования Задача о планировании производства
- •Задачи для самостоятельного решения
- •Задача о рационе
- •Задачи для самостоятельного решения
- •Задача прикрепления потребителей к поставщикам (транспортная задача)
- •Задачи для самостоятельного решения
- •Задача о рациональном раскрое
- •Задачи для самостоятельного решения
- •Графический метод решения задач
- •Задачи для самостоятельного решения
- •Симплекс - алгоритм
- •Составление начального опорного плана.
- •Пример использования симплекс-метода (без таблиц)
- •Задачи для самостоятельного решения
- •Метод искусственного базиса
- •Задачи для самостоятельного решения
- •Двойственная задача
- •Задачи для самостоятельного решения
- •Двойственный симплексный метод
- •Транспортная задача
- •Пример решения задачи линейного программирования в ms Excel.
- •Метод решения задачи об оптимальных перевозках средствами Ms Excel
- •Задания для домашней контрольной работы
- •1. Математическая модель задачи Составить (не решать) математические модели приведенных задач
- •2. Виды задач линейного программирования, геометрический метод решения
- •3 . Двойственные задачи
- •4. Транспортная задача
- •5. Симплексный метод решения задач
- •Библиографический список.
Задачи для самостоятельного решения
1. Рацион кормления коров на молочной ферме может состоять из трех продуктов – сена, силоса и концентратов. Эти продукты содержат питательные вещества – белок, кальций и витамины. Данные представлены в таблице. В расчете на одну корову суточные нормы потребления белка и кальция составляют не менее 2000 и 210 г соответственно. Потребление витаминов строго дозировано и должно быть ровно 87 мг в сутки.
-
Продукты
Питательные вещества
Белок (г/кг)
Кальций (г/кг)
Витамины (г/кг)
Сено
50
10
2
Силос
70
6
3
Концентраты
180
3
1
Требуется составить самый дешевый рацион, если стоимость 1 кг сена, силоса и концентрата соответственно 1,5 , 2 и 6 руб.
2. Рацион кормления коров на молочной ферме может состоять из трех продуктов – сена, силоса и концентратов. Эти продукты содержат питательные вещества – белок, кальций и витамины. Содержание питательных веществ (в г на 1 кг) соответствующего продукта питания и минимально необходимые нормы их потребления заданы следующей таблицей.
-
Продукты
Питательные вещества
Белок (г/кг)
Кальций (г/кг)
Витамины (г/кг)
Сено
50
10
2
Силос
70
6
3
Концентраты
180
3
1
Нормы потребления
2000
120
40
Используя эти исходные данные, решить следующие задачи.
Определить оптимальный рацион кормления из условия минимальной стоимости, если цена 1 кг продукта питания соответственно составляет: сена 3 у.е., силоса – 2 у.е. и концентратов – 5 у.е.
Решить предыдущую задачу, если заданы дополнительно предельные нормы суточной выдачи: сена – не более 12 кг, силоса – не более 20 кг, концентратов – не более 16 кг.
Включить в задачу 2 условие ограниченности ресурсов продуктов на 1 рацион: сена – не более 10 кг, силоса – не более 15 кг, концентратов – не более 20 кг.
Определить влияние на минимальную стоимость рациона увеличения ресурсов сена и силоса на 1 кг и концентратов на 3 кг.
3. При составлении суточного рациона кормления скота можно использовать свежее сено (не более 50 кг) и силос (не более 85 кг). Рацион должен обладать определенной питательностью (число кормовых единиц не менее 30 кг) и содержать питательные вещества: белок (не менее одного кг), кальций (не менее 100 г) и фосфор (не менее 80 г). В таблице приведены данные о содержании указанных компонентов в 1 кг продукта питания и себестоимости (руб/кг) этих продуктов:
Продукты |
Компоненты |
||||
Кол-во кормовых единиц |
Белок (г/кг) |
Кальций (г/кг) |
Фосфор (г/кг) |
Себестоимость (руб/кг) |
|
Сено |
0,5 |
40 |
1,25 |
2 |
1,2 |
Силос |
0,5 |
10 |
2,5 |
1 |
0,8 |
4. Животноводческая ферма составляет рацион кормления коров на зиму. Имеются 2 научно разработанных рациона А и В и произвольный рацион С следующих составов:
Рацион А |
Не менее 40 % кукурузного силоса, не более 40 % кормовых трав. |
Рацион В |
Не менее 30 % кукурузного силоса, не более 50 % кормовых трав. |
Рацион С |
Корм без ограничения. |
Заданы следующие предельные нормы расхода каждого продукта, исходя из произведенных заготовок кормов: кукурузного силоса – 200 ц, кормовых трав – 300 ц.
Какое количество каждого из рационов должна составить ферма, чтобы получить максимальную прибыль, если при рационе А она составляет 10 у.е./ц, при рационе В – 12 у.е./ц, при произвольном рационе – 5 у.е./ц.