RESPUESTA A LA ASIGNA

RESOLVER MEDIANTE EL MÉTODO SIMPLEX E

EJEMPLO
En una fábrica de dulces se preparan dos surtidos para lanzarlos al mercado. El primero se vend
100 gramos de mantecados y 80 gramos de dulces secos. El segundo surtido se vende a B/.5.60
de mantecados y 10 gramos de dulces secos. Se dispone de un total de 200 kg de chispas, 130 kg
La empresa de embalajes sólo puede suministrar 1200 cajas.
¿Cuántos dulces de cada surtido se deben fabricar para maximizar el beneficio (mayores ingreso

Saludos estudiantes:
Recuerden que el método simplex se utiliza para resolver problemas con más de tres variables
Sin embargo, para efectos de esta asignación lo utilizarán con dos variables.

PASO 1.
Identificar las variables
Para este caso las variables serían:

X1: Número de dulces tipo 1.

X2: Número de dulces tipo 2.

PASO 2
Elaborar la función objetivo:
Para simplificar los calculos, en la función objetivo en lugar de B/.4.50 utilizaran 450 centavos
Esto nos facilita al no tener que utilizar decimales. Al final cuando se resuelva el problemas ha
Por lo tanto la funciòn objetivo para maximizar los ingresos quedaría así:

Z = 450*X1 + 560*X2 (max)

PASO 3
Se elaboran las restricciones:
Para elaborar las restricciones deben recordar que todas las unidades de medida de los diferen
es decir, deben decidir si utilizar todo en gramos o todo en kilogramos.

Para este ejercicio utilizaremos todo en gramos. Por lo tanto:

200 kg de chispas es igual a 200000 gramos de chispas.
130 kg de mantecados es igual a 130000 gramos de mantecados.
104 kg de dulces secos es igual a 104000 gramos de dulces secos.
Por otro lado, la cantidad total de dulces sumando los tipo 1 con los tipo 2 no debe exceder la
de embalaje que la cual disponemos.

Las restricciones serían entonces:

150*X1 + 200*X2 ≤ 200000 (para la disponibilidad de chispas)

100*X1 + 100*X2 ≤ 130000 (para la disponibilidad de mantecados)
80*X1 + 100*X2 ≤ 104000 (para la disponibilidad de dulces secos)
X1 + X2 ≤ 1200 (para la disponibilidad de cajas)

X1, X2 ≥ 0 (restricción de no negatividad. Indica que los valores de x1 y x2 deben ser positivos)

PASO 4
Estandarizar las restricciones:
CUANDO SE TRATA DE RESTRICCIONES CON EL SIMBOLO MENOR O IGUAL (≤ ) SE DEBEN AGR
CONVERTIRLAS EN IGUALDADES. ESTAS VARIABLES DE HOLGURA LAS IDENTIFICAREMOS COM
confundirlas con X1 Y X2.

AL CONVERTIRLAS EN IGUALDADES, LA FUNCION OBJETIVO QUEDARIA DE LA SIGUIENTES MAN

Z = 450*X1 + 560*X2 quedaría así: Z - 450*X1 - 560*X2 = 0

Y LAS RESTRICCIONES QUEDARÍAN ASÍ:

NO ESTANDARIZADAS ESTANDARIZADAS

150*X1 + 200*X2 ≤ 200000 quedaría así: 150*X1 + 200*X2 + XH3 = 200000

100*X1 + 100*X2 ≤ 130000 quedaría así: 100*X1 + 100*X2 + XH4 = 130000
80*X1 + 100*X2 ≤ 104000 quedaría así: 80*X1 + 100*X2 + XH5 = 104000
X1 + X2 ≤ 1200 quedaría así: X1 + X2 + XH6 = 1200

X1, X2, ≥ 0 X1, X2, XH3, XH4, XH5, XH6 ≥ 0

PASO 5
Construir la primera tabla simplex

Z X1 X2 XH3 XH4
Z
XH3
 XH4
XH5
XH6

EN LA COLUMNA SOLO LA FUNCION OBJETIVO Y LAS VARIABLES DE HOLGURA

SE COLOCAN LUEGO LOS DIGITOS QUE ACOMPAÑAN A CADA VARIABLE EN CADA ECUACIÓN ESTANDARIZADA:

A. PRIMERA TABLA SIMPLEX

Z X1 X2 XH3 XH4

Z 1 -450 -560 0 0
XH3 0 150 200 1 0
XH4 0 100 100 0 1
XH5 0 80 100 0 0
XH6 0 1 1 0 0

SE BUSCA EL VALOR MÁS NEGATIVO EN LA FILA CORRESPONDIENTE A Z.

Z X1 X2 XH3 XH4

Z 1 -450 -560 0 0
XH3 0 150 200 1 0
XH4 0 100 100 0 1
XH5 0 80 100 0 0
XH6 0 1 1 0 0

EN BASE A LO ANTERIOR SE SELECCIONAN LA FILA Y COLUMNA PIVOTE

Z X1 X2 XH3 XH4

Z 1 -450 -560 0 0
XH3 0 150 200 1 0
XH4 0 100 100 0 1
XH5 0 80 100 0 0
XH6 0 1 1 0 0

SE REEMPLAZA LA VARIABLE DE LA FILA PIVOTE POR LA VARIABLE DE LA COLUMNA PIVOTE

Z X1 X2 XH3 XH4

Z 1 -450 -560 0 0
XH3 0 150 200 1 0
 XH4 0 100 100 0 1
X2 0 80 100 0 0
XH6 0 1 1 0 0

B. SEGUNDA TABLA SIMPLEX

Z X1 X2 XH3 XH4

Z 1 -2 0 0 0
XH3 0 -10 0 1 0
XH4 0 20 0 0 1

X2 0 0.8 1 0 0
XH6 0 0.2 0 0 0

TENIENDO LA SEGUNDA TABLA SIMPLEX SE VERIFICA SI EN LA FILA Z TODAVIA EXISTEN VALORES NEGATIVOS
Y SE REPITEN LOS PASOS (SE ENCUENTRAN NUEVAS FILAS Y COLUMNAS PIVOTES), SE HACEN NUEVAS TABLA
NUMEROS NEGATIVOS. CUANDO YA NO APARECEN NUMEROS NEGATIVOS ENTONCES YA SE HA ENCONTRAD

PARA ESTE CASO EN LA SEGUNDA TABLA SIMPLEX TODAVIA APARECIA UN VALOR NEGATIVO (-2) , SE REPITIO
SIENDO LA NUEVA COLUMNA PIVOTE LA CORRESPONDIENTE A LA VARIABLE X1 Y LA NUEVA FILA LA CORRESP
XH6 (SALE) Y ENTRA X1

C. TERCERA TABLA SIMPLEX

Z X1 X2 XH3 XH4

Z 1 0 0 0 0
XH3 0 0 0 1 0
XH4 0 0 0 0 1
X2 0 0 1 0 0
X1 0 1 0 0 0

COMO YA NO APARECEN NUMEROS NEGATIVOS EN LA FILA Z, YA ENCONTRAMOS LA RESPUES

SPUESTA A LA ASIGNACIÓN
EL MÉTODO SIMPLEX EL SIGUIENTE PROBLEMA

mercado. El primero se vende a B/.4.50 cada uno y contiene 150 gramos de chispas,
o surtido se vende a B/.5.60 cada uno y contiene 200 gramos de chispas, 100 gramos
de 200 kg de chispas, 130 kg. De mantecados y 104 kg de dulces secos.

el beneficio (mayores ingresos)?

as con más de tres variables, lo cual es más complicado con el método gráfico.
variables.

4.50 utilizaran 450 centavos y en lugar de B/.5.60 utilizaremos 560 centavos.

se resuelva el problemas hacen la conversión nuevamente de centavos a B/.

des de medida de los diferentes componentes de los dulces deben ser iguales,
os tipo 2 no debe exceder la cantidad de 1200 ya que esta es la cantidad de cajas

x1 y x2 deben ser positivos).

O IGUAL (≤ ) SE DEBEN AGREGAR VARIABLES DE HOLGURA A LAS RESTRICCIONES PARA

LAS IDENTIFICAREMOS COMO: XH3, XH4, XH5, XH6. Esto es para no

ARIA DE LA SIGUIENTES MANERA:

- 560*X2 = 0 (pasé los términos del lado izquierdo al derecho e igualé a cero)

ESTANDARIZADAS

00*X2 + XH3 = 200000 (agregué la variable de holgura XH3)

00*X2 + XH4 = 130000 (agregué la variable de holgura XH4)
0*X2 + XH5 = 104000 (agregué la variable de holgura XH5)
H6 = 1200 (agregué la variable de holgura XH6)

, XH4, XH5, XH6 ≥ 0

EN LA FILA SE COLOCAN TODAS LAS VARIABLES Y LA FUNCION OBJETIVO

XH5 XH6 R R ES EL VALOR DESPUES DEL SIGNO IGUAL ( = )
UACIÓN ESTANDARIZADA:

XH5 XH6 R ESTANDARIZADAS

0 0 0 Z - 450*X1 - 560*X2 = 0
0 0 200000 150*X1 + 200*X2 + XH3 = 200000
0 0 130000 100*X1 + 100*X2 + XH4 = 130000
1 0 104000 80*X1 + 100*X2 + XH5 = 104000
0 1 1200 X1 + X2 + XH6 = 1200
X1, X2, XH3, XH4, XH5, XH6 ≥ 0

XH5 XH6 R SE DIVIDE CADA VALOR DE LA COLUMNA R EN

SU RESPECTIVO VALOR DE LA FILA EN LA COLUM
0 0 0 DE LA VARIABLE EN DONDE ESTA EL VALOR MAS
0 0 200000 1000 (EN ESTE CASO X2).
0 0 130000 1300 SE SELECCIONA EL VALOR MENOR.
1 0 104000 1040
0 1 1200 1200

XH5 XH6 R

0 0 0
0 0 200000
0 0 130000
1 0 104000
0 1 1200

XH5 XH6 R

0 0 0
0 0 200000
 0 0 130000
1 0 104000
0 1 1200

PARA ENCONTRAR LOS VALORES DE CADA UNA

DE LA NUEVA TABLA SIMPLEX, SE APLICA LA FO
NUEVO VALOR (NV) = VALOR ANTERIOR (VA) - (

EJ.
NV = -450 - (-560*0.8)
NV = -2
XH5 XH6 R

5.6 0 582400
-2 0 -8000 800
-1 0 26000 1300

0.01 0 1040 1300 FN PARA ENCONTRAR LOS VALORES DE LA NUEVA

-0.01 1 160
AVIA EXISTEN VALORES NEGATIVOS, SI ES ASÍ SE CONTINUA
PIVOTES), SE HACEN NUEVAS TABLAS HASTA QUE NO APAREZCAN
OS ENTONCES YA SE HA ENCONTRADO LA SOLUCIÓN.
800 SE DIVIDEN LOS VALORES DE LAS DIFERENTES C
ENTRE EL VALOR UBICADO EN LA INTERCEPCIÓN
FILA Y COLUMNA PIVOTE DE LA PRIMERA TABLA
SIMPLEX (EN ESTE CASO 100)
FN: FILA NUEVA

N VALOR NEGATIVO (-2) , SE REPITIO EL PROCEDIMIENTO

BLE X1 Y LA NUEVA FILA LA CORRESPONDIENTE A

XH5 XH6 R RESPUESTA

5.5 10 584000 X1 = 800 UNIDADES DULCE TIPO 1

-2.5 50 0 X2 = 400 UNIDADES DULCE TIPO 2
0 -100 10000
0.05 -4 400 Z = 584000 centavos = B/.5,840.00
-0.05 5 800

A Z, YA ENCONTRAMOS LA RESPUESTA
NES PARA

IABLES Y LA FUNCION OBJETIVO

L SIGNO IGUAL ( = )
ESTANDARIZADAS

- 560*X2 = 0
00*X2 + XH3 = 200000
00*X2 + XH4 = 130000
0*X2 + XH5 = 104000
H6 = 1200
, XH4, XH5, XH6 ≥ 0

A VALOR DE LA COLUMNA R ENTRE SU

O VALOR DE LA FILA EN LA COLUMNA
E EN DONDE ESTA EL VALOR MAS NEGATIVO

A EL VALOR MENOR.
 RAR LOS VALORES DE CADA UNA DE LAS FILAS
TABLA SIMPLEX, SE APLICA LA FORMULA
R (NV) = VALOR ANTERIOR (VA) - (VALOR PIVOTE DE CADA FILA (VP) * (FN))

RAR LOS VALORES DE LA NUEVA FILA X2

S VALORES DE LAS DIFERENTES COLUMNAS
OR UBICADO EN LA INTERCEPCIÓN DE LA
NA PIVOTE DE LA PRIMERA TABLA
STE CASO 100)

ESPUESTA

DADES DULCE TIPO 1

DADES DULCE TIPO 2

ntavos = B/.5,840.00
1. PUNTAJE: 30 puntos.
Una empresa que fabrica componentes de computadoras investiga la posibilidad de producir y comercializar un nuevo m
sistema CAD”, o bien “Contratar y capacitar a varios ingenieros”. El mercado para el producto puede ser favorable o desfav
“(No hacer nada)”.
Con una aceptación favorable en el mercado, las ventas llegarían a 35,000 microprocesadores a $100.00 cada uno. Con un
de $100.00 cada uno.
El costo del sistema CAD ES DE $525,000.00, pero el de contratar y capacitar a los ingenieros es de solo $350,000.00. Los c
sin utilizar el sistema CAD (es decir, si se contratan y capacitan a los ingenieros) y de $40.00 por microprocesador si se fa
La probabilidad de aceptación favorable del mercado (ventas altas) es de 0.6 y la probabilidad de una aceptación desfavor

a) Elabore un árbol de decisión basado en la información presentada mostrando todos los detalles de ingresos y c
de manufactura menos costo de contratar y capacitar”.
b) ¿Cuál es la mejor alternativa “Comprar un sofisticado sistema CAD”, o bien “Contratar y capacitar a varios ingen

Mercado Favorable 0.6

Comprar
sistema
CAD

903000

903000 Mercado desfavorable 0.4

Contratar
Ingenieros Mercado Favorable 0.6

No hacer
nada. 721000

Mercado desfavorable 0.4

RESPUESTA: DEBIDO A QUE EL INGRESO DE COMPRAR EL SISTEMA CAD ES MAYOR (B/

COMPRAR EL SISTEMA CAD.
ducir y comercializar un nuevo microprocesador. Emprender este proyecto requerirá “Comprar un sofisticado
ucto puede ser favorable o desfavorable. La empresa tiene por supuesto la opción de “No producir el procesador

dores a $100.00 cada uno. Con una aceptación desfavorable las ventas serían solo de 7,000 microprocesadores

eros es de solo $350,000.00. Los costos de manufactura son de $55.00 por cada microprocesador si se fabrican
.00 por microprocesador si se fabrican utilizando el sistema CAD.
idad de una aceptación desfavorable (ventas bajas) es de 0.40.

odos los detalles de ingresos y costos. Considere que la pérdida o ganancia es igual a “Ingresos menos costo

ntratar y capacitar a varios ingenieros”. Explicar su decisión.

Ingresos por ventas - costo fijo - costo variable = (35,000 * 150) - 550,000 - (35,000*40) = 3300000

VALOR ESPERADO = (0.6)*1575000 + (0.4)*(-105000) = 903000

Ingresos por ventas - costo fijo - costo variable = (7,000 * 100) - 525,000 - (7,000*40) = -105000

Ingresos por ventas - costo fijo - costo variable = (35,000 * 100) - 350,000 - (35,000*55) = 1225000

VALOR ESPERADO = (0.6)*1225000 + (0.4)*(-35000) = 721000

Ingresos por ventas - costo fijo - costo variable = (7,000 * 100) - 350,000 - (7,000*55) = -35000

TEMA CAD ES MAYOR (B/.903,000.00) que el de CONTRATAR INGENIEROS (B/.721,000.00), la decisión es

 Demanda
Probabillidad 0.2 0.2
6 7
6 30 30
7 5 35

os
8 -20 10

d
di
10 9 -45 -15

Pe
10 -70 -40

La mejor opción es comprar 6 libos

Probabillidad

6
s 7
8
do
di

9
Pe

10

La mejor opción es comprar 10 lib

 Demanda
Probabillidad 0.2
6
6 30
7 5

os
8 -20

d
di
9 -45

Pe
10 -70

Demanda
Probabillidad 0.2
6
6 30
7 5
s

8 -20
do
di

9 -45
Pe

10 -70

𝑉𝑎𝑙𝑜𝑟 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝑓𝑖𝑙𝑎 6:

(30+30+30+30+30)/5=30

𝑉𝑎𝑙𝑜𝑟 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝑓𝑖𝑙𝑎 7:

(5+35+35+35+35)/5=29
𝑉𝑎𝑙𝑜𝑟 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝑓𝑖𝑙𝑎 8:
(−20+10+40+40+40)/5=22
𝑉𝑎𝑙𝑜𝑟 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝑓𝑖𝑙𝑎 9: (−45±
−15+15+45+45)/5=9
𝑉𝑎𝑙𝑜𝑟 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝑓𝑖𝑙𝑎 9: (−45±
−15+15+45+45)/5=9

𝑉𝑎𝑙𝑜𝑟 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝑓𝑖𝑙𝑎 10: (−70±−40±

−10+20+50)/5=-10
 Demanda
0.2 0.2 0.2 Max-min
8 9 10 (Pesimista)
30 30 30 30
35 35 35 5
40 40 40 -20
15 45 45 -45
-10 20 50 -70

Demanda
0.2 0.2 0.2 0.2 0.2 Maxi-max
6 7 8 9 10 (Optimista)
30 30 30 30 30 30
5 35 35 35 35 35
-20 10 40 40 40 40
-45 -15 15 45 45 45
-70 -40 -10 20 50 50

a mejor opción es comprar 10 libros

 Demanda
0.2 0.2 0.2 0.2 Arrepentimiento
7 8 9 10 6 7 8 9
30 30 30 30 0 5 10 15
35 35 35 35 25 0 5 10
10 40 40 40 50 25 0 5
-15 15 45 45 75 50 25 0
-40 -10 20 50 100 75 50 25

Demanda
0.2 0.2 0.2 0.2 Valor
7 8 9 10 esperado
30 30 30 30 30
35 35 35 35 29
10 40 40 40 22
-15 15 45 45 9
-40 -10 20 50

𝑑𝑜 𝑓𝑖𝑙𝑎 6:
+30+30)/5=30

𝑙𝑎 7:
5)/5=29
𝑜 𝑓𝑖𝑙𝑎 8:
+40+40)/5=22
9: (−45±
=9
9: (−45±
=9

𝑎 10: (−70±−40±
0
o
10 Max
20 20
15 25
10 50
5 75
0 100