DESARROLLO DE MODELOS<br />Son representaciones de objetos o situaciones reales

y pueden presentarse en varias formas.<br />Nos permite hacer inferencias acerca de la

situacin real al estudiar y analizar el modelo<br />Experimentar con modelos requiere
menos tiempo y es ms barato que experimentar con el objeto o situacin real<br
/>Reducen los riesgos asociados con la experimentacin con la situacin real.<br />El
valor de las conclusiones y decisiones basadas en modelos dependen de lo bien que
represente el modelo la situacin real<br />

Numero 2

(Espacio de Almacenamiento) La bodega de un depa, de qumica industrial,almacena,

al menos 300 vasos de un tamao y 400 de un segundo tamao. Se hadecidido que el
nmero total de vasos almacenados no debe exceder de 1200.Determine la
cantidades posibles de estos dos tipos de vasos que puedenalmacenarse y mustrelo
con un grfica.
Solucin:
Variables:
x1 = la Cantidad de vasos de primer tamao
x2 = la Cantidad de vasos de segundo tamao
Max Z = x1 x2 .(1)
Sujeto a:
x1 > 300... (2) (al menos)
x2 > 400 ......(3)
x1 x2 < 1200 .......(4)
x1, x2 > 0

Numero 3

PROBLEMA VI (Dos puntos) .- Dado el programa lineal

Max z = x1 + x2
s.a.
x1 -

x2 - 2

5.x1 - 2.x2 5

x1 , x2 0

describir qu ocurre si tras su resolucin nos vemos obligados a

aadir la restriccin

x2 2

Describir igualmente que ocurre si en vez de la restriccin

anterior hay que tener en cuenta la restriccin

x1 1
SOLUCIN PROBLEMA VI

Dando al programa la forma correcta quedar:

Max z = x1 + x2
s.a.
- x1 + x2 2
5.x1 - 2.x2 5

x1 , x2 0

que da lugar a la siguiente tabla del simplex

x1

x2

s1

s2

SOL

Max z

-1

-1

s1

-1

s2

-2

en la que pivotaremos sucesivamente alrededor de los elementos

marcados en negrita hasta hallar la solucin en la forma que sigue:

Max z

x1

x2

s1

s2

-2

SOL
2

x2

-1

s2

x1

x2

s1

s2

Max z

7/3

2/3

x2

5/3

1/3

x1

2/3

1/3

SOL

que es la solucin al problema original.

Si hemos de considerar ahora la restriccin x2 2 la nueva tabla

a considerar al aadir es nueva restriccin sera

x1

x2

s1

s2

s3

SOL

Max z

7/3

2/3

x2

5/3

1/3

x1

2/3

1/3

s3

-1

-2

Esta tabla no se adapta a los requisitos del simplex puesto que

en la ltima casilla de la columna de x2 no aparece un cero as que la
transformaremos sumando a la ltima fila la fila correspondiente a x2,
quedando entonces

x1

x2

s1

s2

s3

SOL

Max z

7/3

2/3

x2

5/3

1/3

x1

2/3

1/3

s3

5/3

1/3

Esta tabla representa una solucin factible bsica, que es

ptima para el problema transformado pues no puede mejorarse y
que coincide con la del problema original, as que podemos afirmar
que la nueva restriccin no aade nada nuevo al problema.

Si consideramos ahora la restriccin x1 1 procederemos de

igual forma con lo que la tabla quedar:

x1

x2

s1

s2

s3

SOL

Max z

7/3

2/3

x2

5/3

1/3

x1

2/3

1/3

s3

Esta tabla no se adapta a los requisitos del simplex puesto que

en la ltima casilla de la columna de x1 no aparece un cero as que la
transformaremos restando a la ltima fila la fila correspondiente a x1,
quedando entonces

x1

x2

s1

s2

s3

SOL

Max z

7/3

2/3

x2

5/3

1/3

x1

2/3

1/3

s3

-2/3 -1/3

-2

La tabla representa una solucin no factible (s3 = - 2) y

sobreoptimal (lnea de z toda positiva). Aplicando el algoritmo dual a
esta tabla y pivotando alrededor del elemento marcado en negrita
obtenemos:

Max z

x1

x2

s1

s2

s3

SOL
4

x2

x1

s2

-3

Solucin diferente a la original lo que significa que la nueva

restriccin es relevante.
Leary Chemical produce tres productos qumicos: A, B y C. Estos productos
se obtienen mediante dos procesos: 1 y 2. El funcionamiento del proceso 1
durante una hora cuesta 4 dolares y produce 3 unidades del producto A, 1
unidad del producto B, y 1 unidad del producto C. El funcionamiento del
proceso 2 durante 1 hora cuesta 1 dolar y produce 1 unidad del producto A
y 1 unidad del producto B. Para satisfacer la demanda de los clientes hay
que producir diariamente por lo menos 10 unidades del producto A, 5 del
producto B y 3 del producto C. Determine el modelo que le permita a Leary
Chemical minimizar el costo diario y que satisfaga las demandas diarias.
Resuelva este problema por el metodo grafico. Solucion Modelo PL
Variables de decision x1 el numero de horas dedicadas al proceso 1 x2 el
numero de horas dedicadas al proceso 2 Objetivo Minimizar el costo
operativo diario z = 4 dolar hora x1 + 1 dolar hora x2 (dolares)
Restricciones Satisfacer las demandas de los clientes Producto A
generados: 3 x1 + 1 x2 10 Producto B generados: 1 x1 + 1 x2 5
Producto C generados: 1 x1 + 0 x2 3 Naturales: x1, x2 0 Solucion al PL
En la figura 4 se ilustra la region factible y la direccion del gradiente (l
nea verde). Por tanto, el optimo (en este caso mnimo) lo alcanza x1 = 3
y x2 = 2 lo cual da z = 14: la estrategia optima de minimizacion es
dedicar 3 horas al proceso 1 y 2 hora al proceso 2. Esto genera 11 productos
3 3 x1 + x2 10 (0, 5) (10/3, 0) (0, 10) x1 + x2 5 (5, 0) x1 3 z z = 14
z = 20 z(x1 = 3, x2 = 2) = 14 Figura 4: Solucion optima al problema de
Leary Chemical A, 5 productos B y 3 productos C a un costo total de 14 d
olares. Observe que la region es infinita pero s existe valor optimo.