Programacion Lineal para Una Dulceria
Programacion Lineal para Una Dulceria
Programacion Lineal para Una Dulceria
FACULTAD DE INGENIERA
ESCUELA DE SISTEMAS
INVESTIGACIN DE OPERACIONES
PROYECTO I
NIVEL: Cuarto
PARALELO: 1
RESUMEN___________________________________________________________3
INTRODUCCION_____________________________________________________3
1.- PANTEAMENTO DEL PROBLEMA__________________________________4
1.1.- DESCRIPCION DE LA EMPRESA_________________________________4
1.2.- ESTRUCTURA ADMINISTRATIVA DE LA EMPRESA Y NIVELES DE
DECISIN_________________________________________________________4
1.3.- RESPONSABILIDAD DE LOS DEPARTAMENTOS___________________5
1.4.- PANIFICACION ESTRATEGICA DE LA EMPRESA___________________6
1.5.- DETERMINACION DE LOS COSTOS DE PRODUCCION.___________7
1.6.- DETERMINACION DE INDICES DE PRODUCCION O
COEFICIENTES TECNOLGICOS___________________________________8
2.- FORMULACION DEL MODELO DE PROGRAMACION LINEAL._______9
2.1.- FORMULACION DEL MODELO GENERAL DE LA EMPRESA.________9
2.1.1.- HORIZONTE DE PLANIFICACION.____________________________9
2.1.2.- DEFINICION DE VARIABLES_________________________________9
2.1.3.- DEFINICION DE LOS COEFICIENTES DE LA FUNCION OBJETIVO_9
2.1.4.-DEFINICION DE LA FUNCION OBJETIVO._____________________10
2.1.5.- DEFINICION DE LOS TIPOS DE RESTRICCIONES.______________10
2.1.6.- DEFINICION DE LOS COEFICIENTES DE LAS RESTRICCIONES._10
2.1.7.-PLANTEAMIENTO DE LAS RESTRICCIONES.__________________11
2.2.- LEVANTAMIENTO DE LA INFORMACION________________________12
2.2.1.-DESCRIPCION DE LOS PROCESOS DE GENERACION DE LA
INFORMACION PARA ALIMENTAR AL MODELO.____________________12
3.- EL MODELO GENERAL DE PROGRMACION LINEAL DE LA EMPRESA.
____________________________________________________________________12
4.- CONCLUSIONES._________________________________________________13
5.- RECOMENDACIONES.____________________________________________13
6.- BIBLIOGRAFIA.__________________________________________________13
7.- ANEXOS_________________________________________________________14
RESUMEN
En este trabajo se ha realizado un modelo real de Programacin Lineal que permite
maximizar las utilidades de la variedad de productos de la microempresa Indian
PROYECTO I: Formulacin de un modelo real de programacin lineal.
Candy, para lo cual se parte de hallar la combinacin ptima para hallar la funcin
objetivo, en base a costos de materiales y de produccin.
Este estudio ha permitido a la microempresa visualizar los cuales son los mximos de
productos que se debe elaborar, para as poder obtener el mximo de utilidades.
INTRODUCCION
La programacin lineal es una tcnica matemtica que consiste en una serie de mtodos
y procedimientos que permiten resolver problemas de optimizacin en cualquier mbito.
De la empresa Indian Candy se puede mencionar que el diseo ocupa el primer puesto
en la lista de prioridades, porque este es el principal factor para que un producto o
servicio transmita su valor y destaque frente a las dems empresas competidoras.
2
1.- PANTEAMENTO DEL PROBLEMA
1.1.- DESCRIPCION DE LA EMPRESA
El nombre de la microempresa es Indian Candy Ca. Ltda., denominada as ya que
describe de cierta manera al producto y a la materia prima que contiene el mismo. Surge
por la idea de brindar a posibles consumidores un nuevo e innovador producto de frutas
frescas y golosinas que constituyan un original y exquisito sabor para los clientes
potenciales.
1.2.- ESTRUCTURA ADMINISTRATIVA DE LA EMPRESA Y NIVELES DE
DECISIN
GERENTE GENERAL
Poner atencin a las operaciones diarias, haciendo recomendaciones y creando
cursos de accin para hacer mejoras si es necesario.
Supervisar los estados financieros mensuales para asegurar su cumplimiento,
precisin y puntualidad.
DEPARTAMENTO FINANCIERO
Gerente
General
Departamento
Departamento
Departamento
de
de
DEPARTAMENTO
DE PRODUCCIONde
Produccinen dicho departamento.Marketing
Finanzas
Establecer funciones y responsabilidades
DEPARTAMENTO DE MARKETING
operando de manera enrgica con Indian Candy Ca. Ltda., ampliando el mercado
potencial para lograr un mejor posicionamiento en el mercado de los dulces y as poder
obtener mayores ingresos econmicos y un mayor reconocimiento en el mercado.
FORTALEZAS:
Precio competitivo.
OPORTUNIDADES:
DEBILIDADES:
2
AMENAZAS:
Existencia de sustitutos.
PRESUPUEST
O
CONCEPTO
MATERIA PRIMA
MANO DE OBRA
COSTOS
INDIRECTOS
GASTO
PUBLICIDAD
GASTO SERV.
BASICOS
GASTO EMBALAJE
DESCRIPCION
MELOSITOS
(moritas)
CHOCO MELO
BARRAS
CHOCOLATE
GOMITAS
CHOCOLATE
GRANULA
LECHE
CONDENSADA
PALOS CARAMELO
AZCAR
IMPALPABLE
PIA
MELON
FRUTILLA
UVAS
SANDA
FUERTES DANIELA
MARTINEZ
KARINA
PINO ANA BELEN
PROAO
GABRIELA
SANCHEZ VIVIANA
CANT.
VALOR
UNITARIO
TOTAL
4 fundas
1,5 cajas
0,95
6.75
3,80
10,13
5
1
1.45
3.60
7,25
3.60
1.85
1.85
2
6 fundas
0.45
0.75
0.90
4,50
1
3
3
2
3 libras
3
0.69
0.80
0.60
1,00
0.80
1.50
0.69
2,40
1,80
2,00
2,40
4,50
1,00
1,00
1,00
1,00
1,00
COPIAS LOGO
COPIAS
INGREDIENTES
BOTONES
GORROS
GUANTES
0.50
4,50
12
5
5
5 pares
0,10
0.10
1,00
0,80
1,20
0.50
4,00
4,00
FLYERS
0,35
2,10
AGUA
LUZ
TELFONO
PLATOS
PAPEL
1
1
1
6 fundas
1
1,00
3,00
6,00
1.22
2.70
1,00
3,00
6,00
7,32
2.70
TRANSPARENTE
GASTO TRANSPORTE
TOTAL
3,00
3,00
90,14
ENE
2013
400
1.00
400
FEB
2013
500
1.00
500
2
2.- FORMULACION DEL MODELO DE PROGRAMACION LINEAL.
2.1.- FORMULACION DEL MODELO GENERAL DE LA EMPRESA.
2.1.1.- HORIZONTE DE PLANIFICACION.
El horizonte de planificacin tiene un intervalo de vida til de 3 a 4 meses,
considerando el rango de meses en la definicin de los costos de produccin.
2.1.2.- DEFINICION DE VARIABLES
x1
Nmero de unidades de melositos (moritas)
x2
Nmero de unidades de choco melo
x3
Nmero de unidades de barras chocolate
x4
Nmero de unidades de gomitas
x5
Nmero de unidades de chocolate granula
x6
Nmero de unidades de leche condensada
x7
Nmero de unidades de palos caramelo
x8
Nmero de unidades de azcar impalpable
x9
Nmero de unidades de pia
x10
Nmero de unidades de meln
x11
Nmero de unidades de frutilla
x12
Nmero de unidades de uvas
x13
Nmero de unidades de sanda
2.1.3.- DEFINICION DE LOS COEFICIENTES DE LA FUNCION OBJETIVO
x1
0,95
Precio de melositos (moritas) por unidad
x2
6.75
Precio de choco melo por unidad
x3
1.45
Precio de barras chocolate por unidad
PROYECTO I: Formulacin de un modelo real de programacin lineal.
x4
3.60
1.85
0.45
0.75
0.69
0.80
0.60
1,00
0.80
x5
x6
x7
x8
x9
x10
x11
x12
x13
1.50
o Equipos de cocina.
PROYECTO I: Formulacin de un modelo real de programacin lineal.
o Vajillas.
o Costo de la materia prima.
o Palillos para pinchos.
o Requerimiento de azcar.
o Adornos para skewer sweet
Restricciones generales.
$
$
x6 leche condensada 0,75
leche condensada
palos caramelo
x7 palos caramelo
<=Costo de equipos de cocina ($).
2.
$
$
x1unidades moritas 6,75
x 2 unidades chocomelo
unidad moritas
unidades chocomelo
$
$
$
1,45
x3barras chocolate 3,60
x4 gomitas 1,85
barras chocolate
gomitas
chocolate granula
$
$
x5 chocolate granula 0,45
x6 leche condensada 0,75
leche condensada
palos caramelo
x7 palos caramelo
0,95
3.
$
$
x1unidades moritas 6,75
x 2 unidades chocomelo
unidad moritas
unidades chocomelo
$
$
$
1,45
x3barras chocolate 3,60
x4 gomitas 1,85
barras chocolate
gomitas
chocolate granula
$
$
x5 chocolate granula 0,45
x6 leche condensada 0,75
leche condensada
palos caramelo
x7 palos caramelo
0,95
$
$
x1unidades moritas 6,75
x 2 unidades chocomelo
unidad moritas
unidades chocomelo
$
$
$
1,45
x3barras chocolate 3,60
x4 gomitas 1,85
barras chocolate
gomitas
chocolate granula
$
$
x5 chocolate granula 0,45
x6 leche condensada 0,75
leche condensada
palos caramelo
x7 palos caramelo
0,95
$
$
x1unidades moritas 6,75
x 2 unidades chocomelo
unidad moritas
unidades chocomelo
$
$
$
1,45
x3barras chocolate 3,60
x4 gomitas 1,85
barras chocolate
gomitas
chocolate granula
$
$
x5 chocolate granula 0,45
x6 leche condensada 0,75
leche condensada
palos caramelo
x7 palos caramelo
0,95
$
$
x1unidades moritas 6,75
x 2 unidades chocomelo
unidad moritas
unidades chocomelo
$
$
$
1,45
x3barras chocolate 3,60
x4 gomitas 1,85
barras chocolate
gomitas
chocolate granula
$
$
x5 chocolate granula 0,45
x6 leche condensada 0,75
leche condensada
palos caramelo
x7 palos caramelo
0,95
7.
$
$
$
x8 azcar impalpable 0,80
x9 pia 0,60
x10 meln
azcar impalpable
pia
meln
$
$
$
1,00
x11 frutilla 0,80
x12uvas 1,50
x13 sanda
frutilla
uvas
sanda
0,69
$
$
$
x8 azcar impalpable 0,80
x9 pia 0,60
x10 meln
azcar impalpable
pia
meln
$
$
$
1,00
x11 frutilla 0,80
x12uvas 1,50
x13 sanda
frutilla
uvas
sanda
0,69
$
$
$
x8 azcar impalpable 0,80
x9 pia 0,60
x10 meln
azcar impalpable
pia
meln
$
$
$
1,00
x11 frutilla 0,80
x12uvas 1,50
x13 sanda
frutilla
uvas
sanda
0,69
$
$
$
x8 azcar impalpable 0,80
x9 pia 0,60
x10 meln
azcar impalpable
pia
meln
$
$
$
1,00
x11 frutilla 0,80
x12uvas 1,50
x13 sanda
frutilla
uvas
sanda
0,69
$
$
$
x8 azcar impalpable 0,80
x9 pia 0,60
x10 meln
azcar impalpable
pia
meln
$
$
$
1,00
x11 frutilla 0,80
x12uvas 1,50
x13 sanda
frutilla
uvas
sanda
0,69
12.
$
$
$
x8 azcar impalpable 0,80
x9 pia 0,60
x10 meln
azcar impalpable
pia
meln
$
$
$
1,00
x11 frutilla 0,80
x12uvas 1,50
x13 sanda
frutilla
uvas
sanda
0,69
$
$
x1unidades moritas 6,75
x 2 unidades chocomelo
unidad moritas
unidades chocomelo
$
$
$
1,45
x3barras chocolate 3,60
x4 gomitas 1,85
barras chocolate
gomitas
chocolate granula
$
$
x5 chocolate granula 0,45
x6 leche condensada 0,75
leche condensada
palos caramelo
x7 palos caramelo
0,95
$
$
$
x8 azcar impalpable 0,80
x9 pia 0,60
x10 meln
azcar impalpable
pia
meln
$
$
$
1,00
x11 frutilla 0,80
x12uvas 1,50
x13 sanda
frutilla
uvas
sanda
0,69
$
$
x1unidades moritas 6,75
x 2 unidades chocomelo
unidad moritas
unidades chocomelo
$
$
$
1,45
x3barras chocolate 3,60
x4 gomitas 1,85
barras chocolate
gomitas
chocolate granula
$
$
x5 chocolate granula 0,45
x6 leche condensada 0,75
leche condensada
palos caramelo
x7 palos caramelo
0,95
$
$
$
x8 azcar impalpable 0,80
x9 pia 0,60
x10 meln
azcar impalpable
pia
meln
$
$
$
1,00
x11 frutilla 0,80
x12uvas 1,50
x13 sanda
frutilla
uvas
sanda
0,69
0,95 x1 ($) 6,75 x 2 ($) 1,45 x3 ($) 3,60 x4 ($) 1,85 x5 ($) 0,45 x6 ($) 0,75 x7 ($)
<= 50($)
0,95 x1 ($) 6,75 x 2 ($) 1,45 x3 ($) 3,60 x 4 ($) 1,85 x5 ($) 0,45 x6 ($) 0,75 x7 ($)
<= 300($)
0,95 x1 ($) 6,75 x 2 ($) 1,45 x3 ($) 3,60 x4 ($) 1,85 x5 ($) 0,45 x6 ($) 0,75 x7 ($)
<= 30($)
0,95 x1 ($) 6,75 x 2 ($) 1,45 x3 ($) 3,60 x 4 ($) 1,85 x5 ($) 0,45 x6 ($) 0,75 x7 ($)
<= 45($)
0,95 x1 ($) 6,75 x 2 ($) 1,45 x3 ($) 3,60 x4 ($) 1,85 x5 ($) 0,45 x6 ($) 0,75 x7 ($)
<= 25($)
0,69 x8 ($) 0,80 x9 ($) 0,60 x10 ($) 1,00 x11 ($) 0,80 x12 ($) 1,50 x13 ($)
>= 200($)
0,69 x8 ($) 0,80 x9 ($) 0,60 x10 ($) 1,00 x11 ($) 0,80 x12 ($) 1,50 x13 ($)
>= 50($)
0,69 x8 ($) 0,80 x9 ($) 0,60 x10 ($) 1,00 x11 ($) 0,80 x12 ($) 1,50 x13 ($)
>= 380($)
0,69 x8 ($) 0,80 x9 ($) 0,60 x10 ($) 1,00 x11 ($) 0,80 x12 ($) 1,50 x13 ($)
>= 38($)
0,69 x8 ($) 0,80 x9 ($) 0,60 x10 ($) 1,00 x11 ($) 0,80 x12 ($) 1,50 x13 ($)
>= 35($)
0,69 x8 ($) 0,80 x9 ($) 0,60 x10 ($) 1,00 x11 ($) 0,80 x12 ($) 1,50 x13 ($)
>= 17($)
xi 0
2.2.- LEVANTAMIENTO DE LA INFORMACION
2.2.1.-DESCRIPCION DE LOS PROCESOS DE GENERACION DE LA
INFORMACION PARA ALIMENTAR AL MODELO.
Para levantar la informacin de la empresa se contact a los accionistas de la
microempresa, los cuales ya tenan toda la informacin sobre costos de produccin y la
PROYECTO I: Formulacin de un modelo real de programacin lineal.
determinacin de los ndices de produccin, los cuales son datos reales de la empresa.
Datos sobre los cuales se hizo una investigacin detallada para poder obtener resultados.
3.- EL MODELO GENERAL DE PROGRMACION LINEAL DE LA EMPRESA.
Funcin objetivo:
0,69 x8 0,80 x 9 0,60 x10 1,00 x11 0,80 x12 1,50 x13
>= 200
0,69 x8 0,80 x 9 0,60 x10 1,00 x11 0,80 x12 1,50 x13
>= 50
0,69 x8 0,80 x 9 0,60 x10 1,00 x11 0,80 x12 1,50 x13
>= 380
0,69 x8 0,80 x 9 0,60 x10 1,00 x11 0,80 x12 1,50 x13
>= 38
0,69 x8 0,80 x 9 0,60 x10 1,00 x11 0,80 x12 1,50 x13
>= 35
PROYECTO I: Formulacin de un modelo real de programacin lineal.
0,69 x8 0,80 x 9 0,60 x10 1,00 x11 0,80 x12 1,50 x13
>= 17
xi 0
4.- CONCLUSIONES.
Tambin nos permitir identificar si podemos cubrir con todos los gastos de
produccin para poder mantener funcionando a la microempresa.
5.- RECOMENDACIONES.
6.- BIBLIOGRAFIA.
http://w3.cnice.mec.es/eos/MaterialesEducativos/mem2003/programacion/
http://actividadesinfor.webcindario.com/proli.htm
http://es.wikipedia.org/wiki/Programacin_lineal
2
7.- ANEXOS
SKEWER SWEET
2
PROYECTO I: Formulacin de un modelo real de programacin lineal.
2
PROYECTO I: Formulacin de un modelo real de programacin lineal.