Так как целевая функция и ограничения линейны, мы имеем дело с задачей линейного программирования. Учитывая двухмерность этой задачи, попытаемся решить ее графически.
Если обозначить искомые объемы через X и Y , то задача сведется к минимизации производственных затрат
Пусть шахта добывает уголь двух марок A и B, который используется для изготовления концентратов типа C1, C2 и C3. Себестоимость добычи тонны угля этих марок равна соответственно 2 и 5 денежным еди-ницам. Объемы производства концентратов должны быть не менее 10 , 100 и 20 тонн. На производство тонны концентрата С1 требуется 0.4 тонны угля марки А и 0.2 тонны угля марки В, для С2 - 0.2 и 0.4, для С3 - 0.2 и 0.02 соответственно. Суммарный объем добычи угля не превыша-ет 750 тонн. Попытаемся найти объемы добычи угля по маркам, которые потребовали бы минимальных затрат.
Рассмотрим чуть-чуть более сложную задачу.
Если обратиться к поиску максимума (минимума) линейной функции одной переменной F(X) в интервале [A,B] , то очевидно, что достаточно найти F(A) и F(B) и выбрать из них большее (меньшее).
2.1.Линейная программа: случай двух переменных
2. ОСНОВЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Экономико-математические методы
Комментариев нет:
Отправить комментарий