ACTIVIDAD 3 - PROBLEMAS DE OPTIMIZACIÓN

ASIGNATURA:
INVESTIGACIÓN DE OPERACIONES II

NOMBRE DEL ESTUDIANTE:

DAVID JIMENEZ ORTIZ
NÚMERO DE ID:
100064700

PROFESOR:
FRANCISCO SIERRA

CORPORACIÓN UNIVERSITARIA IBEROAMERICANA

PROGRAMA DE INGENIERÍA INDUSTRIAL
FACULTAD DE INGENIERÍA
2023

P.J. No. 0428 del 28 de Enero 1982 - MEN I VIGILADA MINEDUCACIÓN

 Taller teórico 03

Formulación y solución de problemas con variables enteras

Solucione el siguiente ejercicio, utilizando los siguientes 3 métodos:

1. Método gráfico.

2. Solver de Excel.

3. Método de ramificación y acotamiento.

Para el caso del Método de ramificación y acotamiento, puede apoyarse en el siguiente

material:

- Hillier, F., Lieberman, G. J. (2010). Capítulo 11. Programación entera. En Hillier,

F., Lieberman, G. J., Introducción a la investigación de
operaciones (9ª. Ed.). pp. (428 - 493). Recuperado de la base de datos de
E - Libro
https://ebookcentral.proquest.com/lib/biblioiberoamericanasp/detail.a
ction?docID=3214887

- Miranda, S., Parada, V. (s.f.). Branch and Bound (ramificación yacotamiento)

- Programación entera [Archivo de vídeo]. Recuperadode la
base de datos de Virtual Pro https://www-
virtualpro-co.ibero.basesdedatosezproxy.com/videos/bran ch-and-bound-
ramificacion-y-acotamiento---programacion-entera

Por favor, lea con atención el siguiente caso:

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:

➔ 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.

P.J. No. 0428 del 28 de Enero 1982 - MEN I VIGILADA MINEDUCACIÓN

Resuelva:

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

Minimizar Simplificado

𝑍 = 6𝐴 + 8𝐵 Minimizar

𝐴 ≥ 10 𝑍 = 6𝐴 + 8𝐵

𝐵 ≥ 15 𝐴 ≥ 10

Sujeto a: 𝐵 ≥ 15

𝐴 + 𝐵 ≥ 20 Sujeto a:

𝐴 ≥ 3𝐵 𝐴 + 𝐵 ≥ 20

𝐴, 𝐵 ≥ 0 𝐴 − 3𝐵 ≥ 0

𝐴, 𝐵 ≥ 0

• Método grafico

4
0

2
0

2 4 6 8 10 12
0 0 0 0 0 0

P.J. No. 0428 del 28 de Enero 1982 - MEN I VIGILADA MINEDUCACIÓN

Para encontrar el punto de intersección se resuelve la siguiente ecuación:

𝐵 = 15

𝐴 − 3𝐵 = 0

𝐴 − 3 (15) = 0

𝐴 − 45 = 0

𝐴 = 45

El punto de coordenada es: (45,15).

𝐴 = 45 𝐵 = 15

Valor óptimo de costo z.

𝑍 = 6 (45) + 8 (15)

𝑍 = 390

• Solver Excel

Minimizar

𝑍 = 6𝐴 + 8𝐵

𝐴 ≥ 10

𝐵 ≥ 15

Sujeto a:

𝐴 + 𝐵 ≥ 20

𝐴 − 3𝐵 ≥ 0

𝐴, 𝐵 ≥ 0

P.J. No. 0428 del 28 de Enero 1982 - MEN I VIGILADA MINEDUCACIÓN

Primera parte del solver

Segunda parte del solver

P.J. No. 0428 del 28 de Enero 1982 - MEN I VIGILADA MINEDUCACIÓN

Resultado.

𝑍 = 390

𝐴 = 45

𝐵 = 15

• Método de ramificación y acotamiento.

𝐵 = 15

𝐴 − 3𝐵 = 0

𝐴 − 3 (15) = 0

𝐴 − 45 = 0

𝐴 = 45
punto mínimo se da cuando:

𝐴 = 45

𝐵 = 15

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

𝑍 = 390

𝐴 = 45

𝐵 = 15
P.J. No. 0428 del 28 de Enero 1982 - MEN I VIGILADA MINEDUCACIÓN
 BIBLIOGRAFÍA

Hillier, F. (2015). Investigación de operaciones. (10a. ed.) McGraw-Hill Interamericana. Tomado

de

González Ariza, Á. L. y García Llinás, G. (2015). Manual práctico de investigación de operaciones

I (4a. ed.). Universidad del Norte.

Chediak Pinzón, F. A. (2013). Investigación de operaciones. Volumen I (3a. ed.). Universidad de

Ibagué.

Smith, J. C., Taşkin, Z. C. (2007). A tutorial guide to mixed-integer programming models and
solution techniques.
Recuperado de http://www.ie.boun.edu.tr/~taskin/pdf/IP_tutorial.pdf

P.J. No. 0428 del 28 de Enero 1982 - MEN I VIGILADA MINEDUCACIÓN