Математична модель задачі: Цільова функція: S max = 32*x1+43*x2 Система обмежень: 4*x1+8,1*x2<=141 2*x1+6*x2<=93 x1+3,1*x2<=12,1 x1,x2 >=0; - умова невід'ємності змінних. Рішення задачі з використанням графічного симплекс-метода. Побудуємо систему координат і проведемо прямі, які обмежують область допустимих рішень (ОДР), побудувавши їх, відповідно, по нерівностям системи обмежень. Щоб побудувати пряму потрібно знати координати двох точок. Координати точок прямих відповідних нерівностям: Нерівність X1 Y1 X2 Y2 4*x1+8,1*x2<=141 35,25 0 0 17,4074074074074 2*x1+6*x2<=93 46,5 0 0 15,5 x1+3,1*x2<=12,1 12,1 0 0 3,90322580645161 Побудуємо вектор цільової функції S (32; 43). Система координат з областю допустимих рішень і вектором цільової функції наведена на рис.1. Рис.1: Графік області допустимих рішень. Як видно з графіка, максимальною вершиною області допустимих значень буде вершина (0; 0). У даній вершині значення цільової функції дорівнює: S max = 32 * 0 +43 * 0 І в результаті: S max = 0 Задача вирішена. Висновок: Розв’язавши задачу, виявилося, що нам невигідно виготовляти ні шахи, ні шашки. Оскільки прибутку ми не отримаємо. Міністерство освіти і науки, молоді та спорту України Національний університет «Львівська політехніка» Лабораторна робота №2 «Визначення оптимального рішення задачі графічним методом» Львів 2012