Corporación Universitaria Iberoamericana

Ingeniería Industrial

Investigación de operaciones II
.

Actividad – 3. Problemas de optimización  

Jonathan Ballesteros Roa

Leidy Nayibe Galvis
Osvaldo Varela Rosas
La empresa ABC.com, está preparando una propuesta para licitación con el gobierno; dentro de los pliegos de la licitación se exige que se cumplan una serie de condiciones mínimas
para su aceptación, para esta empresa existe la posibilidad de cumplir 3 condiciones de un total de 5. La licitación consiste en entregar productos de 2 tipos: tipo A y tipo B, para lo cual
se deben cumplir las siguientes condiciones:

Restricciones

➔ Condición 1. Entregar al menos 10 unidades de producto A

➔ Condición 2. Entregar mínimo 15 unidades de producto B
➔ Condición 3. Entregar entre los productos A y B, un total de 20 unidades siempre y cuando, al menos 2/3 de los productos sean tipo B
➔ Condición 4. Entregar 10 productos de tipo B, siempre y cuando se cumpla la condición 1.
➔ Condición 5. Entregar mínimo 20 productos entre A y B, pero al menos ¾ de estos, deben ser de tipo A.

Realice una minimización del costo teniendo en cuenta que el valor de los productos A y B es de $6 y $8 respectivamente. Recuerde explicar la función objetivo el funcionamiento de
cada restricción y hacer un análisis de los resultados y de su modelo matemático.

SOLUCIÓN

Para resolver el problema de optimización lineal se realizamos un análisis de las restricciones del problema planteado. El problema tiene 5 restricciones sin embargo, no todas se pueden
cumplir al tiempo. Por lo tanto, se deben cumplir al menos 3 de las 5 condiciones para minimizar el costo dela licitación que a su vez corresponde con la función objetivo; por tanto las
restricciones que tomaremos en cuenta para este caso serán las # 1, 3 y 5.

MÉTODO GRAFICO

Minimizar Restricciones
Z= 6A+8B A>=10 Condicion # 1
B>=15 Condicion # 2
A>=3B = A-3B>=0 Condicion # 5

ANÁLISIS

Teniendo en cuenta el análisis generado a través del método grafico,

se evidencia que bajo el cumplimiento tres condiciones se pueden
licitar los costos de los productos entregándole al cliente de los
productos A y B a un costo minimo de $390

SOLVER TABLA DE DATOS

Restricción X1 X2 Signo Resultado Cant. Optima Z 390

1 1 0 >= 10 45
2 0 1 >= 15 15 A B
5 1 -3 >= 0 0 45 15
$6 $8

MÉTODO DE RAMIFICACIÓN Y ACOTAMIENTO

Para hallar el punto optimo del problema planteado resolvemos primero el sistema de ecuaciones.

B=15
A-3B=?
A-3*(15)=0
A-45=0
A=45

Obtenemos que el punto mínimo se da cuando:

A=45
B=15

Debido a que la respuesta está en valores enteros, no hace falta agregar ramificaciones o resolver problemas
adicionales, por lo tanto, el valor óptimo del costo es:

Z=390
A=45
B=15