Я вижу основной сущностью все-таки ПО - у нее атрибуты - наименование, разработчик и тп, далее сущность лицензия, у нее атрибуты - номер, тип (фриваре, гпл, платная и тп), сущность лицензия скорее всего связывается с ПО связью один ко многим, если представить лицензию как бумажку дающую право на установку n-го количества копий ПО. Ключ к лицензиям я представляю тоже как отдельную сущность, у нее атрибуты - какой-то номер по порядку для первичного ключа и собственно конкретный номер, который может быть и пустым полем, если лицензия фри, потому номер не может выступать первичным ключем. Ключи к лицензиям связываются, наверное, с сущность ПО (надо подумать). Ну и далее крутим вертим сущности с конкретными подразделениями, рабочими местами и тд. Таким образом получим чисто реляционную модель, в которой будут хранится все данные касаемо используемых лицензий на по в конкретной фирме.