Задачи по "Математике"

Автор: t*********@mail.ru, 24 Ноября 2011 в 17:04, задача

Описание работы

Работа содержит 6 задач по предмету "Математика".

Скачать полностью (384.83 Кб) Сколько стоит заказать работу?
Работа содержит 1 файл

эмм 5 вар.docx

— 427.25 Кб (Скачать)
 

      Ө=min{14, 10}=10

    Z1=Z0- Δ34* Ө=298-7*10=228 ед.

    Проведем  корректировку плана транспортной задачи: 

Таблица 2

Поставщики

 Потребители
В1=12 В2=18 В3=14 В4=20 Ui
А1=10 5        10 7       6       4      U1=10
А2=14 2        2 1        12 3       8      U2=13
А3=16 6       8        6 6       4      10 U3=6
А4=18 11      2       3       14 8      4 U4=2
А5=6 0       0      0       0      6 U5=10
Vj V1=15 V2=14 V3=5 V4=10 Z1=228
 

    По  пустым клеткам определяем из соотношения  Δij=Vij-Uij-cij.

    Выписываем  положительные значения  Δij:

    Δ31=15-6-6=3

    Δ41=15-11-2=2

    Δ42=14-2-2=10

    Δ51=15-0-10=5

    Δ52=14-0-10=4

    Выбираем  наибольшее значение: Δ42=14-2-2=10

    Строим  из ячейки 42 замкнутый цикл:

Таблица 3

Поставщики

 Потребители
В1=12 В2=18 В3=14 В4=20 Ui
А1=10 5        10 7       6       4      U1=10
А2=14 2        2 1        12 3       8      U2=13
А3=16 6       8        6  - 6       4      10  + U3=6
А4=18 11      2            + 3       14 8      4  - U4=2
А5=6 0       0      0       0      6 U5=10
Vj V1=15 V2=14 V3=5 V4=10 Z1=228
 

    Ө=min{6, 4}=5          Z2=Z1- Δ34* Ө=228-10*4=188 ед.

    Проведем  корректировку плана транспортной задачи:

Таблица 4

Поставщики

 Потребители
В1=12 В2=18 В3=14 В4=20 Ui
А1=10 5        10 7       6       4      U1=10
А2=14 2        2 1        12 3       8      U2=13
А3=16 6       8        2  6       4      14  U3=6
А4=18 11      2         4  3       14 8      U4=12
А5=6 0       0      0       0      6 U5=10
Vj V1=15 V2=14 V3=15 V4=10 Z2=188

    По  пустым клеткам определяем из соотношения  Δij=Vij-Uij-cij.

    Выписываем  положительные значения  Δij:

    Δ31=15-6-6=3

    Δ33=15-6-6=3

    Δ51=15-0-10=5

    Δ52=14-0-10=4

    Δ53=15-0-10=5

    Строим  из ячейки 51 замкнутый цикл:

Таблица 5

Поставщики

 Потребители
В1=12 В2=18 В3=14 В4=20 Ui
А1=10 5        10 7       6       4      U1=10
А2=14 2        2  - 1        12  + 3       8      U2=13
А3=16 6       8        2   - 6       4      14    + U3=6
А4=18 11      2         4  3       14 8      U4=12
А5=6 0            + 0      0       0      6      - U5=10
Vj V1=15 V2=14 V3=15 V4=10 Z2=188
 

    Ө=min{6, 2, 2}=2          

    Z3=Z2 – Δ51* Ө=188-2*5=178 ед.

    Проведем  корректировку плана транспортной задачи:

Таблица 6

Поставщики

 Потребители
В1=12 В2=18 В3=14 В4=20 Ui
А1=10 5        10 7       6       4      U1=10
А2=14 2        0  1        14  3       8      U2=13
А3=16 6       8           6       4      16    U3=11
А4=18 11      2         4  3       14 8      U4=12
А5=6 0         2   0      0       0      4      U5=15
Vj V1=15 V2=14 V3=15 V4=15 Z3=178
 

    По  пустым клеткам определяем из соотношения  Δij=Vij-Uij-cij.

    Выписываем  положительные значения  Δij:

    Δ14=15-4-10=1, 
 
 

    Строим  из ячейки 14 замкнутый цикл:

Таблица 7

Поставщики

 Потребители
В1=12 В2=18 В3=14 В4=20 Ui
А1=10 5     -   10 7       6       4      + U1=10
А2=14 2        0  1        14  3       8      U2=13
А3=16 6       8           6       4      16    U3=11
А4=18 11      2         4  3       14 8      U4=12
А5=6 0     +    2   0      0       0      4  -    U5=15
Vj V1=15 V2=14 V3=15 V4=15 Z4=174
 

    Ө=min{6, 4}=4

    Z4=Z3 – Δ14* Ө=178-4*1=174 ед.

    Проведем  корректировку плана транспортной задачи:

Таблица 8

Поставщики

 Потребители
В1=12 В2=18 В3=14 В4=20 Ui
А1=10 5        6 7       6       4       4 U1=10
А2=14 2        0  1        14  3       8      U2=13
А3=16 6       8           6       4      16    U3=10
А4=18 11      2         4  3       14 8      U4=12
А5=6 0         6   0      0       0       U5=15
Vj V1=15 V2=14 V3=15 V4=14 Z4=174

Информация о работе Задачи по "Математике"