1.

INTRODUCION PROGRAMACION LINEAL

La progamacion lineal es el campo de la optimizacion matemativa dedicado a

maximizar o minimizar( optimizar) una funcion lineal, denominada funcion objetivo, de
tal forma que las variables de dicha funcion lineal, denominada funcion objetivo, de tal
forma las variables de dicha funcion esten sujetas a una serie de restricciones
expresadas mediante un sistema de ecuaciones o inecuaciones tambien lineales. El
objetivo primordial de la Programacion Lineal es optimizar, es decir, maximizar o
minimizar funciones lineales en varias variables reales con restricciones
lineales(sistemas de inecuaciones lineales), optimizando una funcion objetivo tambien
lineal. El método tradicionalmente usado para resolver problemas de programación
lineal es el Método Simplex.
2. RESEÑA HISTORICA

3. DATOS DE LA EMPRESA

 Nombre Legal: CHIMU PAN S.A.C.

 Giro de la Empresa: Produccion y venta de pan y pasteles.
 Direccion Legal: AV. MANUEL VERA ENRIQUEZ NRO. 485 URB. LAS
QUINTANAS, LA LIBERTAD - TRUJILLO – TRUJILLO.
 RUC: 2035619734
 TELEFONO: 044-225431
 PAG WEB: www.fitopan/com/

4. OBJETIVOS:
4.1. General

Maximizar las utilidades de los tipos de panes, frances y manteca de la empresa

panificadora “Chimu pan S.A.C.” de Trujillo.

4.2. Especificos
 Identificar la utilidad del pan frances y manteca aplicando estudios de
produccion y costos.
 Aplicar de manera correcta programacion lineal para cumplir nuestra funcion
objetivo.

5. CALCULO DE PRODUCCION Y COSTOS

5.1. CALCULO DE PRODUCCION

 TABLA 01

Pan Frances

PROPORCIONES COSTOS
por kg al por mayor
Kg g. por pan(g.) Total (S/.) por pan (S/.)
INGREDIENTES (S/.)
Harina 7.729 7729 10.038 1.60 12.37 0.01606
Mejorador 0.048 48 0.063 3.20 0.15 0.0002
Azucar 0.193 193 0.251 1.80 0.35 0.00045
Levadura 0.145 145 0.188 9.00 1.3 0.00169
Mantequilla 0.676 676 0.878 2.00 1.35 0.00176
Sal 0.145 145 0.188 0.70 0.1 0.00013
Manteca 0.58 580 0.753 3.50 2.03 0.00264
Huevos 0.483 483 0.627 4.50 2.17 0.00282
TOTAL 10.000 10000 12.987 26.30 19.83 0.026
PRODUCCION 770 panes

Base: 10 kg/d
1kg = 77 panes

TABLA 02

Pan Manteca

PROPORCIONES COSTOS

Kg g. por pan(g.) por kg al por mayor (S/.) Total (S/.) por pan (S/.)
INGREDIENTES
Harina 0.609 9609 11.278 1.60 15.37 0.01804
Mejorador 0.043 43 0.05 3.20 0.14 0.00016
Azucar 0.214 214 0.251 1.80 0.38 0.00045
Levadura 0.107 107 0.125 9.00 0.96 0.00113
Mantequilla 0.747 747 0.877 2.00 1.49 0.00175
Sal 0.214 214 0.251 0.70 0.15 0.00018
Manteca 0.534 534 0.627 3.50 1.87 0.00219
Huevos 0.534 534 0.627 4.50 2.4 0.00282
TOTAL 12.000 12000 14.084 26.30 22.77 0.027
PRODUCCION 852 panes

Base 12 kg/d
1 kg = 71 anes
 5.2. CALCULO DE PRODUCCION

TABLA 03

Costos de mano de obra

MANO DE OBRA
Maestro Ayudante Total
Operarios
1 1 2

Pago Mensual (S/.) 1200 850 2050

Pago dia (S/.) 40 28.33 68.33

Pago Hora (S/.) 5 3.54 8.54

TABLA 04

Costos por unidad de pan/mano de obra

Pan Frances Pan Manteca

H-H empleadas 3.32 3.75
Costo H-H 8.54 8.54
Costo proceso pan 28.36 32.03
Panes proceso 770 852
Costo / pan (S/.) 0.037 0.038

5.3. CALCULO DE COSTOS

TABLA 05

Costos Indirectos

Energia Electrica Agua Gas Otros Total

Costo Mensual (S/.)
950 350 670 800 2770
Costo Diario (S/.) 31.67 11.67 22.33 26.67 92.33
% CIF produccion PAN 30% 30% 30% 30%

Costo diario produccion (S/.) 9.50 3.50 27.70

6.700 8.000
TABLA 06

Costos por unidad de pan/costos indirectos

Pan Frances Pan de Manteca

COSTOS CIF dia (S/.) 27.70 27.70
Produccion dia 770 852
Costo / pan (S/.) 0.036 0.033

TABLA 07

Costos de produccion por unidad de pan

COSTO DE PRODUCCION
Pan Frances Pan Manteca
Materia Prima
0.026 0.027
Mano de Obra 0.037 0.038

Costos indirectos 0.036 0.033

Costos prod./pan 0.099 0.097

5.4. CALCULO DE LA DEMANDA

TABLA 08

DEMANDA DIARIA

CALCULANDO LA DEMANDA DIARIA

LU DEMANDA
NE MAR MIERC JUE VIER SAB DOMI PROMEDIO
DIAS S TES OLES VES NES ADO NGO MINIMA/DIA
PAN
FRANCES 765 758 761 760 768 758 760 761
PAN DE
MANTECA 860 860 858 860 860 858 865 860
 5.5. CALCULO DE TIEMPOS DE PREPARACION DEL PRODUCTO

TABLA 09

Pan Frances
TIEMPOS OBSERVADOS SEGUN LA ACTIVIDAD EN MINUTOS
TIEM
TIEM
PO
PO
NOR
NOR
MAL
MAL
POR
OB OB OB OB OB OB OB OB OB OB POR
ACTIVIDADES ACTI
SE SE SE SE SE SE SE SE SE SE ACTI
VIDA
RV. RV. RV. RV. RV. RV. RV. RV. RV. RV. VIDA
D-
1 2 3 4 5 6 7 8 9 10 D-
PRO
APR
MEDI
OX.
O
(MIN.
(MIN.
)
)
Prepacion y
4.95 5.02 4.85
A pesado 4.90 5.04 4.68 5.05 5.00 4.96 4.98 4.943 5
B Amasado 8.00 8.03 7.96 7.98 8.02 8.00 7.98 8.02 7.98 8.01 7.998 8
Fermentacion 49.9 50.0 50.0 49.9 49.9 50.0 50.0 49.9 50.0 50.0
C inicial 9 0 2 7 8 3 1 7 2 1 50 50
16.0 15.9 16.0 16.0 15.9 15.9 15.9 16.0 16.0 15.9
D Manipulacion 3 7 0 1 6 8 7 0 1 7 15.99 16
E Division 6.00 5.96 5.98 6.02 5.97 6.02 6.00 5.98 5.99 6.01 5.993 6
F Preformado 5.97 6.01 5.97 6.03 5.98 6.00 5.97 5.96 5.98 6.02 5.989 6
Fermentacion 10.0 10.0 10.0 10.0 10.0
G en mesa 9.96 9.99 0 9.97 3 1 9.98 2 9.96 1 9.993 10
H Formado 8.00 8.03 7.89 8.01 7.96 7.99 7.97 8.00 8.02 7.99 7.995 8
Maduracion
(fermentacion 35.0 35.0 34.9 34.9 35.0 35.0 34.9 34.9 35.0 35.0 34.99
I final) 1 0 8 7 2 1 9 7 1 1 7 35
J Corte 7.99 8.01 8.02 7.98 7.99 8.00 8.01 7.99 8.00 7.98 7.997 8
12.0 11.9 12.0 12.0 11.9 11.9 12.0 11.9 12.0 11.9 11.99
K Horneado 1 7 1 2 8 8 2 7 0 8 4 12
35.0 35.0 34.0 35.0 34.9 34.9 35.0 35.0 34.9 34.9 34.99
L Enfriado 1 0 1 1 7 9 2 1 8 9 6 35
TOTA
L 199
 Por lo tanto :
𝟏𝟗𝟗
𝟕𝟕𝟎
min Panes = 0.258 → tiempo total de las actividades para producir
un (1) pan frances.

Tabla 10

Tiempo de prepacion de pan de manteca (bach)

Pan de Manteca
TIEMPOS OBSERVADOS SEGUN LA ACTIVIDAD EN MINUTOS
TIEM
TIEM
PO
PO
NOR
NOR
MAL
MAL
POR
OB OB OB OB OB OB OB OB OB OB POR
ACTIVIDADES ACTI
SE SE SE SE SE SE SE SE SE SE ACTI
VIDA
RV. RV. RV. RV. RV. RV. RV. RV. RV. RV. VIDA
D-
1 2 3 4 5 6 7 8 9 10 D-
PRO
APR
MEDI
OX.
O
(MIN.
(MIN.
)
)
Prepacion y
6.00 5.98 6.01
A pesado 6.02 5.97 6.02 5.98 5.95 6.01 6 5.994 6
10.0 10.0 10.0 10.0 10.0
B Amasado
9.98
1 0 9.97 9.98 2 1 9.99 2 9.98 9.996 10
Fermentacion 60.0 59.9 60.0 59.9 59.9 60.0 59.9 60.0 59.9 60.0 59.99
C inicial 0 9 0 7 8 2 6 1 8 2 3 60
20.0 20.0 19.9 20.0 19.9 19.9 20.0 19.9 19.9 20.0 19.99
D Manipulacion 2 0 6 1 8 7 3 8 9 1 5 20
E Division 7.96 7.98 8.00 8.01 7.97 8.02 8.00 7.98 7.99 8.01 7.992 8
F Preformado 8.02 7.95 7.98 8.03 8.01 7.97 7.99 8.01 8.01 7.98 7.995 8
Fermentacion 12.0 11.9 11.9 11.9 12.0 12.0 11.9 12.0 11.9 11.99
G en mesa 3 7 9 12 8 2 1 6 1 7 4 12
10.0 10.0 10.0 10.0
H Formado 9.95 9.97 0 9.98 1 3 9.98 2 9.97 9.99 9.99 10
Maduracion
(fermentacion 35.0 35.0 34.9 35.0 34.9 34.9 35.0 34.9 35.0 34.9 34.99
I final) 0 3 8 1 7 7 1 8 0 7 1 35
J Corte 8.95 9.01 8.98 8.97 8.96 8.96 9.02 8.99 9.02 9.01 8.994 9
12.0 11.9 11.9 12.0 11.9 11.9 12.0 11.9 12.0 11.9 11.99
K Horneado 1 9 6 3 7 7 0 7 2 8 4 12
34.9 35.0 35.0 34.9 34.9 34.9 35.0 34.9 35.0 34.9 34.99
L Enfriado 8 0 1 6 9 9 1 7 0 8 3 35
TOTA
L 225
 Por lo tanto :
𝟐𝟐𝟓
𝟖𝟓𝟐
min Panes = 0.264 min/pan → tiempo total para producir
un (1) manteca

6. MODELO PLANTEADO

6.1. VARIABLES A SER ANALIZADAS

Xi = Cantidad a producir de pan francés y pan de manteca.

I(1,2) = pan francés y pan de manteca.
Es decir:
X1 = Cantidad de pan francés
X2 = Cantidad de pan de manteca

6.2. RESTRICCIONES

C1: 10.038 X1 + 11.278 X2 <= 17338 Disponibilidad de harina en gramos

C2: 0.063 X1 + 0.050 X2 <= 91 Disponib. De mejorador en gramos
C3: 0.251 X1 + 0.251 X2 <= 407 Disponib. De azúcar en gramos
C4: 0.188 X1 + 0.125 X2 <= 252 Disponib. De levadura en gramos
C5: 0.878 X1 + 0.877 X2 <= 1423 Disponib. De mantequilla en gramos
C6: 0.188 X1 + 0.251 X2 <= 359 Disponib. De sal en gramos
C7: 0.753 X1 + 0.627 X2 <= 1114 Disponib. De manteca en gramos
C8: 0.627 X1 + 0.627 X2 <= 1017 Disponib. De huevos en gramos
C9: 0.258 X1 + 0.264 X2 <= 424 Disponib. De tiempo en minutos
C10: X1 >= 761 Demanda de pan francés
C11: X2 >= 860 Demanda de pan de manteca
X1, X2 >= 0 No negatividad

6.3. FUNCIÓN OBJETIVO

En el presente trabajo de investigación se busca Maximizar las utilidades de los dos tipos de
panes: francés y manteca.
Es decir:
F.O.: MAX. Z =0.026 X1 + 0.070X2
Dónde: ‘’Z’’ = Utilidad total.

7. SOLUCION CON LINDO / SOLVER

PRECIO DE VENTA POR PAN

Pan Pan
Francés Manteca
Unidades 8 6
Preico Vta. ($/.) 1 1
Precio Unitario 0.13 0.17
 BENEFICIO POR PAN
Pan Pan
Precio Unitario Francés Manteca
0.13 0.17
Costo Producción/pan 0.099 0.097
Beneficio 0.026 0.070 funcion objetivo

x1 x2
10.038 11.278 17338 <= 17338
0.063 0.05 91 <= 91
0.251 0.251 407 <= 407
0.188 0.125 251 <= 252
0.878 0.877 1422 <= 1423
0.188 0.251 359 <= 359
0.753 0.627 1112 <= 1114
0.627 0.627 1016 <= 1017
0.258 0.264 423 <= 424
1 0 761 >= 761
0 1 860 >= 860
0.026 0.070 80

x1 x2 z
761 860 80

8. ANALISIS DE SENSIBILIDAD

Microsoft Excel 14.0 Informe de confidencialidad

Hoja de cálculo: [trabajo de excel en invope.xlsx]Hoja1
Informe creado: 30/04/2018 11:19:59 a.m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$32 x1 761 0 0.026 0.036006916 1E+30
$D$32 x2 860.0001773 0 0.069666667 1E+30 0.040454871

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$17 17338 0.006177218 17338 3.233123506 0.002
 $E$18 90.94300887 0 91 1E+30 0.056991133
$E$19 406.8710445 0 407 1E+30 0.128955489
$E$20 250.5680222 0 252 1E+30 1.431977833
$E$21 1422.378156 0 1423 1E+30 0.621844476
$E$22 358.9280445 0 359 1E+30 0.071955489
$E$23 1112.253111 0 1114 1E+30 1.74688881
$E$24 1016.367111 0 1017 1E+30 0.63288881
$E$25 423.3780468 0 424 1E+30 0.621953183
$E$26 761 -0.036006916 761 0.000199243 2.03247394
$E$27 860.0001773 0 860 0.000177336 1E+30

Microsoft Excel 14.0 Informe de confidencialidad

Hoja de cálculo: [trabajo de excel en invope.xlsx]Hoja1
Informe creado: 30/04/2018 11:22:18 a.m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$32 x1 761 0 0.0885 0.047677868 1E+30
$D$32 x2 860.0001773 0 0.153 1E+30 0.053567543

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$17 17338 0.013566235 17338 3.233123506 0.002
$E$18 90.94300887 0 91 1E+30 0.056991133
$E$19 406.8710445 0 407 1E+30 0.128955489
$E$20 250.5680222 0 252 1E+30 1.431977833
$E$21 1422.378156 0 1423 1E+30 0.621844476
$E$22 358.9280445 0 359 1E+30 0.071955489
$E$23 1112.253111 0 1114 1E+30 1.74688881
$E$24 1016.367111 0 1017 1E+30 0.63288881
$E$25 423.3780468 0 424 1E+30 0.621953183
$E$26 761 -0.047677868 761 0.000199243 2.03247394
$E$27 860.0001773 0 860 0.000177336 1E+30

9. CONCLUSIONES