Nombre de la institución: On Aliat

Licenciatura: Ingeniería En Sistemas Computacionales

Tema: Método grafico

Grado: 5 cuatrimestre

Materia: Investigación de operaciones

Nombre del alumno: Javier Alexis López Avendaño

Nombre del profesor: Osvaldo Iván Bello Hernández

Fecha de entrega: 31/01/2021

 
 Problema a resolver
Una carpintería fabrica 2 distintos objetos los cuales son: sillas y mesas.
Estos objetos son fabricados en 3 plantas diferentes y cada uno con un
tiempo distinto.
La primera planta se encarga de los cortes, la segunda planta del Tiempo de produccion por unidad

torneado mientras la tercera y ultima es de ensamblaje.

En una semana se trabajan 40 horas en la planta 1, 50 en la 2 y 60 en la
3. Planta Sillas Mesas Tiempo disponible
Las sillas Pasan alrededor de 1 hora en la primera planta, ½ hora en la
segunda y 1 hora en la tercera. 1 1 hora 1 hora 40 horas

Mientras que las mesas tardan alrededor de 1 hora en la primera planta,

2 1/2 hora 2 horas 50 horas
2 horas en la segunda y una hora en la tercera.
Las sillas y mesas tienen una ganancia de 60 y 70 pesos 3 1 hora 1 hora 60 horas
respectivamente. Teniendo en cuenta lo anterior ¿Cuántas sillas y mesas
deben ser fabricados para que el beneficio sea máximo?

Ganancia unitaria 60 pesos 70 pesos

 Pasos para resolver el problema

 Encontrar la función objetivo.

 Encontrar el sistema de inecuaciones (Restricciones)
 Averiguar el conjunto de soluciones factibles.
 Obtener los vértices de la región factible
 Evaluar cada uno de los vértices con la función objetivo
 Por ultimo elegir el punto optimo.
Desarrollo del problema en Excel

1. Ponemos en primer lugar las variables que vamos a 2. Buscamos la función objetivo y la
utilizar, en nuestro caso es la siguiente: ponemos. En este problema, la función
objetivo es esta:
1. Variables  
2. Funcion objetivo
x Numero de Sillas
y Numero de mesas B(X,Y)= 60x +70y

3. Encontramos las restricciones. 4. Ponemos la restricciones de no

negatividad
3. Restricciones.
x + y ≤ 40
4. No negatividad
1/2x+2y ≤ 50 X≥0
x+y ≤ 60 Y≥0
 6. Para poder graficar, primeramente
5. Despejamos las restricciones a manera de
tenemos que darle valores a x. En este
encontrar (y) en todas las restricciones.
caso lo hicimos de 10 en 10

5. Despeje de y (restricciones) X
Restriccion 1 Restriccion 2 Restriccion 3 0
x+y= 40 1/2x+2y= 50 x+y=60 10
y= 40-x y=50-1/2x/2 y=60-x 20
      30
40
50
60
70
80
90
100
X Restriccion 1 Restriccion 2 Restriccion 3
0 40 50 60
10 30 47.5 50
7. Con las restricciones despejadas y los 20 20 45 40
30 10 42.5 30
valores que le dimos a x, entonces 40 0 40 20
empezamos a calcular el valor de y 50 -10 37.5 10
60 -20 35 0
(Restricciones) 70 -30 32.5 -10
80 -40 30 -20
90 -50 27.5 -30
100 -60 25 -40
8. Al tener los resultados de y
(restricción 1, 2 y 3) entonces
podemos darnos cuenta del
resultado del problema 9. La solución es la marcada
X Restriccion 1 Restriccion 2 Restriccion 3
anteriormente, ya que x y
0 40 50 60 también y valen 20. es decir
10 30 47.5 50
20 20 45 40
que en ese punto se cruzaran
30 10 42.5 30 nuestras rectas.
40 0 40 20
50 -10 37.5 10
60 -20 35 0
70 -30 32.5 -10
80 -40 30 -20
90 -50 27.5 -30
100 -60 25 -40

70
50
30
10. Solución 10
-100 20 40 60 80 100 120
-30
-50
-70 Restriccion 1 Restriccion 2 Restriccion 3
11. Por ultimo sustituimos los
valores y en nuestra función
objetivo. En este caso x= 20
Y= 20

Función objetivo
B(X,Y)= 60x +70y

B(X,Y)= 60(20) + 70 (20)

B(X,Y)= 1200 + 1400
B(X,Y)= 2600 Es el beneficio
máximo.
12. Si queremos Comprobar nuestra
solución, podemos comprobarlo con
la herramienta solver que el mismo
Excel no los da.

Nota: No explicare este método, ya que

son muchos los pasos para poder
obtener los resultados, sin embargo es
una gran herramienta para llegar al
resultado.
En la hoja de calculo esta la solución del
método solver.
 Conclusión

A mi parecer el resolver este tipo de problemas dependen primeramente de las

restricciones, aunque también de función objetivo pero creo que el saber obtener las
restricciones del problema es lo mas complicado si así lo podríamos considerar, si
sacamos bien las restricciones, el problema lo tenemos casi solucionado es por ello
que creo que esto es lo mas importante de los problemas de programación lineal el
saber encontrar las inecuaciones (restricciones).
Hoy en día tenemos herramientas tecnológicas, que nos ayuden a resolver problemas
como estos de una manera mas rápida, tal es el caso de Excel. Es por eso que creo que
es importante aprender esto, ya que me puede ayudar en un futuro en mi vida laboral.
Además de que estos problemas que estamos resolviendo es el inicio para adentrarnos
a la programación como tal.
 Referencias.
https://www.youtube.com/watch?v=wsywXvBMjso
https://www.youtube.com/watch?v=XTX_5Kwg2DY&t=32s
https://www.superprof.es/apuntes/escolar/matematicas/algebralin
eal/pl/ejercicios-y-problemas-resueltos-de-programacion-lineal.htm
l

https://www.youtube.com/watch?v=IETq3Co6um4&t=550s
http://www.phpsimplex.com/simplex/simplex.htm?l=es