PROBLEMAS DE PROGRAMACION LINEAL.

INVESTIGACIÓN DE OPERACIONES I

LINDA JOHANA SALCEDO ANDRADE.

PROFESOR.
MEDARDO GONZALES.

VI SEMESTRE
CODIGO: 704082129
UNIVERSIDAD DEL ATLANTICO
INGENIIERIA AGROINDUSTRIAL
BARRANQUILLA
2011.
 PROBLEMAS.

1. NO HAY REGION FACTIBLE POR LO TANTO NO TIENE SOLUCION.

Un herrero con 60 kgs. de aluminio y 100 kgs. de acero quiere hacer bicicletas para niño y para
adulto que quiere vender, respectivamente a 30.000 y 25.000 Bolívares cada una para sacar el
máximo beneficio. Para la de niños empleará 1 kg. De acero y 3 kgs de aluminio, y para la de
adultos 2 kgs. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña venderá?

Sean las variables de decisión:

x= n: de bicicletas para niños
y= n: de bicicletas adultos.

Tabla de material empleado:

Acero Aluminio
Paseo 1 3
Montaña 2 2

Función objetivo:
Zmax= 30.000x + 25.000y

Restricciones:

XyY≥0
Aluminio 3X + 2Y ≤ 60 3X + 2Y = 60 Ecuación 1
Acero X + 2Y ≤ 100 X + 2Y = 100 Ecuación 2

ECUACION 1:
X Y
Si en la Ec. 1 X = 0 , entonces Y = 30 ( 0 , 30 )
Si en la Ec. 1 Y = 0 , entonces X= 20 ( 20 , 0 )

ECUACION 2:

Si en la Ec. 2 X = 0, entonces Y = 50 ( 0 , 50 )
Si en la Ec. 2 Y = 0, entonces X= 100 ( 100 , 0 )

GRAFICA

DESPEJO X EN LA ECUACION 2
Ec 2 X + 2Y = 100 X = - 2Y +100 Ecuación 3

ECUACION 3 EN ECUACION 1

Ec 1 3X + 2Y = 60 X = - 2Y +100 Ecuación 3

3(-2Y + 100)+ 2Y = 60
- 6Y + 300 + 2Y = 60
300 – 60 = 6Y – 2Y
240 = 4Y
Y = 240 / 4

Y= 60

EL VALOR DE Y= 60 LO REEPLAZAMOS EN LA ECUACION 3

E c. 3. X = - 2Y +100
X = -2 (60) + 100
X = - 120 + 100

X = -20

REEPLAZAMOS EL VALOR DE X = -20 Y EL VALOR DE Y= 60 EN LA FUNCION DE

OBJETIVIDAD

Zmax= 30.000x + 25.000y

Zmax= 30.000 (-20) + 25.000 (60)

Zmax= -600.000 + 1.500.000

Zmax= 900000

2. TIENES REGION FACTIBLE POR LO TANTO SI TIENES SOLUCION

Un sastre tiene 60 m2 de tela de algodón y 100 m2 de tela de lana. Un traje para caballero 2 m2 de
algodón y 4 m2 de lana, y un vestido de mujer requiere 3 m2 de cada una de las dos telas. Calcular
el número de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios si un
traje y un vestido se venden el traje en 65 dólares y el vestido en 95 dólares.

Sean las variables de decisión:

x= número de trajes.
y= número de vestidos

TABLA.
Algodón Lana
Traje 2 4
vestidos 3 3

Función objetivo:
Zmax = 65X + 95Y

Restricciones:
XyY≥0
Algodón 2X + 3Y ≤ 60 2X + 3Y = 60 ECUACION 1.
Lana 4X + 3Y ≤ 100 4X + 3Y = 100 ECUACION 2.

ECUACION 1:
X Y
Si en la Ec. 1 X = 0 , entonces Y = 20 ( 0 , 20 )
Si en la Ec. 1 Y = 0 , entonces X= 30 ( 30 , 0 )

ECUACION 2:

Si en la Ec. 2 X = 0, entonces Y = 33.33 ( 0 , 33.33)

Si en la Ec. 2 Y = 0, entonces X= 25 ( 25 , 0 )

GRAFICA

DESPEJO Y EN LA ECUACION 1

Ec 1 2X + 3Y = 60 Ecuación 3

ECUACION 3 EN ECUACION 2

Ec 2 4X + 3Y = 100

4X + 3 = 100
4X – 2X + 60 = 100
2X = 40

X = 20

EL VALOR DE X= 20 LO REEPLAZAMOS EN LA ECUACION 3

Y= 6.66
REEPLAZAMOS EL VALOR DE X = 20 Y EL VALOR DE Y= 6.66 EN LA FUNCION DE
OBJETIVIDAD

Zmax = 65X + 95Y

Zmax= 65 (20) + 95 (6.66)

Zmax= 1300 + 635.7

Zmax= 1932.7

La Elaboracion de una mesa de centro requiere 6 horas de trabajos del artezano y los materiales
cuestan 200 dolares. La fabricación de una mesa de esquina requiere 7 hora de trabajos y los
materiales cuetan 100 dolares. El artezano no piensa trabajar mas de 40 horas semanales y sus
recursos financieros les permiten pagar hasta 1000 dolares de materiales semanales si vende la
misma cantidad de mesas que fabrican, y si la utilidad es de 240 dolares por mesas de centro y
cuantas mesas de esquina deberá de fabricar para obtener el máximo de utilidadespor semanas.

Sean las variables de decisión:

X= número de mesas de centro.
Y= número de mesas de esquinas.

La función objetivo que hay que maximiza es:

Zmax = 240 X + 160 Y

Las restricciones:

XyY≥0
Horas 6X + 5Y ≤ 40 6X + 5Y = 40 ECUACION 1.
Costos 200X + 100Y ≤ 1000 200X + 100Y = 1000 ECUACION 2.

ECUACION 1:
X Y
Si en la Ec. 1 X = 0 , entonces Y = 8 (0,8)
Si en la Ec. 1 Y = 0 , entonces X= 6.66 (6.66 , 0 )

ECUACION 2:

Si en la Ec. 2 X = 0, entonces Y = 10 ( 0 , 10)

Si en la Ec. 2 Y = 0, entonces X= 5 (5 , 0)

GRAFICA
DESPEJO Y EN LA ECUACION 1

Ec 1 6X + 5Y = 40 Y= Ecuación 3

ECUACION 3 EN ECUACION 2

Ec. 2 200X + 100Y = 1000

200X + 100( = 1000

200X + = 1000
200X + 800 – 120X = 1000
200X – 120X = 1000 – 800
80X = 200
X = 200/80

X = 2.5

EL VALOR DE X= 2.5 LO REEPLAZAMOS EN LA ECUACION 3

Y=

Y=

Y=

Y=

Y=5

REEPLAZAMOS EL VALOR DE X = 2.5 Y EL VALOR DE Y= 5 EN LA FUNCION DE

OBJETIVIDAD

Zmax = 240 X + 160 Y

Zmax = 240 (2.5) + 160 (5)

Zmax = 600 + 800
Zmax= 1400

3. NO TIENE ACOTAMIENTO O NO TIENE LIMITE ES UNA SOLUCION NO ACOTADA

Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 45 dólares
por barril y crudo pesado a 40 dólares el barril. Con cada barril de crudo ligero, la refinería produce
0,3 barriles de gasolina (G) y 0,2 barriles de combustible para calefacción (C) y, mientras que con
cada barril de crudo pesado produce 0,3 barriles de G y 0,4 barriles de C. La refinería ha
contratado el suministro de 900000 barriles de G y 800000 barriles de C. Hallar las cantidades de
crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mínimo.

Sean las variables de decisión:

X= número de barriles comprados de crudo ligero.
Y= número de barriles comprados de crudo pesado.
La tabla de producción de cada producto con arreglo al tipo de crudo es:

G C
Ligero 0,3 0,2
Pesado 0,3 0,4

La función objetivo que hay que minimizar es:

Zmin = 45X + 40Y

Las restricciones:

XyY≥0
B. gasolina 0.3X + 0.3Y ≥ 900000 0.3X + 0.3Y = 900000 X + Y = 3000000 ECUA. 1.
B. combustibles 0.2X + 0.4Y ≥ 800000 0.2X + 0.4Y = 800000 X + 2Y = 4000000 ECUA. 2.

ECUACION 1:
X Y
Si en la Ec. 1 X = 0 , entonces Y = 3000000 ( 0 , 3000000 )
Si en la Ec. 1 Y = 0 , entonces X= 3000000 (3000000 , 0 )

ECUACION 2:

Si en la Ec. 2 X = 0, entonces Y = 2000000 ( 0 , 2000000)

Si en la Ec. 2 Y = 0, entonces X= 4000000 (4000000 , 0)

GRAFICA.

DESPEJO Y EN LA ECUACION 1

Ec 1 X + Y = 3000000 Y = 3000000 - X Ecuación 3

ECUACION 3 EN ECUACION 2

Ec .2 X + 2Y = 4000000

X + 2(3000000 – X) = 4000000
X + 6000000 – 2X = 4000000
6000000 – 4000000 = 2X – X
2000000 = X

X = 2000000

EL VALOR DE X= 2000000 LO REEPLAZAMOS EN LA ECUACION 3

Y = 3000000 - X

Y = 3000000 - 2000000

Y = 1000000

REEPLAZAMOS EL VALOR DE X = 2000000 Y EL VALOR DE Y= 1000000 EN LA FUNCION DE

OBJETIVIDAD

Zmax = 45X + 40Y

Zmax = 45(2000000) + 40(1000000)

Zmax= 90000000 + 40000000

Zmax= 130000000

4. MULTIPLES SOLUCIONES.

Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B y C. Dispone
de 150 kgs. de A, 90 kgs. de B y 150 kgs. de C. Para fabricar una tarta T 1 debe mezclar 1 kgs. de
A, 1 kgs. de B y 2 kgs. de C, mientras que para hacer una tarta T 2 se necesitan 5 kgs. de A, 2 kgs.
de B y 1 kgs. de C.
a. Si se venden las tartas T1 a 1.000 bolívares la unidad y las T2 a 2.300 bolívares. ¿Qué
cantidad debe fabricar de cada clase para maximizar sus ingresos?
b. Si se fija el precio de una tarta del tipo T 1 en 1.500 Bs. ¿Cuál será el precio de una tarta del
tipo T2 si una solución óptima es fabricar 60 tartas del tipo T1 y 15 del tipo T2?

a) Sean las variables de decisión:

x= número de tartas T1
y= número de tartas T2

La función objetivo es:

Z =1000x+2300y

La tabla de contingencia es:

Ingrediente A Ingrediente B Ingrediente C
Tarta T1 1 1 2
Tarta T2 5 2 1
Las restricciones:

XyY≥0
Igrediente A X + 5Y ≤ 150 X + 5Y = 150 ECUACION 1.
Ingrediente B X + 2Y ≤ 90 X + 2Y = 90 ECUACION 2.
Ingrediente C 2X + Y ≤ 150 2X + Y = 150 ECUACION 3.

ECUACION 1:
X Y
Si en la Ec. 1 X = 0 , entonces Y = 30 ( 0 , 30 )
Si en la Ec. 1 Y = 0 , entonces X= 150 (150 , 0 )

ECUACION 2:

Si en la Ec. 2 X = 0, entonces Y = 45 ( 0 , 45 )
Si en la Ec. 2 Y = 0, entonces X= 90 (90 , 0)

ECUACION 3:
X Y
Si en la Ec. 3 X = 0 , entonces Y = 150 ( 0 , 150 )
Si en la Ec. 3 Y = 0 , entonces X= 75 (75 , 0 )

GRAFICA.

• DESPEJO X EN LA ECUACION 1

Ec 1 X + 5Y = 150 X = 150 – 5Y Ecuación 4

ECUACION 4 EN ECUACION 2

Ec. 2. X + 2Y = 90 X = 150 – 5Y Ecuación 4

150 – 5Y + 2Y = 90
150 – 50 = 5Y – 2Y
Y = 100/3
Y = 33.333

EL VALOR DE Y = 33.33 LO REEPLAZAMOS EN LA ECUACION 3

X = 150 – 5Y

X = 150 – 5(33.33)

X = 16.66

REEPLAZAMOS EL VALOR DE X = 16.665 Y EL VALOR DE Y = 33.33 EN LA FUNCION DE

OBJETIVIDAD

Z =1000x+2300y

Z =1000(16.665) + 2300(33.33)
Z =16665 + 76659

Z = 93324

• DESPEJO X EN LA ECUACION 2

Ec 2 X + 2Y = 90 X = 90 – 2Y Ecuación 5

ECUACION 5 EN ECUACION 3

Ec. 3. 2X + Y = 150 X = 90 – 2Y Ecuación 5

2(90 – 2Y) + Y = 150

180 – 4 + Y = 150
3Y = 30

Y = 10

EL VALOR DE Y = 10 LO REEPLAZAMOS EN LA ECUACION 5

X = 90 – 2(10)
X = 90 – 20

X = 70

REEPLAZAMOS EL VALOR DE X = 10 Y EL VALOR DE Y = 70 EN LA FUNCION DE

OBJETIVIDAD

Z =1000 (10) + 2300 (70)

Z =10000 + 161000
Z = 171000