δ11 = -5-0-4=-9<0  

δ12 = -3-5=-8<0

δ13 =-6=0<0

δ21 =-5+2=-3<0

δ22 =-3+2-3=-4<0

δ24 =3-1=2

Вывод: Таким образом, целевая функция получает  максимальное значение при  x1 = 2 и x2 =1,75и f = 4*2+5*1,75 = 18,5.

3. 2 Алгоритм решения транспортной задачи.

       Важным частным случаем задачи линейного программирования является транспортная задача.

Постановка задачи: Пусть имеется m поставщиков и n  потребителей. Мощность поставщиков и спросы потребителей, а так же затраты на перевозку груза для каждой пары «поставщик – потребитель» заданы таблицей.

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19