INVESTIGACION DE OPERACIONES 1

DESARROLLO DE FORO 2

FECHA: 27.08.2021

INTEGRANTES

 Gonzales León, Andres Fernando – U201421115

 Walde Huatuco, Jose Carlos – U201222860
 Carrasco Morales, Fernando Jesus – U201222298

TEMA: PLAN OPTIMO DE PRODUCCION EN LA CARPINTERIA USANDO EL

METODO SIMPLEX.
PROBLEMAS PROPUESTO:

Una carpintería fabrica sillas y mesas de cedro para ello cuenta con 750 horas hombre
disponibles; 600 m^2 de cedro además de un presupuesto de $35000 para los gastos
de producción. Los coeficientes tecnológicos asociados a los recursos son los
siguientes:

Mesas: Sillas:

15 horas hombre 4 horas hombre

10 m^2 de cedro 6 m^2 de cedro

El costo del m^2 de cedro es de $45 y un hombre cuesta $5 y las mesas se venden en
$620 y las sillas en $350. Determinar el plan óptimo de producción de la carpintería y
la utilidad máxima esperada.

FORMULACIÓN DEL MODELO

VARIABLES DE DECISIÓN

X1: Cantidad de mesas a fabricar

X2: Cantidad de sillas a fabricar

FUNCION OBJETIVO

Utilidad máxima esperada

Max = (620-45(10)-5(15)) X1 + (350-45(6)-5(4))X2

Max = 95X1 + 60X2

MAXIMIZAR

Max = 95X1 + 60X2

RESTRICCIONES

15X1 + 4X2 <= 750 Horas hombre

10X1 + 6X2 <= 600 Cedro

(45(10) +5(15)) X1 + (45(6) +5(4)) X2 <= 35000 Presupuesto

525X1+290X2 <= 35000

No negatividad

X1>=0 X2>=0
RESOLUCIÓN DEL MODELO POR EL METODO SIMPLEX

MAX Z = 95X1 + 60X2

15X1 + 4X2 <= 750 (1)

10X1 + 6X2 <= 600 (2)
525X1+290X2 <= 35000 (3)
X 1>= 0; X2>= 0 CNN

 PASAMOS LAS ECUACIONES A SU FORMA ESTÁNDAR:

Z - 95X1 - 60X2 + 0H1 +0H2 + 0H3 = 0

15X1+4X2+H1=750

10X1+6X2+H2= 600

525X1 + 290X2+ H3 = 35000

Para el método simplex realizamos un tablero colocando todas las variables Z,

X1, X2 , H1, H2, H3 , LD = lado derecho, VB= variable básica , PC= prueba de
cociente

RENGLO
N Z X1 X2 H1 H2 H3 LD VB PC

0 1 -95 -60 0 0 0 0 Z 0

1 0 15 4 1 0 0 750 H1 50

2 0 10 6 0 1 0 600 H2 60
66.666666
3 0 525 290 0 0 1 35000 H3 7

 Colocamos todos los coeficientes en el tablero

 Elegimos el menor de los negativos porque vamos a maximizar en este
caso es el -95.
 Realizamos la prueba de cociente dividiendo el lado derecho entre los
coeficientes de x1.
 Elegimos el menor valor de la prueba de cociente no se considera 0 o
negativo. En este caso es 50
 Elegimos el pivote de la variable x1 en este caso es 15
RENGLON Z X1 X2 H1 H2 H3 LD VB PC

0 1 0 -34.67 6.33 0.00 0.00 4750.00 Z -137.019231

1 0 1 0.266666667 0.06666667 0 0 50 X1 187.5

2 0 0 3.333333333 -0.66666667 1 0 100 H2 30

3 0 0 150 -35 0 1 8750 H3 58.3333333

 Hacemos que el pivote sea 1 dividiendo entre la misma cantidad en el

ejemplo 15/15 = 1 y repetimos la formula en todas las variables.
 En todos los demás coeficientes tienen que ser 0, para cancelarla
hacemos sumamos o restamos la misma cantidad y multiplicamos por
el pivote
 Sale H1 y entra X1
 Realizamos la prueba de cocientes en el cual elegimos el numero 30
por ser el menor recordando que no se cuenta negativos ni 0.

RENGLO
N Z X1 X2 H1 H2 H3 LD VB PC

0 1 0 0 -1 10 0 5790 Z  

1 0 1 0 0.12 -0.08 0 42 X1  

2 0 0 1 -0.2 0.3 0 30 x2  

3 0 0 0 -5 -45 1 4250 H3  

 Ahora nuestro pivote está en X2 renglón 2 haciendo que el pivote

sea 1.
 Repetimos la formula en los demás recuadros de todas las
variables.
 Hacemos que los demás coeficientes sean 0 sumando o restando
por la misma cantidad y multiplicamos por el pivote = 1.
 Sale H2 y entra x2.
 Como estamos en maximizar observamos el más negativo, pero
como todos nuestros costos reducidos son 0 o mayores que cero
significa que ya encontramos la solución.
Solución:

Z = 5790
X1 = 42
X2= 30
H1=0
H2=0
H3=4250

Donde H1 y H2 son restricciones activas que están generando el punto óptimo.

H3 son restricciones no activas porque está sobrando recursos.

INFORME ADMINISTRATIVO

La máxima utilidad para obtener es de $5790.

Se deben producir 42 mesas y 30 sillas para obtener la utilidad máxima.

Los recursos críticos son las horas hombre y la cantidad disponible de cedro
que se deben consumir en su totalidad.

Del presupuesto disponible solo se deben utilizarse $30750, quedando un

sobrante de $4250.