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

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

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. No necesita formular el modelo.

Una fábrica de herramientas, produce tres tipos de herramientas T1, T2 y T3. Para ello usa dos materias primas
M1 y M2 según como lo indica en la tabla:
T1 T2 T3
M1 8 2 7
M2 5 6 4
La disponibilidad diaria de materias primas es 1200 y 1400 unidades, una investigación dice que la demanda diaria
mínima de las tres herramientas es de 500 unidades cada una y el costo de fabricación es de $5 , $8 y $3 por
cada herramienta.

11) Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un trabajo
manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de máquina para L1 y de 10
minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes.
Sabiendo que el beneficio por unidad es de $15 y $10 para L1 y L2, respectivamente, planificar la producción para
obtener el máximo beneficio.

12) Una empresa produce y comercializa dos tipos de productos, P1 y P2 que almacena en pallets, que pueden o no
estar completos (se puede entregar un pallet a medio completar, medio pallet, un cuarto de pallet, etc.) Por cada
pallet de estos productos, obtiene unos ingresos netos de 4 y 12 unidades monetarias, respectivamente. Existe una
instalación de la que se dispone de un total de 6 días de trabajo a la semana. Producir un pallet de P1 lleva 3 días,
uno de P2 lleva 6 días. Además, existe un compromiso de entregar al menos el contenido conjunto equivalente a
dos pallets.

13) Una determinada tienda desea liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello lanzan,
dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantalón, que se venden a $1300; la oferta B
consiste en un lote de tres camisas y un pantalón, que se vende a $2500. No se desea ofrecer menos de 20 lotes
de la oferta A ni menos de 10 de la B. Se desea determinar cuántos lotes tiene que vender de cada tipo para
maximizar la ganancia, formule el modelo matemático.

14) Un equipo de científicos están diseñando un nuevo producto hecho de palomitas de maíz inflado y manteca de
cacao natural. El objetivo es minimizar el costo total de estos ingredientes, pero el producto final debe contener al
menos 3 gramos de proteína, no más de 12 grs. De carbohidratos y 2,5 gramos de grasa saturada.
a) Identifique las variables .
b) Identifique y asigne un nombre simbólico a cada valor de datos adicional que tendría que obtener para poder
formular un modelo matemático.
c) Formule un modelo matemático usando los nombres de variables de (a) y los nombres de (b).

15) Con el comienzo del periodo escolar se va a lanzar unas ofertas de material escolar. Unos almacenes quieren
ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolo de dos formas distintas; en el
primer bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta y 1
bolígrafo. Los precios de cada paquete serán $6.5 y $7, respectivamente. ¿Cuántos paquetes le conviene poner de
cada tipo para obtener el máximo beneficio?
 U.N.Ju. – Facultad de Ingeniería – I. O. – Trabajo Practico Nº 1: Programación Matemática - Fecha: 21/Mar/18
ALUMNO: CARRERA: L.U. Nº: FIRMA:

16) Un empresario tiene 80 kg de acero y 120 kg de aluminio, y quiere fabricar dos modelos de bicicletas: bicicletas de
paseo y bicicletas de montaña, para venderlas en el mercado a $12000 y $10500 respectivamente cada modelo, a
fin de obtener el máximo beneficio. Para la bicicleta de paseo empleará 1 kg de acero y 3 kg de aluminio, y para la
bicicleta de montaña usará 2 kg de ambos metales. Formular el modelo matemático de programación lineal, que
permita determinar la cantidad óptima de bicicletas a producir, para obtener el mayor beneficio económico.

17) Una planta produce únicamente dos tipos de bebidas: azucaradas y no azucaradas. Existen tecnologías bastantes
diferentes para la elaboración de cada uno de los tipos de bebidas, El precio de mil litros de bebida azucarada es
de $ 50.000,00 mientras que el precio al mayoreo de mil litro de bebidas no azucaradas es de $ 30.000,00. El
objetivo es el de maximizar los ingresos semanales. Existen restricciones físicas en el sistema real de producción
que le impiden al dueño de la planta incrementar arbitrariamente la producción. Entre otras restricciones, se
pueden mencionar las siguientes: Restricciones de mano de obra y restricciones de costo de producción. Un
estudio de tiempos y movimientos ha demostrado que para producir 1.000 litros de bebidas azucaradas se requiere
un total de 4 obreros en el proceso de producción. En cambio, se requieren 5 obreros para producir 1.000 litros de
bebida no azucaradas. Se supone que la planta tiene un total de 14 obreros. Producir 1.000 litros de bebidas
azucaradas le cuestan al dueño de la planta $ 5000,00, mientras que 1.000 litros de bebidas no azucaradas le
cuestan solamente $ 2000,00. Su capital no le permite gastar más de $ 100.000,00 semanales en la producción.
¿Cuales deben ser los niveles de producción semanal de las dos bebidas, que maximicen el ingreso por concepto
de venta semanal, sin exceder las restricciones de personal y de capital?. a) Identifique las variables de decisión.
b) Identifique la función objetivo. c) Identifique las restricciones. d) Realice la formulación completa.

18) Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de alta calidad, 2
toneladas de carbón de calidad media y 4 toneladas de carbón de baja calidad; la mina B produce 2 toneladas de
cada una de las tres clases. Esta compañía necesita 120 toneladas de carbón de alta calidad, 130 de calidad media
y 190 de baja calidad. Los gastos diarios de la mina A ascienden a 500 u.m. y los de la mina B a 750 u.m. Formule el
modelo matemático.
19) En una encuesta realizada por una televisión local se detectó que un programa con 15 minutos de variedades y un
minuto de publicidad capta 3000 espectadores, mientras que otro programa con 10 minutos de variedades y 1
minuto de publicidad capta 1000 espectadores. Para un determinado período, la dirección de la red decide dedicar
80 minutos de variedades y los anunciantes 6 minutos de publicidad,

20) Una compañía aérea dispone de dos tipos de aviones A, y B., para cubrir un determinado trayecto. El avión A, debe
hacer el trayecto más veces que el avión B pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer
más de 60 vuelos, pero menos de 200. En cada vuelo, A consume 900 litros de combustible y B, 700 litros. En cada
viaje del avión A, la empresa gana 30.000 u.m. y 20.000 u.m. por cada viaje del avión B,. ¿Cuántos viajes debe hacer
cada avión para obtener el máximo de ganancias?

21) Una fábrica de carrocerías de automóviles y camiones tiene dos naves. En la nave A, para hacer la carrocería de un
camión, se invierten siete días-operario, para fabricar la de un coche se precisan dos días-operario. En la nave B se
invierten tres días operario tanto en carrocerías de camión como de coche. Por limitaciones de mano de obra y
maquinaria, la nave A dispone de 300 días operario, y la nave B de 270 días-operario. Si los beneficios que se
obtienen por cada camión son de 6 millones de u.m. y por cada automóvil 2 millones de u.m. formule el modelo
matemático.