Симплекс метод
Контрольная работа, 02 Мая 2012
Задание 1
Для выпуска двух видов продукции требуются затраты сырья, рабочего времени и оборудования. Исходные данные в таблице:
Найдите оптимальный план выпуска продукции по критерию «максимум прибыли».
Определите остатки каждого вида сырья.
1) Составьте математическую модель задачи.
2) Решите задачу симплекс-методом.
3) Решите задачу графическим методом. Покажите соответствие опорных решений, полученных при решении симплекс-методом, и угловых точек – вершин допустимой области.
4) Найдите решение двойственной задачи, используя теоремы двойственности.
Задача по симплекс-методу
Задача, 20 Декабря 2011
Работа содержит решенную задачу по симплекс-методу: Решить с помощью симплек-метода задачу двойственного программирования
Двойственный симплекс-метод
Доклад, 15 Марта 2012
построении оптимального недопустимого плана с последующим преобразованием его в допустимый, не нарушая оптимальности
Матэкономика Симплекс метод
Лабораторная работа, 07 Января 2012
Исходную стандартную задачу линейного программирования (СЗЛП) приведем к каноническому виду (КЗЛП). Для этого введем дополнительные переменные, учитывая знаки неравенств-ограничений. Если ограничение-неравенство имеет знак «≥», то дополнительную переменную вводим со знаком «-», в противном случае – со знаком «+».
СЗЛП КЗЛП
В качестве базисных переменных удобно выбрать , так как относительно этих переменных легко решить систему линейных уравнений: - базисные переменные; - свободные переменные.
Составим первую симплекс-таблицу: свободные члены записываем без изменения знаков, а коэффициенты при свободных переменных – с противоположными знаками.
Симплекс метод в линейном программировании
Курсовая работа, 21 Февраля 2012
Использование математических методов и современных электронно-вычислительных машин в значительной мере ускорят и повышают точность экономических расчетов.
Огромный эффект дают электронные вычислительные машины при решение многовариантных задач.
Решение транспортной задачи симплекс методом
Контрольная работа, 21 Марта 2012
Начало формы
a1= a2= a3= a4=
Потребности потребителей (bi):
b1= b2= b3=
Матрица транспортных издержек перевозки из i-го пункта отправления в j-й пункт потребления
Реализация симплекс-метода в случае отрицательных свободных членов
Курсовая работа, 16 Января 2011
целью данной работы является не столько решение задач линейного программирования, сколько реализация этого решения с помощью ЭВМ. Конкретно, в этой работе разбирается реализация симплексного метода решения и поиска первоначального допустимого базисного решения.
Реализация алгоритма симплекс-метода с произвольными свободными членами
Курсовая работа, 05 Апреля 2012
Симплексный метод решения задач линейного программирования - вычислительная процедура, основанная на принципе последовательного улучшения решений - перехода от одной базисной точки к другой, для которой значение целе¬вой функции больше (эти операции фиксируются в симплекс¬ной таблице). Доказано, что если оптимальное решение сушест-вует, то оно обязательно будет найдено через конечное число шагов (за исключением так называемой «вырожденной задачи; при которой возможно явление «зацикливания», т. е. много¬кратного возврата к одному и тому же положению).
Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач 2.doc
Курсовая работа, 05 Февраля 2013
Цель данного курсового проекта - составить план производства требуемых изделий, обеспечивающий максимальную прибыль от их реализации, свести данную задачу к задаче линейного программирования, решить её симплекс - методом и составить программу для решения задачи этим методом на ЭВМ.