Читать контрольная по менеджменту: "Использование симплексного метода для решения задач линейного программирования. Способы решения транспортной задачи" Страница 1

(Назад) (Cкачать работу)

Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

Псковский государственный университет

Кафедра экономики и управления на предприятии

Контрольная работа

Дисциплина: Методы принятия управленческих решений

Псков

СодержаниеЗадание 1

Задание 2

Задание 3

Задание 4

Задание 5

Список литературы Задание 1 Для производства трех видов продукции (А, В и С) предприятие использует два вида сырья, удельный расход которого представлен в таблице 1. Таблица 1

Расход сырья и прибыль от реализации 1 т продукции

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

Решение

. Экономико-математическая модель задачи имеет следующий вид:

Переменные:

- объем производства товаров группы А, т

- объем производства товаров группы В, т

- объем производства товаров группы С, т

Целевая функция:

Максимум прибыли от реализации товаров, тыс. д. е. Ограничения:

1) По использованию сырья 1 на 1 т продукции, т ) По использованию сырья 2 на 1 т продукции, т ) Условие неотрицательности переменных

2. Составим первый опорный план (см. таблицу 2)

Перейдем от системы неравенств к системе уравнений путем введения базисных переменных . Решим систему уравнений относительно базисных переменных: Функцию цели запишем в виде уравнения Полагая, что основные переменные , получим первый опорный план, который заносим в симплексную таблицу 2.Таблица 2

Первый план симплексной таблицы

Первый опорный план, представленный в первой симплексной таблице неоптимальный, т.к. в индексной строке находятся отрицательные коэффициенты: -28; -32; -18.

Определим ведущие столбец и строку

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

За ведущий столбец выберем столбец, соответствующий переменной , т.к. сравнивания по модулю .

Строка

Похожие работы