Численное решение задач линейного программирования симплекс-методом

Данная курсовая работа посвящена численному решению задач линейного программирования с использованием симплекс-метода. Симплекс-метод является популярным и эффективным алгоритмом нахождения оптимальных значений линейной цели в условиях заданных ограничений. Основная цель работы заключается в изучении этапов симплекс-метода, его применения и создании практического инструмента для решения типовых задач. В работе освещаются ключевые моменты разработки симплексной таблицы, определения оптимального базиса, а также завершения итерационного процесса. Основные результаты исследования представлены в виде Word-документа для аналитического решения задач и Excel-шаблона для осуществления вычислений. Работа будет полезна как для студентов, изучающих линейное программирование, так и для практикующих специалистов, работающих в области оптимизации.

Продукт

Создание инструкции и шаблона для применения симплекс-метода в Microsoft Excel, а также аналитического документа в формате Word для решения задач линейного программирования.

Актуальность

В условиях современных экономических реалий и необходимости оптимизации процессов, методы линейного программирования, включая симплекс-метод, становятся особенно актуальными для решения сложных задач в различных областях, таких как управление, логистика и планирование.

Цель

Изучить и проанализировать симплекс-метод как способ решения задач линейного программирования и создать практический инструмент для реализации данного метода.

Задачи

Изучить теорию симплекс-метода, разработать инструменты для его практического применения, решить несколько примеров задач линейного программирования с использованием разработанных инструментов.

Предпросмотр документа

Наименование образовательного учреждения

Выполнил:ФИО

Руководитель:ФИО