Universidad De Guayaquil
Facultad De Ingeniería Industrial
TEMA: Obtener la óptima ganancia en una panadería mediante
programación lineal (método simplex)
MATERIA: Investigación de operaciones I
INTEGRANTES:
Villafuerte Angi
Espinoza Andrea
Saltos Anggie
CURSO: 6A
PROFESOR:
Ing. Zambrano Silva Dennis Holger
INTRODUCCIÓN
La panadería y repostería “iby’s” está ubicada en la parroquia pascuales av. Joyas de los
sachas, ofrece cupcakes de diferentes sabores, tiene 5 años ofreciendo este tipo de
servicio, con el objetivo de satisfacer el gusto de diferentes tipos de clientes. Este
proyecto se enfoca a dar solución una solución óptima de ganancia con los recursos
establecidos.
OBJETIVO GENERAL
Optimizar los recursos del negocio de la manera más eficiente.
OBJETIVOS ESPECIFICOS
Determinar una solución básica factible inicial.
Seleccionar una variable de salida empleando la condición de factibilidad.
Determinar las nuevas soluciones básicas factibles aplicando los cálculos
apropiados a través de la metodología gauss-jordán.
JUSTIFICACIÓN
el método simplex se utiliza para resolver problemas de programación lineal en los que
intervienen tres o más variables. es muy importante en el área empresarial ya que lo
utilizan para obtener solución a los problemas de las empresas en cuanto a inventario,
ganancias y pérdidas. este método permite visualizar cuanto se debe vender, cuanto se
debe producir o cuanto se debe comprar según sea el caso para que la empresa obtenga
las ganancias optimas y suficientes para competir en el mercado.
en base a esta importancia el método simplex ha tenido diversas aplicaciones en las
industrias especialmente en el área de transporte, en la parte de inventarios y en lo
empresarial en general.
En la panadería y repostería “iby’s” se hacen tres tipos de cupcakes de
diferentes sabores:
CHICLE VAINILLA OREO
Cada cupcake de chicle necesita: 3kg de harina, 1kg de azúcar, 1kg de
levadura, 3kg de saborizante y produce un beneficio de $3.50, un cupcake
de vainilla necesita: 2kg de harina, 2kg de azúcar, 1kg de levadura, 4kg de
saborizante y produce $4.80 de beneficio. Mientras que un cupcake de oreo
necesita: 2kg de harina, 2kg de azúcar, 1kg de levadura, 4kg de saborizante
produciendo $4.80 de beneficio. En la pastelería se pueden hacer
semanalmente se cuenta con 470 kg de harina, 450kg de azúcar, 430kg de
levadura y 500kg de saborizante. ¿Cuántos cupcakes de diferentes sabores
deben vender a la semana para que sea máximo el beneficio?
Paso 1: modelación mediante programación lineal
Las variables:
x1 = cupcakes de chicle (unidades)
x2 = cupcakes de vainilla (unidades)
x3 = cupcakes de oreo (unidades)
Las restricciones:
La función objetivo:
ZMAX = 3.50x1 + 4.80x2 + 3.25x3
Paso 2: convertir las inecuaciones en ecuaciones
En este paso el objetivo es asignar a cada recurso una variable de holgura, dado que todas
las restricciones son "<=".
Paso 4: definir la tabla simplex inicial
Paso 5: realizar las iteraciones necesarias
El máximo beneficio es 767.1
Conclusión: se tienen que vender 10 cupcakes de chicle, 97 cupcakes de vainilla
y 82 cupcakes de oreo.
Beneficio semanal = 3.50(10) +4.80(97) +3.25(82) = $767.10
ANEXOS