1043241 Транспортная задача На трех базах А1, А2, А3 находится однородный груз в количестве соответственно a1, a2, a3 тонн. Этот груз необходимо перевести на четыре предприятия В1, В2, В3, В4, потребности которых соответственно равны b1, b2, b3, b4 тонн. Стоимость перевозки одной тонны груза с базы Аi на предприятие Вj составляет cij рублей. Эти стоимости заданы в матрице С, запасы грузов на базах (в тоннах) заданы в матрице А, а потребности предприятий (в тоннах) – в матрице В. Составить план перевозок груза на предприятия таким образом, чтобы их общая стоимость была наименьшей. Сравнить стоимости перевозок в исходном и оптимальном планах.

Артикул: 1043241

Раздел:Технические дисциплины (57837 шт.) >
Математика (23376 шт.) >
Линейное программирование (375 шт.)

Название:Транспортная задача
На трех базах А₁, А₂, А₃ находится однородный груз в количестве соответственно a₁, a₂, a₃ тонн. Этот груз необходимо перевести на четыре предприятия В₁, В₂, В₃, В₄, потребности которых соответственно равны b₁, b₂, b₃, b₄ тонн. Стоимость перевозки одной тонны груза с базы А_i на предприятие В_j составляет c_ij рублей. Эти стоимости заданы в матрице С, запасы грузов на базах (в тоннах) заданы в матрице А, а потребности предприятий (в тоннах) – в матрице В. Составить план перевозок груза на предприятия таким образом, чтобы их общая стоимость была наименьшей. Сравнить стоимости перевозок в исходном и оптимальном планах.

Описание:
Подробное решение в WORD

Изображение предварительного просмотра:

Транспортная задача<br />На трех базах А<sub>1</sub>, А<sub>2</sub>, А<sub>3</sub> находится однородный груз в количестве соответственно a<sub>1</sub>, a<sub>2</sub>, a<sub>3</sub> тонн. Этот груз необходимо перевести на четыре предприятия В<sub>1</sub>, В<sub>2</sub>, В<sub>3</sub>, В<sub>4</sub>, потребности которых соответственно равны b<sub>1</sub>, b<sub>2</sub>, b<sub>3</sub>, b<sub>4</sub> тонн. Стоимость перевозки одной тонны груза с базы А<sub>i</sub> на предприятие В<sub>j</sub> составляет c<sub>ij</sub> рублей. Эти стоимости заданы в матрице С, запасы грузов на базах (в тоннах) заданы в матрице А, а потребности предприятий (в тоннах) – в матрице В. Составить план перевозок груза на предприятия таким образом, чтобы их общая стоимость была наименьшей. Сравнить стоимости перевозок в исходном и оптимальном планах.

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.

Похожие задания:

Обработка деталей А и В может производиться на трех станках, причем каждая деталь должна последовательно обрабатываться на каждом из станков. Прибыль от реализации детали А — 100 р., детали В — 160 р. Исходные данные приведены в табл. 20.4. Определить производственную программу, максимизирующую прибыль при условии: спрос на деталь А - не менее 300 шт., на деталь В — не более 200 шт.	Решить графически данную задачу линейного программирования
Фирма производит товар двух видов в количествах x и y. Задана функция полных издержек C(x,y). Цены этих товаров на рынке равны P₁ и P₂. Определить, при каких объемах выпуска достигается максимальная прибыль, найти эту прибыль. C(x,y) = 7x² + 8xy + 3y² + 90, P₁ = 110, P₂ = 70	Найти наибольшее значение функции L = x₁ + 3x₂ + 3x₃ при значениях: x₂ + x₃ ≤ 3, x₁ - x₂ ≥ 0, x₂ ≥ 1, 3x₁ + x₂ ≤ 15
Максимизировать линейную форму L = 2x₁ + 2x₂ при ограничениях: 3x₁ - 2x₂ ≥ - 6, 3x₁ + x₂ ≥ 3, x₁ ≤ 3	Найти наименьшее значение линейной функции L = 7x₁ + 5x₂ на множестве неотрицательных решений системы уравнений
Максимизировать линейную форму L = 2x₁ - x₄ при следующей системе ограничений	Дать геометрическую интерпретацию следующих взаимно двойственных задач: Исходная задача (I): найти неотрицательные значения (x₁, x₂) из условий x₁ + 2x₂ ≥ 4, x₁ - x₂ ≥ - 1 и минимизации линейной функции L = 3x₁ + 2x₂ Двойственная задача (I'): найти неотрицательные значения (y₁, y₂) из условий y₁ + y₂ ≤ 3, 2y₁ - y₂ ≤ 2 и максимизации линейной функции T = 4y₁ - y₂
Решить задачу о назначениях по данной матрице стоимостей	Необходимо найти F = 2x₁ + 4x₂ → max при 3x₁ + 6x₂ ≤ 12 2x₁ - x₂ ≥ -2 -x₁ + 3x₂ ≥0 x₁ ≥ 0, x₂ ≥ 0