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 y

acotamiento) - Programación entera [Archivo de vídeo]. Recuperado
de 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.

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