INVESTIGACIN OPERATIVA

TEMA:

PROGRAMACIN LINEAL EN ENTEROS

(PROBLEMAS DE ASIGNACIN)
INTEGRANTES:

Estefana Johanna Quinte Tevanta

Gema Mara Valverde Fernndez
Yajaira Gabriela Cueva Espinoza

PROFESORA:

Econ. Mara de los ngeles Snchez Merchn, Mgs.

CURSO:

Quinto B

MACHALA EL
MACHALA EL ORO
ORO
2017
2017
 PROBLEMAS DE PROGRAMACIN LINEAL APLICADOS

PROGRAMACIN LINEAL EN ENTEROS

As pues decimos que un problema es de programacin lineal entera, cuando

prescindiendo de las condiciones de integridad, el problema resultante es un problema
de programacin lineal.

Muchas aplicaciones no se pueden abordar con los mtodos de solucin de la

Programacin Lineal porque tienen el principio de la "no divisibilidad", esto es, algunas
o todas las variables deben tomar valores enteros. Con frecuencia deben construirse
modelos para asignar personas, mquinas o vehculos a las actividades, en cantidades
enteras. Si el problema de exigir valores enteros es la nica diferencia que tiene un
problema con su formulacin en trminos de Programacin Lineal, entonces se trata de
un problema de Programacin Lineal Entera o simplemente de Programacin Entera.
As que el modelo de Programacin Entera es simplemente un modelo matemtico de
Programacin Lineal que agrega la condicin de que algunas o todas las variables deben
ser enteras.

Una o ms de las variables de decisin tienen que tomar un valor entero en la solucin
final.

Cuando todas las variables deben tomar valores enteros decimos que se trata de un
problema de programacin lineal entera puro, en caso contrario decimos que es mixto.
Diremos que una variable es binaria si slo puede tomar los valores 0 y 1. Este tipo de
variable se emplea para resolver situaciones del tipo inclusin o exclusin. Una
gran variedad de problemas combinatorios pueden ser planteados como problemas de
programacin lineal entera.
 CLASIFICACIN DE LOS PROBLEMAS LINEALES ENTEROS

ATENDIENDO AL TIPO DE VARIABLES

Enteros puros: son aquellos en que todas las variables nicamente pueden tomar
valores enteros. Tambin se distinguen dentro de estos los problemas totalmente enteros
como aquellos en que tanto las variables como todos los coeficientes que intervienen en
el problema han de ser enteros.

Es una variante del Programa Lineal, para el cual todas las variables de decisin adems
de cumplir la condicin de no negatividad deben ser todas enteras. Por consiguiente el
modelo matemtico generalizado es:

Mx Z = +

Restriccin 1 : +

, +
Un LP donde se requiere que todas las variables sean enteras se denomina un problema
de programacin lineal entera pura.

Mixtos: son aquellos en los que hay al mismo tiempo variables continuas y variables
que slo pueden tomar valores enteros.

En esta variante del Programa Lineal, todas las variables de decisin son positivas y
solamente algunas de ellas deben ser enteras. Por lo tanto el modelo matemtico
generalizado es:

Mx Z = +

s.t: +

Un LP donde solo algunas variables deben ser enteras se denomina problema de

programacin lineal entera mixta.
Binarios: las variables slo pueden tomar los valores cero o uno.

ATENDIENDO AL CRITERIO DEL TIPO DE PROBLEMA

Directo: Si el problema de decisin involucra variables enteras.

Codificado: Cuando se trata de un problema que contiene adems de aspectos

cuantitativos, alguna consideracin de tipo cualitativos, y por ello para tratar este tipo de
aspectos se requiere el uso de variables enteras o binarias.

Transformado: Cuando el problema no incluye variables enteras, pero para ser tratado
analticamente requiere el uso de variable enteras artificiales.

EJERCICIOS

EJERCICIO 1: SELECCIN DE UN PROYECTO

Se estn evaluando cinco proyectos a lo largo de un horizonte de planeacin de 3 aos.

La siguiente tabla presenta los rendimientos esperados y los gastos anuales que
conllevan. Cules proyectos deben seleccionarse a lo largo del periodo de 3 aos?

El problema se reduce a una decisin s-no para cada proyecto. Defina la variable
binaria.

1
= { }
0

1. FUNCIN OBJETIVA:

Maximizar Z= 201 +402 +203+ 154 + 305

2. RESTRICCIONES:

51 +42 +33+ 74 + 85 25

1 +72 +93+ 44 + 65 25

81 +102 +23+ 4 + 105 25

1 +2 +3+ 4 + 5 = 0,1
3. SOLUCION EN SOLVER:
3.1. Ingresando las variables:

3.2. Resultado:

4. RESPUESTA:
La solucin ptima entera que se obtuvo en la resolucin del ejercicio aplicando
solver es que de los 5 proyectos solo se puede escoger el x1, x2, x3 y x4 ya que los
cuatro proyectos son dieron como respuesta 1, es decir si se lo puede seleccionar,
pero la solucin excluye al proyecto x5 dentro de las soluciones, es decir no se lo
puede seleccionar ya que su respuesta fue 0, con un Z= 95 ($ millones).
EJERCICIO 2: FBRICA DE MUEBLES DE OFICINA

Un fabricante de muebles de oficina, produce dos tipos de escritorios: ejecutivos y

secretariales. La compaa tiene dos plantas en las que fabrica los escritorios. La planta
1 es una planta antigua que opera con doble turno de 80 de horas por semana. La planta
2 es una de las plantas ms nueva y no opera a su capacidad total. Cada turno de la
planta 2 trabaja 25 horas por semana y la planta opera 2 turnos. La siguiente tabla
muestra el tipo de produccin (horas/unidad) y los costos estndar ($/unidad) en cada
planta. Tambin se muestran los precios de venta de cada escritorio.

El presupuesto semanal para la produccin en miles de pesos, tambin se muestran en la

tabla. Se le pide a usted averiguar cul es el nmero ptimo de escritorio de cada tipo, a
producirse en cada planta con el objeto de maximizar las ganancias.

TIEMPO COSTO ESTNDAR

PRODUCCIN PRECIO PRESUPUESTO
TIPO VENTA SEMANAL
PLANTA PLANTA
PLANTA 1 PLANTA 2
1 2

Ejecutiv. 7 6 250 260 350 2000

Secret. 4 5 200 180 275 2200

= #

= , = 1,2

1. FUNCIN OBJETIVA:
= (350 250)1 + (275 200)1 + (350 260)2 + (275 180)2
= 100 1 + 75 1 + 90 2 + 95 2
2. RESTRICCIONES:

7 1 + 4 1 80

6 2 + 5 2 50

250 1 + 260 2 2000

200 2 + 180 2 2200

1 , 1 , 2 , 2 0
 3. RESOLUCIN EN SOLVER:
3.1.Ingresando las variables:

3.2. Resultado:

4. RESPUESTA:

En la fbrica de muebles, mediante la aplicacin de solver se puede visualizar que las

dos plantas son aptas 1 , 1 , 2 , 2 , para producir tanto ejecutivos y secretarios, ya
que su respuesta binaria es, en todas 1.
EJERCICIO 3: PROBLEMA DE ASIGNACION DE CAPITAL

Una empresa est considerando cuatro posibles inversiones. La opcin 1 tiene asociado
un valor actualizado neto (VAN) de US$16000, la opcin 2 tiene un VAN de
US$22000, la inversin 3 representa un VAN de US$12000 y la inversin 4 posee un
VAN de US$8000. Cada inversin requiere un cierto capital inicial: US$5000,
US$7000, US$4000 y US$3000, para las inversiones 1, 2, 3 y 4 respectivamente.
Actualmente la empresa dispone $14000 para invertir.

Formule un IP que permita determinar la forma de invertir el dinero de forma de

maximizar las utilidades.

Las opciones son invertir o no en cada una de las posibilidades. Por lo tanto, conviene
emplear variables de tipo binaria para indicar si se escoge cada opcin:

1
= { } = 14
0

INVERSIONES VALOR ACTUAL NETO CAPITAL

INVERSIN 1 $16000 $5000
INVERSIN 2 $22000 $7000
INVERSIN 3 $12000 $4000
INVERSIN 4 $8000 $3000

1. FUNCIN OBJETIVA:

Mx Z = 16 1 + 22 2 + 12 3 + 8 4

2. RESTRICCIONES:
5 1 + 7 2 + 4 3 + 3 4 14
= {0. 1}
Como existe un capital limitado de US$14.000 para invertir, se debe satisfacer
(en miles).
 3. RESOLUCIN EN SOLVER:
3.1.Ingresando las variables:

3.2.Resultado:

4. RESPUESTA:

En la expresin mx z = 16 1 + 22 2 + 12 3 + 8 4 se verifica que si la opcin j se

realiza, entonces = 1 y se suma el VAN respectivo al valor de la funcin objetivo. En
caso contrario, la variable = 0 y no se contabiliza ese aporte. Mediante la aplicacin
de solver se puede visualizar que de las 4 inversiones, solo se podra invertir en 2 , 3 ,
4 ya que como solucin binaria nos dieron 1, es decir son aptas para invertir sin ningn
problema, y se la excluye a 1 ya que su respuesta binaria fue 0, es decir no es apta para
invertir.
BIBLIOGRAFA:
inf.utfsm.cl. www.inf.utfsm.cl. 2003.
https://www.inf.utfsm.cl/~esaez/fio/s2_2003/apuntes/entera_s2_2003.pdf.

Rincn, Luis Alberto. Investigacin de Operaciones para Ingenieras y

Administracin de Empresas. Editado por UNIVERSIDAD NACIONAL DE
COLOMBIA. Colombia: Impresora Feriva S.A., 2001.

Taha, Hamdy. Investigacin de Operaciones. Novena Edicin. Mxico:

PEARSON EDUCACIN,, 2012.

Torrez, Oscar. PROGRAMACION LINEAL ENTERA. 2016.