PROBLEMA N° 1.

-En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500

kg de plátanos. Para su venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2
kg de manzanas y 1 kg de plátanos; el lote B se compone de 2 kg de naranjas, 1 kg de
manzanas y 1 kg de plátanos. El beneficio por kilogramo que se obtiene con el lote A es de
1200 soles y con el lote B de 1400 soles. Determinar el número de kilogramo de cada tipo para
conseguir beneficios máximos.

SOLUCIÓN

LOTE A LOTE B EXISTENCIA

NARANJA 1 2 800
MANZANA 2 1 800
PLATANO 1 1 500
BENEFICIOS 1200 1400

a) Identificamos la variable de decisión.

X1: Número de lotes clase A para formar en kg.

X2: Número de lotes clase B para formar en kg.

b) Identificación de los datos del problema

Beneficios del lote A = 1200 soles
Beneficios del lote B = 1400 soles
c) Identificación de la función objetiva
MAX Z = 1200X1 + 1400X2

d) Restricciones

- X1 + 2X2 < 800

- 2X1 + X2 < 800

- X1 + X2 < 500

- X1 ,X2> 0

METODO GRAFICO

- Calculo de la pendiente, Z = 0
0=1200X1+1400X2  m = X1/X2 = -6/7  Arctang(-6/7) = 40.6°
 Suplemento: 180-40.6 = 139.4°
- Graficamos

800 X1 VS X2
700

600

500

400
X2

300 P2
200 P3
P4
100

0 P1
0 100 200 300 P5400 500 600 700 800
X1

X1 + X2 =800 2X1 + X2 =800

X1 + X2 = 500 Pendiente
- Evaluamos en los puntos P1, P2, P3, P4 y P5.
P1. X1 = 0, X2 = 0  MAX Z = 1200 * 0 + 1400 * 0 = 0
P2. X1 = 0, X2 = 400  MAX Z = 1200 * 0 + 1400 * 400 = 56000
P3. X1 = 200, X2 =300  MAX Z = 1200 *200 + 1400 * 300 = 660000
P4. X1 = 300, X2 =200  MAX Z = 1200 *300 + 1400 * 200 = 640000
P5. X1 = 400, X2 =0  MAX Z = 1200 *400 + 1400 * 0 = 480000
- Como se puede observar el Max Z es 660000 para X1 = 300 y X2=300
- RESPUESTA: Para tener un beneficio máximos tenemos que tener 200 lotes del tipo A
y 300 lotes del tipo B para tener un beneficio de 660000 soles.

METODO SIMPLEX

- Convertimos las inecuaciones a ecuaciones.

X1 + 2X2 + S1= 800
2X1 + X2 + S2= 800
X1 + X2 + S3= 500

Donde S1, S2, S3 son variables de holgura.

Si: X1=0, X2=0
S1= 800, S2=800, S3=500

BÁSIC
A Zo X1 X2 S1 S2 S3 SOLUCION
Zo 1 -1200 -1400 0 0 0 0
S1 0 1 2 1 0 0 800
S2 0 2 1 0 1 0 800
 S3 0 1 1 0 0 1 500
Por condición de optimidad elegimos el mayor número pero negativo siendo en este caso el
-1400 para X2. Por lo tanto se construye la siguiente tabla:

BÁSICA SOLUCIÓN X2 RAZONES

S1 800 2 400
S2 800 1 800
S3 500 1 500
Entonces la variable que sale es S1.

Ecuacion: S1
S1: 0 1 2 1 0 0 800
X2=S1/PIVOT
E 0 0.5 1 0.5 0 0 400

PASO 1:
Zo 1 -1200 -1400 0 0 0 0
NUEVO Zo 1 -500 0 700 0 0 560000 Zo+(1400)*X2

PASO 2:
S2: 0 2 1 0 1 0 800
NUEVA S2 0 1.5 0 -0.5 1 0 400 S2+X2*(-1)

PASO 3:
S3: 0 1 1 0 0 1 500
NUEVA S3 0 0.5 0 -0.5 0 1 100 S3+X2*(-1)

PASO 4:
BÁSICA Zo X1 X2 S1 S2 S3 SOLUCION
Zo 1 -500 0 700 0 0 560000
S1 0 0.5 1 0.5 0 0 400
S2 0 1.5 0 -0.5 1 0 400
S3 0 0.5 0 -0.5 0 1 100

BÁSICA SOLUCION X1 RAZON

X2=S1 400 0.5 800
S2 400 1.5 266.66666
 7
S3 100 0.5 200

BÁSICA Zo X1 X2 S1 S2 S3 SOLUCION
Zo 1 -500 0 700 0 0 560000
S1 0 0.5 1 0.5 0 0 400
S2 0 1.5 0 -0.5 1 0 400
S3 0 0.5 0 -0.5 0 1 100

Ecuacion: S3
S3: 0 0.5 0 -0.5 0 1 100
X1=S3/PIVOT
E 0 1 0 -1 0 2 200

PASO 1:
Zo 1 -500 0 700 0 0 560000
NUEVO Zo 1 0 0 200 0 1000 660000 Zo+(500)*X1

PASO 2:
S1: 0 0.5 1 0.5 0 0 400
S1+X1*(-
NUEVA S1 0 0 1 1 0 -1 300 1/2)

PASO 3:
S2: 0 1.5 0 -0.5 1 0 400
NUEVA S2 0 0 0 1 1 -3 100 S3+X2(-3/2)

PASO 4:
BÁSICA Zo X1 X2 S1 S2 S3 SOLUCION
Zo 1 0 0 200 0 1000 660000
S1=X2 0 0 1 1 0 -1 300
S2 0 0 0 1 1 -3 100
S3=X1 0 1 0 -1 0 2 200

RESPUESTA: La solución optima es X1= 200, X2= 300 y MAX Z= 660000

PROBLEMA N° 2.- Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas.

Dos mayoristas pueden suministrarle para satisfacer sus necesidades, pero sólo venden la fruta
en contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de
plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas, una de
plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 km de distancia y el
mayorista B a 300 km, calcular cuántos contenedores habrá de comprar a cada mayorista, con
objeto de ahorrar tiempo y dinero, reduciendo al mínimo la distancia de lo solicitado.

SOLUCION

Como nos dice que el mayorista A se encuentra a 150 km y el mayorista B a 300 km entonces
el tiempo que el mayorista A es la mitad a lo que demora el mayorista B

CAJA DE CAJA DE CAJA DE RELACION

NARANJA PLATANOS MANZANA DE TIEMPO
Mayorista A 8 2 2 1
Mayorista B 4 1 5 2
16 8 20

a) Identificamos la variable de decisión.

X1 = Nº contenedores del mayorista A
X2 = Nº contenedores del mayorista B

b) Identificación de la función objetiva

Min Z= X1+ 2X2

c) Restricciones

8X1 + 4X2 ≤ 16

2X1 + X2 ≤ 8

2X1 + 5X2 ≤ 20

d) Calculo de la pendiente “m”

0 = X1 + 2X2
m = X2/X1= -0.5
α final = 153.4 °
e) Graficamos
 8
X1 VS X2
7

4
X2

P2
3

0 P1 P3
0 1 2 3 4 5 6 7 8 9 10
X1

8X1+2X2≤16 X1+X2≤5
2X1+5X2≤20 Pendiente

EVALUAMOS EN LOS PUNTO P1, P2 y P3

P1) X1 = 0.0 X2 = 0.0 Z = 0.0

P2) X1 = 0.0 X2 = 4.0 Z = 8.0

P3) X1 = 2.0 X2 = 0.0 Z = 2.0

RESPUESTA: Como se puede observar el valor máximo se logra cuando X1 = 0 y X2 = 4 para un

Min Z = 8 unidades de tiempos

METODO SIMPLEX

Z= X1+ 2X2

8X1 + 4X2 ≤ 16

2X1 + X2 ≤ 8

2X1 + 5X2 ≤ 20

Convertimos las inecuaciones a ecuaciones

8X1 + 4X2 +S1 = 16

2X1 + X2 +S2 = 8

2X1 + 5X2 + S3 = 20

Donde S1, S2, S3 son variables de holgura

Si: X1=0, X2=0
Entonces se tiene lo siguiente:
S1= 16 S2=8 S3=20

BÁSICA Zo X1 X2 S1 S2 S3 SOLUCION
 Zo 1 -1 -2 0 0 0 0
S1 0 8 4 1 0 0 16
S2 0 2 1 0 1 0 8
S3 0 2 5 0 0 1 20

CONDICION DE OPTIMIDAD
BÁSICA SOLUCIÓN X2 RAZONES
S1 16 4 4
S2 8 1 8 4 Valor mínimo
S3 20 5 4 Entonces la variable que sale es S1

BASICO Zo X1 X2 S1 S2 S3 SOLUCION
Zo 1 -1 -2 0 0 0 0
S1 0 8 4 1 0 0 16
S2 0 2 1 0 1 0 8
S3 0 2 5 0 0 1 20

Elemento pivote

Ecuacion: S1
S1: 0 8 4 1 0 0 16
X2=S1/PIVOT
E 0 2 1 0.25 0 0 4

PASO 1:
Zo 1 -1 -2 0 0 0 0
NUEVO Zo 1 3 0 0.5 0 0 8 Zo+X2*(-2)

PASO 2:
S2: 0 2 1 0 1 0 8
NUEVA S2 0 0 0 -0.25 1 0 4 S2+X2*(-1)

PASO 3:
S3: 0 2 5 0 0 1 20
NUEVA S3 0 -8 0 -1.25 0 1 0 S3+X2*(-5)

PASO 4:
BÁSICA Zo X1 X2 S1 S2 S3 SOLUCION
Zo 1 3 0 0.5 0 0 8
S1 0 2 1 0.25 0 0 4
S2 0 0 0 -0.25 1 0 4
S3 0 -8 0 -1.25 0 1 0
 BÁSICA SOLUCION X1 RAZON
X2=S1 4 2 2
S2 4 0 --- 0 Valor mínimo
S3 0 -8 0 Entonces la variable que sale es S3

BÁSICA Zo X1 X2 S1 S2 S3 SOLUCION
Zo 1 3 0 0.5 0 0 8
S1 0 2 1 0.25 0 0 4
S2 0 0 0 -0.25 1 0 4
S3 0 -8 0 -1.25 0 1 0

Elemento pivote

Ecuacion: S3
S3: 0 -8 0 -1.25 0 1 0
X1=S3/PIVOT
E 0 1 0 0.15625 0 -0.125 0

PASO 1:
Zo 1 3 0 0.5 0 0 8
NUEVO Zo 1 0 0 0.03125 0 0.375 8 Zo+X1*(-3)

PASO 2:
S1: 0 2 1 0.25 0 0 4
NUEVA S1 0 0 1 -0.0625 0 0.25 4 S1+X1*(-2)

PASO 3:
S2: 0 0 0 -0.25 1 0 4
NUEVA S2 0 0 0 -0.25 1 0 4 S3+X2*(0)

PASO 4:
SOLUCIO
BÁSICA Zo X1 X2 S1 S2 S3 N
Zo 1 0 0 0.03125 0 0.375 8
S1=X2 0 0 1 -0.0625 0 0.25 4
S2 0 0 0 -0.25 1 0 4
S3=X1 0 1 0 0.15625 0 -0.125 0

RESPUESTA: La solución optima es X1= 0, X2= 4 y MAX Z=8

PROBLEMA N°3.- Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de
carbón de antracita de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de
carbón de baja calidad; la mina B produce 2 toneladas de cada una de las tres clases. Esta
compañía necesita 70 toneladas de carbón de alta calidad, 130 de calidad media y 150 de baja
calidad. Los gastos diarios de la mina A ascienden a 500 u.m. y los de la mina B a 750 u.m.
¿Cuántos días deberán trabajar en cada mina para que la función de coste sea mínima?
Plantear y resolver el anterior problema como un modelo de programación lineal.

SOLUCIÓN

CALIDAD BAJA
GASTOS
MINA ALTA CALIDAD MEDIA CALIDAD
A 1 2 4 500
B 2 2 2 750
TOTAL 65 130 140

a) Identificamos la variable de decisión.

X1 = Nº Dias de explotar la mina A
X2 = Nº Dias de explotar la mina B

b) Identificación de la función objetiva

Min Z= 500X1+ 750X2

c) Restricciones
X1 + 2X2 > 65
2X1 + 2X2 >130
4X1 + 2X2 > 140
d) Calculo de la pendiente “m”
Calculo de la "m", Z = 0
0 = 500X1 + 750X2
m = X2/X1= -2/3
α final = 123.7 °

Graficamos
 70 X1 VS X2
60

50

40
X2

30
P2
20
P3
10

0 P1 P4
0 10 20 30 40 50 60 70
X1

X1 + 2X2 > 65 2X1 + 2X2 >130

4X1 + 2X2 > 140 Pendiente

EVALUAMOS EN LOS PUNTO P1, P2, P3 y P4.

P1) X1 = 0.0 X2 = 0.0 Z = 0.0

P2) X1 = 0.0 X2 = 32.5 Z = 24375.0

P3) X1 = 25.0 X2 = 20.0 Z = 27500.0

P4) X1 = 35.0 X2 = 0.0 Z = 17500.0

RESPUESTA: Como se puede observar el valor máximo se logra cuando X1 = 25 y X2 = 20 para

un Min Z = 27500 unidades de tiempos.

METODO SIMPLEX

Min Z= 500X1+ 750X2

X1 + 2X2 > 65
2X1 + 2X2 >130
4X1 + 2X2 > 140

Convertimos las inecuaciones a ecuaciones

X1 + 2X2 - S1 = 65
2X1 + 2X2 - S2 = 130
4X1 + 2X2 - S3 = 140
Donde S1, S2, S3 son variables de holgura
Si: X1=0, X2=0
Entonces se tiene lo siguiente:
S1 = -65 S2 = -130 S3 = -140

BÁSICA Zo X1 X2 S1 S2 S3 SOLUCION
Zo 1 -500 -750 0 0 0 0
 S1 0 1 2 -1 0 0 65
S2 0 2 2 0 -1 0 130
S3 0 4 2 0 0 -1 140

BÁSICA SOLUCIÓN X2 RAZONES

S1 65 2 32.5
S2 130 2 65 32.5 Valor mínimo
S3 140 2 70 Entonces la variable que sale es S1

BÁSICA Zo X1 X2 S1 S2 S3 SOLUCION
Zo 1 -500 -750 0 0 0 0
S1 0 1 2 -1 0 0 65
S2 0 2 2 0 -1 0 130
S3 0 4 2 0 0 -1 140
Elemento pivote

Ecuacion: S1
S1: 0 1 2 -1 0 0 65
X2=S1/PIVOT
E 0 0.5 1 -0.5 0 0 32.5

PASO 1:
Zo 1 -500 -750 0 0 0 0
NUEVO Zo 1 -125 0 -375 0 0 24375 Zo+X2*(750)

PASO 2:
S2: 0 2 2 0 -1 0 130
NUEVA S2 0 1 0 1 -1 0 65 S2+X2*(-2)

PASO 3:
S3: 0 4 2 0 0 -1 140
NUEVA S3 0 3 0 1 0 -1 75 S3+X2*(-2)

PASO 4:
BÁSICA Zo X1 X2 S1 S2 S3 SOLUCION
Zo 1 -125 0 -375 0 0 24375
S1 0 0.5 1 -0.5 0 0 32.5
S2 0 1 0 1 -1 0 65
S3 0 3 0 1 0 -1 75

BÁSICA SOLUCION X1 RAZON

X2=S1 32.5 0.5 65
S2 65 1 65 25 Valor mínimo
S3 75 3 25 Entonces la variable que sale es S3
BÁSICA Zo X1 X2 S1 S2 S3 SOLUCION
Zo 1 -125 0 -375 0 0 24375
S1 0 0.5 1 -0.5 0 0 32.5
S2 0 1 0 1 -1 0 65
S3 0 3 0 1 0 -1 75
Elemento pivote

Ecuacion: S3
S3: 0 3 0 1 0 -1 75
X1=S3/PIVOT
E 0 1 0 0.33 0 -0.33 25

PASO 1:
Zo 1 -125 0 -375 0 0 24375
Zo+X1*(125
NUEVO Zo 1 0 0 -333.33 0 -41.66 27500 )

PASO 2:
S1: 0 0.5 1 -0.5 0 0 32.5
S1+X1*(-
NUEVA S1 0 0 1 -0.66 0 0.16 20 1/2)

PASO 3:
S2: 0 1 0 1 -1 0 65
NUEVA S2 0 0 0 0.66 -1 0.33 40 S3+X1*(-1)

PASO 4:
SOLUCIO
BÁSICA Zo X1 X2 S1 S2 S3 N
Zo 1 0 0 -333.33 0 -41.66 27500
S1=X2 0 0 1 -0.66 0 0.16 20
S2 0 0 0 0.66 -1 0.33 40
S3=X1 0 1 0 0.33 0 -0.33 25

RESPUESTA: La solución óptima es X1= 25, X2= 20 y MAX Z=27500