Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
типовик.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
546.82 Кб
Скачать

10. Использование принципа минимакса в решении игровых задач.

Для доставки фруктов можно использовать 3 вида транспорта: воздушный, автомобильный, железнодорожный. Ожидаемые величины дохода с учетом затрат на транспортировку, погрузочно – разгрузочные работы и сроков доставки и потерь представлены в виде матрицы.

Виды доставки

Варианты дохода от возможных затрат на доставку

своевременная

с опозданием

с потерями

Воздушный

300

200

100

Автомобильный

500

400

250

железнодорожный

600

300

150

Определить наиболее целесообразный вариант доставки фруктов

Вариант 2

1. Построение математических моделей

На заводе используется сталь трех марок: А, В, С, запасы которых соответственно равны 10, 16, и 12 единиц. Завод выпускает два вида изделий. Для изделия первого вида требуется по одной единице стали всех марок. Для изделия второго вида требуются 2 единицы стали марки В, одна –марки С и не требуется сталь марки А. От реализации единицы изделия первого вида завод получает 3 рубля прибыли, второго вида-2 рубля. Построить математическую модель задачи и составить оптимальный план производства, обеспечивающий максимальную прибыль

2. Геометрическое решение задач линейного программирования.

Найти геометрическим способом

Fmin=X1+2X2

5X1-2X2<=7

-X1+2X2<=5

X1+X2>=6

X1>=0, X2>=0

3. Симплексный метод решения задачи линейного программирования.

Найти симплексным методом Найти симплексным методом

Fmax=X1-X2 + 2Х3 Fmax = 5X1+3X2-X3

-X1+X2 + 4 Х3 <=2 2X1+ X2-4X3<=4

X1-3X2 +2 Х3 <=3 2X1+ X2- X3<=2

X1+ X2+2 Х3 <=5 4X1+ X2-2X3<=8

X1>=0, X2>=0, X3>=0 X1>=0, X2>=0, X3>=0

4. Нахождение оптимального решения транспортной задачи.

Найти оптимальный план поставок

Запас

Поставщ.

потребители

1

2

3

35

2

1

3

30

4

2

5

70

3

1

4

Спрос

Потребит.

35

40

60

Найти оптимальный план

поставок

Запас

Поставщ.

15

3

5

2

40

8

1

7

50

4

3

5

Спрос

Потребит.

20

25

60