INVESTIGACIN OPERATIVA

DEDICATORIA
Dedicamos este presente trabajo de investigacin
a nuestro catedrtico David Indigoyen que nos
ilumina en el camino de la sabidura, tambin a
nuestros padres por su apoyo incondicional y a
Dios por darnos un da ms de vida.
 INVESTIGACIN OPERATIVA

INTRODUCCION

La Programacin Lineal corresponde a un algoritmo a travs del cual se resuelven

situaciones reales en las que se pretende identificar y resolver dificultades para
aumentar la productividad respecto a los recursos (principalmente los limitados y
costosos), aumentando as los beneficios. El objetivo primordial de la Programacin
Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias
variables reales con restricciones lineales (sistemas de inecuaciones lineales),
optimizando una funcin objetivo tambin lineal. En este trabajo buscaremos optimizar
la funcin objetivo de la Empresa CONCELAC, considerando principalmente la
maximizacin de utilidades, basndonos en las distintas restricciones que se presentan
en la elaboracin de sus productos lcteos.

Para la solucin de esta programacin lineal ser necesario la utilizacin del software
LINDO capaz de darnos una mejor solucin cuando tenemos numerosas variables, este
software nos muestra el Mtodo Simplex, que es un mtodo analtico de programacin
lineal capaz de resolver modelos ms complejos que los resueltos mediante el mtodo
grfico teniendo la ventaja clara de operar sin restriccin en el nmero de variables.

OBJETIVOS

Obtener la utilidad mxima de la Empresa CONCELAC mediante el mtodo

simplex.

Realizar un anlisis de sensibilidad de la Funcin Objetivo.

Analizar los costos de transporte de la Empresa CONCELAC.

 INVESTIGACIN OPERATIVA

CONTENIDO

PORTADA .

DEDICATORIA .

INTRODUCCIN .

CONTENIDO

1. EMPRESA CONCEPCIN LACTEOS S.R.L (CONCELAC) .

1.1. Historia ..

1.2. Certificaciones .

1.3. Misin .

2. FUNDAMENTO .

2.1. Mtodo Simplex ...

2.2. Anlisis de sensibilidad ..

2.3. Software LINDO .

3. PROGRAMACIN LINEAL PARA OPTIMIZAR LAS UTILIDADES DE LA

EMPRESA CONCELAC ..

3.1. Planificacin ..

3.2. Parmetros

3.3. Variables de decisin ..

3.4. Formulacin matemtica

a. Funcin objetivo ...

b. Restricciones

4. RESULTADOS ..

4.1. Del Mtodo Simplex

4.2. Del Anlisis de Sensibilidad .

4.3. Del Anlisis de Transporte .

5. CONCLUSIONES .

6. BIBLIOGRAFA ..

7. ANEXOS .
 INVESTIGACIN OPERATIVA

1. EMPRESA CONCEPCIN LACTEOS S.R.L (CONCELAC)

1.1. HISTORIA
El Valle del Mantaro es una de las zonas ms importantes de la sierra central. La
ganadera lechera, es una actividad que data desde la poca de la Sociedad
Ganadera del Centro, luego la reforma agraria trastoc de una manera drstica la
produccin lctea en esta regin. Los intentos de crear cooperativas de produccin
y el fomento de las SAIS, tuvo una relativa expectativa que paulatinamente se
diluy, creando una situacin de incertidumbre entre los ganaderos.
El impulso de stos mediante la creacin de Fongal Centro, produjo un reacomodo
en la oferta lctea de aquel entonces. La consolidacin de los productores
organizados, hizo que se instalara una planta de transformacin de gran alcance
llegando a tener distribucin incluso en la gran Lima, con sus centros de expendio
de nivel y confianza.

Hace 6 aos CONCELAC tiene el objetivo de promover el desarrollo industrial en el

Valle del Mantaro, adems de elevar el nivel alimentario de esta parte del pas
mediante la entrega a precios razonables y competitivos de leche y sus derivados.

Actualmente CONCEPCION LACTEOS S.R.L. (CONCELAC S.R.L.) distribuye y

vende en conjunto sus productos, visionando abastecer el mercado capitalino y
llevar la conocida marca DE CADA DIA a los exigentes mercados de la capital y
todo el pas.

1.2. CERTIFICACIN
La empresa CONCELAC posee la certificacin del HACCP que consiste
en:

El HACCP permite determinar riesgos concretos y adoptar medidas preventivas

para evitarlos. Es un sistema de gestin de la inocuidad de los alimentos basado en
el control de los puntos crticos en la manipulacin de los alimentos para prevenir
problemas al respecto, ya que propicia un uso ms eficaz de los recursos y una
respuesta ms oportuna a tales problemas. El sistema de HACCP facilita la
inspeccin por parte de las autoridades encargadas de regular el control de los
alimentos y favorece el comercio internacional al aumentar la confianza de los
compradores en la inocuidad de los alimentos.

Reconociendo la importancia del sistema de HACCP en el control de los alimentos,

la FAO insiste en la necesidad de capacitacin para aplicar el mismo. Una correcta
interpretacin de la terminologa y de los criterios de aplicacin del sistema de
HACCP facilitar su adopcin y se traducir en un enfoque armonizado de la
inocuidad de los alimentos en todo el mundo. En muchos pases, el sistema de
HACCP se est incorporando en los mecanismos de regulacin, por lo que su
aplicacin a los alimentos importados podra llegar a ser un requisito obligatorio. Es
urgente ofrecer aclaraciones en cuanto a dicha aplicacin.
 INVESTIGACIN OPERATIVA

1.3. MISIN
Empresa dedicada a la industrializacin de productos lcteos mejorando
la calidad alimenticia para satisfacer el paladar ms exigente. Nos
preocupamos por mejorar permanentemente las bondades alimenticias y
naturales de nuestros alimentos.

2. FUNDAMENTO

2.1. MTODO SIMPLEX

En la teora de optimizacin, el algoritmo simplex, descubierto por el matemtico

norteamericano George Bernard Dantzig en 1947, es una tcnica popular para dar
soluciones numricas del problema de la programacin lineal.
(Leynard Daniel Garca Guido)

El algoritmo del Simplex busca el ptimo de un problema de P.L. recorriendo slo

algunos de los vrtices del poliedro que representa el conjunto de soluciones
factibles. En cada iteracin, al algoritmo se desplaza de un vrtice a otro de forma
que el valor de la funcin objetivo mejore con el desplazamiento, esto es, que
aumente si el problema es de maximizacin, o disminuya si el problema es de
minimizacin. La optimizacin de un P.L. puede dar lugar a cuatro posibles
resultados: a) Alcanzar un ptimo nico. b) Alcanzar un ptimo que no es nico
(soluciones alternativas o mltiples). c) Concluir que el problema es no factible, esto
es, que no existe ninguna solucin que satisfaga simultneamente todas las
restricciones del problema. d) Concluir que el problema es no acotado, es decir, que
el valor de la funcin objetivo en el ptimo es tan grande como se desee si el
problema es de maximizacin, o tan pequeo como se quiera si el problema es de
minimizacin. El mtodo Simplex alcanza siempre uno de estos resultados en un
nmero finito de iteraciones. En cada iteracin se pasa de una solucin bsica
factible a otra, de manera que, en el proceso, el valor de la funcin objetivo mejora
en cada iteracin. Cuando se determina que no existe ninguna SBF con un mejor
valor de la funcin objetivo que el actual se detiene el proceso puesto que se ha
llegado al ptimo.

2.2. ANLISI DE SENSIBILIDAD

En el mundo real, las condiciones de trabajo no suelen permanecer estticas, sino

en continuo estado de cambio. As las cosas, son usuales las variaciones en los
precios (tanto de productos finales como de materias primas, mano de obra, etc.),
y en las cantidades de recursos disponibles. Adems, continuamente se producen
cambios en los mtodos productivos y mejoras tecnolgicas que logran aumentar
la productividad. El Anlisis de Sensibilidad (o de Post-optimalidad) se encarga
precisamente de estudiar cmo afectara a la solucin ptima obtenida y a la funcin
objetivo el cambio (dentro de un rango predeterminado) de uno de los parmetros,
manteniendo fijos los restantes.

Por ejemplo, si nuestros contables estiman al revisar los clculos que los beneficios
por cada unidad de producto vendida son de 5,5 en vez de la estimacin inicial de
5 , o si resulta que ahora disponemos de recursos adicionales (cmo diez horas
 INVESTIGACIN OPERATIVA

ms de mano de obra, o de una nueva mquina), el Anlisis de Sensibilidad nos

ayudar a conocer cmo afectarn estos cambios a la solucin ptima obtenida y a
los beneficios totales. Conviene hacer notar que este tipo de anlisis tan slo tiene
sentido para modelos lineales no enteros (no se usa en modelos enteros ni
cuadrticos).
(Camm, J. y Evans, J.R. 2000)

El anlisis de sensibilidad es de suma importancia en las aplicaciones prcticas de

la programacin lineal, puesto que la realidad nunca es esttica. Los cambios son
continuos en los problemas reales: cambios de precios, de disponibilidad de
recursos, de tecnologa de produccin, etc.

El Anlisis de Sensibilidad se utiliza para examinar los efectos de cambios en tres

reas diferenciadas del problema:

(1) Los coeficientes de la funcin objetivo (coeficientes objetivo): Los cambios

en los coeficientes objetivos NO afectan la forma de la regin factible, por lo que no
afectarn a la solucin ptima (aunque s al valor de la funcin objetivo).

(2) Los coeficientes tecnolgicos (aquellos coeficientes que afectan a las

variables de las restricciones, situados a la izquierda de la desigualdad): Los
cambios en estos coeficientes provocarn cambios sustanciales en la forma de la
regin factible. Grficamente (en el caso de 2 variables) lo que vara es la pendiente
de las rectas que representan las restricciones.

(3) Los recursos disponibles (los trminos independientes de cada restriccin,

situados a la derecha de la desigualdad): Intuitivamente (para 2 variables), los
cambios en el RHS suponen desplazamientos paralelos de las rectas asociadas a
las restricciones, lo cual har variar la forma de la regin factible y, con ello, a la
solucin ptima.
(Anderson, D.R., Sweeney, D. J. y Williams, T.A. 1999)

2.3. SOFTWARE LINDO

LINDO es una aplicacin para computadoras que se utiliza para resolver problemas
de programacin lineal, cuadrtica y entera.

Desde 1979 el programa LINDO ha sido una de las herramientas de optimizacin

favoritas de las comunidades Educativas y Empresariales. LINDO Systems se ha
dedicado a proveer poderosas e innovativas herramientas de optimizacin que
tambin son flexibles y muy fciles de usar. LINDO tiene una larga historia y es uno
de los pioneros en crear poderosos programas de optimizacin.
 INVESTIGACIN OPERATIVA

3. PROGRAMACIN LINEAL PARA OPTIMIZAR LAS UTILIDADES DE LA

EMPRESA CONCELAC

3.1. PLANIFICACIN
La planificacin de la produccin mensual para La Empresa CONCELAC se realiz
mediante un modelo de programacin lineal. Dicho modelo tiene en cuenta las
siguientes consideraciones:

Se manejan mltiples productos: quesos y derivados de la leche (helado,

yogurt, manjar). CONCELAC elabora un total de 10 productos, los cuales son
considerados en la planificacin de la produccin y listan en la Tabla 1.1.
Cabe mencionar que las demandas de cada uno de los productos son
independientes entre s.

Unidad de produccin: Una unidad de producto corresponde a un litro para

el caso del yogurt y a un kilo para el resto de productos.

Costos: Se toman en cuenta los costos de produccin, los cuales engloban

el costo del trabajo realizado para elaborar cada producto, el costo de
mantener las unidades desde que se producen hasta que son vendidas y los
costos de insumos.

Cero escasez: Se considera que la escases es igual a cero, ya que

diariamente se produce al menos lo que demanda el mercado y el resto de
productos son colocados en almacn con lo cual se puede cubrir pedidos
extras.

Productos considerados en la planificacin de la

produccin de CONCELAC
PRODUCTOS VARIEDAD PRODUCTOS VARIEDAD
- DeCadaDa
Queso Andino Manjar Blanco
- Terrandina
- con crema
Queso Edam Helado
- sin crema
- Bebible
Queso Holands Yogurt
- Frutado
Queso Prensado
Tabla 1.1: Productos que elabora CONCELAC y que son utilizados para modelar su
proceso de planificacin de la produccin.
 INVESTIGACIN OPERATIVA

3.2. PARMETROS
Son todos los datos que se requieren como entrada al modelo, entre los cuales
estn los insumos necesarios (que se muestra en la Tabla 1.2) y los costos de
produccin e insumos (ver Tabla 1.3).

DISPONIBILIDAD DE INSUMOS
Materiales Disponibilidad mensual
Azcar 240 Kg
Bicarbonato de sodio 225 g
Cloruro de calcio 10 Kg
CMC 1 Kg
Colorante amarillo 300 mL
Colorante carmn 870 mL
Colorante bixin 350 mL
Crema de leche 35 Kg
Cuajo 500 g
Cultivo de yogurt 10 SOBRES 50 UI
Cultivo Queso Andino DeCadaDa 10 SOBRES 50 UI
Cultivo Queso Andina Terrandina 10 SOBRES 50 UI
Cultivo Queso Edam 10 SOBRES 50 UI
Cultivo Queso Holands 10 SOBRES 50 UI
Esencia de Vainilla 90 mL
Estabilizante stabilac 40 g
Fruta 50 Kg
Glucosa 13 Kg
Huacatay 8 Kg
Leche 32 600 Kg
Leche en Polvo Descremada 25 Kg
Leche en Polvo Entera 20 Kg
Pectina 20 g
Nitrato de sodio 6.5 Kg
Rocoto 16 Kg
Saborizante Helado 100 mL
Saborizante Yogurt 400 mL
Sal 400 Kg
Sorbato de potasio 350 g
Tabla 1.2: Disponibilidad diaria de insumos.
 INVESTIGACIN OPERATIVA

COSTOS Y PRECIOS DE VENTA POR PRODUCTO

Productos Costo por producto Precio de venta Utilidad

Queso Andino DeCadaDa 16.46 25.00 8.54
Queso Andino Terrandina 13 28.00 15
Queso Edam 10.65 24.00 13.35
Queso Holands 15.78 25.00 9.22
Queso Prensado 13.19 20.00 6.81
Manjar Blanco 16.1 20.00 3.90
Helado con crema 11.1 20.00 8.90
Helado sin crema 9.65 18.00 8.35
Yogurt Bebible 1.45 5.50 4.05
Yogurt Frutado 2.5 6.50 4
Tabla 1.3: Costos de produccin e insumos y precios de venta por cada unidad de
producto.

PARMETROS DEL MODELOS DE PLANIFICACIN DE PRODUCCIN

Parmetro Descripcin
9.62 Kg Cantidad de leche necesaria para producir una unidad de Queso Prensado
10.62 Kg Cantidad de leche necesaria para producir una unidad de Queso Holands
10.12 Kg Cantidad de leche necesaria para producir una unidad de Queso Edam
8.73 Kg Cantidad de leche necesaria para producir una unidad de Queso And. Terrandina
10.71 Kg Cantidad de leche necesaria para producir una unidad de Queso And. DeCadaDa
0.89 Kg Cantidad de leche necesaria para producir una unidad de Yogurt Bebible
0.89 Kg Cantidad de leche necesaria para producir una unidad de Yogurt Frutado
0.87 Kg Cantidad de leche necesaria para producir una unidad de Helado sin crema
0.87 Kg Cantidad de leche necesaria para producir una unidad de Helado con crema
0.98 Kg Cantidad de leche necesaria para producir una unidad de Manjar Blanco
0.08455 Kg Cantidad de azcar necesaria para producir una unidad de Yogurt Bebible
0.08455 Kg Cantidad de azcar necesaria para producir una unidad de Yogurt Frutado
0.14878 Kg Cantidad de azcar necesaria para producir una unidad de Helado sin crema
0.15747 Kg Cantidad de azcar necesaria para producir una unidad de Helado con crema
0.39200 Kg Cantidad de azcar necesaria para producir una unidad de Manjar Blanco
1.7346 g Cantidad de bicarbonato de sodio necesario para producir una unidad de Manjar Blanco
2.886 g Cantidad de cloruro de calcio necesario para producir una unidad de Queso Prensado
3.186 g Cantidad de cloruro de calcio necesario para producir una unidad de Queso Holands
3.036 g Cantidad de cloruro de calcio necesario para producir una unidad de Queso Edam
2.619 g Cantidad de cloruro de calcio necesario para producir una unidad de Queso And. Terrandina
3.213 g Cantidad de cloruro de calcio necesario para producir una unidad de Queso And. DeCadaDa
2.0445 g Cantidad de CMC necesario para producir una unidad de Helado sin crema
 INVESTIGACIN OPERATIVA

2.1141 g Cantidad de CMC necesario para producir una unidad de Helado con crema
0.5060 g Cantidad de colorante amarillo necesario para producir una unidad de Queso Edam
0.5318 g Cantidad de colorante carmn necesario para producir una unidad de Queso Holands
0.356 g Cantidad de colorante yogurt necesario para producir una unidad de Yogurt Bebible
0.0957 Cantidad de crema de leche necesaria para producir una unidad de Helado con crema
0.1443 g Cantidad de cuajo necesario para producir una unidad de Queso Prensado
0.1594 g Cantidad de cuajo necesario para producir una unidad de Queso Holands
0.1518 g Cantidad de cuajo necesario para producir una unidad de Queso Edam
0.1310 g Cantidad de cuajo necesario para producir una unidad de Queso And. Terrandina
0.1607 g Cantidad de cuajo necesario para producir una unidad de Queso And. DeCadaDa
0.1071 g Cantidad de cultivo Q. And. D. necesario para producir una unidad de Queso And. DeCadaDa
0.1018 g Cantidad de cultivo Q. Edam necesario para producir una unidad de Queso Edam
0.1063 g Cantidad de cultivo Q. Holands necesario para producir una unidad de Queso Holands
Tabla 1.4: Parmetros de decisin de la planificacin de la produccin. (Parte 1)

PARMETROS DEL MODELOS DE PLANIFICACIN DE PRODUCCIN

Parmetro Descripcin
0.0872 g Cantidad de cultivo Q. Terrandina necesario para producir una unidad de Queso And. Terrandina
0.0178 g Cantidad de cultivo yogurt necesario para producir una unidad de Yogurt Bebible
0.0178 g Cantidad de cultivo yogurt necesario para producir una unidad de Yogurt Frutado
0.245 g Cantidad de esencia de vainilla necesaria para producir una unidad de Manjar Blanco
0.267 g Cantidad de estabilizante necesario para producir una unidad de Yogurt Bebible
0.267 g Cantidad de estabilizante necesario para producir una unidad de Yogurt Frutado
0.04450 Kg Cantidad de fruta necesaria para producir una unidad de Yogurt Frutado
0.098 Kg Cantidad de glucosa necesaria para producir una unidad de Manjar Blanco
2.886 g Cantidad de huacatay necesario para producir una unidad de Queso Prensado
0.0696 Kg Cantidad de leche en polvo descremada necesaria para producir una unidad de Helado c/ crema
0.08439 Kg Cantidad de leche en polvo entera necesaria para producir una unidad de Helado s/ crema
0.11760 Kg Cantidad de leche en polvo entera necesaria para producir una unidad de Manjar Blanco
1.924 g Cantidad de nitrato de sodio necesario para producir una unidad de Queso Prensado
2.124 g Cantidad de nitrato de sodio necesario para producir una unidad de Queso Holands
2.024 g Cantidad de nitrato de sodio necesario para producir una unidad de Queso Edam
1.746 g Cantidad de nitrato de sodio necesario para producir una unidad de Queso And. Terrandina
2.124 g Cantidad de nitrato de sodio necesario para producir una unidad de Queso And. DeCadaDa
0.0089 g Cantidad de pectina necesaria para producir una unidad de Yogurt Bebible
0.0089 g Cantidad de pectina necesaria para producir una unidad de Yogurt Frutado
0.0147 g Cantidad de pectina necesaria para producir una unidad de Manjar Blanco
5.772 g Cantidad de rocoto necesario para producir una unidad de Queso Prensado
0.261 g Cantidad de saborizante helado necesario para producir una unidad de Helado s/ crema
0.261 g Cantidad de saborizante helado necesario para producir una unidad de Helado c/ crema
 INVESTIGACIN OPERATIVA

0.43 g Cantidad de saborizante yogurt necesario para producir una unidad de Yogurt Bebible
0.445 g Cantidad de saborizante yogurt necesario para producir una unidad de Yogurt Frutado
0.14430 Kg Cantidad de sal necesaria para producir una unidad de Queso Prensado
0.04362 Kg Cantidad de sal necesaria para producir una unidad de Queso And. Terrandina
0.178 g Cantidad de sorbato de potasio necesario para producir una unidad de Yogurt Bebible
0.178 g Cantidad de sorbato de potasio necesario para producir una unidad de Yogurt Frutado
0.294 g Cantidad de sorbato de potasio necesario para producir una unidad de Manjar Blanco
Tabla 1.5: Parmetros de decisin de la planificacin de la produccin. (Parte 2)

3.3. VARIABLES DE DECISIN

Las variables de decisin son las que indican el nmero de unidades a producir de
cada producto por da. Se decidi utilizar una variable de decisin para cada tipo de
producto.

1 =
2 =
3 =
4 =
5 =
6 =
7 =
8 =
9 =
10 =

3.4. FORMULACIN MATEMTICA

a. Funcin objetivo
La funcin objetivo para este modelo se basa en la maximizacin de utilidades de
los productos de CONCELAC.

= 6.811 + 9.222 + 13.353 + 154 + 8.545 + 4.056 + 47 + 8.358

+ 8.99 + 3.910

b. Restricciones

El modelo considera las restricciones de acopio de leche al mes y restricciones de

disponibilidad de recursos, que garantizan que los recursos utilizados para elaborar
los productos no superen las cantidades de recursos disponibles.
 INVESTIGACIN OPERATIVA

1 2 3 4 5 6 7 8 9 10
9.62 1 10.62 2 10.12 3 8.73 4 10.715 0.89 6 0.89 7 0.87 8 0.87 9 0.98 10 32 600 ( )

0.084556 0.08455 7 0.148788 0.157479 0.39210 240 ( )

(
1.7310 225
)

(
2.891 3.192 3.043 2.624 3.215 10 000
)

2.048 2.119 1 000 ( )

(
0.513 300
)

(
0.532 870
)

(
0.366 350
)

0.09579 35 ( . )

0.141 0.162 0.153 0.134 0.165 500 ( )

( .
0.115 30
)

( . .
0.13 10
)
 INVESTIGACIN OPERATIVA

( .
0.112 10
)

( .
0.094 20
)

(
0.2 6 0.2 7 30
)

(
0.27 10 90
)

(
0.27 6 0.27 7 40
)

0.098 10 13 ( )

(
0.06969 25
)

(
0.08448 0.1176 10 20
)

(
1.921 2.122 2.023 1.754 2.125 6 500
)

0.01 6 0.01 7 0.0110 20 ( )

(
0.268 0.269 100
)

(
0.43 6 0.45 7 400
)
 INVESTIGACIN OPERATIVA

0.14431 0.043624 400 ( )

(
0.18 6 0.187 0.29 10 350
)

5.7721 16 000 ( )

0.04457 50 ( )

2.8861 8000 ( )

0; = 1, ,10
 INVESTIGACIN OPERATIVA

4. RESULTADOS

4.1. DEL METODO SIMPLEX

P.L. PTIMA ENCONTRADO EN EL PASO 13

VALOR DE LA FUNCIN OBJETIVO

1) 30 168.16

CUADRO N1: Valores ptimos de las variables de decisin

INTERPRETACIN
Cada variable toma un valor que optimiza la funcin objetivo estos se reflejan
en la columna VALUE. En X7 se observa que toma un valor de 0, sin
embargo en la columna REDUCE COST es de 0.05 que indica que se debe
de incrementar en mas de 0.05 el coeficiente de la variable mencionada en
la funcin objetivo; por ejemplo 4X7 , aumentando 0.06 el nuevo coeficiente
seria 4.06 X7 . De esta manera el nuevo valor de X7 sera mayor a 0

EXPLICACIN
Para optimizar las utilidades las cantidades que deben tomar las variables son
las siguientes (valores enteros):
1 2 616
2 90
3 100
4 222
5 272
6 148
7 0
8 25
9 359
10 130

Todo esto para obtener un mximo en utilidad de 30 168.16 nuevos soles.

 INVESTIGACIN OPERATIVA

UNIDADES PRODUCTO UTILIDAD

2616 19919.22233
90 685.29434
100 761.4381
222 1690.3927
276 2071.1118
148 1126.9284
0 0
25 190.3595
359 2733.5630
130 989.8696
UNIDADES UTILIDAD
TOTALES TOTAL
3962 30168.16

CUADRO N2: Valores de carencia y excedencia de los valores de las

restricciones (insumos).

NO. ITERATIONES = 13
 INVESTIGACIN OPERATIVA

INTERPRETACIN
Al tener valores en la columna de SLACK OR SURPLUS y 0 en la columna
DUAL PRICES. Nos dice cuan cerca estamos (en unidades) de agotar la
restriccin asociada (cumplirla en igualdad). Si es del tipo <= ser un Slack
lo que significa carencia
Al no tener valores en la columna de SLACK OR SURPLUS nos dice que
no existe excedente ni carencia, as mismo se observa que contamos con un
valor en la columna DUAL PRICES.

EXPLICACIN
Por ejemplo, en la fila 12) el valor de DUAL PRICES es 8.712626, esto
significa que nos saldra rentable pagar hasta 8.712626 unidades ms por
relajar esta restriccin en una unidad (disponer de 31 unidades en vez de
30) siempre que los dems parmetros sigan fijos. Como es lgico, el precio
dual de la 12) restriccin es 0, puesto que no nos saldra a cuenta pagar por
otra unidad de un recurso que no hemos agotado.
0.115 30 ( . )

.
 INVESTIGACIN OPERATIVA

TABLA DEL METODO SIMPLEX

INVESTIGACIN OPERATIVA
INVESTIGACIN OPERATIVA
 INVESTIGACIN OPERATIVA

4.2. DEL ANLISIS DE SENSIBILIDAD

RANGOS EN LOS QUE LA BASE NO EST CAMBIADA

CUADRO N3: Valores de la variacin de rango de los coeficientes de las variables

bsicas y no bsicas.

ANALISIS:
El analisis de sensiblidad se basa en que la variacin de cada coeficiente de
cada variable no debe disminuir del valor de la columna ALLOVABLE DECRESE
ni aumentar de los valores de la columna de ALLOVABLE INCREASE. Puesto
que si se da cambio en este, la optimizacion de la funcion objetivo tendra un
cambio si se trata de una variable basica y no sufrira cambio si se trata de una
variable no basica.

CUADRO N4: Valores de la variacin de rango de las restricciones.

 INVESTIGACIN OPERATIVA

4.3. DEL ANLISIS DE TRANSPORTE

PRODUCTOS
transporte
Costo por

DESTINOS Queso Yogurt Yogurt

prensado Holands Edam Andina Andino bebible frutado
(Kg) (Kg) (Kg) Terrandina DeCadaDa (Kg) (Kg)
(Kg) (Kg)
S/2.00 Plaza vea
630 35 35 35 35 560 -
/(Kg)
S/2.00 Vi Vanda
270 15 15 15 15 240 -
/(Kg)
S/0.50 TOTTUS
400 40 40 40 40 - 3000
/(Kg)
S/0.50 MAKRO
80 30 20 20 20 - -
(Kg)

Q1: cantidad de queso para PLAZA VEZ Y VIVANDA (costo de envi es S/2.00) = 1100

Q2: cantidad de queso para TOTTUS Y MAKRO (costo de envi es S/0.50) = 730

Y1: cantidad de yogurt para PLAZA VEZ Y VIVANDA (costo de envi es S/2.00) = 800

Y2: cantidad de yogurt para TOTTUS (costo de envi es S/0.50) = 3000

Calculando:

= 21 + 0,52 + 21 + 0.52
= 2(1100) + 0,5(730) + 2(800) + 0.5(3000)

= 5665 /
 INVESTIGACIN OPERATIVA

5. CONCLUSIONES

Con la ayuda del mtodo Simplex se lleg a la conclusin que la empresa

CONCELAC debera producir:
2616 unidades de Queso Prensado
90 unidades de Queso Holands
100 unidades de Queso Edam
222 unidades de Queso Andina Terrandina
272 unidades de Queso Andino DeCadaDa
148 unidades de Yogurt Bebible
25 unidades de Helado sin crema
359 unidades de Helado con crema
130 unidades de Manjar blanco
mensualmente para obtener una utilidad de 30 142.89 soles.

Con el anlisis de Sensibilidad se hall el rango de variacin de los coeficientes

de las distintas variables (bsicas y no bsicas) para determinar el cambio de la
solucin ptima. Siendo las variables no bsicas las que no generan una
variacin en esta.

Variable no
bsica

6. BIBLIOGRAFA

Anderson, D.R., Sweeney, D. J. y Williams, T.A. (1999): Contemporary

Management Science with Spreadsheets. International Thomson Publishing
Company.

Camm, J. y Evans, J.R. (2000): Management Science and Decision Technology.

South Western College Publishing.

7. ANEXOS

Se encuentra en el CD, en la carpeta FOTOS Y VIDEOS.