0% encontró este documento útil (0 votos)
44 vistas6 páginas

Optimización de Costos en Mezclas y Transporte

Este documento presenta tres problemas de programación lineal resueltos. El primer problema involucra la formulación de un modelo para determinar la mezcla óptima de cuatro insumos que minimice el costo. El segundo problema busca maximizar las ganancias al transportar dos tipos de mercancía con restricciones de capacidad. El tercer problema resuelve gráficamente tres modelos de programación lineal.
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
44 vistas6 páginas

Optimización de Costos en Mezclas y Transporte

Este documento presenta tres problemas de programación lineal resueltos. El primer problema involucra la formulación de un modelo para determinar la mezcla óptima de cuatro insumos que minimice el costo. El segundo problema busca maximizar las ganancias al transportar dos tipos de mercancía con restricciones de capacidad. El tercer problema resuelve gráficamente tres modelos de programación lineal.
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

SOLUCIONARIO PRACTICA N°1

1) Para la elaboración de un producto, se utilizan 4 insumos que contienen


cierto factor F, las mismas que se indican en la tabla siguiente. También
se brinda información de los costos de las materias primas. Se desea
obtener una tonelada de la mezcla, cuyo factor F, sea por los menos el
18%. Nota: Una Tonelada es igual a 1000kg.

INSUMO CONTENIDO DE F
S EN % COSTO
A 51 40
B 11 20
C 14 25
D 36 30

a) Defina las variables y su significado.

b) Defina la función objetivo y su significado.

c) Defina las restricciones y su significado.

d) Formule el modelo matemático completo.

SOLUCIÓN

a) Defina las variables y su significado.

X1= Contenido de F del insumo A en Kg

X2= Contenido de F del insumo B en Kg

X3= Contenido de F del insumo C en Kg

X4= Contenido de F del insumo D en Kg

b) Defina la función objetivo y su significado.

Función Objetivo:

La función objetivo (FO) en la PL busca maximizar o minimizar: costos,


utilidades, cantidad de producción, ventas, unidades, etc. Para el caso se
busca minimizar el costo de una tonelada de la mezcla con el contenido de F
que se requiere.
INSUMO CONTENIDO DE F EN kg en una
S tonelada COSTO
A 510 40
B 110 20
C 140 25
D 360 30

c) Defina las restricciones y su significado.

Restricciones

510x1 + 110x2+140x3+360x4 >= 180

X1+x2+x3+x4=1000

No negatividad xi ≥ 0, i=1,2

Modelo matemático:

z = 40x1+20x2+25x3+30x4

2. Un transporte Frigorífico tiene capacidad para transportar como máximo 9


toneladas y 30 m3 por viaje. En un viaje desea transportar al menos 4
toneladas de la mercancía A, y un peso de la mercancía B que no sea inferior a
la mitad del peso que transporta A. Sabiendo que cobra $800,000 por tonelada
transportada de mercancía A ya que ocupa un volumen de 2 m3 por tonelada y
$600,000 por tonelada transportada de mercancía B ya que ocupa un volumen
1.5 m3 por tonelada ¿Cómo se debe cargar el camión para obtener la ganancia
máxima si para cada tonelada cargada gasta en promedio $200,000 de
gasolina?

a) Defina las variables, F.O, y restricciones

b) Formule el modelo matemático completo.

c) Halle la solución por el método gráfico. Grafique la Región Factible, los


Puntos extremos o vértices, la Recta Z.
solución

a) Defina las variables, F.O, y restricciones

X1= Cantidad de toneladas A

X2= Cantidad de toneladas B.

Función Objetivo:

La función objetivo (FO) en la PL busca maximizar o minimizar: costos,


utilidades, cantidad de producción, ventas, unidades, etc. Para el caso se
busca maximizar la ganancia de transportar las mercaderías.

Restricciones

x1 >=4 “peso de la mercaderia A , que se desea transportar”

X1 + X2 <= 9 “Numero máximo de toneladas”

2x2>= x1 “peso de la mercancía B que no sea inferior a la mitad del peso que
transporta A “

(1/2)X1-X2 <= 0

2x1+1.5x2<=30

No negatividad xi ≥ 0, i=1,2

Modelo matemático:

z = (800000-200000)x1+(600000-200000)x2
MODELO ((800000-
PUNTOS 200000)x1+(600000-
200000)x2
A(4,2.12) 3248000
Punto
B(5.92 ,3.08) 4784000
Óptimo
C(4,5) 4400000

La región factible esta dada por el triangulo ABC y a continuación los puntos
donde es optima la función
La ganancia máxima es de $ 4784000 .

3. En los siguientes casos, resuelva por el método gráfico, represente la región


factible, analice y de sus conclusiones específicamente, pero breves.

a) Max Z = 6x1 + 10 x2

SA:

5x1 +2x2 <= 10

3x1 + 5x2 <= 15

X1, X2 >=0

SOLUCIÓN

5x1 +2x2 = 10……….(1)

3x1 + 5x2 = 15……..(2)

De forma práctica ,tomaremos la inecuación como su fuera una ecuación, es


decir 5x1 +2x2 = 10 , 3x1 + 5x2 = 15 .Tabulando los valores para la ecuación 1,
para un x1=0, resulta despejando de la ecuación, x2=5, es decir el punto A(0 ,
5) satisface la ecuación , ésta ecuación de 2 incógnitas es evidentemente la
ecuación de una recta , la cual llamaremos la recta a , para un x2=0 , resulta
x1=2 dando el punto B(2.0) que pertenece a la recta ,esto se realiza para
saber en qué puntos la recta a corta al eje x e y respectivamente .Se trabaja de
igual manera para la ecuación 2 obteniendo los valores mostrados en el grafico
3. A continuación, sombrearemos la región del primer cuadrante del plano
cartesiano ya que el ejercicio nos condiciona a x1 ≥0 y x2 ≥0, y la región de la
inecuación 5x1 +2x2 <= 10 nos indica que las soluciones se encuentran por
debajo de la recta. Se prosigue trabajando de igual manera para la ecuación
[Link] interceptando ambas regiones, obtenemos como resultado la región
factible que se muestra en la gráfico N°3.
GRAFICO N°3

Región factible polígono ABCD , observando los resultados vemos que la


función es máxima en los puntos A y B es decir son puntos optimos.

MODELO
PUNTOS
(6X1+10X2)
Punto
A(1.05,2.37) 30
Óptimo
Punto
B(0,3) 30
Óptimo
C(2,0) 12
D(0.0) 0

También podría gustarte