Reddy Mikks produce pinturas para interiores y exteriores con dos materias primas, M1 y M2.

La tabla proporciona los datos

básicos del problema.
Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede exceder la de pintura para
exteriores en más de una tonelada. Asimismo, que la demanda diaria máxima de pintura para interiores es de dos toneladas.
Reddy Mikks se propone determinar la (mejor) combinación óptima de pinturas para interiores y exteriores que maximice la
utilidad diaria total.

Pintura Ext. Pintura Int. Disponible/dia

MP1 6 4 24
MP2 1 2 6
Utilidad 5 4
1) Variables de decisión
x1 = Toneladas producidas diariamente de pintura para exteriores
x2 = Toneladas producidas diariamente de pintura para interiores

2) Modelación Matemática
Función Objetivo

R1 = Restriccion de MP 1
R2 = Restricción de MP 2
R3 = Restricción de mercado
R4 = Restricción de la demanda

3) graficar todas las restricciones en un plano cartesiano

a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2 R3
x1 x2= (24-6*x)/4 x1 x2= (6-x)/2 x1 x2= 1+x
0 6 0 3 0 1
4 0 6 0 -1 0
3 4
Nota: se aumento un punto mas en x para completar la linea R3 en el cuadrante I (donde las dos variables son +)
b.Verificacion del plano determinado por la inecuación usando el punto (1,1)
x1 x2
R1 1 1 10 ≤ 24 TRUE
R2 1 1 3 ≤ 6 TRUE
R3 1 1 0 ≤ 1 TRUE
R4 0 1 1 ≤ 2 TRUE

c. Grafica de la región factible

7
Región Factible Vertice (x, y)
6 A 0
B 4
5 C 3
x2= Pintura interior

D 2
4 R1
R2
3 3 R3
R4
2
 6

x2= Pintura interior

4 R1 E 1
R2
3 3 F 0
R3
R4
2

0 0
-2 0 2 4 6 8 10 12
x1 = Pintura exterior

d. Solución de ecuaciones para determinar el punto de intersección (use metodo de suma y resta o reducción)
R1 con R2 R2 con R4
x1 x2 sol x1 x2 sol
6 4 24 1 2 6
-6 1 2 6 -2 0 1 2 -1
0 -8 -12 1 0 2

x2= 1.5 x1 = 2
x1= 3 x2 = 2

4) Calculo de la función objetivo en cada vertice y Solución

Vertice (x, y) Z= 5x1 + 4 x2
A 0 0 0
B 4 0 20
C 3 1.5 21 OPTIMO: Cuando se produce x1= 3 ton de pintura para exterior
D 2 2 18
E 1 2 13
F 0 1 4

Prob anderson

Pintura Ext. Pintura Int. Disponible/dia

MP1 6 4 24
MP2 1 2 6
Utilidad 5 4
1) Variables de decisión
x1 = Toneladas producidas diariamente de pintura para exteriores
x2 = Toneladas producidas diariamente de pintura para interiores

2) Modelación Matemática
Función Objetivo

R1 = Restriccion de MP 1
R2 = Restricción de MP 2
R3 = Restricción de mercado
R4 = Restricción de la demanda
3) graficar todas las restricciones en un plano cartesiano
a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2 R3
x1 x2= (24-6*x)/4 x1 x2= (6-x)/2 x1 x2= 1+x
0 6 0 3 0 1
4 0 6 0 -1 0
3 4
Nota: se aumento un punto mas en x para completar la linea R3 en el cuadrante I (donde las dos variables son +)
b.Verificacion del plano determinado por la inecuación usando el punto (1,1)
x1 x2
R1 1 1 10 ≤ 24 TRUE
R2 1 1 3 ≤ 6 TRUE
R3 1 1 0 ≤ 1 TRUE
R4 0 1 1 ≤ 2 TRUE

c. Grafica de la región factible

Costo
x1 10
Prob 14 Anderson x2 9

1) Variables de decisión
x1 = No. Bolsa STD
x2 = No. Bolsa de LUJO

2) Modelación Matemática
Función Objetivo Maximizar z= 10 x1 + 9x2

R1 = Restriccion de Corte y teñido 0.7 x1+ x2 ≤ 630

R2 = Restricción Costura .5x1+ 0.8333 x ≤ 600
R3 = Restricción Terminado x1 + 0.66667x2≤ 708
R4 = Restricción minima de numero de cursos de capacitación 0.1 x1 + 0.25 x2 = 135
R4 = Restricción de no negatividad x1, x2 ≥ 0

3) graficar todas las restricciones en un plano cartesiano

a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2 R3
x1 x2= (630 - 0.7*x1) x1 x2=(600-.5x1)/0.8333 x1 x2= (708- x1)/.66667
0 630 0 720.003 0 1061.995
900 0 1200 0 708 0

b.Verificacion del plano determinado por la inecuación usando el punto (1,1)

x1 x2
 R1 1 1 1.7 ≤ 630 FALSE
R2 1 1 1.3333 ≤ 600 TRUE
R3 1 1 1.66667 ≤ 708 FALSE
R4 1 1 0.35 ≤ 135 TRUE
1061.995
1100

1000
c x1 x2
0.7 1 ≤ 630 900

-0.7 1 0.6667 ≤ 708 800

720.003
0.7 1 630
700630
-0.7 -0.46669 -495.6
0 0.53331 134.4 600
540.00
x2 = 252.011 500
D
x1 = 539.984 E
400
d x1 x2
300 C
0.7 1 ≤ 630
-7 0.1 0.25 ≤ 135 200
0.7 1 630 100 A
-0.7 -1.75 -945 0 0
-1.11E-16 -0.75 -315 0
0 200 400 600 800
x2 = 420
x1 = 300 vertice x1 x2
A 0 0
B 630 0
C 539.984 252.011
D 300 420
E 0 540
Prob 20
1) Variables de decisión
x1 =
x2 =

2) Modelación Matemática
Función Objetivo Maximizar z= 3 x1 + 2x2

R1 = Restriccion x1+ x2 ≥ 4
R2 = Restricción 3x1+ 4x2 ≤ 24
R3 = Restricción x1 ≥ 2
R4 = Restricción x1 - x2 ≤ 0
R4 = Restricción de no negatividad x1, x2 ≥ 0

3) graficar todas las restricciones en un plano cartesiano

a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2 R3
x1 x2= 4 x1 x2=24/4 x1 2
0 4 0 6 2 1.000
4 0 8 0 2 8
 b.Verificacion del plano determinado por la inecuación usando el punto (1,1)
x1 x2 Cha
R1 1 1 3 ≥ 4 12 FALSE
R2 1 1 2 ≥ 24 FALSE
R3 1 1 1 ≤ 2 10 TRUE
Vértice
Punto A R1 y R4 8 A 10
1 1 4
1 -1 0 6
2 4
x1 = 2 4
x2 = 2
Punto B R2 y R4 2
4 1 -1 0
3 4 24 0
4 -4 0 0 2 4 6
x1 = 3.42857143
x1 = 3.42857143 Vertice x1
C R2 Y R3 A 2
3 4 24 B 3.42
1 2 C 2
X2 = 4.5

Prob 21
1) Variables de decisión
x1 =
x2 =
2) Modelación Matemática
Función Objetivo Maximizar z= 2x1 + 3x2
Punto C
R1 = Restriccion 5x1+ 5 x2 ≤ 400 5
R2 = Restricción - x1+ x2 ≤ 10 -5
R3 = Restricción x1 + 3x2 ≥ 90
R4 = Restricción de no negatividad 0
R4 = Restricción de no negatividad x1, x2 ≥ 0

3) graficar todas las restricciones en un plano cartesiano

a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2 R3
x1 x2= 400/5 x1 x2=10 x1 90/3
0 80 0 10 0 30.0
80 0 -10 0 90 0
60 70 90

80

70

60
 90

Vertice Max Z 80
A 15 25 105 70
B 75 5 165
C 35 45 205 60
C
50

Axis Title
40
A
30
Prob 22
20
1) Variables de decisión
x1 = No. 10
x2 = No.
0 Axis40Title
-20 0 20
2) Modelación Matemática
Función Objetivo Maximizar z= 5 x1 + 4x2

R1 = Restriccion de Corte y teñido 12 x1+ 6x2 ≤ 20400 Corte y teñido

R2 = Restricción Costura 9x1+ 15 x2 ≤ 25200 Costura
R3 = Restricción Insp + Emp 6x1 + 6x2 ≤ 12000 Insp y empaque
R4 = Restricción de no negatividad x1, x2 ≥ 0

3) graficar todas las restricciones en un plano cartesiano

a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2 R3
x1 x2= (20400 - 12*x1)/6 x1 x2=(25200- 9x1)/15 x1 x2= (12000- 6x1)/6
0 3400 0 1680 0 2000.0
1700 0 2800 0 2000 0

b.Verificacion del plano determinado por la inecuación usando el punto (1,1)

x1 x2
4000
R1 1 1 1.7 ≤ 20400 FALSE
R2 1 1 1.3333 ≤ 25200 TRUE 3500
R3 1 1 1.66667 ≤ 12000 FALSE
R4 1 1 0.35 ≤ TRUE 3000

2500
Punto C
vertice x1 x2 Max Z 2000 E
A 0 0 0
B 1700 0 8500 1500
C 1400 600 9400
1000
D 800 1200 8800
E 0 1680 6720 500

0
0 500
Prob 23
1) Variables de decisión
x1 = # motocicletas EZ
x2 = #motocicletas Lady

2) Modelación Matemática
Función Objetivo Maximizar z= 2400 x1 + 1800x2

R1 = Restriccion de manufactura 6 x1+ 3x2 ≤ 2100

R2 = Restricción Ensamble final 2x1+ 2.5x2 ≤ 1000
R3 = Restricción Cuadros x2 ≤ 280

R4 = Restricción de no negatividad x1, x2 ≥ 0 .

a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2 R3
x1 x2= (2100-6*x1)/3 x1 x2=10 x1 4
0 700 0 400 500 280.000
350 0 500 0 10 280

R1 6 3 2100 R2 2 2.5 1000

R3 1 280 R3 1 280
x2 = 210 x2 = 150

Prob 26
1) Variables de decisión
x1 =
x2 =

2) Modelación Matemática
Función Objetivo Minimizar z= 6 x1 + 4x2

R1 = Restriccion de Corte y teñido 2 x1+ x2 > 12

R2 = Restricción Costura x1+ x2 ≥ 10
R3 = Restricción Terminado x2 ≤ 4
R4 = Restricció
R4 = Restricción de no negatividad x1, x2 ≥ 0

3) graficar todas las restricciones en un plano cartesiano

a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2 R3
x1 x2= 12 x1 x2=10 x1 4
0 12 0 10 0 4.000
6 0 10 0 10 4
 b.Verificacion del plano determinado por la inecuación usando el punto (1,1)
x1 x2
R1 1 1 3 > 12 FALSE
R2 1 1 2 ≥ 10 FALSE
R3 1 1 1 ≤ 4 TRUE

Prob 35
1) Variables de decisión
x1 =
x2 =

2) Modelación Matemática
Función Objetivo Minimizar z= 6 x1 + 4x2

R1 = Restriccion de Corte y teñido 2 x1+ x2 > 12

R2 = Restricción Costura x1+ x2 ≥ 10
R3 = Restricción Terminado x2 ≤ 4
R4 = Restricció
R4 = Restricción de no negatividad x1, x2 ≥ 0

3) graficar todas las restricciones en un plano cartesiano

a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2 R3
x1 x2= 12 x1 x2=10 x1 4
0 12 0 10 0 4.000
6 0 10 0 10 4

b.Verificacion del plano determinado por la inecuación usando el punto (1,1)

x1 x2
R1 1 1 3 > 12 FALSE
R2 1 1 2 ≥ 10 FALSE
R3 1 1 1 ≤ 4 TRUE

Chart Title Vértice

14 A 10
12

10
 Chart Title
14
B 6
12
C
10

0
0 2 4 6 8 10 12

Prob 36 Anderson
Trab eqpo Sol Prob Disponible/dia
Dias 3 2 84
No. Cursos 25
45

1) Variables de decisión Costo 10000 8000

x1 = No. Cursos de trab en equipo 40
x2 = No. Cursos Sol de problemas

35
2) Modelación Matemática
Función Objetivo minimizar w= 10000 x1 + 8000 x2
56 30
R1 = Restriccion de días de capacitación 3 x1+ 2 x2 ≤ 84
R2 = Restricción minima de cursos de trab en equ x1 ≥ 4
25
R3 = Restricción mínima de cursos de sol de prob x2 ≥ 5
R4 = Restricción minima de numero de cursos de x1 + x2 ≥ 12.5
R4 = Restricción de no negatividad x1, x2 ≥ 0 20

3) graficar todas las restricciones en un plano cartesiano 15

a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2 R4
x1 x2= (84 - 3*x1)/2 x1 x2 x1 10 12.5- x1
x2=
0 42 4 35 0 12.5
28 0 4 0 12.5 5 0

b.Verificacion del plano determinado por la inecuación usando el punto (1,1) 0

0 5
x1 x2
R1 1 1 0.4 ≥ 24 FALSE
R2 1 1 0.18 ≤ 6 TRUE
R3 1 1 2 = 1 FALSE
R4 2 TRUE
Prob 37

Minas So Tan Tan

1) Variables de decisión Costo oz Plata oz Oro

x1 = No. Días que trabaja mina S S 14000 50 3000
x2 = No. No. Días que trabaja mina H H 16000 75 1000
≥650 ≥18000
2) Modelación Matemática
Función Objetivo minimizar w= 14000 x1 + 16000 x2

R1 = Restricción Producción oro 50 x1+ 75 x2 ≥ 650

R2 = Restricción Producción Plata 3000x1+100 ≥ 18000 20
5
18

R4 = Restricción de no negatividad x1, x2 ≥ 0 16

14
3) graficar todas las restricciones en un plano cartesiano
12
a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2 R4 10
x1 x2= x1 x2 x1 x2 8
0 8.66666667 0 18
6
13 0 6 0
4

0
0 2

Prob 38 anderson
STD PRO Disponible/dia
Fibra de vidr 6 4 6
Fibra de car 1 2 3
Kevlar 5 4
1) Variables de decisión Costo 7.5 9
x1 = Toneladas producidas diariamente de pintura para exteriores
x2 = Toneladas producidas diariamente de pintura para interiores
2) Modelación Matemática
Función Objetivo minimizar w= 7.5x1 + 9 x2

R1 = Restriccion de Fibra de carbón .10 x1+ .30 x2 ≥ 6

R2 = Restricción de Kevlar .06x1 +.12 x2 ≤ 3
R3 = Restricción de consumo x1 + x2 = 30
R4 = Restricción de no negatividad x1, x3 ≥ 0

3) graficar todas las restricciones en un plano cartesiano

a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2 R3
x1 x2= (6 -.10*x1)/.3 x1 x2= (3-.06*x1)/.12 x1 x2= 30 - x1
0 20 0 25 0 30
60 0 50 0 30 0

b.Verificacion del plano determinado por la inecuación usando el punto (1,1)

x1 x2
R1 1 1 0.4 ≥ 6 FALSE
R2 1 1 0.18 ≤ 3 TRUE
R3 1 1 2 = 1 FALSE
R4 2 TRUE

c. Grafica de la región factible

35
Vertice
30 A(15,15)
B(10,20)
25

20
R1
R2
15 R3

10

0
0 10 20 30 40 50 60 70
 proporciona los datos

a de pintura para
es es de dos toneladas.
iores que maximice la

el valor de cero a una variable y luego a la otra)

R4
x1 x2= 2
0 2
10 2

as dos variables son +)

Vertice (x, y) Z= 5x1 + 4 x2

0 0
0 20
1.5 21 OPTIMO: Cuando se produce x1= 3 ton de pintura para exterior y x2= 1.5 Ton de pintura para interior
2 18
 2 13
1 4

a y resta o reducción)
R4 con R3
x1 x2 sol
0 1 2
-1 1 1
1 0 1

x1= 1
x2 = 2

de pintura para exterior y x2= 1.5 Ton de pintura para interiores

el valor de cero a una variable y luego a la otra)

as dos variables son +)

el valor de cero a una variable y luego a la otra)

R4
708- x1)/.66667 x1 x2= (135-.1x1)/.25
0 540.00
1350 0
 R1
R2
R3
R4

B
0 0 0 0
00 600 800 1000 1200 1400 1600

Max Z = 10x1 Max

+ Z=10x1+18x2
Max Z=20x1+9x2
0 0 0
6300 6300 12600
7667.94 9936.04 13067.7842
6780 10560 9780
4860 9720 4860

el valor de cero a una variable y luego a la otra)

R4
x1 0
0≥ 0
0≤ 0
 5 5
10 10

Chart Title

Z
0 60 R1
R2
R3
R4

2 4 6 8 10 12

x2 Max Z= 3x1+2x2
2 10
3.42 17.1
4.5 15

Punto B
5 400 5 5 400
5 50 1 3 90
10 450 5 5 400
x2= 45 -5 -15 -450
-10 -50
x2= 5
x1= 75
el valor de cero a una variable y luegPunto A
-1 1 10
1 3 90
4 100
x2= 25
x1= 15
 C
R1
R2
R3

20
Axis40Title 60 80 100

el valor de cero a una variable y luego a la otra)

R4
(12000- 6x1)/6 x1

Chart Title
4000

3500

3000

2500 R1
R2
2000 E R3

1500 D

1000 C

500
B
0
0 500 1000 1500 2000 2500 3000
 Chart Title
800

700

600

500 R1
R2
400 R3

300
el valor de cero a una variable y luego a la otra)
200

100

0
0 100 200 300 400 500 600

Vertice x1 x2 Max z =2400x1+1800x2

A 0 0 0
B 350 0 840000
C 210 280 1008000
D 150 280 864000
E 0 280 504000

el valor de cero a una variable y luego a la otra)

el valor de cero a una variable y luego a la otra)

Vértice Z
0 60
 4 52

4480
0.06 0.3

45

40

35
C

30

25 R1
R2
R3
20 R4

15
el valor de cero a una variable y luego a la otra)
D R3
10
x2= 12.5- x1 x1
A 1 5 B
5 25 5

0
0 5 10 15 20 25 30

Vertice
A 7.5 5 115000
B 25 5 290000
C 4 36 328000
D 4 8.5 108000
 20

18

16

14

12
el valor de cero a una variable y luego a la otra)
10 R1
R2
8

0
0 2 4 6 8 10 12 14
el valor de cero a una variable y luego a la otra)

0.7

Min Z=
15 15 247.5
10 20 255
de pintura para interiores
Ejemplo Flair Furniture(7.1) Render Modelación matematica (de Maximización estandar)
Departamen Mesas Sillas Hrs Disp F.O. Max Z= 70x1 + 50 x2
Carpinteria 4 3 240 s.a. 4x1 + 3x2 ≤
Pintura y Ba 2 1 100 2x1+x2 ≤
Utilidad/uni 70 50 x1, x2 ≥
Forma estándar
x1 = # mesas a fabricar Max Z= 70x1 + 50 x2 Max
x2 = # sillas a fabricar 4x1 + 3x2 + s1
2x1+x2 +
x1, x2, s1, s2
Creación de la Tabla Simplex Inicial y solución
z x1
70 z 1 -70
-4 s1 0 4
0.5 s2 0 2

z x1
z 1 0
s1 0 0
x1 0 1

z x1
15 z 1 0
x2 0 0
-0.5 x1 0 1

Solución con Solver

Flair Furniture (problema de asignación)
x1 x2 F.O.
Varibales 30 40 4100
Coef. F.O. 70 50

s.a. LI
4 3 240
2 1 100

Ejemplo (7.1) Anderson Modelación matematica (de Maximización estandar)

DepartamenCombustible Solvente Hrs Disp F.O. Max Z= 40x1 + 30 x2
Mat. 1 0.4 0.5 20 s.a. 0.4x1 + 0.2x2 ≤
Mat. 2 0 0.2 5 x1+0.3x2 ≤
Mat. 3 0.6 0.3 21 0.6x1, 0.3x2 ≥

70 50 Forma estándar
x1 = # mesas a fabricar Max Z= 70x1 + 50 x2 Max
x2 = # sillas a fabricar 4x1 + 3x2 + s1
2x1+x2 +
x1, x2, s1, s2
Creación de la Tabla Simplex Inicial y solución
z x1
70 z 1 -70
-4 s1 0 4
0.5 s2 0 2

z x1
z 1 0
s1 0 0
x1 0 1

z x1
15 z 1 0
x2 0 0
-0.5 x1 0 1

Solución con Solver

Flair Furniture (problema de asignación)
x1 x2 F.O.
Varibales 30 40 4100
Coef. F.O. 70 50

s.a. LI
4 3 240
2 1 100
ación estandar)

240 Restricción de carpinteria

100 Restricción de pintura y Barnizado
0 Restricciones de No negatividad

Z-70x1 - 50x2 =0
= 240
s2 = 100
≥ 0

x2 s1 s2 Solución
-50 0 0 0
3 1 0 240 = 240/4
1 0 1 100 =100/2 Menor!!

x2 s1 s2 Solución
-15 0 35 3500
1 1 -2 40 = 40/1 Menor!!
0.5 0 0.5 50 = 50/0.5

x2 s1 s2 Solución Solución
0 15 5 4100 z= 4100
1 1 -2 40 x1 = 30
0 -0.5 1.5 30 x2 = 40

LD
≤ 240
≤ 100

ación estandar)

20 Restricción de carpinteria
5 Restricción de pintura y Barnizado
21 Restricciones de No negatividad

Z-70x1 - 50x2 =0
= 240
s2 = 100
≥ 0
x2 s1 s2 Solución
-50 0 0 0
3 1 0 240 = 240/4
1 0 1 100 =100/2 Menor!!

x2 s1 s2 Solución
-15 0 35 3500
1 1 -2 40 = 40/1 Menor!!
0.5 0 0.5 50 = 50/0.5

x2 s1 s2 Solución Solución
0 15 5 4100 z= 4100
1 1 -2 40 x1 = 30
0 -0.5 1.5 30 x2 = 40

LD
≤ 240
≤ 100
Ejemplo de Rancho Holiday Turkey (7.2 Render)
Alimento Req. Mensual Modelación matematica (de Minimización estandar resuelto por su dual)
Ingrediente M1 M2 oz/pavo F.O. Min W= 2x1 + 3 x2
A 5 10 90 s.a. 5x1 + 10x2 ≥ 90
B 4 3 48 4x1+3x2 ≥ 48
C 0.5 0 1.5 .5x1 ≥ 1.5
Costo/lb 2 3 x1, x2 ≥ 0
Forma estándar
x1= # de oz de Marca1 Max Z = 90s1 + 48 s2 + 1.5 s3
x2= # de oz de Marca2 s.a. 5s1 + 4s2 +0.5 s3 + x1
10x1+3x2 +x2

s1, s2, s3, x1, x2

Creación de la Tabla Simplex Inicial
Var básica z s1 s2
z 1 -90 -48
x1 0 5 4
0.1 x2 0 10 3

z s1 s2
90 z 1 0 -21
-5 x1 0 0 2.5
s1 0 1 0.3

z s1 s2
21 z 1 0 0
0.4 s2 0 0 1
-0.3 s1 0 1 0

Solución con Solver

Rancho Holiday Meal Turkey (problem de la dieta)
MIN x1 x2 F.O.
Varibales 8.4 4.8 31.2
Coef. F.O. 2 3

s.a. LI
5 10 90 ≥
4 3 0 ≥
0.5 0 0 ≥
ar resuelto por su dual) Tabla problema primal
x1 x2 Solución
Restricción del Ingrediente A s1 5 10 90
Restricción del Ingrediente B s2 4 3 48
Restricción del Ingrediente C s3 0.5 0 1.5
Restricción de no negatividad F.O 2 3

Tabla de columnas y renglones invertidos; Problema Dual

= 2 s1 s2 s3 Solución
= 3 x1 5 4 0.5 2
x2 10 3 0 3
≥ 0 90 48 1.5

s3 x1 x2 Solución
-1.5 0 0 0
0.5 1 0 2 0.4
0 0 1 3 0.3 Menor!!

s3 x1 x2 Solución
-1.5 0 9 27
0.5 1 -0.5 0.5 0.2
0 0 0.1 0.3 1

s3 x1 x2 Solución Sol del problema primal x1 x2

2.7 8.4 4.8 31.2 Max Z 31.2 8.4 4.8
0.2 0.4 -0.2 0.2
-0.06 -0.12 0.16 0.24
Sol del problema Dual S1 s2 s3
MIN W= 31.2 0.24 0.2 0

Solución Primal Min

z= 31.2
x1 = 8.4
x2 = 4.8
LD
90 Solución Dual Max
48 z= 31.2
1.5 s1 = 0.24
s2 = 0.2
vertidos; Problema Dual
La corporación Electrocomp fabrica dos productos eléctricos: acondicionadores de aire y ventiladores de gran tamaño. El
proceso de ensamblado para cada uno es similar en tanto que requieren una cierta cantidad de cableado y de perforación.
Cada acondicionador de aire tarda 3 horas de cableado y 2 horas de perforación. Cada ventilador tiene que pasar por 2 horas
de cableado y 1 hora de perforación. En el siguiente periodo de producción, están disponibles 240 horas de tiempo de
cableado y hasta 140 horas de tiempo de perforación que se pueden utilizar. Cada aparato de acondicionador de aire vendido
genera una utilidad de $25. Cada ventilador ensamblado se puede vender con una utilidad de $15. Formule y resuelva esta
situación de la mezcla producción de PL para encontrar la mejor combinación de acondicionadores de aire y ventiladores que
Aire Acond Ventiladores Disponible/dia
genera la mayor utilidad. Use el método gráfico de punto esquina
Cableado 3 2 240
Perforacione 2 1 140
Utilidad 25 15
1) Variables de decisión
x1 = Unidades producidas diariamente de aire aocndicionado
x2 = TUnidades producidas diariamente de Ventiladores

2) Modelación Matemática
Función Objetivo Max Z = 25x1 + 15 x2

R1 = Restriccion de cableado 3x1 + 2 x2 ≤ 240

R2 = Restricción de perforado 2x1 + x2 ≤ 140
R3 = Restricción de No negatividad x1, x2 ≥ 0

3) graficar todas las restricciones en un plano cartesiano

a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2
x1 x2= (240-3*x1)/2 x1 x2= (140-2*x1)
0 120 0 140
80 0 70 0

Nota: se aumento un punto mas en x para completar la linea R3 en el cuadrante I (donde las dos variables son +)
b.Verificacion del plano determinado por la inecuación usando el punto (1,1)
x1 x2
R1 1 1 5 ≤ 240 TRUE
R2 1 1 3 ≤ 140 TRUE

c. Grafica de la región factible

Región factible Mezcla de Producción

160
140
120
x2= ventiladores

100
80
60
40
20
0
0 10 20 30 40 50 60 70 80 90
 120

x2= ventiladores
100
80
60
40
20
0
0 10 20 30 40 50 60 70 80 90
x1= aire acondicionado

d. Solución de ecuaciones para determinar el punto de intersección (use metodo de suma y resta o reducción)
R1 con R2
x1 x2 sol
3 2 240
-2 2 1 140 -2
-1 0 -40

x1= 40
x2= 60

4) Calculo de la función objetivo en cada vertice y Solución

Vertice (x, y) Z=25x1 + 15 x2
A 0 0 0
B 70 0 1750
C 40 60 1900 OPTIMO: Cuando se produce x1= 40 unidades aire acondicionad
D 0 120 1800
de gran tamaño. El
do y de perforación.
e que pasar por 2 horas
as de tiempo de
onador de aire vendido
mule y resuelva esta
aire y ventiladores que

el valor de cero a una variable y luego a la otra)

as dos variables son +)

a y resta o reducción)

dades aire acondicionado y x2= 60 ventiladores

El candidato a la alcaldía en un pequeño pueblo asignó $40,000 para propaganda de último minuto en los días anteriores a
la elección. Se utilizarán dos tipos de anuncios: radio y televisión. Cada anuncio de radio cuesta $200 y llega a unas 3,000
personas. Cada anuncio de televisión cuesta $500 y llega a un estimado de 7,000 personas. En la planeación de la campaña
de propaganda, la jefa de la campaña quiere llegar a tantas personas como sea posible, aunque ha establecido que se
deben utilizar al menos 10 anuncios de cada tipo. Asimismo, el número de anuncios de radio debe ser al menos tan grande
como el número de anuncios de televisión.
¿Cuántos anuncios de cada tipo se deberían utilizar?¿A cuántas personas
Radio llegarán?
TV Disponible/campaña
Costo 200 500 40000

Audiencia alcan 3000 7000

1) Variables de decisión
x1 = Numero de anuncios en radio
x2 = Numero de anuncios en TV

2) Modelación Matemática
Función Objetivo Max Z = 3000x1 + 7000 x2
sujeto a:
R1 = Restriccion de presupuesto 200x1 + 500x2 ≤ 40000
R2 = Restricción de minimos x1 ≥ 10 200
R3 = Restricción de minimos x2 ≥ 10
R4 = Restricción de criterio x1 - x2 ≥ 0
R4 = Restricción de No negatividad x1, x2 ≥ 0

3) graficar todas las restricciones en un plano cartesiano

a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2 R3
x1 x2= (40000-200*x1)/500 x1 x2=10 x1=10 x2
0 80 0 10 10 0
200 0 100 10 10 70
150 10 10 80
200 10
Nota: se aumento un punto mas en x para completar la linea R3 en el cuadrante I (donde las dos variables son +)
b.Verificacion del plano determinado por la inecuación usando el punto (1,1)
x1 x2
R1 1 1 5 ≤ 240 TRUE
R2 1 1 3 ≤ 140 TRUE

c. Grafica de la región factible

Chart Title
90
80
70
60
50
40
30
20
10
 70
60
50
40
30
20
10
0
0 50 100 150 200 250

d. Solución de ecuaciones para determinar el punto de intersección (use metodo de suma y resta o reducción)
R1 con R2
x1 x2 sol
3 2 240
-2 2 1 140 -2
-1 0 -40

x1= 40
x2= 60

4) Calculo de la función objetivo en cada vertice y Solución

Vertice (x, y) Z=3000x1 + 7000 x2
A 10 10 100000
B 175 10 595000 OPTIMO: Cuando se produce x1= 175 anuncios en Radio y x2
C 10 78 576000
en los días anteriores a
0 y llega a unas 3,000
neación de la campaña
establecido que se
er al menos tan grande

METODO DE DOS FASES

FASE I
1. Forma estandar de PL
F.O. Max z= 3000x1 +7000 x2
s.a.
x1 x2 S1 e2 e3 e4 R2 R3 R4
200 500 1 0 =
1 -1 1 =
1 -1 1 =
1 -1 -1 1 =
x1,x2,e2,s3,R1,R2 ≥
2. Minimizar Suma de variables artificiales
Min r= R1+ R2 + R3
x1 x2 S1 e2 e3 e4 R2 R3 R4
200 500 1 0 =
1 -1 1 =
1 -1 1 =
1 -1 -1 1 =
do el valor de cero a una variable y luego a la otra) x1,x2,e2,s3,R1,R2 ≥
3. Nuevo renglon z: Renglón z + Renglon R1 + Renglón R2 (las restricciones con signo = y/o ≥)

r x1 x2 S1 e2 e3 e4 R2 R3 R4
1 -1 -1 -1
1 -1 1 =
1 -1 1 =
de las dos variables son +) 1 -1 -1 1 =
1 2 0 0 -1 -1 -1 0 0 0

4. Tabla inicial simplex con la sbf inicial

Var basica x1 x2 S1 e2 e3 e4 R2 R3 R4
-2 z 2 0 0 -1 -1 -1 0 0 0
-200 200 500 1 0 =
-1 1 -1 1 =
1 -1 1 =
1 -1 -1 1 =
-2 0 2 0 -1 -1 1 0 0 -2
-700 0 700 1 0 0 200 0 0 -200
0 1 0 -1 0 1 1 0 -1
-1 0 1 0 0 -1 0 0 1 0 =
1 1 -1 0 0 0 -1 0 0 1 =
-1 0 0 0 1 -1 -1 -2 0 0
-700 0 0 1 700 0 -500 -700 0 500
 1 0 1 0 -1 0 1 1 0 -1
0 0 0 1 -1 -1 -1 1 1
1 1 0 0 -1 0 0 1 0 0
0 0 0 0 0 0 -1 -1 -1
0 0 1 0 700 200 0 -700 -200
0 1 0 0 -1 0 0 1 0
0 0 0 1 -1 -1 -1 1 1
1 0 0 0 -1 -1 0 1 1
uma y resta o reducción)
Fase II
1. Retomar la Función objetivo original (F.O.)
Max z= 3000x1 +7000 x2
Max z= 3000R2 +7000 R3

Z x1 x2 S1 e2 e3 e4 R2 R3 R4
1 -3000 -7000
3000 0 3000 0 0 -3000 0
7000 0 0 0 7000 -7000 -7000
-3000 -4000 0 7000 -10000 -7000

175 anuncios en Radio y x2= 10 televisión

x1 x2 S1 e2 e3 e4 R2 R3 R4
10000 -3000 -4000 0 7000 -10000 -7000
700 0 0 1 0 700 200
1 0 1 0 0 -1 0
1 0 0 0 1 -1 -1
1 1 0 0 0 -1 -1

4142.9 -3000 -4000 14.2857 7000 0 -4143

3.5 0 0 0.00143 0 1 0.28571
0.71428571 0 0 0.00143 1 0 -0.7143
0.71428571 0 0 0.00143 1 0 -0.7143
0.71428571 1 0 0.00143 0 0 -0.7143

-3000 -4000 35 7000 14500 0

0 0 0.005 0 3.5 1
0 0 0.005 1 2.5 0
0 0 0.005 1 2.5 0
1 0 0.005 0 2.5 0

Var basica x1 x2 S1 e2 e3 e4 R2 R3 R4
-1 z 1 0 0.005 0 2.5 0 0 0 0
-200 200 500 1 0 =
-1 1 -1 1 =
 1 -1 1 =
1 -1 -1 1 =
1 0 0 0.005 1 2.5 0 -1 0 0 ###
-700 0 500 1 200 0 0 -200 0 0 ###
1 0 0 -1 0 0 1 0 0 =
-1 0 1 0 0 -1 0 0 1 0 =
1 0 -1 0 1 0 -1 -1 0 1 ###
-1 -2 0 0.005 3 2.5 0 -3 0 0
-700 -700 500 1 900 0 0 -900 0 0
1 1 0 0 -1 0 0 1 0 0
-1 1 0 1 -1 0 -1 1 0
1 1 -1 0 0 0 -1 0 0 1
-1 -1 0.005 2 3.5 0 -2 -1 0
0 -200 1 200 700 0 -200 -700 0
0 1 0 0 -1 0 0 1 0
-1 1 0 1 -1 0 -1 1 0
0 0 0 1 -1 -1 -1 1 1

Fase II
1. Retomar la Función objetivo original (F.O.)
Max z= 3000x1 +7000 x2
Max z= 3000R2 +7000 R3

Z x1 x2 S1 e2 e3 e4 R2 R3 R4
1 -3000 -7000
3000 0 3000 0 0 -3000 0
7000 -7000 7000 0 7000 -7000 0
-10000 3000 0 7000 -10000 0

x1 x2 S1 e2 e3 e4 R2 R3 R4
10000 -10000 3000 0 7000 -10000 0
700 0 0 1 0 700 200
1 0 1 0 0 -1 0
1 0 0 0 1 -1 -1
1 1 0 0 0 -1 -1

-2857.1 -10000 3000 14.2857 7000 0 2857.14

3.5 0 0 0.00143 0 1 0.28571
0.71428571 0 0 0.00143 1 0 -0.7143
0.71428571 0 0 0.00143 1 0 -0.7143
0.71428571 1 0 0.00143 0 0 -0.7143

-10000 3000 35 7000 14500 7000

0 0 0.005 0 3.5 1
0 0 0.005 1 2.5 0
0 0 0.005 1 2.5 0
1 0 0.005 0 2.5 0
 Constante
40000
10
10
0
0

Constante
40000
10
10
0
0
con signo = y/o ≥)

Constante
0
10
10
0
20

Constante
20
40000 200
10 10
10
0 0
20
40000 57.14
10 10
10 10
0
0
33000 47.14
 10 -10
0 0
10 -10
0
33000
10
0
10

Constante

30000
0
30000

Constante
30000
33000 47.14
10
0
10

501428.57
47.142857 165
47.142857
47.142857
57.142857

1185000
165
165
165
175

Constante
175
40000 200
10 10
 10
0 0
165
38000 76.00
10 #DIV/0!
10 10
-10
145
31000 34.44
10 -10
0 0
0 #DIV/0!
145
31000
10
0
0

Constante

30000
0
30000

Constante
30000
33000 47.14
10
0
10

501428.57
47.142857 165
47.142857
47.142857
57.142857

1185000
165
165
165
175
El decano del Western College of Business debe planear la oferta de cursos de la escuela para el semestre de otoño.
Las demandas de los estudiantes hacen que sea necesario ofrecer un mínimo de 30 cursos de licenciatura y 20 de
posgrado durante el semestre. Los contratos de los profesores también dictan que se ofrezcan al menos 60 cursos en
total. Cada curso de licenciatura impartido cuesta a la universidad un promedio de $2,500 en salarios de docentes, y
cada curso de posgrado cuesta $3,000. ¿Cuántos cursos de licenciatura y posgrado se deberían impartir en otoño, de
manera que los salarios totales del profesorado se reduzcan al mínimo?

Lic Pos Disponible/dia

Profesorado 1 1 60
1 30
1 20
Costo 2000 3000
1) Variables de decisión
x1 = # Cursos de Licenciatura en el verano
x2 = # Cursos de Posgrado en el verano

2) Modelación Matemática
Función Objetivo Min Z = 2000x1 + 3000 x2

R1 = Restriccion de cursos profesores x1 + x2 ≥ 60

R2 = Restricción de minimos x1 ≥ 30
R2 = Restricción de minimos x2 ≥ 20
R3 = Restricción de No negatividad x1, x2 ≥ 0

3) graficar todas las restricciones en un plano cartesiano

a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2 R3
x1 x2= (60-x1) x1 x2 x1 x2=10
0 60 30 0 0 20
60 0 30 40 40 20
30 50 50 20
Nota: se aumento un punto mas en x para completar la linea R3 en el cuadrante I (donde las dos variables son +)
b.Verificacion del plano determinado por la inecuación usando el punto (1,1)
x1 x2
R1 1 1 5 ≤ 240 TRUE
R2 1 1 3 ≤ 140 TRUE

c. Grafica de la región factible

Asigna cursos; Min costo

70

60
x2= cursos Posgrado

50

40
R1
30
R2
20
R3
10
 60

x2= cursos Posgrado

50

40
R1
30
R2
20
R3
10

0
0 10 20 30 40 50 60 70
Cursos Licenciatura

d. Solución de ecuaciones para determinar el punto de intersección (use metodo de suma y resta o reducción)
R1 con R2
x1 x2 sol
3 2 240
-2 2 1 140 -2
-1 0 -40

x1= 40
x2= 60

4) Calculo de la función objetivo en cada vertice y Solución

Vertice (x, y) Z=2000x1 + 3000 x2
A 30 20 120000 OPTIMO: Cuando se ofrecen x1= 30 cursos de Lic y x2= 20 curso
B 40 20 140000
C 30 30 150000
semestre de otoño.
enciatura y 20 de
menos 60 cursos en
arios de docentes, y
mpartir en otoño, de

PROBLEMA DE MINIMIZACION ESTANDAR

Tabla problema primal

x1 x2 Solución
s1 1 1 60
s2 1 0 30
s3 0 1 20
F.O. 2000 3000

Tabla de columnas y renglones invertidos: Dual

s1 s2 s3 Solución
nando el valor de cero a una variable x1 1 1 0 2000
x2 1 0 1 3000
60 30 20

Forma estandar
Max Z = 60s1+ 30s2+20s3
onde las dos variables son +) s.a. s1+s2 x1 = 2000
s1 + s3 x2 = 3000
s1, s2, s3, x1, x2 ≥ 0
Tabla Simplex

Var básica z s1 s2 s3 x1 x2 Solución

z 1 -60 -30 -20 0 0 0
x1 0 1 1 0 1 0 2000
x2 0 1 0 1 0 1 3000

Var básica z s1 s2 s3 x1 x2 Solución

60 z 1 0 30 -20 60 0 120000
s1 0 1 1 0 1 0 2000
-1 x2 0 0 -1 1 -1 1 1000

R1
R2
R3
 R1 Var básica z s1 s2 s3 x1 x2 Solución
R2 20 z 1 0 10 0 40 20 140000
R3 s1 0 1 1 0 1 0 2000
s3 0 0 -1 1 -1 1 1000

70 Var básica z s1 s2 s3 x1 x2 Solución

-10 z 1 -10 0 0 30 20 120000
s2 0 1 1 0 1 0 2000
1 s3 0 1 0 1 0 1 3000
e suma y resta o reducción)

0 cursos de Lic y x2= 20 cursos de Posgrado

2000 Menor!!
3000
Revisar paso incorecto
 1x + 2y = 8
5x + 2y = 20
3) graficar todas las restricciones en un plano cartesiano
a. Determinar las coordenadas en donde cortan al eje x y y, respectivamente (asignando el valor de cero a una v
R1 R2 R3
x1 y= (8-x)/2 x1 y= (20-5x)/2
0 4 0 10
8 0 4 0

Nota: se aumento un punto mas en x para completar la linea R3 en el cuadrante I (donde las dos variables son +)
b.Verificacion del plano determinado por la inecuación usando el punto (1,1)
x1 x2
Gráfico de Ecuación 1 y 2
12

10

6
Y

0
0 1 2 3 4 5 6 7 8 9
X
do el valor de cero a una variable y luego a la otra)
R4

e las dos variables son +)