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 10 PUNTOS 8 PUNTOS 5 PUNTOS 3 PUNTO
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 2 PUNTOS 1 PUNTO 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 2 PUNTOS 1 PUNTO 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 2 PUNTOS 1 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 4 PUNTOS 3 PUNTOS 2 PUNTOS 1 PUNTO
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

Para cada uno de los siguientes problemas: plantee el problema de optimización y sus restricciones.
Resolver usando los métodos gráfico y simplex.
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.
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 pesos por minuto en radio y 20 millones de pesos por minuto en tele-
visió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 llegará será escuchado y
visto por, 5000 y 4500 personas, respectivamente. Los comerciales adicionales de radio solo serán
escuchando por un 2000 personas nuevas y los televisivos por 3000. 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?

Para los siguiente ejercicios: plantee la función objetivo y las restricciones y, solucione usando el método
Simplex.
Un municipio, ubicado en la zona periférica de la ciudad de Bogotá, se encuentra en un déficit
fiscal, por lo cual debe realizar un recorte en el presupuesto. Pensando en el largo plazo, el consejo
propone la demolición de un sector de la ciudad que está en invasión, y reemplazarlo por un moderno
sistema que le permita mejorar la base tributaria. El proyecto tendrı́a dos fases: la primera serı́a
la demolición de las contrucciones ubicadas en ese sector y la segunda, la nueva construcción. El
siguiente informe resume la situación:

2
 • Se encuentran 300 viviendas que deberı́an ser demolidas. Cada una tiene una extensión de
25 m2 y el costo de demolición por casa serı́a de 2 millones de pesos.
• Los tamaños de los lotes para construir las nuevas viviendas serı́an: unifamiliares (18 m2 ),
dobles (28 m2 ), triples (40 m2 ) y comerciales (50 m2 ). Las calles, los espacios abiertos y el área
para instalaciones ocupan un 15 % del área total.
• Con el fin de reubicar a las familias, se debe construir por lo menos: 25 % para triples, 25 %
para comerciales, 20 % para unifamiliares y 10 % para dobles.
• El recaudo que espera recibir el municipio por cada una de las viviendas corresponde a 1
millón, 1,9 millones, 2,7 millones y 3,4 millones, directamente proporcional al área construida.
• El costo de costrucción de cada una de las viviendas unifamiliares, dobles, triples y comerciales
es de 50, 70, 130 y 160 millones de pesos, respectivamente.
• El tope máximo de inversión para esta nueva construcción corresponde a 15 mil millones de
pesos.

¿Cuántas viviendas de cada tipo deben ser edificadas para máximizar los impuestos suponiendo que
todas las casas antiguas serán demolidas?
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.