Побудова опорного плану систему нерівностей. Постановка задачі на максимум. Індексний рядок та негативні коефіцієнти. Задача лінійного програмування. Рішення задачі симплексним методом. Введення додаткових змінних. Оптимальний план двоїстої задачі.
Аннотация к работе
Завдання 1 Цех випускає вали і втулки. На виробництво одного вала робочий витрачає 3 год., однієї втулки - 2 год. Від реалізації одного вала підприємство одержує прибуток 80 грн., а від реалізації однієї втулки - 60 грн. Цех має випустити не менше 100 валів і не менше 200 втулок. Скільки валів і скільки втулок має випустити цех, щоб одержати найбільший прибуток, якщо фонд робочого часу робітників становить 900 людино-годин? Ресурс Вироби Фонд робочого часу Вали Втулки Робітник, год. од. 3 2 900 Вартість, грн. од. 80 60 Розв’язок Складаємо математичну модель задачі. Позначимо через х1 кількість валів, що виготовляє підприємство за деяким планом, а через х2 кількість втулок. Тоді прибуток, отриманий підприємством від реалізації цих виробів, складає ? = 80х1 60х2. Витрати ресурсів на виготовлення такої кількості виробів складають відповідно: CI =3х1 2х2, Оскільки запаси ресурсів обмежені, то повинні виконуватись нерівності: 3х1 2х2?900 Окрім того, валів потрібно виготовити не менше 100 штук, а втулок - 200 шт.,