Problema

1

Primero planteamos el PPL
Variables
! =
! =
Funcin objetivo
max = 30.000! 4.000!
!! ,!!

Restricciones
1) Kg de harina disponibles
5! 30 + !
2) Paquetes de levadura disponibles
! 5
3) Naturaleza variables
! 0
! ( ; , )

Forma Estndar
Como en simplex las variables deben ser positivas, transformamos ! a ! !

Funcin objetivo
min = 30! + 4! 4!

!! ,!!

Restricciones
1) Kg de harina disponibles
5! ! + ! + ! = 30

2) Paquetes de levadura disponibles

! + ! = 5
3) Naturaleza variables
! , ! , ! , ! , ! 0

Simplex
!
!
30
5 1 1 1 0

=

= ! =

1 0 0 0 1
5
!
!
Iteracin 1
Por simplificar comenzamos en el origen:
! , ! 0
! , ! , ! = 0
=

1 0
5 1 1
=

0 1
1 0 0

Factibilidad
= !! =

1 0 30
30
=

0 1 5
5

Optimalidad
! = ! ! !! 0
! = 30 4 4 0 0

1 0 5 1 1

0 1 1 0 0

! = 30 4 4
Criterio entrada
! = min ! = min 30 4 4 = 30
!! !!

Entra !

!! !!


Criterio salida
=
= !! =

30

5

1 0 5 1 1
5 1 1

=

0 1 1 0 0
1 0 0

min

!!" !!

!
30 5
=
; = 5
!"
5 1

sale !

Iteracin 2
! , ! 0
! , ! , ! = 0
=

0 1 1
1 5
=

0 1
1 0 0

Optimalidad
! = ! ! !!
!!

0 1 1

1 0 0

! = 0 4 4 0 30

1 5
0 1

! = 0 4 4 0 30

1 5 0 1 1

0 1
1 0 0

! = 0 4 4 0 30

5 1 1

1
0 0

! = 0 4 4 30 0 0
! = 30 4 4
Criterio entrada
! = min ! = min 30 4 4 = 4
!! !!

Entra !

Criterio salida

!! !!

 = !! =

1 5 30
25
=

0 1
5
5

1 5 0 1 1
5 1 1

=

0 1
1 0 0
1
0 0

= !! =

min

!!" !!

!
25 5
=
; = 25
!"
1 0

sale !

Iteracin 3
! , ! 0
! , ! , ! = 0
=

0 1 1
1 5
=

0 1
1 0 0

Optimalidad
! = ! ! !!
! = 0 4 0 4 30
! = 0 4 0 + 4 30

1 5
0 1

!!

0 1 1

1 0 0

1 5 0 1 1

0 1
1 0 0

! = 0 4 0 + 4 30

5 1 1

1
0 0

! = 0 4 0 + 10 4 4
! = 10 0 4
es ptimo
= !! =

1 5 30
5
=

0 1
5
5

La solucin es
! = 5, ! = 5
! , ! , ! = 0
Por lo tanto, el panadero debe producir 5 hogazas de pan y vender 5 kg de harina

Problema 2

Sabemos que las rectas que representan las restricciones activas son de la forma
+ = . Adems en el punto ambas restricciones son activas, por lo tanto,
las variables bsicas sern e .

Reemplazando los valores de la base, llegamos a que la primera restriccin es

1: 3 + 1 =

Luego, sabemos que = (3,1) pertenece a la recta, con lo que podemos obtener c
3 3 + 1 1 = 10 =
1: 3 + = 10

Por el mismo procedimiento podemos obtener la segunda restriccin
2: + = 4

Resumiendo todo lo anterior tenemos del PPL es:

8 + 9
. : 3 + 10
+ 4
, 0
La forma estndar es:
8 9
. : 3 + + ! = 10
+ + ! = 4
, , ! , ! 0

Ahora podemos comprobar si el punto era un ptimo

3 1
1 0
=
=

1 1
0 1

Optimalidad

! = ! ! !! 0
! = 0 0 8 9
! = 0 0 8 9

3 1
1 1

!!

1 0

0 1

1/2 1/2 1 0

1/2 3/2
0 1

! = 0 0 + 8 9

1/2 1/2

1/2 3/2

! = 0 0 + 1/2 19/2

! = 1/2 19/2
Criterio entrada
! = min ! = min 1/2 19/2 = 1/2
!! !!

!! !!

Entra !

Criterio salida
1/2 1/2 10
3

=

1/2 3/2
4
1

=
= !! =

1/2 1/2
1/2 1/2
1 0

=

1/2 3/2
0 1 1/2 3/2

min

!!" !!

!
3
1
=
;
= 6
!"
1/2 1/2

sale
Iteracin 2
=

1 1
3 0
=

0 1
1 1

Optimalidad
! = ! ! !! 0
!!

! = 8 0 0 9

1 1
0 1

! = 8 0 0 9

1 1 3 0

0 1
1 1

! = 8 0 + 0 9

3 0

1 1

2 1

1 1

! = 8 0 + 9 9
! = 1 9

= !! =

1 1 10
6

=

0 1
4
4

Por lo tanto, slo conviene producir 4 hotcakes y ningn pancake con lo que la
funcin objetivo aumenta a $36

Problema 3

Variables
!"

1

0

!"

1 6

0

Restricciones
1. En cada evento debe haber al menos un 30% de trabajadores antiguos de la
empresa
!

!" ! 0,3

!"

2. Un trabajador nuevo no puede trabajar ms del doble en horas que un
trabajador antiguo

! 1 ! !" ! 2
!

! !" !
!

3. Cumplir con al menos un 80% de los trabajadores requeridos.

!

!" 0,8 !
!

4. Relacin entre !" e !" .

!" !
0, 9 !" ,
6


5. Mnimo de 20 horas
!" ! 20
!,!

6. Un trabajador no puede estar en dos eventos el mismo da

!" +

!" 1 ,
!"#(!)

7. Naturaleza variables

!" 0,1 = 1, , ; = (1, , )
!" 0,1 = 1, , ; = (1, , )
Funcin objetivo

min

!" ! (1 + 0,5! . ) +
!,!

! (!" + 0,4 !" )

!,!