MODELO GENERAL DE

PROGRAMACION LNEAL

Funcion objetivo } Max Z= c 1 x1 +c 2 x 2 + c3 x 3

Sutjeta a :

¿}¿ Conjunto de restric iones ¿}¿ ¿

a11 x 1 + a12 x 2 +a13 x 3 ≤ c1
a21 x 1 + a22 x 2 +a23 x 3 ≤ c 2
a31 x 1 + a32 x 2 +a33 x 3 ≤ c 3
a41 x1 + a 42 x 2 + a43 x 3 ≤ c 4 -6 -5 -4

Condición de ¿}¿ ¿¿ x1 ≥ 0 ; x 2 ≥ 0
El vector-renglon de C, o sea [ C 1 ,C2 , C3 , ..........C n ]
se llama ital vector` ital de`cos ital tos o ital vector `` ital de `` ital precios . El vector Columna

El vector columna es el " vector de disponibilidad de recurso".

[b1¿]b2¿b3¿[]¿ ¿
¿
La matriz A de valores aij se llama "matriz de coeficientes tecnológicas"

[¿ a1 ,a12, a13,. . a1n¿][a21, a2 ,a23,. . a2n¿][a31, a32,a3 ,. . a3n¿][⋅ ⋅ ⋅¿][⋅ ⋅ ⋅¿] ¿

¿ ¿
¿
 EJEMPLO DE APLICACIÓN DE LA APLICACIONES DE LA PROGRAMACIÓN LINEAL

Una compañía fabrica dos productos. El producto A ( x 1 ), procesarse en tres diferentes máquinas, mientras q
B (x2) sólo necesita procesarse en dos de ellas.La siguiente tabla nuestra las horas de proceso que requieren
en cada máquina, así como la capacidad de horas disponibles de la maquina.
Cada unidad del A (x1), cuesta $1800 y se vende a $2700, mientras que cada unidad del producto B (x 2 ) cues
vende a $ 2100. El director general de la compañia desea determinar la cantidad a fabricar de cada producto
que se obtenga el máximo de utilidad

TABLA DISPONIBILIDAD
PRODUCTO A PRODUCTO B DE RECURSOS
x1 x2
MAQUINA 1 6 5 80
MAQUINA 2 5 55
MAQUINA 3 4 8 100

COSTO DIRECTO $1,800.00 $1,700.00

COSTO DE VENTA $2,700.00 $2,100.00
UTILIDAD = C.V. - C.D. $900.00 $400.00

Max Z= 900 x1 +400 x 2

Sutjeta a :
6 x 1 +5 x 2 ≤ 80
5 x 1 ≤ 55
4 x 1 +8 x 2 ≤ 100
x1 ≥ 0 ; x 2 ≥ 0

Resolver por el metodo grafico y encuentre la solucion optima, encontrando el poligono solucion y puntos factibles

PUNTOS A GRAFICAS
6 x 1+5 x 2 ≤ 80 (13.33 , 0) ( 0 , 16)
5 x1 ≤ 55 (11 , 0)
4 x 1 +8 x2 ≤ 100 (25,0) (0,12.5)

L1 ,L2
L1 , L2
6 x 1+5 x 2 ≤ 80
5 x1 ≤ 55
para encontrar los valores de las
variables aplicamos sistema de ecuaciones
6 x 1+5 x 2 = 80
5 x1 = 55 ∴
55
x1 = = 11 ∴ x 1 = 11
5
80 − 6 x 1 80 − (6 ∗ 11 ) 14
6 x +5 x = 80 ∴ despejamos x = = =
variables aplicamos sistema de ecuaciones
6 x 1+5 x 2 = 80
5 x1 = 55 ∴
55
x1 = = 11 ∴ x 1 = 11
5 -6 -5
80 − 6 x 1 80 − (6 ∗ 11 ) 14
6 x 1+5 x 2 = 80 ∴ despejamos x 2 = = =
5 5 5

(11 ,
14
5 )
L 1 , L3 Max Z= 900 x1 +4
6 x1 +5 x2 ≤ 80
4 x 1 + 8 x 2 ≤ 100
Para encontrar los valores de las
variables aplicamos sistema de ecuaciones
−4 ( 6 x 1 +5 x 2 = 80 ) =−24 x 1 − 20 x 2 = 320
6 ( 4 x 1 + 8 x 2 = 100 ) = 24 x1 +48 x 2 = 600

280
28 x2 = 280 = = 10 ∴ x 2 = 10
28
80 − 5 x 2 80 − ( 5 ∗ 10 ) 30
6 x 1 +5 x 2 = 80 ∴ despejamos x 1 = = = =5
6 6 6
(5 , 10 )

L1 , L3
6 x1 +5 x2 ≤ 80
4 x 1 + 8 x 2 ≤ 100
Para encontrar los valores de las
variables aplicamos sistema de ecuaciones
−4 ( 6 x 1 +5x 2 = 80 ) =−24 x 1 − 20 x 2 = 320
6 ( 4 x 1 + 8 x 2 = 100 ) = 24 x1 +48 x 2 = 600

280
28 x2 = 280 = = 10 ∴ x 2 = 10
28
80 − 5 x 2 80 − ( 5 ∗ 10 ) 30
6 x 1 +5 x 2 = 80 ∴ despejamos x 1 = = = =5
6 6 6 SE VAN A UTILIZAR TODAS LA
(5 , 10 )
SE VAN A UTILIZAR TODAS LA
SE VAN A UTILIZAR SOLA
 x2 =+ ∞
9
8
AREA SOLUCIÓN
POLIGONO FACTIBLE
7
6
5 CONDICION DE NO-NEGATIVIDAD
4 x1 ≥ 0 ; x2 ≥ 0
3
2
1 x1 = + ∞
-3 -2 -1 0 1 2 3 4 5 6 7 8 9
-1
-2
-3
-4
entes máquinas, mientras que el segundo
de proceso que requieren los productos

ad del producto B (x 2 ) cuesta $1700 y se

a fabricar de cada producto, de manera

x2 = + ∞
L1
16
L2
4 x 1 +8 x2 ≤ 100 15

14
olucion y puntos factibles

6 x 1 +5 x 2 ≤ 80 L3
13

12

11 (5, 10)
12

11

10

8 POLIGONO SOLUCION
7

4 (11 ,14/5
3
CONDICION DE NO-NEGATIVIDAD
)
2 x1 ≥ 0 ; x2 ≥ 0
 1

-4 -3 -2
(0 ,0 ) 1 2 3 4 5 6 7 8 9 10 (11 ,0 12
) 13

-1
-2

-3

-4

Max Z= 900 x1 +400 x 2

(0 ,0 ) 5 x1 ≤ 55
L2

SOLUCIONES FACTIBLES
PUNTOS FACTIBLES DEL DEL POLIGONO SOLUCIÓN
POLIGONO FACTIBLE

Max Z= 900 x1 +400 x 2

900 400
( 0 0 ) Max Z = 0

{¿Detodsloresultados nolucines¿{Factiblesydeahise ligedmayorval ¿{seobtinelasoluciónoptimaZ=102¿{yelpunto pimoes(1,28)¿

Max Z= 900 x1 +400 x 2
( 11 0 ) Max Z = 9900
Max Z= 900 x1 +400 x 2
( 11 2.8 ) Max Z = 11020
Max Z= 900 x1 +400 x 2
( 5 10 ) Max Z = 8500
Max Z= 900 x1 +400 x 2
( 0 2.4 ) Max Z = 960

PUNTO OPTIMO CUANTAS HORAS MAQUINA

SE VAN A UTILIZAR POR CADA
DE ELLAS

6 x1 + 5 x2 <= 80
( 11 2.8 ) 5 x1 + 0 x2 <= 55
4 x1 + 8 x2 <= 100

SE VAN A UTILIZAR TODAS LAS HORAS DISPONIBLES DE LA MAQUINA 1 80 <= 80

SE VAN A UTILIZAR TODAS LAS HORAS DISPONIBLES DE LA MAQUINA 2 55 <= 55
SE VAN A UTILIZAR SOLAMENTE 66 HORAS DE MAQUINA 3 66.4 <= 100
(11 ,14/5
)
4 x 1 +8 x2 ≤ 100
 x1 = + ∞
14 15 16 17 18 19 20 21 22 23 24 25 26

L3

6 x 1 +5 x 2 ≤ 80
L1

¿{yelpunto pimoes(1,28)¿
 MODELO GENERAL DE
PROGRAMACION LNEAL

Funcion objetivo } Max Z= c 1 x1 +c 2 x 2 +c3 x 3

Sutjeta a :

¿}¿ Conjunto de restric iones ¿}¿ ¿

a11 x 1 + a12 x 2 +a13 x 3 ≤ c1
a21 x 1 + a22 x 2 +a23 x 3 ≤ c 2
a31 x 1 + a32 x 2 +a33 x 3 ≤ c 3
a41 x1 + a 42 x 2 +a43 x 3 ≤ c 4
Condición de ¿}¿ ¿¿ x1 ≥ 0 ; x 2 ≥ 0
-6 -5 -4

El vector-renglon de C, o sea [ C 1 ,C2 , C3 , ..........C n ]

se llama ital vector` ital de`cos ital tos o ital vector `` ital de `` ital precios . El vector Columna

El vector columna es el " vector de disponibilidad de recurso".

[b1¿]b2¿b3¿[]¿ ¿
¿
La matriz A de valores aij se llama "matriz de coeficientes tecnológicas"

[¿ a1 , a12, a13,. . a1n¿][a21,a2 , a23,. . . a2n¿][a31, a32,a3 ,. . a3n¿][⋅ ⋅ ⋅¿][⋅ ⋅ ⋅¿] ¿¿

¿
¿
 EJEMPLO DE APLICACIÓN DE LA APLICACIONES DE LA PROGRAMACIÓN LINEAL

TABLA DISPONIBILIDAD
PRODUCTO 1 PRODUCTO 2 DE RECURSOS
x1 x2
MAQ. 1 a11 2.6 a12 2 b1 1560 600 780
MONTAJE Y EMPAQUE a21 0.8 a22 1 b2 600 750 600
CONTRIBUYE C1 2800 C2 1000 500

NOTA : El primer producto sólo venderán 500 unidades

1

Max Z= 28001 +1000 x 2 Max Z= c 1 x1 +c 2 x 2 +c3 x 3

Sutjeta a : Sutjeta a :
2 . 6 x1 +2 x 2 ≤ 1560 a11 x 1 +a12 x 2 +a13 x 3 ≤ c1
a21 x 1 +a22 x 2 +a23 x 3 ≤ c 2
0 . 8 x 1 + x 2 ≤ 600
a31 x 1 +a32 x 2 +a33 x 3 ≤ c 3
x1 ≤ 500
a41 x1 +a 42 x 2 +a43 x 3 ≤ c 4
x1 ≥ 0 ; x 2 ≥ 0 x1 ≥ 0 ; x 2 ≥ 0

ENCONTRAR EL POLIGONO SOLUCION, PUNTOS FACTIBLES, Y LA SOLUCIONES

FACTIBLES, ENCONTRAR LA SOLUCION OPTIMA Y COMPRUEBE LA SOLUCION

PUNTOS A GRAFICAS
2. 6 x 1 +2 x 2 ≤ 1560 (600 , 0) ( 0 , 780)
0 . 8 x 1 + x2 ≤ 600 (750,0) (0,600)
x 1 ≤ 500 (500 , 0)

L1 , L 3
2.6 x 1 +2 x 2 ≤ 1560
x1 ≤ 500
para encontrar los valores de las
variables aplicamos sistema de ecuaciones
2 .6x 1+2 x 2 =1560
x 1 = 500 ∴
1560 − 2. 6 x 1 1560 − ( 2.6 ∗ 500 ) 260
 1 2
x1 ≤ 500
para encontrar los valores de las
variables aplicamos sistema de ecuaciones
2 .6x 1+2 x 2 =1560
x 1 = 500 ∴
1560 − 2. 6 x 1 1560 − ( 2.6 ∗ 500 ) 260
2.6 x 1 +2 x 2 = 1560 ∴ despejamos x 2 = = = = 130
2 2 2
(500 , 130 )
L1 , L2
2 . 6 x 1 +2 x2 ≤ 1560
0. 8 x 1 + x 2 ≤ 600
Para encontrar los valores de las
variables aplicamos sistema de ecuaciones
( 2. 6 x 1+2 x 2 = 1560 ) = 2 . 6 x1 +2 x2 = 1560
−2 ( 0 . 8 x 1 + x 2 = 600 ) = −1 .6. x 1 −2 x 2 = − 1200
x 1 = 360
0 . 8 x 1 + x 2 = 600 ∴ x 2 = 600 − 0 . 80 x 1 ∴ despejamos
x 2 = 600 − ( 0 . 80 ∗ 360 ) = 312
(360 , 312 ) PUNTO OPTIMO

CUANTAS HORAS MAQUINA SE VAN A

UTILIZAR POR CADA DE ELLAS
SE VAN A UTILIZAR TODAS LAS HORAS DISPONIBLES DE LA MAQUINA 1 1560
SE VAN A UTILIZAR TODAS LAS HORAS DISPONIBLES DE LA MAQUINA 2 530
SE VAN A UTILIZAR SOLAMENTE 66 HORAS DE MAQUINA 3 500

{¿Detodsloresultados nsolucines¿{Factiblesydeahise lig edmayorvalor¿{seobtinelasoluciónoptimaZ=102¿{yelpunto pimoes(1,28)¿

 x2 =+ ∞
9
8
AREA SOLUCIÓN
POLIGONO FACTIBLE
7
6
5 CONDICION DE NO-NEGATIVIDAD
4 x1 ≥ 0 ; x2 ≥ 0
3
2
1 x1 = + ∞
-3 -2 -1 0 1 2 3 4 5 6 7 8 9
-1
-2
-3
-4
 2. 6 x 1 +2 x 2 ≤ 1560

L1

( 0 , 780 )
0 . 8 x 1 + x2 ≤ 600
L2 7
= c 1 x1 +c 2 x 2 +c3 x 3
( 0 , 600 )
ta a : 6

1 + a12 x 2 +a13 x 3 ≤ c1
5
1 + a22 x 2 +a23 x 3 ≤ c 2

1 + a32 x 2 +a33 x 3 ≤ c 3
( 360 , 132 )
4
1 + a 42 x 2 +a43 x 3 ≤ c 4

1 ≥ 0 ; x2 ≥ 0 3

(0,0) 1 2 3

260
 SOLUCIONES
FACTIBLES DEL
260 POLIGONO
= 130 SOLUCIÓN
2 PUNTOS FACTIBLES DEL
POLIGONO FACTIBLE
Max Z= 28001 +1000 x 2
2800 1000
( 0 0 ) Max Z = 0
Max Z= 28001 +1000 x 2
( 500 0 ) Max Z = 1400000
Max Z= 28001 +1000 x 2
( 500 130 ) Max Z = 1530000 SOLUCIÓN OPTIMA Z = 1530000
Max Z= 28001 +1000 x 2 x1 x2
( 360 132 ) Max Z = 1140000 PUNTO OPTIMO 500 130
Max Z= 28001 +1000 x 2
( 0 600 ) Max Z = 600000

2.6 x1 + 2 x2 <= 1560

( 500 130 ) 0.8 x1 + 1 x2 <= 600
1 x1 <= 500

PUNTO OPTIMO

1560 <= 1560

ANTAS HORAS MAQUINA SE VAN A
ILIZAR POR CADA DE ELLAS 530 <= 600
500 <= 500
<= 1560
<= 600
<= 500
 x1 ≤ 500

( 360 , 132 ) L3

( 500 ,130 )

(4 500 , 0 ) ( 600 , 0 ) 7
( 750 ,0) 8
L2
L3 2. 6 x 1 +2 x 2 ≤ 1560

x1 ≤ 500 0 . 8 x 1 + x2 ≤ 600
L1
1530000
 MODELO GENERAL DE
PROGRAMACION LNEAL

Funcion objetivo } Max Z= c 1 x1 +c 2 x 2 +c3 x 3

Sutjeta a :

¿}¿ Conjunto de restric iones ¿}¿} ¿

a11 x 1 + a12 x 2 +a13 x 3 ≤ c1
a21 x 1 + a22 x 2 +a23 x 3 ≤ c 2
a31 x 1 + a32 x 2 +a33 x 3 ≤ c 3
a41 x1 + a 42 x 2 +a43 x 3 ≤ c 4
Condición de ¿}¿ ¿¿ x1 ≥ 0 ; x 2 ≥ 0
-6 -5

El vector-renglon de C, o sea [ C 1 ,C2 , C3 , ..........C n ]

se llama ital vector ` ital de`cos ital tos o ital vector `` ital de `` ital precios . El vector Columna

El vector columna es el " vector de disponibilidad de recurso".

[b1¿]b2¿b3 [¿] ¿
¿
La matriz A de valores aij se llama "matriz de coeficientes tecnológicas"

[¿ a1 ,a12, a13,. . . a1n¿][a21, a2 ,a23,. . . a2n¿][a31, a32,a3 ,. . . a3n¿][⋅ ⋅ ⋅¿][⋅ ⋅ ⋅¿] ¿

¿ ¿
¿

La señora María Tomasa, dietista del hospital Juárez, es responsable de la planeación y administración de los
alimenticios de los pacientes. La señora Tomasa examina en estos momentos un caso de un paciente que se
La señora María Tomasa, dietista del hospital Juárez, es responsable de la planeación y administración de los
alimenticios de los pacientes. La señora Tomasa examina en estos momentos un caso de un paciente que se
dieta especial que consta de dos fuentes alimenticias. Al paciente no se le ha restringido la cantidad de los al
consumir; sin embargo, se deben satisfacer los siguientes requerimientos nutritivos mínimos por día: 1000 u
2000 unidades del nutriente B Y 1500 unidades del nutriente C. Cada onza de la fuente alimenticia No. 1 co
nutriente A, 400 unidades de nutriente B y 200 unidades de nutriente C : cada onza de la fuente alimenticia
unidades de nutriente A, 250 unidades de nutriente B y 200 unidades de nutriente C. Ambas fuentes alimen
(la fuente No. 1 cuesta $6.50 por onza y la fuente No. 2 cuesta $8.50 por onza), por lo tanto la señora Tomas
combinación de fuentes alimenticias que arroje el menor costo y que satisfaga todos los requerimientos nut

TABLA
Alimento 1 Alimento 2
DISPONIBILIDAD
x1 x2 DE RECURSOS

A 100 200 1000

B 400 250 2000
C 200 200 1500
COSTO $6.50 $8.50

Min Z=c_11 x_1 + c_12 x_2 + c_13 x_3

Min Z=6.50 x_1 + 8.5 x_2
Sujeta a: Sujeta a:
a_11 x_1 " + " a_12 x_2 " + " a_13 x_3≥ C_1
100 〖 x 〗 _1 " + " 200 x_2 " "≥1000
a_21 x_1 " + " a_22 x_2 " + " a_13 x_3≥ C_2
400 〖 x 〗 _1 " + " 250 x_2 " "≥2000
a_31 x_1 " + " a_32 x_2 " + " a_33 x_3≥ C_3
200 x_1 " + " 200 x_2 " "≥1500
x_1 " "≥"0, " x_2≥"0 ; " x_3≥0
x_1 " "≥"0, " x_2≥"0"

ENCONTRAR EL POLIGONO SOLUCION, PUNTOS FACTIBLES,

Y LA SOLUCIONES FACTIBLES, ENCONTRAR LA SOLUCION
OPTIMA Y COMPRUEBE LA SOLUCION

100 x1 +200 x 2 ≥ 1000 (10, 0) ( 0, 5 )

400 x 1 + 250 x 2 ≥ 2000 ( 5, 0 ) (0, 8)

200 x1 + 200 x 2 ≥ 1500 ( 7.50, 0 ) (0, 7.50)

Se utiliza el sistema de ecuaciones

 Se utiliza el sistema de ecuaciones

L2 y L 3 x_2 " "=100/15 x_2 " "= 6.67

400 〖 x 〗 _1 " + " 250 x_2 " "=2000

200 〖 x 〗 _1 " + " 200 x_2 " "=1500
200 x_1 " + " 200 x_2 " "=1500

(400 〖 x 〗 _1 " + " 250 x_2 " "=2000) x_1 " "=(1500 -200 x_2)/200

-2(200 x_1 " + " 200 x_2 " "=1500 )

x_1 " "=(1500 -200 100/15)/200
400 〖 x 〗 _1 " + " 250 x_2 " "=2000
- 400 x_1 " - " 400 x_2 " "=-3000
x_1 " "=167/200 x_1 " "=0.8
-150 x_2 " "=-1000

Punto extremo
( 0.8, 6.67 )

Se utiliza el sistema de ecuaciones

L1 y L 3
x_1 " "=500/100=5

100 〖 x 〗 _1 " + " 200 x_2 " "=1000

100 〖 x 〗 _1 " + " 200 x_2 " "=1000
200 x_1 " + " 200 x_2 " "=1500
-(100 〖 x 〗 _1 " + " 200 x_2 " "=1000) x_2 " "=(1000 -100 x_1)/200

(200 x_1 " + " 200 x_2 " "=1500 ) x_2 " "=500/200=2.5
-100 〖 x 〗 _1 " - " 200 x_2 " "=-1000
200 x_1 " + " 200 x_2 " "=1500 Punto extremo
100 x_1 " "=500 ( 5, 2.5 )

SOLUCIONES FACTIBLES
DEL POLIGONO
SOLUCIÓN
PUNTOS FACTIBLES DEL POLIGONO FACTIBLE
Min Z=6.50 x_1 + 8.5 x_2
6.5 8
( 10 0 ) Min Z = 65
{█(DE TODOS LOS R
Min Z=6.50 x_1 + 8.5 x_2
( 5 2.5 ) Min Z = 52.5
Min Z=6.50 x_1 + 8.5 x_2
( 0.8 6.67 ) Min Z = 58.56
Min Z=6.50 x_1 + 8.5 x_2
 Min Z=6.50 x_1 + 8.5 x_2
( 0 8 ) Min Z = 64

Se van a elaboran 5 onzas del Alimento 1 y

2.5 onzas del Alimento 2 ,
con un costo minimo de $52.50

PUNTO OPTIMO
CUANTAS HORAS MAQUINA SE VAN A
UTILIZAR POR CADA DE ELLAS
100 x1 + 200 x2 ≥
( 5 2.5 ) 400 x1 + 250 x2 ≥
200 x1 + 200 x2 ≥

SE VAN A UTILIZAR TODAS LOS NUTRIENTES A

SE VAN A UTILIZAR MAS NUTRIENTES DE B
SE VAN A UTILIZAR TODAS LOS NUTRIENTES C
 x2 =+ ∞
9
8
AREA SOLUCIÓN
POLIGONO FACTIBLE
7
6
5 CONDICION DE NO-NEGATIVIDAD
4 x1 ≥ 0 ; x2 ≥ 0
3
2
1 x1 = + ∞
-4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9
-1
-2
-3
-4

n y administración de los requerimientos

o de un paciente que se le ha restringido a una
n y administración de los requerimientos
o de un paciente que se le ha restringido a una
gido la cantidad de los alimentos que puede
mínimos por día: 1000 unidades del nutriente A,
nte alimenticia No. 1 contiene 100 unidades de
de la fuente alimenticia No. 2 contiene 200
. Ambas fuentes alimenticias son algo costosas
o tanto la señora Tomasa desea determinar la
los requerimientos nutrituvos.

9 Punto extremo
(0, 8)
8
( 0.8, 6.67 )
(0, 7.50)
7

( 0, 5 ) Punto extremo
5
( 5, 2.5 )
5 x_2
4

3
" "≥1000
2
" "≥2000
00 1

-7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7
-1
( 5, 0 )
-2
-3
-4 L_2
-5

-6

-7

-8

-9
x_2 " "= 6.67

x_2 " "=1500

Min Z=6.50 x_1 + 8.5 x_2

Sujeta a:
100 〖 x 〗 _1 " + " 200 x_2 " "≥1000
400 〖 x 〗 _1 " + " 250 x_2 " "≥2000
200 x_1 " + " 200 x_2 " "≥1500

x_1 " "≥"0, " x_2≥"0"

(0 ,0 )

x_2 " "=1000

{█(DE TODOS LOS RESULTADOS SE VAN @A TOMAR EL DE MENOR VALOR Y ES LA @SOLUCION OPTIMA Z=52.5, @PUNTO
1000
2000
1500

1000 ≥ 1000
2625 ≥ 2000
1500 ≥ 1500
Punto extremo
( 5, 2.5 )

8 9 10
(10, 0) L_1

L_3
L_2
PTIMA Z=52.5, @PUNTO OPTIMO ES@(5 , 2.5) )┤
 MODELO GENERAL DE
PROGRAMACION LNEAL

Funcion objetivo } Max Z= c 1 x1 +c 2 x 2 + c3 x 3

Sutjeta a :

¿}¿ Conjunto de restric iones ¿}¿} ¿

a11 x 1 +a12 x 2 +a13 x 3 ≤ c1
a21 x 1 +a22 x 2 +a23 x 3 ≤ c 2
a31 x 1 +a32 x 2 +a33 x 3 ≤ c 3
a41 x1 +a 42 x 2 + a43 x 3 ≤ c 4
Condición de ¿}¿ ¿¿ x1 ≥ 0 ; x 2 ≥ 0

El vector-renglon de C, o sea [ C 1 ,C2 , C3 , ..........C n ]

se llama ital vector` ital de`cos ital tos o ital vector `` ital de `` ital precios . El vector Columna

El vector columna es el " vector de disponibilidad de recurso".

[b1¿]b2¿b3 [¿] ¿
¿
La matriz A de valores aij se llama "matriz de coeficientes tecnológicas"

[¿ a1 , a12, a13,. . . a1n¿][a21,a2 , a23,. . . a2n¿][a31,a32, a3 ,. . a3n¿][⋅ ⋅ ⋅¿][⋅ ⋅ ⋅¿] ¿

¿ ¿
¿

Los dos fertilizantes que la Agro-Tech fabrica son las mezclas denominadas 5-5-10 y 5-10-5. En cada caso, el prime
producto final tiene de nitrato químico, el segundo valor se refiere al porcentaje del fosfato que aparece en el pro
porcentaje de potasio. fertilizante se estabiliza con un material de relleno como podría ser barro. Por ejemplo el 5
5% de fosfato y el 10% de potasio y el 80% restante de barro. El mayorista comprará cualquier cantidad de ambo
fabricar. Esta dispuesto a pagar $71.50 por tonelada del 5-5-10 y $69 por tonelada del 5-10-5. Este mes, la dispon
Los dos fertilizantes que la Agro-Tech fabrica son las mezclas denominadas 5-5-10 y 5-10-5. En cada caso, el prime
producto final tiene de nitrato químico, el segundo valor se refiere al porcentaje del fosfato que aparece en el pro
porcentaje de potasio. fertilizante se estabiliza con un material de relleno como podría ser barro. Por ejemplo el 5
5% de fosfato y el 10% de potasio y el 80% restante de barro. El mayorista comprará cualquier cantidad de ambo
fabricar. Esta dispuesto a pagar $71.50 por tonelada del 5-5-10 y $69 por tonelada del 5-10-5. Este mes, la dispon
1100 toneladas de nitrato a $195.00 por tonelada, 1800 toneladas de fosfato a $90 cada una y 2000 toneladas de
está disponible en cantidades ilimitadas al precio de $10 por tonelada, pero para otros tres ingredientes solo se d
antes. No hay restricciones para el uso de la mano de obra ni tampoco para el empleo de la maquinaria durante e
por tonelada por concepto de mezclado de los fertilizantes. La pregunta que Tom debe resolver es: ¿cómo utilizar
potasio) de que dispone la Agro-Tech, de manera que se obtengan las mayores utilidades para la compañía?

TABLA
fertilizantes fertilizantes DISPONIBILIDAD
5-5-10 5-10-5 DE RECURSOS
x1 x2
NITRATO 5% 5% 1100 FERTILIZANTE 5-5-10
FOSFATO 5% 10% 1800 5-5-10
POTACIO 10% 5% 2000 Cantidad Costo
P.V. $71.50 $69.00 NITRATO 5% $195.00
C.D. $57.75 $53.25 FOSFATO 5% $90.00
UTILIDAD $13.75 $15.75 POTACIO 10% $180.00
BARRO 80% $10.00
Max Z= 13. 75 x 1 + 15 . 75 x2 MATERIALES TOTAL
Sutjeta a : MANO DE OBRA
COSTO DIRECTO
0 . 05 x 1 +0 .05 x 2 ≤ 1160
0 . 05 x 1 + 0 .10 x 2 ≤ 1800
0 .10 x 1 + 0 .05 x 2 ≤ 2000
x1 ≥ 0 ; x2 ≥ 0

ENCONTRAR EL POLIGONO SOLUCION, PUNTOS FACTIBLES, Y LA SOLUCIONES

FACTIBLES, ENCONTRAR LA SOLUCION OPTIMA Y COMPRUEBE LA SOLUCION

PUNTOS A GRAFICAR
0 . 05 x1 +0 .05 x 2 ≤ 1160 22000 22000 (22000,0) (0, 22000)
0 .05 x1 + 0 .10 x 2 ≤ 1800 36000 18000 (36000,0) (0, 18000)
0 .10 x 1 + 0. 05 x2 ≤ 2000 20000 40000 (20000,0) (0,40000
)

Max Z = 13 .75 x 1 + 15. 75 x 2

Sutjeta a :
0 . 05 x 1 + 0 .05 x 2 ≤ 1160
0 . 05 x 1 + 0 .10 x 2 ≤ 1800
0 .10 x 1 + 0 .05 x 2 ≤ 2000
 Max Z = 13 .75 x 1 + 15. 75 x 2
Sutjeta a :
0 . 05 x 1 + 0 .05 x 2 ≤ 1160
0 . 05 x 1 + 0 .10 x 2 ≤ 1800
0 .10 x 1 + 0 .05 x 2 ≤ 2000
x1 ≥ 0 ; x2 ≥ 0

L1 , L3
6 x1 +5 x2 ≤ 80
4 x 1 + 8 x 2 ≤ 100
Para encontrar los valores de las
variables aplicamos sistema de ecuaciones
−4 ( 6 x 1 +5 x 2 = 80 ) =−24 x 1 − 20 x 2 = 320
6 ( 4 x 1 + 8 x 2 = 100 ) = 24 x1 +48 x 2 = 600

280
28 x2 = 280 = = 10 ∴ x 2 = 10
28
80 − 5 x 2 80 − ( 5 ∗ 10 ) 30
6 x 1 +5 x 2 = 80 ∴ despejamos x 1 = = = =5
6 6 6
(5 , 10 )

SOLUCIONES
FACTIBLES DEL
POLIGONO
SOLUCIÓN
PUNTOS FACTIBLES DEL POLIGONO FACTIBLE
Max Z= 900 x1 +400 x 2
 ### ###
( 0 0 ) Max Z = 0
Max Z= 900 x1 +400 x 2
( 11 0 ) Max Z = 9900
Max Z= 900 x1 +400 x 2
( 11 2.8 ) Max Z = 11020
Max Z= 900 x1 +400 x 2
( 5 10 ) Max Z = 8500
Max Z= 900 x1 +400 x 2
( 0 2.4 ) Max Z = 960
PUNTO OPTIMO
CUANTAS HORAS MAQUINA SE VAN
A UTILIZAR POR CADA DE ELLAS
0.1 x1 + 0.1 x2 <= 1100
( 11 2.8 ) 0.1 x1 + 0.1 x2 <= 1800
0.1 x1 + 0.1 x2 <= 2000

SE VAN A UTILIZAR TODAS LAS HORAS DISPONIBLES DE LA MAQUINA 1 0.69

SE VAN A UTILIZAR TODAS LAS HORAS DISPONIBLES DE LA MAQUINA 2 0.83
SE VAN A UTILIZAR SOLAMENTE 66 HORAS DE MAQUINA 3 1.24

{¿Detodsloresultados nolucines¿{Factiblesydeahise lig edmayorvalor¿{seobtine lasoluciónoptimaZ=102¿{yelpunto pimoes(1,28)¿

 5. En cada caso, el primer valor se refiere al porcentaje que el
to que aparece en el producto final y el tercer valor da el
r barro. Por ejemplo el 5-5-10 está elaborado con 5% de nitrato,
quier cantidad de ambos fertilizantes que la Agro-Tech puede
10-5. Este mes, la disponibilidad y costos de materias primas son
 5. En cada caso, el primer valor se refiere al porcentaje que el
to que aparece en el producto final y el tercer valor da el
r barro. Por ejemplo el 5-5-10 está elaborado con 5% de nitrato,
quier cantidad de ambos fertilizantes que la Agro-Tech puede
10-5. Este mes, la disponibilidad y costos de materias primas son
una y 2000 toneladas de potasio a $180.00 cada una. El relleno
es ingredientes solo se dispone de las cantidades mencionadas
la maquinaria durante el mes, pero se tiene un costo de $17.50
solver es: ¿cómo utilizar los recursos escasos (nitrato, fosfato y
para la compañía?

TILIZANTE 5-5-10 FERTILIZANTE 5-10-5

5-5-10 5-10-5
Importe Cantidad Costo Importe
$9.75 NITRATO 5% $195.00 $9.75
$4.50 FOSFATO 10% $90.00 $9.00
$18.00 POTACIO 5% $180.00 $9.00
$8.00 BARRO 80% $10.00 $8.00
$40.25 MATERIALES TOTAL $35.75
$17.50 MANO DE OBRA $17.50
$57.75 COSTO DIRECTO $53.25

15. 75 x 2

1160
≤ 1800
≤ 2000
 15. 75 x 2

1160
≤ 1800
≤ 2000

(0 ,0 )
<= 1100
<= 1800
<= 2000
 x2 =+ ∞
9
8
AREA SOLUCIÓN
POLIGONO FACTIBLE
7
6
5 CONDICION DE NO-NEGATIVIDAD
4 x1 ≥ 0 ; x2 ≥ 0
3
2
1

-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7
-1
-2
-3
-4
L2
SOLUCIÓN
NO FACTIBLE

E NO-NEGATIVIDAD

x1 =
+∞
8 9
 Una compañía constructora ha recibido del gobierno federal un presupuesto de 500
millones de pesos para desarrolla edificios de departamentos para personas de bajo y
mediano ingreso. Se tiene un área de construcción de 180 000 m2. Cada tipo de edificio
requiere 20 000 m2. El costo de cada edificio de bajos ingresos es de $30 millones,
mientras que los edificios de mediano ingreso tienen un costo de $60 millones. Cada
edificio de bajos ingreso es de 15 departamentos, mientras que el de mediano ingreso es
de 12 departamentos. La restricción de balanceo es que la proporción de departamento
de mediano ingreso en relación a los de bajo ingreso sea de 0.80. Determina la cantidad
máxima de cada tipo de departamentos que serán construidos.

TABLA
DEPARTAMENTOS DE DEPARTAMENTOS DE
BAJO INGRESOS MEDIANO INGRESOS

X1
X2 DISPONIBILIDAD DE RECURSOS

$30,000,000.00 $60,000,000.00 $500,000,000.00 16.67 8.33

20000 20000 180000 9 9

Se omiten (0000) para mejor manejo de las operaciones

Se calcula la proporcion al 80 %
12 x 2
= 0 . 80 ∴ 12 x 2 = ( 0 . 80∗15 x 1 )
15 x 1
12 x 2 = 12 x 1 ∴ 12 x 1 − 12 x 2 = 0
queda así

Max Z =15 x 1 +12 X 2

Sujeta a :
30000 x 1 + 6000 x2 ≤ 50000
2 x 1 + 2 X 2 ≤ 18
12 x 1 −12 x 2 =0
X i≥0 ∀ i
Puntos a graficar

30000 x1 + 6000 x 2 ≤ 50000

2 x 1 + 2 X 2 ≤ 18

12 x1 −12 x 2 =0
puesto de 500
sonas de bajo y
da tipo de edificio
30 millones,
millones. Cada
mediano ingreso es
de departamento
rmina la cantidad
Resuelve el siguiente problema de programaciòn lineal por el mètodo
grafico

Min Z= 11 x 1 +22 x 2
Sutjeta a :
X 1 + X 2≤ 8
1
X + X 2 ≤6
2 1
− X 1 + X 2 ≤2
X 1 + X 2 ≥0
5
X1 ≥
2
X 1 , X 2 ≥0

16
15
14
13
12
11

GRAFICAMOS 10

(0 , 8 9 (0 , 8)
8
¿
X 1 + X 2≤ 8 (8 , 0) (0 , 8) (2.67,4.67)
1 (12 , 0) (0 , 6) 7 (2.5,4.5)
X + X 2 ≤6 (0 , 6
2 1 (-2 , 0) (0 , 2) 6
¿
−X 1 + X 2≤2
X 1 − X 2 ≥0 (0 , 0) (1 , 1) 5 ¿¿
¿
5 (2.5 , 0) 4
X 1≥
2 3 ¿ (2.5,2.5)
2
¿
(1 , 1)
(-2 , 0) 1
¿ ¿
-2 -1 0 1 2 3 4 5 6
(2.5 , 0)
−X 1 + X 2≤ 2 (0 , 0)
5
X 1≥
2
X 1 − X 2 ≥0

Puntos factibles del Poligo solución Solución factible con los

puntos del poligono solución
Min Z= 11 x 1 +22 x 2
2.5 2.5 82.5 = 11 x 1 +22 x 2 Solución Optima es el valor menor
4 4 132 = 11 x +22 x Z= 82.5
1 2
4 4 132 = 11 x +22 x PUNTOS OPTIMO
1 2
2.5 4.5 126.5 = 11 x 1 +22 x 2 x1 2.5

2.67 4.67 132.11 = 11 x +22 x x2 2.5

1 2
 1) 1 x1 + 1 x2 <= 8
2) 0.50 x1 + 1 x2 <= 6
3) -1 x1 + 1 x2 <= 2
4) 1 x1 + -1 x2 >= 0
5) 1 x1 0 x2 >= 2.5

x1 x2
1) 1 1 8 0.5 0.5 8 x1 4
4) 1 -1 0 0.5 -0.5 0 x2 4

1) 1 1 8 2 -2 8 x1 4
2) 0.50 1 6 -1 2 6 x2 4

2) 0.5 1 6 0.67 -0.7 6 x1 2.67

3) -1 1 2 0.67 0.33 2 x2 4.67

4) 1 -1 0 0 1 0 x1 2.5
5) 1 0 2.5 -1 1 2.5 x2 2.5

(2.5,4.5) 3) -1 1 2 0 1 2 x1 2.5
5) 1 0 2.5 1 1 2.5 x2 4.5
(4,4)

¿ ¿
7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
(8 , 0) (12 , 0)

1
X 1 + X 2≤ 8 X + X 2 ≥6
2 1