INGENIERIA INDUSTRIAL

INVESTIGACION DE OPERACIONES
(IND 150)

MAXIMIZACION DE GANANCIAS EN LA “PIZZERIA GABRIELITO”

INTEGRANTES:

 Albarado Castedo Annghie 212066153

 Coca Rivera Maria Celeste 216013208
 Mendoza Sanchez Alfonso Leonardo 210213205
 Torrelio Robles Jhara 216065925
 Valencia Mamani Giovani Yampiere 213443364

Santa Cruz – Bolivia

 TRABAJO DE INVESTIGACION OPERATIVA

INTRODUCCION. -

El proyecto final de materia busca desarrollar un problema de la vida real, en una

empresa u organización, para hallar la solución óptima de un problema de
Programación Lineal sobre la distribución de los recursos por métodos aprendidos
en las clases de investigación de Operaciones.

OBJETIVO GENERAL.

El objetivo de este trabajo de investigación aplicada es utilizar los conocimientos

adquiridos en la materia y llevarlos a la práctica para darle solución a un problema
de asignación de recursos en una empresa u organización para Maximizar
ganancias o Minimizar costos.

OBJETIVOS ESPECÍFICOS.

 Identificar el grado de sensibilidad que tiene el modelo matemático respecto

al cambio de alguno de sus elementos.
 Establecer un intervalo de números reales en el cual el elemento que se
analiza puede estar contenido para que la solución siga siendo óptima.
 Analizar la variación de los recursos disponibles de la pizzeria para obtener
la mayor ganancia.
 Analizar la variación de las contribuciones económicas unitarias de las
variables de decisión para mantener optima la solución del problema y si se
puede aumentar ganancias.
PLANTEAMIENTO Y DEFINICIÓN DEL PROBLEMA

La pizzería Gabrielito se dedica a elaboración de 3 tipos de productos: pizza

vegetariana, hawaiana y clásica. Con una contribución económica de $8, $9 y $10
respectivamente.

La elaboración de dichos productos requiere necesariamente el trabajo en 3

departamentos:

Amasado: Es el proceso que se mezcla la harina, sal y agua, Se deja fermentar la

levadura entre 20 a 30 min la masa

Preparado: Es la adición de los ingredientes de la pizza como ser jamón, chorizo,

carne, queso, choclo

Horneado: es el proceso de cocción de la pizza

El departamento de amasado dispone de 60 Hrs/Sem.; el departamento de

Preparado dispone de 16 Hrs/sem y en el departamento de Horneado se dispone
de 35 Hrs/sem.

Para la elaboración de una pizza Vegetariana en los departamentos se requiere de

2, 0.5 y 0.5 Hrs respectivamente. Para la pizza Hawaiana en los departamentos se
requiere de 2, 2 y 1 Hrs respectivamente; y; para la elaboración de una pizza
Clásica en los departamentos se requiere de 2, 1 y 1.5 Hrs respectivamente.

Pizzas Disponibilidad
Departamentos
Vegetariana Hawaiana Clásica Hrs/Sem
Amasado 2 2 2 60
Preparado 0.5 2 1 16
Horneado 0.5 1 1.5 35

a) Formular el modelo de programación lineal para resolver el problema de la

pizzería “Gabrielito”.
b) Resolver a través del método simplex tabulado simplificado para determinar
la tabla simplex final.
c) Explique sobre el estado de los recursos.
d) Si se quiere incrementar las ganancias ¿En qué área debe incrementar los
recursos?, ¿Por qué?, ¿Cuál es el intervalo de recurso?, ¿Cuál es la nueva
ganancia?
e) ¿Entre que valores podrá variar la contribución económica de las pizzas
vegetarianas sin que afecte la solución óptima? ¿Cuál será la ganancia
máxima?
 f) Si se cambia las disponibilidades unitarias del recurso para la variable X 2 a
C 2=11 A12= 3 A22= 0.5 A32=1 ¿Es optima? ¿Cuál es la nueva solución?
g) Si se cambia la disponibilidad unitaria de recursos de pizzas hawaiana a
C2= 11 a12= 3 a22= 0.5 a32= 4 ¿Es optima? ¿Cuál es la nueva solución?

Solución:

a) Formular el modelo de programación lineal para resolver el problema de la

pizzería “Gabrielito”.

1 PASO Identificar las variables de decisión

X 1 = cantidad de pizzas vegetarianas (Uds.)

X 2 = cantidad de pizzas hawaianas (Uds.)

X 3 = cantidad de pizzas clásicas (Uds.)

2 PASO Identificar la función objetivo

Max ( Z )=8 x 1 +9 x 2 +10 x 3

3 PASO Identificar las restricciones del problema

Dpto. Amasado: 2 x1 +2 x 2+ 2 x 3 ≤60

Dpto. Preparado: 0.5 x 1+ 2 x 2 +1 x 3 ≤15

Dpto. Horneado: 0.5 x 1+ 1 x 2 +1.5 x3 ≤ 35

x1 , x2 , x3 ≥
 MEZCLA X1 X2 X3 h1 h2 h3 SOLUCIÓN
Z -8 -9 -10 0 0 0 0
h1 2 2 2 1 0 0 60
h2 0,5 2 1 0 1 0 16
h3 0,5 1 1,5 0 0 1 35
Z -3 11 0 0 10 0 160
h1 1 -2 0 1 -2 0 28

2 F (-
X3 0,5 1 0 1 0 16 R 10 2) (-2)
h1 -0,25 -2 0 0 -1,5 1 11
z 0 5 0 3 4 0 244
F (- (0,3
X1 1 -2 0 1 -2 0 28 R 3 1) )
X3 0 3 1 -0,5 2 0 2
h3 0 -2.5 0 0,25 -2 1 18
b) Utilizamos el método Simplex Tabulado Simplificado

Tabla Simplex final

Mezcla X1 X2 X3 h1 h2 h3 SOLUCION
Z 0 5 0 3 4 0 244
X1 1 -2 0 1 -2 0 28
X3 0 3 1 -0,5 2 0 2
h3 0 −¿2,5 0 0,25 −2 1 18
Solución optima

X 1 =28 Unidades de pizza vegetariana

X 2 =0 Unidades de pizza hawaina

X 3 =2 Unidades de pizza clásica

h1=0 ∄ Hrs/Sem sobrantes en departamento de amasado

h2 =0 ∄ Hrs/Sem sobrantes en departamento de preparado

h3 =18 Hrs/Sem sobrantes en departamento de Horneado

Max ( Z )=$ 244.−¿

Conclusión

La “Pizzería Gabrielito” deberá producir 28 unidades de pizza vegetariana y 2

unidades de pizza clásica; y; ninguna unidad de pizza hawaiana para obtener una
máxima ganancia de $244.- y solo tendrá 18 Hrs/sem. Sobrantes en el
departamento de Horneado
C) Análisis de recursos

Recursos (Hrs) Situación

Área del
Disponibles Sobrantes recurso

Amasado
60 0 Escaso
Preparad
15 0 Escaso
o
35 18 Abundante
Horneado

d) Se deberá incrementar recursos en el departamento de Preparación

porque tiene mayor precios sombras de $4 y la situación del recurso es
escaso.

−1
B (b1 + △ ) ≥ 0

[ ][ ]
1 −2 0 60
−0.5 2 0 15+△ ≥ 0
0.25 −2 1 35

[ ]
60
1) [ 1 −2 0 ] 15+ △ ≥ 0
35

1* (60) – 2* (15+ △ ) + 0* (35) ≥ 0

60 – 30 -2 △ + 0 ≥ 0

-2 △ ≥ -30

△ ≤ 15
 [ ]
60
2) [ −0.5 2 0 ] 15+ △ ≥ 0
35

-0.5*60 + 2*(15 + △ ) +0 (35) ≥ 0

-30 + 30 + 2 △ + 0 ≥ 0

2△ ≥ 0

△≥ 0

[ ]
60
3) [ 0.25 −2 1 ] 15+ △ ≥ 0
35

0.25*60 – 2*(15 + △ ¿+1∗35 ≥ 0

15 – 30 - 2 △ +35≥ 0

-2 △ ≥ -20

△ ≤ 10

0 15

0 10

0 ≤ ∆ ≤ 10

15 - 0 ≤ b 2 ≤ 15 + 10

15 ≤ b 2 ≤ 25
La cantidad que puede variar en el departamento de preparado es de 15 Hrs hasta
25 Hrs sin afectar la solución óptima del problema

X B= B−1∗b

[ ][ ] [ ]
1 −2 0 60 10 x 1
−0.5 2 0 25 = 20 X 3
0.25 −2 1 35 0 h3

Z =C B . X B

[]
10
Z= [ 8 10 0 ] 20 = $ 280 Nueva Ganancia
0

Conclusión:

La ganancia puede aumentar hasta $280 con elaborar 10 pizzas vegetarianas y 20

pizzas clásicas y ningún recurso (Hrs) sobrante en los departamentos.

X 1 =10 Uds. de pizzas vegetarianas

X 2 =0 Uds. de pizzas hawaianas

X 3 =20 Uds. de pizzas clásicas

h1=0 ∄ Hrs sobrantes en dpto. de amasado

h2 =0 ∄ Hrs sobrantes en dpto. de amasado

h3 =0 ∄ Hrs sobrantes en dpto. de amasado

Max ( Z )=$ 280.

e) ¿Entre que valores podrá variar la contribución económica de la pizza
vegetariana sin que afecte la solución óptima? ¿Cuál será la ganancia
máxima?

C 1=¿ ? ¿

Max ( Z )=8 x 1 +9 x 2 +10 x 3

Max ( Z ) ↝ Min(−Z)

Min (−Z )=−8 x 1−9 x 2−10 x 3

−C 1=¿−8+ λ ¿

C B=¿ [−8 0−9 ] ¿

^ B¿ [ −8+ λ 0−9 ]
C

^B−C B
ΔC B= C

ΔC B= [ −8+ λ 0 −9 ] - [ −8 0 −9 ]

ΔC B= [ λ 0 0 ]

^j - ΔC B ∝ j ≥ 0
Análisis de intervalo: C

J= variables NO básicas: X 2 h2 h1

Para X 2 :

^2 - ΔC B ∝2 ≥ 0
C

[ ]
−2
[ 5 ] −¿ [ λ 0 0 ] 3 ≥0
−2.5

5+2 λ ≥ 0

2 λ ≥−5

λ ≥−2.5
Para h1 :

^1 - ΔC B ∝1 ≥ 0
C

[ ]
1
[ 3 ] −¿ [ λ 0 0 ] −0.5 ≥ 0
0.25

3−λ ≥ 0

−λ ≥−3

λ≤3

Para h2 :

^2 - ΔC B ∝2 ≥ 0
C

[]
−2
[ 4 ] −¿ [ λ 0 0 ] 2 ≥ 0
−2

4 +2 λ ≥ 0

2 λ ≥−4

λ ≥−2

-.2.5 0

0 3

-2 0
 −2 ≤ λ ≤3

Luego:

Si λ ≤ 3 Si λ ≥−2

λ+ d=3 λ−d=−2 d=artificio

λ=3−d λ=−2+d

Finalmente en:

−C 1=¿−8+ λ ¿

−C 1=−8+(3−d) −C 1=−8+(−2+d )

−C 1=−5−d −C 1=−10+d

−C 1+ d=−5 *(-1) −C 1−d=−10∗(−1)

C 1−d=5 C 1+ d=10

C1≥ 5 C 1 ≤ 10

Por tanto: 5 ≤C 1 ≤10

Conclusión:

La contribución económica unitaria de la pizza vegetariana puede variar entre $ 5

y $ 10 sin afectar el área de soluciones factible del problema
f) Si se cambia las disponibilidades unitarias del recurso para la variable X 2
en C 2=11 A12= 3 A22= 0.5 A32=1 ¿Es optima? ¿Cuál es la nueva solución?

X 2 =¿Cantidad de pizza hawaiana

Variable NO básica

Antiguo parámetro Nuevo parámetro

C 2=9 $ '
C 3=11$ →C j
'

C 12=2hras −semana C 13 =3

C 22=2hras−semana C 23=0.5 Aj
'

C 32=1hras−semana C 33=1
n

∑ aij y i ≥C 2
1

Primal Dual

X 1 =28 Y 1=¿ 3

X 2 =0 Y 2=4

X 3 =2 Y 3=0

h1=0 Z1 −C1=0

h2 =0 Z 2−C2=5

h3 =18 Z3 −C3 =0

Max (Z)=244 $ Min(Z)=244 $

3 Y 1 +0.5 Y 2 +1Y 3 ≥ 11

3(3)+0.5 (4)+1(0)≥ 11

¿ 11≥11? SI cumple! La tabla no se modifica

 Luego en la tabla simplex final:

Mezcla X1 X2 X3 h1 h2 h3 SOLUCION
z 0 5 0 3 4 0 244
X1 1 -2 0 1 -2 0 28
X3 0 3 1 -0,5 2 0 2
h3 0 −¿2,5 0 0,25 −2 1 18

El nuevo plan de producción:

X 1 =28 Unidades de pizza vegetariana

X 2 =0 Unidades de pizza hawaiana

X 3 =2 Unidades de pizza clásica

h1=0 ∄ Recursos sobrantes en departamento de amasado

h2 =0 ∄ Recursos sobrantes en departamento de preparado

h3 =18 Recursos sobrantes en departamento de horneado

Max ( Z )=$ 244.−¿

Conclusión:

No cambia las disponibilidades del recurso de pizza hawaiana, la máxima

ganancia es de $ 244, por lo tanto la solución es óptima.
g) Si se cambia la disponibilidad unitaria de recursos de para la variable X 3
a C3 = 10 a13 = 2 a23 = 0.75 a33 = 1 ¿Es optima? ¿Cuál es la nueva solución?

Antiguo parámetro Nuevo parámetro

C 3=9 $ ' '

C 3=10 $ → C j

C 13=0 hras−semana C 13 =2

C 23=1 hras−semana C 23=0.75 Aj

'

C 33=0 hras−semana C 33=1

¿ ¿ ' '
Z j=Y A j−C j

[ ]
2
¿
Z j=[ 3 4 0 ] 0.75 - [ 10 ]
1

[ 9 ] - [ 10 ] = -1 si cambia la solución

¿ −1 '
A2=B A2

[ ][ ] [ ]
1 −2 0 2 1/2
¿
A2= −0.5 2 0 0.75 = 1/2
0.25 −2 1 1 0
 Tabla simplex final

Mezcla X1 X2 X3 h1 h2 h3 SOLUCION
z 0 5 -1 3 4 0 244
X1 1 -2 ½ 1 -2 0 28
X3 0 3 ½ -0,5 2 0 2
h3 0 −¿2,5 0 0,25 −2 1 18

z 0 11 0 2 8 0 248

x1 1 -5 0 1,5 -4 0 26

x3 0 6 1 -1 4 0 4

h3 0 -5,5 -0,5 0,75 -4 1 16

Solución optima

X 1 =26 Unidades de pizzas de vegetariana

X 2 =0 Unidades de pizza hawaiana

X 3 =4 Unidades de pizza clásica

h1=0 ∄ Hrs. sobrantes en departamento de amasado

h2 =0 ∄ Hrs. sobrantes en departamento de preparado

h3 =16Hrs. sobrantes en departamento de horneado

Max ( Z )=$ 248.−¿

Conclusión
Si se cambia la disponibilidad de recursos de para la variable X 3 se obtiene una
ganancia máxima de $248 elaborando 26 pizzas vegetarianas y 4 pizzas clásicas,
con recursos (Hrs) sobrantes de 16 en el departamento de horneado.

CONCLUSION GENERAL

 Se pudo identificar el grado de sensibilidad que tiene el modelo matemático

planteado mediante algunos cambios que se hizo de sus componentes.
 Mediante el establecimiento de intervalos de números reales en el cual el
elemento que analizamos estaba contenido y así la solución sigue siendo
óptima.
 Con el análisis de sensibilidad de este problema logramos maximizar las
ganancias.