Está en la página 1de 10

EJERCICIO DE METODO SIMPLEX

JUAN PIANETA
JHOANA UZI BENITES
SIXTO GUARDO MARMOL
LUIS CARLOS PEREZ BELTRAL
MIGUEL ANGEL FUENTES HERRERA
ESTUDIANTE

GISELLA ESPINOSA DIAZ


DOCENTE

FUNDACIÓN UNIVERSITARIA COLOMBO INTERNACIONAL


VII SEMESTRE
ABRIL /13/ 2021
CARTAGENA BOLIVAR
1. Caramelos S.A produce paletas y chocolates, se utilizan dos materiales básicos A y B.
La disponibilidad máxima de A es de seis toneladas diarias y la de B es de cuatro
toneladas. Los requisitos diarios de materia prima se resumen en la siguiente tabla:

materia prima paletalas( x1 ) chocolate (x 2)


A 2 2
B 1 2

El precio por paleta es de $20 y el de chocolate es de $30, a la empresa le interesa


maximizar sus beneficios.
Variable de desicion
x=cantidad de paletas a fabricar
y=cantidad de chocolates a fabricar
restricciones
materia prima paletalas chocolate s disponibilidad
A 2 2 6 toneladas
B 1 2 4 toneladas
precio de producto $ 20 $ 30

2 x+2 y ≤6 → disponibilidad de materias basico A


1 x+2 y ≤ 4 → disponibilidad de materias basico B
x , y ≥ 0→ No negatividad .
Funcion objetivo
MaxZ=20 x +30 y → Maximizar sus beneficios

Método simplex
F . O Z−20 x−30 y
F . A 2 x +2 y +S 1=6

1 x+2 y + S2=4

variables z x y s1 s2 valores de v . sol


basicas solucion cf . pv

Z 1 −20 −30 0 0 0 0
s1 0 2 2 1 0 6 6
=3
2
s2 0 1 2 0 1 4 4
=2
2
2
Se realiza la división del elemento pivote eso nos da como resultado.
s1

variables z x y s1 s2 valores de
basicas solucion

Z
y 0,5 1 0,5 0 0 2
s1
s2

variables z x y s1 s2 valores de
basicas solucion

Z −5 0 15 0 1 60
y 0,5 1 0,5 0 0 2
s1 1 0 −1 1 0 2

variables z x y s1 s2 valores de
basicas solucion

Z 1 0 0 10 5 70
y 0 1 1 −0,5 0 1
x 1 0 −1 1 0 2

Como en la fila de los coeficientes de la F . O ya no se tiene números negativos, por lo


tanto, podemos decir ç
y=1 , x=2 y Z=70
Se puede elaborar 1 chocolate y 2 paletas para maximizar sus beneficios y tener una
ganancia de $70

2 una empresa química “Chemical” produce limpiadores para automóviles X y


pulidores Z y gana $10 en cada lote de X, y $30 en Z. Ambos productos requieren
procesarse en las mismas máquinas, A y B, pero X requiere cuatro horas en A y ocho
en B, mientras que Z requiere seis horas en A y cuatro en B. Durante la semana
entrante las máquinas A y B tienen 12 y 16 horas de capacidad disponible,
respectivamente. Suponiendo que existe demanda de ambos productos. ¿Cuántos lotes
de cada uno deben producirse para alcanzar el óptimo?

Solución:
Objetivo: Determinar cuántos lotes de cada uno deben producirse para alcanzar el
óptimo. (Maximización).

Agencia/ Productos Lote X Lote Z Restricciones

Horas Maquina A 61 4 61 6 30 12
Horas Maquina B 2f 8 2f 4 12 16
Ganancias por productos $ 10 $30

Modelo matemático:
Variables de decisión:
x=cantidad de lotes a producir de x .
y=cantidad de lotes a producir de z .
𝐹. 𝑂 → 𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜:Max Z=10 x +30 y maximizar las ganacias
𝑆. 𝐴 → 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠: 4 x+ 6 y=12 ( I )
8 x +4 y =16 ( II )
x + y ≥ 0 No negatividad
Método simplex
F . O Z−10 x−30 y=0
F . A 4 x +6 y + S1=12

8 x +4 y + S 2=16

variables z x y s1 s2 valores de v . sol


cf . pv
basicas solucion

Z 1 −10 −30 0 0 0 0
s1 0 4 6 1 0 12 12
=3
6
s2 0 8 4 0 1 16 16
=4
4
6
Se realiza la división del elemento pivote eso nos da como resultado.
s1

variables z x y s1 s2 valores de
basicas solucion

Z
y 0 0.66 1 0.16 0 2
s2

variables z x y s1 s2 valores de
basicas solucion

Z 1 19.8 0 4.8 0 60
y 0 0.66 1 0.16 0 2
s2 0 5.36 0 −0.64 1 8

Como en la fila de los coeficientes de la F . O ya no se tiene números negativos, por lo


tanto, podemos decir
y=2, x=0 ( no aparece ) y Z=60
Se deben producirse 2 lotes del producto Z para alcanza un óptimo de $60
Materia prima X1 X2 X3 Restricciones

A 100 80 200
B 90 50 100 250

C 30 100 40 180
Utilidad 1000 500 2500

Variables de decisión :

X 1 =Lampara de escritorio

X 2 =Lampara Manuales

X 3 =Lampara Colgantes

F . O MaxZ =1000 X 1 +500 X 2 +2500 X 3

S. A 100 X 1 +80 X 2 ≤200 (I)


90 X 1 +50 X 2 +100 X 3 ≤ 250 ( II )

30 X 1 +100 X 2 +40 X 3 ≤ 180 ( III )

X 1 , X 2 , X 3 positivos

METODO SIMPLEX

Paso 1: Relaciones Aumentadas :

F.O Z−1000 X 1−500 X 2−2500 X 3=0

S. A 100 X 1 +80 X 2 + S 1 ¿ 200

90 X 1 +50 X 2 +100 X 3+ S 2 ¿ 250

30 X 1 +100 X 2 +40 X 3 + S 3=180


Paso 2: construcción de la tabla Paso 3, 4 y 5:

Z X1 X2 X3 S1 S2 S3 Valores de
Solución
Variables Básicas

Z 1 −1000 500 −2500 0 0 0 6250

S1 0 100 80 0 1 0 0 200 0

S2 0 90 50 100 0 1 0 250 250


=2,5
100
S3 0 30 100 40 0 0 1 180 180
=4,5
40

Z X1 X2 X3 S1 S2 S3 Valores de
Solución
Variables
Básicas
Z 1 1250 750 0 0 25 0 6250

S1 0 100 80 0 1 0 0 200

X3 0 0,9 0,5 1 0 0,01 0 2,5

S3 0 −6 80 0 0 −0,4 1 80

Obtuvimos la solución para maximizar utilidades 0 x 1+ 0 x 2 +2,5 x 3 se debe producir 2,5


lámparas colgantes con una utilidad de $ 6,250
Materia prima X1 X2 Restricciones
Material limitado 12 8 96
Mano de obra 6 12 72

Frabicar por lo 1 2
menos dos mesas
Utilidad 5 5

Variables de decisión :

X 1 =Numero de mesas producidas

X 2 =Numero de sillas producidas

F . O Max Z=5 X 1 +5 X 2

S. A 12 X 1 +8 X 2 ≤96 (I)
6 X 1 +12 X 2 ≤72 ( II )
X1 ≥ 2 ( III )
X 1 , X 2 , X 3 positivos

METODO SIMPLEX
Paso 1: Relaciones Aumentadas:

F.O Z−5 X 1−5 X 2 =0

S. A 12 X 1 +8 X 2 + S 1 ¿ 96

6 X 1 +12 X 2 S 2+ A ¿ 72

X1 −S 3+ A=2
Z X1 X2 S1 S2 −S 3+ A Valores de
Variables Solución
Básicas
Z
1 −5 −5 0 0 0 0
S1
96
0 12 8 0 0 1 96 =8
12
S2
72
0 6 12 1 0 0 72 =12
6
−S 3+ A
2
=2
1
0 1 0 0 −1 0 2

Z X1 X2 S1 S2 −S 3+ A Valores de
Variables Solución
Básicas
Z
1 0 −5 0 −5 0 10
X1
0 1 0 0 −1 0 2
S1
0 0 12 1 6 0 60
S2
0 0 8 0 12 1 72
Z X1 X2 S1 S2 −S 3+ AValores de
Variables Solución
Básicas
Z
1 0 0 0.416666666666667 −2.5 0 35
X1
0 1 0 0 −1 0 2
X2
0 0 1 0.08333333333333333 0.5 0 5
S2
0 0 0 −0.6666666666666671 8 1 32

Z X1 X2 S1 S2 −S 3+ A Valores de
Variables Solución
Básicas
Z
1 0 0 0.208333333333334 0 0.3125 45
X1
0 1 0 −0.0833333333333334 0 0.125 6
X2
0 0 1 0.125 0 −0.0625 3
S2
0 0 0 −0.08333333333333338 1 0.125 4

Para la maximización del producto se necesitan

5(6) +5(3) =45 producir 6 mesas y 3 números de sillas producidas para tener una utilidad de 45

También podría gustarte