EL MATRIMONIO

Usted está a cargo de seleccionar los invitados a su matrimonio, dada la

problemática situación, usted y su pareja han decidido cuantificar el beneficio
neto que aporta cada persona al asistir, es decir, están considerados: la
importancia que para ustedes tiene que esa persona asista; el costo de invitar
a esa persona y el regalo que esperan recibir de ella. Los candidatos se indican
a continuación junto con la contribución neta que harían si asisten a su
matrimonio, en miles de u.m. (unidades de matrimonio): [los restantes invitados son
muchos! Pero sus contribuciones son despreciables comparadas con las listadas aquí]

Juan Pérez 120

Pedro Soto 500
Maria González 200
Luis Torres 100
Gloria Pérez 250

Sin embargo, Juan Pérez no asistirá a menos que asista Luis Torres y
tampoco asistirá si Pedro Soto y Maria González van ambos. Además, Pedro
Soto no se lleva bien con Gloria Pérez y no asistirá a menos que Maria
González y Luis Torres asistan juntos al matrimonio.

Formule un modelo con variables enteras que permita seleccionar la lista de

invitados que maximice la contribución total obtenida (en u.m.).

MEZCLA ÓPTIMA DE PRODUCTOS

Una empresa europea piensa instalar plantas de producción en Cali para lanzar
sus productos al mercado nacional, por lo que necesita decidir su plan de
producción para el próximo año. La empresa puede fabricar N tipos de
productos y la elaboración de cada uno de ellos implica la compra de una
máquina especializada, a un costo de fi [$]. Además, el costo variable de
producir una unidad del producto i es de ci [$]. Así, si se decide elaborar el
producto i se deberá necesariamente incurrir en un costo de fi [$] más los
costos variables por elaboración del producto, y si se decide no fabricarlo no se
incurrirá en ningún tipo de gasto.
Si la demanda pronosticada para el producto i es de Di unidades (i=1...N)
pudiendo venderse dicho producto a un precio de pi [$], formule un modelo que
resuelva el problema de encontrar el conjunto de productos que la empresa
debe fabricar, sabiendo que se desea producir exactamente L productos
diferentes, para los cuales se deberá satisfacer la demanda.