FACULTAD DE INGENIERÍA INGENIERÍA INDUSTRIAL

PRACTICA # 1
MODELIZACION
PARA LOS SIGUIENTES PROBLEMAS ELABORAR EL MODELO DE SOLUCIÓN MEDIANTE PROGRAMACIÓN
LINEAL.

1.- Considérense dos tipos de alimentos: A y B. Cada unidad del alimento A contiene 20 unidades del nutriente I y 60
unidades del nutriente II. Cada unidad del alimento B contiene 30 unidades del nutriente I y 23 unidades del nutriente II.
Se ha determinado que los niños en edad de educación básica deben consumir diariamente por lo menos 350 unidades del
nutriente I y 700 unidades del nutriente II, cada uno.

Si a cada niño de esa edad, en un área urbana, se le va a hacer entrega de una bolsa que contenga los alimentos A y B,
determinar cuántas unidades de A y cuántas unidades de B debiera incluir la bolsa, a un costo total mínimo y cumpliendo
los requerimientos nutricionales. El costo de cada unidad de A es $ 25 y el de cada unidad de B es de $ 9.

Resolver el modelo de solución.

2.- Para producir una determinada aleación metálica que requiere cobre, estaño y cinc, se van a mezclar 3 tipos de
aleación de estos 3 metales, disponibles en el mercado: A, B y C.

Cada libra de la aleación final deseada debe contener a lo menos un 20% de cobre, no más de un 45% de estaño y la
proporción de cinc debe ser un 30%. Las características de las aleaciones A, B y C son:

A B C
% COBRE 30% 10% 70%
% ESTAÑO 50% 60% 10%
% CINZ 20% 30% 20%
COSTO POR LIBRA $ 130 $110 $90
Elaborar el modelo se solución para determinar los porcentajes de A, B y de C que debe contener 1 libra de aleación
deseada.

3.- La empresa TELEVISA cuenta con M$ 30.000 para realizar publicidad al producto Q durante el próximo semestre. Los
medios de publicidad considerados son: TV, radio, diarios y revistas. El objetivo es maximizar la exposición publicitaria del
producto Q durante el semestre (es decir, el nº de veces que una persona promedio en el mercado objetivo estaría expuesta
al mensaje publicitario).

Se cuenta con estimaciones de la exposición media por cada M$ 1 desembolsado en publicidad en cada medio y se ha
decidido respecto a las cantidades máximas a desembolsar en cada medio.

MEDIO PUBLICITARIO EXPOSICION POR CADA M$1 DESEMBOLSO MAXIMO

TV 9 M$ 18.000
RADIOS 5 5.000
DIARIOS 6 9.000
REVISTAS 4 10.000

Además, se ha especificado que el desembolso en publicidad televisiva no debe ser superior al desembolso conjunto en los
restantes medios.

4.- LA FABRICA TEXTIL de Hilados y Tejidos "M&M" requiere fabricar dos tejidos de calidad diferente TEX1 y TEX2; se
dispone de 500 kg de hilo a, 300 kg de hilo b y 108 kg de hilo c. Para obtener un metro de TEX1 diariamente se necesitan
125 g de a, 150 g de b y 72 g de c; para producir un metro de TEX2 por día se necesitan 200 g de a, 100 g de b y 27 g de
c.

El TEX1 se vende a $4000 el metro y el TEX2' se vende a $5000 el metro. Si se debe obtener el máximo beneficio, ¿cuántos
metros de TEX1 y TEX2 se deben fabricar?

Plantear el anterior problema como un modelo de Programación Lineal.

5.- Una empresa se dedica a la producción de pinturas para interiores y exteriores para su distribución; se emplean dos
materias primas MP1 y MP2 para la producción de las pinturas. La disponibilidad máxima de MP1 es de 8 toneladas diarias
y la de MP2 es de 5 toneladas por día. Los requerimientos diarios de materia prima por tonelada es la siguiente:

Toneladas de materia prima por tonelada de Disponibilidad máxima

FACULTAD DE INGENIERÍA INGENIERÍA INDUSTRIAL
PINTURA PARA PINTURA PARA EXTERIORES DIARIA (TONELADAS)
INTERIORES
MP1 3 7 20
MP2 4 1 9
UTILIDAD POR 100.000 300.000
TONELADA

El estudio de mercado ha establecido que la demanda diaria de pintura para interiores no puede ser mayor que la pintura
para exteriores en más de una tonelada. Además, el estudio señala que la demanda máxima de pintura para interiores está
limitada a dos toneladas por día. ¿Cuánta pintura para interiores y exteriores debe producir la empresa todos los días para
maximizar el ingreso bruto?

6.- Una inmobiliaria desea promocionar una nueva urbanización mediante una campaña publicitaria. Para ello dispone de
5 tipos de anuncios: anuncios en televisión local al mediodía (tvm), anuncios en televisión local a la noche (tvn), anuncios
en periódico local (per), anuncios en suplemento dominical local (sup) y anuncios en radio local por la mañana (rad). La
empresa ha reunido datos sobre la cantidad de clientes potenciales a los que se destina cada tipo de anuncio y el coste de
cada anuncio en euros. Además, se ha llevado a cabo una valoración de la calidad que tiene cada anuncio de acuerdo al
medio en el que se expone, en una escala de 0 a 100 (0 nula, 100 excelente). Los datos se recogen en la siguiente tabla:

ANUNCIOS CLIENTES POTENCIALES COSTO ($US) CALIDAD EXPOSICION

Tvm 1000 1500 65
Tvn 2000 3000 90
Per 1500 400 40
Sup 2500 1000 60
rad 300 100 20
El número máximo de anuncios que se pueden emitir es 15, 10, 25, 4 y 30 de tvm, tvn, per, sup y rad, respectivamente.
La inmobiliaria, aconsejada por una agencia de publicidad, decide utilizar al menos 10 anuncios en la televisión, alcanzar
por lo menos 50000 clientes potenciales, no gastar más de 18000 euros en anuncios en televisión y si se hacen anuncios
en el periódico entonces no hacer anuncios en la televisión por la noche. El presupuesto máximo para la campaña
publicitaria es de 30000 euros. Modelizar, sin resolver, mediante programación lineal entera el problema de cómo debe
planificar la campaña si se desea maximizar la calidad de la exposición de todos los anuncios de la campaña publicitaria.

7.- En una fábrica de dulces y chocolates para Las pascuas, se preparan dos surtidos para lanzarlos al mercado. El primero
se vende a 450 $ y contiene 150 gramos de polvorones, 100 gramos de mantecados y 80 gramos de roscos de vino. El
segundo surtido se vende a 560 $ y contiene 200 gramos de polvorones, 100 gramos de mantecado y 100 gramos de
roscos de vino. Se dispone de un total de 200 kilogramos de polvorones, 130 kilogramos de mantecado y 104 kilogramos
de roscos de vino. La empresa de embalajes solo puede suministrar 1200 cajas. ¿Cuántos surtidos de cada tipo convendría
fabricar para que el beneficio sea máximo?

8.- MICHELIN fabrica masa para pasteles de tipo I y II. La de tipo I la vende a 5 $ el kilo, gastando 1 $ en ingredientes y 2
en mano de obra. La de tipo II se vende a 3 $ y cuestan 1 $, tanto los ingredientes como el trabajo. Para hacer las masas
se necesitan dos tipos de actividades: amasado y horneado. Michelin dispone de 18 horas de amasado y 12 de horneado
a la semana. La masa de tipo I necesita 2 horas de amasado y 3 de horneado, mientras que la de tipo II, necesita 3 de
amasado y 1 de horneado.

Si la cantidad de masa que se puede vender es ilimitada, optimizar los beneficios semanales de Michelin.

9.- La compañía TECHOS SEGUROS Ltda., es un contratista grande que realiza trabajos de techos. Puesto que el precio de
las tejas varía con las estaciones del año, la compañía trata de acumular existencias cuando los precios están bajos y
almacenarlas para su uso posterior. La compañía cobra el precio corriente en el mercado por las tejas que instala, sin
importar cuando las haya adquirido. La tabla que aparece al final refleja lo que la compañía ha proyectado como costo,
precio y demanda para las tejas durante las próximas cuatro temporadas. Cuando las tejas se compran en una temporada
y se almacenan para su uso posterior, se incurre en un costo de manejo de $6 por millar de piezas, así como también en
un costo de almacenamiento de $12 por millar de piezas por cada temporada en la que se almacena. Lo máximo que se
puede guardar en el almacén son 220.000 piezas, esto incluye el material que se compra para utilizarlo en el mismo período.
La compañía ha fijado como política no conservar materiales más de cuatro temporadas. Plantee un modelo para el
problema que permita a Tejas Ltda. maximizar sus utilidades para un período de cuatro temporadas.
FACULTAD DE INGENIERÍA INGENIERÍA INDUSTRIAL
VENTA
PRECIO PRECIO
(DEMANDA)
TEMPORADA COMPRA MERCADO
(MILLONES
($/PIEZA) ($/PIEZA)
PIEZAS)
TEMPORADA 1 21 22 100
TEMPORADA 2 22 23.25 140
TEMPORADA 3 26 28.50 200
TEMPORADA 4 24 25.50 160

10.- En una empresa XX, el fabricante tiene cuatro órdenes de producción: A, B, C y D. La tabla que se incluye indica el
número de horas-hombre que se requieren para fabricar estas órdenes en cada uno de los tres talleres (X, Y, Z) de la
industria.

Es posible dividir una orden entre varios talleres, por ejemplo, parte de la orden A puede ser procesada en X, parte en Y,
y parte en Z. Así mismo, cualquier taller puede ejecutar fracciones de varias órdenes.

Taller Horas – Hombre Costo por Hora- Horas – Hombre

necesarias Hombre Disponibles
A B C D
X 71 298 133 144 89 320
Y 39 147 61 126 81 160
Z 46 155 57 121 84 160
Si el fabricante desea minimizar los costos de producción, establezca el planteamiento del problema (Función objetivo y
restricciones). Elabore el modelo de solución; Defina las variables a emplear y explique su significado.