Programación lineal

Fase 3 - Dar solución a problemas planteados

Angie Alejandra Torres

Dina Mayerly Muñoz

Mateo Ivan Peña Cancelado

Chiquinquirá - Boyacá

Noviembre del 2018

Tutor: Leonardy herrera

 I. Introducción
En las fases previas habíamos hablado de que era programación lineal y como a
partir de un problema común en cualquier empresa se macro o micro podíamos
aplicarla para darle solución a dicho problema , plantemos un problema y lo
reescribimos desde una mirada matemática con ecuaciones y restricciones , ahora
en esta nueva fase tenemos que darle una solución a dicho problema , ¿Cuál será
nuestra estrategia de solución ?, solucionaremos nuestro problema por el método
simplex , pero no solo lo solucionaremos y hay acabara nuestra tarea como
ingenieros , a esos resultados les haremos los respectivos análisis y sacaremos
resultados , resultados que entregaremos al dueño de nuestra empresa en análisis
.

II. Objetivos:
• Dar solución a nuestro problema de programación lineal formulado en la fase
2 del curso de programación lineal por el método simplex .
• Analizar de la mejor manera los resultados obtenidos mediante la solución
de nuestro problema.
• Entregar unos resultados precisos y coherentes a los dueños de nuestra
empresa en análisis.
 III. Desarrollo de la actividad

Angie Alejandra Torres

1. Problema a solucionar:
- En la panadería se tienen 2 estilos de pan grande pan de frutas y mogolla
mexicana, pero la producción de cada pan tiene un costo diferente debido a
que a cada pan se le colocan más o menos cantidad de diferentes materiales
como azúcar , mantequilla , huevos , fruta , arequipe , etc. también cada pan
necesita de tiempo de crecimiento y tiempo de horneado diferente un pan
deja más ganancia que el otro pero hay que realizar los dos estilos de pan
grande para satisfacción del cliente ,semanalmente se puede fabricar como
mínimo 4 arrobas y como máximo 10 si se trata de el pan de frutas y como
mínimo 9 si es de la mogolla mejicana , si se trata de el pan de frutas la
ganancia por arroba de es de 25000 pesos , y por arroba de mogolla
mejicana es de 30000 pesos si semanalmente se pueden fabricar 15 arrobas
combinadas ¿ cuál es la cantidad de cada pan que se debe fabricar para
obtener la ganancia máxima?
Ecuaciones y restricciones:

función objetivo, como estamos hablando de costos mi función objetivo debe ser
con los parámetros que me relacionen costos:
f (x, y) = 25000y+ 30000x;
restricciones

4 ≤ 𝑦 ≤ 10

9≤𝑥

Cantidad de arrobas de panes a producir

𝑥 + 𝑦 ≤ 15

2. Solución del problema a mano y escaneado por el método simplex :

3. Análisis de resultados :

Al darle desarrollo a nuestro problema planteado por el método simplex los

resultados de las variables fueron los siguientes

X= 9
Y=6
Z =420000
Donde las variables solucionadas expresan lo siguiente :

X== mogolla mejicana

Y == pan de frutas
Z = ganancia máxima

Lo que nos dice la solución es que primero la ganancia máxima que puede
obtener la panadería el cristal semanalmente por la producción de estos dos
estilos de pan es de 420000 pesos .
Esta ganancia máxima se genera cuando se realizan 9 arrobas de pan estilo
mogolla mejicana y 6 arrobas de pan de frutas .

¿son correcto estos resultados?

 Para que estos resultados los podamos considerar correctos , se tienen que
cumplir las restricciones planteadas , basadas en los requerimientos de la
panadería y efectivamente se cumple puesto que de mogolla mejicana se
tienen que hacer de 9 arrobas en adelante , Cumplimos con nuestras 9
arrobas a producir , y de pan de frutas se tienen que hacer entre 4 y 10
arrobas , 6 arrobas están dentro de ese rango y, por lo cual concluimos que
nuestro estudio y solución del problema se efectuaron de manera correcta .

4. Entrega de resultados panadería el cristal :

Debido a que la panadería se encuentra en la ciudad de Vélez Santander y en el

momento de entrega de datos me encontraba en Chiquinquirá les hice llegar los
resultados a la señora Nelly diaz y Leonardo Contreras por medio de correo
electrónico con el siguiente documento , el documento trate de hacerlo muy sencillo
y concreto para que ellos pudieran entender de manera clara y rápida los resultados
.
El documento es de 2 hojas una portada y una hoja con un breve saludo y los
resultados la portada fue la siguiente :
Y el contenido de la hoja de resultados fue el siguiente:

26 de noviembre del 2018 .

Velez -Santander.

Cordial saludo señor Leonardo Contreras Y Señora Blanca Nelly Diaz Ariza de
antemano Doy gracias por darme la oportunidad de realizar el estudio dentro de su
panadería , el presente documento es para hacerles entrega de los resultados
oficiales del estudio sobre la producción de pan grande de los dos estilos pan de
frutas y mogolla mejicana .
E concluido que la máxima ganancia semanal por la producción de el pan grande
de los dos estilos puede llegar a ser 420000 pesos , esto si en su panadería se
producen 6 arrobas de pan de frutas y 9 arrobas de mogolla mejicana estas son las
cantidades optimas a producir para máxima ganancia .
Espero estos resultados sean de utilidad para su empresa y tengan buenas ventas
en esta temporada de navidad .

ATT: Angie Alejandra Torres .

5. Evidencia entrega de resultados

Muy cordialmente la señora Nelly imprimió el documento y me mando la siguiente
foto la cual anexo en el trabajo , la cual anexo :
Dina Mayerly Muñoz
 Análisis Realizados
Al darle desarrollo a nuestro problema planteado por el método simplex los
resultados de las variables fueron los siguientes

X= 6
Y=12
Z =22500
Donde las variables solucionadas expresan lo siguiente:

X== bolsas grandes

Y == bolsas pequeñas
Z = ganancia máxima

Lo que nos dice la solución es que la ganancia máxima por tarro puede ser de 22500
si hacemos 6 bolsas grandes y 12 pequeñas por cada tarro.
Los resultados son correctos por que la suma de estas bolsas da 900 gramos lo que
tiene un tarro del suplemento y además de eso los resultados cumplen todas las
restricciones

Entrega de Resultados
los resultados los entregue en la droguería y tome como evidencias la siguiente
foto:
 MATEO IVAN PEÑA CANCELADO
Ejercicio problemática Miscelania andres

Nombre del estudiante quien presenta los datos:

Mateo Ivan Peña Cancelado

2. Nombre de la empresa, dirección, ciudad y teléfono.
Miscelandia Andrés Calle 2 1-88 Caldas, Caldas Boyacá 3125876349

3. Nombres y apellidos del gerente o representante Legal de la empresa

visitada
Oscar Andrés Sánchez Piza

4. Actividad económica de la empresa

Comercialización de Papelería y accesorios Al por mayor y al detal
5. Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal.
Venta Generales:
No se ha ordenado el proceso de ventas ni compras de mercancías hay déficit o
sobre oferta de algunos productos.

6. Narración del problema, en uno o dos párrafos, cuadro resumen tomando los
datos que aparecen en la narración, y presentar modelos matemáticos canónico y
estándar, con los datos que aparecen en el cuadro resumen.
En el área de ventas no se tiene registro de los bienes adquiridos precios porcentaje
de ganancia ni ventas por lo en ciertas ocasiones se pide mercancías por un valor
mas alto y esto hace que se pierdan ventas y posibles nuevos clientes.

De la web conferencia

Se tiene s tres PRODUCTOS A,B,C el tiempo de Venta en hora poco son 2,3 y 4
minutos respectivamente, el tiempo de proceso de elaboración son es 3 2 y 1
minutos y el beneficio aportado es 2000 1300 y 1800. Se dispone de 100 minutos
trabajo y 200 de preparación productos y se desea saber el numero optimo de
unidades a fabricar de cada articulo ES UN PROBLEMA DE MAXIMICION

PRODUCTO PRODUCTO PRODUCTO TOTAL

1 2 3
 PREPARACION 2 2 4 200

PROCESO 3 2 1 100
UTILIDAD 2000 1300 1800

CUADRO RESUMEN

Función Objetivo
MAX Z= 2000X(1) + 1300X(2)+ 1800X(3)

Modelo Matemático Canónico

Restricciones
2X(1) + 3X(2) +4X(3)<=200
3X(1) +2X(2) + X(3) <=100
X1,X2,X3, >=0

Modelo Matemático Estándar

H() variable de holgura
2X(1) + 3X(2) +4X(3)+ H(1)=200
3X(1) +2X(2) + X(3) H(2)=100
X1,X2,X3, H(2),H(1)>=0

Ejercicio problemática Miscelania andres

Solución al ejercicio por medio de método manual

COMPROBACION POR PHP SIMPLEX
RESULTADOS DE LA ENTREGA DEL TRABAJO Y EVIDENCIAS
 Análisis Realizados
Al darle desarrollo a nuestro problema planteado por el método simplex se concluyo
que

Que e valor optimo de ventas con el máximo de unidades por cada producto es
112000
Por tal motivo la cantidad de unidades por producto son

X1=20
X2=0
X3=40

SEGUNDA PARTE
Desarrollo ejercicios propuestos método simplex :
1 . ejercicio :
2. Ejercicio 2 :
Análisis ejercicio 2:
Se debe fabricar 20 bicicletas de paseo y 20 de montaña para obtener las máximas
ganancias que son 8500

3. ejercicio 3 :

Ejercicio 3 :
Análisis ejercicio :
El menor costo va a ser de 18 euros esto sujeto a el 20 kg de nitrógeno y 30 de fosforo

IV. Conclusiones:

- La programación lineal se puede usar en las situaciones menos pensadas

y en cualquier tipo de empresa o microempresa
- La programación lineal sirve para maximizar diferentes procesos para
obtener los mejores resultados.
- Uno de los métodos usados para solución de problemas de programación
lineal es el método simplex.