1. Tres productos son fabricados en una máquina.

El tiempo de preparación de cada

producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1
minutos. El beneficio aportado por cada producto es respectivamente de 12, 10 y 15
euros. Se dispone de 100 minutos de proceso de máquina y 200 para la preparación de
esta. Determine el número óptimo de unidades a fabricar de cada artículo.
Variables:
x 1=¿ Producto1
x 2=¿ Producto 2
x 3=¿ Producto 3

Objetivo:
MaxZ=12 x 1+ 10 x 2 +15 x3
Restricciones:

Preparacion(min)⇾ 2 x 1 +3 x 2+ 4 x 3 ⩽ 200

Proceso(min)⇾ 3 x1 +2 x2 +1 x 3 ⩽ 100
N . N x1 , x2 , x3 ⩾ 0

Paso 1:

Z−12 x 1−10 x 2−15 x 3+ 0 s 1+ 0 s2 =0

Preparacion(min) ⇾2 x 1 +3 x 2+ 4 x 3 +s 1=200

Proceso(min)⇾ 3 x1 +2 x2 +1 x 3+ s 2=100
Paso 2: Iteración 1

  z x1 x2 x3 s1 s2 sol
z 1 -12 -10 -15 0 0 0
s1 0 2 3 4 1 0 200
s2 0 3 2 1 0 1 100
Solución básica

Variables básicas:

s1=200

s2=100

Variables no básicas:

x 1=0

x 2=0

x 3=0
Resultado:

Z=0
Paso 3: F2=f2/5

  z x1 x2 x3 s1 s2 sol
z 1 -12 -10 -15 0 0 0
x3 0 0.5 0.75 1 0.25 0 50
s2 0 3 2 1 0 1 100
Iteración 2:

F1=(15*F2)+F1

F3=-F2+F3

  z x1 x2 x3 s1 s2 sol
z 1 -4.5 1.25 0 3.75 0 750
x3 0 0.5 0.75 1 0.25 0 50
s2 0 2.5 1.25 0 -0.25 1 50
Variables básicas:

x 3=50

s2=50

Variables no básicas:

x 1=0

x 2=0

s1=0

Resultado:

Z=750
F3=f3/2.5

  z x1 x2 x3 s1 s2 sol
z 1 -4.5 1.25 0 3.75 0 750
x3 0 0.5 0.75 1 0.25 0 50
x1 0 1 0.5 0 -0.1 0.4 20
Iteración 3:

F1=(4.5*F3)+F1

F2=(-0.5*F3)+F2

  z x1 x2 x3 s1 s2 sol
z 1 0 3.5 0 3.3 1.8 840
x3 0 0 0.5 1 0.3 -0.2 40
x1 0 1 0.5 0 -0.1 0.4 20

Variables básicas:

x 3=40

x 1=20

Variables no básicas:

s2=0

x 2=0

s1=0

Resultado:

Z=840
EXCEL (SOLVER):

PHPSIMPLEX:
R/ La solución optima para tener una máxima ganancia es producir 40 unidades del producto 3 y
20 unidades del producto 1. Teniendo en cuenta que tenemos dos puntos críticos, tanto en la
preparación como en el proceso.

2. Un granjero tiene 600 hectáreas de terreno y desea determinar el número de hectáreas

que asignará a cada una de las tres cosechas siguientes: tomates, pimientos y espinacas.
Los días hombre, el coste de preparación y la ganancia por hectárea de cada una de las
cosechas se muestran en la tabla siguiente:

Suponga que el número de días hombre disponibles es de 4.000, y que el granjero tiene
6.000 euros para preparación.

Variables:
x 1=¿ Hec . tomates
x 2=¿ Hec . pimientos
x 3=¿ Hec . espinacas

Objetivo:
MaxZ=6 x1 +12 x2 +10 x 3
Restricciones:

Num . hombres ⇾5 x 1+ 8 x 2 +13 x 3 ⩽ 4000

Costo (Euros) ⇾12 x 1 +18 x 2+14 x 3 ⩽6000

Hectareas ⇾ x 1+ x2 + x 3 ⩽ 600

N . N x1 , x2 , x3 ⩾ 0

Paso 1:
 Z−6 x 1−12 x 2−10 x 3 +0 s 1+ 0 s 2+ 0 s 3=0

Num . hombres ⇾ 5 x 1+ 8 x 2 +13 x 3+ s 1=4000

Costo ( Euros ) ⇾ 12 x 1 +18 x2 +14 x 3 + s2=6000

Hectareas ⇾ x 1+ x2 + x 3 + s 3=600

Paso 2: Iteración 1

  z x1 x2 x3 s1 s2 s3 sol
z 1 -6 -12 -10 0 0 0 0
s1 0 5 8 13 1 0 0 4000
s2 0 12 18 14 0 1 0 6000
s3 0 1 1 1 0 0 1 600
Solución básica

Variables básicas:

s1=4000

s2=6000

s3=600

Variables no básicas:

x 1=0

x 2=0

x 3=0

Resultado:

Z=0
Paso 3: F3=F3/18

  z x1 x2 x3 s1 s2 s3 sol
z 1 -6 -12 -10 0 0 0 0
s1 0 5 8 13 1 0 0 4000
x2 0 0.66666667 1 0.77777778 0 0.05555556 0 333.333333
s3 0 1 1 1 0 0 1 600
Iteración 2:

F1=(12*F3) + F1

F2=(-8*F3) + F2

F4=(-F3) + F4
   z x1 x2 x3 s1 s2 s3 sol
z 1 2 0 -0.66666667 0 0.66666667 0 4000
s1 0 -0.33333333 0 6.77777778 1 -0.44444444 0 1333.33333
x2 0 0.66666667 1 0.77777778 0 0.05555556 0 333.333333
s3 0 0.33333333 0 0.22222222 0 -0.05555556 1 266.666667
Variables básicas:

s1=1333.33

x 2=333.333

s3=266.666

Variables no básicas:

x 1=0

s2=0

x 3=0

Resultado:

Z=4000
F2=F2/6.777

  z x1 x2 x3 s1 s2 s3 sol
z 1 2 0 -0.66666667 0 0.66666667 0 4000
x3 0 -0.04918033 0 1 0.14754098 -0.06557377 0 196.721311
x2 0 0.66666667 1 0.77777778 0 0.05555556 0 333.333333
s3 0 0.33333333 0 0.22222222 0 -0.05555556 1 266.666667
Iteración 2:

F1=0.666*F2+F1

F3=-0.777*F2+F3

F4=-0.222*F2+F4

  z x1 x2 x3 s1 s2 s3 sol
z 1 1.96721311 0 0 0.09836066 0.62295082 0 4131.14754
x3 0 -0.04918033 0 1 0.14754098 -0.06557377 0 196.721311
x2 0 0.70491803 1 0 -0.1147541 0.10655738 0 180.327869
s3 0 0.3442623 0 0 -0.03278689 -0.04098361 1 222.95082
Variables básicas:

x 3=196.7213

x 2=180.3279
s3=222.9508

Variables no básicas:

s1=0

s2=0

x 3=0

Resultado:

Z=4131.1475

EXCEL (SOLVER):

PHPSIMPLEX:
R/ La solución optima para que el granjero tenga la mayor ganancia es cultivar 180.3277 hectáreas
de pimientos y 196.7213 hectáreas de espinacas. Teniendo en cuenta que le sobraría 222.95
hectáreas, lo que lo limita son los trabajadores y los costos.

3. Una empresa está interesada en desarrollar un abono que contenga como mínimo 100
unidades de potasa, 25 de nitrógeno y 10 de amoníaco, para ello se dispone de los
productos A y B cuyo coste en el mercado asciende a 10 y 15 euros por tonelada
respectivamente. El contenido de potasa, nitrógeno y amoníaco de una tonelada de
producto se muestra en la tabla siguiente:

Desarrolle el nuevo abono tomando en consideración que se desea que dicho abono
cueste lo menos posible.

Variables:
x 1=¿ Producto A
x 2=¿ Producto B

Objetivo:
MinZ =10 x1 +15 x 2
Restricciones:

Unidad Potasa ⇾ 2 x 1 +1 x 2 ⩾ 100

Unidad Nitrogeno ⇾ 0.3 x 1 +0.6 x 2 ⩾ 25

Unidad Amoniaco ⇾0.2 x1 +0.2 x 2 ⩾ 10

N . N x1 , x2 ⩾ 0

Método de la gran M
 Paso 1:
Z−10 x1−15 x 2 +0 S 1 +0 S 2+ 0 S 3−M A 1−M A 2−M A 3=0

Unidad Potasa ⇾ 2 x 1 +1 x 2−S1 + A1 =100

Unidad Nitrogeno ⇾ 0.3 x 1 +0.6 x 2−S2 + A2=25

Unidad Amoniaco ⇾0.2 x1 +0.2 x 2−S 3 + A 3=10

Paso 2: M=1000000

it 0 z x1 x2 S1 S2 S3 A1 A2 A3 sol
z 1 -10 -15 0 0 0 -1000000 -1000000 -1000000 0
A1 0 2 1 -1 0 0 1 0 0 100
A2 0 0.3 0.6 0 -1 0 0 1 0 25
A3 0 0.2 0.2 0 0 -1 0 0 1 10
Eliminamos las M:

F1 = -M*F2+F1 = -M*F3+F1 = -M*F4+F1

Paso 3:

it 0 z x1 x2 S1 S2 S3 A1 A2 A3 sol
z 1 2499990 1799985 -1000000 -1000000 -1000000 0 0 0 135000000
A1 0 2 1 -1 0 0 1 0 0 100
A2 0 0.3 0.6 0 -1 0 0 1 0 25
A3 0 0.2 0.2 0 0 -1 0 0 1 10
Paso 4:

F4=F4/0.2

it 1 z x1 x2 S1 S2 S3 A1 A2 A3 sol
z 1 2499990 1799985 -1000000 -1000000 -1000000 0 0 0 135000000
A1 0 2 1 -1 0 0 1 0 0 100
A2 0 0.3 0.6 0 -1 0 0 1 0 25
x1 0 1 1 0 0 -5 0 0 5 50

F1=(-2499990*F4) + F1

F2=(-2*F4) + F2

F3=(-0.3*F4) + F3

it 1 z x1 x2 S1 S2 S3 A1 A2 A3 sol
z 1 0 -700005 -1000000 -1000000 11499950 0 0 -12499950 10000500
A1 0 0 -1 -1 0 10 1 0 -10 0
A2 0 0 0.3 0 -1 1.5 0 1 -1.5 10
x1 0 1 1 0 0 -5 0 0 5 50
Paso 5:

F2=F2/10

it 2 z x1 x2 S1 S2 S3 A1 A2 A3 sol
z 1 0 -700005 -1000000 -1000000 11499950 0 0 -12499950 10000500
A1 0 0 -0.1 -0.1 0 1 0.1 0 -1 0
A2 0 0 0.3 0 -1 1.5 0 1 -1.5 10
x1 0 1 1 0 0 -5 0 0 5 50

F1=(-11499950*F2) + F1

F3=(-1.5*F2) + F3

F4=(5*F2) + F4

it 2 z x1 x2 S1 S2 S3 A1 A2 A3 sol
z 1 0 449990 149995 -1000000 0 -1149995 0 -1000000 10000500
S3 0 0 -0.1 -0.1 0 1 0.1 0 -1 0
A2 0 0 0.45 0.15 -1 0 -0.15 1 0 10
x1 0 1 0.5 -0.5 0 0 0.5 0 0 50
F3=F3/0.45

it 3 z x1 x2 S1 S2 S3 A1 A2 A3 sol
z 1 0 449990 149995 -1000000 0 -1149995 0 -1000000 10000500
S3 0 0 -0.1 -0.1 0 1 0.1 0 -1 0
x2 0 0 1 0.3333 -2.2222 0 -0.3333 2.2222 0 22.2222
x1 0 1 0.5 -0.5 0 0 0.5 0 0 50
F1=(-449990*F3) + F1

F2=(0.1*F3) + F2

F4=(-0.5*F3) + F4

it 3 z x1 x2 S1 S2 S3 A1 A2 A3 sol
z 1 0 0 -1.6667 -22.2222 0 -999998.333 -999977.778 -1000000 722.222
S3 0 0 0 -0.0667 -0.2222 1 0.067 0.222 -1 2.222
x2 0 0 1 0.3333 -2.2222 0 -0.333 2.222 0 22.222
x1 0 1 0 -0.6667 1.1111 0 0.667 -1.111 0 38.889
Tenemos una solución de x1=38.889 y x2=22.222

Z=10 ( 38.889 )+ 15 ( 22.222 ) =722.22

EXCEL (SOLVER):
PHPSIMPLEX:

R/ La solución optima para que los gastos sean los mas reducidos es utilizar 38.888 unidades del
producto A y 22.222 unidades del producto B, y se tendría un valor agregado de 2.222 unidades de
amoniaco. Para un costo de 722.22 euros.

4. Un granjero cría cerdos para la venta y desea determinar que cantidad de los distintos
tipos de alimentos debe dar a cada cerdo para cumplir requisitos nutricionales a un costo
mínimo. En la siguiente tabla se dan las unidades de cada clase de ingredientes nutritivo
básico contenido en un kilogramo de cada tipo de alimento, junto con los requisitos
nutricionales diarios y los costos de los alimentos.

Variables:
x 1=¿ Kg maiz
x 2=¿ Kg grasas
 x 3=¿ Kg alfalfa

Objetivo:
MinZ=42 x 1+36 x 2 +30 x 3
Restricciones:

Carbohidratos ⇾90 x 1+ 20 x 2 + 40 x 3 ⩾200

Proteinas⇾30 x 1 +80 x 2+60 x 3 ⩾ 180

Vitaminas ⇾ 10 x 1 +20 x 2+60 x 3 ⩾ 150

N . N x1 , x2 , x3 ⩾ 0

Método de la gran M
Paso 1:
Z−42 x 1−36 x 2−30 x3 +0 S1 +0 S2 +0 S3−M A 1−M A 2−M A 3=0

Carbohidratos ⇾ 90 x 1+ 20 x 2 + 40 x 3−S 1+ A 1=200

Proteinas ⇾30 x 1 +80 x 2+60 x 3−S2 + A 2=180

Vitaminas⇾ 10 x 1 +20 x 2+60 x 3−S3 + A 3=150

Paso 2: M=10000

it 0 z x1 x2 x3 S1 S2 S3 A1 A2 A3 sol
z 1 -42 -36 -30 0 0 0 -10000 -10000 -10000 0
A1 0 90 20 40 -1 0 0 1 0 0 200
A2 0 30 80 60 0 -1 0 0 1 0 180
A3 0 10 20 60 0 0 -1 0 0 1 150
Eliminamos las M:

F1 = -M*F2+F1 = -M*F3+F1 = -M*F4+F1

Paso 3:

it 0 z x1 x2 x3 S1 S2 S3 A1 A2 A3 sol
z 1 1299958 1199964 1599970 -10000 -10000 -10000 0 0 0 5300000
A1 0 90 20 40 -1 0 0 1 0 0 200
A2 0 30 80 60 0 -1 0 0 1 0 180
A3 0 10 20 60 0 0 -1 0 0 1 150
Paso 4:

F4=F4/60
 it 1 z x1 x2 x3 S1 S2 S3 A1 A2 A3 sol
z 1 1299958 1199964 1599970 -10000 -10000 -10000 0 0 0 5300000
A1 0 90 20 40 -1 0 0 1 0 0 200
A2 0 30 80 60 0 -1 0 0 1 0 180
x3 0 0.1667 0.3333 1 0 0 -0.0167 0 0 0.0167 2.5
F1=(-1599970*F4) + F1

F2=(-40*F4) + F2

F3=(-60*F4) + F3

it 1 z x1 x2 x3 S1 S2 S3 A1 A2 A3 sol
z 1 1033296.33 666640.67 0 -10000 -10000 16666.17 0 0 -26666.17 1300075
A1 0 83.33 6.67 0 -1 0 0.67 1 0 -0.67 100
A2 0 20 60 0 0 -1 1 0 1 -1 30
x3 0 0.17 0.33 1 0 0 -0.02 0 0 0.02 2.5

Paso 5:

F2=F2/6.67

it 2 z x1 x2 x3 S1 S2 S3 A1 A2 A3 sol
z 1 1033296.33 666640.67 0 -10000 -10000 16666.17 0 0 -26666.17 1300075
x1 0 1 0.08 0 -0.012 0 0.008 0.012 0 -0.008 1.2
A2 0 20 60 0 0 -1 1 0 1 -1 30
x3 0 0.17 0.33 1 0 0 -0.02 0 0 0.02 2.5
F1=(-1033296.33*F2) + F1

F3=(-20*F2) + F3

F4=(-0.17*F2) + F4

it 2 z x1 x2 x3 S1 S2 S3 A1 A2 A3 sol
z 1 0 583976.96 0 2399.556 -10000 8399.796 -12399.556 0 -18399.796 60119.4
x1 0 1 0.08 0 -0.012 0 0.008 0.012 0 -0.008 1.2
A2 0 0 58.4 0 0.24 -1 0.84 -0.24 1 -0.84 6
x3 0 0 0.32 1 0.002 0 -0.018 -0.002 0 0.018 2.3
F3=F3/58.4

it 3 z x1 x2 x3 S1 S2 S3 A1 A2 A3 sol
z 1 0 666640.67 0 -10120 -10000 16666.16667 0 0 -16265.567 1300075
x1 0 1 0.08 0 -0.012 0 0.008 0.012 0 -0.008 1.2
x2 0 0 1 0 0.004 -0.017 0.014 -0.004 0.017 -0.014 0.103
x3 0 0 0.32 1 0.002 0 -0.018 -0.002 0 0.018 2.3
F1=(-666640.67*F3) + F1

F2=(-0.08*F3) + F2
F4=(-0.32*F3) + F4

it 3 z x1 x2 x3 S1 S2 S3 A1 A2 A3 sol
z 1 0 0 0 -12859.62 1415.08 7077.50 2739.62 -11415.08 -6676.90 1231584.52
x1 0 1 0 0 -0.012 0.001 0.007 0.012 -0.001 -0.007 1.192
x2 0 0 1 0 0.004 -0.017 0.014 -0.004 0.017 -0.014 0.103
x3 0 0 0 1 0.001 0.005 -0.023 -0.001 -0.005 0.023 2.267
F3=F3/0.014

it 4 z x1 x2 x3 S1 S2 S3 A1 A2 A3 sol
z 1 0 0 0 -12859.62 1415.08 7077.50 2739.62 -11415.08 -6676.90 1231584.52
x1 0 1 0 0 -0.012 0.001 0.007 0.012 -0.001 -0.007 1.192
S3 0 0 69.524 0 0.286 -1.190 1 -0.286 1.190 -1 7.143
x3 0 0 0 1 0.001 0.005 -0.023 -0.001 -0.005 0.023 2.267

it 4 z x1 x2 x3 S1 S2 S3 A1 A2 A3 sol
z 1 0 -492054.73 0 -14881.76 9840.67 0 4761.76 -19840.67 400.6 1181030.95
x1 0 1 -0.476 0 -0.014 0.010 0 0.014 -0.010 0 1.143
S3 0 0 69.524 0 0.286 -1.190 1 -0.286 1.190 -1 7.143
x3 0 0 1.571 1 0.007 -0.021 0 -0.007 0.021 0 2.429

Tenemos una solución de x1=1.143; x2=0 y x3=2.429

Z=42 ( 1.143 ) +36 ( 0 ) +30 ( 2.429 )=120.876

EXCEL (SOLVER):

PHPSIMPLEX:
R/ La solución óptima para el granjero es suministrarles a los cerdos 1.1428 Kg de maíz, nada de
grasas y 2.4286 Kg de alfalfa. Teniendo un valor agregado de 7.1428 Kg en vitaminas. Para un
costo total de 120.8571.

5. Una empresa está estudiando llevar a cabo una campaña publicitaria, para ello dispone de
1.000.000 de euros. Puede difundir sus anuncios en dos canales publicitarios distintos, el
primero de ellos cobra 15.000 euros cada vez que emite un anuncio, mientras que la
segunda cobra el doble. La probabilidad de que un anuncio del primer canal sea visto es
del 30 %, mientras que del segundo es del 70 %. Como mínimo deben emitirse 26 anuncios
en el primer canal y 13 en el segundo.
x 1=¿ Anunciosen el canal 1
x 2=¿ Anunciosen el canal 2

Objetivo:
MaxZ=0.3 x 1 +0.7 x 2
Restricciones:

Minimo canal1 ⇾ x 1 ⩾ 26

Minimo canal 2 ⇾ x 2 ⩾ 13

Disponibilidad ⇾ 15000 x 1+ 30000 x 2 ⩽1000000

N . N x1 , x2 , x3 ⩾ 0

Paso 1:

Z−0.3 x 1−0.7 x 2+ 0 S1 +0 S2 +0 s3 + M A 1+ M A2 =0

Minimo canal1 ⇾ x 1−S1 + A1=26

Minimo canal2 ⇾ x 2−S2 + A2 =13

Disponibilidad ⇾ 15000 x 1+ 30000 x 2 + s3=1000000

Paso 2: M=10000000

it 0 z x1 x2 S1 S2 s3 A1 A2 sol
 z 1 -0.3 -0.7 0 0 0 10000000 10000000 0
A1 0 1 0 -1 0 0 1 0 26
A2 0 0 1 0 -1 0 0 1 13
s3 0 15000 30000 0 0 -1 0 0 1000000
Eliminamos las M:

F1 = -M*F2+F1 = -M*F3+F1

Paso 3:

it s
1 z x1 x2 S1 S2 3 A1 A2 sol
- - 1000000 1000000 -
z 1 10000000.3 10000000.7 0 0 0 0 0 390000000
1000000 - -
A1 0 -10000000 0 0 0 0 10000000 0 260000000
1000000 - -
A2 0 0 -10000000 0 0 0 0 10000000 130000000
s3 0 15000 30000 0 0 -1 0 0 1000000

Paso 4:

F3=F3/-10000000

it 1 z x1 x2 S1 S2 s3 A1 A2 sol
z 1 -10000000.3 -10000000.7 10000000 10000000 0 0 0 -390000000
A1 0 -10000000 0 10000000 0 0 -10000000 0 -260000000
x2 0 0 1 0 -1 0 0 1 13
s3 0 15000 30000 0 0 -1 0 0 1000000
F1=(10000000.7*F3) + F1

F4=(-30000*F3) + F4

it 1 z x1 x2 S1 S2 s3 A1 A2 sol
z 1 -10000000.3 0 10000000 -0.7 0 0 10000000.7 -259999991
A1 0 -10000000 0 10000000 0 0 -10000000 0 -260000000
x2 0 0 1 0 -1 0 0 1 13
s3 0 15000 0 0 30000 -1 0 -30000 610000
Paso 5:

F2=F2/-10000000

it 2 z x1 x2 S1 S2 s3 A1 A2 sol
z 1 -10000000.3 0 10000000 -0.7 0 0 10000000.7 -259999991
x1 0 1 0 -1 0 0 1 0 26
x2 0 0 1 0 -1 0 0 1 13
s3 0 15000 0 0 30000 -1 0 -30000 610000
F1=(10000000.3*F2) + F1

F4=(-15000*F2) + F4

it 2 z x1 x2 S1 S2 s3 A1 A2 sol
z 1 0 0 -0.3 -0.7 0 10000000.3 10000000.7 16.9
x1 0 1 0 -1 0 0 1 0 26
x2 0 0 1 0 -1 0 0 1 13
s3 0 0 0 15000 30000 -1 -15000 -30000 220000
F4=F4/30000

it 3 z x1 x2 S1 S2 s3 A1 A2 sol
z 1 0 0 -0.3 -0.7 0 10000000.3 10000000.7 16.9
x1 0 1 0 -1 0 0 1 0 26
x2 0 0 1 0 -1 0 0 1 13
S2 0 0 0 0.5 1 -3.3333E-05 -0.5 -1 7.33333333

F1=(0.7*F4) + F1

F3=(1*F4) + F3

it 3 z x1 x2 S1 S2 s3 A1 A2 sol
z 1 0 0 0.05 0 -2.3333E-05 9999999.95 10000000 22.0333333
x1 0 1 0 -1 0 0 1 0 26
x2 0 0 1 0.5 0 -3.3333E-05 -0.5 0 20.3333333
S2 0 0 0 0.5 1 -3.3333E-05 -0.5 -1 7.33333333
Tenemos una solución de x1=26 y x2=20.3333

Z=0.3 ( 26 ) +0.7 ( 20.3333 ) =20.0333

EXCEL (SOLVER):

PHPSIMPLEX:
R/La solución mas optima para que la publicidad tenga mas posibilidades ser vista es emitir 26
anuncios en el canal 1 y 20.333 anuncios en el canal 2. Teniendo en cuenta que se iría toda la
disponibilidad.

6. Una empresa fabrica tres tipos de helados utilizando leche y nata. Para el próximo mes
dispone de 75 unidades de leche y 100 de nata. Como mínimo se han de fabricar 20
helados. Los coeficientes técnicos y los costes se muestran en la tabla siguiente:

x 1=¿ Helado 1
x 2=¿ Helado 2
x 3=¿ Helado 3

Objetivo:
MaxZ=5 x 1 +7 x 2+3 x 3
Restricciones:

Uni . max . Leche ⇾4 x 1 +3 x 2+2 x 3 ⩽ 75

Uni . Max Nata ⇾1 x 1+2 x 2+ 3 x 3 ⩽100

Min Helado ⇾ x 1 + x 2+ x3 ⩾20

 N . N x1 , x2 , x3 ⩾ 0

Paso 1:

Z−5 x1 −7 x 2−3 x 3 +0 s1 +0 s 2 +0 s 3 + M A3 =0

Uni . max . Leche ⇾ 4 x 1 +3 x 2+2 x 3+ s 1=75

Uni . Max Nata ⇾ 1 x 1+2 x 2+ 3 x 3 + s2=100

Min Helado ⇾ x 1 + x 2+ x3 −S 3 + A 3=20

Paso 2: M=1000

it 0 z x1 x2 x3 s1 s2 S3 A3 sol
z 1 -5 -7 -3 0 0 0 1000 0
s1 0 4 3 2 1 0 0 0 75
s2 0 1 2 3 0 1 0 0 100
S3 0 1 1 1 0 0 -1 1 20
Eliminamos las M:

F1 = -M*F4+F1

Paso 3:

it 0 z x1 x2 x3 s1 s2 S3 A3 sol
z 1 -1005 -1007 -1003 0 0 1000 0 -20000
s1 0 4 3 2 1 0 0 0 75
s2 0 1 2 3 0 1 0 0 100
S3 0 1 1 1 0 0 -1 1 20
Paso 4:

F2=F2/4

it 1 z x1 x2 x3 s1 s2 S3 A3 sol
z 1 -1005 -1007 -1003 0 0 1000 0 -20000
x1 0 1 0.75 0.5 0.25 0 0 0 18.75
s2 0 1 2 3 0 1 0 0 100
S3 0 1 1 1 0 0 -1 1 20
F1=(1005*F2) + F1

F3=(-F2) + F3

F4=(-F2) + F4

it 1 z x1 x2 x3 s1 s2 S3 A3 sol
z 1 0 -253.25 -500.5 251.25 0 1000 0 -1156.25
x1 0 1 0.75 0.5 0.25 0 0 0 18.75
 s2 0 0 1.25 2.5 -0.25 1 0 0 81.25
S3 0 0 0.25 0.5 -0.25 0 -1 1 1.25
Paso 5:

F4=F4/0.5

it 2 z x1 x2 x3 s1 s2 S3 A3 sol
z 1 0 -253.25 -500.5 251.25 0 1000 0 -1156.25
x1 0 1 0.75 0.5 0.25 0 0 0 18.75
s2 0 0 1.25 2.5 -0.25 1 0 0 81.25
x3 0 0 0.5 1 -0.5 0 -2 2 2.5
F1=(500.5*F4) + F1

F2=(-0.5*F4) + F2

F3=(-2.5*F4) + F3

it 2 z x1 x2 x3 s1 s2 S3 A3 sol
z 1 0 -3 0 1 0 -1 1001 95
x1 0 1 0.5 0 0.5 0 1 -1 17.5
s2 0 0 0 0 1 1 5 -5 75
x3 0 0 0.5 1 -0.5 0 -2 2 2.5
F4=F4/0.5

it 3 z x1 x2 x3 s1 s2 S3 A3 sol
z 1 0 -3 0 1 0 -1 1001 95
x1 0 1 0.5 0 0.5 0 1 -1 17.5
s2 0 0 0 0 1 1 5 -5 75
x2 0 0 1 2 -1 0 -4 4 5
F1=(3*F4) + F1

F2=(-0.5*F4) + F2

it 3 z x1 x2 x3 s1 s2 S3 A3 sol
z 1 0 0 6 -2 0 -13 1013 110
x1 0 1 0 -1 1 0 3 -3 15
s2 0 0 0 0 1 1 5 -5 75
x2 0 0 1 2 -1 0 -4 4 5
F2=F2/3

it 4 z x1 x2 x3 s1 s2 S3 A3 sol
z 1 0 0 6 -2 0 -13 1013 110
S3 0 0.33333333 0 -0.33333333 0.33333333 0 1 -1 5
s2 0 0 0 0 1 1 5 -5 75
x2 0 0 1 2 -1 0 -4 4 5
F1=(13*F2) + F1

F3=(-5*F2) + F3
F4=(4*F2) + F4

it 4 z x1 x2 x3 s1 s2 S3 A3 sol
z 1 4.33333333 0 1.66666667 2.33333333 0 0 1000 175
S3 0 0.33333333 0 -0.33333333 0.33333333 0 1 -1 5
s2 0 -1.66666667 0 1.66666667 -0.66666667 1 0 0 50
x2 0 1.33333333 1 0.66666667 0.33333333 0 0 0 25
Tenemos una solución de x1=0; x2=25 y x3=0.

Z=5 ( 0 ) +7 ( 25 ) +3 ( 0 )=175
EXCEL (SOLVER):

PHPSIMPLEX:

R/Para tener el resultado más optimo el próximo para la empresa, debe fabricar solo helado 2, un
total de 25. Teniendo en cuenta que va a quedar al límite de leche y fabricará 5 helados más del
mínimo esperado.

7. Una industria de acrílicos cuenta con una disponibilidad semanal para la fabricación de sus
productos de 400 metros de fibra de vidrio, 360 litros de resina y 500 miligramos de
catalizador. Con esos recursos la compañía fabrica tinas referencia Nápoles y referencia
Milán para los cuales se ha establecido que generan una contribución a las utilidades de
 $6000 y $9000 cada tina respectivamente. ¿Qué cantidad de cada tipo de tina se debe
fabricar si se sabe, que para producir una tina Nápoles se requieren 8 metros de fibra de
vidrio, 6 litros de resina y 5 miligramos de catalizador, mientras que para producir una tina
referencia Milán se requiere de 5 metros de fibra, 6 litros de resina y 10 miligramos de
catalizador?

Variables:
x 1=¿ Tinas Napoles
x 2=¿ Tinas Milan
Objetivo:
MaxZ=6000 x 1 +9000 x 2
Restricciones:

fibra(m)⇾8 x 1 +5 x 2 ⩽ 400

resina (L)⇾ 6 x 1+ 6 x 2 ⩽360

catalizador (mg)⇾5 x 1 +10 x 2 ⩽500

N . N x1 , x2 ⩾ 0

Problema dual:

MinG=400 y 1 +360 y 2 +500 y 3

Tinas Napoles ⇾8 y 1+ 6 y 2+ 5 y 3 ⩾ 6000

Tinas Milan ⇾ 5 y 1 +6 y 2 +10 y 3 ⩾ 9000

N . N y1 , y2 , y3 ⩾ 0

Variables:

y 1=Cantidad en metros de fibra

y 2=Cantidad en litros de resina

y 3=Cantidad en miligramosde catalizador

R/ El programa nos dice que deberíamos vender en el problema dual 500 litros de resina y 600
miligramos de catalizador, no es conviene vender fibra.

8. En el jardín infantil "Adorables Angelitos" se ha establecido que a cada niño diariamente

se le debe proporcionar máximo 480 miligramos de vitaminas, mínimo 180 miligramos de
hierro y mínimo 180 miligramos de minerales. Para lograr estos requisitos vitamínicos en
el jardín se dispone de leche y fruta para los cuales se ha establecido un costo de $400 por
un vaso de leche y $500 por una porción de frutas. Establezca qué cantidad de leche y
fruta se le debe administrar diariamente a cada niño, si se sabe que un vaso de leche
contiene 6 miligramos de vitaminas, 3 miligramos de hierro y 6 miligramos de minerales,
mientras que una porción de fruta contiene 8 miligramos de vitaminas, 6 miligramos de
hierro y 3 miligramos de minerales.

Variables:
x 1=¿ vaso de leche
x 2=¿ porcion frutas
Objetivo:
MinZ =400 x 1+ 500 x 2
Restricciones:

Vitaminas ( mg ) ⇾−6 x 1−8 x 2 ⩾−480

Hierro(mg)⇾ 3 x 1 +6 x 2 ⩾ 180

Minerales(mg)⇾ 6 x1 +3 x 2 ⩾ 180
N . N x1 , x2 ⩾ 0

Problema dual:

MaxG=−480 y 1 +180 y 2+180 y 3

Vaso de leche⇾−6 y 1 +3 y 2 +6 y 3 ⩽ 400

Porcion de fruta ⇾−8 y 1 +6 y 2 +3 y 3 ⩽ 500

N . N y1 , y2 , y3 ⩾ 0

Variables:
 y 1=Costo de vitaminas por mg

y 2=Costo de hierro por mg

y 3=Costo de minerales por mg

R/ El programa nos dice que se debería producir 66.66 mg de hierro y 33.33 mg de minerales y
nada de vitaminas