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

Optimización de Producción y Costos

Este documento presenta un problema de programación lineal para maximizar las ganancias de una empresa. Incluye las variables de decisión, la función objetivo, las restricciones y la condición de no negatividad. El objetivo es maximizar las ganancias vendiendo dos tipos de paquetes sujetos a las limitaciones de materiales disponibles.

Cargado por

bryan
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 PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
112 vistas6 páginas

Optimización de Producción y Costos

Este documento presenta un problema de programación lineal para maximizar las ganancias de una empresa. Incluye las variables de decisión, la función objetivo, las restricciones y la condición de no negatividad. El objetivo es maximizar las ganancias vendiendo dos tipos de paquetes sujetos a las limitaciones de materiales disponibles.

Cargado por

bryan
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 PDF, TXT o lee en línea desde Scribd

1 TABLERO DE RESUMEN

2. VARIABLES DE DECISION

Se define X1,X2,X3
Son aquellas cosas que son el producto que estamos trabajando

3. FUNCION OBJETIVO

Siempre va estar relacionado con dinero, es la representacion de lo que desea maximizar o minimizar

4. RESTRICCIONES

a1+a2+a3 <=R1
b1+b2+b4 <=R2
c1+c2+c5 <=R3

5. NO NEGATIVIDAD

Xi >=0
2. VARIABLES DE DECISION
Un herrero con 80 Kg. de acero y 120 Kg. de aluminio
quiere hacer bicicletas de paseo y de montaña que X1 BICICLETA DE PASEO
quiere vender, respectivamente a 20.000 y 15.000 pesos X2 BICICLETA DE MONTANA
cada una para sacar el máximo beneficio. Para la de
paseo empleará 1 Kg. De acero y 3 Kg. de aluminio, y 3. FUNCION OBJETIVO
para la de montaña 2 Kg. de ambos metales. ¿Cuántas
bicicletas de paseo y de montaña deberá fabricar para X020000X1+15000X2
maximizar las utilidades?
4. RESTRICCIONES

1 ACERO+ 2 DE ACERO 1X1+2X2<=80 TIENE QUE SER MENOR O IGUAL


A 80
1 TABLERO DE RESUMEN 3 ALUMIO + 2 DE ALUMINIO 3X1+2X2<=120 TIENE QUE SER MENOR O IGUAL
A 120
Funcion
5. NO NEGATIVIDAD

Restricciones
MATERIALES X1 X2
X1,X2>=0 NO PUEDEN SER MENOR O IGUAL A 0 C ERO A TIENEN QUE SER
ACERO 1 2 80
MAYOR
ALUMINIO 2 2 12
FUNCION
Ganancias a Maximizar OBJETIVO
X0=2000X1+15000
X2 SUJETO A
1X1+2X2<=80
3X1+2X2<=120
NO NEGATIVIDAD
X1,X2>=0
Con el comienzo del curso se van a lanzar unas ofertas de 2. VARIABLES DE DECISION
material escolar. Unos almacenes quieren ofrecer 600
cuadernos, 500 carpetas y 400 bolígrafos para la oferta, X1 BLOQUE 1
empaquetándolo de dos formas distintas; en el primer bloque
X2 BLOQUE 2
pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo,
pondrán 3 cuadernos, 1 carpeta y 1 bolígra fo. Los precios de
cada paquete serán Q6.5 y Q7.00 respectivamente. ¿Cuántos 3. FUNCION
paquetes le conviene poner de cada tipo para obtener el
máximo beneficio OBJETIVO X0

6.5X1+7X2

4. RESTRICCIONES

2X1+3X2<=600
1X1+1X2<=500
1 TABLERO DE RESUMEN 2X1+1X2<=400

5. NO NEGATIVIDAD

OFERTAS/BLOQUE
X1,X2>=0
BLOQUE 1 BLOQUE 2
ESCOLARES X1 X2

Restricciones
CUADERNOS 2 6.5 3 7 600
CARPETA 1 1 500 FUNCION
BOLIGRAFO 2 1 400 OBJETIVO X0
6.5 7 6.5X1+7
X2 SUJETO A
Ganancias a Maximizar 2X1+3X2<=600
1X1+1X2<=500
2X1+1X2<=400
NO NEGATIVIDAD
X1,X2>=0
Una persona necesita como minimo 10, 12 y 12 unidades de 2. VARIABLES DE DECISION
sustancia quimica A,B,C respectivamente, el contenido de un
producto liquido en botella es de 5 unidades de A 2 Unidades X1 PAQUETE LIQUIDO
de B Y 1 unidad de C. Mientras que otro produce solido en
X2 PAQUETE SOLIDO
paquete contiene 1, 2 y 4 unidades de A, B, Y C
respectivamente por paquete, si el producto cuesta Q3 la
botella y el producto 3. FUNCION

Solido Q2 el paquete, cunatos de cada uno debe comprar para OBJETIVO X0


minimizar costos ?
3X1+2X2

4. RESTRICCIONES

5X1+1X2>=10
2X1+2X2>=12
1 TABLERO DE RESUMEN 1X1+4X2>=12

5. NO NEGATIVIDAD
PAQUETES
BLOQUE 1 BLOQUE 2 X1,X2>=0
SUST Quimica X1 X2

Restricciones
A 6 1 10
B 2 2 12
C 1 4 12 FUNCION OBJETIVO
3 2 X0 3X1+2X2
Ganancias a Maximizar SUJETO A
5X1+1X2>=10
2X1+2X2>=12
1X1+4X2>=12
NO NEGATIVIDAD
X1,X2>=0
Una empresa de transportes tiene dos tipos de camiones, 2. VARIABLES DE DECISION
los del tipo A con un espacio refrigerado de 20 m3 y un
espacio no re frigerado de 40 m3 . Los del tipo B, con X1 TIPO A
igual cubicaje total, al 50% de refrigerado y no re X2 TIPO B
frigerado. La contratan para el transporte de 3.000 m3 de
producto que necesita refrigeración y 3. FUNCION
4.000 m3 de otro que no la necesita. El coste por kilómetro
de un camión del tipo A es de $30 y el B de $40. OBJETIVO X0
¿Cuántos camiones de cada tipo ha de utilizar para que el
coste total sea mínimo? 30X1+40X2

4. RESTRICCIONES

20X1+30X2=3000
40X1+30X2=4000
1 TABLERO DE
RESUMEN

5. NO NEGATIVIDAD
CAMIONES
TIPO A TIPO B X1,X2>=0

Restricciones
SUST Quimica X1 X2
Refrijerador 20 30 3000
no refrijer. 40 30 4000 FUNCION OBJETIVO
30 40 X030X1+40X2
SUJETO A
Ganancias a Maximizar
20X1+30X2=3000
40X1+30X2=4000
NO
NEGATIVIDAD
X1,X2>=0
Una compañía vende dos mezclas 2. VARIABLES DE DECISION
diferentes de nueces. La mezcla más barata contiene un
80% de cacahuates y un 20% de nueces, mientras que X1 BARATAS
las más cara contiene 50% de cada tipo. Cada semana X2 CARAS
la
compañía obtiene 1800 kilos de cacahuates y 3. FUNCION
1200 kilos de nueces de sus fuentes de
suministros. ¿Cuántos kilos de cada mezcla OBJETIVO X0
debería producir a fin de maximizar las utilidades si las
ganancias son de Q10 por cada kilo de la mezcla 10X1+15X2
más barata y de Q 15 por cada kilo de la mezcla más
cara? 4. RESTRICCIONES

0.80X1+0.50X2=<1800
0.20X1+0.50X2<=1200
1 TABLERO DE
RESUMEN

5. NO NEGATIVIDAD
MEZCLAS
CACAHUATE NUEZ X1,X2>=0

Restricciones
PRECIO X1 X2
BARATA 0.8 0.5 1800
FUNCION OBJETIVO
CARAS 0.2 0.5 1200 X010X1+15X2
10 15 SUJETO A
Ganancias a Maximizar
0.80X1+0.50X2<=1800
0.20X1+0.50X2<=12
00 NO
NEGIVIDAD
X1,X2>=0

También podría gustarte