elaboración del pastel, para así obtener la maximización de ventas del producto

ofrecido, contamos con restricciones de tamaño y cantidad promedio de

consumo por día de cada tipo de torta; y en el desarrollo del modelo se

describirán las variables y demás componentes de este modelo.

1.4. Objetivos

1.3.1. Objetivo General

El objetivo de este trabajo de investigación es Desarrollar un

Modelo de Programación Lineal Método Simplex para determinar en la

elaboración del pastel los insumos adecuados que permitan obtener el

menor desperdicio.

1.3.2. Objetivos Específicos

 Conocer cuáles son los procesos que involucran toda la producción

del pastel.

   Obtener un modelo de Programación Lineal que se ajuste a las

necesidades de la elaboración del producto actual.

1.5. Limitaciones de la Investigación

La mayor dificultad es el acceso a la información, ya que al principio el

Gerente General se mostró reacio al cambio y no contribuía al desarrollo del

estudio, pero conforme fueron pasando los meses y el mismo podía notar los

cambios fueron cada día más accesibles y su aporte fue cada vez mayor.

pág. 13
 Capítulo 2

Hipótesis y Variables

2.1. Hipótesis
Mediante la Programación Lineal Método Simplex se construye una

estrategia que maximice la venta de tortas.

2.2. Definición de Variables y Parámetros

   Exógeno

Cantidad de tortas vendidas al día.

   Endógena

Cantidad de tortas desechada por la mala elaboración.

pág. 14
 Capítulo 3

Marco Teórico
Para poder comprender mejor el tema de estudios debemos primero conocer

cuáles son las bases teóricas que sustentan este proyecto. El concepto de sistema

arranca del problema de la parte y el todo, ya discutido en la antigüedad por Hesiodo

siglo VIII a.c. y Platón siglo IV a.c. Sin embargo; el estudio de los sistemas como tales

no preocupa hasta la segunda guerra mundial, cuando se pone de relieve el interés

del trabajo interdisciplinario y la existencia de analogías en el funcionamiento de

sistemas biológicos y automáticos.

3.1. Definición de términos básicos

 AUTO EVALUACIÓN: Proceso de estudio interno, que realiza la empresa o sus

partes, orientado a establecer su situación real.

CONTROL DE CALIDAD: Proceso en el cual se verifica que el producto final

esté en perfecto estado y acorde a los requerimientos del cliente.

pág. 15
 EFICACIA: Es la capacidad empresarial para responder apropiada y

rápidamente a situaciones dadas en determinado momento y cumplir con sus

objetivos.

EFICIENCIA: Utilización óptima de los recursos, humanos y materiales, para

alcanzar el mayor grado de eficacia en el mismo tiempo y al mismo costo.

EFECTIVIDAD: Lograr la eficacia y la eficiencia simultáneamente para generar

excedentes que permitan el crecimiento de la empresa.

ENTORNO: Todas las circunstancias o condiciones externas que afectan a un

organismo o sistema en cualquier momento de su existencia.

ESTRATEGIAS: Son las acciones que deben realizarse para poder mantener

y soportar el logro de los objetivos de la empresa.

MÉTODO SIMPLEX: El método Simplex es un método secuencial de

optimización y puede ser empleado tanto para maximizar como para minimizar

una respuesta.

3.2. Métodos de Solución para problema de Programación

Lineal
La Programación Lineal es una técnica mediante la cual se toman

decisiones, reduciendo el problema bajo estudio a un modelo matemático

general, el cual debe ser resuelto por métodos cuantitativos.

MÉTODO SIMPLEX

El método simplex se utiliza, sobre todo, para resolver problemas de

programación lineal en los que intervienen tres o más variables. El álgebra

pág. 16
matricial y el proceso de eliminación de Gauss-Jordán para resolver un sistema

de ecuaciones lineales constituyen la base del método simplex. Mientras que

los Programas Lineales que solo tienen restricciones de <= se pueden resolver

sólo usando variables de holgura con el método simplex, para aquellos

programas lineales que involucren restricciones de tipo >= e = es necesario

usar variables artificiales, las variables de holgura tienen un significado físico

real que corresponde a las disponibilidades o requerimientos no usados en las

restricciones.

Cabe destacar que para aplicar el Método Simplex a un modelo lineal,

este debe estar en un formato especial conocido como formato estándar.

Forma estándar de un modelo de programación lineal

Min Z = c1x1 + c2x2 + ... + cnxn sa a11x1 + a12x2 +

... + a1nxn = b1 a21x1 + a22x2 + ... + a2nxn =
b2 ..am1x1 + am2x2 + ... + amnxn = bm

xi >= 0, i = 1, 2, ..., n y m <= n

y en su forma matricial
Min Z = cTx s.a Ax = b x >= 0

CONSIDERANDO QUE:

• Siempre es posible llevar un problema de maximización a uno de

minimización. Si f(x) es la función objetivo a maximizar y x* es la solución

óptima f(x*) >= f(x), para todo x factible. -f(x*) <= - f(x), para todo x factible.

En consecuencia: x* es también mínimo de -f(x)

• Cada restricción del tipo <= puede ser llevada a una ecuación de igualdad

usando una (nueva) variable de holgura no negativa, con coeficiente nulo

en la función objetivo.

pág. 17
• Cada restricción del tipo >= puede ser llevada a una ecuación de igualdad

usando una (nueva) variable de exceso no negativa, con coeficiente nulo

en la función objetivo.

CONSTRUCCIÓN DE LA TABLA SIMPLEX

En la primera columna de la tabla aparecerá lo que llamaremos base, a

partir de la segunda columna aparecerán cada una de las variables de la

función objetivo (P i) y en la última el término independiente de cada restricción

(P0). Para tener una visión más clara de la tabla, incluiremos una fila en la que

pondremos cada uno de los nombres de las columnas. Sobre ésta tabla que

tenemos incluiremos dos nuevas filas: una que será la que liderará la tabla

donde aparecerán las constantes de los coeficientes de la función objetivo, y

otra que será la última fila, donde tomará valor la función objetivo. Nuestra tabla

final tendrá tantas filas como restricciones.

Tabla

Base
a11 a12  ... a1n-1 a1n bi1
a21 a22  ... a2n-1 a2n bi2
Pi1 ... ... ... ... ... ...
Pi2 am1 am2  ... amn-1 amn bim
Z1-C1 Z2-C2 ... Zn-1-Cn-1 Zn-Cn Z0
...

Z Pim
P1 P2 ... Pn-1 Pn P0

Los valores de la fila Z se obtienen de remplazar los valores C i

pág. 18
 Capítulo 4

Metodología de la investigación

4.1. Técnica de recolección de datos

Para la recolección de datos se utilizó la siguiente técnica de

Investigación de Campo: La Entrevista a la Gerente General de la Pastelería

Lucero S.A.C., por lo cual nos brindó la siguiente información: Los clientes

consumen en gran cantidad la torta de tres leches y el sublime.

4.2. Desarrollo del modelo y experimentación

La Pastelería Lucero se dedica a la elaboración de tortas, por lo cual el

mayor consumo mensual de tortas es la torta de tres leches y la torta sublime,

por lo cual para su elaboración cada uno consume una determinada cantidad

de insumos en el proceso de elaboración del keke y decoración del keke.

Los recursos están en horas hombre y son 120 horas para la elaboración

del keke y 90 horas para la decoración del keke.

pág. 19
 Cada producto elaborado ofrece las siguientes ganancias a la empresa:

S/. 45.00 soles para la torta sublime y S/. 60.00 soles para la torta de tres

leches.

La información anterior más los consumos de cada producto se resumen

en la siguiente tabla:

Consumo de tiempo por cada unidad

Proceso de producto Tiempo
Torta de tres leches Torta sublime disponible
Elaboración del keke 1 2 120
Decoración del keke 1 1 90
Ganancias o S/. 45.00 S/.60.00
contribución
4.3. Solución e interpretación de resultados
PASO 1: Para resolver un problema de programación lineal debemos definir lo

siguiente:

a) Variable de Decisión (cantidad)

  _1+2   _2 ≥ 0

b) Función objetiva (Ganancias Máximas)

=45   _1+60   _2

c) Restricciones

  _1+2   _2 ≤  120

  _1+  _2 ≤ 90

PASO 2: Despejar las 3 primeras ecuaciones.

〖−45 〗 _1−60   _2 =0

  _1+2   _2+  _1 = 120

  _1+  _2+  _2 =90

pág. 20
 PASO 3: Elaboración de la Tabla Simplex. Solución Método Simplex

Interpretación de resultados

X1=60

X2=30

Z=4200

Por lo tanto se debe elaborar 60 tortas de sublime y 30 tortas de tres leches para

obtener la máxima ganancia de S/. 4200 Soles.

pág. 21
 CONCLUSIONES
1. Con el presente estudio estamos demostrando que el análisis Situacional es

una herramienta muy potente poco explorada a nivel local, la cual nos brinda

óptimos resultados que contribuyen al buen desarrollo de nuestro plan de

producción ya que nos permite identificar cuando dónde y cómo se puede

modificar los procesos.

2. Apoyados en la Programación Lineal podemos identificar nuestros modelos a

solucionar y utilizando los métodos Simplex para obtener una solución factible

que permita optimizar el consumo de los insumos para la elaboración de tortas.

3. El sistema de control de la producción es fácil de llevar pues el diseño de los

formatos de ingreso de datos debe de ser sencillo para los usuarios, la

complejidad está en la evaluación y tabulación de la data para obtener

resultados factibles.

4. Este mismo estudio no solo se puede aplicar en la elaboración de tortas, sino

puede proyectarse al área de Diseño de panes como una segunda etapa del

proyecto.

pág. 22
 RECOMENDACIONES
1. Por todo lo expuesto se recomienda la implementación inmediata de este

proyecto, lo cual involucró el cambio en el sistema de elaboración de tortas, lo

cual desde su implementación viene trayendo grandes beneficios financieros a

la empresa, y con ello ir alcanzando sus objetivos trazados, también se

recomendó que se continúe realizando proyectos de investigación en otros

productos que produce esta empresa, lo cual muestra viabilidad gracias a lo

acertado del presente proyecto.

2. El modelo de Programación Lineal (PL) brinda una pauta para la maximización

de variables que pueden servir en la empresa y se basa en restricciones reales

que se aplican a las funciones que se llegan a optimizar.

3. Cuando no se cumplen una o más de las suposiciones de programación lineal,

tal vez sea posible aplicar otro tipo de modelos matemáticos, por ejemplo, los

modelos de programación entera o de programación no li neal.

4. La Programación Lineal (PL) es ampliamente utilizado en labores financieras y

administrativas y sirve para optimizar o maximizar las ganancias, precios y

otros, para mejorar las funciones en la empresa.

pág. 23
 BIBLIOGRAFÍA
Dyckhoff Harald. “A Typology of cutting and packing Problems” (1990), European

Journal of operation research

Fernández Jorge “Conceptos Matemáticos útiles en microeconomía”

Gerez & Grijalva M. “El Enfoque de Sistemas”, LIMUSA, México, 1986.

Green James ,1985. “Control de la Producción”

Machuca Alejandro, 1998. “Investigación de Operaciones”

Kothler Philip “Análisis de Sistemas” 1996.

Lomba Paul “N.P. Linear Programing: An introductory Analysis” , Ney York, 1964.

Prawda Juan (tomo II),1987. “Métodos y modelos d e Investigación Operativa”

Steiner Rudolf “Análisis de Sistemas”, 1994.

Programación Lineal y Método Simplex

http://www.arquimedex.com/index.php?option=com_content&task=view&id=85&Itemi

d=40

pág. 24
Código: 004 Pastelería Lucero S.A.C Catedra: Análisis Catedrático: Irmer Palacios
Cuantitativo para los Panez
 Negocios
Descripción: La Pastelería Lucero elabora productos de buena calidad a precios accesibles para los clientes. Se encuentra ubicado en Jr.
San Cristóbal N° 368  –  Cerro de Pasco.