Кафедра «Математическое моделирование и Информатика»

LOGO Предмет «Количественные методы в экономике»

Модели экономических задач.

Линейное программирование:
графический способ решения.

Практическое занятие

1
Количественные методы в экономике Раимова Г.М. Далабаев У.

План занятия

1 Математическая модель ЗЛП

2 Графический способ решения ЗЛП (мах)

3 Графический способ решения ЗЛП (min)

4 Особые случаи

2
Количественные методы в экономике Раимова Г.М. Далабаев У.

1.Составить математическую модель

задачи
• Колхоз имеет возможность приобрести не
более 19 трехтонных автомашин и не более
17 пятитонных. Отпускная цена трехтонного
грузовика - 4000 руб., пятитонного - 5000
руб. Колхоз может выделить для
приобретения автомашин 141 тысяч
рублей. Сколько нужно приобрести
автомашин, чтобы их суммарная
грузоподъемность была максимальной?

3
Количественные методы в экономике Раимова Г.М. Далабаев У.

2.Составить математическую модель

задачи
Для производства двух видов
изделий А и В предприятие
использует три вида сырья. Нормы
расхода сырья каждого вида на
изготовление единицы продукции
данного вида приведены в табл. 2.
В ней же указаны прибыль от
реализации одного изделия
каждого вида и общее количество
сырья данного вида, которое может
быть использовано предприятием.
Учитывая, что изделия А и В могут
производиться в любых
соотношениях (сбыт обеспечен),
требуется составить такой план их
выпуска, при котором прибыль
предприятия от реализации всех
изделий является максимальной. 4
Количественные методы в экономике Раимова Г.М. Далабаев У.

3.Составить математическую модель

задачи

•Для изготовления трех видов изделий А, В и С используется

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

5
Количественные методы в экономике Раимова Г.М. Далабаев У.

Составить математическую модель

задачи

6
Количественные методы в экономике Раимова Г.М. Далабаев У.

4.Составить математическую модель

задачи
Продукцией городского молочного завода являются молоко, кефир и
сметана, расфасованные в бутылки.На производство 1 т молока, кефира
и сметаны требуется соответственно 1010, 1010 и 9450 кг молока. При
этом затраты рабочего времени при разливе 1 т молока и кефира
составляют 0,18 и 0,19 машино-часов. На расфасовке 1 т сметаны заняты
специальные автоматы в течение 3,25 часов. Всего для производства
цельномолочной продукции завод может использовать 136000 кг
молока. Основное оборудование может быть занято в течение 21,4
машино-часов, а автоматы по расфасовке сметаны – в течение 16,25
часов. Прибыль от реализации 1 т молока, кефира и сметаны
соответственно равна 30, 22 и 136 руб. Завод должен ежедневно
производить не менее 100 т молока, расфасованного в бутылки. На
производство другой продукции не имеется никаких ограничений.
Требуется определить, какую продукцию и в каком количестве следует
ежедневно изготовлять заводу, чтобы прибыль от ее реализации была
максимальной. Составить математическую модель задачи.
7
Количественные методы в экономике Раимова Г.М. Далабаев У.

Математическая модель

8
Количественные методы в экономике Раимова Г.М. Далабаев У.

5.Составить математическую модель

задачи
Кoндитeрский цех производит два вида конфет. В
таблице приведены расход ресурсов и прибыль на 1 кг
конфет каждого вида. Найти оптимальный план
производства.

Рecурcы кoнфeты кoнфeты Запасы

I вида II вида ресурсов
Сахар (кг) 0,4 0,3 120
Шoкoлaд (кг) 0,3 0,5 150
Орехи (кг) 0,3 0,5 120
Прибыль (cум) 90 120

9
Количественные методы в экономике Раимова Г.М. Далабаев У.

Домашнее задание !!!

• Составить математические модели

нерассмотренных на занятии задач.

10
Количественные методы в экономике Раимова Г.М. Далабаев У.

Решение задачи максимизации

графическим способом

z  5 x1  5 x2  max

 2 x1  4 x 2  400,
 x1  100,


 x 2  80,
 x1  0, x 2  0.
Количественные методы в экономике Раимова Г.М. Далабаев У.

Решение задачи максимизации

графическим способом

12
Количественные методы в экономике Раимова Г.М. Далабаев У.

Домашнее задание !!!

Решить задачу максимизации графическим
способом

1) z  2 x1  3x2  max 2)z  3x1  2x 2  max

 x1  2 x2  6,  2x1  2x 2  8,
 
 3x1  2x 2  12,
5 x1  3x2  15,  x  0,5x  3,
x1  0, x2  0.  1 2

x1  0, x 2  0.

13
Количественные методы в экономике Раимова Г.М. Далабаев У.

Решение задачи минимизации

графическим способом

z  x1  2 x 2  min
 x1  4 x 2  21,

 2 x1  x 2  7,

 3 x1  1.5 x 2  21,
  2 x1  6 x 2  0,
x1  0, x 2  0.
Количественные методы в экономике Раимова Г.М. Далабаев У.

Решение задачи минимизации

графическим способом

15
Количественные методы в экономике Раимова Г.М. Далабаев У.

Домашнее задание !!!

Решить задачу минимизации графическим

способом.
z  3x1  4 x2  min
 x1  3x2  6,

 x1  x2  4,
x1  0, x2  0.
16
Количественные методы в экономике Раимова Г.М. Далабаев У.

1.Особые случаи.

Решить задачу минимизации графическим

способом.
z  3 x1  4 x 2  min
 x1  3 x 2  1,

 x 2  2,
x1  0, x 2  0.
17
Количественные методы в экономике Раимова Г.М. Далабаев У.

1.Особые случаи.

Целевая функция не ограничены в ОДР.

z  3 x1  4 x 2  min
 x1  3 x 2  1,

 x 2  2,
x1  0, x 2  0.

18
Количественные методы в экономике Раимова Г.М. Далабаев У.

2.Особые случаи.

Решить задачу минимизации графическим

способом.
z  2 x1  x 2  min
 x1  x 2  10,

 3 x1  5 x 2  15,
x1  0, x 2  0.

19
Количественные методы в экономике Раимова Г.М. Далабаев У.

2.Особые случаи.

ОДР – пустое множество.

z  2 x1  x 2  min
 x1  x 2  10,

 3 x1  5 x 2  15,
x1  0, x 2  0.

20
Количественные методы в экономике Раимова Г.М. Далабаев У.

3.Особые случаи.

Решить задачу максимизации графическим способом

z  x1  x 2 / 2  max
 2 x1  x 2  20,

 x1  3 x 2  35.
x1  0, x 2  0.

21
Количественные методы в экономике Раимова Г.М. Далабаев У.

3.Особые случаи.

Бесконечно много решений.

z  x1  x 2 / 2  max
 2 x1  x 2  20,

 x1  3 x 2  35.
x1  0, x 2  0.

x1  10k  5(1  k ), x2  10(1  k ); z  10

22
 Кафедра «Математическое моделирование и Информатика»
LOGO Предмет «Количественные методы в экономике»

23