Моделирование хозяйственной деятельности предприятия

Базисное решение системы, его проверка. Определение максимальной прибыли от реализации продукции видов А и В, составление симплекс-таблиц, нахождение двойственной. Количество товара, перевозимого от поставщиков к потребителям: математическая модель.

Рубрика Экономико-математическое моделирование
Вид контрольная работа
Язык русский
Дата добавления 30.11.2010
Размер файла 104,3 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

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

Хабаровская государственная академия экономики и права

Кафедра высшей математики
Факультет «Финансист»
Специальность: «Финансы и кредит»
Специализация: ГМФ

КОНТРОЛЬНАЯ РАБОТА

По дисциплине

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ

Вариант № 6
Выполнил: Алепов А.В.
студ. 3ФК курса,

г. Южно-Сахалинск 2006 г.

№6

Привести систему к системе с базисом, найти соответствующее базисное решение и сделать проверку, подставив решение в исходную систему:

Решение:

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

2

7

3

1

6

1

-5

1

3

10

6

-1

-2

5

-2

1

-5

1

3

10

2

7

3

1

6

6

-1

-2

5

-2

1

-5

1

3

10

0

17

1

-5

-14

0

29

-8

-13

-62

1

1

-5

3

10

0

1

17

-5

-14

0

-8

29

-13

-62

1

0

-22

8

24

0

1

17

-5

-14

0

0

165

-53

-174

1

0

0

0

1

0

0

0

1

Получили систему с базисом:

Здесь , , - базисные неизвестные, - свободное неизвестное. Положим . Получим , , .

Подставим решение в исходную систему:

,

решение найдено верно.

№26

Предположим, что для производства двух видов продукции А и В можно использовать только материал трех сортов. При этом на изготовление единицы изделия А расходуется 2 кг материала, 3 кг материала второго сорта, 4 кг материла третьего сорта. На изготовление единицы изделия В расходуется 5 кг материала, 2 кг материала второго сорта, 3 кг материла третьего сорта. На складе фабрики имеется всего материала первого сорта 45 кг, второго сорта - 27 кг, третьего сорта - 38 кг. От реализации единицы готовой продукции вида А фабрика имеет прибыль 7 тыс. рублей, а от продукции вида В прибыль составляет 5 тыс. рублей.

Определить максимальную прибыль от реализации всей продукции видов А и В. Решить задачу симплексным методом и графически.

Решение:

1. Решение с помощью симплексного метода.

Составим математическую модель задачи. Обозначим через х1 и х2 выпуск продукции А и В соответственно. Затраты материала первого сорта на план составят 2х1 + 5х2 и они недолжны превосходить запасов 45 кг:

Аналогично, ограничения по материалу второго сорта

И по материалу третьего сорта:

Прибыль от реализации х1 изделий А и х2 изделий В составит

целевая функция задачи.

Получили модель задачи:

Вводом балансовых переменных приводим модель к каноническому виду:

Запишем начальное опорное решение:

Симплекс-таблицу заполняем из коэффициентов при неизвестных из системы ограничений и функции:

Баз.перем.

С

План

7

5

0

0

0

х1

х2

х3

х4

х5

х3

0

45

2

5

1

0

0

х4

0

27

3

2

0

1

0

х5

0

38

4

3

0

0

1

?Z

0

-7

-5

0

0

0

x3

0

27

0

11/3

1

-2/3

0

x1

7

9

1

2/3

0

1/3

0

х5

0

2

0

1/3

0

-4/3

1

?Z

63

0

-1/3

0

7/3

0

x3

0

5

0

0

1

14

-11

x1

7

5

1

0

0

3

-2

x2

5

6

0

1

0

-4

3

?Z

65

0

0

0

1

1

в индексной строке содержатся две отрицательные оценки , наибольшая по абсолютной величине (-7)

В индексной строке содержится отрицательная оценка (-1/3).

в индексной строке нет отрицательных оценок

Так как все оценки положительные записываем оптимальное решение:

При этом плане прибыль от реализации изделий х1 = 5 и х2 = 6 составит Zmax = 65; х4 = 0 и х5 = 0 означает, что материал второго и третьего сорта использован полностью, а х3 = 5 говорит о том, что осталось еще 5 кг материала первого сорта.

Получили Zmax = 65 тыс. руб. при .

2. Графическое решение:

Рассмотрим систему линейных неравенств.

Строим область допустимых решений данной задачи. Для этого строим граничные линии в одной системе координат:

(I),

(II),

(III),

х1 = 0 (IV), х2 = 0 (V).

Для построения прямых берем по две точки:

Областью решений является пятиугольник ABCDO.

Затем строим на графике линию уровня

и вектор

или

Теперь перемещаем линию уровня в направлении вектора . Последняя точка при выходе из данной области является точка С - в ней функция

достигает своего наибольшего значения.

Определим координаты точки С из системы уравнений (II) и (III):

Подставим найденные значения в целевую функцию:

.

Т.е. максимальная прибыль от реализации изделий А и В составит 65 тыс. рублей.

№46

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

Решение:

Модель предыдущей задачи:

Двойственная ей задача имеет вид:

Для предыдущей задачи ее решение: при

Следовательно, по основной теореме для двойственной задачи: при

Проверка:

верно.

66

Решить транспортную задачу.

Решение:

1. Занесем данные задачи в таблицу:

В1

В2

В3

В4

В5

А1

5

8

7

10

3

100

А2

4

2

2

5

6

200

А3

7

3

5

9

2

200

А4

5

7

4

2

5

100

190

100

130

80

100

600

2. Составляем математическую модель задачи: для этого вводим неизвестные хij, которыми являются количество единиц товара, перевозимого от каждого поставщика к каждому потребителю.

ограничения по поставкам

ограничение по потребителям

(,( ограничения по здравому смыслу.

Цель задачи (стоимость всей перевозки) в математической форме:

Задача разрешима, т.к.

.

3. Находим оптимальный план по методу наименьшего элемента

В1

В2

В3

В4

В5

А1

5100

87

76

108

33

100

А2

4-2 +

270-

2130

53

65

200

А3

- 770

+330

52

95

2100

200

А4

520

76

43

280

55

100

190

100

130

80

100

600

- план невырожденный

Дадим оценку полученному плану методом потенциалов. Каждому поставщику Аi ставим в соответствие число (, называемое потенциалом поставщика; каждому потребителю Bj - число (, называемое потенциалом потребителя. Причем и выбираем так, чтобы в любой загруженной клетке сумма их равнялась тарифу этой клетки, т.е.

Всего занятых клеток m + n - 1 = 8 (план не вырожденный). Придаем одному из неизвестных значение 0.

Для определения потенциалов составляем систему:

Откуда

Вычисляем оценки для свободных клеток по формуле

и запишем их в левом углу свободных клеток. В клетке (2; 1) получили отрицательную оценку. Строим для нее цикл

вдоль которого перемещаем

.

Получаем следующий план перевозок:

В1

В2

В3

В4

В5

А1

5100

85

74

108

31

100

А2

470

20

2130

54

65

200

А3

72

3100

52

97

2100

200

А4

520

74

41

280

53

100

190

100

130

80

100

600

- план невырожденный

Дадим оценку полученному плану. Всего занятых клеток m + n - 2 = 7 (план не вырожденный). Придаем двум из неизвестных значение 0.

Для определения потенциалов составляем систему:

Откуда

Вычисляем оценки для свободных клеток и записываем их в левом углу свободных клеток.

Все оценки положительны, значит, план оптимален.

Оптимальный план можем представить в виде

транспортные расходы по этому плану составят

условных единиц.


Подобные документы

  • Экономико-математическая модель получения максимальной прибыли, её решение графическим методом. Алгоритм решения задачи линейного программирования симплекс-методом. Составление двойственной задачи и её графическое решение. Решение платёжной матрицы.

    контрольная работа [367,5 K], добавлен 11.05.2014

  • Математическая теория оптимального принятия решений. Табличный симплекс-метод. Составление и решение двойственной задачи линейного программирования. Математическая модель транспортной задачи. Анализ целесообразности производства продукции на предприятии.

    контрольная работа [467,8 K], добавлен 13.06.2012

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

    контрольная работа [232,3 K], добавлен 02.01.2012

  • Составление математической модели, целевой функции, построение системы ограничений и симплекс-таблиц для решения задач линейного программирования. Решение транспортной задачи: определение опорного и оптимального плана, проверка методом потенциалов.

    курсовая работа [54,1 K], добавлен 05.03.2010

  • Определение общего дохода от реализации продукции и общих транспортных издержек. Расчет теневых цен. Нахождение маршрута с наименьшей отрицательной теневой ценой. Составление плана производства двух видов продукции, обеспечивающего максимальную прибыль.

    контрольная работа [161,9 K], добавлен 18.05.2015

  • Объявление торгов администрацией штата на определенное количество строительных подрядов для определенного количества фирм. Экономико-математическая модели для минимизации затрат. Определение количества песцов и лисиц для получения максимальной прибыли.

    контрольная работа [18,2 K], добавлен 05.03.2010

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

    контрольная работа [53,7 K], добавлен 19.08.2013

  • Исследование методом Жордана-Гаусса системы линейных уравнений. Решение графическим и симплексным методом задач линейного программирования. Экономико-математическая модель задачи на максимум прибыли и нахождение оптимального плана выпуска продукции.

    контрольная работа [177,8 K], добавлен 02.02.2010

  • Нахождение оптимального значения целевой функции, позволяющей минимизировать себестоимость произведенной продукции. Оптимизационные задачи на максимум выручки от реализации готовой продукции. Экономико-математическая модель технологической матрицы.

    контрольная работа [248,8 K], добавлен 25.10.2013

  • Цель работы: изучить и научиться применять на практике симплекс - метод для решения прямой и двойственной задачи линейного программирования. Математическая постановка задачи линейного программирования. Общий вид задачи линейного программирования.

    реферат [193,4 K], добавлен 28.12.2008

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.