UNIVERSIDAD PRIVADA DEL NORTE

FACULTAD DE INGENIERÍA

Año de la Universalización de la Salud

CURSO:

INVESTIGACION DE OPERACIONES II

DOCENTE:

VILLENA PRESENTACIÓN, RICARDO

ALUMNOS:

CALLATA CHAVARRÍA, LARRY

FERNANDEZ RAMOS, LUIS JOSE

GARDIN VILCA, CESAR ROBINSON

LAIME ARGUME, KEVIN ROLANDO

JOSUE ANDRE ORE CORCUERA

AÑO:

2020
 INVESTIGACIÓN DE OPERACIONES

PROGRAMACIÓN LINEAL ENTERA

A lo largo de la historia la programación lineal ha sido pieza fundamental para cualquier tipo
de soluciones que se requiera utilizar la totalidad de recursos para un valor óptimo; a partir de
ello se ha ido explorando diversas extensiones para un tema en específico y así encontrar
soluciones enteras.

La Programación Lineal entera es una extensión de la programación lineal, ya que ambas

partes se unen de una misma fórmula que tienen como referencia las restricciones y un valor
objetivo, pero se diferencian en que las variables del problema deben tener un valor entero en
la solución óptima. A partir de ello, la programación lineal entera se subdivide en tres tipos
de problemas:

PROGRAMACIÓN LINEAL ENTERA PURA:

Los pioneros de este modelo fueron Wagner (1950) y Manne (1959). El sistema de modelo
PLE se ha considerado una subclase del PL, Aunque, las variables de decisión que se
presentan sólo toman valores enteros, por esto realmente deberían considerarse problemas de
PLE.

La cantidad de modelos lineales enteros y los procesos de resolución que hay en la actualidad
son bastantes extenso, esto nos ha llevado a elegir entre lo que creemos más relevante y
aparecen en mayor frecuencia en la realidad.
PROGRAMACIÓN LINEAL ENTERA MIXTA:

En el modelo de programación lineal entera mixta algunas de las variables se presentan de

manera entera y las demás continuas (decimales), dicho modelo brinda una solución con
decimales en lo particular ya que posee una variable continua. Dentro de la clasificación se
logra incluir aquellos modelos, que presentan variables enteras, variables continuas y
variables binarias.

PROGRAMACIÓN LINEAL ENTERA BINARIA

La Programación entera binaria es otro de los métodos dentro de la PL, Su algoritmo

matemático base presenta como finalidad el resolver problemas indeterminados mediante
formulaciones de ecuaciones lineales, el optimizar la función objetivo de manera lineal se
refiere al costo o al tiempo. Se utiliza mayormente en problemas de asignación y toma de
decisiones basadas en ejecutar o no una tarea, dentro de su campo objetivo más común se
encuentra el diseño de redes, elección de sitios, programación de actividades, etc.
1.EJERCICIO DE PROGRAMACION LINEA ENTERA PURA
2. EJERCICIO DE PROGRAMACIÓN LINEAL ENTERA MIXTA
Una fábrica elabora dos compuestos químicos industriales. El primer compuesto A se debe
producir en galones de 70 litros; en tanto que el segundo compuesto químico B se vende por
litros, y por consiguiente se puede elaborar en cualquier cantidad. Tanto el compuesto A
como el B se componen de tres ingredientes (X, Y, Z) como sigue:

La fábrica vende galones de 70 litros del compuesto A en $95 y cualquier cantidad del
compuesto B a $2.75 cada litro.

SOLUCIÓN:
IDENTIFICAR VARIABLES
X1=Cantidad de galones producidos de 70 litros de compuesto A
X2=Cantidad de litros producidos del compuesto B
F.O
MAX->95X1+2.75X2
RESTRICCIONES
50X1+0.3X2 <=2500
15X1+0.2X2 <=900
5X1+0.5X2 <=600
3. EJERCICIO DE PROGRAMACIÓN LINEAL ENTERA BINARIA

El staff de Ingenieros de la industria Harris Company S.A.A. Desea construir 3 Bodegas de

Almacenamiento de Balones de Oxígenos, en diferentes departamentos del Perú.

En Lima, Moyobamba, Chachapoyas.

La empresa por motivo de cancelamiento de deudas, tiene el capital limitado

Manteniendo el presupuesto al mínimo por los 2 años venideros, impidiendo que el staff
emprenda todas las bodegas en este momento.

A continuación, mostraremos el valor presente Neto, los Requerimientos de Capital

Y fondos aptos para los años venideros.

EN SOLES PERUANOS S/.

SOLUCIÓN

PROGRAMACIÓN ENTERA BINARIA

1 si se realiza el proyecto

0 si se realiza el proyecto

IDENTIFICANDO VARIABLES

X1=Moyobamba

X2=Lima

X3=Chachapoyas

F.O

MAX->8000x1+5000x2+9000x3
RESTRICCIONES

4000x1+3500x2+7000x3 <= 11000

3000x1+2500x2+5000x3 <= 7000