CAPITULO 1

Programacin
Matemtica
Ejercicios:
1)
Que es la I.O.?
2)
Realice una sntesis histrica de la I.O.
3)
Enuncie los pasos que constituyen la Metodologa Cientfica de la Investigacin Operativa.
4)
Enuncie 5 (Cinco) Aplicaciones Tpicas de la Investigacin Operativa.
5)
Que es la Ingeniera de Sistemas.?
6)
Que es un Modelo, clasifquelos y enuncie los elementos principales que incluye un Modelo Matemtico.
7)
Que entiende por: Sistema. Variables de decisin. Variables de estado. Parmetros del sistema. Poltica.
Restricciones. Poltica factible. Espacio de polticas. Espacio de polticas convexo. Objetivo. Funcin Objetivo
8)
Describa los pasos generales para convertir una descripcin cualitativa de un problema a una forma
matemtica.
9)
Realice la formulacin matemtica de un problema genrico de Programacin Lineal para 2 (Dos)
variables y en donde estn comprometidos la utilizacin de 3 (Tres) recursos distintos. Identifique sus
componentes.
10) Identifique un conjunto de variables de decisin apropiadas para este ejercicio. Proporcione nombres
simblicos relevantes y una descripcin completa de cada variable. No necesita formular el modelo.
Citrus Salta, procesa jugo de naranja en tres plantas localizadas en Salta, Jujuy y Tucumn. De cualquiera de
los dos huertos ubicados cerca de Pichanal y LaColonia se pueden enviar Tns. de naranja hacia cualquier
planta. Dado el costo de flete y el precio de venta del jugo, el objetivo, sujeto a ciertas restricciones de oferta
y demanda, es determinar cmo embarcar estas naranjas desde los dos huertos a las tres plantas
procesadoras para maximizar la ganancia total.
11) Impacto S.A. puede anunciar sus productos en estaciones locales de radio o TV. El presupuesto para
publicidad se limita a $10.000 mensuales. Cada minuto de un anuncio en la radio cuesta $15, y cada minuto
de comercial en TV cuesta $300. A impacto le gusta usar al menos el doble de publicidad por la radio que por
TV. Al mismo tiempo, no es prctico usar ms de 400 minutos de anuncios radiofnicos cada mes. La
experiencia indica que se estima que la publicidad por TV es 25 veces ms efectiva que por la radio.
a)
Determine la asignacin ptima del presupuesto para publicidades por radio y por TV.
b)
Formule el modelo matemtico, F.O, restricciones y recursos.
12) Red Hat, produce dos clases de sombrero. Un sombrero de la clase 1 requiere el doble de mano de
obra que uno de la clase 2. Si toda la mano de obra se dedicara solo a la clase 2, la empresa podra producir
diariamente 300 de eso sombreros. Los limites de mercado respectivos son 100 y 150 sombreros diarios para
esas clases. La utilidad es $18 por cada sombrero de la clase 1 y $15 por cada uno de la clase 2. Determine
la cantidad de sombreros diarios de cada clase con la que se maximiza la utilidad.
a)
Determine las variables de decisiones.
b)
Determine la Funcin objetivo y las restricciones.
c)
Formule el modelo.
13) Los nutrilogos de MundoNat Company estn diseando un nuevo producto hecho de palomitas de
maz inflado y manteca de cacao natural. El objetivo es minimizar el costo total de estos ingredientes, pero el
producto final debe contener al menos 4 gramos de protena, no ms de 10 grs. De carbohidratos y 2 gramos
de grasa saturada.
a)
Identifique las variables .
b)
Identifique y asigne un nombre simblico a cada valor de datos adicional que tendra que obtener para
poder formular un modelo matemtico.
c)
Formule un modelo matemtico usando los nombres de variables de (a) y los nombres de (b).

INVESTIGACION OPERATIVA

CAPITULO 1
World Oil Company puede comprar dos tipos de petrleo crudo: crudo ligero a un costo de $52 por barril, y
petrleo pesado a $50 por barril. Cada barril de petrleo crudo, ya refinado, produce tres productos: gasolina,
turbosina y querosene. La siguiente tabla indica las cantidades en barriles de gasolina, turbosina y
querosene producidos por barril de cada tipo de petrleo crudo.
La refinera se ha comprometido a entregar 1.260.000 barriles de gasolina, 900.000 barriles de turbosina y
300.000 barriles de querosene. Como gerente de produccin, formule un modelo para determinar la cantidad
de cada tipo de petrleo crudo por
GASOLINA TURBOSINA
QUEROSENE
comprar para minimizar el costo total
Crudo ligero
0.54
0.22
0.45
al tiempo que se satisfaga la demanda
Crudo pesado
0.40
0.45
0.32
apropiada. Defina todas las variables
de decisin. Use el esquema para
clasificar su modelo.
15) Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes precios: A, $
700 cada unidad; B, $ 3.500; C, $ 7.000. Producir cada unidad de A necesita 1 hora de trabajo, 2 horas de
acabado y 3 unidades de materia prima. Producir una unidad de B necesita 2 horas de trabajo, 3 horas de
acabado y 2.5 unidades de materia prima. Producir una unidad de C necesita 3 horas de trabajo, 1 hora de
acabado y 4 unidades de materia prima. Para este perodo de planificacin estn disponibles 100 horas de
trabajo, 200 horas de acabado y 600 unidades de materia prima.
16) Quimicos produce dos solventes, CS-01 y CS-02, en su planta de Cleveland. La planta opera 40 horas a la
semana y emplea a cinco trabajadores de tiempo completo y a dos de tiempo parcial, que trabajan 15 horas a
la
semana para operar las siete mquinas
que mezclan ciertos qumicos para
Requerimiento de mezclado y purificacin
producir cada solvente. Esta fuerza de
(hr/1000 gal )
trabajo proporciona hasta 230 horas de
CS-01
CS-02
trabajo disponible en el departamento de
Mezclado
2
1
mezclado. Los productos, una vez
Purificacin
1
2
mezclados,
son
refinados
en
el
departamento de purificacin, que
actualmente tiene siete purificadores y emplea a seis trabajadores de tiempo completo y a uno de tiempo
parcial, que trabaja 10 horas a la semana. Este trabajo proporciona hasta 250 horas de trabajo disponible en el
departamento de purificacin. Las horas requeridas en los departamentos de mezclado y purificacin para
producir mil galones de cada uno de los solventes se enumeran en siguiente tabla. Case Chemicals tiene una
provisin casi ilimitada de la materia prima que necesita para producir los dos solventes. Puede vender
cualquier cantidad de CS-01, pero la demanda del producto ms especializado, CS-02, est limitada a un
mximo de 120 000 galones por semana. El departamento de contabilidad estima un margen de ganancia de
$0.30 por galn de CS-01 y $0.50 por galn de CS-02. Como todos los empleados son asalariados y por tanto,
se les paga la misma cantidad sin importar cuntas horas trabajen, estos salarios y los costos de las mquinas
se consideran fijos y no se incluyen en el clculo del margen de ganancia. Como gerente de planeacin de
produccin, usted desea determinar el plan de fabricacin semanal ptimo para Case Chemicals. a) Identifique
las variables de decisin. b) Identifique la funcin objetivo. c) Identifique las restricciones. d) Realice la
formulacin completa.
17) Dimensin Ltd., hace dos productos, mesas y sillas, que se deben procesar a travs de los departamentos de
ensamble y acabado. Ensamble tiene 60 horas disponibles; acabado puede manejar hasta 48 horas de trabajo.
La fabricacin de una mesa requiere 4 horas de ensamble y 2 horas de acabado. Cada silla requiere 2 horas
de ensamble y 4 horas de acabado. Si la utilidad es $ 8 por mesa y $ 6 por silla, el problema es determinar la
mejor combinacin posible de mesas y sillas para producir y vender para obtener la mxima utilidad. a)
Identifique las variables de decisin. b) Identifique la funcin objetivo. c) Identifique las restricciones. d) Realice
la formulacin completa.
18) Un expendio de carnes de la ciudad acostumbra preparar la carne para albndigas con una combinacin de
carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le
cuesta a la tienda 80 centavos por Kg.; la carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta 60
centavos por Kg. Qu cantidad de cada tipo de carne debe emplear la tienda en cada Kg. de albndigas, si se
desea minimizar el costo y mantener el contenido de grasa no mayor de 25%?. a) Identifique las variables de
decisin. b) Identifique la funcin objetivo. c) Identifique las restricciones. d) Realice la formulacin completa.

INVESTIGACION OPERATIVA

CAPITULO 1
19)

Un sistema de riego puede ser cultivado con dos tipos de cultivos. La superficie disponible es de 60
hectreas; el cultivo 1 requiere dos unidades de agua por unidad de superficie y 60 unidades de capital, el
cultivo 2 requiere una unidad de agua por unidad de superficie y 10 unidades de capital. Maximizar el beneficio
sabiendo que el cultivo 1 genera 30 unidades monetarias y el cultivo 2 genera 10. Se dispone de 80 unidades
de agua y 2100 de capital. a) Identifique las V. de D. b) Identifique la F:O. c) Identifique las restricciones. d)
Realice la formulacin completa.

20)
Reddy Mikks Company posee una pequea fbrica de pinturas para interiores y exteriores de casas para
su distribucin al mayoreo. Se utilizan dos materiales bsicos, A y B, para producir las pinturas. La
disponibilidad mxima de A es de 6 toneladas diarias; la de B es de 8 toneladas por da. La necesidad diaria
de materia prima por tonelada de pintura para interiores y exteriores se resumen en la tabla que sigue. Un
estudio del mercado ha establecido que la demanda diaria de pintura para interiores no puede ser mayor que la
de pintura para exteriores en ms de una tonelada. Asimismo, el estudio seala que la demanda mxima de
pintura para interiores est limitada a dos toneladas diarias. El precio al mayoreo por tonelada es $3 000 para
la
pintura
de
exteriores y $
Toneladas de materia prima por tonelada de pintura
Disponibilidad mxima
2.000 para la
(toneladas)
pintura
de
Materia prima
Exterior
Interior
interiores.
A
1
2
6
B
2
1
8
Cunta
pintura
para
exteriores e interiores debe producir la compaa todos los das para maximizar el ingreso bruto?. a) Identifique
las variables de decisin. b) Identifique la funcin objetivo. c) Identifique las restricciones. d) Realice la
formulacin completa.
21)

Protrac, Inc. Produce dos lneas de maquinarias pesada. Una de sus lneas de productos, llamada
equipo de excavacin (EE), se utiliza de manera primordial en aplicaciones de construccin. La otra lnea,
denominada equipo para la silvicultura (ES), est destinada a la industria maderera. Las dos maquinas son
fabricadas en los mismos departamentos y con el mismo equipo. Empleando las proyecciones econmicas
correspondientes al siguiente mes, la gerencia tiene que recomendar ahora una meta de produccin para el
mes prximo. Es decir Cuntas maquinas debern fabricar si la direccin de PROTRAC desea maximizar la
contribucin del mes entrante a las ganancias (es decir, el margen de contribucin, definido como los
ingresos menos los costos variables)?
El margen de contribucin unitaria es de $5000 por cada (EE) vendida y $4000 por cada ED.
Para la produccin correspondiente al mes prximo, estos dos departamentos tienen tiempos de 150hs y 160hs.
La fabricacin de cada EE requiere 10hs de maquinado en el depto. A y 20hs en el depto. B, mientras que la de
cada ES requiere 15hs en el depto. A y 10hs en el depto. B.
Las hs. Totales de trabajo invertidas en la prueba de productos terminados del siguiente mes no deben ser ms
all del 10% inferior a una meta convenida de 150hs. Estas pruebas se llevan a cabo en un tercer
departamento y no tienen nada que ver con las actividades de los departamentos A y B. Cada EE es
sometida a pruebas durante 30hs y cada ES durante 10hs. Dado que el 10% de 150 es 15, las hs destinadas
a las pruebas no pueden ser menores que 135.
Con el fin de mantener su posicin en el mercado, la alta gerencia ha decretado como poltica que, deber
construirse cuanto menos una EE por cada tres ES que sean fabricadas.
Uno de los principales distribuidores ha ordenado un total de cuando menos cinco EE y ES para el prximo mes.
En trminos de modelos, la gerencia intenta determinar la mezcla de productos ptima.

22) La Cmara de Industriales de la regin peridicamente promueve servicios pblicos, seminarios y programas.
Actualmente los planes de promocin para este ao estn en marcha. Los medios alternativos para realizar la
publicidad as como los costos y la audiencia estimados por unidad de publicidad, adems de la cantidad
mxima de unidades de publicidad en que puede ser usado cada medio se muestran a continuacin

INVESTIGACION OPERATIVA

CAPITULO 1
de unidades de publicidad autorizados. Adems la cantidad de unidades solicitadas en televisin debe ser al
menos 10% del total autorizado. El presupuesto total para promociones se ha limitado a $28.500.
23)
Carmac Company fabrica carros compactos y subcompactos. La produccin de cada carro requiere una
cierta cantidad
MATERIA PRIMA MANO DE OBRA
de materia prima
(libras)
(horas)
y mano de obra,
Compactos
200
18
como
se
Subcompactos
150
20
especifica en la
Costo unitario ($)
10
60
tabla: La divisin
Total disponible
80000
9000
de
comercializacin
ha estimado que a lo sumo 1500 compactos pueden venderse a $ 15000 cada uno y que a lo sumo 200
subcompactos pueden venderse a $18000 cada uno. Como vicepresidente de programacin, formule un
modelo para determinar la cantidad a fabricar de cada tipo de carro para maximizar la ganancia total
(ingresos menos gastos). a) Identifique las variables de decisin. b) Identifique la funcin objetivo. c)
Identifique las restricciones. d) Realice la formulacin completa.
24)

El modelo es formulado por una oficina de correos que puede contratar hasta 10 empleados para manejar
el correo. La oficina conoce que un empleado (hombre) puede manejar 300 cartas y 80 paquetes por da y una
empleada (mujer) puede manejar 400 cartas y 50 paquetes en un da. No menos de 3.400 cartas y de 680
paquetes se esperan por da. A cada empleado hombre (X), se le paga $ 100 por da y a una empleada mujer (
Y) se le paga $ 82 por da. Realice la formulacin completa.

INVESTIGACION OPERATIVA