1.

Una institución estatal tiene como función recaudar las deudas que tienen los
ciudadanos con el estado, que son de dos tipos: F-21 con un valor de $10.000 y F-29
con un valor de $15.000. El proceso de cobranza consta de una 1ª etapa y de una 2ª
etapa judicial, las que deben llevarse a cabo en forma secuencial para todas las
deudas. Para hacerlo se dispone de 2 recaudadores y 1 abogado, los que ocupan horas
de trabajo por cada deuda según lo muestra la Tabla 1, siendo 336 el total de horas de
trabajo al mes por funcionario. Actualmente se dispone de 40 deudas F-29 y 50 de F-
21, y se exige que el tiempo de abogado dedicado a la 1ª etapa no sea superior al
dedicado en la 2ª etapa.
Tabla 1: Horas de Trabajo de Recaudadores y Abogado por Tipo de Deuda
1ª etapa 2ª etapa
Recaudador Abogado Recaudador Abogado
F-21 5 4 3 2
F-29 14 4,5 13 7,5
Dado que con los recursos disponibles no es posible cobrar toda la cartera, plantee el modelo
que resuelva el caso.

2. Una imprenta produce afiches para cuatro partidos políticos durante la campaña
electoral. Cada partido tiene sólo un diseño para su afiche. Para imprimir cada diseño,
se pueden usar de uno a cuatro colores de tinta. La cantidad de tinta (en mililitros)
usados para imprimir cada uno de los afiches se resume en la Tabla 2.
Tabla 2: Requerimiento de Tinta para Afiches
Rojo Azul Amarillo Negro
Liberal 70 140 50 60
Democrático 0 80 90 100
Verde 0 10 10 100
Independiente 0 0 0 50
Los costos de trabajo de producir cada afiche depende del número de colores usados: $80
por el uso de 1, $310 por el uso de 2, $450 por el uso de 3 y $520 por el uso de 4. El
costo de la tinta por litro es de $7, $21, $35 y $42 para el rojo, azul, amarillo y negro
respectivamente. Los precios pagados por cada afiche son de $3.800, $3.100, $2.400 y
$800 por el partido Liberal, Democrático, Verde e Independiente respectivamente.
La cantidad de tinta disponible cada día son: 300 litros de tinta roja, 100 litros de tinta
azul, 150 litros de tinta amarilla, y 500 litros de tinta negra. Los números de afiches
requeridos cada día por el partido Liberal es a lo menos 300. Los otros partidos quieren
cuantos pueda producir la imprenta. El costo del papel por cada afiche es $119. Por
razones políticas internas de la empresa, se ha decidido proveer al partido independiente
con al menos el doble de los afiches que la suma de los otros tres partidos. Plantee el
problema para ver cómo la imprenta maximizaría su utilidad.
 3. La empresa MJG se dedica al reclutamiento y colocación de egresados en distintas
empresas (e = 1, 2, ...m). Dado que no existe un calce entre la oferta de egresados
y los requerimientos de las empresas, MJG capacita a los egresados mientras les
busca un trabajo. Los costos de capacitación mensual por alumno y cantidad
máxima de egresados reclutados mensualmente depende del mes en cuestión. Los
egresados reclutados se capacitan en distintos institutos (i = 1, 2, ...l), cada uno con
una capacidad mensual dada. Por cada egresado colocado en una empresa MJG
recibirá una comisión, la que dependerá de la empresa que lo contrate y el mes de
contratación. Cada empresa tiene demandas máximas mensuales y requerimientos
de contratación mínimos.
Plantee el programa lineal que calcule el programa de reclutamiento, capacitación y
colocación para los próximos 12 meses que maximice las utilidades medidas como los
ingresos por las colocaciones menos los costos de capacitación.
Conjuntos:
E = {1,2,…..m} empresas
I = {1,2,…...l} institutos
M = {1,2,…..12} meses
Parámetros:
Fm,e : Comisión por egresado de la empresa e el mes m
Cm : Costo de capacitar un egresado el mes m
Km : Cantidad máxima de egresados reclutados por mes m
Bi : Capacidad por instituto i
Rm,e : Requerimiento mínimo de egresados de la empresa e el mes m
Dm,e : Demanda máxima de egresados de la empresa e el mes m

4. Usted ha sido contratado para administrar la panadería “La Marraqueta Loca”.

Usted, gracias a la creatividad desarrollada en la asignatura de Investigación de
Operaciones cree que puede ser un gran aporte para los dueños del negocio, para
lo cual, ha inventado un producto estrella, se trata de un chocolate de Aloe Vera que
combina otros ingredientes. Se tiene dos ingredientes para preparar fabricar
chocolates cuyo sabor depende de la proporción que intervengan de cada uno de
los ingredientes. El primer ingrediente se compra $ 10/kg y el segundo a $20/kg. El
proceso de elaboración supone un costo de $5/kg. La demanda máxima para un
mes es de 100kg. El precio de venta es $50/kg. A la empresa que sólo fabrica un
tipo de caramelo, no le interesa vender más de lo que puede vender al mes. La
composición de la masa debe tener una proporción inferior al 70% y superior al 10%
de cada uno de los componentes. Se desea saber cuántos Kg. de cada componente
al mes se necesitan para obtener el máximo de utilidad. Formule el problema que
resuelva el problema.
 A través de encuesta telefónica que necesita contactar 150 señoras (casadas), 120
señores (casados), 100 adultos solteros de sexo masculino y 110 adultos solteros
de sexo femenino. El costo de una llamada en la mañana es de $20 y se alcanzan
los siguientes resultados:
 30% de los llamados en la mañana contactan a una señora.
  10% de los llamados en la mañana contactan a un señor.
 25% de los llamados en la mañana contactan a un soltero.
 35% de los llamados en la mañana contactan a una soltera.
El costo de una llamada en la tarde es de $50. Los resultados de los llamados en la
tarde son los siguientes:
 30% de los llamados en la tarde contactan a una señora.
 30% de los llamados en la tarde contactan a un señor.
 20% de los llamados en la tarde contactan a un soltero.
 20% de los llamados en la tarde contactan a una soltera.
Modelo la situación planteada