INGENIERIA INDUSTRIAL

CURSO: INVESTIGACIÓN DE OPERACIONES II

TEMA: PROGRAMACIÓN BINARIA

DOCENTE: Ing. Wilson Alcides Gonzales Abanto

INTEGRANTES:

 CABRERA ALIAGA; HAROL ELIZABETH - N00210826

 LEZAMA TUESTA, DAVID – N00251694

 MALAVER VILLEGAS; RIMSON – N00257460

 OBLITAS DIAZ; ELMER – N00249036

 SALAS VARGAS, FRANCES JOAQUIN – N00196000

CAJAMARCA-PERU 2022
 PROGRAMACIÓN ENTERA BINARA

La programación entera binaria es un método de la programación lineal, por lo que su base es

un algoritmo matemático que tiene como finalidad resolver un problema indeterminado
formulado a través de ecuaciones lineales, optimizando así una función objetivo también lineal
que generalmente se refiere a costo o a tiempo.

La programación binaria se utiliza en problemas de asignación o de toma de decisiones

enfocadas a hacer o no una tarea, entre sus campos de aplicación más comunes se encuentra
el despacho de envíos, el diseño de redes, la elección de un sitio, el diseño de redes, la
ubicación del personal y la programación de actividades, que es la aplicación objeto de estudio
en este artículo.

ARTIFICIOS DE LA PROGRAMACIÓN ENTERA BINARIA

Las variables binarias son un artificio matemático que permite que modelos de programación

no lineal se resuelvan como tal. El buen uso de las variables binarias se convierte en una
poderosa herramienta matemática para plantear problemas más complejos que los que
habitualmente se resuelven acudiendo a las variables continuas. Como su nombre lo indica,
una variable binaria es aquella que puede tomar valores ya sea de cero (0) o uno (1), esta idea
tan simple puede convertirse en una ayuda fundamental tanto para la modelación, como para
la resolución de los problemas. Un ejemplo de ello puede ser el caso en el que determinado
producto puede producirse o no, también un centro de distribución que puede abrirse o no.
Entre las variables tenemos:
 Y1+y2=1 (se debe elegir una alternativa)
 Y1+y2<=(si se ejecuta y1 no se puede ejecutar y2)
 Y1+y2>=2(elegir a ambas alternativas)
 ….
CASOS PRÁCTICOS BINARIOS CON ARTIFICIOS

CASO 1

Para mantener y mejorar la inocuidad alimentaria en los procesos, el departamento de control

de calidad ha decidido planificar la instalación de puntos de desinfección en ciertas áreas
seleccionadas de mayor concurrencia. El departamento de control de calidad desea instalar
una mínima cantidad de puntos de desinfección, para que cada una de las áreas de la planta de
procesos sea inocua y contenga al menos un punto de desinfección. La siguiente figura
mostramos un mapa de las áreas con mayor concurrencia. Es coherente poner los puntos de
desinfección en los pasadizos de áreas colindantes. En el diagrama se muestra la distribución
de las áreas y requiere un máximo de 6 ubicaciones de puntos de desinfección.
1. IDENTIFICACIÓN DE VARIABLE

Yi: 1 si se coloca un punto de desinfección en el cruce i

0 si no se coloca un punto de desinfección en el cruce i

2. FUNCIÓN OBJETIVO

MIN Z) y1+y2+y3+y4+y5+y6

3. RESTRICCIONES

PA) Y1+Y2>=1

PB) Y2+Y4>=1

PC) Y4+Y6>=1

PD) Y4+Y5>=1

PE) Y3+Y4>=1

PF) Y1+Y3>=1

END

INT 6

4. RESULTADO PROGRAMA LINDO

5. INTERPRETACIÓN

Se requieren como mínimo 2 puntos de desinfección en la planta, ubicándose el primero en

la ubicación Y1 y el segundo en la ubicación Y2. Mostrando que podemos usar un punto de
desinfección o usar ambos.
CASO 2

Lácteos Romelac se encuentra en proceso de edificar nuevas instalaciones de producción, y de

desarrollar un diseño más eficiente de su sistema de distribución. Actualmente, la compañía ya
cuenta con una planta en Arequipa, cuya capacidad es de 60,000 unds de queso tipo Andino.
Es por ello por lo que contamos con cuatro nuevos lugares potenciales para plantas: Lima,
Cajamarca, Ancash y La Libertad.

Costo unitarios de Capacidad de

Lima Junín Cuzco Costo fijo (s)
transportes (S/Und) planta (und)
Lima 5 2 3 50000 12000
Cajamarca 4 3 4 40000 90000
Ancash 9 7 5 30000 75000
La libertad 10 4 2 70000 15000
Arequipa 8 4 3 60000 -
Demanda máxima
40000 30000 40000
(und)

1. VARIABLE DE DECISIÓN

Xi: decisión de construir o no la planta i

Tenemos i = 1,2,3,4 (Lima, Cajamarca, Áncash y La Libertad)

Xij: cantidad de unidades enviadas de la planta a cada destino

Tenemos i = 1,2,3,4,5 (Lima, Cajamarca, Áncash, La Libertad y Arequipa)

j = 1,2,3 (Lima, Junín y Cuzco)

2. FUNCIÓN OBJETIVO

Min Z)
5x11+2x12+3x13+4x21+3x22+4x23+9x31+7x32+5x33+10x41+4x42+2x43+8x51+4x52+3
x53+12000y1+90000y2+75000y3+15000y4

3. RESTRICCIONES
 4. INTERPRETACIÓN

Podríamos instalar una planta en X11, X12 (planta en Lima para abastecer Lima y Junín) y en
X21 (planta en Cajamarca para abastecer Lima)
 LÁCTEOS ROMELAC
DATOS GENERALES DE LA EMPRESA

Nombre comercial: Romelac

Ruc: 10097052617 - Romero Huamani Filomena María
Ubicación: Viraco – Castillo – Arequipa (planta principal)
Actividad económica: Producción y venta de productos lácteos y sus derivados
INFORMACIÓN DE LA EMPRESA

Misión: Romelac es una empresa del sector alimentación, dedicada a poner al

alcance del consumidor los mejores productos lácteos, desarrollada en el sector
agroindustrial, teniendo un compromiso social, económico y ambiental
permanente.

Visión: Ser la empresa líder en alimentos lácteos, garantizando estándares de

calidad, y presente no solo en el pequeño comercio, sino en todas las grandes
áreas comerciales de nuestro región y áreas.

Valores: El compromiso, el respeto y responsabilidad son los valores que, como marca
deseamos transmitir a nuestros proveedores y clientes
ORGANIGRAMA DE LA EMPRESA

PRODUCCIÓN

Elaboración de productos lácteos en general con mayor producción de queso tipo andino.

ANÁLISIS FODA Y DIAGNÓSTICO DE LA SITUACIÓN PROBLEMÁTICA DE LA EMPRESA

Fortaleza:
 Lleva a cabo todo el proceso de su producción
 Mantienen alianzas con algunas cadenas de supermercados.
 Ofrecen productos con un alto valor nutricional.
 Cuentan con tecnología necesaria para el procesamiento.
 Cuentan con personal capacitado en el proceso de producción.
 Bajos costos de producción
Debilidades
 Poca promoción y publicidad.
 Precios relativamente altos.
 Diferencia de producción entre verano e invierno.
 Infraestructura reducida.
 No se atiende el mercado del resto del país.
 Poca disponibilidad de personal. Producción primaria atomizada y
heterogénea.
 Relación oferta-demanda imprevisible.
 Incidencia de los ciclos productivos (precios y volúmenes) en la rentabilidad.
 Falta de un organismo que represente los intereses de la cadena láctea en su
conjunto
Oportunidades
 Ofrece un estilo de vida saludable.
 Creciente Tendencia al consumo de productos saludables.
 Aumento de la exigencia de la calidad de la leche por parte del consumidor.
 Disponibilidad para acceso a crédito.
 Oportunidad de crecimiento dado que la oferta no satisface la demanda.
 Aumentar la producción
 Conocer la percepción del consumidor sobre la empresa y el producto
 Comunicarse directamente con el consumidor
Amenazas

 En el mercado existe una amplia gama de quesos y yogurt de marcas

conocidas
 Por pertenecer al sector agropecuario esta actividad es vulnerable a los
cambios climáticos.
 Bajo nivel de complejidad en la elaboración de productos lácteos derivados
de vaca y competidores en el mercado.
 Continuidad de las fuertes distorsiones en el mercado nacional (subsidios,
cuotas, barreras no arancelarias, etc.)
 competencia de productos importados (por calidad)
 Tendencia a la baja de precios de la leche. Deficiente infraestructura
(caminos, electricidad y teléfono).
 CASOS APLICADOS CON LA EMPRESA LÁCTEA ROMELAC
LINEAL ENTERO

La empresa ROMELAC produce y vende dos tipos de queso: suizo (S) y mantecoso (M). Para la
producción del tipo de queso S se necesita un trabajo manual de 20 minutos y para el tipo M
se necesita 30 minutos; y un trabajo de máquina de 8 minutos para el tipo S y 10 minutos para
el tipo M. Se dispone para el trabajo manual de 100 horas al mes y para el trabajo de máquina
de 80 horas al mes. Sabiendo que el beneficio por cada unidad es de 15 y 10 soles para el tipo
S y para el tipo M respectivamente, planificar la producción para obtener el máximo beneficio.

Disponibilidad max.
Queso (S) Queso (M)
Al mes (horas)
Trabajo manual (min) 20 30 100 (6000 min.)
Trabajo de maquina (min) 8 10 80 (4800 min.)
Beneficio (soles) 15 10

1. VARIABLES:

X1: número producto de queso tipo (S) a producir.

X2: número producto de queso tipo (M) a producir.

2. FUNCIÓN OBJETIVO:

Min Z)15x1+10x2

3. RESTRICCIONES:

Trab M)20x1+30x2<= 6000

Trab Mq)8x1+10x2<= 4800

X1, X2>=0
 4. INTERPRETACIÓN

Se tendría un beneficio máximo de 4500 soles, produciendo 300 unidades del producto
tipo X1 (queso suizo) haciendo uso de 2400 min (hrs) de trabajo máquina.

MÉTODO DE PROGRAMACIÓN LINEAL ENTERA MIXTA

Lácteos Romelac debe de comprar para surtir su pequeño modulo en el terminal terrestre de
Arequipa (paquetes de rosquitas, paquetes de galletas de leche, miel de caña a granel), el
costo de compra de cada producto es:

 Paquete de rosquitas s/6

 Paquete de galletas s/5
 lt de miel de caña s/ 4

El área de compras ha determinado las siguientes restricciones:

 108x1+92x2+58x3>=576
 7x1+18x2+22x3>=83

Determinar la cantidad de artículos que debe comprar de cada artículo y cuanto será la
inversión de la compra.

Solución

1. VARIABLES
 Primero identificamos las variables.

En este caso

!x1: determinar el numero de paquetes de rosquitas a comprar.

!x2: determinar el número de paquetes de galletas de leche a comprar.

!x3: determinar la cantidad de lt de miel de caña a comprar.

2. FUNCIÓN OBJETIVO
 Segundo determinamos la función objetivo.
Min c) 7x1+9x2+20x3
3. RESTRICCIONES
 Tercero consideramos las restricciones dadas.
108x1+92x2+58x3>=576
7x1+18x2+22x3>=83
4. NO NEGATIVIDAD
 Cuarto colocamos la regla de no negatividad
X1, x2, x3>=0; x1,x2 enteros
5. PROGRAMACIÓN CON LINDO
 Quinto transcribimos el ejercicio y llevamos al lindo.

6. INTERPRETACIÓN
 Sexto interpretamos
En este caso debemos de invertir solo s/31.30 ya que es un pequeño modulo y solo se
necesita para abastecer y surtir con productos agroindustriales. Además, hemos
determinado que debemos de comprar un paquete de roscas, cinco paquete de
galletas y 0.14 lt de miel de caña ya que esta se fraccionara en presentaciones petit.
METODO DE TRANSPORTE LINEAL

La empresa Romelac dedicada a la producción y distribución de productos lácteos tiene altos

costos de trasporte, por lo que se necesita minimizar y optimizar la distribución de los
productos hacia sus locales de Lima, Trujillo, Piura e Iquitos.

PLANTA LIMA TRUJILLO PIURA IQUITOS OFERTA

AREQUIPA 35 30 20 40 300
AYACUCHO 40 35 22 20 150
CUSCO 20 25 35 45 250
DEMANDA 130 150 195 225  
OFERTA = DEMANDA

OFERTA= 700

DEMANDA= 700

PLANTA LIMA TRUJILLO PIURA IQUITOS OFERTA

AREQUIPA X11 X12 X13 X14 300
AYACUCHO X21 X22 X23 X24 150
CUSCO X31 X32 X33 X34 250
DEMANDA 130 150 195 225 700

1. FUNCION OBJETIVO:

MIN Z) 35X11+30X12+20X13+40X14+40X21+35X22+22X23+20X24+20X31+25X32+35X33+45X34

2. RESTRICCIONES:

DLIM) X11+X21+X31=130

DTRU) X12+X22+X32=150

DPIU) X13+X23+X33=195

DIQU) X14+X24+X34=225

PTAARE) X11+X12+X13+X14=300

PTAAYA) X21+X22+X23+X24=150

PTACUS) X31+X32+X33+X34=250

END

GIN 12
 3. INTERPRETACION:

Para que el costo de transporte sea S/16 400, se tendría que trasportar:

 30 unidades de la planta de Arequipa a Trujillo.

 197 unidades de la planta de Arequipa a Piura.
 75 unidades de la planta de Arequipa a Iquitos.
 150 unidades de la planta Ayacucho a Iquitos.
 130 unidades de la planta Cusco a Lima.
 120 unidades de la planta Cusco Trujillo.

 Se cubre la demanda de LIMA, TRUJILLO, PIURA, IQUITOS.

 Se utiliza la capacidad máxima de las plantas AREQUIPA, AYACUCHO, CUSCO.