Задача 2 Фирма планирует принять на работу нескольких переводчиц, владеющих английским, немецким, французским, испанским и итальянским языками. На собеседование пришло 5 472 претенденток на получение рабочего места: Иванова, Петрова, Сидорова, Попова и Кузнецова. (Решение → 24079)

Заказ №38716

Задача 2 Фирма планирует принять на работу нескольких переводчиц, владеющих английским, немецким, французским, испанским и итальянским языками. На собеседование пришло 5 472 претенденток на получение рабочего места: Иванова, Петрова, Сидорова, Попова и Кузнецова. Выяснилось, что Иванова владеет английским и немецким языками, Петрова – английским, французским и итальянским, Сидорова – немецким, французским и испанским, Попова – немецким и испанским, Кузнецова – испанским и итальянским. Требуется, чтобы принятые на работу переводчицы совместно владели всеми пятью языками. Иванова требует заработную плату 10 тыс. руб. в месяц, Петрова – 35 тыс. руб., Сидорова – 9 тыс. руб., Попова – 30 тыс. руб., Кузнецова – 11 тыс. руб. Каких претенденток нужно взять на работу, чтобы суммарная оплата труда была минимальной. Составьте математическую модель задачи.

Решение:

1. Вводим переменные: Пусть 1 2 3 4 5 x , x , x , x , х - назначение Ивановой, Петровой, Сидоровой, Поповой и Кузнецовой на работу. 1 2 3 4 5 x , x , x , x , х - булевые переменные (могут принимать только 2 значения): xi 1 , если i-я претендентка назначена на работу; xi  0 = если не назначена.

Задача 2 Фирма планирует принять на работу нескольких переводчиц, владеющих английским, немецким, французским, испанским и итальянским языками. На собеседование пришло 5 472 претенденток на получение рабочего места: Иванова, Петрова, Сидорова, Попова и Кузнецова.