Ограничения: B8:E11=двоичное; B12:E12=1; B8:E11=1
Условия B12:E12=1; B8:E11=1 обеспечивают назначение единственного рабочего на единственную работу.
После оптимизации видим, что общая стоимость работ составила 16 единиц.
| Задание. Найти графическое решение задачи линейного программирования (варианты см. ниже), а затем проверить его, пользуясь средствами Excel. Здесь следует определить максимальное и минимальное значения целевой функции F(А,В) и значения аргументов,при которых они получены. Для всех вариантов: А³0, В³0. |
| 1А+2В£10 | 7А+2В³14 | 3А+1В³9 | 4А+4В£16 | 2А+1В£10 | 2А+2В³4 | 4А-2В£12 | 7А+2В³14 | 2А+1В£10 | 2А+3В£18 |
| -2А+3В£6 | 5А+6В£30 | 1А+2В£8 | 1А+2В³2 | -1А+2В£2 | 6А+8В£48 | -1А+3В£6 | -1А+2В£2 | -2А+3В£6 | 1А-2В£2 |
| 4А+6В³24 | 3А+8В³24 | 1А+6В³12 | -1А+1В£-1 | 2А+4В³8 | 2А-2В£4 | 2А+4В³8 | 4А+6В£24 | 2А+4В³8 | 2А-1В³6 |
| 1А+1В=F | -2А+5В=F | 4А+6В=F | 2А+5В=F | 1А+1В=F | 5А+4В=F | 1А+2В=F | 3А-2В=F | 2А+3В=F | 4А+2В=F |






