UNIVERSIDAD NACIONAL

MICAELA BASTIDAS
DE APURIMAC

ESCUELA ACADEMICA PROFESIONAL FACULTAD

DE INGENIERIA DE
SISTEMAS E INFORMATICA

TEMA
Programación Lineal

ASIGNATURA: Investigación de Operaciones

DOCENTE: Julio César Lloclli Champi

ALUMNOS:
- Ed Nativido Soto Huamanhorcco 201068
- Rodrigo Espinoza Sayago 192196

- Jheyson Jhair Arone Angeles 201054

- Jhon Augusto Escalante Benites 201224

- Billy Sebastián Carlín Condori 201057

ABANCAY-APURIMAC-2022
 2

INDICE

INDICE..............................................................................................................................................2
INDICE DE TABLAS.......................................................................................................................2
Introducción:.....................................................................................................................................3
Visión..................................................................................................................................................3
Misión.................................................................................................................................................3
Información general:........................................................................................................................4

1.1 Objetivos:.............................................................................................................................4

1.1.1 Objetivo general:...........................................................................................................4

1.1.2 Objetivos específicos:...................................................................................................4
1.1.3 Justificación:.................................................................................................................4

Descripción del problema:...............................................................................................................5

1.2 Solución al problema............................................................................................................6

1.2.1 Solución A:...................................................................................................................6

1.2.2 Solución B:...................................................................................................................7
1.2.3 Solución C:...................................................................................................................8

1.3 Solución aplicando el Método Simplex...............................................................................9

INDICE DE TABLAS
Tabla 1 : Datos del problema.................................................................................................................5

Investigación de operaciones
 3

Introducción:
La programación lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un
problema determinado, formulado a través de ecuaciones lineales, optimizando la función objetiva,
también lineal.

Consiste en optimizar (maximizar o minimizar) una función lineal, denominado función objetivo, de
tal forma que las variables de dicha función estén sujetas a una serie de restricciones que expresamos
mediante un sistema de inecuaciones lineales.

La Programación Lineal es tal vez la herramienta más famosa y utilizada de la Investigación de

Operaciones. A ella recurren los matemáticos, ingenieros de diferentes disciplinas, economistas,
administradores de empresas, estadísticos, veterinarios y en general cualquier profesional que esté
involucrado en la toma de decisiones con recursos escasos. Es por ello que, en los planes curriculares de
diversos programas de formación a nivel de pregrado, especialización, maestría e incluso doctorado, la
incluyen directamente como asignatura o como tema en cursos de investigación de operaciones.

Visión
Ser reconocida por los asegurados como la mejor compañía aseguradora por su cercanía, agilidad,
calidad de servicios, innovación y solvencia.

Misión
Acompañar a las familias y a las empresas, asesorándolas con respecto al resguardo de su
patrimonio, preservación de sus activos, brindando protección y tranquilidad con soluciones sencillas
y adecuadas, a través de productos y servicios de calidad, que garanticen el desarrollo del país, con
calidez, responsabilidad social y medioambiental.

Investigación de operaciones
 4

Información general:
1.1 Objetivos:

1.1.1 Objetivo general:

- Definir la frecuencia de dos nuevas líneas de productos de tal forma que las ganancias de la
compañía y la satisfacción de los usuarios sean mayores.

1.1.2 Objetivos específicos:

- Aplicar los conceptos básicos de programación lineal en un contexto de investigación de

operaciones en el mundo empresarial e industrial.
- Identificar variables de decisión y función objetiva.

1.1.3 Justificación:

Al optimizar el cronograma de la nueva línea de productos aplicando un modelo de

programación lineal los resultados de este trabajo repercutirán directamente a la compañía de
seguros primo.

Si los resultados son apropiados para la compañía de seguros primo, dicha empresa obtendrá
un mayor beneficio con las optimizaciones de la nueva línea de productos, los usuarios podrán
utilizar dicho seguro con mayor agrado y tranquilidad debido a que encontrarán una forma de
evitar los riesgos especiales e hipotecas y de esta manera se les aria muy fácil de poder evitar
todos estos riesgos.

Investigación de operaciones
 5

Descripción del problema:

En una industria panadera se quiere realizar la elaboración de dos nuevos tipos de pan: Pan integral y
pan francés; cada pan integral genera una ganancia de 3. /S y cada pan francés genera una ganancia
de 5. /S. La disponibilidad de máquinas para la elaboración de cada pan se encuentra en la tabla 1.
La producción del pan integral requiere 4 horas de trabajo en la maquina amasadora y 2 horas en la
máquina de horneado. La fabricación del pan francés requiere 6 horas en la maquina amasadora, 6
horas en la máquina de horneado y 1 hora en la maquina batidora.

Tabla 1 : Disponibilidad en centros de maquinado

Maquinas Disponibilidad (horas máximas)

Amasadora 120

Horneadora 72

Batidora 10

Fuente: Fuente propia

Si la empresa busca maximizar la ganancia, ¿Cuántos panes de cada tipo debe producir por día?

A) Formule el modelo de programación lineal

B) Use el método grafico para resolver el modelo

C) Verifique el resultado de la solución óptima en el inciso b con la solución algebraica de las dos
ecuaciones simultáneamente relevantes.

Investigación de operaciones
 6

1.2 Solución al problema

1.2.1 Solución A:

Según la metodología descrita, el primer paso es la definición de variables

x 1=número de panes de tipo integral a producir

x 2=número de panes de tipo frances a producir

El siguiente paso es la definición de la función objetivo que, para el presente caso, es la

maximización de ganancia.

Ganancia del pan integral = S/ 3

Ganancia del pan francés = S/ 5

Función objetiva Max(z) = 3 x 1+ 5 x 2

El siguiente paso es definir la restricción a las cuales está sujeto el problema en estudio. Se toma en
consideración la disponibilidad de horas de cada uno de las máquinas, así como el requerimiento de
horas para cada uno de los productos. Por lo que la restricción serán las siguientes.

Restricciones :

4 x1 +6 x 2 ≤ 120

2 x1 +6 x 2 ≤ 72

1 x1 ≤10

Finalmente se establecen la restricción no explicitas que, para el ejemplo son la de no negatividad y

que las variables son enteras.

x1, x2≥ 0

Igualando restricciones:

4 x1 +6 x 2=120 …………………………….E1

Investigación de operaciones
 7

2 x1 +6 x 2=72 ………………………….…E2

1 x1=10 ………………………….…E3

1.2.2 Solución B:

Imagen. Gráfico realizado en PHPSimplex

Investigación de operaciones
 8

Imagen. Cuadro de valores para hallar la maximización

1.2.3 Solución C:

- Sacamos los valores óptimos para X 1 , X 2:

Valor óptimo para X 1 :

X 1 =10

Hallamos el valor óptimo para X 2 reemplazando el valor de X 1 en la segunda ecuación:

2 X 1 +6 X 2=722(10)+6 X 2 =72
6 X 1 =72−20
X 2 =8.666

- Reemplazamos en la ecuación de maximización para obtener el valor óptimo para la función

objetivo Max [Z]:

Max [ Z ] =3 X 1 +5 X 2
Max [ Z ] =3(10)+5(8.666)
Max [Z ]=73.333

Por lo tanto, se requiere de 10 de pan integral y 8.333 de pan francés para tener la
máxima ganancia total y obtener S/ 73.333.
Investigación de operaciones
 9

Solución aplicando el Método Simplex

-Ya contando con la función objetiva y las restricciones:

Función objetiva Max(z) = 3 x 1+ 5 x 2

Restricciones:

4 x1 +6 x 2 ≤ 120

2 x1 +6 x 2 ≤ 7 2

1 x1 ≤1 0

-Procedemos a convertir las inecuaciones a ecuaciones con las variables de holgura.

4 x1 +6 x 2 +S 1 ≤ 120

2 x1 +6 x 2 +S 2 ≤ 7 2

1 x1 + S3 ≤1 0

-Funcion objetiva igual a cero

Z−3 x1 −5 x 2=0

-Ya teniendo todos los datos procedemos a crear la primera tabla.

Z X1 X2 S1 S2 S3 R
Z 1 -3 -5 0 0 0 0
S1 0 4 6 1 0 0 120120/6
S2 0 2 6 0 1 0 7272/6
S3 0 1 0 0 0 1 1010

Convertimos la Fila2 (de acuerdo al elemento pivote) en 1 y para ello usaremos la siguiente
formula Fila2*(1/6)
Z X1 X2 S1 S2 S3 R
Z 1 -1 -5 0 0 0 0
S1 0 4 6 1 0 0 120
X2 0 1/3 1 0 1/6 0 12
S3 0 1 0 0 0 1 10

Debemos convertir todos los elementos de la columna pivote en cero excepto el elemento pivote,
para ellos multiplicaremos el renglón pivote por algún valor para luego proceder a sumar con el
respectivo renglón o fila.

Para la fila de la función objetiva Z

Z 1 -1 -5 0 0 0 0
X2 0 5/3 5 0 1/6 0 60
1 2/3 0 0 1/6 0 60
Investigación de operaciones
 10

Para la fila de S1

S1 0 4 6 1 0 0 120
X2 0 -2 -6 0 -1 0 -72
0 2 0 1 -1 0 48

Analizamos si ya no quedan negativos en la funcion objetivo

Z X1 X2 S1 S2 S3 R
Z 1 2/3 0 0 1/6 0 60
S1 0 2 0 1 -1 0 48
X2 0 1/3 1 0 1/6 0 12
S3 0 1 0 0 0 1 10

No hay negativos, asi que se da por concluido el ejercicio y los valores correspondientes son:

X1=0
X2=12
Z=60

Investigación de operaciones
 11

CONCLUSION

Este proyecto tuvo como objetivo trabajar a lo largo de todo su abordaje con todo lo aprendido en
clases de la asignatura de Investigación de operaciones junto con el docente y de esta manera poder
poner en práctica todo lo aprendido, de esta manera también familiarizarnos con el tema y vincular
con problemas de la vida real.

Para culminar se invita al lector a reflexionar y seguir profundizando en la programación lineal para
que pueda aprender a solucionar más problemas y que se de una manera mucho mas fácil.

Investigación de operaciones
 12

BIBLIOGRAFÍA

 FEDOSSOVA, ALINA, et al. “INT.RODUCCIÓN.” Introducción a La Programación

Lineal, 1st ed., CESA - Colegio de Estudios Superiores de Administración, 2011, pp. 1–6.
JSTOR, http://www.jstor.org/stable/j.ctt1rfss71.3. Accessed 4 Dec. 2022.

 Lineal, P. Programación Lineal.

 Salas, H. G. (2009). Programación lineal aplicada. Ecoe Ediciones.

 Boirivant, J. A. (2009). La programación lineal aplicación de la pequeñas y medianas

empresas. Reflexiones, 88(1), 4.

 Colina, Y. B. (2011). Aplicaciones de programación lineal, entera y mixta. Ingeniería

Industrial. Actualidad y Nuevas Tendencias, 2(7), 85-104.

 Ayuso, M. D. C. H. (2007). Introducción a la programación lineal. UNAM.

Investigación de operaciones