TRABAJO COLABORATIVO N 2

PRESENTADO POR:

JOSE LENER ZAMORA

CDIGO: 3131776
ANTONIO JOSE BALETA PEREZ
Cdigo 3836922
RODOLFO GONZALEZ ENCISO
CDIGO: 3059231

CURSO 100404_2

PRESENTADO A:
EDGAR MAURICIO ALBA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNAD
PROGRAMA INGENIERIA DE SISTEMAS
2013

FASE 1: DESARROLLO POR EL METODO SIMPLEX DEL TRABAJO

COLABORATIVO N 1
1 - PROBLEMA:
Una refinera dispone slo de dos tipos de gasolina cuyas caractersticas se
presentan en la siguiente tabla, al mezclar diferentes hidrocarburos se obtiene
gasolina de diferentes grados.
Mezclas disponibles

Octanaje

Presin de vapor

Cantidad disponible (Barriles)

Tipo 1

104

30

Tipo 2

94

70

Con la combinacin de estos productos se pueden producir dos tipos de

gasolina: para automvil y aviacin. Las cualidades de estos productos
aparecen en la siguiente tabla:
Producto final

Mnimo
octanaje

Mxima presin de
vapor

Mxima venta (Barriles)

Precio de venta
(Barril)

Aviacin

102

20

45.10

Automvil

96

Sin tope

32.40

El octanaje y la presin de vapor del producto resultante es proporcional a la

cantidad de cada gasolina utilizada en la mezcla.
Por ejemplo para partes iguales de ambas gasolinas:
Octanaje: 0.5*104 + 0.5*94 = 99
Presin de vapor: 0.5*5 + 0.5*9 = 7
La empresa desea maximizar los ingresos por la venta de gasolina como
producto final.
2- CONSTRUCCION DEL MODELO
Fases de construccin del modelo.
*Definir el tipo de gasolina a producir ( en funcin del uso que se le va ha dar).
*Definir el tipo de mezclas que se pueden realizar de acuerdo al tipo de
gasolina a producir.
*Planificar la produccin para obtener el mximo beneficio.

3 - FORMULACION O PLANTEAMIENTO MATEMATICO DEL PROBLEMA

Formulacin:
Utilizacin de tcnicas de programacin lineal para la asignacin de recursos.
Sean:
X1 el nmero de barriles de gasolina del tipo 1 para aviacin.
X2 el nmero de barriles de gasolina del tipo 2 para aviacin.
X3 el nmero de barriles de gasolina del tipo 1 para automvil.
X4 el nmero de barriles de gasolina del tipo 2 para automvil.
La venta correspondiente a gasolina para aviacin es 45.10*(x1 + x2)
y la venta correspondiente a gasolina para automvil es 32.40(x3 + x4)
Restricciones:
Demanda de gasolina para aviacin:
X1 + x2 20,000
Cantidad disponible por tipo de gasolina:
X1 + x3 30,000
X2 + x4 70,000
Restriccin de octanaje:
Aviacin: (104x1 + 94x2)/(x1 + x2) 102 2x1 - 8x2 0
Automvil: (104x3 + 94x4)/(x3 + x4) 96 8x3 - 2x4 0
Restriccin de presin de vapor:
Aviacin: (5x1 + 9x2)/(x1 + x2) 6 -x1 + 3x2 0
Automvil: (5x3 + 9x4)/(x3 + x4) 8 -3x3 + x4 0
No negatividad:
X1, x2, x3, x4 0
PROBLEMA 2
El problema se plante de la siguiente forma, tiene que ver con la produccin
de una botella plstica de poliestireno, la cual se tienen dos componentes
bsicos, el cuerpo plstico y la tapa plstica, aunque la primera es ms grande
es la ms fcil de fabricar que la tapa, este elemento contiene otro tipo de
componente que tiene que ser ensamblado, el tiempo que se emplea para
producir el cuerpo plstico de la botella es de 2 minutos por hora y la de una
tapa es de 5 minutos por hora, los dos pasan por procesos de moldeado por
inyeccin y en los dos procesos sola hay disponibles 40 minutos por hora; el

otro proceso de acabado para los dos elementos, el cuerpo de la botella tarda 3
minutos en el proceso y la tapa 2 minutos tambin, de lo cual solo hay
disponibles 20 minutos por hora; la ganancia que lleva a cabo por el cuerpo de
botella es $120 y de la tapa $140. Tenemos entonces que la programacin
pretende maximizar la funcin para determinar la ganancia de acuerdo a la
siguiente tabla construida:
PROCESO
Moldeado por
inyeccin
Acabado
Ganancia por
producto

CUERPO
BOTELLA
2

TAPA
PLASTICA
5

DISPONIBILIDAD
MINUTO X HORA
40

3
$120

2
$140

20

Planteando la funcin objetivo entonces queda de la siguiente forma:

Z=120x1 + 180 x2
Existen dos restricciones de moldeado y de acabado quedando las
restricciones de la siguiente forma:
2x1 + 5x2 <= 40
3x1 + 2x2 <= 20
Entonces para resolver este problema mediante el mtodo simplex, se pide
maximizar la funcin siguiente:
Maximizar Z=120x1 + 180 x2
Sujeto a :
2x1 + 5x2 <= 40
3x1 + 2x2 <= 20
FORMA CANNICA DE LA FUNSIN
Maximizar Z=120x1 + 180 x2
Sujeto a:
2x1 + 5x2 <= 40
3x1 + 2x2 <= 20
Xi >= 0
FORMA ESTANDAR DE LA FUNCIN
Maximizar Z=120x1 + 180 x2 +S1 + S2
2x1 + 5x2 +S1 = 40
3x1 + 2x2 +S2 = 20
X1, x2= 0
Empezamos a crear la tabla simplex para esta funcin:
Tabla 1

Cj
0S1
0S2
Z

X1
2
3
-120

X2 S1
5
1
2
0
-180 0

S2
0
1
0

B
40
20
0

X2 es la variable entrante porque es la columna donde aparece el nmero ms

negativo que es -180.
S1 es la variable saliente porque 40/5 = 8, 20/2 = 10, entonces 8 es el menor
cociente; as que el elemento pivote es 5.
Tabla 2
Cj
x1
0S2
Z

X1
0.4
2.2
-48

X2
1
0
0

S1
0.2
-0.4
36

S2
0
1
0

B
8
4
1440

En este caso an no Hay solucin por eso hay que seguir resolviendo el
mtodo simplex, para esta tabla el mximo negativo es -48 y el mayor cociente
se encuentra en la divisin de 8/0.4=20, 4/2.2= 1.81, entonces 4 es el menor
cociente, entonces 2.2 ser el nmero pvot.
Cj
x1
X2
Z

X1
0
1
0

X2
S1
1
0.128
0
-0.18
0
27.36

S2
0.18
0.45
21.6

B
7.27
1.81
1527

La solucin ptima es Z= 1.527

X1 = 7.27
X2 = 1.81
FASE 2
Desarrolle los ejercicios que se presentarn en "Noticias del Aula",
basados en el software presentado en leccin 31. En el trabajo final, el
grupo debe presentar pantallazos de resultados obtenidos por el mtodo
GRAFICO y SIMPLEX y adems un anlisis de los resultados obtenidos.
1. Para fabricar los artculos A y B se dispone de 600 kg de acero. Para
producir un artculo A se consumen 4 kg de acero y, para obtener uno de B, 8
kg. Calcular cuntos artculos de cada tipo se deben fabricar para obtener el
mximo beneficio, sabiendo que el precio de venta de cada artculo de tipo A
es de 1200 u.m. y cada uno del tipo B es de 2000 u.m. y que, por falta de otros
materiales, no se pueden fabricar ms de 120 unidades del tipo A ni ms de 70
unidades del tipo B.

Artculo
A
B
Disponible

Precio
Limitacin
venta u.m. (unidades)
4
1200
120
8
2000
70
600

Acero (kg)

Maximizar:

Sujeto a las restricciones:

En donde se debe cumplir: X1, X2 0

Normalizar el problema. Es decir volver las restricciones de inecuaciones a
ecuaciones, agregando variables de holgura para las restricciones de <= y
variables de holgura y artificiales para las restricciones de mayor o igual e igual
Para la restriccin 1 debido a que es <= se agrega una variable de holgura
rotulada como S1 y se agrega en la funcin objetivo con coeficiente 0.
Para la restriccin 2 debido a que es <= se agrega una variable de holgura
rotulada como S2 y se agrega en la funcin objetivo con coeficiente 0.
Para la restriccin 3 debido a que es <= se agrega una variable de holgura
rotulada como S3 y se agrega en la funcin objetivo con coeficiente 0.

Mtodo Grfico.

En color verde los puntos en los que se encuentra la solucin.

En color rojo los puntos que no pertenecen a la regin factible.
EJERCICIO 2
A una persona que quiere adelgazar se le ofrecen dos productos, A y B, para
que tome una mezcla de ambos con las siguientes recomendaciones:
No debe tomar ms de 150 g de la mezcla ni menos de 50 g. La
cantidad de A debe ser igual o superior a la de B. No debe incluir ms de
100 g de A.
Si 100 g de A contiene 30 mg de vitaminas y 450 caloras y 100 g de B
contienen 20 mg de vitaminas y 150 caloras:
a) Cuntos gramos de cada producto debe mezclar para obtener el
preparado ms rico en vitaminas?
b) Y el ms pobre en caloras?

Productos

Contenido
de
Vitaminas

Por 100 g
de Cal

A
B

30 mg
20 mg

450
150

No ingerir ms de 150 g ni menos de 50 g de la mezcla de A y de B.

La cantidad de A debe ser por lo menos igual a la de B.
No ms de 100 g de A.
PLANTEAMIENTO
X1 Cantidad en gramos del producto A a utilizar en la mezcla
X2 Cantidad en gramos del producto B a utilizar en la mezcla

Restricciones:

Normalizar el problema. Es decir volver las restricciones de inecuaciones a

ecuaciones, agregando variables de holgura para las restricciones de <= y
variables de holgura y artificiales para las restricciones de mayor o igual e igual.
Para la restriccin 1, dado que es >= se agrega una variable de
rotulada como S1 con coeficiente 0 y adicionalmente una variable
llamada 1 con coeficiente -M.
Para la restriccin 2 debido a que es <= se agrega una variable de
rotulada como S2 y se agrega en la funcin objetivo con coeficiente 0.
Para la restriccin 3 debido a que es <= se agrega una variable de
rotulada como S3 y se agrega en la funcin objetivo con coeficiente 0.
Para la restriccin 4 debido a que es <= se agrega una variable de
rotulada como S4 y se agrega en la funcin objetivo con coeficiente 0.

holgura
artificial
holgura
holgura
holgura

Mtodo grfico punto a.

El color verde los puntos en que se encuentra la solucin.

En color rojo los puntos que no pertenecen a la solucin factible.
Para el punto b.

Sujeto a:

Para la restriccin 1, dado que es >= se agrega una variable de holgura

rotulada como S1 con coeficiente 0 y adicionalmente una variable artificial
llamada 1 con coeficiente -M.
Para la restriccin 2 debido a que es <= se agrega una variable de holgura
rotulada como S2 y se agrega en la funcin objetivo con coeficiente 0.
Para la restriccin 3 debido a que es <= se agrega una variable de holgura
rotulada como S3 y se agrega en la funcin objetivo con coeficiente 0.
Para la restriccin 4 debido a que es <= se agrega una variable de holgura
rotulada como S4 y se agrega en la funcin objetivo con coeficiente 0.

Mtodo grfico punto B.

El color verde denotan los puntos en los que se encuentran la solucin.

En color rojo los puntos que se encuentran fuera de la regin factible.
Sol: (a) 100 g de A y 50 g de B (b) 25 g de A y 25 g de B

EJERCICIO 3
En una fbrica de vino se producen vinos del tipo: tinto, rosado y blanco.Cada
botella de tinto nos produce un beneficio de 20 pesetas. Cada botella de rosado
nos produce un beneficio de 15 pesetas. Cada botella de blanco nos produce
un beneficio de 15 pesetas. Para cada litro de vino tinto se necesita 1 Kg de
uvas. Para cada litro de vino rosado se necesita 12 Kg de uvas. Para cada litro
d vino blanco se necesita 34 Kg de uvas. Sabiendo que es necesario producir

un mnimo de 20 litros de vino blanco, y que poseen 100 Kg de uva, calcular la

produccin vincola para que nuestro beneficio sea mximo.
X: Litros de vino tito
Y: Litros de vino rosado
Z: Litros de vino blanco
Ganancias: 20 pesetas/lts, 15 pesetas/lts, 15pesetas/lts
Zmax= 20X + 25Y + 15Z
Restricciones:
X + 1/2Y + 3/4Z 100
Z20

EJERCICIO 4
Una compaa tiene dos minas: la mina A produce diariamente 1 tonelada de
carbn de antracita de alta calidad, 2 toneladas de carbn de calidad media y 4
toneladas de carbn de baja calidad; la mina B produce 2 toneladas de cada
una de las tres clases. Esta compaa necesita 70 toneladas de carbn de alta
calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la
mina A ascienden a $500 y los de la mina B a $750 Cuntos das debern
trabajar en cada mina para que la funcin de coste sea mnima?
Mina A

Mina B

Necesidades mnimas

Alta

70

Media

130

Baja

150

Gastos diarios

$500

$750

Funcin objetivo: minimizar Z = 500x1 + 750x2

Restricciones:
X1 + 2X2 >= 70
2x1 + 2x2 >= 130
4x1 + 2x2 >= 150

La solucin ptima es Z = 33750

X1 = 60
X2 = 5
Resolucin por el mtodo grafico

EJERCICIO 5
Un proveedor de bebidas dietticas debe preparar con las existentes de su
bodega, un pedido de 500 litros de ponche diettico el cual debe contener por
lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo de
betabel. La siguiente tabla informa de 5 bebidas existentes con su contenido de
jugos y el costo de las mismas. Qu cantidad de cada bebida deber de
emplear el proveedor para cumplir el pedido a un costo mnimo?

Minimizar: Z = 17.5x1 + 10 x2 + 15 x3 + 22 x4 + 2.5x5

Restricciones: x1 + x2 + x3 + x4 + x5 = 500

S1
S2
S3
Z

17.5x1
0.4
0.4
0
-17.5

10 x2
0.05
0.1
0.2
-10

15 x3
1
0
0
-15

La solucin ptima de Z = 3481.25

X1 = 0
X2 = 125
X3 = 93.75
X4 = 37.5
X5 = 0

22 x4
0
1
0
-22

2.5x5
0
0
0
-2.5

100
50
25

BIBLIOGRAFIA

Alba, V. Edgar M. Escuela de Ciencias Bsicas Tecnologa e Ingeniera.

Programa de Ciencias Bsicas Universidad Nacional Abierta y a Distancia.
Modulo del curso Programacin Lineal. Sogamoso. 2013.
http://www.phpsimplex.com/simplex/page4.php?f=0&l=es
http://www.ejercitando.com.ar/probmate/inecua01.htm
http://student_star.galeon.com/ecuacio.html
http://www.ejercitando.com.ar/probmate/ecua_abs_01.htm