Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
задания по ИСЭ УлГУ заоч.doc
Скачиваний:
5
Добавлен:
21.04.2019
Размер:
602.11 Кб
Скачать

Варианты заданий

Задача 1. Исходные данные (транспортная задача). В квадратных скобках – номер варианта.

    1. Фирма «Союз» обеспечивает доставку видео- и аудикассет с складов, расположенных в разных точках города, в магазины. Запас кассет, имеющихся на складах, а также объемы заказов магазинов и тарифы на доставку представлены в транспортной таблице. Определить объемы перевозок, обеспечивающих их минимальные затраты

Склады

Магазины

Запасы, тыс.шт

№1

№2

№3

№4

Склад №1

2[1];3[6]; 1[11]

6[1]; 5[6]; 4[11]

4[1]; 5[6]; 8[11]

3[1]; 2[6]; 1[11]

120[1]; 140[6]; 130[11]

Склад №2

5[1]; 3[6]; 4[11]

1[1]; 2[6]; 3[11]

9[1]; 1[6]; 6[11]

2[1]; 5[6]; 5[11]

240[1]; 230[6]; 245[11]

Склад №3

3[1]; 5[6]; 6[11]

2[1]; 6[6]; 5[11]

2[1]; 5[6]; 6[11]

6[1]; 2[6]; 2[11]

85[1]; 90[6]; 80[11]

Склад №4

4[1]; 5[6]; 6[11

5[1]; 2[6]; 2[11]

10[1]; 5[6]; 6[11]

3[1]; 2[6]; 2[11]

75[1]; 65[6]; 70[11]

Заказы, тыс. шт

200[1]; 240[6]; 215[11]

175[1]; 165[6]; 160[11]

115[1]; 100[6]; 125[11]

95[1]; 35[6]; 45[11]

2. Компания обеспечивает доставку шин с оптовых складов, расположенных в разных городах, магазины других городов. Объемы запасов шин на складах, объемы заявок магазинов и тарифы на перевозку приведены в транспортной таблице. Определить объемы перевозок, обеспечивающих их минимальные затраты.

Склады в городах

Магазины

Запасы, тыс.шт

Город №1

Город №2

Город №3

Город №4

Город №1

3[2];2[7]; 1[12]

5[2]; 5[7]; 4[12]

4[2]; 5[7]; 8[12]

3[2]; 2[7]; 1[12]

130[2]; 145[7]; 130[12]

Город №2

4[2]; 3[7]; 4[12]

1[2]; 2[7]; 3[12]

8[2]; 1[7]; 6[12]

2[2]; 4[7]; 5[12]

250[2]; 230[7]; 245[12]

Город №3

3[2]; 5[7]; 6[12]

3[2]; 6[7]; 5[12]

2[2]; 5[7]; 6[11]

6[2]; 2[7]; 2[12]

95[2]; 95[7]; 80[12]

Город №4

1[2]; 3[7]; 6[12]

5[2]; 1[7]; 2[12]

7[2]; 4[7]; 6[12]

3[2]; 2[7]; 2[12]

85[2]; 70[7]; 70[12]

Заказы, тыс. шт

210[2]; 230[7]; 215[12]

185[1]; 150[7]; 160[12]

125[2]; 95[7]; 125[12]

115[2]; 40[7]; 45[12]

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

Шахты

Потребители

Добыча угля, тыс. т.

А

Б

С

Д

№1

1[3];2[8]; 1[13]

4[3]; 5[8]; 4[13]

4[3]; 5[8]; 8[13]

3[3]; 2[8]; 1[13]

130[3]; 145[8]; 130[13]

№2

4[3]; 3[8]; 4[13]

1[3]; 2[8]; 3[13]

8[3]; 1[8]; 6[13]

2[3]; 4[8]; 5[13]

250[3]; 230[8]; 245[13]

№3

3[3]; 5[8]; 6[13]

3[3]; 6[8]; 5[13]

2[3]; 5[8]; 6[13]

7[3]; 2[8]; 2[13]

95[3]; 95[8]; 80[13]

№4

1[3]; 3[8]; 6[13]

4[3]; 1[8]; 2[13]

5[3]; 4[8]; 6[13]

2[3]; 2[8]; 2[13]

85[3]; 70[8]; 70[13]

Заявки, тыс. т.

215[3]; 225[8]; 210[13]

185[3]; 150[8]; 160[13]

125[3]; 95[8]; 125[13]

115[3]; 40[8]; 45[13]

4. Кооператив имеет филиалы, которые обеспечивают поставки сельскохозяйственной продукции в соответствии с заявками заводов. Объемы запасов, объемы заказов на поставку и экономия на транспортных затратах приведены в транспортной таблице. Построить оптимальный план перевозки продукции, обеспечивающий максимальную экономию на транспортных затратах

Филиалы

Заводы

Запасы, т.

А

Б

С

Д

Ф№1

7[4];2[9]; 1[14]

9[4]; 5[9]; 4[14]

8[4]; 5[9]; 8[14]

4[4]; 2[9]; 1[14]

140[4]; 145[9]; 130[14]

Ф№2

10[4]; 3[9]; 4[14]

12[4]; 2[9]; 3[14]

11[4]; 1[9]; 6[14]

15[4]; 4[9]; 5[14]

260[4]; 230[9]; 245[14]

Ф№3

5[4]; 5[9]; 6[14]

4[4]; 6[9]; 5[14]

6[4]; 5[9]; 6[11]

10[4]; 2[9]; 2[14]

100[4]; 95[9]; 80[14]

Ф№4

5[4]; 3[9]; 6[14]

4[4]; 1[9]; 2[14]

8[4]; 4[9]; 6[14]

12[4]; 2[9]; 2[14]

90[4]; 70[9]; 70[14]

Заявки, т.

90[4]; 225[9]; 210[14]

160[4]; 150[9]; 160[14]

200[4]; 95[9]; 125[14]

185[4]; 40[9]; 45[14]

5. составить оптимальный план завоза хлебобулочной продукции с максимальной экономией на транспортных издержках из пекарен в магазины. Заказы на поставку изделий, производительность пекарен и экономия на транспортных расходах представлены в транспортной таблице.

Мини-пекарни

Магазины

Производительность пекарен, кг/сут.

А

Б

С

Д

№1

2[5];2[10]; 1[15]

3[5]; 5[10]; 4[15]

2[5]; 5[10]; 8[15]

1[5]; 2[10]; 1[15]

155[5]; 150[10]; 140[15]

№2

10[5]; 3[10]; 4[15]

12[5]; 2[10]; 3[15]

11[5]; 1[10]; 6[15]

15[5]; 4[10]; 5[15]

260[5]; 230[10]; 245[15]

№3

3[5]; 5[10]; 6[15]

3[5]; 6[10]; 5[15]

4[5]; 5[10]; 6[11]

6[5]; 2[10]; 2[15]

100[5]; 95[10]; 80[15]

№4

5[5]; 3[10]; 6[15]

4[5]; 1[10]; 2[15]

8[5]; 4[10]; 6[15]

12[5]; 2[10]; 2[15]

90[5]; 70[10]; 70[15]

Заказы, кг/сут.

95[5]; 225[10]; 210[15]

170[5]; 155[10]; 160[15]

190[5]; 100[10]; 125[15]

185[5]; 40[10]; 55[15]

6. Фирма «Премиум» обеспечивает доставку аудио- и видеокассет с складов, расположенных в разных точках города, в магазины. Запас кассет, имеющихся на складах, а также объемы заказов магазинов и экономия на доставку представлены в транспортной таблице. Определить объемы перевозок, обеспечивающих максимальную экономию при транспортировке.

Склады

Магазины

Запасы, тыс.шт

№1

№2

№3

№4

Склад №1

2[16];3[21]; 1[26]

6[16]; 5[21]; 4[26]

4[16]; 5[21]; 8[26]

3[16]; 2[21]; 1[26]

120[16]; 140[21]; 130[26]

Склад №2

5[16]; 3[21]; 4[26]

1[16]; 2[21]; 3[26]

9[16]; 1[21]; 6[26]

2[16]; 5[21]; 5[26]

240[16]; 230[21]; 245[26]

Склад №3

3[16]; 5[21]; 6[26]

2[16]; 6[21]; 5[26]

2[16]; 5[21]; 6[26]

6[16]; 2[21]; 2[26]

85[16]; 90[21]; 80[26]

Склад №4

4[16]; 5[21]; 6[26]

5[16]; 2[21]; 2[26]

10[16]; 5[21]; 6[26]

3[16]; 2[21]; 2[26]

75[16]; 65[21]; 70[26]

Заказы, тыс. шт

200[16]; 240[21]; 215[26]

175[16]; 165[21]; 160[26]

115[16]; 100[21]; 125[26]

95[16]; 35[21]; 45[26]

7. Компания обеспечивает доставку шин с розничных складов, расположенных в разных городах, магазины других городов. Объемы запасов шин на складах, объемы заявок магазинов и экономия на перевозку приведены в транспортной таблице. Определить объемы перевозок, обеспечивающих их экономию. (задача на максимум)

Склады в городах

Магазины

Запасы, тыс.шт

Город №1

Город №2

Город №3

Город №4

Город №1

3[17];2[22]; 1[27]

5[17]; 5[22]; 4[27]

4[17]; 5[22]; 8[27]

3[17]; 2[22]; 1[27]

130[17]; 145[22]; 130[27]

Город №2

4[17]; 3[22]; 4[27]

1[17]; 2[22]; 3[27]

8[17]; 1[22]; 6[27]

2[17]; 4[22]; 5[27]

250[17]; 230[22]; 245[27]

Город №3

3[17]; 5[22]; 6[27]

3[17]; 6[22]; 5[27]

2[17]; 5[22]; 6[11]

6[17]; 2[22]; 2[27]

95[17]; 95[22]; 80[27]

Город №4

1[17]; 3[22]; 6[27]

5[17]; 1[22]; 2[27]

7[17]; 4[22]; 6[27]

3[17]; 2[22]; 2[27]

85[17]; 70[22]; 70[27]

Заказы, тыс. шт

210[17]; 230[22]; 215[27]

185[1]; 150[22]; 160[27]

125[17]; 95[22]; 125[27]

115[17]; 40[22]; 45[27]

8. Составьте оптимальный план перевозки угля с максимальной экономией по транспортным затратам из шахт, покупателям расположенным в разных городах. Данные по добыче и заявкам с возможной экономией на перевозку приведены в транспортной таблице.

Шахты

Потребители

Добыча угля, тыс. т.

А

Б

С

Д

№1

1[18];2[23]; 1[28]

4[18]; 5[23]; 4[28]

4[18]; 5[23]; 8[28]

3[18]; 2[23]; 1[28]

130[18]; 145[23]; 130[28]

№2

4[18]; 3[23]; 4[28]

1[18]; 2[23]; 3[28]

8[18]; 1[23]; 6[28]

2[18]; 4[23]; 5[28]

250[18]; 230[23]; 245[28]

№3

3[18]; 5[23]; 6[28]

3[18]; 6[23]; 5[28]

2[18]; 5[23]; 6[28]

7[18]; 2[23]; 2[28]

95[18]; 95[23]; 80[28]

№4

1[18]; 3[23]; 6[28]

4[18]; 1[23]; 2[28]

5[18]; 4[23]; 6[28]

2[18]; 2[23]; 2[28]

85[18]; 70[23]; 70[28]

Заявки, тыс. т.

215[18]; 225[23]; 210[28]

185[18]; 150[23]; 160[28]

125[18]; 95[23]; 125[28]

115[18]; 40[23]; 45[28]

9. Кооператив имеет филиалы, которые обеспечивают поставки сельскохозяйственной продукции в соответствии с заявками заводов. Объемы запасов, объемы заказов на поставку и транспортные затраты приведены в транспортной таблице. Построить оптимальный план перевозки продукции, обеспечивающий минимальные издержки на транспортировку.

Филиалы

Заводы

Запасы, т.

А

Б

С

Д

Ф№1

7[19];2[24]; 1[29]

9[19]; 5[24]; 4[29]

8[19]; 5[24]; 8[29]

4[19]; 2[24]; 1[29]

140[19]; 145[24]; 130[29]

Ф№2

10[19]; 3[24]; 4[29]

12[19]; 2[24]; 3[29]

11[19]; 1[24]; 6[29]

15[19]; 4[24]; 5[29]

260[19]; 230[24]; 245[29]

Ф№3

5[19]; 5[24]; 6[29]

4[19]; 6[24]; 5[29]

6[19]; 5[24]; 6[11]

10[19]; 2[24]; 2[29]

100[19]; 95[24]; 80[29]

Ф№4

5[19]; 3[24]; 6[29]

4[19]; 1[24]; 2[29]

8[19]; 4[24]; 6[29]

12[19]; 2[24]; 2[29]

90[19]; 70[24]; 70[29]

Заявки, т.

90[19]; 225[24]; 210[29]

160[19]; 150[24]; 160[29]

200[19]; 95[24]; 125[29]

185[19]; 40[24]; 45[29]

10. Составить оптимальный план завоза хлебобулочной продукции с минимальными затратами на транспортных издержках из пекарен в магазины. Заказы на поставку изделий, производительность пекарен и тарифы на перевозку представлены в транспортной таблице.

Мини-пекарни

Магазины

Производительность пекарен, кг/сут.

А

Б

С

Д

№1

2[20];2[25]; 1[30]

3[20]; 5[25]; 4[30]

2[20]; 5[25]; 8[30]

1[20]; 2[25]; 1[30]

155[20]; 150[25]; 140[30]

№2

10[20]; 3[25]; 4[30]

12[20]; 2[25]; 3[30]

11[20]; 1[25]; 6[30]

15[20]; 4[25]; 5[30]

260[20]; 230[25]; 245[30]

№3

3[20]; 5[25]; 6[30]

3[20]; 6[25]; 5[30]

4[20]; 5[25]; 6[11]

6[20]; 2[25]; 2[30]

100[20]; 95[25]; 80[30]

№4

5[20]; 3[25]; 6[30]

4[20]; 1[25]; 2[30]

8[20]; 4[25]; 6[30]

12[20]; 2[25]; 2[30]

90[20]; 70[25]; 70[30]

Заказы, кг/сут.

95[20]; 225[25]; 210[30]

170[20]; 155[25]; 160[30]

190[20]; 100[25]; 125[30]

185[20]; 40[25]; 55[30]

11. Составить оптимальный план завоза хлебобулочной продукции с максимальной экономией на транспортных издержках из пекарен в магазины. Заказы на поставку изделий, производительность пекарен и экономия на перевозку представлены в транспортной таблице.

Мини-пекарни

Магазины

Производительность пекарен, кг/сут.

А

Б

С

Д

№1

2[31];2[32]

3[31]; 5[32]

2[31]; 5[32]

1[31]; 2[32]

155[31]; 150[32]

№2

8[31]; 3[32]

12[31]; 2[32]

11[31]; 1[32]

15[31]; 4[32]

260[31]; 230[32]

№3

3[31]; 5[32]

3[31]; 6[32]

4[31]; 5[32]

6[31]; 2[32]

100[31]; 95[32]

№4

5[31]; 3[32]

4[31]; 1[32]

8[31]; 4[32]

2[31]; 2[32]

90[31]; 70[32]

Заказы, кг/сут.

90[31]; 225[32]

165[31]; 155[32]

180[31]; 100[32]

190[31]; 40[32]