Universidad Militar Nueva Granada

Facultad de estudios a distancia

Programa de Ingenierı́a Civil:
Investigación de operaciones

Taller
Primer Corte
Información importante: Estimado estudiante, es importante que lea cuidadosamente las siguientes ins-
trucciones para la entrega de cada ejercicio:
La entrega se debe hacer en un único documento en PDF, con el enunciado del problema para
cada ejercicio, con un proceso claro y debidamente justificado. En caso de realizarlo a mano alzada,
asegurarse de: escanear muy bien el documento, evite tomarle foto y organice de forma secuencial
cada uno de los puntos.

Se aconseja que las gráficas sean digitales, en caso de realizarlos a mano alzada sea muy cuidadoso
con la escala que maneja en los ejes (la puede ajustar según lo requiera), también, use regla para el
trazo de las rectas y señale la región factible mediante un sombreado.
La forma de evaluar este trabajo será mediante la siguiente rúbrica de evaluación, para los ejercicios
1 y 2 se evaluarán los numerales 2, 3, 4 y 5; para los ejercicios 3 y 4 se tomará en cuenta solamente
los númerales 2 y 5, pero este último tendrá puntuación doble. El numeral 1 se calificará una única
vez para todo el taller.
El porcentaje relacionado será evaluado respecto al avance alcanzado en su proceso versus el mı́nimo
de pasos entregados. Es decir, sı́ el ejercicio se podı́a realizar en 3 iteraciones y usted entrega 10
iteraciones pero se obtiene el mismo resultado que en una iteración, su porcentaje será del 33,33 %.

La nota final se obtendrá sobre el total de puntos que corresponden a 50.

RÚBRICA DE EVALUACIÓN

ASPECTO PUNTOS
#
A EVALUAR OBTENIDOS
1 Presentación 2 PUNTOS 1.5 PUNTOS 1 PUNTO 0.5 PUNTOS
La presentación del La escritura del La escritura del La escritura del
trabajo cumple con proceso algebraico proceso algebraico proceso algebraico
todas las indicacio- de cada uno de los es poco com- es incomprensible,
nes dadas. ejercicios es claro prensible, es fácil no es posible seguir
pero las gráficas perderse en el el proceso que
elaboradas son po- hilo del ejercicio. pudiese obtener
co comprensibles. Sin embargo, las la respuesta fi-
gráficas elaboradas nal. Además, las
son de muy buena gráficas elaboradas
calidad. carecen de estética
y tampoco son
entendibles.
2 Planteamiento 3 PUNTOS 1.5 PUNTOS 0 PUNTOS
del problema El planteamiento Se planteó una o dos restricciones de Se plantearon más
de las restricciones forma incorrecta, conllevando a una res- de tres restriccio-
es correcto. puesta errónea del ejercicio. nes de forma in-
correcta, conllevan-
do a una respues-
ta errónea del ejer-
cicio.

1
3 Gráficas 3 PUNTOS 1.5 PUNTOS 0 PUNTOS
Grafica de forma Grafica una o dos de las restricciones de Se graficaron más
correcta las restric- forma incorrecta, generando una inter- de tres restriccio-
ciones del proble- pretación errónea de las gráficas que se nes de forma in-
ma, permitiéndole intersecan. correcta, generando
visualizar las rectas una interpretación
que se interceptan. errónea de las gráfi-
cas que se interse-
can.
4 Soluciones 3 PUNTOS 1.5 PUNTO 0 PUNTOS
factibles y óptimas Determina de for- Determina de forma correcta los inter- Determina de for-
ma correcta los ceptos de las rectas asociadas al pro- ma incorrecta tres o
interceptos de las blema lineal pero realiza un conclusión más interceptos ob-
rectas asociadas al equivocada respecto al punto óptimo o, teniendo un punto
problema lineal y determina de forma incorrecta uno o óptimo incorrecto.
obtiene de forma dos de los interceptos.
correcta la (las) so-
lución (soluciones)
óptima (óptimas).
5 Método 6 PUNTOS 4.5 PUNTOS 3 PUNTOS 1.5 PUNTOS
Simplex El 100 % de las ta- Entre el 99 % y Entre el 74 % y Entre el 49 % y
blas o sistemas de 75 % de las ta- 50 % de las ta- 25 % de las ta-
ecuaciones propues- blas o sistemas de blas o sistemas de blas o sistemas de
tos son correctos. ecuaciones propues- ecuaciones propues- ecuaciones propues-
tos son correctos. tos son correctos. tos son correctos..

EJERCICIOS

1. Resolver por el método gráfico los siguientes sistemas de desigualdades. (Ítems de calificación 3-4
para cada numeral.)

a) Máximizar Z = x1 + 3x2 , b) Minimizar Z = x1 + 2x2 ,

sujeto a: sujeto a:

2x1 + 3x2 6 6 2x1 + x2 > 6

2x1 + x2 6 5 −x1 + 2x2 > −1
x1 + 4x2 6 6 2x1 − x2 > −3

Con x1 , x2 > 0. Con x1 , x2 > 0.

2. Para cada uno de los siguientes problemas: plantee el problema de optimización y sus restricciones.
Finalmente, resolver usando el método gráfico. (Ítems de calificación 2,3 y 4 para cada numeral.)

a) Una refinadora de petróleo produce dos tipos de combustible, uno de calidad media y otro de
calidad alta mediante dos procesos: adicionamiento y comprensión y, extracción. La siguiente
tabla resume los tiempos de producción (en horas) de A y B en cada proceso, y la ganancı́a
(en pesos) por cada galón vendido:
Proceso Calidad media Calidad alta
Adicionamiento y comprensión 2 3
Extracción 3 4
Ganancia 400 1,000
Se dispone de 16 horas de operación del proceso 1 y 24 horas del proceso 2. Además, en
el proceso de producción de la gasolina de calidad alta, se puede producir dos botellas de
un cuarto de galón de cloruro de polivinilo (PVC), sin un costo adicional, por cada unidad
producida de gasolina de calidad alta. El cuarto de PVC puede venderse a 3,000 sin embargo,
el sobrante de PVC debe destruirse por un costo de 2,000. Si la demanda de PVC se estima
en, a lo más, 20 cuartos de galón. Determine el plan de producción que maximice la ganancı́a.
b) Una compañı́a elabora dos productos, A y B. Cada uno de estos productos requiere cierta
cantidad de tiempo, en dos máquinas en su elaboración. Cada unidad del producto A requiere
1 hora en la máquina I y 2 horas en la máquina II; cada unidad del producto B demanda 3
horas en la máquina I y 2 horas en la máquina II. La compañı́a dispone de 100 horas a la
semana en cada máquina. Determine el plan de producción que maximice la producción.

2
3. Para cada uno de los siguientes problemas: plantee el problema de optimización y sus restricciones.
Finalmente, resolver usando el método simplex. (Ítems de calificación 2 y 5 para cada numeral.)
a) La compañia manufacturera OsTek S.A. tiene en el mercado 2 productos elaborados a base
de cuero sintético que comercializa en almacenes de cadena: billeteras y bolsos. La ganancı́a
por cada caja de bolsos (100 unidades por caja) es de 5 millones y para las billeteras (500
unidades) es de 2 millones. Para su producción cuenta con tres sedes: norte, sur y occidente.
En la siguiente tabla se relaciona la disponibilidad en tiempo por mano de obra en cada una:
Sede Norte Sur Occidente
Horas 234 48 10
Para la producción de una caja de bolsos se requiere de 18 horas en la sede norte y 3 horas
en la sede sur. Mientras, que para la producción de una caja de billeteras se requieren de 13
horas en la sede norte, 4 horas en la sede sur y 1 horas en la sede occidente. Hallar el número
de cajas de cada producto que maximice la ganancı́a.
b) Una empresa que desea presentar un nuevo producto en el mercado tiene dos opciones para
su publicidad: radio y televisión. Cotizando entre los canalas audiovisuales más fecuentados
por su publico objetivo que son adultos entre 28 y 45 años, obtuvieron que los precios más
económicos corresponden a 3 millones de en radio y 20 millones de pesos en televisión en un
horario premium. La compañı́a tiene como máximo, 200 millones de pesos para invertir en
publicidad. Según sondeos radiales y televisivos, el primer comercial será escuchado y visto
por, 5000 y 4500 personas, respectivamente. Los comerciales adicionales de radio solo serán
escuchando por 2000 personas nuevas y los televisivos por 3000 personas nuevas. Sı́ máximo se
asignará un 80 % del presupuesto en cada uno de los medios, con el fin de usar ambos medios
comunicativos. ¿Cuál debe ser la distribución de tal manera que se logre llegar a la mayor
cantidad de personas?