FACULTAD DE INGENIERIA, ARQUITECTURA Y

URBANISMO
ESCUELA PROFESIONAL DE INGENIERIA
INDUSTRIAL
“Investigación y resolución de problemas de
programación lineal entera /binaria”

Docente:

Autor (es):

Lugar:

Fecha:
RESUMEN: INVESTIGAC
IÓN Y
En el presente trabajo se desarrolló y comprobó el
buen desarrollo de los problemas planteados a esta
empresa, ya que fue necesario saber más sobre este
tema en base de la programación lineal, siendo muy RESOLUCIÓ
cuidadosos al referirse a la PL entera/binara, lo que
nos ayudó en este proceso de desarrollo como N DE
aspectos fundamentales es su base teórica y sobre
todo la importancia de poder identificar las variables, PROBLEMAS
la función objetivo ya que como se ha resuelto, si tenemos un buen planteamiento el
resultado saldrá válido y correcto, llegando a una conclusión para el beneficio de la
empresa CAMPOMAR tanto para la satisfacción de los clientes como el de los
gerentes que trabajan constantemente para mejorar su producto y posicionarse en un
buen ligar en el mercado.

DESARROLLO:
La programación entera binaria es un método perteneciente a 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.
[ CITATION Ang17 \l 3082 ] nos comenta que este tema es muy factible, es por ello que:
En Matemática Aplicada la programación binaría hace referencia a aquella
cuyo conjunto de soluciones sólo puede tomar uno de dos posibles valores: 1 o
0. Es 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. (p.45)
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.
Para el desarrollo de este estudio nos vamos a apoyar en la empresa CAMPOMAR
siendo una marca creada por y para peruanos dedicada a la pesca, producción y
comercialización de conservas de pescado proveniente de nuestro mar con gran valor
nutricional, las cuales ofrecemos en una amplia variedad de deliciosas presentaciones.
(Importancia del atún en el organismo | Tecopesca, 2018) comenta que “El atún lo
encuentra en varias presentaciones fresco o enlatado, en aceite o en agua, pero
siempre opte por el atún fresco para obtener sus beneficios, ya que el proceso de
enlatado destruye los ácidos grasos omega 3.”

Por lo tanto, la empresa elabora conservas a base de especies de nuestro mar,

siempre bajo los más altos estándares de calidad y cumpliendo nuestro compromiso
con la pesca responsable, el respeto al medio ambiente y con llegar a todos los
hogares del Perú brindando nutrición. Para ello vamos a realizar una serie de
problemas a resolver para la buenas productividad y toma de decisión de las
empresas.

PROBLEMAS PROPUESTO
1. La empresa CAMPOMAR está planeando el poder establecer 5 establecimientos
para distribuir, la cual 3 ya están establecidos en las diferentes provincias. En cuadro
siguiente se ha evaluado cual será cuyo rendimiento que se espera en un tiempo de 4
años y con sus respectivos gastos anuales en las provincias en las que se quiere
establecer.

Gastos a lo Gastos a lo Gastos a lo Gastos a lo Rendimiento

largo de 1 largo de 2 largo de 3 largo de 4
año año año año
Piura 7 4 1 2 15
Lima 3 9 2 1 20
Arequipa 5 1 8 7 30
Trujillo 8 6 10 4 20
Cusco 5 6 10 5 40
Disponible 30 30 30 30

Variables de decisión
x 1= 1 si se establece y 0 si no se establece
x 2= 1 si se establece y 0 si no se establece
x 3= 1 si se establece y 0 si no se establece
x 4= 1 si se establece y 0 si no se establece
x 5= 1 si se establece y 0 si no se establece

MaxZ=15 x 1+ 20 x 2+30 x 3+20 x 4+ 40 x 5

7 x 1+3 x 2+5 x 3+8 x 4+5 x 5 ≤ 30

4 x 1+9 x 2+1 x 3+ 6 x 4 +6 x 5 ≤ 30
1 x 1+2 x 2+8 x 3+10 x 4+ 10 x 5≤ 30
2 x 1+1 x 2+7 x 3+ 4 x 4+5 x 5≤ 30
Las mejores opciones de establecimiento para poder distribuir sus productos son en Lima o en
Arequipa, con una utilidad de 110

2. La empresa CAMPOMAR produce 3 tipos de atunes diferentes y es por ello que tiene que
pasar por diferentes operaciones para la obtención de estos, a continuación, se muestra las
horas requeridas para cada producto y operación:

OPERACIÓN ATUN DE ATUN DE ATUN DE HORAS

CABALLA ANCHOVETA BONITO DISPONIBLES
MAQUINADO 2 3 6 600
PULVERIZADO 6 3 4 300
ENSAMBLE 5 6 2 400
GANANCIA 48 55 50
UNITARIA
COSTO 1000 800 900

¿Cuál es su ganancia?

FUNCION OBJETIVO

Max=48 x 1+55 x 2+55 x 2+50 x 3−1000 y 1−800 y 2−900 y 3

RESTRICCIONES

2 x 1+3 x 2+6 x 3≤ 600

6 x 1+3 x 2+ 4 x 3≤ 300
5 x 1+6 x 2+ 2 x 3 ≤ 400

x 1−50 y 1 ≤0
x 2−67 y 2≤ 0
x 3−75 y 3 ≤ 0
Todas la Yi deber ser binarias

Xi ≥ 0 , i=1,2,3
3. La empresa tiene pensado comprar maquinarias para la elaboración de sus latas de
atún, para ello está evaluando estrictamente cuál de ellos le conviene más a largo
 plazo para poder adquirirlas, la duración de una cortadora es de 5 año con un buen
funcionamiento, en las cuales dentro de esos años es necesario hacerles sus
mantenimientos ya que las diferentes opciones de piezas contienen otras mucho más
delicadas, para ello se ha pronosticado algunas cantidades para poder escoger que
maquinaria se escogerá. (las cantidades son en miles de soles)

Gastos al Gastos en Gasto en Gasto en Gasto en Rendimiento

año 2 años 3 años 4 años 5 años
M1 500 400 200 100 300 400
M2 300 500 300 900 100 800
M3 400 200 700 600 500 600
M4 700 400 800 600 400 400
Disponible 1200 1600 7000 4000 3000

Encontramos 4 variables , x 1 , x 2, x 3 y x 4
Funcion objetivo
Max=400 x 1+800 x 2+600 x 3+ 400 x 4
Restricciones

500 x 1+300 x 2+ 400 x 3+700 x 4 ≤1200

400 x 1+ 500 x 2+ 200 x 3+400 x 4 ≤ 1600
200 x 1+300 x 2+700 x 3+ 800 x 4 ≤7000
100 x 1+900 x 2+ 600 x 3+600 x 4 ≤ 4000
300 x 1+100 x 2+500 x 3+ 400 x 4 ≤3000

4. La empresa va hacer negocios con una empresa que se centra en tres rubros, uno
es el de conservas de mago, el otro es sobre frutos secos y el tercero es sobre
alimentos procesados/congelados, las cuales quieren unirse para poder formar una
sola organización, el gerente de CAMPOMAR quiere apostar por uno de estos tres
rubros el cual necesitaría invertir, para la primera opción tendrá una inversión de
21000 soles en los dos primeros años, las segunda 16000 soles y en la tercera una
inversión de 30000 soles, para ello se necesita identificar cuál de ellas es la más
conveniente para la empresa.

INVERSION P1 P2
CONSERVAS DE 21000 7000 6000
MANGO
FRUTOS SECOS 16000 5000 5000
ALIMENTOS 30000 11000 7000
CONGELADOS
Fondos 25000 15000
disponibles

Función objetivo

Max=21000 x 1+16000 x 2+ 30000 x 3

Restricciones
7000 x 1+5000 x 2+11000 x 3≤ 25000
6000 x 1+5000 x 2+7000 x 3 ≤ 15000

5. CAMPOMAR está distribuyendo sus productos a los diferentes supermercados y

sus sedes, pero este mes tuvieron problemas, lo cual solo llegaron dos camiones a los
diferentes supermercados, un camión es equivalente a 4 meses de contrato, a
continuación, se muestra la tabla de estudio.

P1 P2 P3 P4 VAN
REAL PLAZA 1000 7000 5000 6000 21000
TOTTUS 4000 8000 6000 9000 16000
PRECIO 1 10000 6000 4000 12000 30000
METRO 12000 6000 8000 5000 25000
DISPONIBILIDAD 24000 14000 15000 18000
Función objetivo

Max=21000 x 1+16000 x 2+ 30000 x 4+ 25000 x 5

Restricciones
1000 x 1+4000 x 2+ 10000 x 3+12000 ≤24000
7000 x 1+8000 x 2+6000 x 3+ 6000 ≤14000
5000 x 1+6000 x 2+ 4000 x 3+8000 ≤15000
6000 x 1+9000 x 2+12000 x 3+5000≤ 18000
 6. La pastelería Danny’s ofrece a su clientela dos variedades de Yogurt (fresa y
lúcuma) (el cual lo vende en presentación de un litro) y su deliciosa torta de
chocolate. Para la preparación de sus yogurts naturales necesita 20 L de leche
fresca, 4 kg de azúcar, 2 kg de fresas y 2 kg de lúcuma su precio de venta de cada
uno es de s/ 6 soles, para la preparación de la torta de chocolate se requiere 750
gramos de azúcar, 750 gramos de harina, 480ml de leche, 4 unidades de huevos, la
cual se vende a un precio de s/45 soles. La pastelería cuenta en almacén
solamente con 30 kilos de azúcar, 40 kg de harina, 50 L de leche, 35 unidades de
huevos y 10 kg de fresas. ¿Cuántas unidades de cada torta y de yogurt debe
producir diario la pastelería Dany’s para obtener mayores ingresos?

Producción Harina Azúcar Leche Huevos Fresas Lúcuma Utilida

Unidad d en
s/
T. 750 gr 750 gr 480 ml 4 45
Chocolate
Yogurt 2 kg 10 L 6
lúcuma
Yogurt 2 kg 10 L 2 kg 2 kg 6
fresa
Disp. 40 kg 30 kg 50L 35 15 kg 10 kg
Almacén

Solución:

 Variables de decisión:
x1: Torta Chocolate
x2: Yogurt fresa (Env.1 L)
x3: Yogurt lúcuma (Env.1 L)
 Función objetivo:
Max. = 45x1 + 6x2 + 6x3
 S. a:
0.75x1 <= 40
0.75x1 + 2x2 + 2x3 <= 30
0.48x1 + 10x2 + 10x3 <= 50
4x1<= 35
2x3 <= 15
2x3<=10
  Restricciones técnicas:
x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
x2; x3: enteros

 Resultado:

Mediante el uso del software POM QM se logró obtener el siguiente

  Interpretación:

Según los resultados encontrados a la pastelería Danny’s de sus tres

productos que produce más a diario, le conviene producir más tortas de
chocolate y yogurt de fresa ya que por 8 unidades de torta y 4 litros de yogurt
que venda a diario obtendrá una utilidad de 384 soles

CONCLUSIONES
- En el presente trabajo se desarrolló de forma satisfactoria la resolución de
problemas propuesto por una empresa, lo cual nos ha facilitado en el proceso
de practica a poder identificar las variables de decisión, la función objetivo y es
por ello que podemos identificar de cualquier problema y sobre todo el poder
plantearlo ya que la importancia del planteamiento del problema radica en que
durante todo el proceso de investigación se buscara dar respuesta al mismo,
es decir, que solo si se logra que sea específico se podrá dar solución.

- Por otro lado, cabe resaltar la importancia que tienen los programas que se
utilizaron para resolver los problemas con facilidad, ya que no solo es factible
sino es muy eficaz en su resultado y eso lo hace primordial hoy en día para la
vida de un ingeniero. POM-QM for Windows contiene un gran número de
modelos el cual nos facilita el aprendizaje, lo importante de todo esto es saber
utilizarlo de buena forma.

- Finalmente, lo que nos ayudó en este trabajo es la base teórica que hemos
adquirido y los conocimientos en base de investigación de operaciones 1 ya
que durante este trayecto es mucho más factible el no solo desarrollar sino
plantear nuevos problemas y que estos sin duda se nos va a presentar en
nuestra vida diaria, más aún como futuros ingenieros industriales nos va a
permitir a de mas óptimos en nuestra área y sin duda ayuda a afrontar nuevos
retos y proponer ideas y soluciones.
 REFERENCIAS

Importancia del atún en el organismo | Tecopesca. (2018). Tecopesca. Recuperado el 25 de

abril del 2021 de https://www.tecopesca.com/importancia-del-atun/#:~:text=El%20at
%C3%BAn%20es%20alto%20en,porque%20previene%20las%20dolencias
%20cardiacas.&text=Otro%20de%20los%20beneficios%20nos,es%20fortalecer%20el
%20sistema%20inmunol%C3%B3gico.

Torres, A. (2017). Programación entera en las industrias . Madrid: Editorial EDO.