Задание 1. Транспортная задача с запретами

1. Найти оптимальный план перевозок в следующих условиях:

- мощности поставщиков: 150, 300, 125, 36;

- спрос потребителей: 75, 315, 268;

- тарифы перевозок:

Сравнить полученный план перевозок с планом, учитывающим дополнительную систему ограничений:

- коммуникация (3,3) временно не работает;

- обязательно удовлетворить в полном объёме спрос 1 и 3 потребителей;

- по маршруту (1,2) перевезти не менее 40 единиц груза.

1. Найти оптимальный план перевозок в следующих условиях:

- мощности поставщиков: 250, 100, 25, 55;

- спрос потребителей: 123, 78, 52, 144;

- тарифы перевозок:

Сравнить полученный план перевозок с планом, учитывающим дополнительную систему ограничений:

- коммуникации (2,3) и (1,4) временно не работают;

- по маршруту (2,2) перевезти не менее 50 единиц груза.

- первый и третий пункты отправления должны быть обязательно разгружены.

1. Найти оптимальный план перевозок в следующих условиях:

- мощности поставщиков: 33, 56, 78, 95, 100;

- спрос потребителей: 56, 117, 123, 125;

- тарифы перевозок:

Сравнить полученный план перевозок с планом, учитывающим дополнительную систему ограничений:

- коммуникации (1,3) и (4,4) временно не работают;

- минимальный объём перевозок по маршруту (3,3) 66 единиц груза.

- обязательно удовлетворить в полном объёме спрос 1 и 2 потребителей.

1. Найти оптимальный план перевозок в следующих условиях:

- мощности поставщиков: 133, 100, 55, 78;

- спрос потребителей: 125, 210, 35, 23;

- тарифы перевозок:

Сравнить полученный план перевозок с планом, учитывающим дополнительную систему ограничений:

- коммуникация (3,4) временно не работает;

- минимальный объём перевозок по маршрутам (1,3) и (2,1) 30 единиц груза.

- обязательно удовлетворить в полном объёме спрос 1 потребителя.

1. Найти оптимальный план перевозок в следующих условиях:

- мощности поставщиков: 433, 100, 155, 278;

- спрос потребителей: 325, 210, 135, 170;

- тарифы перевозок:

Сравнить полученный план перевозок с планом, учитывающим дополнительную систему ограничений:

- коммуникация (3,3) временно не работает;

- по маршруту (3,1) должно быть перевезено 100 единиц груза;

- первый пункт отправления должен быть обязательно разгружен.

1. Найти оптимальный план перевозок в следующих условиях:

- мощности поставщиков: 55, 125, 310, 400;

- спрос потребителей: 210, 75, 70, 355;

- тарифы перевозок:

Сравнить полученный план перевозок с планом, учитывающим дополнительную систему ограничений:

- коммуникация (3,1) временно не работает;

- по маршруту (2,2) перевезти не менее 50 единиц груза;

- третий пункт отправления должен быть обязательно разгружен.

1. Найти оптимальный план перевозок в следующих условиях:

- мощности поставщиков: 133, 100, 78, 99;

- спрос потребителей: 125, 55, 100, 165;

- тарифы перевозок:

Сравнить полученный план перевозок с планом, учитывающим дополнительную систему ограничений:

- коммуникации (1,3) и (4,1) временно не работают;

- минимальный объём перевозок по маршруту (1,4) 70 единиц груза;

- обязательно удовлетворить в полном объёме спрос 1 и 2 потребителей.

1. Найти оптимальный план перевозок в следующих условиях:

- мощности поставщиков: 100, 119, 125, 75;

- спрос потребителей: 80, 125, 65, 105;

- тарифы перевозок:

Сравнить полученный план перевозок с планом, учитывающим дополнительную систему ограничений:

- коммуникации (1,1) и (1,4) временно не работают;

- минимальный объём перевозок по маршруту (2,4) 50 единиц груза;

- второй и третий пункты отправления должны быть обязательно разгружены.

1. Найти оптимальный план перевозок в следующих условиях:

- мощности поставщиков: 45, 55, 100, 115, 75;

- спрос потребителей: 90, 145, 165, 105;

- тарифы перевозок:

Сравнить полученный план перевозок с планом, учитывающим дополнительную систему ограничений:

- коммуникация (2,2) временно не работает;

- минимальный объём перевозок по маршрутам (2,4) и (4,2) 40 единиц груза;

- обязательно удовлетворить в полном объёме спрос 1 и 2 потребителей.

1. Найти оптимальный план перевозок в следующих условиях:

- мощности поставщиков: 78, 59, 67, 112;

- спрос потребителей: 105, 55, 95, 80;

- тарифы перевозок:

Сравнить полученный план перевозок с планом, учитывающим дополнительную систему ограничений:

- коммуникации (1,1) и (3,2) временно не работают;

- минимальный объём перевозок по маршруту (2,2) 30 единиц груза;

- обязательно удовлетворить в полном объёме спрос 1 и 4 потребителей.

1. Найти оптимальный план перевозок в следующих условиях:

- мощности поставщиков: 75, 100, 120, 110, 55;

- спрос потребителей: 60, 105, 75, 210;

- тарифы перевозок:

Сравнить полученный план перевозок с планом, учитывающим дополнительную систему ограничений:

- коммуникация (3,1) временно не работает;

- по маршруту (4,3) должно быть перевезено 60 единиц груза;

- обязательно удовлетворить в полном объёме спрос 2 и 4 потребителей.

1. Найти оптимальный план перевозок в следующих условиях:

- мощности поставщиков: 110, 36, 78, 245;

- спрос потребителей: 175, 165, 225;

- тарифы перевозок:

Сравнить полученный план перевозок с планом, учитывающим дополнительную систему ограничений:

- коммуникации (1,1) и (3,3) временно не работают;

- обязательно удовлетворить в полном объёме спрос 1 потребителя;

- по маршрутам (1,2) и (4,3) перевезти не менее 20 единиц груза.

1. Найти оптимальный план перевозок в следующих условиях:

- мощности поставщиков: 75, 115, 56, 96;

- спрос потребителей: 125, 65, 102, 75;

- тарифы перевозок:

Сравнить полученный план перевозок с планом, учитывающим дополнительную систему ограничений:

- коммуникации (1,4) и (4,1) временно не работают;

- минимальный объём перевозок по маршруту (2,1) 70 единиц груза.

- обязательно удовлетворить в полном объёме спрос 1 и 2 потребителей.

1. Найти оптимальный план перевозок в следующих условиях:

- мощности поставщиков: 115, 100, 95, 55;

- спрос потребителей: 125, 165, 52, 75;

- тарифы перевозок:

Сравнить полученный план перевозок с планом, учитывающим дополнительную систему ограничений:

- коммуникации (2,4) и (3,2) временно не работают;

- минимальный объём перевозок по маршруту (3,1) 40 единиц груза.

- обязательно удовлетворить в полном объёме спрос 1 и 2 потребителей.

1. Найти оптимальный план перевозок в следующих условиях:

- мощности поставщиков: 45, 75, 100, 125;

- спрос потребителей: 77, 45, 90, 65;

- тарифы перевозок:

Сравнить полученный план перевозок с планом, учитывающим дополнительную систему ограничений:

- коммуникации (1,1) и (3,2) временно не работают;

- минимальный объём перевозок по маршруту (2,4) 45 единиц груза;

- второй и третий пункты отправления должны быть обязательно разгружены.