Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

Поставить задачу линейного программирования и найти оптимальное решение в ситуации

уникальность
не проверялась
Аа
3410 символов
Категория
Теория вероятностей
Контрольная работа
Поставить задачу линейного программирования и найти оптимальное решение в ситуации .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Поставить задачу линейного программирования и найти оптимальное решение в ситуации: «Грузоперевозчик покупает автомобили. Бюджет покупки – 150 д.е. Цена 3-тонного автомобиля составляет 4 д.е., 5-тонного – 5 д.е. Возможности грузоперевозчика по техническому обслуживанию автомобилей – не более 20 единиц 3-тонных автомобилей сразу и не более 18 единиц 5-тонных. Сколько и каких автомобилей купить для обеспечения максимальной суммарной грузоподъемности автопарка».

Нужно полное решение этой работы?

Ответ

x1 = 15   x2 = 18   Fmax = 135 Для обеспечения максимальной суммарной грузоподъемности автопарка необходимо 15 автомобилей 3-х тонных и 18 автомобилей 5-ти тонных.

Решение

Потяни, чтобы посмотреть
Обозначим количество 3-тонных автомобилей за x, а количество 5-ти тонных автомобилей за y.
Грузоподъёмность суммарная автопарка буде равна:
F(x1, x2) = 3x1+ 5x2 max
Ограничение по бюджету:
4x1+ 5x2 150
Ограничение по техобслуживанию:
- не более 20 единиц 3-тонных автомобилей сразу:
x1 20
- не более 18 единиц 5-тонных автомобилей:
x2 18
Введем ограничение по смыслу задачи:
- количество автомобилей целое и неотрицательное:
x1 0
x2 0
Необходимо найти количество и тип автомобилей по весу для обеспечения максимальной суммарной грузоподъемности автопарка.
Нахождение оптимального плана задачи линейного программирования
Найти наибольшее значение функции
F =
3 x1 + 5 x2
при следующих ограничениях:

4 x1 + 5 x2 ≤ 150
x1
≤ 20
x2 ≤ 18
x1 ≥ 0    x2 ≥ 0    
1 . Свободные члены системы должны быть неотрицательными.
Данное условие выполнено.
2. Каждое ограничение системы должно представлять собой уравнение.

4 x1 + 5 x2 ≤ 150
x1
≤ 20
x2 ≤ 18

4 x1 + 5 x2 +
S1
= 150
x1
+
S2
= 20
x2
+
S3 = 18
S1 ≥ 0, S2 ≥ 0, S3 ≥ 0.  
Введенные переменные S1, S2, S3, называются балансовыми переменными.
3. Нахождение начального базиса и значения функции F, которое соответствует найденному начальному базису.
Приравниваем свободные переменные нулю, устно находим значения базисных переменных. Функция F выражена через свободные переменные, следовательно, ее значение для данного решения можно найти мгновенно.
x1 = 0   x2 = 0   S1 = 150   S2 = 20   S3 = 18   => F = 0
Начальный базис найден и получено значение функции F соответствующее найденному базису.
4
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по теории вероятности:

Непрерывная случайная величина X задана функцией распределения Fx

1166 символов
Теория вероятностей
Контрольная работа

Расчет надежности по экспериментальным данным

4137 символов
Теория вероятностей
Контрольная работа

Вычисление числовых характеристик случайной величины по ее плотности

912 символов
Теория вероятностей
Контрольная работа
Все Контрольные работы по теории вероятности
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.