EJEMPLO1:

En una pastelería se hacen dos tipos de tortas: Danesa y

Brasilera. Cada torta Danesa necesita 3/4 de Kg. de relleno
por cada Kg. de biscocho y produce un beneficio de 250
Soles; mientras que una torta Brasilera necesita 3/8 Kg. de
relleno por cada Kg. de biscocho y produce un beneficio de
300 Soles. En la panadería se pueden hacer diariamente hasta
180 Kg. de biscocho y 60 Kg. de relleno. ¿cuántas tortas
Danesas y Brasileras se deben vender al día para que sea
máximo el beneficio.?

0
VAR DEC: 0
X1= producción de totas Danesas
X2= producción de totas brasileras

max Z= 250X1 + 300Xmax Z= 250X1 + 300X2

s.a: s.a:
3/4x1 + 3/8x2 ≤ 60 3/4x1 + 3/8x2 + x3 = 60
x1 + x2 ≤ 180 x1 + x2 + x4 = 180
x1 ≥ 0; x2 ≥0 x1 ≥ 0; x2 ≥0

MODELO DUAL

minW= 60Y1 + 180Y2 minW= 60Y1 + 180Y2

s.a: s.a:
"3/4y1 + y2 ≥250 "3/4y1 + y2 - y3 + y4 =250
"3/8y1 + y2 ≥300 "3/8y1 + y2 -y5 + y6 =300
y1 ≥ 0; y2 ≥0 y1 ≥ 0; y2 ≥0
EJEMPLO2:
Por problemas de abastecimiento de insumos, en
la pastelería del problema 1; sólo se pueden
hacer diariamente un máximo de 100 Kg. de
biscocho y 25 Kg. de relleno. Determine cómo
varía la solución óptima hallada en el problema
anterior con estos cambios, ¿cuál es el beneficio
máximo en la nueva situación?

EJEMPLO3:
Una empresa donde se produce mesas y sillas. Para construir una mesa
invertir dos (2) horas de máquina y una (1) hora hombre. Para producir u
empresa necesita invertir seis (6) horas máquina y cuatro (4) horas hom
obtiene una ganancia de cinco (5) dólares por silla y tres (3) dólares por
tiempo máximo disponible es de 720 minutos de Máquina y 420 minuto
día. Determine la producción óptima de la empresa y la ganancia diaria.
también ¿cuántas horas hombre no se utilizan?.

VAR DEC:
X1= producción de mesas
X2= producción de sillas. máx Z= 3x1 + 5x2
máx Z= 3x1 + 5x2 s.a:
s.a: x1 + 4x2 + X3 = 7
x1 + 4x2 ≤ 7 2x1 + 6x2 + X4 = 12
2x1 + 6x2 ≤ 12 X1 ≥0; X2 ≥0
X1 ≥0; X2 ≥0

ejemplo4:
 La empresa desea producir escritorios, los c
necesitan de 5 horas máquina y 3 horas homb
dejaría una ganancia de cinco (5) dólares. Deter
si le conviene o no a la empresa produci
escritorios.

EJEMPLO5:
1.      Por rotación de los operarios y por mantenimien
máquinas, la disponibilidad de tiempo de la empresa
1 es: 600 minutos de máquina y 540 minutos de M.O
la nueva solución óptima y como afecta a la empresa
 250 300 0 0
XB x1 x2 x3 x4 b
X3 "3/4 "3/8 1 0 60 160 VS
X4 1 1 0 1 180 180
Zj-Cj -250 -300 0 0
VE

XB x1 x2 x3 x4 b
X2 2 1 "8/3 0 160 X1=0
X4 -1 0 "-8/3 1 20 X2=160
Zj-Cj 350 0 800 0 X3= 0
Y3 Y4 Y1 Y2 X4= 20
FIN Z= 48000

1 + 180Y2 60 180 0 M 0
YB Y1 Y2 Y3 Y4 Y5
- y3 + y4 =250 M Y4 "3/4 1 -1 1 0
-y5 + y6 =300 M Y6 "3/8 1 0 0 -1
Wj-Cj "9M/8 -60 "2M-180 "-M 0 "-M
VE
 YB Y1 Y2 Y3 Y4 Y5
Y2 "3/4 1 -1 1 0
Y6 "-3/8 0 1 -1 -1
Wj-Cj "-3M/8+75 0 "M-180 "-2M+180 "-M
VE

YB Y1 Y2 Y3 Y4 Y5
Y2 "3/8 1 0 0 -1
Y3 "-3/8 0 1 -1 -1
Wj-Cj "15/2 0 0 "-M -180
VE

YB Y1 Y2 Y3 Y4 Y5
Y1 1 "8/3 0 0 "-8/3
Y3 0 1 1 -1 -2
Wj-Cj 0 -20 0 "-M -160
X3=0 X4=20 X1= 0 X2=160
FIN

100
b=
25

b´= "8/3 0 25
"*
"-8/3 1 100
 s. Para construir una mesa necesita
ra hombre. Para producir una silla la
ina y cuatro (4) horas hombre. La empresa
silla y tres (3) dólares por mesa. El
de Máquina y 420 minutos de M.O. por
presa y la ganancia diaria. Determine
n?.

3 5 0 0
XB x1 x2 x3 x4 b
0 X3 1 4 1 0 7
0 X4 2 6 0 1 12
Zj-Cj -3 -5 0 0
VE

XB x1 x2 x3 x4 b
X2 "1/4 1 "1/4 0 "7/4
X4 "1/2 0 "-3/2 1 "3/2
Zj-Cj "-7/4 0 "5/4 0
VE

XB x1 x2 x3 x4 b
X2 0 1 1 "-1/2 1
X1 1 0 -3 2 3
Zj-Cj 0 0 -4 "7/2
VE

XB x1 x2 x3 x4 b
X3 0 1 1 "-1/2 1
X1 1 3 0 "1/2 6
Zj-Cj 0 4 0 "3/2

FIN
 roducir escritorios, los cuales
máquina y 3 horas hombre y
de cinco (5) dólares. Determine
a la empresa producir los

XB x1 x2 x3 x4 X5
X3 1 4 1 0 3
X4 2 6 0 1 5
Zj-Cj -3 -5 0 0 -5

arios y por mantenimiento de las

e tiempo de la empresa del problema
a y 540 minutos de M.O. Determine
mo afecta a la empresa?
La panadería debe producir 160 tortas
Brasileras diariamente para obtener un
beneficio máximo de 48000. Sobrando
20 Kg. De biscocho.

M
Y6 b
0 250 250 VS
1 300 300
0
 Y6 b
0 250 "----
1 50 50 VS
0

Y6 b
1 300 800 VS
1 50 "----
"-M+180

Y6 b
"8/3 800 Y1=800
2 350 Y2=Y4=Y5=Y6=0
"-M+160 Y3=350
W= 48000

"200/3 X2
"=
"100/3 X4
Z= 20000
 1.75 VS
2

7
3 VS

1 VS
"-----

X1=6
X2=X4=0
La empresa debe producir 6 mesas por día
X3=1 para obtener un beneficio máximo de $18.
Z= $18 Sobrando 1 h-h.
b
7
12

1 "-1/2 3 "1/2
"* "=
-1
a´5= B * a5 = 0 "1/2 5 "5/2

α´5 = α5 + U*a5 3 "=-5 + 0 + 15/2 = 5/2

"=
α´5 = -5 + (0, 3/2)* 5

XB x1 x2 x3 x4
X3 0 1 1 "-1/2
X1 1 3 0 "1/2
Zj-Cj 0 4 0 "3/2
 X5 b
"1/2 1
A la empresa no le conviene producir los escritorios
"5/2 6
"5/2