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

Контрольная работа

7 страниц

0 источников

Добавлена 28.07.2023 Опубликовано: studservis

590 ₽

1180 ₽

Скачать превью

Фрагмент для ознакомления 1

Задание 1
Рассматривается предприятие, выпускающее два вида продукции: A и B, при этом используется сырьё трёх видов.
На изготовление единицы изделия A необходимо затратить: a11 =3 кг сырья первого вида, a21 =4 кг сырья второго вида, a31 =1 кг сырья третьего вида.
На изготовление единицы изделия B — соответственно: a12 =2 кг сырья первого вида, a22 =1 кг сырья второго вида, a32 =2 кг сырья третьего вида.
Производство обеспечено сырьём каждого вида в количествах соответственно:b1 =18 кг; b2 =24 кг; b3 =10 кг. Прибыль от реализации единицы изделия A c1 = 4 денежных единиц, от реализации единицы изделия B c2 = 5 денежных единиц.
ТРЕБУЕТСЯ:
1. Составить математическую модель задачи, обеспечивающую максимальную прибыль данного производства с учётом имеющихся ограничений.
2. Решить задачу симплексным методом. Дать экономический анализ решения.

Задание №2
Урожай зерна из четырёх совхозов должен быть перевезён на четыре элеватора, мощности которых составляют 55; 30; 80 и 90 т соответственно. Составить план перевозки зерна, минимизирующий транспортные расходы, если урожай по совхозам составил 100; 70; 40 и 45 т, а матрица перевозок имеет вид:
С=(■(12&14&■(15&5)@8&10&■(17&19)@■(6@13)&■(7@5)&■(■(11@9)&■(18@16))))
1. Составить математическую модель транспортной задачи.
2. Построить начальный опорный план методом «северо-западного угла» и методом минимальных затрат.
3. Решить транспортную задачу:
а) методом потенциалов; б) венгерским методом.
4. Оформить отчёт о работе.

Фрагмент для ознакомления 2

Вариант 9
Задание 1
Рассматривается предприятие, выпускающее два вида продукции: A и B, при этом используется сырьё трёх видов.
На изготовление единицы изделия A необходимо затратить: a11 =3 кг сырья первого вида, a21 =4 кг сырья второго вида, a31 =1 кг сырья третьего вида.
На изготовление единицы изделия B — соответственно: a12 =2 кг сырья первого вида, a22 =1 кг сырья второго вида, a32 =2 кг сырья третьего вида.
Производство обеспечено сырьём каждого вида в количествах соответственно:b1 =18 кг; b2 =24 кг; b3 =10 кг. Прибыль от реализации единицы изделия A c1 = 4 денежных единиц, от реализации единицы изделия B c2 = 5 денежных единиц.
ТРЕБУЕТСЯ:
1. Составить математическую модель задачи, обеспечивающую максимальную прибыль данного производства с учётом имеющихся ограничений.
2. Решить задачу симплексным методом. Дать экономический анализ решения.
Решение
Пусть x_1,x_2 - производственная программа.
3x_1+2x_2≤18
4x_1+x_2≤24
x_1+2x_2≤10
F(X)=4x_1+5x_2→max
В 1-м неравенстве смысла (≤) вводим базисную переменную x3. В 2-м неравенстве смысла (≤) вводим базисную переменную x4. В 3-м неравенстве смысла (≤) вводим базисную переменную x5.
3x1+2x2+x3 = 18
4x1+x2+x4 = 24
x1+2x2+x5 = 10

Базис B x1 x2 x3 x4 x5 min
x3 18 3 2 1 0 0 9
x4 24 4 1 0 1 0 24
x5 10 1 2 0 0 1 5
F(X1) 0 -4 -5 0 0 0

Фрагмент для ознакомления 3

Узнать стоимость работы

Дипломная работа

от 6000 рублей/ 3-21 дня/ от 6000 рублей/ 3-21 дня

Узнать стоимость
Курсовая работа

1600/ от 1600 рублей / 1-7 дней

Узнать стоимость
Реферат

600/ от 600 рублей/ 1-7 дней

Узнать стоимость
Контрольная работа

250/ от 250 рублей/ 1-7 дней

Узнать стоимость
Решение задач

250/ от 250 рублей/ 1-7 дней

Узнать стоимость
Бизнес план

2400/ от 2400 руб.

Узнать стоимость
Аспирантский реферат

5000/ от 5000 рублей/ 2-10 дней

Узнать стоимость
Эссе

600/ от 600 рублей/ 1-7 дней

Узнать стоимость