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