MVZ LAURA P.

SNCHEZ GUTIRREZ
Mtodo algebraico capaz de arrojar
soluciones matemticas ptimas en funcin
de un objetivo de maximizacin o de
minimizacin.

Ideado por Dantzig durante la segunda guerra
mundial para resolver problemas de transporte.
La programacin lineal (PL) se usa para
representar mediante ecuaciones matemticas
las relaciones que existen entre los
componentes de problemas de planeacin.

Se basa en los procesos de lgebra para dar
soluciones ptimas a modelos matemticos de
problemas de planeacin

Es una tcnica de planeacin.
Se utiliza frecuentemente en empresas
agropecuarias, para formular raciones
alimenticias a mnimo costo, seleccionar
actividades, diseo de rutas de
transporte y calendarizacin de
actividades.

Ventajas.

Evita experimentar con la empresa.

Evaluar los efectos de la toma de decisiones.

Encuentra la mejor alternativa.

Objetivos
Actividades
Restricciones
Incrementar
utilidades
Elevando
ingresos
Reduccin de
costos
Son los diferentes procesos productivos que
se pueden realizar en una empresa.

Diferentes productos finales.
Diferentes formas de llegar al producto final.










La PL trata de encontrar la mejor combinacin, slo
se podr usar cuando existan dos o ms
actividades alternativas.


Cantidades limitadas de recursos.

Controles a la produccin impuestos por el
gobierno, el mercado o el productor.

Representa los tres elementos de los
problemas de planeacin mediante
ecuaciones algebraicas.
Consta de tres partes:
Funcin Objetivo
Restricciones
Condicin de no negatividad.

Representa el objetivo del problema que es
obtener el mximo de utilidad.

Z = X
1
(C
1
)+ X
2
(C
2
)+ +X
n
(C
n
)

Z = utilidad total a maximizar.
X = actividades
C = utilidades por actividad.

Representan las limitantes.

b
1
X
1
(A
1
)+X
2
(A
2
)+...+X
n
(A
n
)

b = restriccin.
Ej. Total de capital con que se cuenta.

X = actividad.
Ej. Ha a sembrar de maz.

A = cantidad de recurso que necesita la actividad.
Ej. Costo para sembrar una Ha.

Representa un supuesto bsico, que indica
que los valores que adopten X
1
y X
2
deben
de ser iguales o mayores que cero.

X
1
+ X
2
0
Mtodos manuales:
Grfico (Mx. dos actividades)
Simplex

Mtodos por computadora:
Excel (Solver)
Un agricultor dispone de 50 ha de tierra cultivable,
en las que puede sembrar alfalfa o maz, adems
de solo disponer de 2,400 m
3
de agua y un capital
de $26,000.

El maz genera $900 de utilidad/ha

La alfalfa genera $1,040 de utilidad/ha

El agricultor quiere saber cuntas ha de maz y de
alfalfa debe sembrar para obtener el mximo de
utilidad
A
X
1

(maz)

B
X
2
(Alfalfa)
Disponibilidad
Produccin/
ha
$900 $1040 Mximo Ingreso
Agua m
3
/ha 40 50 2400m
3
Capital /ha 500 600 $26 000
Tierra 1 1 50
Funcin objetivo:

Maximizar Z = X
1
(900) + X
2
(1,040)

Z = Utilidad de la empresa
X
1
= Maz
X
2
= Alfalfa

Agua 40 X
1
+ 50 X
2
2400

Capital 500 X
1
+ 600 X
2
26000

Tierra X
1
+ X
2
50


Condicin de no negatividad
Donde X
1
+ X
2
0


Mtodo grfico
El primer paso en este mtodo es graficar
las ecuaciones de restriccin en un plano
cartesiano

Las ecuaciones son de primer grado, sta es
una de las condiciones para resolver un
problema de planeacin por medio de la PL
Produciendo slo maz:




40X
1
+ 50X
2
= 2400
40X
1
+ 50(0) = 2400
X
1
= 2400/ 40 = 60
A ( 60, 0 )
40X
1
= 2400
Obtencin de coordenadas
AGUA
40X
1
+ 50X
2
= 2400
40(0) + 50X
2
= 2400
X
2
= 2400/ 50 = 48

B (0 , 48 )
Grfica segn coordenadas de
AGUA
0
10
20
30
40
50
60
0 10 20 30 40 50 60 70
X
2

X1
A,B
A ( 60, 0 ) B (0 , 48 )
Grfica segn coordenadas de
AGUA
0
10
20
30
40
50
60
0 10 20 30 40 50 60 70
X
2

X1
A,B
A ( 60, 0 )
B (0 , 48 )
Produciendo slo maz:
500X
1
+600 X
2
= 26,000


500 X
1
+600(0) = 26,000
500X
1
+ 0 = 26,000
X
1
= 26,000/ 500 = 52
C ( 52 , 0 )
Produciendo slo alfalfa:

500X
1
+ 600 X
2
= 26,000
500(0) + 600 X
2
= 26,000
0 + 600 X
2
= 26,000
X
2
= 26,000/ 600 = 43.33
D (0 , 43.33)
C ( 52 , 0 ) D (0 , 43.33)
0
10
20
30
40
50
60
0 10 20 30 40 50 60 70
X
2

X1
A,B
C,D
0
10
20
30
40
50
60
0 10 20 30 40 50 60 70
X
2

X1
A,B
C,D
C ( 52 , 0 )
D (0 , 43.33)
Produciendo slo maz:


X
1
+ X
2
= 50
X
1
+ 0 = 50
X
1
= 50
E (50 , 0)
Produciendo slo alfalfa:

X
1
+ X
2
= 50
0 + X
2
= 50
X
2
= 50
F (0 , 50)
E (50 , 0) F (0 , 50)
0
10
20
30
40
50
60
0 10 20 30 40 50 60 70
X
2

X1
A,B
C,D
E,F
F (0 , 50)
0
10
20
30
40
50
60
0 10 20 30 40 50 60 70
X
2

X1
A,B
C,D
E,F
E (50 , 0)
Queda delimitada por los puntos E,D y el
vrtice de las lneas EF y CD
0
10
20
30
40
50
60
0 10 20 30 40 50 60 70
X
2

X1
A,B
C,D
E,F
D (0 , 43.33)
E (50 , 0)
La solucin grfica de un problema de
programacin lineal se encuentra en un vrtice

Ya se tiene el rea factible de solucin, ahora es
necesario encontrar cual de los vrtices
proporciona mayor utilidad, para ello, se
sustituye el valor de E y D en la funcin objetivo
Sustituir el punto
E (50,0)
Z=50

(900) + 0

(1,040)
Z=45,000 + 0
Z = 45,000
La utilidad del punto E
es $45,000


Maximizar Z = X1 (900) + X2 (1,040)
Sustituir el punto
D (0,43.3)
Z = 0

(900) + 43.3

(1,040)
Z = 0 + 45,032
Z = 45,032
La utilidad del punto D es
$45,032

Para encontrar las coordenadas del vrtice
de las lneas EF y CD (punto G) es preciso
solucionar el sistema de ecuaciones
formado por:

Tierra X
1
+ X
2
50
Capital 500 X
1
+ 600 X
2
26,000

La solucin de un sistema de ecuaciones
se localiza en el vrtice, en donde las
lneas que representan a las ecuaciones
se cruzan.

Mtodos:
Suma y resta
Igualacin
Sustitucin

X
1
+ X
2
= 50
500X
1
+600 X
2
= 26,000

Se multiplica tierra por 500:
-500(X
1
+ X
2
= 25,000)
-500X
1
- 500X
2
= -25,000

PRIMER PASO:
Consiste en multiplicar una de las ecuaciones por un nmero
negativo tal que permita igualar a uno de los elementos en
ambas ecuaciones, pero con signo contrario.
Esto se logra en este sistema multiplicando la primera
ecuacin por -500.
El nuevo sistema queda:

-500X
1
- 500X
2
= -25,000

500X
1
+ 600X
2
= 26,000

Se suman ambas ecuaciones para
obtener una sola incgnita
-500X
1
- 500X
2
= -25000
+
500X
1
+600 X
2
= 26000

0 + 100 X
2
= 1000

X
2
=1000/100 = 10
X
2
= 10
Se sustituye (Se despeja X
2
)
X
1
+ X
2
= 50
X
1
+ 10 = 50
X
1
= 50 10 = 40
X
1
= 40
Coordenada del Vrtice

Punto G (40, 10)
0
10
20
30
40
50
60
0 10 20 30 40 50 60 70
X
2

X1
A,B
C,D
E,F
Coordenada del Vrtice
Punto G (40, 10)
Para saber cual es la utilidad de esta
combinacin se sustituyen los valores en la
funcin objetivo:
Maximizar Z = X1 (900) + X2 (1,040)
Punto G (40,10)
Z = 40 (900) + 10 (1,040)
Z = 36,000 + 10,400
Z = 46,400
Sustituir el punto
E (50,0)
Z=50

(900) + 0

(1,040)
Z=45,000 + 0
Z = 45,000
La utilidad del punto E
es $45,000


Sustituir el punto
D (0,43.3)
Z = 0

(900) + 43.3

(1,040)
Z = 0 + 45,032
Z = 45,032
La utilidad del punto D es
$45,032

Punto G (40,10)
Z = 40 (900) + 10 (1,040)
Z = 36,000 + 10,400
Z = 46,400
Si se compara la utilidad en los tres vrtices
se observa que la mayor se encuentra en el
punto G (40,10)

Significa que la mejor solucin es sembrar
40 ha de maz y 10 ha de alfalfa y cumple
con las restricciones que se establecieron en
el problema.
Se puede comprobar que sta solucin
cumple con las restricciones establecidas si
se sustituyen los valores obtenidos, en las
ecuaciones del problema: X
1
= 40 X
2
=10

Agua 40 X
1
+ 50 X
2
2400
40(40) + 50 (10) = 2,100

Capital 500 X
1
+ 600 X
2
26000
500 (40) + 600 (10) = 26,000

Tierra X
1
+ X
2
50
(40) + (10) = 50
Un agricultor dispone de 90 ha de tierra cultivable,
en las que puede sembrar alfalfa o maz, adems
de solo disponer de 6,400 m
3
de agua y un capital
de $46,000.

El maz genera $900 de utilidad/ha

La alfalfa genera $1,040 de utilidad/ha

El agricultor quiere saber cuntas ha de maz y de
alfalfa debe sembrar para obtener el mximo de
utilidad
A
X
1

(maz)

B
X
2
(Alfalfa)
Disponibilidad
Produccin/
ha
Agua m
3
/ha 40 50
Capital /ha 500 600
Tierra 1 1
A
X
1

(maz)

B
X
2
(Alfalfa)
Disponibilidad
Produccin/
ha
$900 $1040 Mximo Ingreso
Agua m
3
/ha 40 50 6400m
3
Capital /ha 500 600 $46,000
Tierra 1 1 90
Funcin objetivo:

Maximizar Z = X
1
(900) + X
2
(1,040)

Z = Utilidad de la empresa
X
1
= Maz
X
2
= Alfalfa

Agua 40 X
1
+ 50 X
2
6400

Capital 500 X
1
+ 600 X
2
46,000

Tierra X
1
+ X
2
90


Condicin de no negatividad
Donde X
1
+ X
2
0


Mtodo grfico
El primer paso en este mtodo es graficar
las ecuaciones de restriccin en un plano
cartesiano

Las ecuaciones son de primer grado, sta es
una de las condiciones para resolver un
problema de planeacin por medio de la PL
Produciendo slo maz:




40X
1
+ 50X
2
= 6400
40X
1
+ 50(0) = 6400
X
1
= 6400/ 40 = 160
A ( 160, 0 )
40X
1
= 6400
Obtencin de coordenadas
AGUA
40X
1
+ 50X
2
= 6400
40(0) + 50X
2
= 6400
X
2
= 6400/ 50 = 128

B (0 , 128 )
Grfica segn coordenadas de
AGUA
A ( 160, 0 ) B (0 , 128 )
0
20
40
60
80
100
120
140
0 20 40 60 80 100 120 140 160 180
A-B
C-D
E-F
Grfica segn coordenadas de
AGUA
0
20
40
60
80
100
120
140
0 20 40 60 80 100 120 140 160 180
A-B
C-D
E-F
Produciendo slo maz:
500X
1
+600 X
2
= 46,000


500 X
1
+600(0) = 46,000
500X
1
+ 0 = 46,000
X
1
= 46,000/ 500 = 92
C ( 92 , 0 )
Produciendo slo alfalfa:

500X
1
+ 600 X
2
= 46,000
500(0) + 600 X
2
= 46,000
0 + 600 X
2
= 46,000
X
2
= 46,000/ 600 = 76.66
D (0 , 76.66)
C ( 92 , 0 ) D (0 , 76.66)
0
20
40
60
80
100
120
140
0 20 40 60 80 100 120 140 160 180
A-B
C-D
E-F
0
20
40
60
80
100
120
140
0 20 40 60 80 100 120 140 160 180
A-B
C-D
E-F
Produciendo slo maz:


X
1
+ X
2
= 90
X
1
+ 0 = 90
X
1
= 90
E (90 , 0)
Produciendo slo alfalfa:

X
1
+ X
2
= 90
0 + X
2
= 90
X
2
= 90
F (0 , 90)
E (90 , 0) F (0 , 90)
0
20
40
60
80
100
120
140
0 20 40 60 80 100 120 140 160 180
A-B
C-D
E-F
0
20
40
60
80
100
120
140
0 20 40 60 80 100 120 140 160 180
A-B
C-D
E-F
0
20
40
60
80
100
120
140
0 20 40 60 80 100 120 140 160 180
A-B
C-D
E-F
Queda delimitada por los puntos E,D y el vrtice de las lneas EF y
CD
0
20
40
60
80
100
120
140
0 20 40 60 80 100 120 140 160 180
A-B
C-D
E-F
A
B
C
D
E
F
La solucin grfica de un problema de
programacin lineal se encuentra en un vrtice

Ya se tiene el rea factible de solucin, ahora es
necesario encontrar cual de los vrtices
proporciona mayor utilidad, para ello, se
sustituye el valor de E y D en la funcin objetivo
Sustituir el punto
E (90,0)
Z=90

(900) + 0

(1,040)
Z=81,000 + 0
Z = 81,000
La utilidad del punto E
es $81,000


Maximizar Z = X1 (900) + X2 (1,040)
Sustituir el punto
D (0,76.66)
Z = 0

(900) + 76.66

(1,040)
Z = 0 + 79,726.40
Z = 79,726.40
La utilidad del punto D es
$79,726.40

Para encontrar las coordenadas del vrtice
de las lneas EF y CD (punto G) es preciso
solucionar el sistema de ecuaciones
formado por:

Tierra X
1
+ X
2
90
Capital 500 X
1
+ 600 X
2
46,000

X
1
+ X
2
= 90
500X
1
+600 X
2
= 46,000

Se multiplica tierra por 500:
-500(X
1
+ X
2
= 90)
-500X
1
- 500X
2
= -45,000

PRIMER PASO:
Consiste en multiplicar una de las ecuaciones por un nmero
negativo tal que permita igualar a uno de los elementos en
ambas ecuaciones, pero con signo contrario.
Esto se logra en este sistema multiplicando la primera
ecuacin por -500.
El nuevo sistema queda:

-500X
1
- 500X
2
= -45,000

500X
1
+ 600X
2
= 46,000

Se suman ambas ecuaciones para
obtener una sola incgnita
-500X
1
- 500X
2
= -45,000
+
500X
1
+600 X
2
= 46,000

0 + 100 X
2
= 1000

X
2
=1000/100 = 10
X
2
= 10
Se sustituye (Se despeja X
2
)
X
1
+ X
2
= 90
X
1
+ 10 = 90
X
1
= 90 10 = 80
X
1
= 80
Coordenada del Vrtice

Punto G (80, 10)
Coordenada del Vrtice
Punto G (80, 10)
0
20
40
60
80
100
120
140
0 20 40 60 80 100 120 140 160 180
A-B
C-D
E-F
Para saber cual es la utilidad de esta
combinacin se sustituyen los valores en la
funcin objetivo:
Maximizar Z = X1 (900) + X2 (1,040)
Punto G (80,10)
Z = 80 (900) + 10 (1,040)
Z = 72,000 + 10,400
Z = 82,400
Sustituir el punto
E (90,0)
Z=90

(900) + 0

(1,040)
Z=81,000 + 0
Z = 81,000
La utilidad del punto E
es $81,000


Sustituir el punto
D (0,76.66)
Z = 0

(900) + 76.66

(1,040)
Z = 0 + 79,726.40
Z = 79,726.40
La utilidad del punto D es
$79,726.40

Punto G (80,10)
Z = 80 (900) + 10 (1,040)
Z = 72,000 + 10,400
Z = 82,400
Se puede comprobar que sta solucin
cumple con las restricciones establecidas si
se sustituyen los valores obtenidos, en las
ecuaciones del problema: X
1
= 80 X
2
=10

Agua 40 X
1
+ 50 X
2
6,400
40(80) + 50 (10) = 3,700

Capital 500 X
1
+ 600 X
2
46,000
500 (80) + 600 (10) = 40,600

Tierra X
1
+ X
2
90
(80) + (10) = 90
Se pretende cultivar en un terreno dos tipos de
olivos: A y B. No se puede cultivar ms de 8 ha con
olivos de tipo A, ni ms de 10 ha con olivos del
tipo B. Cada hectrea de olivos de tipo A necesita 4
m
3
de agua anuales y cada una de tipo B, 3 m
3
. Se
dispone anualmente de 44 m3 de agua. Cada
hectrea de tipo A requiere una inversin de $5000
y cada una de tipo B, $2250.
Se dispone de $45000 para realizar dicha
inversin.
Cada hectrea de olivar de tipo A y B producen
respectivamente 500 y 300 litros anuales de aceite.
a) Obtener razonadamente las hectreas de
cada tipo de olivo que se deben plantar
para maximizar la produccin de aceite.

b) Obtener la produccin mxima.
A B Disponibilidad
Produccin
/ Ha
500 300 Mxima
produccin
Agua
m3/Ha
40 50 44 m3
Capital /Ha 5000 2250 45000
Ha 8 9
Si X1 indica las hectreas de olivo A y X2 las
de B,
Funcin Objetivo:
Maximizar Z = X1 (500) + X2 (300)
Restricciones:
Tierra X1 8, X2 10
Agua 4 X1 + 3 X2 44
Inversin 5000 X1 + 2250 X2 45000
Condicin de no negatividad: X1 0; X2 0

Hay que cultivar 6 hectreas de olivo A y 20/3
hectreas del tipo B.
La produccin mxima es
P(6, 6.67)
Z = 500 6 + 300 (6.67) = 5000 litros
Un Mdico Veterinario asesora al dueo de su
mascota, la cual sufre una deficiencia de hierro y
vitamina B, y le indica que debe ingerir al menos
2400 mg hierro, 2100 mg de vitamina B-1
(tiamina) y 1500 mg de vitamina B-2 (riboflavina)
durante cierto tiempo.
Existen dos pldoras de vitaminas disponibles, la
marca A y la marca B.
Cada pldora de la marca A contiene 40mg de
hierro, 10mg de vitamina B-1, 5mg de vitamina B-
2 y cuesta 6 centavos.
Cada pldora de la marca B contiene 10mg de
hierro, 15mg de vitamina B-1 y 15mg de vitamina
B-2, y cuesta 8 centavos.

Cules combinaciones de pldoras debe
comprar el dueo del paciente para cubrir
sus requerimientos de hierro y vitamina al
menor costo?

Marca A Marca B
Requerimientos
mnimos
Hierro 40 mg 10 mg 2400 mg
Vitamina B-1 10 mg 15 mg 2100 mg
Vitamina B-2 5 mg 15 mg 1500 mg
Costo por
pldora
6 centavos 8 centavos
Funcin objetivo:

Minimizar Z = X
1
(6) + X
2
(8)

Z = Costo de las pldoras
X
1
= pldora A
X
2
= pldora B

Fe 40 X
1
+ 10X
2
2400

Vitamina B1 10X
1
+ 15 X
2
2100

Vitamina B2 5X
1
+ 15 X
2
1500



Condicin de no negatividad
Donde X
1
, X
2
0


Comprando slo Pldora A:
40X
1
+ 10X
2
= 2400
40X
1
+ 10(0) = 2400
X
1
= 2400/ 40 = 60
A ( 60, 0 )




Obtencin de coordenadas
Fe
Comprando slo Pldora B:
40X
1
+ 10X
2
= 2400
40(0) + 10X
2
= 2400
X
2
= 2400/ 10 = 240
B (0 , 240 )


Comprando slo Pldora A:
10X
1
+15 X
2
= 2100
10X1 +15(0) = 2100
10X
1
+ 0 = 2100
X
1
= 2100/ 10 = 210
C ( 210 , 0 )

Comprando slo Pldora B:
10X
1
+ 15 X
2
= 2100
10(0) + 15 X
2
= 2100
0 + 15 X
2
= 2100
X
2
= 2100/ 15 = 140
D (0 , 140)

Comprando slo Pldora A :
5 X
1
+ 15 X
2
= 1500
5 X
1
+ 0 = 1500
X
1
= 300
E (300 , 0)


Comprando slo Pldora B :

5X
1
+ 15 X
2
= 1500
0 + 15 X
2
= 1500
X
2
= 100
F (0 , 100)
Queda delimitada por los vrtices de las lneas
AB y CD; y el vrtice de las lneas CD y EF.
La solucin grfica de un problema de
programacin lineal se encuentra en un
vrtice
Ya se tiene el rea factible de solucin, ahora
es necesario encontrar cual de los vrtices
proporciona mayor utilidad, para ello, se
sustituye el valor de E y B en la funcin
objetivo
Para encontrar las coordenadas del vrtice de
las lneas AB y CD (punto G) es preciso
solucionar el sistema de ecuaciones formado
por:

Fe 40X
1
+ 10X
2
= 2400
Vitamina B1 10X
1
+ 15 X
2
= 2100

La solucin de un sistema de ecuaciones
se localiza en el vrtice, en donde las
lneas que representan a las ecuaciones se
cruzan.
Mtodos:
Suma y resta
Igualacin
Sustitucin

Mtodo de suma y resta
Fe 40X
1
+ 10X
2
= 2400
Vitamina B1 10X
1
+ 15 X
2
= 2100

Se multiplica Vitamina B1 por 4:




Se realiza la suma
40X
1
+ 10X
2
= 2400
+
-40X
1
- 60 X
2
= -8400

0 - 50X
2
= -6000
X
2
=-6000/-50 = 120
X
2
= 120
Se sustituye
10X
1
+ 15 X
2
= 2100
10X
1
+ 15(120) = 2100
10X
1
= 2100-1800
X
1
= 300/10
X
1
= 30
Coordenada del Vrtice


Punto G (30, 120)
Para encontrar las coordenadas del
vrtice de las lneas CD y EF (punto H)
es preciso solucionar el sistema de
ecuaciones formado por:

Vitamina B1 10X
1
+ 15 X
2
= 2100
Vitamina B2 5X
1
+ 15X
2
= 1500

Mtodo de suma y resta
Vitamina B1 10X
1
+ 15 X
2
= 2100
Vitamina B2 5X
1
+ 15X
2
= 1500


Se multiplica Vitamina B1 por ():




Se realiza la suma
10X
1
+ 15X
2
= 2100
+
-5X
1
- 15 X
2
= -1500

5 X
1


= 600
X
1
=600/5= 120
X
1
= 120
Se sustituye
5X
1
+ 15 X
2
= 1500
5( 120) + 15X
2
= 1500
15 X
2
= 1500-600
X
2
= 900/15
X
2
= 60
Coordenada del Vrtice


Punto H (120, 60)
Sustituir el punto
E (300,0)
Z=300

(6) + 0

(8)
Z=1800 + 0
Z = 1800
El costo en el punto E es
$18.00


MINIMIZAR Z = X1 (6) + X2 (8)
Sustituir el punto
B (0, 240)
Z = 0

(6) + 240

(8)
Z = 0 + 1920
Z = 1920
El costo en el punto B es
$19.20

Sustituir el punto
G (30,120)
Z=30

(6) + 120

(8)
Z=180 + 960
Z = 1140
El costo en el punto G es
$11.40


MINIMIZAR Z = X1 (6) + X2 (8)
Sustituir el punto
H (120,60)
Z = 120

(6) + 60

(8)
Z = 720 + 480
Z = 1200
El costo en el punto H es
$12.00

Cules combinaciones de pldoras debe
comprar el dueo del paciente para cubrir sus
requerimientos de hierro y vitamina al menor
costo?

30 PLDORAS A Y 120 PLDORAS B, A UN
COSTO DE $ 11.40