Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programacion Lineal Proyecto
Programacion Lineal Proyecto
MICAELA BASTIDAS
DE APURIMAC
TEMA
Programación Lineal
ALUMNOS:
- Ed Nativido Soto Huamanhorcco 201068
- Rodrigo Espinoza Sayago 192196
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
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.
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:
- 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.3 Justificación:
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
Amasadora 120
Horneadora 72
Batidora 10
Si la empresa busca maximizar la ganancia, ¿Cuántos panes de cada tipo debe producir por día?
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.1 Solución A:
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
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:
Investigación de operaciones
8
1.2.3 Solución C:
X 1 =10
2 X 1 +6 X 2=722(10)+6 X 2 =72
6 X 1 =72−20
X 2 =8.666
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
Restricciones:
4 x1 +6 x 2 ≤ 120
2 x1 +6 x 2 ≤ 72
1 x2 ≤10
4 x1 +6 x 2 +S 1 ≤ 120
2 x1 +6 x 2 +S 2 ≤ 72
1 x2 + S3 ≤10
Z−3 x1 −5 x 2=0
Z X1 X2 S1 S2 S3 R
Z 1 -3 -5 0 0 0 0
S1 0 4 6 1 0 0 120120/6=20
S2 0 2 6 0 1 0 7272/6=12
S3 0 0 1 0 0 1 1010/1=10
Convertimos la Fila (de acuerdo al elemento pivote) en 1, para ello se tiene que usar una formula,
pero en este caso como el elemento pivote es 1 se deja de esa forma.
Z X1 X2 S1 S2 S3 R
Z 1 -3 -5 0 0 0 0
S1 0 4 6 1 0 0 120
S2 0 2 6 0 1 0 72
X2 0 0 1 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.
1 -3 0 0 0 5 50
Para la fila de S1
S1 0 4 6 1 0 0 120
X2*-6 0 0 -6 0 0 -6 -60
0 4 0 1 0 -6 60
Para la fila de S2
S2 0 2 6 0 1 0 72
X2*-6 0 0 -6 0 0 -6 -60
0 2 0 0 1 -6 12
Z X1 X2 S1 S2 S3 R
Z 1 -3 0 0 0 5 50
S1 0 4 0 1 0 -6 60
S2 0 2 0 0 1 -6 12
X2 0 0 1 0 0 1 10
Como se puede ver aún hay negativos Z, así que se volvemos a realizar el mismo procedimiento
hasta que no queden negativos:
Z X1 X2 S1 S2 S3 R
Z 1 -3 0 0 0 5 50
S1 0 4 0 1 0 -6 60/4=15
S2 0 2 0 0 1 -6 12/2=6
X2 0 0 1 0 0 1 10
Convertimos la Fila (de acuerdo al elemento pivote) en 1, para ello se tiene que usar una formula,
para la fila de X1*(1/2)
Z X1 X2 S1 S2 S3 R
Z 1 -3 0 0 0 5 50
S1 0 4 0 1 0 -6 60
X1 0 1 0 0 1/2 -3 6
X2 0 0 1 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 S1
S1 0 4 0 1 0 -6 60
X1*-4 0 -4 0 0 -2 12 -24
0 0 0 1 -2 6 36
Z X1 X2 S1 S2 S3 R
Z 1 0 0 0 3/2 -4 68
S1 0 0 0 1 -2 6 36
X1 0 1 0 0 0 -3 6
X2 0 0 1 0 0 1 10
Como se puede ver aún hay negativos en Z, así que se volvemos a realizar el mismo procedimiento
hasta que no queden negativos:
Z X1 X2 S1 S2 S3 R
Z 1 0 0 0 3/2 -4 68
S3 0 0 0 1 -2 6 36/6=6
X1 0 1 0 0 0 -3 6
X2 0 0 1 0 0 1 10/1=10
Convertimos la Fila (de acuerdo al elemento pivote) en 1, para ello se tiene que usar una formula,
para la fila de S1*(1/6)
Z X1 X2 S1 S2 S3 R
Z 1 0 0 0 3/2 -4 68
S3 0 0 0 1/6 -1/3 1 6
X1 0 1 0 0 0 -3 6
X2 0 0 1 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 X1
X1 0 1 0 0 0 -3 6
S3*3 0 0 0 1/2 -1 1/3 18
0 1 0 1/2 -1 -8/3 24
Investigación de operaciones
12
Para la fila de X2
X2 0 0 1 0 0 1 10
S3*-1 0 0 0 -1/6 1/3 -1 -6
0 0 1 1/6 -1/3 0 4
Como se puede ver ya no hay negativos en Z, así que el ejercicio esta resuelto:
Z X1 X2 S1 S2 S3 R
Z 1 0 0 2/3 1/6 0 92
S3 0 0 0 1/6 -1/3 1 6
X1 0 1 0 1/2 -1 -8/3 24
X2 0 0 1 1/6 -1/3 0 4
Z=92
X1=24
X2=4
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
13
BIBLIOGRAFÍA
Investigación de operaciones