You are on page 1of 48

Proyecto De Investigacin Operativa 1

Ing. Jhonny Flores

1. INTRODUCCION
El Ceibo al ser una de las principales empresa de chocolates y derivados del
pas posee cierto prestigio que se debe a su administracin, es por eso que al
momento de plantear objetivos al comienzo de cada gestin identificamos al
costo de produccin y al control de almacenes e inventario como el objeto de
anlisis del trabajo.
Aunque la empresa no presenta riesgos ni problemas en cuanto al manejo de
costos e inventarios es necesario ir en busca de la minimizacin de los costos y
a la vez realizar un manejo coherente de la produccin respecto a la demanda,
pues son factores de anlisis muy importantes para las operaciones de la
empresa.
2.

ANTECEDENTES

El Ceibo Ltda. es una empresa la cual est conformada por 38 cooperativas


ubicadas en la Provincia de Sud Yungas a 270 Km de La Paz despus de
Caranavi, del cual eligen un directorio en una Asamblea General. La principal
funcin de estas cooperativas es de acopiar Cacao en dos tipos de recoleccin:
Cacao Normal y Cacao Biolgico u orgnico del cual es una de las
caractersticas del xito de esta empresa.
El Ceibo Ltda tiene su planta procesadora de Cacao ubicada en el
departamento de La Paz, ciudad de El Alto, Av. Juan Pablo II.
La caracterstica principal de la Empresa es Acopiar el Cacao que viene ser de
recoleccin propia de socios conformantes de cooperativas, adems de
controlar la calidad de insumo en base a normas internacionales de exportacin
de materia prima orgnica. Una vez que el cacao es acopiada es transportada
a la planta procesadora que se encuentra en La Paz, y de aqu que el cacao es
transformada en distintas lneas de produccin como ser: Manteca de Caco,
Licor de Cacao, Cocoa, Chocolates.
La empresa El Ceibo es una industria dedicada al sector alimenticio, del cual
forma con una inmensa planta que tiene como actividad realizar varias lneas
de produccin como la que mencionamos anteriormente.

Escuela Militar De Ingeniera Pgina 1

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

PROCESO DE PRODUCCIN DEL REA DE CHOCOLATE


Para la fabricacin del Chocolate lquido se tiene que pasar por varias etapas
que se presentan en el siguiente diagrama

Fabricacin de Chocolate

Realizacin del producto final

RECEPCIN DE
MATERIA PRIMA

T EMPLADO 1

PESADO DE INSUMOS

RECEPCIN

MEZCLADO

PRE-T EMPLADO

RECEPCIN

DOSIFICACIN

REFINADO

VIBRACIN

TRANSPORTE

ENFRIADO

CONCHADO

DESMOLDE

TRANSPORTE

ENVOLTURA

ALMACENAMIENT O

ENBOLSADO

SELLADO

EMPACADO

ALMACENADO

Escuela Militar De Ingeniera Pgina 2

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

INSUMOS EMPLEADOS EN EL REA DE CHOCLATE.


Como principales insumos a emplearse son: Azcar molido, Leche entera, licor
de cacao, manteca de cacao, vainilla, lecitina, manteca hidrogenada. Para la
diferenciacin de productos se emplean otros insumos como ser: man, Pasas
de uva, amaranto, quinua.

PRODUCTOS DEL REA DE CHOCOLATE


Los productos del rea de chocolate son:

Chocol. Tableta leche 100 gr.

Chocol. Tableta mani100 gr.

Chocol. Tableta pasas 100 gr.

Chocol.Tableta leche 25 gr.

Chocol.Tableta Pasa 25 gr.

Chocol.Tableta quinua 22 gr.

Chocol.Tableta amaranto 22 gr.

Chocolate tableta 200 gr.

Chocolate M bollo 1 kg.

Ceibolito comn leche 100gr.

Ceibolito comn mani 100gr.

Ceibolito comn quinua 100 gr.

Ceibolito comn amarant.100gr.

Ceibolito Surtido 1 kg.

Ceibolito Leche 1 kg.

CeibolitoMani 1 kg.

Ceibolito Quinua 1 kg.

Ceibolito Amaranto 1 kg.

Chocolates Figuras huecas 300gr.

Escuela Militar De Ingeniera Pgina 3

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

Chocolates Figuras huecas 240gr.

Chocolates Figuras huecas 150gr.

Chocolates Figuras huecas 90gr.

Turron de coco 25 gr

Turron de quinua 12,5 gr

Turron de amaranto 15 gr

Turron mixto 15 gr

Turron de coco par 50 gr.

Turron de Amaranto par 30 gr.

Turron de quinua par 25 gr.

Grageas de mani (6 meces)

Grageas de arroz ( 1 ao )

Grageas de uva(1 ao)

Grageas de quinua (1 ao )

Grageas de mani 50 gr.

Grageas de arroz 50 gr.

Grageas de uva gr. 50 gr.

Grageas de mani 1 kg.

Grageas de arroz 1 kg.

Grageas de uva 1 kg.

Para el desarrollo del modelo se escogi aquellos que tenan un proceso en


comn de los cuales se escogi:

Chocolate Tableta 200 g

Chocolate Tableta leche 100 g

Chocolate Tableta mani 100 g

Escuela Militar De Ingeniera Pgina 4

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

Chocolate Tableta pasas 100 g

Chocolate Aventura leche 22 g

Chocolate Aventura pasas 22 g

Chocolate Aventura quinua 22g

Chocolate Aventura amaranto 20 g

Chocolate Cocina 1 Kg Bollo

CeibolitoComun leche 100 g

CeibolitoComunmani 100 g

CeibolitoComun quinua 100 g

CeibolitoComun amaranto 100 g

Ceibolito Surtido 1Kg

Chocolate Tableta NaturAll Leche 100 g

Chocolate Tableta NaturAll Pasas 100 g

Chocolate Tableta NaturAll Quinua 100 g

Chocolate Tableta NaturAllMani 100 g

3. IDENTIFICACION DEL PROBLEMA


No se presentan problemas importantes en la administracin, generacin de
costos y administracin de almacenes pero el objetivo de la empresa para
cada gestin es el de minimizar costos y mejora de administracin de
almacenes, entre otros. El Ceibo al encontrarse como una de las empresas
ms grandes productoras de chocolates y derivados de Bolivia, busca
mejoras en su administracin y operaciones. Muchas empresas que se
dedican al mismo rubro no poseen una administracin tan eficiente, al
mismo tiempo recalcamos que El Ceibo es nica al momento de presentar
varios productos al mercado.

Escuela Militar De Ingeniera Pgina 5

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

4 IDENTIFICACION DE VARIABLES
4.1 VARIABLES DE DECISIN
Los ndices son:
i = diciembre 2011, enero 2012, febrero 2012, marzo 2012
j = enero 2012, febrero 2012, marzo 2012, ficticio
Donde diciembre es el inventario de la gestin anterior, o inventario inicial.
Las Variables de decisin esta definida de la siguiente manera.
X1j: Cantidad de chocolate base del mes de diciembre a utilizarse en el mes j
X2j: Cantidad de chocolate base a fabricar en el mes de enero para la
demanda del mes j en tiempo normal
X3j: Cantidad de chocolate base a fabricar en el mes de enero para la
demanda del mes j en tiempo extra
X4j: Cantidad de chocolate base a fabricar en el mes de febrero para la
demanda del mes j en tiempo normal
X5j: Cantidad de chocolate base a fabricar en el mes de febrero para la
demanda del mes j en tiempo extra
X6j: Cantidad de chocolate base a fabricar en el mes de marzo para la
demanda del mes j en tiempo normal
X7j: Cantidad de chocolate base a fabricar en el mes de marzo para la
demanda del mes j en tiempo extra
Di: cantidad demandada de chocolates en el mes i
En la demanda cuando j=ficticio, significa cantidad que no se debe producir en
el mes i, este valor es importante pues regula la produccin.
Como costos hemos incluido:
Cpn, es el costo que emplea el determinado proceso desde el mezclado de
insumos hasta la conversin en chocolate base, en un tiempo normal.
Cpe, es el costo que emplea el determinado proceso desde el mezclado de
insumos hasta la conversin en chocolate base, en un tiempo extra.

Escuela Militar De Ingeniera Pgina 6

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

CI, es el costo de almacenamiento o costo de oportunidad que tendra el


chocolate al quedarse un mes en almacn.
Con, es el precio al cual la empresa compra sus determinados insumos.
5. IDENTIFICACION DE LAS RESTRICCIONES
Como se emple una estructura de transporte para resolver nuestro modelo de
inventario las restricciones sern satisfacer las demandas de cada mes
siempre y cuando se respete la capacidad de produccin por mes que tiene
esta planta.
Las restricciones de capacidad son:
x 11+ x 12+ x 13+ x 14 800
x 21+ x 22+ x 23+ x 24 3790

x 31+ x 32+ x 33+ x 34 1895


x 41+ x 42+ x 43+ x 44 3790

x 51+ x 52+ x 53+ x 54 1895


x 61+ x 62+ x 63+ x 64 3795

x 71+ x 72+ x 73+ x 74 1895


Las restricciones de demanda son:
x 11+ x 21+ x 31+ x 41+ x 51+ x 61+ x 71 3572
x 12+ x 22+ x 32+ x 42+ x 52+ x 62+ x 72 3373

x 13+ x 23+ x 33+ x 43+ x 53+ x 63+ x 73 3536


x 14+ x 24+ x 34+ x 44 + x 54 + x 64 + x 74 7374

Las restricciones de no negatividad son:


xij 0

Escuela Militar De Ingeniera Pgina 7

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

i = diciembre 2011, enero 2012, febrero 2012, marzo 2012


j = enero 2012, febrero 2012, marzo 2012, ficticio

5.1 DATOS
Se tom datos para la resolucin del modelo que se las obtuvo gracias a la
gerencia de produccin.

5.1.1 DATOS DE LA DEMANDA

Los datos de demanda corresponden a:


PRODUCTO

DEMAND
DEMAND
A ENERO A
[U]
FEBRERO
[U]

DEMAND
A MARZO
[U]

Chocolate Tableta 200 g

5541

3864

4703

Chocolate Tableta leche 100 g

2135

3277

2706

Chocolate Tableta man 100 g

1247

1861

1554

Chocolate Tableta pasas 100 g

1885

2451

2168

Chocolate Aventura leche 22 g

6289

8639

7465

Chocolate Aventura pasas 22 g

6351

8658

7505

Chocolate Aventura quinua 22 g

5508

6818

6163

Chocolate Aventura amaranto 5363


20 g

6684

6024

Chocolate Cocina 1 Kg Bollo

896

1006

951

Ceibolito Comn leche 100 g

1049

1705

1377

Ceibolito Comn man 100 g

448

854

651

Ceibolito Comn quinua 100 g

356

876

616

1052

758

Ceibolito Comn amaranto 100 464


Escuela Militar De Ingeniera Pgina 8

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

g
Ceibolito Surtido 1Kg

168

206

188

Chocolate
Tableta
Leche 100 g

NaturAll 532

577

555

Chocolate
Tableta
Pasas 100 g

NaturAll 554

389

472

Chocolate
NaturAllQuinua 100 g

Tableta 302

508

405

Chocolate Tableta NaturAllMani 226


100 g

454

340

5.1.2 DATOS DE LA COMPOSICIN


CANTIDAD PORCENTUAL DE CHOCOLATE BASE POR PRODUCTO
MATERIA PRIMA

CHOCOLATE COMP. AL 100% DE PROD.


BASE

CHOCOLATE DE LECHE

100,00%

0,00%

CHOCOLATE DE MAN

80,00%

20,00%

CHOCOLATE DE PASAS

75,00%

25,00%

CHOCOLATE DE QUINUA

95,00%

5,00%

CHOCOLATE DE AMARANTO

95,00%

5,00%

FORMULACIN DEL CHOCOLATE BASE Y SU COSTO

MATERIA
PRIMA
INDIRECTA
LICOR
CACAO

COMP.
100%
CHOC.

DE 14,40%

AL COSTO
DE S
[$US/Kg
]
3,3708

Escuela Militar De Ingeniera Pgina 9

COSTOS
[$US/200
0 Kg]
970,8

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

MANTECA
NORMAL

19,00%

3,2684

1241,97

AZCAR

41,00%

0,4986

408,81

LECHE
ENTERA

25,00%

3,3877

1693,87

VAINILLA EN 0,20%
POLVO

33,4462

133,78

LECITINA

1,2573

10,06

0,40%

COSTOS PARA LA FABRICACIN DEL PRODUCTO


COSTOS

$US/2000 Kg

COSTO DE MANO DE OBRA

19,91

COSTO DE MAQUINARIA

29,08

COSTO DE PROD. INDIRECTO

409,71

COSTOS GENERALES

257,41

INVENTARIO DISPONIBLE EN EL PRIMER MES


CANT. DE CHOCOLATE

800

Kg

5.1.3 TRATAMIENTO DE DATOS


Para la resolucin del modelo segn inventario comn se tomaba en cuenta
solo un producto, pero como este es para varios productos, el manejo de este
modelo sera muy complejo, con tal de volverlo de ms fcil manejo el modelo,
se opt por la conversin de los productos en forma msica, y esta forma
msica a la ves transformarla solo en Kg de chocolate base en funcin a su
composicin porcentual de chocolate en el producto, ya que los productos que
incluimos en el modelo tienen como componente en comn el chocolate base,
solo que en estos productos la proporcin es variable.
Escuela Militar De Ingeniera Pgina 10

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

5.1.4 PARA LOS COSTOS


En el modelo de inventario resuelto como modelo de transporte se utiliza los
costos de produccin en tiempo normal, en tiempo extra y el costo de
oportunidad cuando un producto se encuentra almacenado.
Costo de produccin en tiempo normal = Incluye Costos de materia prima,
costos de mano de obra, Costos indirectos de fabricacin, Gastos generales.
Costo de produccin en tiempo extra = Incluye Costos de materia prima,
costos de mano de obra perturbadas por el salario de tiempo extra que es el
doble, Costos indirectos de fabricacin esta igual perturbada por la hora extra,
Gastos generales tambin perturbada por la hora extra.
Costo de Oportunidad = Este costo se le asigna un 5% del costo de
produccin en tiempo normal, ya que se convierte en costo por que el producto
se queda un tiempo sin ser vendido, o no estara rotando.

6. OBJETIVOS DEL PROYECTO


Debido a la variedad de lneas de produccin que tiene esta empresa se opt
por elegir una de las lneas de produccin para realizar un ensayo o prueba en
la aplicacin de un Modelo de Programacin Lineal. Por tanto se opt por
introducirnos especficamente en el sector de Chocolate y as se puede plantar
un determinado objetivo al proyecto:
Realizar un Modelo de Programacin Lineal que permita la facilidad de toma de
decisiones para la planificacin de un determinado periodo minimizando los
costos en el rea de chocolates.
Mediante el Modelo de Programacin Lineal facilitar el manejo de almacenes
de insumos y productos en funcin a una demanda mensual proyectada
optimizando as el mejor manejo de recursos.
Dar alternativas de la planificacin del manejo de recursos en funcin a la
ayuda del modelo aplicado.

Escuela Militar De Ingeniera Pgina 11

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

7. PLANTEAMIENTO DEL MODELO MATEMATICO


MODELO (MODELO
TRANSPORTE)

DE

INVENTARIO

COMO

UN

MODELO

DE

Para la solucin del modelo de inventario se emplea una estructura de


transporte con el propsito de resolverlo con un software adecuado:
Entonces la estructura de transporte ser:
-

Esta es la matriz de costos, en tiempo normal y en tiempo extra.


X(i/j)

ene-12

feb-12

mar-12

ficticio

Capacida
d

dic-11

0,0000

0,1294

0,2588

0,0000

800

enero
2012 TN

2,5877

2,7171

2,8465

0,0000

3790

enero
2012 TE

2,9312

3,0606

3,1900

0,0000

1895

febrero
2012 TN

2,5877

2,7171

0,0000

3790

febrero
2012 TE

2,9312

3,0606

0,0000

1895

marzo
2012 TN

2,5877

0,0000

3790

marzo
2012 TE

2,9312

0,0000

1895

Demanda

3572

3373

3536

7374

17855

8. PRESENTACION DEL MODELO MATEMATICO DE PROGRAMACION


LINEAL
La idea de realizar el modelo de programacin lineal es armar una estructura
de inventario por mes con el fin de que se pueda encontrar la cantidad en Kg
de produccin de Chocolate base que se procesar por mes con el fin de
satisfacer la demanda proyectada por la gerencia de produccin; ya que una
vez encontrada esta cantidad por mes se la podr convertir en unidades de
distintos productos.
Escuela Militar De Ingeniera Pgina 12

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

Entonces la estructura del modelo sera:

El modelo a plantearse es un modelo de inventario como si fuera un modelo de


transporte, donde una restriccin fuerte del modelo es la demanda del mes de
enero no puede ser satisfecho del mes de febrero, y as hasta marzo.

8.1

FUNCIN OBJETIVO

Para la resolucin del modelo se opto por resolver el modelo de inventario


como un modelo de transporte del cual como funcin objetivo estar la
minimizacin de los costos de produccin.
La funcin objetivo es:

min { z }=0.1294 x 12+ 0.2588 x 13+0.3882 x 14+2.5877 x 21+ 2.7171 x 22+2.8465 x 23+2.9312 x 31+ 3.060

8.2

RESTRICCIONES

Como se emple una estructura de transporte para resolver nuestro modelo de


inventario las restricciones sern satisfacer las demandas de cada mes
siempre y cuando se respete la capacidad de produccin por mes que tiene
esta planta.
Las restricciones de capacidad son:
x 11+ x 12+ x 13+ x 14 800
x 21+ x 22+ x 23+ x 24 3790
Escuela Militar De Ingeniera Pgina 13

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

x 31+ x 32+ x 33+ x 34 1895

x 41+ x 42+ x 43+ x 44 3790


x 51+ x 52+ x 53+ x 54 1895

x 61+ x 62+ x 63+ x 64 3795


x 71+ x 72+ x 73+ x 74 1895

Las restricciones de demanda son:


x 11+ x 21+ x 31+ x 41+ x 51+ x 61+ x 71 3572
x 12+ x 22+ x 32+ x 42+ x 52+ x 62+ x 72 3373

x 13+ x 23+ x 33+ x 43+ x 53+ x 63+ x 73 3536


x 14+ x 24+ x 34+ x 44 + x 54 + x 64 + x 74 7374

Las restricciones de no negatividad son:


xij 0
i = diciembre 2011, enero 2012, febrero 2012, marzo 2012
j = enero 2012, febrero 2012, marzo 2012, ficticio

Escuela Militar De Ingeniera Pgina 14

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

9. PRESENTACION DE RESULTADOS DEL MODELO DE PROGRAMACION


LINEAL

9.1

RESPUESTAS DEL MODELO

La matriz de flujos del modelo de inventario como transporte es:


X(i/j)

ene-12

feb-12

mar-12

Ficticio

CAPACIDA
D

dic-11

800

800

enero
2012 TN

2772

1018

3790

enero
2012 TE

1895

1895

febrero
2012 TN

3373

417

3790

febrero
2012 TE

1895

1895

marzo
2012 TN

3536

254

3790

marzo
2012 TE

1895

1895

DEMAND
A

3572

3373

3536

7374

9.2

ANLISIS POST PTIMO

Para el anlisis se tom en cuenta la solucin del software LINDO, los


resultados son:
OBJECTIVE
1)

FUNCTION
25051.52

VARIABLE
X12

VALUE

VALUE
0.000000

REDUCEDCOST
0.129400

Escuela Militar De Ingeniera Pgina 15

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

X13

0.000000

0.258800

X14

0.000000

2.975900

X21

2772.000000

X22

0.000000

0.129400

X23

0.000000

0.258800

X31

0.000000

0.343500

X32

0.000000

0.472900

X33

0.000000

0.602300

X41

0.000000

9997.412109

X42

3373.000000

X43

0.000000

0.129400

X51

0.000000

9997.412109

X52

0.000000

0.343500

X53

0.000000

0.472900

X61

0.000000

9997.412109

X62

0.000000

9997.412109

X63

3536.000000

X71

0.000000

9997.412109

X72

0.000000

9997.412109

X73

0.000000

0.343500

X11

800.000000

X24

1018.000000

0.000000

X34

1890.000000

0.000000

X44

417.000000

X54

1895.000000

0.000000

0.000000

0.000000

0.000000

0.000000
0.000000

Escuela Militar De Ingeniera Pgina 16

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

X64

259.000000

X74

1895.000000

ROWSLACKOR
IO)

0.000000
0.000000

SURPLUS

0.000000

DUAL PRICES

2.587700

ENTN)

0.000000

0.000000

ENTE)

5.000000

0.000000

FETN)

0.000000

0.000000

FETE)

0.000000

0.000000

MATN)

0.000000

0.000000

MATE)

0.000000

0.000000

DENE)

0.000000

-2.587700

DFEB)

0.000000

-2.587700

DMAR)
DFIC)

0.000000
0.000000

NO. ITERATIONS=

-2.587700
0.000000

13

RANGES IN WHICHTHEBASISISUNCHANGED:
OBJCOEFFICIENTRANGES
VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X12

0.129400

INFINITY

0.129400

X13

0.258800

INFINITY

0.258800

X14

0.388200

INFINITY

2.975900

X21

2.587700

0.343500

X22

2.717100

INFINITY

0.129400
0.129400

Escuela Militar De Ingeniera Pgina 17

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
X23

2.846500

INFINITY

0.258800

X31

2.931200

INFINITY

0.343500

X32

3.060600

INFINITY

0.472900

X33

3.190000

INFINITY

0.602300

X41

10000.000000

X42

2.587700

0.129400

X43

2.717100

INFINITY

X51

10000.000000

X52

2.931200

INFINITY

0.343500

X53

3.060600

INFINITY

0.472900

X61

10000.000000

INFINITY

9997.412109

X62

10000.000000

INFINITY

9997.412109

X63

2.587700

X71

10000.000000

INFINITY

9997.412109

X72

10000.000000

INFINITY

9997.412109

X73

2.931200

INFINITY

0.343500

X11

0.000000

0.129400

INFINITY

X24

0.000000

0.000000

0.343500

X34

0.000000

0.343500

0.000000

X44

0.000000

0.000000

0.129400

X54

0.000000

0.000000

INFINITY

X64

0.000000

0.000000

0.129400

X74

0.000000

0.000000

INFINIT

INFINITY

9997.412109
2.587700
0.129400

INFINITY

0.129400

9997.412109

2.587700

RIGHT HANDSIDE RANGES


ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

Escuela Militar De Ingeniera Pgina 18

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

IO
ENTN

800.000000

1890.000000

3790.000000

5.000000

1890.000000

ENTE 1895.000000

5.000000

INFINITY

5.000000

FETN

3790.000000

1890.000000

5.000000

FETE

1895.000000

1890.000000

5.000000

MATN

3795.000000

1890.000000

5.000000

MATE

1895.000000

1890.000000

5.000000

DENE

3572.000000

5.000000

1890.000000

DFEB

3373.000000

5.000000

1890.000000

DMAR
DFIC

3536.000000

5.000000

7374.000000

5.000000

1890.000000
1890.000000

10.
ANALISIS DEL RESULTADO S OBTENIDOS DEL MODELO DE
PROGRAMACION LINEAL
Como respuestas del modelo tenemos las cantidades a producir y las
cantidades de insumos a emplear por mes, del cual sirve mucho de una
herramienta para la toma de decisiones.
EL MNIMO COSTO
PRODUCCIN.

ES

25.051,52

$USPARA

TRES

MESES

DE

Tambin se muestran estas Respuestas como herramientas para la toma de


decisiones.
Escuela Militar De Ingeniera Pgina 19

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

CANTIDAD DE CHOCOLATE A FABRICAR POR MES EN Kg


ENERO

FEBRERO

MARZO

CANTIDAD DE CHOC. 2772


BASE A PRODUCIR [KG]
EN TIEMPO NORMAL

3373

3536

CANTIDAD DE CHOC. 0
BASE A PRODUCIR [KG]
EN TIEMPO EXTRA

TOTAL DE PRODUCCIN

3373

3536

2772

CANTIDAD DE INSUMOS NECESARIO PARA LA FABRICACIN DE


CHOCOLATE BASE EN CADA MES
ENERO

FEBRERO

MARZO

Licor de Cacao [Kg]

399

486

509

Manteca de Cacao [Kg]

527

641

672

Azcar [Kg]

1137

1383

1450

Leche entera [Kg]

693

843

884

Vainilla en polvo [Kg]

Lecitina [Kg]

11

13

14

EFECTIVO NECESARIO PARA LA COMPRA DE INSUMOS POR MES


ENERO
Escuela Militar De Ingeniera Pgina 20

FEBRERO

MARZO

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

Licor de Cacao [Kg]

1346

1637

1716

Manteca de Cacao [Kg]

1722

2094

2196

Azcar [Kg]

567

689

723

Leche entera [Kg]

2348

2856

2995

Vainilla en polvo [Kg]

185

226

237

Lecitina [Kg]

14

17

18

TOTAL COSTO [$US]

6181

7520

7884

11. ANALISIS DEL MODELO DUAL Y REPRESENTACION DE RESULTADOS


Los valores duales representan el incremento en una unidad del lado derecho
de las restricciones ya sean estas restricciones de capacidad o de demanda,
producen un cambio en el costo total, o sea en el valor de la funcin objetivo,
de acuerdo con los resultados obtenidos, estos implican:

ROWSLACKOR
IO)

SURPLUS

0.000000

DUAL PRICES

2.587700

ENTN)

0.000000

0.000000

ENTE)

5.000000

0.000000

FETN)

0.000000

0.000000

FETE)

0.000000

0.000000

MATN)

0.000000

0.000000

MATE)

0.000000

0.000000

DENE)

0.000000

-2.587700

DFEB)

0.000000

-2.587700

DMAR)
DFIC)

0.000000
0.000000

-2.587700
0.000000

Escuela Militar De Ingeniera Pgina 21

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

Si se aumenta de 800 a 801 el inventario inicial (sobrante del mes de


diciembre) la funcin objetivo disminuye de 25051.52 a 25048.94, el
decremento es de 2.5877, que corresponde al valor dual. Para calcular el
incremento de cualquier restriccin se toma en cuenta que:
z n=25.051,00nvalor dual
Esto implica que valores positivos duales disminuyen en

veces su valor a

la funcin objetivo, esto ocurre solo en la primera restriccin, para las dems
los valores negativos implican que el costo se incrementa, por ejemplo si
aumentamos la demanda del mes de enero de 3572 a 3573, el nuevo costo es
de 25051.52 $us.

RANGO DE LOS VALORES


Los intervalos para los cuales la matriz base seguir siendo la misma ante un
solo cambio corresponde a:
NO. ITERATIONS=

13

RANGES IN WHICHTHEBASISISUNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE

CURRENT

COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X12

0.129400

INFINITY

0.129400

X13

0.258800

INFINITY

0.258800

X14

0.388200

INFINITY

2.975900

X21

2.587700

0.343500

X22

2.717100

INFINITY

0.129400

X23

2.846500

INFINITY

0.258800

X31

2.931200

INFINITY

0.343500

X32

3.060600

INFINITY

0.472900

X33

3.190000

INFINITY

0.602300

0.129400

Escuela Militar De Ingeniera Pgina 22

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
X41

10000.000000

INFINITY

9997.412109

X42

2.587700

0.129400

X43

2.717100

INFINITY

X51

10000.000000

X52

2.931200

INFINITY

0.343500

X53

3.060600

INFINITY

0.472900

X61

10000.000000

INFINITY

9997.412109

X62

10000.000000

INFINITY

9997.412109

X63

2.587700

X71

10000.000000

INFINITY

9997.412109

X72

10000.000000

INFINITY

9997.412109

X73

2.931200

INFINITY

0.343500

X11

0.000000

0.129400

INFINITY

X24

0.000000

0.000000

0.343500

X34

0.000000

0.343500

0.000000

X44

0.000000

0.000000

0.129400

X54

0.000000

0.000000

INFINITY

X64

0.000000

0.000000

0.129400

X74

0.000000

0.000000

INFINITY

2.587700
0.129400

INFINITY

9997.412109

0.129400

2.587700

RIGHT HAND SIDE RANGES


ROW

CURRENT

RHSIN
IO

ALLOWABLE
CREASE

800.000000

ALLOWABLE

DECREASE

1890.000000

ENTN

3790.000000

1890.000000

ENTE

1895.000000

INFINITY

5.000000
5.000000
5.000000

FETN

3790.000000

1890.000000

5.000000

FETE

1895.000000

1890.000000

5.000000

Escuela Militar De Ingeniera Pgina 23

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

MATN

3795.000000

1890.000000

5.000000

MATE

1895.000000

1890.000000

5.000000

DENE

3572.000000

5.000000

1890.000000

DFEB

3373.000000

5.000000

1890.000000

DMAR
DFIC

3536.000000
7374.000000

5.000000
5.000000

1890.000000
1890.000000

Esta tabla implica que por ejemplo el inventario del mes de diciembre debe
utilizarse en el mes de enero, o sea del cuadro x11=800, y el rango para el cual
x11 seguir perteneciendo a las soluciones bsicas factibles es:
0,129400 (costo=0)

Es decir se puede disminuir hasta 0,1294 $us, o sea el rango se obtiene de


restar los valores del costo:
0,129400 0
Hay que tener cuidado con estos resultados, pues los valores de 10.000,00
equivalen a truncar la matriz, es decir M=10.000, y su rango muestra que el
valor extremo es de 9.997,412109 implica que su rango es:
M 10.0009.997,412109=2,58789
Esto no tiene sentido y se descartan, pues si bien es lgico desde el punto de
vista matemtico porque con este valor este costo se hace competitivo, no es
real para el modelo, pues la M se supone evita que ocurra este evento.
12. ANALISIS SE SENSIBILIDAD Y PRESENTACION DE RESULTADOS
PROGRAMA LINGO
El modelo en LINGO es:

Escuela Militar De Ingeniera Pgina 24

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
MIN = 0.1294 * x12 + 0.2588 * x13 + 0.3882 * x14 + 2.5877 * x21 +
2.7171 * x22 + 2.8465 * x23 + 2.9312 * x31 +
3.0606 * x32 + 3.19 * x33 + 10000 * x41 + 2.5877 * x42 + 2.7171 * x43 +
10000 * x51 + 2.9312 * x52 + 3.0606 * x53 + 10000 * x61 + 10000 * x62
+
2.5877 * x63 + 10000 * x71 + 10000 * x72 + 2.9312 * x73;
[IO] x11 + x12 + x13 + x14 < 800;
[ENTN] x21 + x22 + x23 + x24 < 3790;
[ENTE] x31 + x32 + x33 + x34 < 1895;
[FETN] x41 + x42 + x43 + x44 < 3790;
[FETE] x51 + x52 + x53 + x54 < 1895;
[MATN] x61 + x62 + x63 + x64 < 3795;
[MATE] x71 + x72 + x73 + x74 < 1895;
[DENE] x11 + x21 + x31 + x41 + x51 + x61 + x71 > 3572;
[DFEB] x12 + x22 + x32 + x42 + x52 + x62 + x72 > 3373;

[DMAR] x13 + x23 + x33 + x43 + x53 + x63 + x73 > 3536;
[DFIC] x14 + x24 + x34 + x44 + x54 + x64 + x74 > 7374;
La solucin es:

Global optimal solution found at iteration:


Objective value:

16

25051.52

Variable

Value

Reduced Cost

X12

0.000000

0.1294000

X13

0.000000

0.2588000

X14

0.000000

2.975900

X21

2772.000

0.000000

Escuela Militar De Ingeniera Pgina 25

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
X22

0.000000

0.1294000

X23

0.000000

0.2588000

X31

0.000000

0.3435000

X32

0.000000

0.4729000

X33

0.000000

0.6023000

X41

0.000000

9997.412

X42

3373.000

0.000000

X43

0.000000

0.1294000

X51

0.000000

9997.412

X52

0.000000

0.3435000

X53

0.000000

0.4729000

X61

0.000000

9997.412

X62

0.000000

9997.412

X63

3536.000

0.000000

X71

0.000000

9997.412

X72

0.000000

9997.412

X73

0.000000

0.3435000

X11

800.0000

0.000000

X24

1018.000

0.000000

X34

1895.000

0.000000

X44

412.0000

0.000000

X54

1895.000

0.000000

X64

259.0000

0.000000

X74

1895.000

0.000000

Row
1

Slack or Surplus
25051.52

Escuela Militar De Ingeniera Pgina 26

Dual Price
-1.000000

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
IO

0.000000

2.587700

ENTN

0.000000

0.000000

ENTE

0.000000

0.000000

FETN

5.000000

0.000000

FETE

0.000000

0.000000

MATN

0.000000

0.000000

MATE

0.000000

0.000000

DENE

0.000000

-2.587700

DFEB

0.000000

-2.587700

DMAR
DFIC

0.000000

-2.587700

0.000000

0.000000

El anlisis de sensibilidad es:


Ranges in which the basis is unchanged:
Objective

Coefficient

Ranges

Current

Allowable

Coefficient

Increase

Decrease

X12

0.1294000

INFINITY

0.1294000

X13

0.2588000

INFINITY

0.2588000

X14

0.3882000

INFINITY

2.975900

X21

2.587700

0.3435000

0.1294000

X22

2.717100

INFINITY

0.1294000

X23

2.846500

INFINITY

0.2588000

X31

2.931200

INFINITY

0.3435000

X32

3.060600

INFINITY

0.4729000

Variable

Escuela Militar De Ingeniera Pgina 27

Allowable

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
X33

3.190000

INFINITY

0.6023000

X41

10000.00

INFINITY

9997.412

X42

2.587700

0.1294000

2.587700

X43

2.717100

INFINITY

X51

10000.00

INFINITY

9997.412

X52

2.931200

INFINITY

0.3435000

X53

3.060600

INFINITY

0.4729000

X61

10000.00

INFINITY

9997.412

X62

10000.00

INFINITY

9997.412

X63

2.587700

0.1294000

2.587700

X71

10000.00

INFINITY

9997.412

X72

10000.00

INFINITY

9997.412

X73

2.931200

INFINITY

0.3435000

X11

0.0

0.1294000

X24

0.0

0.0

0.3435000

X34

0.0

0.0

INFINITY

X44

0.0

0.1294000

X54

0.0

0.0

INFINITY

X64

0.0

0.0

0.1294000

X74

0.0

0.0

INFINITY

0.1294000

INFINITY

0.0

Righthand Side Ranges


Row

Current
RHS

IO

800.0000

Allowable
Increase

Allowable
Decrease

412.0000

5.000000

ENTN

3790.000

412.0000

5.000000

ENTE

1895.000

412.0000

5.000000

Escuela Militar De Ingeniera Pgina 28

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
FETN

3790.000

INFINITY

5.000000

FETE

1895.000

412.0000

5.000000

MATN

3795.000

412.000

5.000000

MATE

1895.000

412.0000

5.000000

DENE

3572.000

5.000000

412.0000

DFEB

3373.000

5.000000

3373.000

DMAR

3536.000

DFIC

7374.000

5.000000
5.000000

412.0000
412.0000

13. CONCLUSIONES
Se pudo cumplir con los objetivos mencionados, uno el de tener una mejor
planificacin anual, otro que se pudo realizar un modelo de forma verstil a los
cambios.
Pero para la elaboracin del modelo se tuvo que encontrar con muchos
obstculo como el de precisar datos para la elaboracin del modelo, as mismo
tambin recalcar que el software no cumpli las expectativas esperadas.
Incluir un aspecto muy importante que es delicado en el modelo, tomar en
cuenta muy bien el detalle de capacidad de produccin anual.
14. RECOMENDACIONES
Se da como recomendacin a la empresa el empleo de este modelo para el
mejor manejo de los recursos introduciendo datos de entrada como tambin
nos muestra unas respuestas de toma de decisiones.
Gracias a lo mencionado anteriormente se puede ver que existen propuestas
como:
1.

Tener una mejor medicin de la capacidad de produccin anual por


producto, as tal vez tendramos unos resultados ms confiables.

2.

Viendo el comportamiento de la demanda en aos anteriores se ve


que el crecimiento de las demandas iban de manera proporcional, a

Escuela Militar De Ingeniera Pgina 29

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

esto se puede dar una propuesta de tener una proyeccin de las


demandas en base al conocimiento de modelos economtricos que
nos serviran para proyectar como mnimo a un ao hacia adelante.
3.

No siempre la demanda se comportar en torno a lo que se tiene


proyectado ya que para este tipo de situaciones se desea prever la
cantidad de insumos que se compra, ya que en nuestro modelo el
costo de mantenimiento en almacn es despreciable entonces,
gracias a nuestro modelo se puede emplear la cantidad de insumos
necesarios para el cumplimiento de la demanda, entonces as
nuestros insumos las compraramos para todo un periodo industrial,
especialmente la lecitina, vainilla, quinua, amaranto, man, del cual es
muy difcil la negociacin con los proveedores se la podra comprar
una sola vez teniendo como resultado una mejor utilizacin de estos
insumos.

15. BIBLIOGRAFA
En la elaboracin de nuestro modelo tenamos que recurrir a la consulta de
algunos libros pero especialmente:

Wayne L Winston, INVESTIGACIN DE OPERACIONES, Cuarta Edicin 2005


Hamdy A. Taha, INVESTIGACION DE OPERACIONE, Quinta Edicin

WINQSB

Escuela Militar De Ingeniera Pgina 30

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

Escuela Militar De Ingeniera Pgina 31

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

ANEXO 1
MIN = 0.1294 * x12 + 0.2588 * x13 + 0.3882 * x14 + 2.5877 * x21 +
2.7171 * x22 + 2.8465 * x23 + 2.9312 * x31 +
3.0606 * x32 + 3.19 * x33 + 10000 * x41 + 2.5877 * x42 + 2.7171 * x43 +
10000 * x51 + 2.9312 * x52 + 3.0606 * x53 + 10000 * x61 + 10000 * x62
+
Escuela Militar De Ingeniera Pgina 32

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
2.5877 * x63 + 10000 * x71 + 10000 * x72 + 2.9312 * x73;
[IO] x11 + x12 + x13 + x14 < 800;
[ENTN] x21 + x22 + x23 + x24 < 3790;
[ENTE] x31 + x32 + x33 + x34 < 1895;
[FETN] x41 + x42 + x43 + x44 < 3790;
[FETE] x51 + x52 + x53 + x54 < 1895;
[MATN] x61 + x62 + x63 + x64 < 3795;
[MATE] x71 + x72 + x73 + x74 < 1895;
[DENE] x11 + x21 + x31 + x41 + x51 + x61 + x71 > 3572;
[DFEB] x12 + x22 + x32 + x42 + x52 + x62 + x72 > 3373;
[DMAR] x13 + x23 + x33 + x43 + x53 + x63 + x73 > 3536;
[DFIC] x14 + x24 + x34 + x44 + x54 + x64 + x74 > 7374;
El modelo en LINGO es:

MIN = 0.1294 * x12 + 0.2588 * x13 + 0.3882 * x14 + 2.5877 * x21 +


2.7171 * x22 + 2.8465 * x23 + 2.9312 * x31 +
3.0606 * x32 + 3.19 * x33 + 10000 * x41 + 2.5877 * x42 + 2.7171 * x43 +
10000 * x51 + 2.9312 * x52 + 3.0606 * x53 + 10000 * x61 + 10000 * x62
+
2.5877 * x63 + 10000 * x71 + 10000 * x72 + 2.9312 * x73;
[IO] x11 + x12 + x13 + x14 < 800;
[ENTN] x21 + x22 + x23 + x24 < 3790;
[ENTE] x31 + x32 + x33 + x34 < 1895;

[FETN] x41 + x42 + x43 + x44 < 3790;


[FETE] x51 + x52 + x53 + x54 < 1895;
[MATN] x61 + x62 + x63 + x64 < 3795;
[MATE] x71 + x72 + x73 + x74 < 1895;
[DENE] x11 + x21 + x31 + x41 + x51 + x61 + x71 > 3572;
Escuela Militar De Ingeniera Pgina 33

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
[DFEB] x12 + x22 + x32 + x42 + x52 + x62 + x72 > 3373;
[DMAR] x13 + x23 + x33 + x43 + x53 + x63 + x73 > 3536;
[DFIC] x14 + x24 + x34 + x44 + x54 + x64 + x74 > 7374;

La solucin es:
Global optimal solution found at iteration:
Objective value:

16

25051.52

Variable

Value

Reduced Cost

X12

0.000000

0.1294000

X13

0.000000

0.2588000

X14

0.000000

2.975900

X21

2772.000

0.000000

X22

0.000000

0.1294000

X23

0.000000

0.2588000

X31

0.000000

0.3435000

X32

0.000000

0.4729000

X33

0.000000

0.6023000

X41

0.000000

9997.412

X42

3373.000

0.000000

X43

0.000000

0.1294000

X51

0.000000

9997.412

X52

0.000000

0.3435000

X53

0.000000

0.4729000

X61

0.000000

9997.412

X62

0.000000

9997.412

X63

3536.000

0.000000

Escuela Militar De Ingeniera Pgina 34

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
X71

0.000000

9997.412

X72

0.000000

9997.412

X73

0.000000

0.3435000

X11

800.0000

0.000000

X24

1018.000

0.000000

X34

1895.000

0.000000

X44

412.0000

0.000000

X54

1895.000

0.000000

X64

259.0000

0.000000

X74

1895.000

0.000000

Row

Slack or Surplus

Dual Price

25051.52

-1.000000

IO

0.000000

2.587700

ENTN

0.000000

0.000000

ENTE

0.000000

0.000000

FETN

5.000000

0.000000

FETE

0.000000

0.000000

MATN

0.000000

0.000000

MATE

0.000000

0.000000

DENE

0.000000

-2.587700

DFEB

0.000000

-2.587700

DMAR
DFIC

0.000000
0.000000

-2.587700
0.000000

El anlisis de sensibilidad es:

Escuela Militar De Ingeniera Pgina 35

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
Ranges in which the basis is unchanged:

Objective Coefficient Ranges


Current
Variable

Allowable

Allowable

Coefficient

Increase

Decrease

X12

0.1294000

INFINITY

0.1294000

X13

0.2588000

INFINITY

0.2588000

X14

0.3882000

INFINITY

2.975900

X21

2.587700

0.3435000

X22

2.717100

INFINITY

0.1294000

X23

2.846500

INFINITY

0.2588000

X31

2.931200

INFINITY

0.3435000

X32

3.060600

INFINITY

0.4729000

X33

3.190000

INFINITY

0.6023000

X41

10000.00

INFINITY

9997.412

X42

2.587700

0.1294000

X43

2.717100

INFINITY

0.1294000

X51

10000.00

INFINITY

9997.412

X52

2.931200

INFINITY

0.3435000

X53

3.060600

INFINITY

0.4729000

X61

10000.00

INFINITY

9997.412

X62

10000.00

INFINITY

9997.412

X63

2.587700

0.1294000

X71

10000.00

INFINITY

9997.412

X72

10000.00

INFINITY

9997.412

X73

2.931200

INFINITY

0.3435000

X11

0.0

0.1294000

X24

0.0

0.0

Escuela Militar De Ingeniera Pgina 36

0.1294000

2.587700

2.587700

INFINITY
0.3435000

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
X34

0.0

0.0

INFINITY

X44

0.0

0.1294000

X54

0.0

0.0

INFINITY

X64

0.0

0.0

0.1294000

X74

0.0

0.0

INFINITY

0.0

Righthand Side Ranges


Row

Current
RHS

IO

Allowable
Increase

800.0000

Allowable
Decrease

412.0000

5.000000

ENTN

3790.000

412.0000

5.000000

ENTE

1895.000

412.0000

5.000000

FETN

3790.000

INFINITY

FETE

1895.000

412.0000

5.000000
5.000000

MATN

3795.000

412.0000

5.000000

MATE

1895.000

412.0000

5.000000

DENE

3572.000

5.000000

412.0000

DFEB

3373.000

5.000000

3373.000

DMAR
DFIC

3536.000
7374.000

5.000000
5.000000

ANEXO 2
Microsoft Excel 14.0 Informe de lmites
Hoja de clculo: [ch5SolverTransportation.xls]Sheet1

Objetivo
Celd
a
Nombre
$A$1
9
Total cost

Valo
r
2505
2

Escuela Militar De Ingeniera Pgina 37

412.0000
412.0000

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
Inferi
or

Variable
Celd
a
Nombre
$B$2
0
$C$2
0
<<maximum 10
$D$2
0
$E$2
0
ficticio
$F$2
0
$G$2
0
$H$2
0
$I$20
$J$2
0
$K$2
0
$B$2
1
$C$2
1
$D$2
1
$E$2
1
$F$2
1
$G$2
1
$H$2
1
$I$21
$J$2
1
$K$2
1
$B$2
2
$C$2
2
$D$2
2
$E$2
2
$F$2
2
$G$2
2
$H$2
2

Valo
r

Lmite

800

800

enero 2012 TN
enero 2012 TN
<<maximum 10

2772

2772

enero 2012 TN

1018

1018

enero 2012 TN

enero 2012 TN

enero 2012 TN

enero 2012 TN

enero 2012 TN

enero 2012 TN

enero 2012 TE
enero 2012 TE
<<maximum 10

enero 2012 TE

1895

1895

enero 2012 TE

enero 2012 TE

enero 2012 TE

enero 2012 TN ficticio

enero 2012 TE ficticio

Objetivo
Resultad
o
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4

Escuela Militar De Ingeniera Pgina 38

Superi
or
Lmite
800
0
0
0
0
0
0
0
0
0
2772
0
0
1018
0
0
0
0
0
0
0
0
0
1895
0
0
0

Objetivo
Resultad
o
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
$I$22
$J$2
2
$K$2
2
$B$2
3
$C$2
3
$D$2
3
$E$2
3
$F$2
3
$G$2
3
$H$2
3

enero 2012 TE

enero 2012 TE

enero 2012 TE

febrero 2012 TN
febrero 2012 TN
<<maximum 10

3373

3373

febrero 2012 TN

417

417

febrero 2012 TN

febrero 2012 TN

febrero 2012 TN

$I$23
$J$2
3
$K$2
3
$B$2
4
$C$2
4
$D$2
4
$E$2
4
$F$2
4
$G$2
4
$H$2
4

febrero 2012 TN

febrero 2012 TN

febrero 2012 TN

febrero 2012 TE
febrero 2012 TE
<<maximum 10

febrero 2012 TE

1895

1895

febrero 2012 TE

febrero 2012 TE

febrero 2012 TE

$I$24
$J$2
4
$K$2
4
$B$2
5
$C$2
5
$D$2
5
$E$2
5
$F$2
5
$G$2
5
$H$2

febrero 2012 TE

febrero 2012 TE

febrero 2012 TE

marzo 2012 TN
marzo 2012 TN
<<maximum 10

marzo 2012 TN

3536

3536

254

254

marzo 2012 TN

marzo 2012 TN
marzo 2012 TN

0
0

0
0

febrero 2012 TN ficticio

febrero 2012 TE ficticio

marzo 2012 TN ficticio

25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52

Escuela Militar De Ingeniera Pgina 39

0
0
0
0
3373
0
417
0
0
0
0
0
0
0
0
0
1895
0
0
0
0
0
0
0
0
3536
254
0
0
0

25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
5
$I$25
$J$2
5
$K$2
5
$B$2
6
$C$2
6
$D$2
6
$E$2
6
$F$2
6
$G$2
6
$H$2
6

marzo 2012 TN

marzo 2012 TN

marzo 2012 TN

marzo 2012 TE
marzo 2012 TE
<<maximum 10

marzo 2012 TE

1895

1895

marzo 2012 TE

marzo 2012 TE

marzo 2012 TE

$I$26
$J$2
6
$K$2
6
$B$2
7
$C$2
7
$D$2
7
$E$2
7
$F$2
7
$G$2
7
$H$2
7

marzo 2012 TE

marzo 2012 TE

marzo 2012 TE

marzo 2012 TE ficticio

<<maximum 10

ficticio

$I$27
$J$2
7
$K$2
7
$B$2
8
$C$2
8
<<maximum 10
$D$2
8
$E$2
8
ficticio
$F$2
8
$G$2
8

4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4

Escuela Militar De Ingeniera Pgina 40

0
0
0
0
0
0
1895
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
$H$2
8

$I$28
$J$2
8
$K$2
8
$B$2
9
$C$2
9
<<maximum 10
$D$2
9
$E$2
9
ficticio
$F$2
9
$G$2
9
$H$2
9

$I$29
$J$2
9
$K$2
9

25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4

0
0
0
0
0
0
0
0
0
0
0
0
0
0

25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4
25051,52
4

ANEXO 3
Microsoft Excel 14.0 Informe de respuestas
Hoja de clculo: [ch5SolverTransportation.xls]Sheet1
Resultado: Solver encontr una solucin. Se cumplen todas las restricciones y
condiciones ptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solucin: 1,607 segundos.
Iteraciones: 47 Subproblemas: 0
Opciones de Solver
Tiempo mximo 100 seg., Iteraciones 100, Precision 0,000001
Mximo de subproblemas Ilimitado, Mximo de soluciones de enteros Ilimitado,
Tolerancia de enteros 5%, Resolver sin restricciones de enteros, Asumir no negativo
Celda objetivo (Mn)
Celda
Nombre
$A$19 Total cost

Valor original
25635,64689

Valor final
25051,5237

Celdas de variables
Celda
Nombre
$B$20
$C$2 <<maximum 10

Valor original
800
0

Valor final
Entero
800 Continuar
0 Continuar

Escuela Militar De Ingeniera Pgina 41

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
0
$D$20
$E$20
$F$20
$G$20
$H$20
$I$20
$J$20
$K$20
$B$21
$C$2
1
$D$2
1
$E$21
$F$21
$G$2
1
$H$2
1
$I$21
$J$21
$K$21
$B$22
$C$2
2
$D$2
2
$E$22
$F$22
$G$2
2
$H$2
2
$I$22
$J$22
$K$22
$B$23
$C$2
3
$D$2
3
$E$23
$F$23
$G$2
3
$H$2
3
$I$23
$J$23
$K$23
$B$24
$C$2
4
$D$2
4
$E$24

enero 2012 TN

0
0
0
0
0
0
0
0
2772

enero 2012 TN <<maximum 10

1018

0 Continuar

enero 2012 TN
enero 2012 TN ficticio
enero 2012 TN

0
0
0

0 Continuar
1018 Continuar
0 Continuar

enero 2012 TN

0 Continuar

enero 2012 TN
enero 2012 TN
enero 2012 TN
enero 2012 TN
enero 2012 TE

0
0
0
0
0

0
0
0
0
0

enero 2012 TE <<maximum 10

0 Continuar

0
0
1895

0 Continuar
1895 Continuar
0 Continuar

enero 2012 TE

0 Continuar

enero 2012 TE
enero 2012 TE
enero 2012 TE
enero 2012 TE
febrero 2012 TN
febrero 2012 TN <<maximum
10

0
0
0
0
0

0
0
0
0
0

2355

3373 Continuar

febrero 2012 TN
febrero 2012 TN ficticio
febrero 2012 TN

0
1435
0

0 Continuar
417 Continuar
0 Continuar

febrero 2012 TN

0 Continuar

febrero 2012 TN
febrero 2012 TN
febrero 2012 TN
febrero 2012 TN
febrero 2012 TE

0
0
0
0
0

0
0
0
0
0

febrero 2012 TE <<maximum 10

0 Continuar

febrero 2012 TE
febrero 2012 TE ficticio

0
0

0 Continuar
1895 Continuar

ficticio

enero 2012 TE
enero 2012 TE ficticio
enero 2012 TE

Escuela Militar De Ingeniera Pgina 42

0
0
0
0
0
0
0
0
2772

Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar

Continuar
Continuar
Continuar
Continuar
Continuar

Continuar
Continuar
Continuar
Continuar
Continuar

Continuar
Continuar
Continuar
Continuar
Continuar

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
$F$24
$G$2
4
$H$2
4
$I$24
$J$24
$K$24
$B$25
$C$2
5
$D$2
5
$E$25
$F$25
$G$2
5
$H$2
5
$I$25
$J$25
$K$25
$B$26
$C$2
6
$D$2
6
$E$26
$F$26
$G$2
6
$H$2
6
$I$26
$J$26
$K$26
$B$27
$C$2
7
$D$27
$E$27
$F$27
$G$27
$H$27
$I$27
$J$27
$K$27
$B$28
$C$2
8
$D$28
$E$28
$F$28
$G$28
$H$28
$I$28

febrero 2012 TE

1895

0 Continuar

febrero 2012 TE

0 Continuar

febrero 2012 TE
febrero 2012 TE
febrero 2012 TE
febrero 2012 TE
marzo 2012 TN

0
0
0
0
0

0
0
0
0
0

marzo 2012 TN <<maximum 10

0 Continuar

2219
1571
0

3536 Continuar
254 Continuar
0 Continuar

marzo 2012 TN

0 Continuar

marzo 2012 TN
marzo 2012 TN
marzo 2012 TN
marzo 2012 TN
marzo 2012 TE

0
0
0
0
0

0
0
0
0
0

marzo 2012 TE <<maximum 10

0 Continuar

1317
0
578

0 Continuar
1895 Continuar
0 Continuar

marzo 2012 TE

0 Continuar

marzo 2012 TE
marzo 2012 TE
marzo 2012 TE
marzo 2012 TE

0
0
0
0
0

0
0
0
0
0

Continuar
Continuar
Continuar
Continuar
Continuar

<<maximum 10

0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0

Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar

0
0
0
0
0
0
0

0
0
0
0
0
0
0

Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar

marzo 2012 TN
marzo 2012 TN ficticio
marzo 2012 TN

marzo 2012 TE
marzo 2012 TE ficticio
marzo 2012 TE

ficticio

<<maximum 10
ficticio

Escuela Militar De Ingeniera Pgina 43

Continuar
Continuar
Continuar
Continuar
Continuar

Continuar
Continuar
Continuar
Continuar
Continuar

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores
$J$28
$K$28
$B$29
$C$2
9
<<maximum 10
$D$29
$E$29 ficticio
$F$29
$G$29
$H$29
$I$29
$J$29
$K$29

0
0
0

0 Continuar
0 Continuar
0 Continuar

0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0

Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar

Restricciones
Celda

Nombre

Valor de la
celda

$B$30
$C$3
0
<<maximum 10

Frmula

$D$30

3572 $B$30=$B$16
$C$30=$C$1
3373 6
$D$30=$D$1
3536 6

$E$30 ficticio

7374 $E$30=$E$16

$F$30

$H$30

0 $F$30=$F$16
$G$30=$G$1
0 6
$H$30=$H$1
0 6

$I$30

0 $I$30=$I$16

$J$30

0 $J$30=$J$16

$K$30

0 $K$30=$K$16

$G$30

$L$20 Supply

800 $L$20=$L$6

$L$21 enero 2012 TN Supply

3790 $L$21=$L$7

$L$22 enero 2012 TE Supply

1895 $L$22=$L$8

$L$23 febrero 2012 TN Supply

3790 $L$23=$L$9

$L$24 febrero 2012 TE Supply

1895 $L$24=$L$10

$L$25 marzo 2012 TN Supply

3790 $L$25=$L$11

$L$26 marzo 2012 TE Supply

1895 $L$26=$L$12

$L$27 Supply

0 $L$27=$L$13

$L$28 Supply

0 $L$28=$L$14

$L$29 Supply

0 $L$29=$L$15

Escuela Militar De Ingeniera Pgina 44

Estado
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e
Vinculant
e

Demor
a
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

General Transportation Model with Solver


Input data:
No. of Sources
No. of Destin's
Unit Cost Matrix
dic-11
enero 2012 TN
enero 2012 TE
febrero 2012 TN
febrero 2012 TE
marzo 2012 TN
marzo 2012 TE

Demand
Optimum solution:
Total cost
25051,5237
40878
enero 2012 TN
enero 2012 TE
febrero 2012 TN
febrero 2012 TE
marzo 2012 TN
marzo 2012 TE

4
<<maximum 10
7
<<maximum 10
ene-11
feb-11
0
0,129385
2,5877
2,717085
2,931215
3,0606
100000
2,5877
100000
2,931215
100000
100000
100000
100000

mar-11
0,25877
2,84647
3,189985
2,717085
3,0606
2,5877
2,931215

ficticio
0
0
0
0
0
0
0

Supply
800
3790
1895
3790
1895
3790
1895
0
0
0

3572

3373

3536

7374

0 0 0 0 0 0

40544
800
2772
0
0
0
0
0
0
0
0
3572

40575
0
0
0
3373
0
0
0
0
0
0
3373

40603
0
0
0
0
0
3536
0
0
0
0
3536

ficticio
0
1018
1895
417
1895
254
1895
0
0
0
7374

0
0
0
0
0
0
0
0
0
0
0

ANEXO 4
WINQSB

Escuela Militar De Ingeniera Pgina 45

0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0

800
3790
1895
3790
1895
3790
1895
0
0
0

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

Escuela Militar De Ingeniera Pgina 46

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

Escuela Militar De Ingeniera Pgina 47

Proyecto De Investigacin Operativa 1


Ing. Jhonny Flores

Escuela Militar De Ingeniera Pgina 48

You might also like