INVESTIGACIÓN

DE OPERACIONES
Semana 4
EJEMPLO N°1
SECCIÓN DE REFERENCIA

Ejemplo
Cierta compañía utiliza dos distintas máquinas para fabricar dos
productos diferentes identificados como ”A” y “B”. La fabricación
del producto A, requiere utilizar la máquina ”X” media hora y la
máquina “Y” una hora. Mientras que el producto “B”, utiliza cada
máquina por dos horas. Por especificaciones técnicas, la máquina
“X” no debe operar más de ocho horas al día y la máquina “Y”,
no debe operar más de doce horas diarias. Las ganancias
unitarias de los productos “A” y “B” son de S/. 20.00 y S/. 50.00
respectivamente. La empresa puede vender todas la unidades
que puede fabricar de los dos productos y su objetivo consiste en
maximizar su ganancia diaria.
SECCIÓN DE REFERENCIA

Modelo Formulado

• Maximizar
Z = 20𝑋1 + 50𝑋2
Z -20X1 – 50X2 = 0
• Sujeta a:
0.5𝑋1 + 2𝑋2 ≤ 8
1𝑋1 + 2𝑋2 ≤ 12
𝑋1, 𝑋2 ≥ 0
SECCIÓN DE REFERENCIA

Solución

1. Convierta la función objetivo en su forma estándar,

igualándola a cero.
Z - 20𝑋1 - 50𝑋2 = 0
2. Convierta las desigualdades de las restricciones en igualdades,
introduciendo variables de holgura “Sn”.
0.5𝑋1 + 2𝑋2 + 𝑆1 = 8
1𝑋1 + 2𝑋2 + 𝑆2 = 12
𝑋1, 𝑋2,𝑆1, 𝑆2 ≥ 0
SECCIÓN DE REFERENCIA

Solución
3. Prepare el tablero de inicio para el desarrollo del método, con
los datos obtenidos de los dos pasos anteriores.
SECCIÓN DE REFERENCIA

Solución
3. Prepare el tablero de inicio para el desarrollo del método, con
los datos obtenidos de los dos pasos anteriores.

Z X1 X2 S1 S2 Solución

Z 1 -20 -50 0 0 0

S1 0 0.5 2 1 0 8

S2 0 1 2 0 1 12
SECCIÓN DE REFERENCIA

Solución
4. Aplique los criterios de variables de entrada y salida y realice
tantas iteraciones como sea necesario, hasta alcanzar la
solución óptima.
– En el tablero inicial debe seleccionar la variable de entrada
identificándola como la variable más negativa (en caso de aplicar
criterio de maximización) de la función objetivo (Z). Para este ejemplo,
es la variable X2 la variable que tiene el valor más negativo, por lo que
ésta se seleccionará como la variable de entrada (V.E.).
– Para identificar la variable de salida (V.S.), debe realizar la división entre
los valores de la columna solución entre los valores positivos de la
columna donde se encuentra la variable de entrada y donde encuentre
el cociente menor positivo, corresponderá a la variable ubicada en dicha
fila, salir del ciclo de iteraciones.
SECCIÓN DE REFERENCIA

Solución V.E.

Z X1 X2 S1 S2 Solución

Z 1 -20 -50 0 0 0

S1 0 0.5 2 1 0 8

S2 0 1 2 0 1 12
SECCIÓN DE REFERENCIA

Solución V.E.

Z X1 X2 S1 S2 Solución Sol/V.E. Col

Z 1 -20 -50 0 0 0 0

S1 0 0.5 2 1 0 8 4

S2 0 1 2 0 1 12 6
SECCIÓN DE REFERENCIA

Solución V.E.

Z X1 X2 S1 S2 Solución Sol/V.E. Col

Z 1 -20 -50 0 0 0 0

V.S. S1 0 0.5 2 1 0 8 4

S2 0 1 2 0 1 12 6
SECCIÓN DE REFERENCIA

Solución
• El elemento que se encuentra en la intersección de la columna
donde está la variable de entrada con la fila donde está la
variable de salida, es conocido como elemento pivote porque
es alrededor de éste, que girarán todos los demás cálculos de
cada iteración.
• Para realizar los cálculos para la primera iteración, debe
construir una tabla similar al tablero inicial, con los mismos
encabezados de las columnas que no variarán en ningún caso
y con la diferencia que en las filas debe sustituir el término de la
variable de salida, por el término de la variable de entrada.
SECCIÓN DE REFERENCIA

Z X1 X2 S1 S2 Solución

Z 1 -20 -50 0 0 0

S1 0 0.5 2 1 0 8

S2 0 1 2 0 1 12

Z X1 X2 S1 S2 Solución

X2

S2
SECCIÓN DE REFERENCIA

Solución

4. Para registrar los valores numéricos, debe seguir los siguientes

pasos:
a. Como primer punto debe convertir el elemento pivote en valor uno (1),
para el efecto, divida cada elemento de la fila donde se encuentra la
variable de salida dentro del valor del elemento pivote y coloque los
resultados en el nuevo tablero.
SECCIÓN DE REFERENCIA

Z X1 X2 S1 S2 Solución

Z 1 -20 -50 0 0 0

S1 0 0.5 2 1 0 8

S2 0 1 2 0 1 12

Z X1 X2 S1 S2 Solución

X2 0/2 0.5/2 2/2 1/2 0/2 8/2

S2
SECCIÓN DE REFERENCIA

Z X1 X2 S1 S2 Solución

Z 1 -20 -50 0 0 0

S1 0 0.5 2 1 0 8

S2 0 1 2 0 1 12

Z X1 X2 S1 S2 Solución

X2 0 0.25 1 0.5 0 4

S2
SECCIÓN DE REFERENCIA

Solución

b. Es indispensable convertir en elementos “cero” todo valor que

se encuentre arriba del elemento pivote y debajo de éste. Para
lograrlo, multiplique cada elemento de la fila donde está el
elemento pivote ya convertido en valor uno (1), por el número
que desea volver “cero” con signo cambiado y a este
resultado, súmele cada valor de la fila donde se encuentra el
valor que desea convertir en “cero” del tablero anterior y
coloque los resultados en cada casilla del nuevo tablero.
SECCIÓN DE REFERENCIA

Z X1 X2 S1 S2 Solución

Z 1 -20 -50 0 0 0

S1 0 0.5 2 1 0 8

S2 0 1 2 0 1 12

Z X1 X2 S1 S2 Solución

X2 0 0.25 1 0.5 0 4

S2
SECCIÓN DE REFERENCIA

Z X1 X2 S1 S2 Solución

Z 1 -20 -50 0 0 0

S1 0 0.5 2 1 0 8

S2 0 1 2 0 1 12

Z X1 X2 S1 S2 Solución

Z (0*50)+1 (0.25*50)-20 (1*50)-50 (0.5*50)+0 (0*50)+0 (4*50)+0 (X2*50)+Xo

X2 0 0.25 1 0.5 0 4

(X2*-2)+S2
S2 (0*-2)+0 (0.25*-2)+1 (1*-2)+2 (0.5*-2)+0 (0*-2)+1 (4*-2)+12
SECCIÓN DE REFERENCIA

Z X1 X2 S1 S2 Solución

Z 1 -20 -50 0 0 0

S1 0 0.5 2 1 0 8

S2 0 1 2 0 1 12

Z X1 X2 S1 S2 Solución

Z 1 -7.5 0 25 0 200 (X2*50)+Xo

X2 0 0.25 1 0.5 0 4

(X2*-2)+S2
S2 0 0.5 0 -1 1 4
SECCIÓN DE REFERENCIA

Resultado de la primera Iteración

Z X1 X2 S1 S2 Solución

Z 1 -7.5 0 25 0 200

X2 0 0.25 1 0.5 0 4

S2 0 0.5 0 -1 1 4
SECCIÓN DE REFERENCIA

Solución
c. Identifique nueva variable de entrada, salida y elemento
pivote, repitiendo tantas iteraciones como sea necesario hasta
encontrar la optimización buscada. El criterio de paro en la
realización de ciclos o iteraciones se identifica cuando ya no
existen valores negativos en la función objetivo.
SECCIÓN DE REFERENCIA

Z X1 X2 S1 S2 Solución

Z 1 -7.5 0 25 0 200

X2 0 0.25 1 0.5 0 4

S2 0 0.5 0 -1 1 4
SECCIÓN DE REFERENCIA

V.E.

Z X1 X2 S1 S2 Solución

Z 1 -7.5 0 25 0 200 200/-7.5 = - 26 2/3

X2 0 0.25 1 0.5 0 4 4/0.25 = 16

V.S. 0 0.5 0 -1 1 4 4/0.5 = 8

S2

Pivote
SECCIÓN DE REFERENCIA
Z X1 X2 S1 S2 Solución

Z 1 -7.5 0 25 0 200

X2 0 0.25 1 0.5 0 4

S2 0 0.5 0 -1 1 4

Z X1 X2 S1 S2 Solución

Z 1 -7.5 0 25 0 200

X2 0 0.25 1 0.5 0 4

S2 0/0.5 0.5/0.5 0/0.5 -1/0.5 1/0.5 4/0.5

SECCIÓN DE REFERENCIA
Z X1 X2 S1 S2 Solución

Z 1 -7.5 0 25 0 200

X2 0 0.25 1 0.5 0 4

S2 0 0.5 0 -1 1 4

Z X1 X2 S1 S2 Solución

Z 1 -7.5 0 25 0 200

X2 0 0.25 1 0.5 0 4

X1 0 10 0 -2 2 8
SECCIÓN DE REFERENCIA
Z X1 X2 S1 S2 Solución

Z 1 -7.5 0 25 0 200

X2 0 0.25 1 0.5 0 4

S2 0 0.5 0 -1 1 4

Z X1 X2 S1 S2 Solución

Z 1 -7.5 0 25 0 200 (X1*7.5)+X0

X2 0 0.25 1 0.5 0 4 (X1*-0.25)+X2

X1 0 1 0 -2 2 8
SECCIÓN DE REFERENCIA
Z X1 X2 S1 S2 Solución

Z 1 -7.5 0 25 0 200

X2 0 0.25 1 0.5 0 4

S2 0 0.5 0 -1 1 4

Z X1 X2 S1 S2 Solución

Z (0*7.5)+1 (1*7.5)-7.5 (0*7.5)+0 (-2*7.5)+25 (2*7.5)+0 (8*7.5)+200 (X1*7.5)+X0

X2 (0*-0.25)+0 (1*-0.25)+0.25 (0*-0.25)+1 (-2*-0.25)+0.5 (2*-0.25)+0 (8*-0.25)+4

(X1*-0.25)+X2

X1 0 1 0 -2 2 8
SECCIÓN DE REFERENCIA
Z X1 X2 S1 S2 Solución

Z 1 -7.5 0 25 0 200

X2 0 0.25 1 0.5 0 4

S2 0 0.5 0 -1 1 4

Z X1 X2 S1 S2 Solución

Z 1 0 0 10 15 260 (X1*7.5)+X0

X2 0 0 1 1 -0.5 2
(X1*-0.25)+X2

X1 0 1 0 -2 2 8
SECCIÓN DE REFERENCIA

Resultado de iteración 2

Z X1 X2 S1 S2 Solución

Z 1 0 0 10 15 260

X2 0 0 1 1 -0.5 2

X1 0 1 0 -2 2 8
SECCIÓN DE REFERENCIA

Criterio de paro
Luego de obtener este nuevo,
tablero, puede observarse que Z X1 X2 S1 S2 Solución
se ha llegado al criterio de
paro de ciclos o iteraciones Z 1 0 0 10 15 260
debido a que ya no es posible
seleccionar una variable de
X2 0 0 1 1 -0.5 2
entrada porque ya no existen
valores negativos en la función
objetivo. X1 0 1 0 -2 2 8
SECCIÓN DE REFERENCIA

Solución

Por lo tanto, los resultados Z X1 X2 S1 S2 Solución

finales indican que la función
objetivo se maximiza con valor
Z 1 0 0 10 15 260
de 260, al producir 8 unidades
del producto “A” y 2 unidades
del producto “B”. X2 0 0 1 1 -0.5 2

X1 0 1 0 -2 2 8
EJEMPLO N°2
 Método Simplex
El método grafico podía resolver problemas de 2 variables.
El método Simplex puede resolver problemas de 3 variables o más
Resolución de problemas de programación lineal
Ejemplo 1 .-
MAX Z = 50 X + 80 Y ……(1)
S.A.:
X + 2Y <= 120 ……………...(2)
X + Y <= 90 ……………….(3)
X, Y >= 0 …………………..…(4)
 Método Simplex
Pasos:
a) Pasamos las ecuaciones a una lado de la igualdad, no inc. “no negatividad”,
pero los recursos ´(R) siguen quedando a la derecha
b) Reemplazamos los valores “>=“ ó “<=“ por “=” (ya que simplex sólo
trabaja con igualdades) y se completa con una variable de Holgura (H1,
H2, …) para compensar la desigualdad.

Z - 50 X - 80 Y = 0 (1)
X + 2Y + H1 = 120 (2)
X + Y + H2 = 90 (3)
 Método Simplex
Elaborando la tabla simplex: Z X Y H1 H2 R
1 -50 -80 0 0 0
0 1 2 1 0 120
0 1 1 0 1 90
Identificando la columna pivote observando las variable de decisión, en este
caso X e Y, y se elige la más negativa. La fila pivote se elige dividiendo las
constantes (de los recursos) entre los valores de la columna pivote,
escogiendo el menor valor.
Columna pivote Columna Pivote

Z X Y H1 H2 R Z X Y H1 H2 R
1 -50 -80 0 0 0 1 -50 -80 0 0 0
Fila
0 1 2 1 0 120 0 1 2 1 0 120 /2 = 60 Pivote
0 1 1 0 1 90 0 1 1 0 1 90 / 1 = 90
Elemento Pivote : “2”
 Método Simplex
Según el método se debe
1. Convertir el elemento pivote en 1
2. Convertir en cero “0” o mayores los números sobre y debajo del elemento
pivote y en general de todos los coeficientes de las variables de decisión.
Z X Y H1 H2 R
1 -50 -80 0 0 0 Multiplicamos toda la fila (2) por 1/2
0 1 2 1 0 120
0 1 1 0 1 90

Z X Y H1 H2 R Z X Y H1 H2 R
1 -50 -80 0 0 0 1 -50 -80 0 0 0
0 x 1/2 1 x 1/2 2 x 1/2 1 x 1/2 0 x 1/2 120 x 1/2 0 1/2 1 1/2 0 60
0 1 1 0 1 90 0 1 1 0 1 90
 Método Simplex
Según el método se debe
1. Convertir el elemento pivote en 1
2. Convertir en cero “0” o mayores los números sobre y debajo del elemento
pivote y en general de todos los coeficientes de las variables de decisión.
Z X Y H1 H2 R
1 -50 -80 0 0 0 a ) Fila 2 X 80 + Fila 1 -> Nueva FILA 1
0 1/2 1 1/2 0 60
0 1 1 0 1 90
b) Fila 2 X -1 + Fila 3 -> Nueva FILA 3

a) b) Z X Y H1 H2 R
Z X Y H1 H2 R
FILA 1 1 -50 -80 0 0 0 FILA 2 x -1 0 -0.5 -1 -0.5 0 -60
FILA 2 x 80 0 40 80 40 0 4800 FILA 3 0 1 1 0 1 90
Nueva Fila 1 1 -10 0 40 0 4800 Nueva Fila 3 0 0.5 0 -0.5 1 30
 Método Simplex
Según el método se debe
1. Convertir el elemento pivote en 1
2. Convertir en cero “0” o mayores los números sobre y debajo del elemento
pivote y en general de todos los coeficientes de las variables de decisión.
Columna pivote
Nueva Matriz
Z X Y H1 H2 R Z X Y H1 H2 R Z X Y H1 H2 R
1 -10 0 40 0 4800 1 -10 0 40 0 4800 1 -10 0 40 0 4800
0 1/2 1 1/2 0 60 0 1/2 1 1/2 0 60 0 1/2 1 1/2 0 60 / (1/2) = 120
0 0.5 0 -0.5 1 30 0 0.5 0 -0.5 1 30 0 1/2 0 -1/2 1 30 / (1/2) = 60

Z X Y H1 H2 R
1 -10 0 40 0 4800 No se divide entre números negativos, si
0 1/2 1 1/2 0 60 existieran no se tomarían en cuenta.
0 1/2 0 -1/2 1 30 Fila pivote
 Método Simplex
Según el método se debe
1. Convertir el elemento pivote en 1
2. Convertir en cero “0” o mayores los números sobre y debajo del elemento
pivote y en general de todos los coeficientes de las variables de decisión.
Convirtiendo el elemento pivote en “1”, tenemos (3) por 2:
Luego Z X Y H1 H2 R
1 -10 0 40 0 4800
a ) Fila 3 X 10 + Fila 1 -> Nueva FILA 1 0 1/2 1 1/2 0 60
b) Fila 3 X -1/2 + Fila 2 -> Nueva FILA 2 0 1 0 -1 2 60

Z X Y H1 H2 R
10x0+1 10x1-10 10x0+0 10x(-1)+40 10x2+0 10x60+4800
-1/2x0+0 -1/2x1+1/2 -1/2x0+1 -1/2x(-1)+1/2 -1/2x2+0 -1/2x60+60
0 1 0 -1 2 60
 Método Simplex
Según el método se debe
1. Convertir el elemento pivote en 1
2. Convertir en cero “0” o mayores los números sobre y debajo del elemento
pivote y en general de todos los coeficientes de las variables de decisión.
Convirtiendo el elemento pivote en “1”, tenemos (3) por 2:
Luego Z X Y H1 H2 R
1 -10 0 40 0 4800
a ) Fila 3 X 10 + Fila 1 -> Nueva FILA 1 0 1/2 1 1/2 0 60
b) Fila 3 X -1/2 + Fila 2 -> Nueva FILA 2 0 1 0 -1 2 60

Z X Y H1 H2 R
Z = 5400
1 0 0 30 20 5400
0 0 1 1 -1 30 X = 60
0 1 0 -1 2 60 Y = 30
EJEMPLO N°3
 Método Simplex
Ejemplo 2 .-

MAX Z = 50 X + 56 Y ……(0)
S.A.:

X + Y <= 80 ……………... (1)

3X + 2Y <= 220 ………………. (2)
2X + 3Y <= 210 …………..… (3)
 Método Simplex
Ejemplo 2 .-
MAX Z = 50 X + 56 Y ……(0) Z - 50 X - 56 Y = 0 … (0)
X + Y <= 80 ……………... (1) X + Y + H1 = 80 ... (1)
3X + 2Y <= 220 ………………. (2) 3X + 2Y + H2 = 220 ... (2)
2X + 3Y <= 210 …………….… (3) 2X + 3Y + H3 = 210 ... (3)

Z X Y H1 H2 H3 R
Pasando a tabla: Z -50 -56 0 0 0 0

X 1 1 1 0 0 80
H2 3 2 0 1 0 220
Y 2 3 0 0 1 210
 Método Simplex
Ejemplo 2 .-
Eligiendo columna pivote, fila pivote y valor pivote:
Columna pivote (mayor más negativo): Z X Y H1 H2 H3 R
Z -50 -56 0 0 0 0

X 1 1 1 0 0 80
H2 3 2 0 1 0 220
Y 2 3 0 0 1 210

Fila pivote (recursos / constante de

Z X Y H1 H2 H3 R
columna pivote): se elige el menor Z -50 -56 0 0 0 0
X 1 1 1 0 0 80/1 = 80
H2 3 2 0 1 0 220/2= 110
Y 2 3 0 0 1 210/3=70
 Método Simplex
Z X Y H1 H2 H3 R
Z -50 -56 0 0 0 0 (0)
X 1 1 1 0 0 80 (1)
H2 3 2 0 1 0 220 (2)
Y 2 3 0 0 1 210 (3)

Convirtiendo el pivote en 1 : (3) entre 3

Z X Y H1 H2 H3 R
Z -50 -56 0 0 0 0
X 1 1 1 0 0 80 (1)
H2 3 2 0 1 0 220 (2)
Y 2/3 1 0 0 1/3 70 (3)
 Método Simplex
Convirtiendo - 56 en "0"
(3) X 56 +(1)
Z X Y H1 H2 H3 R
Z 56X2/3 + -50 56X1+-56 56X0 + 0 56X0 + 0 56X1/3 + 0 56X70 + 0 (0)
X 1 1 1 0 0 80 (1)
H2 3 2 0 1 0 220 (2)
Y 2/3 1 0 0 1/3 70 (3)

Convirtiendo - 56 en "0"
(3) X 56 +(1)

Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920
X 1 1 1 0 0 80 (1)
H2 3 2 0 1 0 220 (2)
Y 2/3 1 0 0 1/3 70 (3)
Convirtiendo 1 en "0"
Método Simplex
(3) X -1 + (2)

Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920
X 2/3X(-1)+1 1X(-1)+1 0X(-1)+1 0X(-1)+0 1/3X(-1) + 0 70X(-1) + 80 (1)
H2 3 2 0 1 0 220 (2)
Y 2/3 1 0 0 1/3 70 (3)

Convirtiendo 1 en "0"
(3) X -1 + (2)

Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920
X 1/3 0 1 0 -1/3 10 (1)
H2 3 2 0 1 0 220 (2)
Y 2/3 1 0 0 1/3 70 (3)
Convirtiendo 2 en "0"
Método Simplex
(3) X -2 + (2) -> SE HACE LA OPERACIÓN MENTALMENTE

Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920
X 1/3 0 1 0 -1/3 10 (1)
H2 5/3 0 0 1 -2/3 80 (2)
Y 2/3 1 0 0 1/3 70 (3)

Columna normalizada
 Método Simplex
Definiendo nueva columna pivote
(3) X -2 + (2) -> SE HACE LA OPERACIÓN MENTALMENTE

Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920
X 1/3 0 1 0 -1/3 10 (1)
H2 5/3 0 0 1 -2/3 80 (2)
Y 2/3 1 0 0 1/3 70 (3)

Definiendo nueva fila pivote

(3) X -2 + (2) -> SE HACE LA OPERACIÓN MENTALMENTE

Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920
X 1/3 0 1 0 -1/3 10/ (1/3) = 30/3 =30 (1)
H2 5/3 0 0 1 -2/3 80/ (5/3)=240/5=48 (2)
Y 2/3 1 0 0 1/3 70/ (2/3)=210/2=105 (3)
 Método Simplex
Definiendo nueva fila pivote
(3) X -2 + (2) -> SE HACE LA OPERACIÓN MENTALMENTE

Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920
X 1/3 0 1 0 -1/3 10 (1)
H2 5/3 0 0 1 -2/3 80 (2)
Y 2/3 1 0 0 1/3 70 (3)

Convirtiendo el pivote en 1
(1) X 3 - > SE HACE LA OPERACIÓN MENTALMENTE

Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920 (0)
X 1 0 3 0 -1 30 (1)
H2 5/3 0 0 1 -2/3 80 (2)
Y 2/3 1 0 0 1/3 70 (3)
Convirtiendo -38/3 en "0"
Método Simplex
(1) X 38/3 + (0) -> SE HACE LA OPERACIÓN MENTALMENTE

Z X Y H1 H2 H3 R
Z 0 0 38 0 6 4300 (0)
X 1 0 3 0 -1 30 (1)
H2 5/3 0 0 1 -2/3 80 (2)
Y 2/3 1 0 0 1/3 70 (3)

Convirtiendo 5/3 en "0"

(1) X -5/3 + (2) -> SE HACE LA OPERACIÓN MENTALMENTE

Z X Y H1 H2 H3 R
Z 0 0 38 0 6 4300 (0)
X 1 0 3 0 -1 30 (1)
H2 0 0 -5 1 1 30 (2)
Y 2/3 1 0 0 1/3 70 (3)
 Método Simplex
Convirtiendo 2/3 en "0"
(1) X -2/3 + (3) -> SE HACE LA OPERACIÓN MENTALMENTE

Z X Y H1 H2 H3 R
Z 0 0 38 0 6 4300 (0)
X 1 0 3 0 -1 30 (1)
H2 0 0 -5 1 1 30 (2)
Y 0 1 -2 0 1 50 (3)

X1 = 30
Y1 = 50
H2 =30 es un recurso sobrante ( que no se
Z = 4300
utiliza en la optimización)
PROBLEMA N°4
SECCIÓN DE REFERENCIA

Una empresa manufacturera de muebles de madera produce sillas y

sillones a un costo de 300 y 400 soles por unidad respectivamente. Se ha
establecido que para producir una silla se requiere de 4 horas de máquina
y 4 metros lineales de madera cedro, mientras que para producir un sillón
se requiere 4 horas de máquina y 12 metros lineales de madera cedro. Es
más, se sabe que para que no haya subutilización de los recursos se
debe consumir máximo 16 horas de maquina y 24 metros lineales de
madera ¿Utilice el método SIMPLEX para determinar qué cantidad de
cada mueble se debe fabricar a fin de obtener un costo mínimo?
¡GRACIAS!

MEJORAS TÚ. MEJORA EL MUNDO.