Investigación de operaciones 1

Facultad de Minas
Sede Medellín

Taller clase 13 (Formulación Problemas de Programación Entera)

1- Una universidad se encuentra en un proceso de formar una comisión. Diez personas

han sido nominadas: A, B, C, D, E, F, G, H, I y J. El reglamento obliga a que sean
incluidos en dicha comisión al menos una mujer, un hombre, un estudiante, un
administrativo y un profesor. El número de mujeres debe ser igual que el de hombres y
el número de profesores no debe de ser inferior al de administrativos. La mezcla de los
nominados en las siguientes categorías se muestra en la siguiente tabla.

Formule el problema anterior como un problema de programación binaria, de tal

manera que la comisión tenga el menor número de integrantes posible, cumpliendo
con las especificaciones anteriormente mencionadas.

2- Vitelsa S.A está evaluando cinco proyectos a lo largo de un horizonte de planeación

de 3 años. La siguiente tabla presenta los rendimientos esperados y los gastos anuales
que conllevan dichos proyectos en cada uno de los tres años, adicionalmente presenta
los fondos disponibles en cada uno de los tres años.

Por políticas de la compañía si selecciona el proyecto 2 no puede seleccionar el 3 y

viceversa, y adicionalmente si se selecciona el proyecto 5 debe seleccionarse el
proyecto 1 o el proyecto 3 o ambos.
Investigación de operaciones 1
Facultad de Minas
Sede Medellín

Formule el problema anterior como un problema de programación lineal de tal manera

que se pueda responder a la pregunta ¿Cuáles proyectos deben seleccionarse a lo
largo del periodo de 3 años?, de tal manera que se obtenga el máximo beneficio.

3- Dos agricultores quieren repartir las principales labores que se realizan por las
mañanas en su parcela (regar los cultivos, podar, alimentar animales y cosechar) entre
los dos, de manera que cada uno tenga que hacer dos labores y el tiempo total que
ocupen sea el mínimo. Por la naturaleza de las tareas, los agricultores han llegado a un
acuerdo y quien se encarga de la poda no cosechará.

El tiempo que se demoran realizando las labores varía entre cada agricultor; la
siguiente tabla da el tiempo que cada uno necesita para realizar cada labor.

Horas necesarias

Regar Podar Alimentar Cosechar

Agricultor 1 0.8 3.4 1 3.6

Agricultor 2 1.1 3.9 0.9 4

Formular el siguiente problema utilizando programación entera.

4- Un hospital presta tres servicios médicos 1, 2 y 3. Estos tienen 10, 6 y 4 médicos,

respectivamente. Cada médico atiende como máximo a 10 pacientes. Los costos de
atención son de 25.5, 20.4 y 15.7 USD/Día en los servicios médicos 1,2 y 3
respectivamente.

Por políticas internas del hospital, el presupuesto total diario de los tres servicios no
debe de exceder los 2400 USD, y entre el servicio 1 y 3 deben tratar como mínimo el
doble de pacientes que el servicio 2.

Formule el problema anterior como un problema de programación lineal entera, de tal

manera que se encuentre el número de pacientes que deben ser atendidos
diariamente en cada servicio, y se maximice el número total de personas atendidas.

5- Una empresa manufacturera comercializa pantalones y chalecos, y además vende

telas procesadas por área
Cada producto requiere una preparación especial de las máquinas necesarias en los
procesos de fabricación. La siguiente tabla proporciona los datos pertinentes con
respecto al uso de la materia prima (piel) y el tiempo de mano de obra junto con
estimaciones de costos e ingresos.
Investigación de operaciones 1
Facultad de Minas
Sede Medellín

Pantalones Chalecos Tela (por pie^2)

Piel por unidad (pie^2) 3 5 1

Tiempo de mano de 6 6 2
obra

Costo 80 120 20

Precio de venta 200 300 50

Para producir la empresa cuenta con 500 pie^2 de piel y 600 horas de mano de obra,
además debido a un contrato firmado previamente, la empresa debe entregar 10
pantalones, 10 chalecos y 30 pies^2 de tela.

Formule un problema de programación lineal entera mixta que permita determinar

cuántas unidades o pie^2 de cada producto producir para obtener una mayor
rentabilidad.