PARCIAL DE INVESTIGACIÓN DE OPERACIONES

SERGIO ANDRES VILLAMIL TRIANA

LAURA VANESSA GONZALEZ ALFONSO

DOCENTE: ANDRES ZAMUDIO

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERIA
INGENIERIA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES
BOGOTÁ
2019
1. (10 Puntos) La empresa “Unilavar” prepara dos tipos de champú: El Quitakaspita y
El Frescopelito. La Siguiente Tabla proporciona los datos básicos del problema.

Quitakaspita Frescopelito Disponibilidad Máxima (kg)

MP 1 (Kg) 120 80 480
MP 2 (Kg) 20 40 120
Utilidad por Unidad (Miles de $) 12 8

Por ejemplo, para producir un lote de champú Quitakaspita se requieren 120 kilogramos de
materia prima M1 y 20 kilogramos de materia prima M2. La utilidad generada por cada lote
de Quitakaspita que se produce es 10 y la disponibilidad de materia prima M1 es de 480
kilogramos.

Se realizó un estudio de la demanda y se concluyó que la cantidad de lotes de Frescopelito

que debe producirse es máximo el número de lotes que se produzcan de Quitakaspita más 2
lotes adicionales. También se ha pronosticado que lo máximo que puede producirse de
champú Frescopelito es 4 lotes.

El gerente de la empresa desea determinar la cantidad óptima a producir de cada uno de los
dos champuses de tal forma que se maximice la utilidad total.

Nota: Usted debe formular el modelo explícitamente y resolverlo gráficamente ¿Cuál es la

cantidad óptima que debe producirse de cada champú? Utilice la siguiente grilla para obtener
sus resultados.

Solución:
Tomando como variable a
X1= cantidad de lotes a producir de Quitakaspita
X2= cantidad de lotes a producir de Frescopelito

Función objetivo:
Max Z: 12X1 + 8X2

Restricciones:
120 𝑋1 + 80 𝑋2 ≤ 480
20𝑋1 + 40𝑋2 ≤ 120
𝑋1 ≤ 4
𝑋1 ≥ 𝑋2 + 2
𝑋1 ≥ ∅
𝑋2 ≥ ∅
Grafico:

Conclusión:
Como resultado del ejercicio, es posible concluir que la cantidad que se debe producir de
champú por el lote de Quitakaspita es de 4 y el de Frescopelito es de 0, de esta manera se
dará cumplimiento a las condiciones dadas por el mismo.
2. Tubos de Colombia S.A. produce dos tipos de tubo de plástico (Tubo Tipo 1 y Tubo
Tipo 2). Estos tubos se diferencian solamente por una de las materias primas utilizadas en
el proceso de mezcla de los componentes.

Para la fabricación de los tubos, se requieren tres operaciones. Estas son extrusión, el
embalaje y los aditivos.

A continuación, se presenta la información relacionada con el tiempo de fabricación

empleado para la fabricación de tubos (En unidades de 100 mts por tubo):

Recursos
Operación Tubo Tipo 1 Tubo Tipo 2
Disponibles
Extrusión 4 Hr 6 Hr 48 Hr
Embalaje 2 Hr 2 Hr 18 Hr
Mezcla Aditiva 2 kg 1 kg 16 kg

La ganancia que generan los dos tipos de producto por cada 100 mts de tubo es de $340.000
para el tubo tipo 1 y de $400.000 para el tubo tipo 2.

Formule el problema anterior de forma explícita enunciando claramente la función objetivo

y cada una de las restricciones.

Solución:
Solución explicita

Variables:

X1: cantidad de tubos tipo 1 a producir

X2: cantidad de tubos tipo 2 a producir

Función objetivo:
Max Z: X1*340.000+X2*400.000

Restricciones:
4 𝑋1 + 6 𝑋2 ≤ 48
2𝑋1 + 2 𝑋2 ≤ 18
2 𝑋1 + 1𝑋2 ≤ 16
𝑋1 ≥ ∅
𝑋2 ≥ ∅
Solución algebraica:
o: extrusión, embalaje, mezcla aditiva
o: {1,2,3}
t: conjunto de tubos
t: {1,2}

Parámetro:
Cto: costo de tubos “t” al hacer el proceso “o”

Variables:
Xt: Cantidad de tubos a fabricar

Función objetivo:
Max Z:
∑ 𝑡 ∑ 𝑜 𝐶𝑡𝑜 ∗ 𝑋𝑡
Restricciones:

∑ 𝐶𝑡𝑜 ∗ 𝑋𝑡 ∀ 𝑡 ∈ 𝑡
Grafico:

Como resultado del ejercicio, es posible concluir que se pueden realizar 3 tubos de tipo A y
6 Tubos de tipo B; obtenido un valor de 3420000.
3. Media Inc. es una empresa de publicidad que ha investigado el impacto que tiene la duración de
los comerciales de televisión sobre los consumidores. A través de sus estudios ha encontrado
que los comerciales muy largos se tornan molestos para el televidente, haciendo que éste los
asocie con una situación indeseada. Por otro lado, los comerciales cortos impiden que el
televidente recuerde el mensaje, haciendo infructuosa la inversión.

Media Inc. ha asignado un presupuesto de 500 millones de pesos para contratar el tiempo al aire de
un conjunto de comerciales, los cuales serán emitidos en la franja horaria de 7:00 a 8:00 PM. En dicha
franja horaria hay 800 segundos disponibles para los comerciales de Media Inc.

Dado lo encontrado en sus estudios, se ha determinado que cada comercial debe tener una duración
mínima y máxima medida en segundos. El impacto de un comercial sobre la audiencia está
determinado por su duración, por lo que se ha definido que cada comercial tiene un impacto por cada
segundo (o fracción) al aire. De la misma forma, el costo emisión de un comercial depende de los
segundos (o fracción) al aire. Toda la información se presenta en la tabla a continuación:
 Duración Mínima Duración Máxima Impacto Costo
Comercial
(Seg.) (Seg.) (/Seg.) (M$/Seg.)
1 10 57 101 2
2 19 41 106 3
3 19 45 110 2
4 14 55 106 2
5 11 41 100 1
6 17 59 103 1
7 11 58 101 1
8 16 58 104 3
9 19 41 101 3
10 16 41 108 2
11 13 47 102 1
12 12 52 104 1
13 20 59 104 3
14 11 52 104 1
15 19 58 109 1
16 10 44 109 3
17 10 43 101 1
18 18 55 108 3
19 13 40 108 3
20 11 52 109 1

Por otro lado, la división de producción de comerciales de Media Inc. estima que,
independientemente de su duración, podrá producir como máximo 14 comerciales dada su
capacidad de personal y equipos audiovisuales.

Para el proceso de planeación, Media Inc. lo ha contratado para que le ayude con dicho proceso. Para
esto, usted debe:

a. (10 Puntos) Formule un modelo de optimización de forma general, especificando:

- Conjuntos
- Parámetros
- Variables de decisión
- Función objetivo
- Restricciones

b. (10 Puntos) Implemente el modelo anterior en GAMS.

c. (5 Puntos) Presente y comente los resultados obtenidos en el numeral anterior. ¿Qué debe
realizar la compañía?
Rta: La empresa debe invertir en los comerciales 2,3,4,6,7,12,13,14,15,16,18,19,20; obteniendo
un impacto de 1492000.
  Conjuntos:
C : Numero de comerciales que la productora tiene como opción para presentar.
C /1*20/
SCALAR PRE presupuesto disponible
DuM Maximo de segundos al aire

 Parámetros
MI (C) Duración mínima por comercial presentado.
MX (C) Duración máxima por comercial presentado.
I (C) Impacto por comercial presentado.
Cos(C) Costo por comercial presentado.

 Variables de decisión
X(C) Variable de los comerciales que salen al aire
Z Contabilizar la función objetivo

 Funcion Objetivo

Max z=∑c I(C)*X(C)

 Restricciones

Predip Ecuación de presupuesto del modelo

SUM((C),COST(C) *X(C)) =l= PRES

DuracionM Ecuación de Máxima de segundos por franja de comerciales

SUM((C),MAX(C)*X(C)) =l= DM

MaxC Ecuación que representa la cantidad máxima de comerciales por franja

SUM((C),X(C))=l= 14