PROCESO DE CORTE

Una industria que fabrica papel y lo distribuye en rollos debe determinar la

mejor forma de realizar el proceso de corte. Los rollos de papel que se
producen tienen un ancho de 100 cm; sin embargo, los clientes demanda
rollos
de 30 cm, 45 cm y 50 cm de ancho. Por lo tanto, al cortar los rollos de 100
cm se incurre en una perdida de material que depende de la forma en que
se
corten los rollos originales. Se desea determinar la forma de efectuar el
corte
de manera que se satisfaga la demanda y se pierda la menor cantidad
posible
de material. Se tiene un pedido de 800 rollos de 30 cm, 500 de 45 cm y
1000 de 50 cm.

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.).