«Графическое решение задач линейного программирования»,
Методы оптимальных решений в Санкт-Петербурге

Изобразить на плоскости многоугольник, задаваемый системой неравенств: Используя геометрические построения, найти решение задачи линейного программирования: Составить математическую модель задачи линейного программирования. Решить графическим способом. Требуется изготовить изделия вида А 1- не более n1 штук и вида А2 -не более n2 штук, из металла- не более b кг. На одно изделие вида А1 расходуется а11 кг металла, на одно изделие вида А2 – а12 кг металла. Составить план производства с наибольшей выручкой от продаж, если одно изделие вида А1 реализуется по цене С1 денежных единиц, а одно изделие вида А2 – по цене С2 денежных единиц. Используя метод исключения переменных и геометрические построения, найти решение задачи линейного программирования: Симплекс - метод решения ЗЛП 1. Решить задачу линейного программирования симплекс-методом. Предприятие располагает несколькими группами невзаимозаменяемого оборудования, на котором может быть изготовлено три наименования изделий. Составить план производства изделий, обеспечивающий максимальную прибыль реализуемой продукции. Трудоемкость изделий, фонд полезного времени каждой группы оборудования и прибыль (руб.) от реализации единицы готового изделия каждого вида приведены в следующих таблицах. Теория двойственности 1. К данной задаче линейного программирования составить двойственную задачу. 1) Решить данную задачу графическим методом; 2) Решить данную задачу симплекс-методом; 3) Применяя теорему двойственности получить решение двойственной задачи по известному решению исходной задачи. вариант 1