Está en la página 1de 17

1. P.P.

L + SOLUCION GRAFICA + HTA


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 m3 de
agua anuales y cada una de tipo B, 3 m3. Se dispone anualmente de 44
m3 de agua. Cada hectrea de tipo A requiere una inversin de 500 y
cada una de tipo B, 225 . Se dispone de 4500 para realizar dicha
inversin. Si 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.

Funcin objetivo
Maximizar: Z = 500x + 300y
Restricciones:
x
8 y
10
4x + 3y
44 (restriccin por agua)
500x + 225y
4500 (restriccin por
inversin) x
0; y
0

2. P.P.L + SOLUCION GRAFICA + HTA


Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de
cola sin cafena. Los refrescos se venden en paquetes de dos tipos. Los
paquetes de tipo A contienen tres refrescos con cafena y tres sin
cafena, y los de tipo B contienen dos con cafena y cuatro sin cafena.
El vendedor gana 6 euros por cada paquete que venda de tipo A y 5
euros por cada uno que vende de tipo B. Calcular de forma razonada
cuntos paquetes de cada tipo debe vender para maximizar los
beneficios y calcular ste.

SOLUCIN

A
B
Totales

Funcin objetivo
Z= 6x + 5y
Restricciones:

n
x
y

Cafena
3x
2y
120

Sin Cafena
3x
4y
180

3.
P.P.L + SOLUCION GRAFICA + HTA + ANALISIS DE SENSIBILIDAD
Una persona para recuperarse de una cierta enfermedad tiene que
tomar en su alimentacin dos clases de componentes que llamaremos
A y B. Necesita tomar 70 unidades de A y 120 unidades de B. El mdico
le da dos tipos de dietas en las que la concentracin de dichos
componentes es: dieta D1: 2 unidades de A y 3 unidades de B, dieta
D2: 1 unidad de A y 2 unidades de B.
Sabiendo que el precio de la dieta D1 es 2,5 . y el de la dieta D2 es
1,45 . Cul es la distribucin ptima para el menor costo?
SOLUCIN

Variables
D1 = Cantidad de dieta D1 a consumir
D2 = Cantidad de dieta D2 a consumir
Funcin Objetivo
MIN (Z = 2,5 D1 + 1,45 D2)
Restricciones
1: 2 D1 + 1 D2 70 (componente A)
2: 3 D1 + 2 D2 120 (componente B)

4.

METODO ALGEBRAICO (3 VARIABLES)

Minas Universal opera tres minas en West Virginia. El mineral de cada


una se separa, antes de embarcarse, en dos grados. La capacidad
diaria de produccin de las mismas as, como sus costos diarios de
operacin son los siguientes:

La Universal se comprometi a entregar 54 toneladas de mineral de


grado alto y 65 toneladas de mineral de grado bajo para fines de la
siguiente semana. Adems, tiene contratos de trabajo que garantizan

a los trabajadores de ambas minas el pago del da completo por cada


da o fraccin de da que la mina est abierta. Determnese el nmero
de das que cada mina debera operar durante la siguiente semana, si
Minas Universal ha de cumplir su compromiso a un costo total mnimo.
SOLUCION

Variables
X1: Da 1
X2: Da 2
X3: Da 3
Funcin Objetivo
MIN (Z = 20X1 + 22X2 + 18X3)

Restricciones
4X1 + 6X2+X3 >= 54
4X1 + 4X2 + 6X3 >= 65
X1 <= 7
X2 <= 7
X3 <= 7

METODO SIMPLEX
Interaccion 1
DIA 1
DIA 2
DIA 3
Basic x1 x2 x3 sx4 sx5 sx6 z (max) -20,00 -22,00 -18,00 0,00 0,00 0,00 sx4 4,00 6,00 1,00
1,00 0,00 0,00 sx5 4,00 4,00 6,00 0,00 1,00 0,00 sx6 1,00 0,00 0,00 0,00 0,00 1,00 sx7 0,00
1,00 0,00 0,00 0,00 0,00 sx8 0,00 0,00 1,00 0,00 0,00 0,00
Basic
sx7
sx8
Solution
z (max)
0,00
0,00
0,00
sx4
0,00
0,00
54,00
sx5
0,00
0,00
65,00
sx6
0,00
0,00
7,00
sx7
1,00
0,00
7,00
sx8
0,00
1,00
7,00

Interaccion 2
x1

DIA 1

DIA 2

DIA 3

Basic x2 x3 sx4 sx5 sx6 z (max)0,00 -18,00 0,00 1,00


0,00
6,00
sx6 1,00
0,00
0,00
0,00
0,00
1,00 x2 0,00
0,00
0,00 sx8
0,00
0,00
1,00
0,00

1,00
0,00

0,00
0,00

0,00

Basic sx7 sx8 Solution z (max) 22,00 0,00

154,00 sx4 -6,00 0,00 -4,00 0,00


sx6
0,00
0,00
x2
1,00
0,00
sx8
0,00
1,00

Interaccion
3
Basic
z (max)
x1
sx5
sx6
x2
sx8
Basic
1,00

7,00
7,00
7,00

DIA1
x1
0,00

DIA2
x2
0,00

0,00

0,00

DIA3
x3
-13,00
0,25
5,00
-0,25
0,00
1,00

sx7
0,00
0,00
0,00

sx8

Solution

0,00
0,00

sx4
5,00
0,25
-1,00
-0,25
0,00
0,00

sx5
0,00
0,00
1,00
0,00
0,00
0,00

sx6
0,00
0,00
0,00
1,00
0,00
0,00

0,00

1,00

z (max)

-8,00

0,00

214,00

x1

-1,50

0,00

3,00

sx5

2,00

0,00

25,00

sx6

1,50

0,00

4,00

x2

1,00

0,00

7,00

sx8

0,00

1,00

7,00

x1
0,00
1,00
0,00
0,00
0,00
0,00

x2
0,00
0,00
0,00
0,00
1,00
0,00

Basic
z ( max)

Basic
z (max)
x1
x3
sx6
x2
sx8
x1 0,00
-0,30
-0,20

Interaccion 5
Basic
z (max)
x1
x3
sx7
x2
sx8
Basic
z (max)
x1
x3
sx7
x2
sx8

sx7
-2,80
-1,60
0,40
1,60
1,00
-0,40
0,30
0,05
0,00

DIA 1
x1
0,00
1,00
0,00
0,00
0,00
0,00
sx7
0,00
0,00
0,00
1,00
0,00
0,00

x3
0,00

sx8
Solution
0,00
279,00
0,00
1,75
0,00
5,00
0,00
5,25
0,00
7,00
1,00
2,00
-0,05
0,00 x3 1,00
-0,20
1,00 x2 0,00
0,00
0,00

DIA 2
x2
0,00
0,00
0,00
0,00
1,00
0,00
sx8
0,00
0,00
0,00
0,00
0,00
1,00

DIA 3
x3
0,00
0,00
1,00
0,00
0,00
0,00
Solution
288,19
7,00
3,69
3,28
3,72
3,31

sx4
2,40

sx5
2,60

0,20
0,00 sx6
0,00 sx8
0,00

sx4
1,88
0,00
-0,13
-0,19
0,19
0,13

sx5
2,69
0,00
0,19
0,03
-0,03
-0,19

sx6
0,00

0,00
0,20

sx6
1,75
1,00
-0,25
0,63
-0,63
0,25

5. METODO ALGEBRAICO (4 VARIABLES)


La compaa ESPECIAS INDIAN C.A., tiene un stock limitado de dos
hierbas que se utilizan en la produccin de aderezos. INDIAN usa los
dos ingredientes, HB1 y HB2, para producir ya sea curry o pimentn. El
departamento de mercadotecnia informa que aunque la empresa
puede vender todo el pimentn que pueda producir, slo puede vender
hasta un mximo de 1500 botellas de curry. Las hierbas no utilizadas
se pueden vender a $375 la onza de HB1 y a $167 la onza de HB2.
Determine l consumo de especias que maximice el ingreso de la
Empresa.
SOLUCIN
Variables
C = Cantidad de botellas de curry a producir.
P = Cantidad de botellas de pimentn a producir.
HB1 = Onzas de HB1 no utilizadas a vender.
HB2 = Onzas de HB2 no utilizadas a vender.
Funcin Objetivo:
MAX (Z = 2.750 C + 1.300 P + 375 HB1 + 167 HB2)
Restricciones:
Onzas de HB1 utilizadas en cada botella de aderezo:
5 C + 2 P 10.000
Onzas de HB2 utilizadas en cada botella de aderezo:
3 C + 3 P 8.500
Solo se pueden vender hasta 1.500 botellas de curry :
C 1.500

Las onzas de HB1 no utilizadas y las utilizadas deben sumar 10.000


onzas:
HB1 + 5 C + 2 P = 10.000
Las onzas de HB2 no utilizadas y las utilizadas deben sumar
8.500 onzas : HB2 + 3 C + 3 P = 8.500

METODO SIMPLEX
Basic
(min

x1
3,00
5,00
3,00
1,00
5,00
3,00

)
sx5
sx6
sx7
sx8
Rx9

x2
3,00
2,00
3,00
0,00
2,00
3,00

Basic
z (min)
sx5
sx6
sx7
sx8
Rx9

sx5
0,00
1,00
0,00
0,00
0,00
0,00

sx6
0,00
0,00
1,00
0,00
0,00
0,00

Basic

Rx9

Solution

z (min)

0,00

8500,00

sx5

0,00

10000,00

sx6

0,00

8500,00

sx7

0,00

1500,00

sx8

0,00

10000,00

Rx9

1,00

8500,00

C
x1

Interaccion 2
Basic

Interacccion 1
x4z
1,00
0,00
0,00
0,00
0,00
1,00

x3
0,00
0,00
0,00
0,00
1,00
0,00
sx7
0,00
0,00
0,00
1,00
0,00
0,00

sx8
0,00
0,00
0,00
0,00
1,00
0,00

HB1

HB2

x2

x3

x4

z (min)

2,00

0,00

1,00

0,00

1,00 sx5

0,00 x1
1,00
0,00 Rx9

0,00

0,00
0,00

0,00
3,00

0,00 sx8
0,00
1,00

0,00

Basic sx5 sx6 sx7 sx8 z (min) 0,00 0,00 -3,00 0,00 sx5 1,00 0,00 0,00 1,00
x1
sx8
Rx9

0,00
0,00
0,00

0,00
0,00
0,00

Basic

Rx9

Solution

z (min)

0,00

4000,00

sx5

0,00

2500,00

sx6

0,00

4000,00

x1

0,00

1500,00

sx8

0,00

2500,00

Rx9

1,00

4000,0

1,00
-5,00
-3,00

0,00
1,00
0,00

C P HB1 HB2 x1 x2 x3 x4
0,00
0,00
0,00
1,00

0,00
0,00

Interaccion 3
Basic

Basic

Rx9

Solution

z (min)

0,00

250,00

x2

0,00

1250,00

sx6

0,00

250,00

x1

0,00

1500,00

sx8

0,00

0,00

Rx9

1,00

250,00

Interaccion 4
Basic
z(
min)

C
x1
0,00

P
x
2
0
,
0
0

HB1

HB2
x4

3
0,
00

Basic
z (min)
x2
sx7 x2
x1 sx7
sx8 x1
Rx9 sx8
Rx9
Basic

sx5
0,00 0,00
0,00 -0,33
1,00 -0,33
0,00 0,33
0,00 -1,00
0,00
Rx9

sx6
1,00 -1,00
0,00 0,56
0,00 0,22
0,00 -0,22
0,00 0,00
-1,00
Solution

z (min)

0,00

0,00

x2

0,00

1388,89

sx7

0,00

55,56

x1

0,00

1444,44

sx8

0,00

0,00

Rx9

1,00

0,00

0,00
0,00
0,00
1,00
0,00

sx7
0,00
0,00
1,00
0,00
0,00
0,00

1,00
0,00
0,00
0,00
0,00
1,00

sx8
0,00
0,00
0,00
0,00
1,00
0,00

C P HB1 HB2 x1 x2 x3 x4
0,00
0,00
0,00
1,00

0,00
0,00

Iteraccion 5
Basic
z (min)

0,00

x2
sx7
x1
sx8
x4
Basic

0,00
1,00
0,00
0,00
sx5

0,00
0,00
0,00
0,00
sx6

0,00
0,00
1,00
0,00
sx7

0,00
0,00
0,00
0,00
1,00
sx8

z (min)
x2
sx7
x1
sx8
x4

0,00
-0,33
-0,33
0,33
-1,00
0,00

0,00
0,56
0,22
-0,22
0,00
-1,00

0,00
0,00
1,00
0,00
0,00
0,00

0,00
0,00
0,00
0,00
1,00
0,00

Basic

Rx9

Solution

z (min)

-1,00

0,00

x2
sx7

0,00
0,00

1388,89
55,56

x1
sx8

0,00
0,00

1444,44
0,00

x4

1,00

0,00

Interaccion

C P HB1 HB2 x1 x2 x3 x4
0,00
0,00
0,00
1,00

6
)
x2

z (max

sx7
x1
sx8
x4

C
x1
0,00
0,00

P
x2
0,00
1,00

0,00
1,00
0,00
0,00

0,00
0,00
0,00
0,00

0,00
0,00

HB1

HB2
x4
0,00
0,00

x3
-375,00
0,00
0,00
0,00
1,00
0,00

0,00
0,00
0,00Basic
1,00

Basic
z (max)

sx5
483,33

sx6
-55,89

sx7
0,00

sx8
0,00

x2
sx7
x1
sx8
x4

-0,33
-0,33
0,33
-1,00
0,00

0,56
0,22
-0,22
0,00
-1,00

0,00
1,00
0,00
0,00
0,00

0,00
0,00
0,00
1,00
0,00

Basic

Rx9

Solution

z (max)

blocked

5777777,78

x2

0,00

1388,89

sx7

0,00

55,56

x1

0,00

1444,44

sx8

0,00

0,00

x4

1,00

0,00

Interaccion 7
Basic

C P HB1 HB2 x1 x2 x3 x4
0,00
0,00
0,00
1,00

z ( max)
x2
sx7

0,00

Basic
z ( max)
x2
sx7
x1
x3
x4
x1 1,00
1,00

Basic
251,50
-1,50
x3
4,50

0,00

sx5
sx6
108,33
-55,89
-0,33
0,56
-0,33
0,22
0,33
-0,22
-1,00
0,00
0,00
-1,00
0,00
0,00 x3 0,00
0,00

Basic

Rx9

Solution

z (max)

blocked

5777777,78

x2

0,00

1388,89

sx7

0,00

55,56

x1

0,00

1444,44

x3

0,00

0,00

x4

1,00

0,00

Interaccion 8

Basic
z (max)
x2
sx6
x1
x3
x4
sx5
x2
1,00
-1,00

Basic
z (max)
x2
sx6
x1
x3
x4

x1
0,00
0,00
0,00
1,00
0,00
0,00
sx6
sx7
0,50
4,50
0,00

Rx9
blocked
5791750,00
0,00
1250,00
0,00
0,00
1500,00
0,00
1,00
250,00

0,00
0,00

0,00
0,00
0,00

0,00
0,00
1,00
0,00
sx7
0,00
0,00
1,00
0,00
0,00
0,00
0,00 x4 0,00

sx8
375,00
0,00
0,00
0,00
1,00
0,00
0,00

HB1

HB2

x2
0,00
1,00
0,00
0,00
0,00
0,00

x3
0,00
0,00
0,00
0,00
1,00
0,00

x4
0,00
0,00
0,00
0,00
0,00
1,00
0,00
sx6
1,00
0,00

z
(max)
0,00
-2,50
sx8
x1375,0
0,00
0,000
x4
0,0
0
0,0
Solution
0
0,0
0
1,0
0250,00
0,0
0
0,00

24,50
0,00
-1,50

C P HB1 HB2 x1 x2 x3 x4
0,00
0,00
0,00
1,00

0,00
0,00

Bibliografa
(s.f.). Obtenido de
http://actividadesinfor.webcindario.com/ejerciciosmodelo.htm
(s.f.). Obtenido de
http://www.juntadeandalucia.es/averroes/iesarroyo/matematicas/mate
riales/2bach/s ociales/solucioneslibronuevo/u4.pdf

También podría gustarte