Примеры решения задач линейного программирования графическим методом онлайн скачать | |
Решение задач линейного программирования графическим методом.Существуют два наиболее распространенных способа решения задач линейного программирования (ЗЛП): графический метод и симплекс-метод. Графический метод существенно нагляднее и обычно проще для понимания и решения (хотя занимает много времени, так как требует тщательного построения чертежа). Также этот метод позволяет практически одновременно найти решение на минимум и максимум, тогда как симплекс-методом придется делать "два подхода". Основные шаги по решению ЗПЛ графическим методом следующие: построить область допустимых решений задачи (выпуклый многоугольник), который определяется как пересечение полуплоскостей, соответствующих неравенствам задачи, построить линию уровня целевой функции, и, наконец, двигать линию уровня в нужном направлении, пока не достигнем крайней точки области - оптимальной точки (или множества). При этом можно найти единственное оптимальное решение (точку), множество (отрезок) или ни одного (область пустая или не ограниченная в нужном направлении). А за конкретикой - к примерам ниже: вы найдете там решенные графическим способом задачи линейного программирования. Примеры решений выложены бесплатно для вашего удобства - изучайте, ищите похожие, решайте. Если вам нужна помощь в выполнении заданий по методам оптимальных решений, перейдите в раздел: Решение задач ЛП на заказ (решаем для студентов очников и заочников). Графический метод решения ЗЛП: примеры онлайн. Задача 1. Колхоз имеет возможность приобрести не более 19 трехтонных автомашин и не более 17 пятитонных. Отпускная цена трехтонного грузовика - 4000 руб., пятитонного - 5000 руб. Колхоз может выделить для приобретения автомашин 141 тысяч рублей. Сколько нужно приобрести автомашин, чтобы их суммарная грузоподъемность была максимальной? Задачу решить графическими и аналитическими методами. Задача 2. Решить задачу графическим методом на минимум и на максимум. Задача 3. Решить задачу графическим методом на минимум и на максимум. Задача 4. Среди чисел x и y, удовлетворяющих условиям. найти такие, при которых разность этих чисел y-x принимает наибольшее значение. Задача 5. Решить графическим методом ЗЛП, заданную указанной математической моделью. Задача 6. Решите графически следующие задачи линейного программирования. Задача 7. Решить графическим методом. | |
 | |
| Пользователи выбирают: |