Транспортная задача и задача об использовании сырья
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 |
В
строке
есть отрицательные
начальный план не оптимален. Найдём наименьший
отрицательный элемент строки ![]()
. Переменная
будет включена в базис. Столбец переменной
– ведущий. Подсчитаем симплексные отношения и
найдём среди них минимальное
третья строка ведущая, а элемент
разрешающий. Следовательно переменная
выйдет из базиса.
Проведём одну интеракцию метода замещения Жордано-Гаусса. Столбцы. Разрешающий элемент
равен
поделим третью строку на 5, столбец
сделаем единичным для этого третью строку
умножим на
и прибавим к первой строке, третью строку
умножим на
и сложим со второй строкой; третью строку
сложим со строкой
. Получим
новую симплексную таблицу
| Б | З |
|
|
|
|
|
|
|
45 |
|
0 | 1 | 0 |
|
|
|
13 |
|
0 | 0 | 1 |
|
|
|
10 |
|
1 | 0 | 0 |
|
|
|
50 |
|
0 | 0 | 0 | 1 |
В
строке
есть отрицательные
план не оптимальный. Рассчитаем симплексные
отношения и найдём среди них минимальное
вторая строка ведущая
разрешающий ![]()
Следовательно,
переменная
выйдёт из базиса. Так как разрешающий элемент
, поделим
строку, соответствующую переменной
на
. Элементы
столбца, соответствующего переменной
отличны от элемента
сделаем нулевыми, для этого вторую строку
умножим на
и прибавим к первой; вторую строку умножим на
и прибавим к третьей; вторую строку умножим на
и прибавим к строке
. Получим
новую симплексную таблицу
| Б | З |
|
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: |