FACULTAD DE CIENCIAS ECONOMICAS Y FINANCIERAS

INGENIERIA COMERCIAL

PROYECTO DE APLICACIÓN DE MODELO DE PROGRAMACIÓN LINEAL

(H2 – PROYECTO DE APLICACION)

Universidad: UNIFRANZ
Grupo: Grupo

Estudiantes: Aracely Claudia Paz Condori

Pamela Rojas Apaza
Roque Mantilla Mariel

Asignatura: Investigación Operativa

Carrera: Ingeniería Comercial
Sede: La Paz
Docente: María Magdalena Aguilar Canto

La Paz – Bolivia

2022
 TABLA DE CONTENIDOS.

1. RESUMEN................................................................................................................................ 3
2. INTRODUCCION. ..................................................................................................................... 4
3. OBJETIVO GENERAL Y ESPECIFICO. ......................................................................................... 5
OBJETIVO GENERAL. ............................................................................................................... 5
OBJETIVO ESPECIFICO. ............................................................................................................ 5
4. PLANTEAMIENTO DEL PROBLEMA. ........................................................................................ 5
5. ANÁLISIS. ............................................................................................................................... 6
Método Grafico. ................................................................................................................................ 6
Método Simplex. ............................................................................................................................... 6
6. RESULTADOS. ......................................................................................................................... 7
METODO GRAFICO. ........................................................................................................................... 7
METODO SIMPLEX. .............................................................................................................................. 9
7. CONCLUSIONES .....................................................................................................................10
BIBLIOGRAFIA ................................................................................................................................... 11
ANEXOS. ............................................................................................................................................. 12
RESUMEN.
Este proyecto se realiza en base a todos los conocimientos previos de investigación
operativa, en este informe se utilizará el método gráfico y el método simplex para
obtener un resultado eficiente en su maximización para la empresa CORAL que es
una empresa dedicada a la fabricación de textiles, la empresa busca maximizar la
producción.
para tomar mejor la decisión de la empresa, se utilizará los métodos planteados
anteriormente, este trabajo muestra una aproximación a la práctica de la toma de
decisiones gerenciales.
la PL es una herramienta fundamental para el área financiera porque permite asignar
de forma óptima y eficiente los recursos que son limitados
el método de resolución SIMPLEX se la aprecia desde la segunda guerra mundial
hasta la actualidad se la aplica en el área empresarial como ser manufactureras,
construcción, etc.

INTRODUCCION.
Utilizaremos la programación lineal para resolver este problema de optimización este
modelo se caracteriza por tener la función objetivo con sus variables de decisión y
sus restricciones utilizaremos el método gráfico y simplex para la resolución de la
maximización que se refiere básicamente a encontrar el punto máximo donde la
producción de los más alta posibles o el punto máximo y si fuera un mínimo seria al
menor costo y el punto más bajo.
Nuestra empresa CORAL trata de maximizar su producción aprovechando todos sus
recursos así podríamos tener la máxima producción a un mínimo costo.
para tener la solución en el método gráfico buscaremos determinar el espacio de
solución factible y elegir el punto óptimo del espacio de solución que lo maximice.

OBJETIVO GENERAL Y ESPECIFICO.

OBJETIVO GENERAL.

⚫ Utilizar el método de programación lineal para la maximización de la producción

de nuestra empresa.
⚫ aplicar los diferentes métodos de programación lineal
⚫ utilizar las plataformas como PHP para la evaluación.
OBJETIVO ESPECIFICO.

⚫ maximizar la producción de la empresa CORAL

⚫ escoger la cantidad a producir de camisas y chompas
⚫ maximizar los beneficios de la empresa
⚫ resolver en un software el problema de programación lineal y analizarlo

PLANTEAMIENTO DEL PROBLEMA.

La empresa CORAL se dedica a la fabricación de textiles especialmente de camisas

y chompas logran producir cierta cantidad X de camisas y Y de chompas en un
determinado tiempo (horas) del departamento de confección, tiene un tiempo limitado
de producción en horas trabajo en 18 horas produce 2 chompas y 1 camisa y en 42
horas produce 2 chompas y 3 camisas y en 24 horas produce 3 chompas y 1 camisa,
cada producto ofrece a la empresa un beneficio de 3 bs por chompa y 2 bs por
camisa

PROCESO TIEMPO DE HORAS DE PRODUCCIÓN CONFECCIÓN

CHOMPA (x) CAMISA (Y)

DISEÑO 2 1 18

CORTE 2 3 42

COSTURA 3 1 24

BENEFICIO 3 2
 5. ANALISIS.

Analizando los datos que tenemos utilizaremos el método Grafico y los demás
métodos ya que tenemos dos variables para tener la máxima ganancia posible.

Método Grafico.

El método gráfico consiste en representar las gráficas asociadas a las ecuaciones del
sistema para deducir su solución. La solución del sistema es el punto de intersección
entre las gráficas. La razón de ello es que las coordenadas de dicho punto cumplen
ambas ecuaciones y, por tanto, es la solución del sistema.

Método Simplex.

SIMPLEX se conoce como un método analítico dedicado a solucionar los problemas

que tengan lugar dentro de la programación lineal. De este modo, cuenta con la
habilidad de resolver los modelos más complicados que los resueltos a través del
método gráfico.

Se trata de una metodología iterativa, que facilita la mejora de las soluciones durante
cada paso, gracias a un factor matemático.

A pesar de ser un método que cuenta con un procedimiento algebraico, los conceptos
de SIMPLEX originalmente son geométricos. Por lo tanto, al comprender las
definiciones geométricas que nos brinda, se puede generar una acertada intuición de
la manera en que este método trabaja tan eficientemente.

Para ello, se implementa con un procedimiento interactivo; es decir, se aplica de

manera sucesiva la misma rutina de cálculo, lo que genera por resultado una amplia
variedad de soluciones sucesivas. Esto hasta que se encuentre el mejor resultado.

Formulando el Ejercicio tendremos los siguientes datos: Identificar la

F.O:

Maximizar Z = f(x,y) = 3x + 2y

Variables de Decisión: 𝑥= .

y= .

Restricciones:
 …..: 2x + y ≤ 18

…..: 2x + 3y ≤ 42

…….: 3x + y ≤ 24

6. RESULTADOS.

METODO GRAFICO.

Maximizar Z = f(x,y) = 3x + 2y
sujeto a: 2x + y ≤ 18
2x + 3y ≤ 42
3x + y ≤ 24
x≥0,y≥0

1. Inicialmente se dibuja el sistema de coordenadas asociando a un eje la

variable "x" y al otro la "y" (generalmente se asocia 'x' al eje horizontal e 'y' al
vertical), como se puede ver en la figura.
2. Se marca en dichos ejes una escala numérica apropiada a los valores que
pueden tomar las variables de acuerdo a las restricciones del problema. Para
ello en cada restricción se hacen nulas todas las variables excepto la
correspondiente a un eje concreto, determinándose así el valor adecuado para
dicho eje. Este proceso se repite para cada uno de los ejes.
3. A continuación, se representan las restricciones. Comenzando con la primera,
se dibuja la recta que se obtiene al considerar la restricción como igualdad.
Aparece representada como el segmento que une A con B y la región que
delimita ésta restricción viene indicada por el color AMARILLO. Se repite el
proceso con las demás restricciones, quedando delimitadas la región de color
AZUL y ROJO para la segunda y tercera restricción respectivamente.
4. La región factible es la intersección de las regiones delimitadas tanto por el
conjunto de restricciones, como por las condiciones de no negatividad de las
variables, es decir, por ambos ejes de coordenadas. Dicha región factible está
representada por el polígono O-F-H-G-C, de color VIOLETA.

5. Como existe una región factible, se procede a determinar sus puntos extremos,
o vértices del polígono que representa. Estos vértices son los puntos
candidatos a soluciones óptimas. En este ejemplo son los puntos O-F-H-G-C
de la figura.
6. Finalmente, se evalúa la función objetivo (3x + 2y) en cada uno de esos puntos
(resultado que se recoge en la tabla siguiente). Como el punto G proporciona
el mayor valor a la función Z y el objetivo es maximizar, tal punto constituye la
solución óptima: Z = 33 con x = 3 e y = 12.
METODO SIMPLEX

COMPARACIÓN DEL MÉTODO GRÁFICO Y EL MÉTODO SIMPLEX

Las sucesivas tablas construidas durante el método Simplex van proporcionando el

valor de la función objetivo en los distintos vértices de la región factible, ajustándose,
a la vez, los coeficientes de las variables iniciales y de holgura.

En la tabla inicial se ha calculado el valor de la función objetivo en el vértice O, cuyas

coordenadas (0,0) se corresponden con el valor que tienen las variables básicas,
siendo el resultado 0.

La variable que entra a la base en el método Simplex determina hacia qué nuevo
vértice se realiza el desplazamiento. En este ejemplo, como entra P1
(correspondiente a 'x'), el desplazamiento se lleva a cabo por la arista OF hasta llegar
al vértice F, donde se calcula el valor que toma la función Z. Este paso se produce
en la segunda iteración del método Simplex, mostrado en la Tabla II. En ella se ha
calculado el valor que corresponde al vértice F obteniéndose un valor Z = 24 para la
función.
Se realiza un nuevo desplazamiento por la arista FH, hasta llegar a H (datos en la
Tabla III). En esta tercera iteración se calcula el valor de la función en el vértice H,
obteniéndose Z = 30

.
Se continúa el proceso a través de la arista HG, hasta llegar al vértice G. Los datos
obtenidos se reflejan en la Tabla IV. En este punto acaba el proceso, pudiéndose
comprobar que la solución no mejora al desplazarse por la arista GC hasta el vértice
C (no supera el valor actual de la función).
 SOLUCIÓN

• El valor máximo de la función objetivo es 33, y corresponde a los valores

x = 3 e y = 12 (coordenadas del vértice G).

• Con el método Gráfico es necesario calcular el valor de la función objetivo

en todos los vértices de le región factible, mientras que el método Simplex
acaba en cuanto halla el valor óptimo.

7. CONCLUSIONES
Para finalizar las ecuaciones lineales por el método gráfico y simplex,
determinamos que, si podemos maximizar nuestra empresa CORAL, así
afirmando que nuestro plan de estrategias brinde mejores resultados para
terminar la optimización lineal es un gran apoyo para tomar tomar decisiones
importantes brindándonos una herramienta para la competencia continua en
el mundo empresarial.

BIBLIOGRAFIA

https://www.dateas.com/es/explore/comercios-la-paz-bolivia/fabrica-de-chompas-de-lana-
hilo-y-algodon-1946

https://es.wikipedia.org/wiki/Industria_textil

https://www.ingenieriaquimicareviews.com/2020/11/proceso-de-fabricacion-de-
textiles.html

https://rdu.unc.edu.ar/bitstream/handle/11086/5613/PI%20Torres%20Lima%20Gonzalo.pd
f?sequence=1&isAllowed=y

https://dspace.ups.edu.ec/bitstream/123456789/4623/1/UPS-ST000626.pdf

https://core.ac.uk/download/pdf/268537439.pdf

ANEXOS.