Ejercicio 1

Un estacionamiento puede atender cuando más 100 vehículos en automóviles y

camiones. Un automóvil ocupa 10m2, mientras que un camión necesita un área de 20
m2 y se sabe que el área total del estacionamiento es de 1200 m2. La tarifa que se
cobra mensualmente es de 20 dólares por automóvil y 35 por camión

¿Cuántos vehículos de cada tipo le proporcionalmente al establecimiento una ganancia

máxima?

1.- D. V.

X1= Automóviles

X2= Camiones

2.- F.O.

Z(Max)= 20x1+35x2

3.- RESTRICCIONES

X1 ≤ 100

X2 ≤ 100

10X1+20X2 ≤ 1200

4.- N.N.

X1, X2 ≥ 0 ; U1, U2, U3 ≥ 0

5.- SOLUCIONARIO

X1 + U1 = 100

X2 =U2 = 100

10X1 + 20X2 + U3 =1200

X1 X2 U1 U2 U3
1 0 1 0 0 100
0 1 0 1 0 100
10 20 0 0 1 1200 / 20
-20 -35 0 0 0 0
 X1 X2 U1 U2 U3
1 0 1 0 0 100
-0.5 0 0 1 -0.05 40
0.5 1 0 0 0.05 60 (-1)(35)
-2.5 0 0 0 1.75 2100

X1 X2 U1 U2 U3
1 0 1 0 0 100
0 0 0.5 1 -0.05 90
0 1 -0.5 0 0.05 60 (0.5)(-0.5)
(2.5)
0 0 2.5 0 1.75 2340

Z(max) = 2340

X1 = 100

X2 = 10

U2 = 90

Interpretación

Le proporcionara al establecimiento una máxima ganancia de 2340 USD al contar con

100 automóviles y 10 camiones sobrando un espacio de estacionamiento para 90
camiones.
 Ejercicio 2

Un gerente de finanzas tiene $ 1 millos de fondo de pensiones todo o parte del cual
debe invertirse. El gerente tiene dos inversiones en mente, unos bonos conservadores
que producen 6% anual y unos bonos hipotecarios riesgosos que producen 10% anual.
De acuerdo a las regulaciones del gobierno, no mas del 25% del fondo puede estar en
bonos hipotecarios. Mas aun lo minimo que puede ponerse en bonos hipotecarios es
de $100000. Determine las cantidades de las dos inversiones para maximizar su
inversión total.

1.- D. V.

X1 = Bonos conservadores

X2 = Bonos hipotecarios

2.- F.O.

Z (máx.) = 0.06X1 + 0,10X2

3.- RESTRICCIONES

X1 + X2 ≤ 1000000

X2 ≤ 250000

X2 ≤ 100000

4.- N.N.

X1, X2 ≥ 0 ; U1, U2, U3 ≥ 0

5.- RESOLUCIONARIO

X1 + X2 + U1 = 1000000

X2 + U2 = 250000

X2 + S1 – U3 = 100000

X1 X2 U1 U2 U3
1 1 1 0 0 1000000
0 1 0 1 0 250000
0 1 0 0 -1 100000 (-1)(-1)
(0.10)
-0.06 -0.1 0 0 0
 X1 X2 U1 U2 U3
1 0 1 0 1 900000
0 0 0 1 1 150000 (-1)(-1)
(0.10)
0 1 0 0 -1 100000
-0.06 0 0 0 -0.1 10000

X1 X2 U1 U2 U3
1 0 1 -1 0 750000 (0.06)
0 0 0 1 1 150000
0 1 0 0 0 250000
-0.06 0 0 0.1 -0 25000

X1 X2 U1 U2 U3
1 0 1 -1 0 750000
0 0 0 1 1 150000
0 1 0 1 0 250000
-0 0 -.006 -0.04 0 70000

Z(max) = 750000

X1 = 750000

X2 = 250000

U3 = 150000

INTERPRETACION

Debe invertir $750000 en bonos conservadores y $ 250000 en bonos hipotecarios para

maximizar la inversión total a $ 75000; necesitando invertir $ 150000 más en bonos
hipotecarios.

EJERCICIO 3.

Una empresa fabrica los productos A,B y C y puede vender todo lo que produce a los
siguientes precios: $ 700 cada unidad de A, $ 3500 los de B y $ 7000 los de C. Producir
cada unidad de A requiere 1 hora de trabajo, 2 horas de acabado y 3 unidades de
materia prima, para producir cada unidad B requiere 2 de trabajo, 3 horas de acabado y
2.5 unidades de materia prima y para producir cada unidad de C requiere 3 horas de
trabajo, 1 hora de acabado y 4 unidades de materia prima. Para este período de
planificación están disponibles 100 horas de trabajo, 200 h de acabado, y 600 unidades
de materia prima. Determine la cantidad óptima de producción para maximizar las
ganancias.

1.D.V.

X 1 =Pr oducto A
X 2 =Pr oductoB
X 3 =Pr oductoC

2.F.O.

Z ( max)=700 X 1 +3500 X 2 +7000 X 3

3. Restricciones.

Disponibilida
Recursos X1 X2 X3 d
H. trabajo 1 2 3 100
H. Acabado 2 3 1 200
Materia
Prima 3 2,5 4 600

X1 +2X2+3X3≤100

2X1+3X2+X3≤200

3X1+2.5X2+4X3≤600

4.N.N.

X1,X2,X3≥0 ; U1,U2,U3≥0

5. Solucionario

X1 +2X2+3X3+U1 =100

2X1 +3X2+X3+U2 =200

3X1 +2.5X2+4X3+U3 =600

 X1 X2 X3 U1 U2 U3
1 2 3 1 0 0 100 ÷3
2 3 1 0 1 0 200
3 25 4 0 0 1 600
-700 -3500 -7000 0 0 0

X1 X2 X3 U1 U2 U3
1 2 1 100
3 3 3 3
1 0 0 (-1)(-4)(7000)
5 7  1 500
3 3 3 3
5 1 0 1 0 1400
3
3 6
 4
    0 3 0 1  
4900 3500 7000 700000
3 3 3
3
0 0 0

700000
Z ( max )= ≈233 . 333 ,33
3
100
X 3= ≈33 , 33
3
500
U 2= ≈166 ,666
3
1400
U 3= ≈466 , 666
3

INTERPRETACION:

Se debe producir 33.33 unidades del producto C para obtener un máximo beneficio de
$ 233333,33 con un sobrante de 166,67 horas para acabado y 466,67 unidades de
materia prima.

EJERCICIO 4
Mi dieta requiere que todos los alimentos que ingiera pertenezcan a una de los cuatro
grupos básicos de alimentos: (barra de chocolate, helado de crema, bebidas
carbonatadas y pastel de queso con piña). Cada barra de chocolate cuesta $ 0.5, cada
bola de helado de crema de chocolate $ 0.20, cada botella de bebida de cola $ 0.30 y
cada rebanada de pastel de queso con piña cuesta $ 0.80. Todos los días debo ingerir
por lo menos 500 calorias, 6 onzas de chocolate, 10 onzas de azúcar y 8 onzas de
grasa. El contenido nutricional por unidad de cada alimento se proporciona en la
siguiente tabla, encontrar la solución óptima para cumplir con mis necesidades
nutricionales al costo mínimo.

ONZ DE ONZA ONZA

CALORIAS CHOCOLAT DE DE
E AZUCAR GRASA
Barra de chocolate 400 3 2 2
Helado de
chocolate 200 2 2 4
Bebida de cola 150   4 1
Pastel de queso
con piña 500   4 5

1.D.V.

X1= Barra de chocolate

X2 =Helado de crema de chocolate

X3 = Bebida de cola

X4 =Pastel de queso con piña

2.F.O.

Z ( max)=0 ,50 X 1 +0 .20 X 2 +0 . 30 X 3 +0 . 80 X 4

3. Restricciones.

400X1 +200X2+150X3+500X4≥500

3X1+2X2≥6

2X1+2X2+4X3+4X4≥10
 2X1+4X2+X3+5X4≥8

4.N.N.

X1+X2+X3+X4≥0 ; U1,U2,U3+U4 ≥ 0

5. Solucionario

400X1 +200X2+150X3+500X4 –U1+S1= 500

3X1 +2X2–U2+S2=6

2X1 +2X2+4X3+4X4 –U3+S3=10

2X1 +4X2+X3+5X4 –U4+S4=8

METODO DUAL

400X1 +3X2+2X3+2X4 +U1=0.50

200X1 +2X2+2X3+4X4 +U2=0.20

150X1 +4X3+X4 +U3=0.30

500X1 +4X3+5X4 +U4=0.80

F.O. DUAL

Z ( max)=500 X 1 +6 X 2 +10 X 3 +8 X 4

X1 X2 X3 X4 U1 U2 U3 U4
400 3 2 2 1 0 0 0 0,5
200 2 2 4 0 1 0 0 0,2 ÷200
150 0 4 1 0 0 1 0 0,3
500 0 4 5 0 0 0 1 0,8
-500 -6 -10 -8 0 0 0 0
 X1 X2 X3 X4 U1 U2 U3 U4 1
10
0 -1 -2 -6 1 -2 0 0
1 1 1 1 1
100 100 50 200 1000
1 2 0 0 0 (400)(-150)
2  3 5 3 3
5 2 2 4 20
0 -2 0 1 0 (-500)
5 3
0 -5 -1 -5 0 2 0 1 10
5 1
2 2
0 -1 -5 2 0 0 0

X1 X2 X3 X4 U1 U2 U3 U4
 11  38  13 4 11
0 5 0 5 1 5 5 0 50
2 7 1 1 1
1 125 0 250 0 125 250 0 2500 *125/2
3 4 3 2 3
0 5
1 15 0 10 5 0 50 (2)(-1/100)(1)(5)
 28  29  14 2 9
0 5 0 15 0 05 5 1 25

4
0 -4 0 -2 0 1 2 0 5

X1 X2 X3 X4 U1 U2 U3 U4
275/2 0 0 -15/4 1 -3/2 1/4 0 11/40
125/2 1 0 7/4 0 1/2 -1/4 0 1/40
75/2 0 1 1/4 0 0 1/4 0 3/40
350 0 0 4 0 0 -1 1 1/2
250 0 0 5 0 3 1 0 9/10

Z(min)=9/10 ≈0.90

X2=3 U1=250
X3=3 U4=5

INTERPRETAC ION

Debe consumir 3 porciones de helado de crema de chocolate y 1 cola para minimizar

sus costos a $ 0.90 necesitando 250 calorias y 5 onzas de grasa.

EJERCICIO 6

Una compañía manufacturera creo discontinuidad en la producción de cierta línea de

productos no redituable lo que permitía generar un exceso considerable en la
capacidad de producción. La gerencia quiere dedicar esta producción a tres productos
P1, P2 y P3. En la que la capacidad disponible de cada máquina que puede limitar la
producción son: Fresadora 500 horas, torno 350 horas y rectificadora 150 horas. El
número de horas máquina que se requiere para cada producción es:

TIPO DE PRODUCT PRODUCT PRODUCT

MAQUINA O1 O2 O3
Fresadora 9 3 5
Torno 5 4  
Rectificadora 3   3

El departamento de ventas ha indicado que las ventas potenciales para los productos 1
y 2 exceden la tasa máxima de producción y que las ventas potenciales del producto 3
son 20 unidades por semana. La ganancia unitaria sería de $ 50, $ 20 y $25,
respectivamente, para los productos 1, 2 y 3. El objetivo es determinar cuantos
productos de cada tipo debe producir la compañía para maximizar la ganancia.

1.D.V.

X1= Producto 1

X2 =Producto 2
X3 = Producto 3

2.F.O.

Z ( max)=50 X 1 +20 X 2 + 25 X 3

3. Restricciones

9X1 +3X2+5X3≤500

5X1+4 X2≤350

3X1+3X3≤150

X3≤20

4.N.N.

X1+X2+X3≥0 ; U1,U2,U3+U4 ≥ 0

5. Solucionario

9X1 +3X2+5X3+U1=500

5X1+4 X2+ U2=350

3X1+3X3 +U3=150

X3+U4 =20

X1 X2 X3 U1 U2 U3 U4
9 3 5 1 0 0 0 500
5 4 0 0 1 0 0 350
3 0 3 0 0 1 0 150 ÷3
0 0 1 0 0 0 1 20
-50 -20 -25 0 0 0 0

X1 X2 X3 U1 U2 U3 U4
0 3 -4 1 0 -3 0 50 ÷3
 0 4 -5 0 1 -5/2 0 100
1 0 1 0 0 1/3 0 50(-9)(-5)(50)
0 0 1 0 0 0 1 20
0 -20 25 0 0 50/3 0 2500

X1 X2 X3 U1 U2 U3 U4
(-4)
0 1 -4/3 1/3 0 -1 0 50/3 (20)
0 0 1/3 4/3 1 7/3 0 100/3 ÷3/2
1 0 1 0 0 1/3 0 50
0 0 1 0 0 0 1 20
0 0 5/3 20/3 0 -10/3 0

X1 X2 X3 U1 U2 U3 U4
-25/2
0 1 1 -5/21 3/7 0 0 650/21
0 0 1/7 -4/7 3/7 1 0 100/7 (-1/3)(10/3)
1 0 20/21 4/21 -1/7 0 0 950/21
0 0 1 0 0 0 1 20
-25/2 100/2 60500/2
0 0 1 1 10/7 0 0 1

X1 X2 X3 U1 U2 U3 U4
0 1 0 -5/21 3/7 0 0 1150/21
0 0 0 -4/7 3/7 1 0 80/7
1 0 0 4/21 -1/7 0 0 550/21
(25/21)(-1/7)
0 0 1 0 0 0 1 20 (25/21)
100/2 61000/2
0 0 0 1 10/7 0 0 1

Z(max) = 61000/21 ≈ 2904.76

X1=550/21≈26.19

X2=1150/21≈54.76ç
X3=20 →20

U3=80/7 ≈11.43

INTERPRETACION

Debe producir 26.19 productos uno (p1), 54.76 productos dos (p2), y 20 productos tres
(p3) para tener una máxima ganancia de $ 2904.76 contado con un sobrante de 11.43
horas de la maquina de fresadora.

EJERCICIO 7

En un laboratorio se fabrica 4 productos P1, P2, P3, P4 que consumen un día por
unidades en su proceso completo de producción, aunque se pueden producir varias
unidades simultáneamente. El espacio (m2) en el almacén y la mano de obra (número
de trabajadores) disponibles limitan la producción. La siguiente tabla contiene los datos
relevantes del proceso de producción, así como los costos de fabricación y precio de
venta ( en miles de dólares).

DISPONIBILIDA
PRODUCTO P1 P2 P3 P4 D
Area (m2/unidad) 10 30 80 40 900
Trabajadores
/unidad 2 1 1 3 80
Costos /unidad 20 30 45 58  
Precio de venta/
unidad 30 50 85 90  

Encontrar el plan de producción de beneficio máximo.

1.D.V.

X1= Producto 1

X2 =Producto 2

X3 = Producto 3

X4= Producto 4
2.F.O.

Z ( max)=10 X 1 +20 X 2 +40 X 3 + 32 X 4

3. RESTRICCIONES

10X1 +30X2+80X3+40X4≤900

2X1 +X2+X3+3X4≤80

4. N.N.

X1+X2+X3+X 4 ≥0; U1,U2 ≥ 0

5. SOLUCIONARIO

10X1 +30X2+80X3+40X4+ U1=900

2X1 +X2+X3+3X4+ U2=80

X1 X2 X3 X4 U1 U2
10 30 80 40 1 0 900 ÷80
2 1 1 3 0 1 80
-10 -20 -40 -32 0 0

X1 X2 X3 X4 U1 U2
900/8
10/80 30/80 1 40/80 1/80 0 0 *80/40
(-1)
15/8 5/8 0 5/2 -1/80 1 275/4 (40)
-5 -5 0 -1/2 1/2 0 450

X1 X2 X3 X4 U1 U2
1/4 3/4 2 1 1/40 0 45/2 (-5/2)
 (12)
5/4 -5/4 -5 0 -3/40 1 25/2 *4/5
-2 4 24 0 4/5 0 720

X1 X2 X3 X4 U1 U2
0 3/16 57/16 1 1/25 5/16 20
(-1/4)
1 -1 -25/4 0 -3/50 5/4 10 (2)
0 2 23/2 0 17/25 5/2 740

Z(max) = 740

X1= 10

X2= 20

INTERPRETACION

Debe producir 10 unidades de P1 y 20 unidades de P2 para obtener una máxima

ganancia de $ 740.

Ejercicio 5

Suponga que una persona acaba de heredar $ 6000 y desea invertirlos. Al oír
esta noticia, dos amigos distintos le ofrecen la oportunidad de participar como socio
en dos negocios, cada negocio planteado por cada amigo. En ambos casos la inversión
significa dedicar un poco de tiempo en el siguiente verano, al igual que invertir efectivo
. Con el primer amigo , al convertirse en socio completo , tendría que invertir $5000 y
4000 horas ,y la ganancia seria de $4500 .Las cifras correspondientes a la proposición
del segundo amigo son $400 y 500 horas , con una ganancia estimada de $
4500.Como de todas las maneras ,está persona esta buscando trabajo interesante para
el verano de 600 horas a lo mucho , ha decidido participar en uno o ambas
propuestas , con la combinación que maximice la ganancia total estimada .Formule y
resuelva.

1.D.R

X1 =Amigo uno con el primer negocio

X2=Amigo dos con el segundo negocio

2 F.O.

Z(max)= 4500x+4500x2

3RESTRICCIONES

disponibilida
Recursos X1 X2 d
Tiempo 400 500 600
Dinero 5000 4000 6000

400X1+500X2≤600

5000X1+4000X2≤6000

4N.N

X1,X2,≥O; U1,U2≥0

5 Solucionario

400X1+500X2+U1=600

5000X1+4000X2+U2=6000

X1 X2 U1 U2
400 500 1 0 600
5000 4000 0 1 6000 ÷5000
-4500 -4500 0 0

X1 X2 U1 U2
0 180 1 -2/25 120 ÷180
1/500
1 0,8 0 0 1,2 (-400)(4500)
0 -900 0 0 5400
 X1 X2 U1 U2
-1/22
0 1 1/180 50 2/3
-1/22 1/180 (-0,8)
1 0 5 0 2/3 (900
0 0 5 1/2 6000

Z(max) = 6000

X1 = 2/3

X2 = 2/3

INTERPRETACION

Debe invertir las dos terceras partes de su herencia en el negocio uno y en el negocio
dos para obtener una ganancia máxima de 6000 usd.

EJERCICIO 8

Minimizar Z = 400 X1 +1000X2

X1 ≤80

X2 ≤ 80

6 X1 +10X2= 1000

Solucionario

a) Restricciones
X1 +U1 =80
6X1 +10X2+S1 =1000
b) N.N.
X1 ,X2≥0; U1 , U2≥0

X1 X2 U1 U2
M 1 0 1 0 80
0 1 0 1 80
 Mo
M 6 10 0 0 1000
-400 -1000 0 0

X1 X2 U1 U2
M 1 0 1 0 80
(-10)
O 0 1 0 1 80 (1000)

Mo 6 0 0 -10 200 ÷6
-400 0 0 1000 80000

X1 X2 U1 U2
M 0 0 1 5/3 140/3 *3/5
O 0 1 0 1 80
(-1)
O 1 0 0 -10/6 200/6 (400)
1000/ 280000/
0 0 0 3 3

0 X1 X2 U1 U2
0 0 0 3/5 1 28 (-1)(10/6)(-1000/3)
0 0 1 -3/5 0 52
0 1 0 1 0 80
0 0 -200 0 84000

Z(min) 0 84000

X1 = 80
X2=52
U2=28