UNIVERSIDAD PRIVADA ANTENOR ORREGO

FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERIA INDUSTIAL

EMPRESA:
PANIFICADORA SANDOVAL

TEMA:
PROGRAMACION LINEAL APLICADA A PANADERIA SANDOVAL

DOCENTE:
ING. DE LA ROSA ANHUAMAN, FILIBERTO

ALUMNOS:

CRUZ VÁSQUEZ IRVIN

ALVARES YEPEZ FABRICIO

ESCOBAR CONTRERAS OSCAR

TERAN DAVAN BRAYAN (COORDINADOR)

I. GENERALIDADES:

1. APLICACIÓN DE LA TÉCNICA DE PROGRAMA LINEAL - PANIFICADORA

“SANDOVAL”
2. Línea de investigación: gestión de recursos y elaboración de la producción
3. ESCUELA PROFESIONAL: INGENIERIA INDUSTRIAL
4. AUTORES:

ALVARES YEPEZ FABRICIO

CRUZ VÁSQUEZ IRVIN

ESCOBAR CONTRERAS OSCAR

TERAN DAVAN BRAYAN

5. CIUDAD, DEPARTAMENTO: TRUJILLO – LA LIBERTAD

6. FECHA DE INICIO: 10/11/2020
7. FECHA DE TERMINO: SEMANA 15
8. LUGAR DE EJCUCIÓN: Víctor Larco Herrera, 13008 -TRUJILLO
9. ASESOR: De La Rosa Anhuaman, Filiberto

II. INTRODUCCIÓN:

Panificadora “SANDOVAL” inicio sus actividades el 30 de abril del 1997, en su único local
ubicado en la Víctor Larco Herrera, 13008.
Su único dueño y socio el Sr. Wilder SANDOVAL, proveniente de Jaén, estudio la carrera
técnica de industrias en SENATI. Luego de terminar dicha carrera comenzó a trabajar en la
ciudad de Trujillo por 8 años, muchas empresas querían su excelente trabajo, mas es durante
este tiempo que él se da cuenta que desea emprender por sí mismo, “ser mi propio
empleador”.
Es gracias a este pensamiento que desea regresar al departamento de Cajamarca, pero esta
vez ya no a su cuidad de origen, sino a la capital de dicho departamento, Trujillo.
La panadería y pastelería SANDOVAL inicia con los propios ahorros del dueño, no requirió
un préstamo alguno del banco, seguido a esto comenzaron las actividades para formalizar la
empresa. Actualmente se encuentra en continuo crecimiento, cuenta con el señor Wilder
como chef principal de la panadería y pastelería, y con el apoyo de sus empleados, en ventas
y cocina.

Misión:
Ofrecer una amplia cantidad de postres de buena calidad y buen sabor a precios
accesibles para los consumidores
Visión:
 Ser la empresa con el mayor porcentaje de mercado en Trujillo, reconocida por
brindar un producto de calidad y buen precio.

Valores:
 Respeto: Situación o circunstancia que determina y que lleva a acatar lo que
dice o establece o a no causarle ofensa o perjuicio. En todo el personal se
crea automáticamente un ambiente amigable.
 Trabajo en equipo: Es el trabajo hecho por varias personas donde cada uno
hace una parte, pero todos tienen un objetivo en común. Pero para que se
considere trabajo en equipo o cooperativo, el trabajo debe tener una
estructura organizativa que favorezca la elaboración conjunta del trabajo y
no que cada uno de los miembros realicen una parte del trabajo y juntarlas.
 Honestidad: Que actúa rectamente, cumpliendo su deber y de acuerdo con la
moral, especialmente en lo referente al respeto por la propiedad ajena.
Personal confinable en las distintas áreas.
 Confianza: Esperanza firme que una persona tiene en que algo suceda, o en
que otra persona actúe como ella desea. Seguridad que se tienen en los
operadores en que realicen un buen trabajo.

Productos elaborados:
La pastelería y panadería “SANDOVAL” se dedica a la elaboración de productos de buena calidad
los cuales son:
 ALFAJORES
 PIONONOS
 DONAS
 EMPANADAS
 CHURROS
 PIE DE LIMON
 TORTA DE CHOCOLATE
 TORTA DE VAINILLA
 PAN FRANCES
 PAN INTEGRAL
 CACHITOS
 GALLETAS

III. PLANTEAMIENTO DEL PROBLEMA:

1. Realidad problemática: El problema de la empresa es que los maestros panaderos no

controlan bien la cantidad de kg de los materiales usados para la elaboración de los
productos.
2. Descripción del problema: ¿De qué manera el dueño de la panificadora «SANDOVAL»
necesita saber la cantidad de cada uno de los productos (alfajores y suspiros) que deben
elaborarse para obtener las mejores ganancias?
 3. Objetivos de la investigación: Ser la empresa con el mayor porcentaje de mercado en
Trujillo, reconocida por brindar un producto de calidad y buen precio y aumentar los
productos para la mejor producción de la empresa.

4. Justificación: Utilizar el método Programación lineal para determinar la cantidad de cada

uno de los productos que deben elaborarse para obtener las mejores ganancias, es decir
maximizar ganancias.
5. Limitaciones: Hemos tenido limitaciones por causa del virus covid-19 por estos problemas
no hemos podido juntar más datos sobre la empresa.

Antecedentes de la investigación
ANTECEDENTES NACIONALES
Antecedentes Nacionales (RAMOS, 2012) En la tesis denominada, "Análisis y Propuesta de
Mejora del Proceso Productivo de una línea de Fideos, en una Empresa de Consumo Masivo
mediante el uso de Herramientas de Manufactura Esbelta", Lima-Perú.(2012) Pontificia
Universidad Católica Del Perú facultad De Ciencia e Ingeniería, cuyo objetivo de este trabajo de
investigación es analizar la situación actual de la empresa en estudio y mediante de ello, proponer
la implementación de las herramientas de manufactura que le permita mejorar !a calidad de sus
productos, reducir el tiempo de entrega y responder de manera rápida a las necesidad cambiantes
del cliente para así poder mejorar su competitividad en el mercado y mejorar la satisfacción del
cliente.

(MOREN, 2008) En la tesis denominada "Estudio de Pre Factibilidad Para La Implementación de

una Planta Productora y Exportadora de Pan de Linaza”, (2008) Trujillo-Perú. La implementación
del proyecto se ha llevado a cabo gracias a un exhaustivo estudio de los factores políticos,
económicos, y sociales; tomando en cuenta la coyuntura en que se encuentra inmersa la región

CHARPENTIER, 2013) En la tesis denominada, "Implementación de un Sistema de Control

Interno Operativo en los Almacenes, para Mejorar la Gestión de inventarios de la Panificadora
A&A S.AC. de la ciudad de Trujillo - 2013", cuyo objetivo de trabajo de investigación es
demostrar que con la implementación de un sistema de control interno operativo en los almacenes
mejorará la gestión de los inventarios de la Constructora A&A S.A.C. de la ciudad de Trujillo-
2013.

ANTECEDENTES REGIONALES
(ROJAS, 2012) En la tesis denominada "Diseño de mejora de métodos de trabajo y estandarización
de tiempos de la Planta de Producción de Embotelladora Trisa EIRL, en Cajamarca para
incrementar la productividad". Cajamarca Abril del 2012 de la Universidad Privada Del Norte
Laureate lnternational Universities Facultad De Ingeniería Carrera de Ingeniería Industrial realizo
el estudio cuyo objetivo principal es Demostrar la factibilidad técnica y económica de la propuesta
de mejora de métodos de trabajo y estandarización de tiempos para el aumento de la productividad
de la planta de producción Embotelladora Trisa EIRL en Cajamarca.
HIPÓTESIS DE LA INVESTIGACIÓN:

FINANZAS:

De vital importancia es esta función, ya que toda empresa trabaja con base en
constantes movimientos de dinero. Esta área se encarga de la obtención de fondos y
del suministro del capital que se utiliza en el funcionamiento de la empresa,
procurando disponer con los medios económicos necesarios para cada uno de los
departamentos, con el objetivo de que puedan funcionar debidamente. El área de
finanzas tiene implícito el objetivo del máximo aprovechamiento y administración de
los recursos financieros.

La conforman el gerente de finanzas y el contador.

PRODUCCIÓN

Uno de los departamentos más importantes, ya que formula y desarrolla los métodos
más adecuados para la elaboración de los productos y/o servicios, al suministrar y
coordinar: mano de obra equipo, instalaciones, materiales y herramientas requeridas.

Está conformado por el panadero, repostero y asistente de producción.

RECURSOS HUMANOS

Los recursos humanos son todas aquellas personas que integran o forman parte de
una organización. El objeto del departamento de recursos humanos es conseguir y
conservar un grupo humano de trabajo cuyas características vayan de acuerdo con
los objetivos de la empresa, a través de programas adecuados de reclutamiento,
selección, capacitación y desarrollo.

Gerencia

Administración

Departamento Departamento de Departamentos de

Departamento de
de compras contabilidad ventas y mercadeo
producción

contador Servicio al cliente y

Asistente de
Panadero vendedor
compras

Comunicación e
imagen
1. Definición de la realidad problemática: literal y tabular.

¿De qué manera el dueño de la panificadora «SANDOVAL» necesita saber la cantidad de

cada uno de los productos (alfajores y suspiros) que deben elaborarse para obtener las
mejores ganancias?

La panificadora “Tapia” elabora una gran variedad de productos. De los cuales solo se ha
tomado en cuenta 2 productos, alfajor y suspiro. Cada producto necesita varios insumos y
la cantidad en kg de los cuales se detallan en la siguiente tabla:
Producción semanal

ALFAJOR
Cantidad Peso aprox. por Cantidad Costo por insumo
Insumos (und) unidad (Kg) (soles)
Harina - - 3 5.4
Mantequilla - - 0.75 7.5
Manteca - - 0.75 6
Azúcar
impalpable - - 0.6 1.5
Manjar - - 1.5 7.5
Huevo - - 0.9 2
29.90

SUSPIRO
Cantidad Peso aprox. por Cantidad Costo por insumo
Insumos (und) unidad (Kg) (soles)
Huevo 50 0.03 1.5 15
Azúcar
blanca - - 3 6
Limón 3 0.015 0.45 0.3
Manjar - - 0.6 2.5
Manteca - - 0.3 2.4
26.2
 La panificadora cuenta con una disponibilidad semanal en la siguiente tabla:

CONSUMO EN KG POR CADA

PRODUCTO DISPONIBILIDAD
SEMANAL
ISUMOS ALFAJOR SUSPIRO
Harina 3 - 200
Huevos 0.9 1.5 43.2
Manjar 1.5 0.6 20
Mantequilla 0.75 - 12
Manteca 0.75 0.3 10
Azúcar
0.6 - 1
impalpable
Azúcar blanca - 3 8
Limón - 0.045 0.6

Y la panificadora tiene una utilidad en la siguiente tabla:

CANTIDA PRODUCCI
UNIDA D DE ÓN PRECIO DE
PRODUCTO DES LOTES SEMANAL VENTA COST UTILIDAD
POR SEMANA (UNIDADES (SOLES/UNID INGRE O
LOTE L ) AD) SOS
ALFAJOR 35 3 105 1 105 27.9 77.1
SUSPIRO 20 3 60 1 60 21.3 38.7

Tabla tabular

CONSUMO EN KG POR CADA

PRODUCTO DISPONIBILIDAD
SEMANAL
ISUMOS ALFAJOR SUSPIRO
Harina 3 - 200
Huevos 0.9 1.5 43.2
Manjar 1.5 0.6 20
Mantequilla 0.75 - 12
Manteca 0.75 - 10
Azúcar
0.6 - 1
impalpable
Azúcar blanca - 3 8
Limón - 0.045 0.6
Utilidad 77.1 38.7

1.1. Presentación del modelo matemático

1.1.1. Programación Lineal
 Variable de decisión
X1 = Cantidad de lote de alfajores a producir y vender
X2 = Cantidad de lote de suspiros a producir y vender

Función Objetiva
Max Z = 77.1 X1 + 38.7 X2

Restricciones
Harina 3 X1 <= 200
Huevos 0.9 X1 + 1.5 X2 <= 43.2
Manjar 1.5 X1 + 0.6 X2 <= 20
Mantequilla 0.75 X1 <= 12
Manteca 0.75 X1 + 0.3 X2 <= 10
Azúcar impalpable 0.6 X2 <= 1
Azúcar blanca 3 X2 <= 8
Limón 0.45 X2 <= 0.6

X1, X2 >= 0

Utilizar el método Simplex para determinar la cantidad de cada uno de los productos que
deben elaborarse para obtener las mejores ganancias, es decir maximizar ganancias.

2. Presentación de la base teórica para solucionar el modelo planteado

2.1. MÉTODO SÍMPLEX
El método símplex es otra de las herramientas importantes con que
cuenta la investigación de operaciones para apoyar la toma de
decisiones cuantitativas, es decir, este método se utiliza para resolver
modelos de programación lineal, del mismo modo que el método grá
co, con la ventaja de no tener límite en la cantidad de variables
de decisión que se incorporen al modelo. Por lo tanto se pueden
manejar n variables y m restricciones, siempre y cuando cumplan con
las características de la programación lineal. En 1947 el matemático
norteamericano Jorge Dantzig desarrolló un algoritmo para resolver
problemas de PL de dos o más variables conocido como método
símplex.

El método símplex está basado en el método de Gauss-Jordan, pero

además de resolver un sistema de ecuaciones, evalúa la función
objetivo en la solución y con esto permite determinar si esta solución
es óptima o no; en caso de no ser óptima el algoritmo recorre los
vértices del polígono de soluciones factibles analizando el
proceso iterativo hasta obtener el valor que maximiza o minimiza la
función objetivo.

Algoritmo símplex
Un algoritmo es una secuencia que se caracteriza por tener pasos
lógicos que siempre se realizan en el mismo orden. Por esto es
necesario que para aplicar el algoritmo símplex, siempre se realice en
el orden indicado. Partiendo de un modelo de programación lineal en
su forma estándar se realizan los siguientes pasos:

Paso 1. Convertir las desigualdades en igualdades al sumarles una

variable de holgura hi. Esta variable representa la cantidad que le falta
a la desigualdad para ser igualdad. Las variables de holgura siempre
son positivas. No se incluye la CNN:
Paso 2. Escribir la función objetivo como una igualdad a cero
sumando las variables de holgura i h con coeficiente cero y
conservando positivo el coeficiente de Zmax, es decir:

Paso 3. Formar la tabla símplex o tabla inicial.

• Se construye una tabla como la que se muestra a

continuación:

• El segundo renglón contiene los coeficientes, correspondientes a

cada variable original, de la función objetivo escrita como se obtuvo en
el Paso 2 y con el coeficiente cero para todas las variables de
holgura y la “Solución.

• En la primera columna y a partir del tercer renglón se enlistan

verticalmente todas las variables de holgura empleadas. También a
partir del tercer renglón y después de la primera celda del mismo,
se colocan los coeficientes de cada una de las restricciones
en la columna de la variable correspondiente (esto genera los
componentes de una matriz identidad en las variables de holgura).

* En la columna solución se colocan los términos independientes y

además identificamos un elemento pivote en la celda en la que se
intersectan el renglón de h1 con la columna de h1.
Se asocia el valor de la columna solución con la variable del mismo
renglón de la columna de variables básicas, esto es h1 = b1.
Paso 4. Verificamos si todos los coeficientes asociados al
renglón de Z son mayores o iguales a cero. Si es así, entonces
la solución en la tabla es la óptima y el proceso termina. Si no es
así, se continúa.

Paso 5. De los coeficientes del renglón Z se toma el que

tenga el mayor valor negativo (número menor) y se selecciona
toda la columna. La variable de esta columna es la que entra al
sistema (pasa a ser básica).

Paso 6. Se divide el término de la columna “Solución” entre el

elemento correspondiente de la columna seleccionada en el punto
anterior, y de los resultados de la división se selecciona el menor
valor positivo y todo el renglón asociado a este valor. Ésta es la
variable que sale de la base (pasa a ser no básica). Nota: Las
divisiones entre cero o entre números negativos no se toman en
cuenta. Si todas son negativas o indeterminadas el problema no
tiene solución y el proceso termina.

Paso 7. La celda que se encuentra en la intersección de la columna

con el renglón seleccionado contiene un elemento al que, por
medio de operaciones elementales entre renglones, se convierte
en elemento pivote y los demás elementos de su columna, en
ceros; con esto se obtiene una nueva columna de la matriz
identidad.

Paso 8. Se repite el proceso desde el Paso 4 operando sobre

matrices hasta obtener todos los coeficientes del renglón Z, con
valores mayores o iguales a cero.
 Método Simplex

Función Objetiva
Max Z = 77.1 X1 + 38.7 X2
Restricciones
Harina 3 X1 <= 200
Huevos 0.9 X1 + 1.5 X2 <= 43.2
Manjar 1.5 X1 + 0.6 X2 <= 20
Mantequilla 0.75 X2 <= 12
Manteca 0.75 X1 + 0.3 X2 <= 10
Azúcar impalpable 0.6 X1 <= 1
Azúcar blanca 3 X2 <= 8
Limón 0.45 X2 <= 0.6

1er paso: Igual a 0 la función objetiva

Max Z = 77.1 X1 + 38.7 X2

Z - 77.1 X1 - 38.7 X2 = 0

Estandarización

Z - 77.1 X1 - 38.7 X2 =0

3 X1 + S1 = 200
0.9 X1 + 1.5 X2 + S2 = 43.2
1.5 X1 + 0.6 X2 + S3 = 20
0.75 X1 + S4 = 12
0.75 X1 + 0.3 X2 + S5 = 10
0.6 X1 + S6 =1
3 X2 + S7 =8
0.45 X2 + S8 = 0.6

2do Paso: Tabla Simplex

  Z X1 X2 S1 S2 S3 S4 S5 S6 S7 S8 R
 -
Z 1 77.1 -38.7 0 0 0 0 0 0 0 0 0
S1 0 3 0 1 0 0 0 0 0 0 0 200
S2 0 0.9 1.5 0 1 0 0 0 0 0 0 43.2
S3 0 1.5 0.6 0 0 1 0 0 0 0 0 20
S4 0 0.75 0 0 0 0 1 0 0 0 0 12
S5 0 0.75 0.3 0 0 0 0 1 0 0 0 10
S6 0 0.6 0 0 0 0 0 0 1 0 0 1
S7 0 0 3 0 0 0 0 0 0 1 0 8
S8 0 0 0.45 0 0 0 0 0 0 0 1 0.6

¿Cómo encontrar el elemento pivote?

Para la columna pivote: Se escoge el más negativo

Para la fila o renglón pivote: Se divide el coeficiente de la disponibilidad semanal

(R) / los cada elemento de la columna pivote

S
  Z X1 X2 S1 S2 S3 S4 S5 S6 S8 R R/X1 
7
Z 1 -77.1 -38.7 0 0 0 0 0 0 0 0 0  -
S
0 3 0 1 0 0 0 0 0 0 0 200 66.67
1
S
0 0.9 1.5 0 1 0 0 0 0 0 0 43.2 48
2
S
0 1.5 0.6 0 0 1 0 0 0 0 0 20 13.33
3
S
0 0.75 0 0 0 0 1 0 0 0 0 12 16
4
S
0 0.75 0.3 0 0 0 0 1 0 0 0 10 13.33
5
S
0 0.6 0 0 0 0 0 0 1 0 0 1 1.67
6
S
0 0 3 0 0 0 0 0 0 1 0 8 -
7
S
0 0 0.45 0 0 0 0 0 0 0 1 0.6 -
8

El elemento pivote es 0.6

3er paso: Convertir a 1 el elemento pivote

S
  Z X1 X2 S1 S2 S3 S5 S6 S7 S8 R
4
R
Z 1 -77.1 -38.7 0 0 0 0 0 0 0 0 0
1
R S
0 3 0 1 0 0 0 0 0 0 0 200
2 1
R S
0 0.9 1.5 0 1 0 0 0 0 0 0 43.2
3 2
R S
0 1.5 0.6 0 0 1 0 0 0 0 0 20
4 3
R S
0 0.75 0 0 0 0 1 0 0 0 0 12
5 4
R S
0 0.75 0.3 0 0 0 0 1 0 0 0 10
6 5
R S 1.6
0 1 0 0 0 0 0 0 0 0 1.67
7 6 7
R S
0 0 3 0 0 0 0 0 0 1 0 8
8 7
R S
0 0 0.45 0 0 0 0 0 0 0 1 0.6
9 8

4to paso: Convertir a 0 la columna pivote

77.1 R7 + R1

77.
0 1 0 0 0 0 0 0 1.67 0 0 1.67
1
  1 -77.1 -38.7 0 0 0 0 0 0 0 0 0
R1 1 0 -38.7 0 0 0 0 0 128.76 0 0 128.76

-3 R7 + R2

-3 0 1 0 0 0 0 0 0 1.67 0 0 1.67
  0 3 0 1 0 0 0 0 0 0 0 200
R
0 0 0 1 0 0 0 0 -5.01 0 0 194.99
2
-0.9 R7 + R3

-
0 1 0 0 0 0 0 0 1.67 0 0 1.67
0.9
0.
  0 1.5 0 1 0 0 0 0 0 0 43.2
9
R3 0 0 1.5 0 1 0 0 0 -1.50 0 0 41.70

-1.5 R7 + R4

-
0 1 0 0 0 0 0 0 1.67 0 0 1.67
1.5
1.
  0 0.6 0 0 1 0 0 0 0 0 20
5
R4 0 0 0.6 0 0 1 0 0 -2.51 0 0 17.50

-0.75 R7 + R5

-0.75 0 1 0 0 0 0 0 0 1.67 0 0 1.67

  0 0.75 0 0 0 0 1 0 0 0 0 12
R5 0 0 0 0 0 0 1 0 -1.25 0 0 10.75

-0.75 R7 + R6

-0.75 0 1
0 0 0 0 0 0 1.67 0 0 1.67
0.
  0 0.75 0 0 0 0 1 0 0 0 10
3
0.
R6 0 0 0 0 0 0 1 -1.25 0 0 8.75
3

S S
Z S1 S2 S3 S4 S6 S7 R
X1 X2 5 8
-
Z
1 0 38.7 0 0 0 0 0 128.76 0 0 128.76
S
1 0 0 0 1 0 0 0 0 -5.01 0 0 194.99
S
2 0 0 1.5 0 1 0 0 0 -1.50 0 0 41.70
S
3 0 0 0.6 0 0 1 0 0 -2.51 0 0 17.50
S
4 0 0 0 0 0 0 1 0 -1.25 0 0 10.75
 S
5 0 0 0.3 0 0 0 0 1 -1.25 0 0 8.75
S
6 0 1 0 0 0 0 0 0 1.67 0 0 1.67
S
7 0 0 3 0 0 0 0 0 0.00 1 0 8
S
8 0 0 0.45 0 0 0 0 0 0 0 1 0.6

Podemos observar que las variables de decisión o las variables no básicas

debe ser mayor a igual a 1 por lo tanto se repetirá dicho procedimiento, ya
que la variable X2 = -38.7

Volvemos al 2do Paso: Tabla Simplex

S S
Z S1 S2 S3 S4 S6 S7 R
X1 X2 5 8
-
Z
1 0 38.7 0 0 0 0 0 128.76 0 0 128.76
S
1 0 0 0 1 0 0 0 0 -5.01 0 0 194.99
S
2 0 0 1.5 0 1 0 0 0 -1.50 0 0 41.70
S
3 0 0 0.6 0 0 1 0 0 -2.51 0 0 17.50
S
4 0 0 0 0 0 0 1 0 -1.25 0 0 10.75
S
5 0 0 0.3 0 0 0 0 1 -1.25 0 0 8.75
S
6 0 1 0 0 0 0 0 0 1.67 0 0 1.67
S
7 0 0 3 0 0 0 0 0 0.00 1 0 8
S
8 0 0 0.45 0 0 0 0 0 0 0 1 0.6

Podemos observar que las variables de decisión o las variables no básicas

debe ser mayor a igual a 1 por lo tanto se repetirá dicho procedimiento, ya
que la variable X2 = -38.7

¿Cómo encontrar el elemento pivote?

  Para la columna pivote: Se escoge el más negativo
 Para la fila o renglón pivote: Se divide el coeficiente de la disponibilidad
semanal (R) / los cada elemento de la columna pivote

S S S S
Z S2 X2
S4 S6 S7 R
X1 1 3 5 8 R/X2
Z 1 0 -38.7 0 0 0 0 0 128.76 0 0 128.76  
S
1 0 0 0 1 0 0 0 0 -5.01 0 0 194.99  
S
2 0 0 1.5 0 1 0 0 0 -1.50 0 0 41.70 27.80
S
3 0 0 0.6 0 0 1 0 0 -2.51 0 0 17.50 29.16
S
4 0 0 0 0 0 0 1 0 -1.25 0 0 10.75  
S
5 0 0 0.3 0 0 0 0 1 -1.25 0 0 8.75 29.16
S
6 0 1 0 0 0 0 0 0 1.67 0 0 1.67  
S
7 0 0 3 0 0 0 0 0 0 1 0 8 2.67
S
8 0 0 0.45 0 0 0 0 0 0 0 1 0.6 1.33

El elemento pivote es 0.45

3er paso: Convertir a 1 el elemento pivote

Se ha multiplicado por (1/0.45)

Z X1 X2 S1 S2 S3 S4 S5 S6 S7 S8 R
R -
Z
1 1 0 38.7 0 0 0 0 0 128.76 0 0 128.76
R
S1
2 0 0 0 1 0 0 0 0 -5.01 0 0 194.99
R
S2
3 0 0 1.5 0 1 0 0 0 -1.50 0 0 41.70
R
S3
4 0 0 0.6 0 0 1 0 0 -2.51 0 0 17.50
R S4 0 0 0 0 0 0 1 0 -1.25 0 0 10.75
 5
R
S5
6 0 0 0.3 0 0 0 0 1 -1.25 0 0 8.75
R
S6
7 0 1 0 0 0 0 0 0 1.67 0 0 1.67
R
S7
8 0 0 3 0 0 0 0 0 0 1 0 8.00
R 2.2
S8
9 0 0 1 0 0 0 0 0 0 0 2 1.33

4to paso: Convertir a 0 la columna pivote

38.7 R9 + R1

38. 2.2
7 0 0 1 0 0 0 0 0
0.00 0 2 1.33
128.7
  1 0 -38.7 0 0 0 0 0 6 0 0 128.76
128.7
R1 1 0 0 0 0 0 0 0 6 0 86 180.36

-0 R9 + R2

2.2
0 0 0 1 0 0 0 0 0 0 0 2 1.33
  0 0 0 1 0 0 0 0 -5.01 0 0 194.99
R
2 0 0 0 1 0 0 0 0 -5.01 0 0 194.99

-1.5 R9 + R3

-
1.5 0 01 0 0 0 0 0 0 0 2.22 1.33
1.
  0 0 5 0 1 0 0 0 -1.503 0 0 41.70
R3 0 0 0 0 1 0 0 0 -1.503 0 -33.3 39.70
-0.6 R9 + R4

-
0.6 0 01 0 0 0 0 0 0 0 2.22 1.33
0.
  0 0 6 0 0 1 0 0 -2.505 0 0 17.50
R4 0 0 0 0 0 1 0 0 -2.505 0 -1.33 16.70
-0 R9 + R5

0 0 0 1 0 0 0 0 0 0 0 2.22 1.33
  0 0 0 0 0 0 1 0 -1.25 0 0 10.75
R
5 0 0 0 0 0 0 1 0 -1.25 0 0 10.75

-0.3 R9 + R6

-
0.3 0 0 1 0 0 0 0 0 0 0 2.22 1.33
  0 0 0.3 0 0 0 0 1 -1.25 0 0 8.75
R6 0 0 0 0 0 0 0 1 -1.25 0 -0.67 8.35

-0 R9 + R7

2.2
0 0 0 1 0 0 0 0 0 0 0 2 1.33
1.6
  0 1 0 0 0 0 0 0 7 0 0 1.67
R 1.6
7 0 1 0 0 0 0 0 0 7 0 0 1.67

-3 R9 + R8

-3 0 0 1 0 0 0 0 0 0 0 2.22 1.33
  0 0 3 0 0 0 0 0 0 1 0 8
R
8 0 0 0 0 0 0 0 0 0 1 -6.67 4

X X S S S S S S
Z S6 S8 R
1 2 1 2 3 4 5 7
128.7 180.3
Insumos Z 1 0 0 0 0 0 0 0 6 0 86 6
S 194.9
Harina 1 0 0 0 1 0 0 0 0 -5.01 0 0 9
 S -
Huevos 2 0 0 0 0 1 0 0 0 -1.50 0 33.33 39.70
S
Manjar 3 0 0 0 0 0 1 0 0 -2.51 0 -1.33 16.70
S
Mantequilla 4 0 0 0 0 0 0 1 0 -1.25 0 0 10.75
S
Manteca 5 0 0 0 0 0 0 0 1 -1.25 0 -0.67 8.35
Azúcar S
impalpable 6 0 1 0 0 0 0 0 0 1.67 0 0 1.67
S
Azúcar blanca 7 0 0 0 0 0 0 0 0 0 1 -6.67 4.00
S
Limón 8 0 0 1 0 0 0 0 0 0 0 2.22 1.33

Z = 180.36

Interpretación: Al aplicar programación lineal, se logró determinar que la

Panificadora Tapia, podría tener una utilidad óptima de 180.36

X1 = 1.67

X2 = 1.33

DISPONIBILIDAD CANTIDAD HOLGURA

INSUMOS PRODUCTO SEMANAL (Kg) UTILIZADA (Kg) (Kg)
Harina Alfajores 200 5.01 194.99
Alfajores y
Huevos suspiros 43.2 3.5 39.7
Alfajores y
Manjar suspiros 20 3.3 16.7
Mantequilla Alfajores 12 1.25 10.75
Alfajores y
Manteca suspiros 10 1.65 8.35
Azúcar
impalpable Alfajores 1 -0.67 1.67
Azúcar
blanca Suspiro 8 4 4
Limón Suspiro 0.6 -0.73 1.33
Harina --- > S1 = 194.99

Interpretación: Para la elaboración de alfajores y suspiros la cantidad ofertada de

harina es de 200 Kg, de las cuales tenemos una holgura de 194.99 Kg. Esto
quiere decir que solo se utilizaría 5.1 Kg. Las cantidades restantes siempre son
utilizadas para la fabricación de otros productos no estudiados en el informe.

Huevos--- >S2 = 39.70

Interpretación: Para la elaboración de alfajores y suspiros, la cantidad ofertada de

huevos fue de 43.2 Kg, con una holgura de 39.70 donde se llegó a utilizar una
cantidad de 3.5 Kg.
Manjar---> S3 = 16.70

Interpretación: El manjar blanco es un insumo de alto uso en las panaderías y

pastelerías. En nuestro caso tenemos una disposición de 20 Kg a la semana,
siendo este utilizado en la producción de alfajores y suspiros. Nuestro resultado
nos da como dato una holgura de 16.7 kg, esto quiere decir que debemos utilizar
en estos 2 productos una cantidad de 3.3 kg, de esta forma optimizaremos el uso
del insumo.

Mantequilla---- >S4 = 10.75

Interpretación: Para la elaboración de alfajores, se debe utilizar una cantidad de

1.25 Kg de mantequilla, puesto que disponemos de 12 Kg y tenemos una holgura
de 10.75 Kg.

Manteca ----- > S5 = 8.35

Interpretación: Para elaborar los alfajores y suspiros contamos con una cantidad
de 10Kg de manteca, de la cual debemos utilizar 1.65 Kg pues el resto es una
holgura de 8.35 kg.
Azúcar impalpable ----- > S6 = 1.67

Interpretación: El azúcar impalpable es un producto utilizado netamente para los

alfajores y otros. Debido a esto contamos con 1Kg de dicho insumo, de los cuales
tenemos una holgura de 1.67 kg, nos da -0.67 kg esto quiere decir que hay un
desperdicio o sea no se debe utilizar en la producción de alfajores.
Azúcar Blanca ---- >S7 = 4

Interpretación: La azúcar blanca es un insumo que utilizamos en los suspiros del

cual contamos con una disponibilidad de 8 Kg y tenemos holgura de 4 Kg, eso
quiere decir que hemos utilizado 4Kg.

Limones ---->S8 =1.33

Interpretación: Para la producción de suspiros contamos con una disponibilidad de

0.6 Kg de limones, del cual no utilizamos 0.73 Kg, por lo tanto, tenemos una
holgura de 1.33 Kg.

Conclusión:
Al utilizar programación lineal se obtuvo que la panificadora tapia debe vender
alfajores y suspiros para obtener una utilidad óptima de 180.36, y utilizando el
método simplex obtuvimos las cantidades óptimas de los insumos usados para la
elaboración de los productos estudiados.

Recomendaciones:
- Es necesario que la Administración de la panificadora “TAPIA” aplique
técnicas de optimización en la toma de decisiones, para el logro de una
adecuada gestión en la elaboración de fina pastelería.
- Elaborar un programa general de producción optima tal, que se contribuya a
mantener el buen gusto y aceptación de los consumidores por la variedad
de pastelería tradicional ofertados o suministrados.
- Incentivar a desarrollar un modelo general computarizado para la
optimización de producción y a la vez realizar las variaciones discretas,
análisis de sensibilidad, estableciéndose los parámetros de control
adecuados y la variedad en el suministro de insumos básicos y
consecuentemente los cambios en el costo de preparación de pastelería.
 ANEXO

APLICACIÓN EN EL PROGRAMA LINDO