“AÑO DE LA LUCHA CONTRA LA CORRUPCION E IMPUNIDAD”

UNIVERSIDAD NACIONAL DE PIURA

FACULTAD DE INGENIERIA INDUSTRIAL
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

TRABAJO ENCARGADO 2 DE INVESTIGACION DE OPERACIONES

ALUMNOS

Benites Ponce Ronald Favio

Jacinto Rumiche Erick Estiward

Miranda Palacios Carlos Fabian

Reyes Chuna Luis Enrique

Villalta chavez Josep Aderlid

CURSO

Investigación de operaciones

DOCENTE

Dr. Julio Jiménez Chavesta

TEMA

Programación entera

CICLO

FECHA DE PRESENTACION

26/07/2019
UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE INGENIERIA INDUSTRIAL

Contenido

1) INTRODUCCION………………………………………… 3
2) MARCO TEORICO………………………………………. 4
3) OBJETIVO………………………………………………... 5
4) PROBLEMA……………………………………………… 5
5) MODELO MATEMATICO………………………………. 6
6) SOLUCION UTILIZANDO PROGRAMA QM FOR…… 7
7) INTERPRETACION DE RESULTADOS……………….. 9
8) CONCLUSIONES………………………………………… 10

2
UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE INGENIERIA INDUSTRIAL

INTRODUCCIÓN
El presente trabajo forma parte de los objetivo y contenidos de aprendizaje del curso de
investigacion de operaciones , que pretende desarrollar la habiliades para la utilizacion
del metodo de solucion de programacio lineal, pero esta vez centrandonos en lo que es
la programacion entera, mas no continua, y lo haremos desarrollando un ejercicio donde
hay aplicación de estos dos metodos.
Como futuros Ingenieros industriales, debemos estar en la capacidad de optimizar, para
así poder lograr una maximización de ganancias o minimización de costos. La
programación entera, se acerca mas a la realidad de los problemas de cualquier empresa,
ya que ahí, las soluciones son enteras, lo cual es correcto, porque no se puede producir
3,5 unidades de laptop, porque las maquinas, mesas se elaboran de manera entera.

3
UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE INGENIERIA INDUSTRIAL

MARCO TEORICO
ALGORITMOS DE PROGRAMACIÓN ENTERA
Los algoritmos de PLE se basan en la explotación del tremendo éxito computacional
de la PL. La estrategia de estos algoritmos implica tres pasos.

Paso 1. Desahogue el espacio de soluciones del PLE al eliminar la restricción entera en

todas las variables enteras y reemplazar cualquier variable binaria y con el intervalo
continuo 0 # y # 1. El resultado del desahogo es una programación lineal.

Paso 2. Resuelva la PL, e identifique su óptimo continuo.

Paso 3. Comenzando desde el punto óptimo continuo, agregue restricciones especiales

que modifiquen iterativamente el espacio de soluciones de PL de modo que finalmente
dé un punto extremo óptimo que satisfaga los requerimientos enteros.
Se desarrollaron dos métodos generales para generar las restricciones especiales
en el paso 3.

1. Método de ramificación y acotación (B&B)

2. Método de plano de corte

PROGRAMACION ENTERA BINARIA

En matemática aplicada la programación binaria hace referencia a aquella cuyo
conjunto de soluciones solo puede tomar uno de dos posibles valores: 1 o 0. En un caso
especial de la programación entera. Esta herramienta matemática es especialmente útil
para enfrentar problemas de tipo de toma de decisiones SI o NO. El problema de
asignación, es un caso particular de esta metodología, donde se debe asignar unos
recursos limitados a unas tareas específicas de manera optima

4
UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE INGENIERIA INDUSTRIAL

TITULO
Aplicación de la programación entera binaria al proceso de manufactura

OBJETIVO
OBJETIVO PRINCIPAL:
- Formular un modelo para determinar las materias primas que deben usarse a un costo mínimo
en el proceso de manufactura.
OBJETIVOS SECUNDARIOS:
-Calcular los valores de las materias primas a utilizarse.
- Demostrar la importancia de la programación entera binaria en la aplicación de asignación de
materia prima para el proceso de manufactura.

PROBLEMA
Un proceso de manufactura utiliza cuatro materias primas intercambiables. Las
propiedades de las materias primas difieren, lo que conduce diferentes unidades
producidas por unidad de materia prima. También difieren en costos y tamaños de lote.
La siguiente tabla resume los datos de la situación
Materia Materia Materia Materia Materia
prima 1 prima 2 prima 3 prima 4 prima 5
Tamaño de lote 100 160 80 310 50
(unidades)
Unidades de 3 2 5 1 4
producto por
unidad de
materia prima
Costo por 30 80 200 10 120
unidad de
materia
prima($)

Una materia prima, si se utiliza debe estar solo en los lotes indicados (por ejemplo, la
materia prima 1 puede adquirirse o en lotes de 100 unidades o nada). Las unidades
producidas deben ser por lo menos 950. Formule un modelo para determinar las
materias primas que deben usarse a un costo mínimo

5
UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE INGENIERIA INDUSTRIAL

MODELO MATEMATICO
Modelo de programación entera binaria
𝒙𝒊 =unidad de materia prima i
0 𝑠𝑖 𝑛𝑜 𝑠𝑒 𝑢𝑠𝑎 𝑀𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝑖
𝑦𝑖 {
1 𝑠𝑖 𝑠𝑒 𝑢𝑠𝑎 𝑀𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝑖
FUNCION OBJETIVO:
MINIMIZAR: 3000𝑦1 +12800𝑦2 +1600𝑦3 +3100𝑦4 +6000𝑦5
Sujeto a las siguientes restricciones:
Por unidades producidas 3𝑥1 +2𝑥2 +5𝑥3 +𝑥4 +4𝑥5 ≥ 950
𝑥1 -100𝑦1 ≤0
𝑥2 -160𝑦2 ≤0
𝑥3 -80𝑦3 ≤0
𝑥4 -310𝑦4 ≤0
𝑥5 -50𝑦5 ≤0
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; 𝑥5 ≥0
𝑦1 ; 𝑦2 ; 𝑦3 ; 𝑦4 ; 𝑦5 = (0,1) Binaria

6
UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE INGENIERIA INDUSTRIAL

SOLUCION DEL MODELO

Resolviendo con QM for Windows:

ANALISIS DE SENSIBILIDAD
¿Qué pasaría si la materia prima 1 ya no se puede obtener en lotes de 100
unidades, sino en lotes de 200 unidades?

Entonces la materia prima 3 ya no se escogería, sino la materia prima 1; además, el

costo mínimo bajaría de 22100 15100, lo cual es un ahorro para la empresa

7
UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE INGENIERIA INDUSTRIAL

¿Qué pasaría si la materia prima 1 produjera 4 unidades de producto por unidad

en vez de 3?

Se escogería la materia prima 2 por la materia prima 3, lo cual haría que el costo
mínimo en el que incurriría la empresa bajare de 22100 a 18900.
¿Qué pasaría si el costo de la materia prima 4 subiera de a S/ 30?

Entonces los costos mínimos de la empresa subirían a 28300, ya que si el precio de la

materia prima 4 sube , los gastos en los que se incurren para obtenerla también.

8
UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE INGENIERIA INDUSTRIAL

INTERPRETACION DE RESULTADOS
La solución óptima quedaría:
X1=100
X3=80
X4=250
Y1=Y3=Y4=1
X2=X5=Y2=Y5=0
C.M=22100
Lo que significa que la empresa debe comprar los lotes de la materia prima 1,3 y 4 para
incurrir en el mínimo gasto que sería de 22100, otras opciones harían que le empresa
incurra en un mayor gasto. Además, como se puede observar, se tendrían que utilizar
todas estas materia primas para poder lograr el objetivo de producir por lo menos 950
unidades del producto, que no se utiliza toda la materia prima 4 y que quede un sobrante
de 60 unidades se explica porque la función objetivo del modelo es minimizar los
costos, y si esas 60 unidades se procesaran para obtener el producto, no alteraría en nada
la función objetivo, ya que los Xi no están presentes en el, solo los Yi.
En la vida real, la utilización de las 60 unidades restantes de la materia prima 4 se vería
afectada por otras variables, como el costo del almacén, el precio de venta del producto,
o el costo de procesamiento para obtener el producto.
La utilización de las variables Yi son muy importantes para el modelo, ya que debemos
recordar que los costos de la empresa son fijos (unidades por lote * costo unitario de
materia prima) por la compra obligada de lotes de materias primas, pero si los ponemos
así nomas en la función objetiva estamos diciendo que esos gastos se darán así no se
utilice alguna materia prima. Los Yi nos permiten eliminar esos costos en la materia
prima que no se utiliza , ya que con el artificio Xi<=MYi podemos hacer que si el Xi es
mayor que 0 (se utiliza) entonces el Yi =1, y si el Xi=0 (no se utiliza) el Yi=0 , lo que
permite eliminar el costo ya que esta multiplicando al Yi, y sabemos que todo numero
multiplicado por 0 es 0.

9
UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE INGENIERIA INDUSTRIAL

CONCLUSIONES
 El modelo de programación binaria nos permite resolver problemas en las que
existen costos fijos, el artificio de utilizar los Yi nos permite eliminar los costos
fijos que no se utilicen.
 Se puede observar la importancia de de estos tipos de programación, ya que no solo
se utiliza para procesos de manufacturas, sino también para el balanceo en la linea
de ensamble, para saber si es bueno agregar una nueva línea de producción, etc.

10