UNIVERSIDAD NACIONAL DE SAN AGUSTÍN DE AREQUIPA

FACULTAD DE ECONOMÍA

ESCUELA PROFESIONAL DE ECONOMÍA

DETERMINACIÓN DE LA CANTIDAD ÓPTIMA DE PRODUCCIÓN:

MEDIANTE EL MÉTODO GRÁFICO DE PROGRAMACIÓN LINEAL EN LA
COMPAÑÍA “SAMSUNG” Y MEDIANTE EL METODO SIMPLEX DE P.L. EN
UNA PLANTA DE CERVECERIA “BACKUS”

CURSO: Investigación de Operaciones

PROFESOR: Edmundo Quenaya Calle

INTEGRANTES:

Grado: 2° Grupo: B
Arequipa-Perú
2019

Índice General

Pág. 1
RESUMEN…………………………………………………………………………pág. 3

ABSTRACT…………………………………………………………….…….……pág. 4

INTRODUCCIÓN……………………………………………………………….pág. 5-6

I. CAPITULO 1 METODOLOGÍA……………………………....pág. 7-8-9-10

I.1. Formulación de un modelo de Programación lineal

I.2. Propiedades de los modelos de programación lineal

I.3. Clasificación de los problemas de programación lineal según el tipo de

solución

I.4. Métodos para la resolución de problemas en programación lineal

I.4.1. Método de representación gráfica

I.4.2. Análisis de sensibilidad, Método simplex

II. CAPITULO 2 CASOS RESUELTOS: CASOS INVESTIGATIVOS A

ANALIZAR (empresa Samsung y planta de cervecería Backus)

……………………...……………….…..pág. 11-12-13-14-15-16-17

CONCLUCIONES…………………………………………………………………pág.18

BIBLIOGRAFÍA………………………………………………………..…………pág.19

Resumen

Pág. 2
Vivimos en un mundo lleno de cambios tanto positivos como negativos, en donde las

empresas influyen también en ello, por lo cual estas se ven en la necesidad de buscar la

mejor forma con la que puedan mantenerse a flote en el mercado. Debido a que la

programación lineal es muy importante para poder tomar decisiones en las empresas ya

sea decisiones al momento de maximizar las ganancias o reducir costos. En esta

investigación se busca la determinación de la cantidad óptima de producción por dos

medios:

El primero, mediante el Método Gráfico de Programación Lineal, para lo cual se tomó

a empresa Samsung, en el cual se requiere determinar cantidad óptima de producción de

tv55 y Radio, mediante el uso de la programación lineal, ya que es una ecuación

matemática, el cual permite asignar recursos en los diferentes procesos de producción,

el cual se resolvió mediante el método gráfico las distintas restricciones, para maximizar

la ganancia. Se determinó que se deben producir 0 tv55 y 76.6 radios para obtener una

ganancia máxima de $460.

El segundo, mediante el método Simplex de Programación Lineal, para lo cual se tomó

a una planta de cervecería de la empresa Backus, cuyo propósito se requiere determinar

la cantidad optima de la producción de cada tipo de licor. Se determino después de

lograr los resultados, que dicha planta debe producir 20 cerveza rubia y 5 cerveza negra

para obtener un beneficio de 160 soles.

Palabras clave: programación lineal, optimización, maximizar ganancias.

Abstract

Pág. 3
We live in a world full of changes, both positive and negative, where companies also

have an influence, so they need to find the best way to stay afloat in the market.

Because linear programming is very important to make decisions in companies either

decisions to maximize profits or reduce costs. This research seeks to determine the

optimal amount of production by two means:

The first, by means of the Graphic Method of Linear Programming, for which it took a

Samsung company in which it is required to determine optimal amount of production of

TV55 and radio through the use of linear programming, as it is a mathematical equation,

which allows you to allocate resources in different production processes, which was

solved through the graphical method the various constraints, to maximize profit. It was

determined that 0 tv42 and 76.6 radios must be produced to obtain a maximum gain of

$460.

The second, through the Simplex method of Linear Programming, for which a brewery

plant of the Backus company was taken, whose purpose is to determine the optimal

quantity of the production of each type of liquor. It was determined after obtaining the

results, that said plant must produce 20 lager and 5 dark beer to obtain a profit of 160

soles.

Keywords: linear programming, optimization, maximize profits.

Pág. 4
 INTRODUCCIÓN

La programación lineal es un método de planificación muy útil para tomar decisiones

que requieren una elección entre un gran número de alternativas. La importancia de su

aplicación radica en su fortaleza para modelar problemas complejos y la posibilidad que

tienen los usuarios para resolver modelos de gran escala mediante programas de

cómputo sustentados en el procedimiento de resolución simplex. No obstante, lo más

importante es el análisis post-optimal, el cual nos permite hacer cambios en el modelo

original planteado con la finalidad de encontrar un valor óptimo aún mejor o conocer los

resultados que se daría si se cambia el plan de producción antes de ejecutar el proyecto.

La programación lineal es la herramienta más importante de la investigación de

operaciones. Así lo describe Taha:

“En realidad, debido a su tremenda eficiencia de cálculo, la programación lineal forma

la columna vertebral de los algoritmos de solución para otros modelos de investigación

de operaciones, (…)” [ CITATION Tah04 \l 10250 ]

De tal modo, los modelos de programación lineal son los más importantes y más usados

por que se pueden resolver problemas muy grandes en poco tiempo de cálculo y con un

bajo consumo de recursos computacionales y además porque este tipo de modelo es la

base del desarrollo de otras áreas. “El objeto de la programación lineal es optimizar

(minimizar o maximizar) una función lineal de n variables sujeto a restricciones lineales

de igualdad o desigualdad. Mas formalmente, se dice que un problema de programación

lineal consiste en encontrar el óptimo (máximo o mínimo) de una función lineal en un

conjunto que puede expresarse como la intersección de un numero finito de hiperplanos

y semiespacios”. [ CITATION Cas02 \l 10250 ]

Pág. 5
En este trabajo, se realiza un análisis el cual comprende el estudio de los precios duales,

los coeficientes de la función objetivo, el costo reducido de cada variable, los rangos de

sensibilidad y la holgura de los valores del lado derecho de las restricciones.

La presente investigación sugiere se utilice el método gráfico y Simplex

respectivamente, ya que nos permite: “establecer la solución a problemas en la toma de

decisiones dentro de los procesos administrativos teniendo en cuenta alguna escasez de

recursos, y así poder optimizarlo al máximo, para lograr extender beneficios y

minimizar los costos que favorezcan a las empresas en los distintos mercados

competitivos”. [CITATION Ara18 \l 10250 ]

Los principales objetivos de dicho proyecto de investigación son los siguientes:

Objetivo principal:
 Determinar la cantidad a producir de cada unidad para obtener la máxima

ganancia en la producción de la compañía SAMSUNG, mediante el método

gráfico.

 Determinar la cantidad a producir de cada unidad para obtener el máximo

beneficio en la producción de la planta de cervecería BACKUS.

Objetivos específicos:

 Dar a conocer que es la programación Lineal en la Investigación de Operaciones

y sus diferentes métodos en forma teórica y práctica.

Pág. 6
 I. METODOLOGÍA

La presente investigación utilizó la metodología de información secundaria por el

método de programación lineal.

1.1. Uso de programación lineal

La programación lineal es un enfoque de solución de problemas que ayudan a tomar decisiones

más eficientes. Este modelo matemático tiene como función objetivo una serie de restricciones

lineales y variables de no negatividad. El objetivo principal de programación lineal es definir las

cantidades que se va a minimizar o maximizar. [CITATION Cab14 \t \l 10250 ]

1.2. Formulación de un modelo de Programación lineal

Según J.J. Ruz, que el para el proceso de formulación de un modelo de programación

lineal se debe seguir los siguientes pasos:

➔ paso 1: determinación de las variables de decisión

En esta parte se representan los elementos del sistema a modelar, modelos lineales continuos

(valores números reales) y se representan por letras con subíndices como se acostumbra a hacer

con las variables matemáticas, como: peso, valor, etc.

x  ( X1,X2 ,...)

➔ paso 2: determinación de las restricciones

Representan las limitaciones prácticas de determinados recursos o imposiciones físicas de la

realidad que Se expresan como ecuaciones e inecuaciones lineales de las variables de

decisión; matemáticamente se expresa como:

g , ( x ) ≥ b ; g ( x ) ≤b ; g ( x )=b

i=l , m, n … … ; con g una funcion lineal en x

➔ paso 3: formulación de la función objetivo

Pág. 7
 En este paso se mide la calidad de la solución y que vamos optimizar (maximizar un

beneficio o minimizar un coste).

maximizar z=f ( x ) ; minimizar z=f (x)

1.3. Propiedades de los modelos de programación lineal

Encontramos cuatro propiedades generales que se debe cumplir un modelo de

programación lineal, que son:

1. proporcionalidad: Es la contribución al costo y las restricciones es directamente

proporcional al valor de las variables de decisión.

2. Aditivita:El coste y las restricciones son la suma directa de los valores aportados por la

s variables de decisión.

3. Divisibilidad:Las variables de decisión pueden dividirse en cualquier tipo de fracción, 

es decir, toman como valores números reales

4. Determinismo; son los valores que toman:

a ij ; bij : para i=1,2,3 , … , n y j=1,2,3 , … , m

1.4. Clasificación de los problemas de programación lineal según el tipo de

solución
Podemos clasificar según el siguiente cuadro:

Fuente: jjruz

Representación gráfica de la región factible un ejemplo de cada tipo:

Pág. 8
 Fuente: jjruz

1.5. Métodos para la resolución de problemas en programación lineal

Tenemos los siguientes:

 Método de representación gráfica

 Método Simplex

 Método de las dos fases

 Cambio de variable

Para este trabajo solo se utilizó el método de representación gráfica.

Pág. 9
1.4.1. Método de representación gráfica
Consiste en representar las restricciones sobre unos ejes de coordenadas, para delimitar

la región dónde se encuentran las soluciones factibles. Las soluciones óptimas se

encontrarán en el perímetro del polígono resultante. Si nuestra función objetivo es una

maximización y la línea que delimita nuestro dominio no es convexa, entonces nuestro

problema, bajo estas condiciones, no tiene solución.[CITATION Cab14 \l 10250 ]

1.4.2. Método Simplex

Es el procedimiento general que se utiliza para encontrar la solución óptima a

problemas de Programación Lineal. Este método logra la solución óptima en un número

finito de pasos, la demostración de esto es lo que se pretende realizar. [ CITATION Mar08 \l

10250 ]

1.4.3. Análisis de sensibilidad

La tabla que nos proporciona el método simplex es una gran fuente de información

sobre los datos de nuestro problema, siempre y cuando los sepamos descifrar. Para ello

realizaremos lo que se denomina análisis de sensibilidad. Una de las cosas más

importantes que nos proporciona este análisis, es la de conocer el intervalo de variación

de los parámetros del problema, sin que cambie nuestra solución óptima. [CITATION

Cab14 \l 10250 ]

Pág. 10
 CAPITULO II: CASOS RESUELTOS

PRIMER CASO INVESTIGATIVO A ANALIZAR

La compañía SAMSUNG fabrica dos artefactos (1) Una radio y (2) TV de 55´´. El

proceso de producción de ambos productos se asemeja en que los dos necesitan un

número de horas de trabajo en el departamento de electrónica, y un cierto número de

horas de mano de obra en el departamento de montaje. Cada Walkman necesita 6 horas

de trabajo de electrónica y 3 en el taller de montaje. Cada televisor necesita 3 horas de

electrónica y 1 hora en montaje. Durante el actual período de producción se dispone de

230 horas en el departamento de electrónica y de 90 horas en el de montaje. Cada

Walkman vendido supone un beneficio de 8 dólares, mientras que para un televisor el

beneficio unitario es de 6 dólares.

Pregunta a resolver:

Determinar la cantidad a producir de c/u para obtener la máxima ganancia

De acuerdo con el caso planteado, se considera que el mejor método para obtener la

máxima ganancia en Programación Lineal, es desarrollarlo por el Método Gráfico, para

ello se realiza lo siguiente:

Modelo Matemático
Tabla de Recursos disponibles

PRODUCTOS/RECURSOS TV 55 RADIOS DISPONIBLES

DEPARTAMENTO
ELECTRÒNICO 6 3 230

DEPARTAMENTO
MONTAJE 3 1 90

BENEFICIO
$8 $6
Elaboración: propia

Pág. 11
VARIABLES DE DECISIÓN

x1 = TV 55”

x2 = radios

FUNCIÓN OBJETIVO

z = 8x1 + 6x2

RESTRICCIONES

6x1 + 3x2 ≤ 230

3x1 + x2 ≤ 90

CONVERSIÓN DE ECUACIONES EN RESTRICCIONES

6x1 + 3x2 ≤ 230

6x1 + 3x2 = 230

x1 = 0 x2 = 0

6(0) + 3x2 = 230 6x1 + 3(0) = 230

3x2 = 230 6x1 = 230

x2 = 230/3 x1 = 230/6

x2 = 76.6 x1 = 38.3

p(0; 76.6) p(38.3; 0)

3x1 + x2 ≤ 90

3x1 + x2 = 90

x1 = 0 x2 = 0

3x1 + x2 = 90 3x1 + x2 = 90

3(0) + x2 = 90 3x1 + (0) = 90

x2 = 90 x1 = 90/3

Pág. 12
 x1 = 30

p(0; 90) p(30; 0)

ESTABLECER ZONA FACTIBLE

6x1 + 3x2 ≤ 230

p.p (0,0)

6x1 + 3x2 ≤ 230

6(0) + 3(0) ≤ 230

0 + 0 = 230

0≤0

3x1 + x2 ≤ 90

p.p (0,0)

3(0) + (0) ≤ 90

0 + 0 = 90

0≤0

DETERMINAR VÉRTICES DE LA ZONA FACTIBLE

Pág. 13
Elaboración: propia

REEMPLAZAR CADA VÉRTICE EN LA FUNCIÓN OBJETIVO

z = 8x1 + 6x2

z = 8(0) + 6(76,6) = 459,6 = 460 dólares

z= 8(38,3)+ 6(0) = 306,4

ESTABLECER RESPUESTA

➢ Se debe producir 0 TV 55 y 76.6 Radios

➢ Para obtener una ganancia máxima de 460 dólares

SEGUNDO CASO INVESTIGATIVO A ANALIZAR:

En la planta de cervecería BACKUS se producen tres tipos distintos, utilizando como

materia prima la malta y la levadura, cada licor necesita las siguientes cantidades en

kilogramos: rubia necesita 1kg de malta y 2kg de levadura, negra necesita 2kg de malta

y 1kg de levadura y de baja duración necesita 2kg de malta y 2kg de levadura. Su

disposición total de las materias primas ya mencionadas son las siguientes :30kg de

malta y 45 kg de levadura. El lo que respecta a las utilidades de cada cerveza son: Rubia

7soles, Negra 4soles y baja duración 3 soles.

Este problema tiene como objetivo:

 determinar la cantidad de materias primas consumidas para producir una unidad

de cada tipo de cerveza.

 determinar las cantidades disponibles de cada materia prima y la máxima

utilidad de cada tipo de cerveza.

Para poder resolver el caso y obtener el máximo beneficio, se ha llegado a la conclusión

de que es necesario utilizar el METODO SIMPLEX de Programación Lineal.

Pág. 14
Modelo Matemático
Tabla de recursos disponibles:
Malta (kg) Levadura (kg) utilidad

Rubia 1 2 7

Negra 2 1 4

Baja 2 2 3

disponibilidad 30 45

Elaboración: propia
Se trata de conocer la cantidad a fabricar de cada tipo de licor de manera que el

beneficio sea máximo.

VARIABLES DE DECISIÓN

X1 = Cantidad de cerveza rubia a producir

X2 = cantidad de cerveza negra a producir

X3 = cantidad de cerveza de baja graduación a producir

Maximizar
FUNCIÓN OBJETIVO MODELO PRIMAL

(z): 7x1 + 4x2 + 3x3

SUJETO A LAS SIGUIENTES RESTRICCIONES:

X1 + 2x2 + 2x3 <= 30

Pág. 15
2x1 + x2 + 2x3 <= 45

X1, x2, x3 >= 0

AGREGAR VARIABLES DE HOLGURA X= VARIABLE DE

HOLGURA
X1 + 2x2 + 2x3 + X4 = 30 +X = <=
-X = >=
2x1 + x2 + 2x3 + X5 = 45

TABLA DE SIMPLEX

Cj 7 4 3 0 0
i BASE Ci Po P1 P2 P3 P4 P5

1 X4 0 30 1 2 2 1 0

2 X5 0 45 2 1 2 0 1

3 Zj 0 0 0 0 0 0
0

4 Cj - Zj 7 4 3 0 0

Elaboración: propia
1 X4 0 15/2 0 3/2 1 1 -1/2

2 X1 7 45/2 1 1/2 1 0 1/2

3 Zj 315/2 7 7/2 7 0 7/2

315/2

4 Cj - Zj 0 1/2 -4 0 -7/2

Elaboración: propia
1 X2 4 5 0 1 2/3 2/3 -1/3

INTERACCIÓN
Pág. 16 OPTIMA
 2 X1 7 20 1 0 2/3 -1/3 2/3

3 Zj 315/2 7 4 22/3 22/3 10/3

160

4 Cj - Zj 0 0 -13/3 -1/3 -10/3

Elaboración: propia

ANALISIS DE SENSIBILIDAD (se respetan las restricciones) => Todas las

restricciones se cumplen:

Según la interacción optima, la solución es:

(x1, x2, x3) = (20, 5, 0)
Max (z) = 7x1 + 4x2 + 3x3 = 7(20) + 4(5) +3(0) = 160 soles

Restricciones:
X1 + 2x2 + 2x3 <= 30 = 20 + 2(5) + 2(0) =30
2x1 + x2 + 2x3 <= 45 = 2(20) + 5 + 2(0) = 45

CONCLUSIONES

- La programación lineal es una herramienta muy útil que puede ser aplicado para
solucionar muchos problemas económicos. Además, la aplicación del método
gráfico, representa uno de los métodos más factibles para poder obtener
resultados positivos en la toma de decisiones de los distintos recursos que
existan en una empresa.
- Para que la empresa SAMSUNG logre obtener las ganancias máximas debe
considerar producir la cantidad de 0 Tv55¨ y 76,6 Radios, el cual es muy
favorable para esta empresa dado que le permitirá recibir utilidades de $460.

- Para que la planta de cervecería BACKUS logre obtener los beneficios y/o
utilidades máximas debe producir 20 cerveza rubia y 5 cerveza negra, el cual

Pág. 17
 le resultara favorable, puesto que le permitirá a la planta recibir utilidades de 160
soles.

Referencias

Martínez , H., & Celis, R. (2008). TEORÍA DEL MÉTODO SIMPLEX.

Araujo Ruiz, K. A. (2018). DETERMINAR LA CANTIDAD ÓPTIMA DE
PRODUCCIÓN MEDIANTE EL MÉTODO GRÁFICO DE PROGRAMACIÓN
EN LA COMPAÑIA SONY. Obtenido de
http://repositorio.utmachala.edu.ec/bitstream/48000/12760/1/ECUACE-2018-
CA-DE00801.pdf
Cabrera Rodriguez, S. (2008). APLICACIÓN DE LA PROGRAMAC LINEAL A LA
AGRONOMÍA.
Cabrera Rodriguez, S. (2014). Programacion Lineal. Obtenido de
http://matematicas.uclm.es/ita-
cr/web_matematicas/trabajos/248/Programacion_lineal.pdf
Castillo, E., Conejo, A., Pedregal, P., García, R., & Alguacil, N. (2002). Formulacion y
Resolución de Modelos de Programación Matemática en Ciencia e Ingienería.

Pág. 18
 Obtenido de https://cristiancastrop.files.wordpress.com/2010/09/uclm-
formulacion-y-resolucion-de-modelos-de-programacion-matematica.pdf
Santana Robles, F. (2017). Áreas de aplicación de la programación lineal. Universidad
Autónoma del Estado de Hidalgo. Obtenido de
https://www.uaeh.edu.mx/docencia/P_Presentaciones/Sahagun/industrial/2017/
Areas_de_aplicacion_de_la_programacion_lineal.pdf
Taha, H. (2004). Investigación de Operaciones. University of Arkansas. Obtenido de
http://faviok.weebly.com/uploads/6/4/0/3/6403801/thaja-investigacion-de-
operaciones-by-k9.pdf

[ CITATION San17 \l 10250 ]

Pág. 19