U.N.Ju. – Facultad de Ingeniería – I. O.

– Trabajo Practico Nº 1: Programación Matemática - Fecha: Abr/21

ALUMNO: CARRERA: L.U. Nº: FIRMA:

Ejercicios:
1) ¿Que es la I.O.?
2) Realice una síntesis histórica de la I.O.
3) Enuncie los pasos que constituyen la Metodología Científica de la Investigación Operativa.
4) Enuncie 5 (Cinco) Aplicaciones Típicas de la Investigación Operativa.
5) ¿Que es la Ingeniería de Sistemas?
6) Que es un Modelo, clasifíquelos y enuncie los elementos principales que incluye un Modelo Matemático.
7) Que entiende por: Sistema. Variables de decisión. Variables de estado. Parámetros del sistema. Política.
Restricciones. Política factible. Espacio de políticas. Espacio de políticas convexo. Objetivo. Función Objetivo
8) Describa los pasos generales para convertir una descripción cualitativa de un problema a una forma matemática.
9) Realice la formulación matemática de un problema genérico de Programación Lineal para 2 (Dos) variables y en
donde estén comprometidos la utilización de 3 (Tres) recursos distintos. Identifique sus componentes.

10) Identifique un conjunto de variables de decisión apropiadas para este ejercicio. Proporcione nombres simbólicos
relevantes y una descripción completa de cada variable. Formular el modelo.

Una fábrica de pinturas para interiores y exteriores que realiza distribución al mayoreo. Se utilizan dos materias
primas A y B, para producir las pinturas. La disponibilidad máxima de A es de 6 toneladas diarias, la de B es de 8
toneladas diarias. La necesidad diaria de materia prima por tonelada de pintura para interiores y exteriores se
resumen en la tabla siguiente:
Toneladas de M.P
por Tonelada de pintura
Exterior Interior Disp. Max (tn)
Materia Prima A 1 2 6
Materia Prima B 2 1 8

Un estudio de mercado ha establecido que la demanda diaria de pintura para interiores no puede ser mayor que la
de pintura para exteriores en más de una tonelada. Asimismo, el estudio señala que la demanda máxima de pintura
para interiores está limitada a dos toneladas diarias. El precio al mayoreo por tn. Es de $30.000 para la pintura de
exteriores y $20.000 para la pintura de interiores.
Plantee un modelo de programación lineal que permita determinar la cantidad de pintura para exteriores e interiores
y obtener un máximo beneficio. Identifique el conjunto de variables y describa cada una de ellas.

11) Una fábrica quiere determinar el plan de producción de sus dos productos que optimice su beneficio:
Producto I (PI) y Producto II (PII).
El proceso de producción requiere diferentes combinaciones de horas de Mano de Obra, horas máquina y de un
cierto material. Para la fabricación de una unidad de PI, se requieren 5 hs. de mano de obra 4 hs. máquinas y 6
unidades de materiales. Por cada unidad de PII se requieren 3 horas de M. O., 4 horas máquinas y 14 unidades de
materiales. La contribución unitaria a las utilidades por cada tipo de producto es de $250 para PI y de $360 para el
PII. Teniendo en cuenta que la fábrica dispone de 160 horas de mano de obra, 120 horas de máquinas y 320
unidades de materiales por mes, se pide plantear un modelo de programación lineal, identifique las variables de
decisiones, los recursos y los coeficientes tecnológicos. Formule el modelo.

12) La empresa “XYZ S.A.”, produce dos tipos de bienes B1 y B2. La planta puede producir al menos 90 unidades de B1
y 180 de B2 diariamente. El costo por unidad del producto B1 representa $450, mientras que el costo del producto
B2 es de $80, y una producción combinada de ambos productos de al menos 100 unidades.
Plantee un modelo de programación lineal que minimice el costo. Identifique el conjunto de variables y describa cada
una de ellas.

13) Una empresa produce dos tipos de mesas: un estilo colonial y otra estilo tradicional. Las utilidades que se obtienen
de su venta son de $1500 por la colonial y $1200 por la tradicional. Para esta semana ya hay un pedido de 10 mesas
de tipo tradicional. El gerente de producción quiere realizar la planeación de su producción semanal sabiendo que
solamente cuenta con 450 horas para la construcción y 200 horas para barnizarlas. En el siguiente cuadro se indican
las horas necesarias para realizar cada una de las tareas y la utilidad para ambas mesas. plantear un modelo de
programación lineal, identifique las variables de decisiones, los recursos y los coeficientes tecnológicos. Formule el
modelo.
 U.N.Ju. – Facultad de Ingeniería – I. O. – Trabajo Practico Nº 1: Programación Matemática - Fecha: Abr/21
ALUMNO: CARRERA: L.U. Nº: FIRMA:

Colonial Tradicional
Construcc. 7 hs 8 hs
barnizado 5 hs 3 hs
utilidad $ 1.500 $ 1.200

14) Una compañía elabora dos productos diferentes. Uno de ellos requiere por unidad ¼ de hora en trabajo de armado,
1/8 de hora en trabajo de control de calidad y $120 en costo de producción. El otro producto requiere por unidad 1/3
de hora de trabajo de armado, 1/3 de hora en trabajo de control de calidad y $90 en costo de producción. Dispone de
personal en la compañía solo 90hs para armado y 80hs para control de calidad cada día. El primer producto tiene un
valor de venta de $450 por unidad y para el segundo corresponde un precio de $200. Se ha estimado que el límite
máximo de ventas diarias para el primer producto es de 200 unidades, no existiendo límite máximo para ventas del
segundo producto. Formule el modelo matemático que permita maximizar la utilidad.

15) Consideremos un taller que puede fabricar dos productos diferentes utilizando tres tipos de máquinas. El problema
consiste en planificar la producción del taller en el corto plazo teniendo como objetivo escoger el programa de
producción que maximice las utilidades netas en el período de tiempo considerado. En lo que es el proceso de
fabricación de los productos, se describen de la siguiente manera: Ambos productos requieren para su producción el
empleo de tres máquinas, siendo imposible utilizar la misma máquina para la elaboración simultánea de los dos
productos. Se estima que para la elaboración de una unidad de producto 1 se requiere 2,5 horas en la máquina Nº1,
1 hora en la máquina Nº2 y 1,5 hora en la máquina Nº3. Para la fabricación del producto 2, se requiere 1,5 hora en la
máquina Nº1, 1 hora en la máquina Nº2 y 4 horas en la máquina Nº3. Se sabe que la disponibilidad de tiempo de las
máquinas en horas por semana son de 70, 50 y 90 horas, respectivamente. Se estima además, que el costo unitario
del producto 1 es de $50 y del producto 2 es $70, siendo los precios de venta $70 y $120, Plantee el modelo de PL.

16) En una granja se usa diariamente un mínimo de 800grs. De alimento especial, que es una mezcla de maíz y soja,
con las composiciones siguientes:

Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteínas y un máximo de 5% de fibras,
formule el modelo matemático que determine las proporciones de alimento que produzcan un costo diario mínimo.

17) “Metal Frio S.A.”, fabrica dos tipos de freezer tipo A y B, cada uno de ellos debe pasar por tres operaciones antes de
su comercialización; Ensamblaje, pintura y control de calidad. Los freezer requieren 2,5 y 3 hs de ensamblaje, 3 y 6
kg de esmalte para pintura y 14 y 10hs de control de calidad. Los costos totales de fabricación por unidad son,
respectivamente 20 y 18 y los precios de venta 32 y 28 , en miles de pesos. La fábrica dispone semanalmente de un
máximo de 4500 hs para ensamblaje, de máximo 8400kg de esmalte y 20000hs máximo para control de calidad. Los
estudios de mercado muestran que la demanda semanal no supera los 1700 unidades y que en particular la del tipo
A es de al menos 600 unidades. Describa el conjunto de variables y plantee el modelo matemático.

18) Un ingeniero agrónomo, dueño de 1000 hectáreas para cultivo quiere aprovechar al máximo la utilización de su
terreno, y desea realizar diferentes labores como ser: cultivar dos tipos de cereales (trigo y cebada), plantar dos tipos
de frutales (perales y duraznos), y reforestar, para lo cual se plantarán pinos y cedros. Los beneficios que se
obtienen por cada hectárea cultivada de trigo cebada son 35 y 30 en miles de pesos; así mismo, para cada hectárea
de perales se obtienen 35 y para cada hectárea de duraznos, 40 en miles de pesos. Por otro lado, se obtiene una
subvención por la forestación y se otorgan 5 en miles de pesos por cada hectárea de pinos y 4 en miles de pesos por
cada hectárea de cedros. Las normas de explotación obligan a utilizar al menos 45% del total de la tierra con cultivos
de los cereales y como máximo un 55% de la tierra en cualquiera de las otras dos labores, frutales o reforestación.
Defina el conjunto de variables y plantee el modelo describiendo cada uno de sus componentes.

19) La Fábrica de refrigeradores “La Nevada S.A.”, produce dos tipos de refrigeradoras (Linea Economica LE y Linea
de Lujo LL). De los estudios realizados sobre las necesidades en el mercado se estima que para el próximo año,
los requerimientos máximos de estos productos serán de 70.000 unidades de LL y 110.000 unidades de LE. La
utilidad que deja la venta de las LE es de $1400 por unidad y de $2000 por unidad de LL. Cuantas unidades de
cada línea pueden producir para que la empresa alcance el máximo de utilidad?, si dispone de 15000 unidades de
 U.N.Ju. – Facultad de Ingeniería – I. O. – Trabajo Practico Nº 1: Programación Matemática - Fecha: Abr/21
ALUMNO: CARRERA: L.U. Nº: FIRMA:

hierro, 16400 unidades de fibra de vidrio , 13000 unidades de aluminio. Además la composición de dichos
elementos para cada refrigerador se muestra a continuación:

a) Identifique las variables de decisión. b) Identifique la función objetivo. c) Identifique las restricciones. d) Realice
la formulación completa.

20) Describa un enunciado de programa lineal en función al siguiente modelo:

Max Z= 20 x1 +10 x2
sujeto a 2 x1 + 3 x2 ≤ 160
3 x1 + x2 ≤ 120
x1 ≥ 0, x2 ≥ 0

21) En un centro de maquinado se fabrican dos productos. Los tiempos de producción por unidad de los productos 1 y 2
son de 10 y 12 minutos, respectivamente, El tiempo de máquina regular total es de 2500 minutos por día. En
cualquier día, el fabricante puede producir entre 150 y 200 unidades del producto 1, pero no más de 45 unidades del
producto 2. Se puede utilizar tiempo extra para satisfacer la demanda a un costo adicional de $.50 por minuto.
Suponiendo que las utilidades unitarias de los productos 1 y 2 son de $600.00 y $700.50, respectivamente, formule
el problema como un modelo de PL.

22) Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad, 3 toneladas de
calidad media y 5 de baja calidad. La mina B produce cada día 2 toneladas de cada una de las tres calidades. La
compañía necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja
calidad. Sabiendo que el coste diario de la operación es de 2000 dólares en cada mina. Plantee el modelo
matemático,

23) Una fabrica de alimentos para perros produce diariamente como mucho seis toneladas de alimentos del tipo A y
como máximo cuatro toneladas del dipo B. Además, la producción diaria de alimentos del tipo B no puede superar el
doble de la del tipo A, y el doble de la fabricación del tipo A sumada con la del tipo B debe ser como mínimo cuatro
toneladas. Teniendo en cuenta que el costo de producción de una tonelada de alimentos del tipo A es de $10.000 y
el de una tn del tipo B es de $20.000. Plantee el modelo matemático.

24) En una fábrica de vino se producen vinos del tipo: tinto, rosado y blanco. Cada botella de tinto nos produce un
beneficio de $200. Cada botella de rosado nos produce un beneficio de $105. Cada botella de blanco nos produce
un beneficio de $150. Para cada litro de vino tinto se necesita 1 Kg de uvas. Para cada litro de vino rosado se
necesita ½ Kg de uvas. Para cada litro de vino blanco se necesita ¾ Kg de uvas. Sabiendo que es necesario
producir un mínimo de 20 litros de vino blanco, y que poseen 1000 Kg de uva, calcular la producción para que
nuestro beneficio sea máximo.