FORMULACION DE

PROGRAMACION LINEAL DE
VINOS SANTA ELENA

CURSO:

INVESTIGACIN

OPERACIONES
PROFESOR:

ING. REN FREDY

MAMANI CHOQUE
PARTICIPANTE:

CHRISTIAN LUICHO

TUPA
FECHA:

01/03/2015

FORMULACIN DEL MODELO DE PROGRAMACIN LINEAL

APLICADO A LA EMPRESA VINOS SANTA ELENA

RESEA:

NOMBRE DE LA EMPRESA:
VINOS SANTA ELENA

RUC:
57830015987

SE DEDICA:
Es una empresa que elabora vinos, piscos,
licores y macerados.

OPERACIONES:
Compra por mayor determinada cantidad de uva
para la elaboracin de sus productos y los
almacena en su establecimiento para su futura
comercializacin.

INVESTIGACIN DE OPERACIONES

SE UBICA:

CELESTINO VARGAS 864 POCOLLAY,TACNA

TIPO DE CONTRIBUYENTE:

INVESTIGACIN DE OPERACIONES

Persona natural con negocio

1. DEFINICIN DE LAS VARIABLES:

VINOS SANTA ELENA se dedica a la elaboracin de vinos, licores y macerados.
Durante este ltimo ao la empresa se ha dedicado a la produccin de cuatro tipos
de vinos Vino Blanco-Italia, Vino Blanco-Borgoa, Vino Tinto-Burdeos, Vino TintoBorgoa, Vino Tinto-Negra Criolla. Por lo tanto las variables a utilizar sern estos
cinco productos, quedando definidas de la siguiente manera:

X1: Cantidad de kilos a producir anualmente Vino Blanco-Italia

X2: Cantidad de kilos a producir anualmente Vino Blanco-Borgoa
X3: Cantidad de kilos a producir anualmente Vino Tinto-Burdeos
X4: Cantidad de kilos a producir anualmente Vino Tinto-Borgoa
X5: Cantidad de kilos a producir anualmente Vino Tinto-Negra Criolla

2. IDENTIFICACIN DE LA FUNCIN OBJETIVO

3.
Antes de identificar la funcin objetivo se debe tener en cuenta que cada materia
prima es comprada en diferentes lugares y a diferentes proveedores. Por lo tanto
puede haber una disminucin o dao de cada materia prima.
MATERIA PRIMA

DISMINUCION O DAO DE MATERIA

Vino Blanco-Italia
Vino Blanco-Borgoa
Vino Tinto-Burdeos
Vino Tinto-Borgoa
Vino Tinto-Negra Criolla

PRIMA
1.5%
1%
3%
2%
2.5%

La funcin objetivo, consistir en la maximizacin de las utilidades

Para poder identificar las utilidades debemos de conocer los costos de produccin
y precios de cada producto, los cuales se mostrarn en los siguientes cuadros:

Funcin Objetivo: Mx Z = Utilidad

INVESTIGACIN DE OPERACIONES

CUADRO DE COSTOS DE PRODUCCION

MATERIA PRIMA
COSTO DE LA
COSTO DE
MATERIA PRIMA

PRODUCCION FINAL

Vino Blanco-Italia

S/. 1.20 c/kilo de M.P.

S/.2.20 c/kilo

Vino Blanco-Borgoa

S/. 2.50 c/kilo de M.P.

S/. 3.50 c/kilo

Vino Tinto-Burdeos

S/. 3.00 c/kilo de M.P.

S/. 4.00 c/kilo

Vino Tinto-Borgoa

S/. 2.40 c/kilo de M.P.

S/. 3.40 c/kilo

Vino Tinto-Negra Criolla

S/. 2.00 c/kilo de M.P.

S/. 3.00 c/kilo

Cabe destacar que el costo de produccin final lleva incluido costos relacionados
directamente con la produccin (transporte, salario de los operarios y otros costos
variables).
PRECIOS DE VENTA DE LOS PRODUCTOS
PRODUCTO FINAL

PRECIO DE VENTA
(Por litro)

Vino Blanco-Italia

S/. 10.00

Vino Blanco-Borgoa

S/. 10.00

Vino Tinto-Burdeos

S/. 10.00

INVESTIGACIN DE OPERACIONES

Vino Tinto-Borgoa

S/. 10.00

Vino Tinto-Negra Criolla

S/. 10.00

Teniendo estos datos, podremos identificar la Utilidad de la siguiente manera:

UTILIDAD = INGRESOS - COSTOS DE PRODUCCIN
* Ingresos = 10 A + 10 B + 10 C + 10 D + 10 E
* Costo = 2.20 A + 3.50 B + 4 C + 3.40 D + 3.00 E
* Utilidad = (10 A + 10 B + 10 C + 10 D + 10 E) - (2.20 A + 3.50 B + 4 C + 3.40 D
+ 3 E)
Quedando entonces la Funcin Objetivo expresada de la siguiente manera:

MAX Z = 7.8 X1 + 6.5 X2 + 6 X3 + 6.60

X4 + 7 X5
4. DESCRIPCIN DE LAS RESTRICCIONES
4.1.

CANTIDAD DEMANDADA
Esta primera restriccin est basada en la demanda mxima mensual de
cada producto, que ha sido estimada de acuerdo a la produccin y
demandas de meses anteriores.
Al identificar la cantidad de los productos demandados en un mes,
podremos utilizar estos datos como restricciones para los diferentes
productos. Es as que:

PRODUCTO

CANTIDAD MAXIMA DEMANDADA

(MENSUALMENTE)

Vino Blanco-Italia

100 Litros

Vino Blanco-Borgoa

70 Litros

Vino Tinto-Burdeos

150 Litros

Vino Tinto-Borgoa

200 Litros

Vino Tinto-Negra Criolla

170 Litros

INVESTIGACIN DE OPERACIONES

La restriccin para expresar la demanda mxima mensual sera la

siguiente:
X1
X2
X3
X4
X5
4.2.
4.3.

<= 100
<= 70
<= 150
<= 200
<= 170

CANTIDAD DE COMPRA DE MATERIA PRIMA

Esta restriccin est determinada por la cantidad de materia prima que los
proveedores de la empresa, tuvieron para este ao.

PRODUCTO

CANTIDAD DE MATERIA PRIMA

OFRECIDA

Vino Blanco-Italia

5000 Kg

Vino Blanco-Borgoa

1000 Kg

Vino Tinto-Burdeos

7000 Kg

Vino Tinto-Borgoa

10000 Kg

Vino Tinto-Negra Criolla

8000 Kg

Estas cantidades nos indican que la produccin para este mes no podr ser
mayor que los recursos que nos entregan. Por lo tanto nuestras
restricciones seran las siguientes:
1.015 X1
1.01 X2
1.03 X3
1.02 X4
1.025 X5

4.4.

PRESUPUESTO

INVESTIGACIN DE OPERACIONES

<= 5000
<= 1000
<= 7000
<= 10000
<= 8000

PRODUCTO

CANTIDAD

COSTO

PRESUPUESTO

Vino Blanco-Italia

5000 Kg

S/.2.20

S/ 11000

Vino Blanco-Borgoa
Vino Tinto-Burdeos
Vino Tinto-Borgoa
Vino Tinto-Negra

1000 Kg
7000 Kg
10000 Kg

S/. 3.50
S/. 4.00
S/. 3.40

S/. 3500
S/ 28000
S/ 34000

8000 Kg

S/. 3.00

S/ 24000

Criolla

PRESPUESTO

S/. 100500

Para la produccin de este ao la empresa cuenta con un presupuesto

aproximado (el cual lo tomaremos como mximo) de S/. 100500

que sern

destinados para los costos de produccin.

La restriccin asociada es:
2.20 X1 + 3.50 X2 + 4 X3 + 3.40 X4 + 3 X5 <= 100500

4.5.

MQUINA MOLEDORA

Esta mquina de la lnea de produccin debe de ocupar un mnimo de 6 horas

para que pueda dar tiempo al normal funcionamiento de produccin.
La moledora tiene una capacidad de produccin de una tonelada por hora. En
trminos unitarios el peso que ocupa esta mquina es el siguiente:
PRODUCTO

MOLEDORA

Vino Blanco-Italia

1.30 seg/kg

Vino Blanco-Borgoa

1.30 seg/kg

Vino Tinto-Burdeos

1.30 seg/kg

Vino Tinto-Borgoa

1.30 seg/kg

Vino Tinto-Negra Criolla

1.30 seg/kg

CAPACIDAD

1 tonelada/30 minutos

TIEMPO MINIMO A UTILIZAR

INVESTIGACIN DE OPERACIONES

10 HORAS (600 minutos)

La restriccin para este proceso ser:

1.30 X1 + 1.30 X2 + 1.30 X3 + 1.30 X4 +1.30 X5 <= 600
4.6.

CAPACIDAD DEL ALMACN:

CAPACIDAD MAXIMA DE

PRODUCTO
Vino Blanco-Italia
Vino Blanco-Borgoa
Vino Tinto-Burdeos
Vino Tinto-Borgoa

UNIDADES
150 Botellas
100 Botellas
250 Botellas
250 Botellas

Vino Tinto-Negra Criolla

250 Botellas

Por lo tanto nuestras restricciones seran las siguientes:

X1 + X2 + X3 + X4 + X5 <= 1000
4.7.

CANTIDAD MAXIMA DEL MOSTRADOR

La empresa tiene la capacidad mxima en su mostrador de 87 productos.
PRODUCTO
Vino Blanco-Italia
Vino Blanco-Borgoa
Vino Tinto-Burdeos
Vino Tinto-Borgoa
Vino Tinto-Negra

CANTIDAD
15
12
22
20
18

CAPACIDAD DEL
MOSTRADOR
17.24%
13.80%
25.28%
22.99%
20.69%

Criolla
CANTIDAD DE

87

100%

PRODUCTOS MXIMA

Por lo tanto nuestras restricciones seran las siguientes:

1.1724 + 1.138 X2 + 1.2528 X3 + 1.2299 X4 + 1.2069 X5 <= 8

INVESTIGACIN DE OPERACIONES

5.

BUSCA DE LA SOLUCIN OPTIMA:

Teniendo identificadas las variables, funcin objetivo y restricciones de nuestro
problema de programacin lineal aplicada a la empresa VINOS SANTA ELENA .;
utilizamos el programa computacional LINDO 1.00, el que nos arroj la siguiente
informacin:
Valor de Funcin Objetivo
578.8127

VARIABLE

VALOR

X1
X2
X3
X4
X5

74.206757
0.000000
0.000000
0.000000
0.000000

6. ANALISIS DE SENSIBILIDAD:
Este anlisis determina los rangos de variacin de los coeficientes de la funcin
objetivo y de los trminos independientes de las restricciones, para el cual la
solucin ptima no presente modificaciones o permanezca constante.

6.1.

SENSIBILIDAD DE LOS COEFICIENTES DE LA FUNCIN OBJETIVO

VARIABLE
X1
X2
X3
X4
X5

COEFICIENTE
7.800000
6.500000
6.000000
6.600000
7.000000

AUMENTO
ADMISIBLE
INFINIT0
1.071136
2.334903
1.582549
1.029529

DISMINUCION
ADMISIBLE
1.000100
INFINIT0
INFINIT0
INFINIT0
INFINIT0

Este cuadro nos muestra los rangos de variacin de los coeficientes de la

funcin objetivo. Cuando los coeficientes toman, individualmente, cualquier
valor dentro de estos rangos, la solucin sigue siendo ptima.
6.2.

SENSIBILIDAD DE LOS
LAS RESTRICCIONES

INVESTIGACIN DE OPERACIONES

TRMINOS

INDEPENDIENTES

DE

RESTRICCIN

RECURSOS

1
2
3
4
5
6
7
8
9
10
11
12
13

100.000000
70.000000
150.000000
200.000000
170.000000
5000.000000
1000.000000
7000.000000
10000.000000
8000.000000
100500.000000
600.000000
1000.000000

14

87.000000

AUMENTO

DISMINUCION

ADMISIBLE
INFINIT0
INFINIT0
INFINIT0
INFINIT0
INFINIT0
INFINIT0
INFINIT0
INFINIT0
INFINIT0
INFINIT0
INFINIT0
INFINIT0
INFINIT0

ADMISIBLE

INFINIT0

25.793245
70.000000
150.000000
200.000000
170.000000
4924.680176
1000.000000
7000.000000
10000.000000
8000.000000
100336.742188
503.531219
925.793274
87.000000

De este cuadro podemos deducir que, sin cambiar la combinacin ptima, los
recursos pueden tener el siguiente comportamiento:
- La demanda mxima para el Vino Blanco-Italia, que es de 100 litros, puede
aumentar hasta en un INFINIT0 y disminuir hasta en 25.793245 litros
- La demanda mxima por mes para el Vino Blanco-Borgoa, que es de 70 litros,
puede aumentar hasta en un INFINIT0 y disminuir en 70.000000 litros
-La demanda mxima por mes para el Vino Tinto-Burdeos, que es de 200 litros,
puede aumentar hasta en un INFINIT0 y disminuir en 150.000000 litros
-La demanda mxima por mes para el Vino Tinto-Borgoa, que es de litros, puede
aumentar hasta en un INFINIT0 y disminuir en 200.000000 litros
-La demanda mxima por mes para el Vino Tinto-Negra Criolla, que es de 170
litros, puede aumentar hasta en un INFINIT0 y disminuir en 170.000000 litros
- La cantidad mxima de materia prima ofrecida por los proveedores para el Vino
Blanco-Italia, que es de 5000 kilos, puede aumentar en infinito y disminuir en
4924.680176 kilos
INVESTIGACIN DE OPERACIONES

- La cantidad mxima de materia prima ofrecida por los proveedores para el Vino
Blanco-Borgoa, que es de 1000 kilos, puede aumentar en infinito y disminuir en
1000.000000 kilos
- La cantidad mxima de materia prima ofrecida por los proveedores para el Vino
Tinto-Burdeos, que es de 7000 kilos, puede aumentar en infinito y disminuir en
7000.000000 kilos
- La cantidad mxima de materia prima ofrecida por los proveedores para el Vino
Tinto-Borgoa, que es de 10000 kilos, puede aumentar en infinito y disminuir en
10000.000000 kilos
- La cantidad mxima de materia prima ofrecida por los proveedores para el Vino
Tinto-Negra Criolla, que es de 8000 kilos, puede aumentar en infinito y disminuir
en 8000.000000 kilos
-El

presupuesto asignado para los costos de produccin, es de 100500 soles,

pudiendo aumentar en infinito y disminuir hasta en 100336.742188 soles

- La cantidad de minutos ocupados como mximo por la mquina moledora son de
600, pudiendo aumentar hasta en un INFINIT0 y disminuir en unos 503.531219
minutos
- La cantidad mxima de almacn son de 1000 productos puede aumentar en
infinito y disminuir en unos 925.793274 unidades
-La cantidad mxima de mostrador son de 87 productos, pudiendo aumentar en
un INFINITO y disminuir en 87 unidades

INVESTIGACIN DE OPERACIONES

INVESTIGACIN DE OPERACIONES

ANEXO

A TRAVS DEL SOFTWARE LINDO

Max 7.8x1+6.5x2+6x3+6.60x4+7x5
subject to
x1<=100
x2<=70
x3<=150
x4<=200
INVESTIGACIN DE OPERACIONES

x5<=170
1.015x1<=5000
1.01x2<=1000
1.03x3<=7000
1.02x4<=10000
1.025x5<=8000
2.20x1+3.50x2+4x3+3.40x4+3x5<=100500
1.30x1+1.30x2+1.30x3+1.30x4+1.30x5<=600
x1+x2+x3+x4+x5<=1000
1.1724x1+1.138x2+1.2528x3+1.2299x4+1.2069x5<=87
End

RESULTADO CON ANLISIS DE SENSIBILIDAD:

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

578.8127

VARIABLE

VALUE

REDUCED COST

X1

74.206757

0.000000

X2

0.000000

1.071136

X3

0.000000

2.334903

X4

0.000000

1.582549

X5

0.000000

1.029529

ROW SLACK OR SURPLUS

DUAL PRICES

INVESTIGACIN DE OPERACIONES

2)

25.793245

0.000000

3)

70.000000

0.000000

4)

150.000000

0.000000

5)

200.000000

0.000000

6)

170.000000

0.000000

7)

4924.680176

0.000000

8)

1000.000000

0.000000

9)

7000.000000

0.000000

10)

10000.000000

11)

8000.000000

12)

100336.742188

13)

503.531219

0.000000

14)

925.793274

0.000000

15)

0.000000

NO. ITERATIONS=

0.000000
0.000000
0.000000

6.653019

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X1

7.800000

INFINITY

1.000100

X2

6.500000

1.071136

INFINITY

X3

6.000000

2.334903

INFINITY

X4

6.600000

1.582549

INFINITY

X5

7.000000

1.029529

INFINITY

INVESTIGACIN DE OPERACIONES

RIGHTHAND SIDE RANGES

ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

100.000000

INFINITY

25.793245

70.000000

INFINITY

70.000000

150.000000

INFINITY

150.000000

200.000000

INFINITY

200.000000

170.000000

INFINITY

170.000000

5000.000000

INFINITY

4924.680176

1000.000000

INFINITY

1000.000000

7000.000000

INFINITY

7000.000000

10

10000.000000

11

8000.000000

12 100500.000000

INFINITY
INFINITY
INFINITY

10000.000000
8000.000000
100336.742188

13

600.000000

INFINITY

503.531219

14

1000.000000

INFINITY

925.793274

15

87.000000

30.240000

87.000000

INVESTIGACIN DE OPERACIONES