реферат, рефераты скачать Информационно-образоательный портал
Рефераты, курсовые, дипломы, научные работы,
реферат, рефераты скачать
реферат, рефераты скачать
МЕНЮ|
реферат, рефераты скачать
поиск
Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

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

 

75

5

3

83

4

7

50

1

5

4

5

 

Геометрический способ.

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

Цель задачи (максимализация прибыли) запишется в виде

 Транспортная задача и задача об использовании сырья  Транспортная задача и задача об использовании сырья

Структура всех трёх ограничений одинакова                                      Транспортная задача и задача об использовании сырья

 Транспортная задача и задача об использовании сырья

   Транспортная задача и задача об использовании сырья

Перейдём из неравенств к уравнениям

 Транспортная задача и задача об использовании сырья

Построим прямые на плоскости  Транспортная задача и задача об использовании сырья

 Транспортная задача и задача об использовании сырья

Многоугольник решений  Транспортная задача и задача об использовании сырья . Для нахождения максимума функции  построим начальную прямую  Транспортная задача и задача об использовании сырья  и вектор . Передвигая прямую  вдоль вектора  получим, что максимальное значение наша прямая принимает в точке  Транспортная задача и задача об использовании сырья  точке пересечения прямых  Транспортная задача и задача об использовании сырья  и  Транспортная задача и задача об использовании сырья .

 Транспортная задача и задача об использовании сырья

 Транспортная задача и задача об использовании сырья .

Симплекс метод.

Приведём систему неравенств к системе уравнений

 Транспортная задача и задача об использовании сырья

Целевая функция – функция прибыли

 Транспортная задача и задача об использовании сырья

Составим симплекс таблицу:

   - Первое ограничение запишем в первую строку

   - Второе ограничение запишем во вторую строку

   - Третье ограничение запишем в третью строку

Целевую функцию запишем в  Транспортная задача и задача об использовании сырья  строку

 

Б

З

75

5

3

1

0

0

83

4

7

0

1

0

50

1

5

0

0

1

0

0

0

0

 

В строке  Транспортная задача и задача об использовании сырья  есть отрицательные  Транспортная задача и задача об использовании сырья  начальный план не оптимален. Найдём наименьший отрицательный элемент строки  Транспортная задача и задача об использовании сырья  Транспортная задача и задача об использовании сырья . Переменная  Транспортная задача и задача об использовании сырья  будет включена в базис. Столбец переменной  – ведущий.  Подсчитаем симплексные отношения и найдём среди них минимальное  Транспортная задача и задача об использовании сырья  третья строка ведущая, а элемент  разрешающий. Следовательно переменная  Транспортная задача и задача об использовании сырья  выйдет из базиса.

Страницы: 1, 2, 3



© 2003-2013
Рефераты бесплатно, рефераты литература, курсовые работы, реферат, доклады, рефераты медицина, рефераты на тему, сочинения, реферат бесплатно, рефераты авиация, курсовые, рефераты биология, большая бибилиотека рефератов, дипломы, научные работы, рефераты право, рефераты, рефераты скачать, рефераты психология, рефераты математика, рефераты кулинария, рефераты логистика, рефераты анатомия, рефераты маркетинг, рефераты релиния, рефераты социология, рефераты менеджемент.