Presentación
NOMBRE:
JOHANNY MEJIA LARA
MATRICULA:
17-MIIN-1-180
SECCION:0710
PRFESOR:
JHON HENRRY
SOLUCIONES: PRACTICA #2 INTRODUCCION A LA PROGRAMACION LINEAL
VALOR: 15 PUNTOS
≥≤=
TEMA I. REALIZAR LOS EJERCICIOS DEL CAPITULO 3 DEL LIBRO DEFrederick S. Hillier Y Gerald J.
Lieberman QUE SE ENUMERAN A CONTINUACION 3.1-6. * 3.1-7* 3.1-8* 3.1-9* 3.1-10* 3.1-11* 3.2-1* 3.4-5* 3.4-
9* 3.4-12*3.4-14* 3.4-15* 3.5-2. * 3.5-3* 3.5-4* 3.5-5*
3.1-7*
VENTANAS
DISPONIBILIDAD DE
RECURSOS MARCO DE MADERA MARCO DE ALUMINIO RECURSOS b
i
(X ) (X )
1 2
DOUG 1 0 6
LINDA 0 1 4
BOB 6 8 48 pies2
Cj= CONTRIBUCIONES $180 $90
MARGINALES A Z
Recordando que:
• Z es mi función objetivo
• Maximizar es mi criterio objetivo
• Maximizar Z= Ganancia
Maximizar Z= $180 x +
1
$90 x 2
Sujeto a las siguientes restricciones:
DOUG: X 1 + 0X 2≤ 6
LINDA: 0X1+ X 2≤ 4
BOB: 6X1 + 8X2 ≤ 48
X≥ 0
Use el método gráfico para resolver el modelo
x1= 6 marcos de madera x2=
1.5 marcos de aluminio
3.1-8*
Maximizar las ganancias= Z
Z= X1+ 2X 2
Actividades
Productos Ganancias
Partes de metal Componentes
electricos
Producto 1 1 2 $1
Producto 2 3 2 $2≤ 60
Disponibilidad 200 300
Sujeto a las siguientes restricciones: ≥ ≤ = X1+
3X2≤ 200
2X1+ 2X2≤ 300
X2≤60
X1≥ 0
X2≥ 0
Método gráfico
3.1-9*
Z es mi función objetivo
Maximizar es mi criterio objetivo
Maximizar Z= Ganancia
Maximizar Z= $5x1 + $2x2
Sujeto a las siguientes restricciones: 3x1
+ 2x2≤ 2400
0x1 + x2≤ 800
2x1 + 0x2≤ 1200
xj ≥ 0
Método gráfico
600= X 1
300= X 2
3.1-10*
Actividades
Recursos Disponibilidad
Hot dog Pan
harina 0 0.1 200 libras/ sem.
puerco 0.25 0 800libras/ sem.
Mano de obra 3min 2 min 40horas=
2400minutos
Ganancias $0.80 $0.30
Maximizar las ganancias= Z
Z= $0.80X 1+$0.30X 2
Sujeto a las siguientes restricciones: ≥ ≤ =
0X1+0.1X 2≤ 200
0.25X 1+0X 2≤ 800
3X1 +2X 2≤ 2400
X1 ≥ 0
X2 ≥ 0
Método gráfico
3.1-11*
PRODUCTOS (Actividades que
consumenrecursos) Disponibilidad
RECURSOS
de recursos
Producto1 (X ) Producto2 (X ) Producto3 (X )
1 2 3
FRESADORA 9 3 5 500 horas-maq
TORNO 5 4 0 350 horas-maq
RECTIFICADOR 3 0 3 150 horas-maq
A
Cj= $50 $20 $25
contribuciones
aZ
DEMANDA No restriccion No restriccion ≤ 20
Maximizar ganancias
Maximizar Z=$50x +1 $20x +$25x
2 3
Sujeto a las siguientes restricciones: 9x
+ 3x
1
+5x2 ≤ 500
3
5x1+ 4x2+0x3≤ 350
3x1+ 0x2+3x3≤ 150
x3≤ 20
x1≥ 0 ; x 2≥ 0 ;x ≥
3
0
3.2-1*
Maximizar ganancias
Maximizar=z
Z= 3x1+2x2
Sujeto a las siguientes restricciones:
2x1+1x2≤ 2
1x1+2x2≤ 2
3x1+3x2≤ 4
x1≥ 0 ; x2≥ 0
Método gráfico
3.4-5*
3.4-9*
≥ ≤=
Maximizar Z
Z= $4 + $ 2
Sujeto a las siguientes restricciones: 5X
+ 15X
1
≥ 50
2
20X1+ 5X2 ≥ 40
15X1+ 2X2 ≤ 50
X1≥ 0
X2 ≥0
METODO GRAFICO
3.4-12*
XFI-CI= Numero de unidades enviadas por la fabrica 1 al cliente 1 XFI-C2=
Numero de unidades enviadas por la fabrica 1 al cliente 2 XFI-C3=
Numero de unidades enviadas por la fabrica 1 al cliente 3 XF2-CI=
Numero de unidades enviadas por la fabrica 2 al cliente 1 XF2-C2=
Numero de unidades enviadas por la fabrica 2 al cliente
2 XF2-C3= Numero de unidades enviadas por la fabrica 2 al cliente 3
Minimizar Z= 600XFI-CI + 800XFI-C2+ 700XFI-C3 +400XF2-CI + 900XF2-C2 + 600XF2-C3
Sujeto a las siguientes restricciones: XFI-
+XFI-C2 +XFI-C3= 400
CI
XF2-CI+XF2-C2 +XF2-C3=500
XFI-CI+XF2-CI= 300
XFI-C2 +XF2-C2 = 200
XFI-C3+XF2-C3=400
XFI-CI ≥ 0
XFI-C2 ≥ 0
XFI-C3 ≥ 0
XF2-CI ≥ 0
XF2-C2 ≥ 0
XF2-C3 ≥ 0
3.4-14*
Minimizar los costos =Z
Z= $77X1+$70X2+ $88X3 +$84X4+94X5
X1= Cantidad de aleacion1
X2= Cantidad de aleacion2
X3= Cantidad de aleacion3
X4= Cantidad de aleacion4
X5=Cantidad de aleacion5
Sujeto a las siguientes restricciones: ≥ ≤ =
60X1+25X2 + 45X3+ 20X4+ 50X5= 40
10X1+15X2 + 45X3+ 50X4+ 40X5= 35
30X1+60X2 + 10X3+ 30X4+ 10X5= 25
X1+X2 + X3+ X4+ X5= 1
X1≥0; X2 ≥0 ;X3 ≥0 ; X4≥0 ;X5 ≥0
3.4-15*
X1D= Cantidad de carga 1 en el compartimiento delantero
X1C= Cantidad de carga 1 en el compartimiento central
X1T= Cantidad de carga 1 en el compartimiento trasero
X2D= Cantidad de carga 2 en el compartimiento delantero
X1C= Cantidad de carga 2 en el compartimiento central
X1T= Cantidad de carga 2 en el compartimiento trasero
X3D= Cantidad de carga 3 en el compartimiento delantero
X3C= Cantidad de carga 3 en el compartimiento central
X3T= Cantidad de carga 3 en el compartimiento trasero
X4D= Cantidad de carga 4 en el compartimiento delantero
X4C= Cantidad de carga 4 en el compartimiento central
X4T= Cantidad de carga 4 en el compartimiento trasero
Z= Ganancia
Maximizar Z= $320(X1D + X1C+ X1T) + $400(X2D+ X2C+ X2T) +
$360(X3D + X3C+ X3T) + $290(X4D + X4C+ X4T)
Sujeto a las siguientes restricciones: ≥ ≤ =
X1D+ X2D+ X3D+ X4D ≤ 12 ton
X1C+ X2C+ X3C+ X4C≤ 18 ton
X1T+ X2T+ X3T+ X4T≤ 10 ton
500X1D+ 700X2D+ 600X3D+ 400X4D ≤ 7000 pies3
500X1C+ 700X2C+ 600X3C+ 400X4C ≤ 9000 pies3
500X1T+ 700X2T+ 600X3T+ 400X4T ≤ 5000 pies3
X1D+X1C+X1T ≤ 20 ton
X2D+X2C+X2T ≤ 16 ton
X3D+X3C+X3T ≤ 25 ton
X4D+X4C+X4T ≤ 13 ton
(X1D+ X2D+ X3D+ X4D/12) = (X1C+ X2C+ X3C+ X4C/18)
(X1D+ X2D+ X3D+ X4D/12)= (X1T+ X2T+ X3T+ X4T/10)
3.5-2. *
Maximizar ganancias
Maximizar Z= $20 + $30
Sujeto a las siguientes restricciones: ≥ ≤
2X1+ 1X2 ≤10
3X1+ 3X2 ≤20
2X1+ 4X2 ≤20
X1 ≥ 0
X2 ≥ 0
Metodo grafico
3.5-3*
Maximizar las ganancias= Z
Z=$50X1+ $40X2+ $30X3
Sujeto a las siguientes restricciones:≥ ≤
0.02X1+ 0.03X2+0.05 X3≤ 40
0.05X1+ 0.02X2+0.04 X3≤ 40
X1≥ 0 ; X2≥ 0 ;X3≥ 0
Parte
Maquina Disponibilidad
A B C
1 0.02 0.03 0.05 40 horas
2 0.05 0.02 0.04 40 horas
Utilidad $300 $250 $200
3.5-4*
Minimizar costos= Z
Z= $60 + $50
Sujeto a las siguientes restricciones: ≥ ≤
5X1+ 3X2 ≥ 60
2X1+ 2X2 ≥ 30
7X1+ 9X2 ≥ 126
X1≥ 0
X2≥0
Método gráfico
3.5-5*
Minimizar costos
Z= minimizar
Z= $84X1+ $72 X2+ $60X3
Sujeto a las siguientes restricciones: ≥ ≤
90X1+ 20X2+ 40X3 ≥ 200
30X1+ 80X2+ 60X3 ≥ 180
10X1+ 20X2+ 60X3 ≥ 150
Xj ≥ 0
Ingrediente Kilogramo de Kilogramo de Kilogramo de Requerimiento
nutritivo maiz nutrimento alfalfa minimo diario
Carbohidaratos 90 20 40 200
Proteinas 30 80 60 180
Vitaminas 10 20 60 150
costo($) $84 $72 $60
Z= $84(1) + $72(2) + $60(2)
Z= $84 +$144 +$120
Z= $348
TEMA II. RESOLVER
Como primer paso, se debe expresar el problema en forma matemática, y para ello hay que construir las
ecuaciones, que deben quedar de la siguiente forma
Problema 2
Una costurera fabrica y vende faldas y pantalones de mezclilla, para lo cual cada semana compra
un rollo de 50 metros de mezclilla. Para hacer un pantalón requiere 2 metros de tela, mientras que
para una falda, 1.5 metros.
Por lo general, ella trabaja ocho horas diarias, de lunes a viernes. Para hacer un pantalón requiere
tres horas, mientras que hacer una falda le toma una. Un pantalón le genera 80 pesos de
ganancia, mientras que al vender una falda gana 50 pesos.
Construir un modelo matemático que permita maximizar la ganancia semanal de la
costurera, considerando que todo producto que fabrique puede venderlo.
Como primer paso, tenemos que establecer los parámetros del problema
El siguiente paso es definir las variables, recuérdese que estas deben representar lo que necesitamos determinar.
En este caso, la costurera quiere saber la cantidad de pantalones y faldas que debe fabricar. Por tanto, las
variables deben quedar:
x1 = cantidad de pantalones a fabricar en una semana. x2 =
cantidad de faldas a fabricar en una semana.
Para construir la función objetivo, debemos tomar en cuenta que la costurera quiere maximizar su ganancia
semanal. Por tanto, tomando en cuenta que la ganancia por vender un pantalón es de 80 pesos y por una falda
es de 50 pesos. Tenemos que:
Ganancia semanal por venta de pantalones = 80 × x1 pesos. Ganancia semanal por venta de faldas = 50 × x2
pesos.
Ahora, utilizaremos z para representar la ganancia semanal de la costurera, resultando la función objetivo
como:
Maximizar z = 80x1 + 50x2
Después, hay que escribir las restricciones. En este problema, la costurera tiene restricciones de material
(mezclilla) y mano de obra.
Restricciones:
1. De mezclilla.
Cantidad de mezclilla usada en pantalones + cantidad de mezclilla usada en faldas ≤ cantidad de
mezclilla disponible.
° Cantidad de mezclilla usada en pantalones = 2 metros por cada pantalón que se fabrique (la cantidad
de pantalones se representa con la variable x1 ) = 2x1.
Cantidad de mezclilla usada en faldas = 1.5 metros por cada falda que se fabrique (la cantidad de
pantalones se representa con la variable x2 ) = 1.5x2.
Por tanto, la restricción de mezclilla resulta:
2x1 + 1.5x2 ≤ 50
2. Mano de obra
Horas dedicadas a fabricar pantalones + horas dedicadas a fabricar faldas ≤ horas disponibles Por ende, la
restricción de mano de obra es:
3x1 + 1x2 ≤ 40
Además de las restricciones de material y mano de obra, también es necesario indicar las restricciones
respecto al tipo de variable con el que se está trabajando. En este caso, al tratarse de cantidad de
producción, podemos inferir que estas variables deben ser mayores que cero (no puede haber
producción negativa) y entera (asumiendo que se trata de pantalones y faldas completos). Estas
restricciones se identifican de la siguiente manera: x1, x2 ≥ 0, enteras.
El modelo matemático para representar el problema de la costurera es:
Maximizar z = 80x1 + 50x2
Sujeto a:
2x1 + 1.5x2 ≤ 50 3x1 + 1x2 ≤ 40 x1, x2 ≥ 0, enteras.
Problema 3
Burroughs Garment Company fabrica camisas para caballeros y blusas para damas para Walmark Discount
Stores, que aceptará toda la producción surtida por Burroughs. El proceso de producción incluye corte, costura y
empacado. Burroughs emplea 25 trabajadores en el departamento de corte, 35 en el de costura y 5 en el
empacado. La fábrica labora un turno de 8 horas, 5 días a la semana. La siguiente tabla da los requerimientos de
tiempo y los precios por unidad de las dos prendas:
Ejercicio 4
Un fabricante produce dos productos, A y B, para lo que requiere la utilización de dos
secciones de producción: sección de montaje y sección de pintura.
El artículo A requiere una hora de trabajo en la sección de montaje y dos en la de
pintura; y el artículo B, tres horas en la sección de montaje y una hora en la de
pintura. La sección de montaje solo puede estar en funcionamiento nueve horas
diarias, mientras que la de pintura solo ocho horas cada día. El beneficio que se obtiene
produciendo el artículo B es de 40 dolaresy el de A es de 30 dolares.
Calcula la producción diaria de los artículos A y B que maximiza el beneficio.
Calcula la producción diaria de los artículos A y B que maximiza el beneficio.
Solución:
Llamamos x a la producción diaria de artículos A e y a la de artículos B. Resumimos los
datos en una tabla:
he mos obtenido las dos primeras inecuaciones a partir de los límites de 9 y 8 horas
diarias de funcionamiento de las máquinas de montaje y pintura
respectivamente. Además tenemos las dos últimas inecuaciones porque x e y no pueden ser
negativas en este problema
La función que nos da el beneficio es z = 20x + 40y
Debemos obtener el máximo de esta función, sujeta a las restricciones anteriores.
Dibujamos el recinto correspondiente a las restricciones
Se ha dibujado también la recta x+2y=0 correspondiente a un beneficio cero, pero es
innecesario.
Hallamos todos las esquinas del recinto
A(0, 3)
B(0, 0)
C(4, 0)
D(3, 2)
el punto D se halla resolviendo el sistema de ecuaciones correspondiente a
Comprobamos en cual de esos puntos se da el mayor beneficio Z
Z(A) = 20 . 0 + 40 . 3 = 120
Z(B) = 20 . 0 + 40 . 0 = 0
Z(C) = 20 . 4 + 40 . 0 = 80
Z(D) = 20 . 3 + 40 . 2 = 140
y comprobamos que se produce en el punto (3, 2)
Entonces la solución es :
Deben producirse 3 unidades de A y 2 de B para beneficio máximo. En este caso, el
beneficio será de 140 dolares
Ejercicio 5
Problema 6
Problema 7
Problema 8
Un problema de producción. Una planta tiene suficiente capacidad para manufacturar
cualquier combinación de cuatro productos diferentes (A, B, C, D). Para cada producto se
requiere invertir tiempo en cuatro máquinas distintas, el cual está expresado en minutos
por kilogramo de producto, como podemos apreciar en la siguiente tabla. Cada máquina
tiene una disponibilidad de 60 horas por semana. Los productos A, B, C y D pueden
venderse a $9, $7, $6 y $5 por kilo, respectivamente. Los costos variables de mano de
obra son de $2 por hora para las máquinas 1 y 2, y de $3 por hora para las máquinas 3 y
4. Los costos de material para cada kilo del producto A son de $4. Los costos de material
para cada kilo de los productos B, C y D son de $1. Formule un modelo de PL que
maximice las ganancias, dada la demanda máxima por producto que se muestra a
continuación, y luego resuélvalo.
Problema 9
Solución :
Definición de variables
T1A
= Cantidad de horas en el taller 1 para el trabajo A
T1
B
= Cantidad de horas en el taller 1 para el trabajo B T1
C
= Cantidad de horas en el taller 1 para el trabajo C T1
D
= Cantidad de horas en el taller 1 par a el
trabajo D
T2
A
= Cantidad de horas en el taller 2 para el trabajo A T2B
= Cantidad de horas en el taller 2 para el trabajo B T2C
= Cantidad de horas en el taller 2 para el trabajo C T2D
= Cantidad de horas en el taller 2 para el trabajo D T3
A
= Cantida
d de horas en el taller 3 para el trabajo A
T3B
= Cantidad de horas en el taller 3 para el trabajo B T3C
= Cantidad de horas en el taller 3 para el trabajo C T3D
= Cantidad de horas en el taller 3 para el trabajo D
Función objetivo (MINIMIZAR) :
Z= 89 T1i + 81 T2i + 84 T3i
Restricciones :
1) Tiempo disponible en cada taller
1.1.-T1A + T1B + T1C + T1D ≤ 160
1.2.-T2A + T2B + T2C + T2D ≤ 160
1.3.-T3A + T3B + T3C + T3D ≤ 160
2) Tiempo requerido en cada taller para cada producto
Problema 10
Una empresa fabricante de automóviles produce dos modelos, A y B. Tiene dos factorías, F1 y F2. En F1 se
producen diariamente 6 coches tipo A y 4 tipos B, con un coste de $ 32 000 diarios. F1 no funciona más de
50 días. En F2 se producen 4 de A y 4 de B, con un coste de $ 24 000 diarios. Para abastecer el mercado, se
han de poner a la venta al menos 360 coches de tipo A y al menos 300 de tipo B. ¿Cuántos días debe
funcionar cada factoría para que el coste sea mínimo?, y ¿Cuál es ese costo?
Problema 11
Una empresa que produce una línea de componentes para computadoras está planeando los niveles de
producción para el periodo de enero a junio. Los pronósticos de las demandas de componentes para los
seis meses son de 980, 640, 700, 1 200,
900 y 550 unidades, respectivamente. El inventario al final de diciembre se espera que sea de 500
unidades y la empresa desea tener 600 unidades al final de junio. El costo por mantener una unidad en
inventario un mes es de $3.
Debido a cuestiones de costos de materia prima y salarios de los trabajadores, el precio por producir un
componente varía de un mes a otro. Al analizar datos históricos, la empresa considera que el precio de
fabricación de una unidad es de $40, $34, $38, $32, $41 y $38 para enero, febrero, marzo, abril, mayo y
junio, respectivamente.
Construir un modelo matemático que permita determinar la cantidad de componentes a producir en cada
periodo.
Problema 12
Libra x libra de alimento
Proteínas Fibra Costo/libra
Maíz 0.09 0.02 0.30
Soya 0.60 0.06 0.90
Los requerimientos mínimos estipulan por lo menos un 30% de proteínas y cuando mucho 5% de fibra
de toda la mezcla.
Planteamiento:
x1 = libras de maíz
x2 = libras de soya
F.O.: Min z = 0.3x1 + 0.9x2
Sujeto a:
x1 + x2 >= 800
0.09x1 + 0.6x2 >= 0.3(x1 + x2)
0.02x1 + 0.06x2 <= 0.05(x1 + x2)
x1, x2 >= 0
Explicación de restricciones:
La primer restricción nos dice que se la granja necesita al menos 800 libras de la mezcla, la segunda
restricción nos dice que la mezcla debe tener por lo menos un 30% de proteínas y la tercer restricción
dice que cuando mucho, la mezcla debe tener 5% de fibra.
Todo esto se debe dar con el menor costo posible, por lo cual la función objetivo se encuentra
minimizada.
Tipo de planteamiento:
que cumpla con los requisitos necesarios con el menor costo posible.
Solución:
x1 = 470.588
x2 = 329.412
z = 437.647
Interpretación de resultados:
El resultado dice que por un costo de $437.647 se puede hacer la mezcla que cubra con las restricciones
dadas, además se mezclan exactamente 800 libras.
El porcentaje de proteínas es de 30% con lo cual cumple con el requerimiento de que la mezcla cuente
con al menos 30% de proteínas, además, la mezcla tiene menos del 5% de fibras con lo cual cumple la
restricción de contener cuanto mucho 5% de fibras.
Problema 13
*Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y B, para producir
una aleación especial. La chatarra A contiene 6% de aluminio, 3% de silicio, y 4% de carbón.
La chatarra B contiene 3% de aluminio, 6% de silicio, y 3% de carbón. Los costos por tonelada de las
chatarras A y B son de $100 y $80, respectivamente. Las especificaciones de la aleación especial
requieren que (1) el contenido de aluminio debe ser minimo de 3% y máximo de 6%; (2) el contenido de
silicio debe ser de entre 3 y 5%, y (3) el contenido de carbón debe ser de entre 3 y 7%. Determine la
mezcla óptima de las chatarras que deben usarse para producir 1000 toneladas de la aleación.
Para que el costo sea mínimo se necesita 33.33% de la chatarra A y 66.66% de la
chatarra B.
EXPLICACIÓN:
Inicialmente planteamos variables, tenemos:
x: chatarra A para la aleación
y: chatarra B para la aleación
Ahora, definimos las condiciones que nos expresa el enunciado.
CONTENIDO DE ALUMINIO.
0.06x + 0.03y ≥ 0.03
0.06x + 0.03y ≤ 0.06
CONTENIDO DE SILICIO.
0.03x + 0.06y ≥ 0.03
0.03x + 0.06y ≤ 0.05
CONTENIDO DE CARBONO.
0.04x + 0.03y ≥ 0.03
0.04x + 0.03y ≤ 0.07
Sabemos ademas, que al sumar la cantidad de de chatarra A más la cantidad de
chatarra B tenemos un todo, es decir la unidad:
x+y=1
Deseamos minimizar los costos, por tanto, nuestra función objetivo será:
min(Z) = 100x + 80y
Ahora, debemos gráficar todas estas condiciones y buscar donde se ubica la solución,
veamos la gráfica adjunta.
Entonces, interceptamos la recta morada con la recta azul. 1-x =
(5-3x)/6
6 - 6x = 5 -3x
1 = 3x
x = 1/3
x = 0.33
Ahora, buscamos a 'y', tenemos:
y = 1 - 0.3333
y = 0.6666
Por tanto, se necesitará el 33.33% de la chatarra A y el 66.66% de la chatarra B.
NOTA: la solución del sistema de inecuaciones queda justamente encima de la recta x
+ y = 1.
Problema 14
x1 = la Cantidad a fabricar del producto I
x2 = la Cantidad a fabricar del producto II
x3 = la Cantidad a fabricar del producto III
x4 = la Cantidad a fabricar del producto IV
Min W = 6x1 + 4x2 + 6x3 + 8x4…….(1)
Sujetos a:
3x1 + 2x2 + 2x3 + 4x4 < 480
1x1 + 1x2 + 2x3 + 3x4 < 400
2x1 + 1x2 + 2x3 + 1x4 <
400 x1 > 50
x2 + x3 > 100
x4 < 25
x1, x2, x3, x4 > 0
PROBLEMA 15
Z= Costo de Materia Prima = Medida global de
desempeno
A
X = Cantidad de galones de bebida A
X = Cantidad de galones de bebida B
B
X = Cantidad de galones de bebida C
C
X = Cantidad de galones de bebida D
D
X = Cantidad de galones de bebida E
E
Minimizar Z= $1.5X A+ $0.75X +B$2X +$1.75X
C
+ $0.25X
D E
≥ ≤=
Sujeto a las siguientes restricciones: X
+A X +X
B C
+X
D
+ XE ≥ 500
X A
≤ 200
XB ≤ 400
XC ≤ 100
XD ≤ 50
XE ≤ 800
M= CANTIDAD TOTAL DE GALONES DE LA MEZCLA
XA + XB +X C +XD+ X E= M
(X / M)*0.40+(X / M)*0.05+(X
A B
/ M)*1≥ 0.20
0.4 X + 0.05 X + X ≥ 0.20(X + CX +X +X + X )
A B C A B C D E
0.20XA -0.15 XB+0.80 XC- 0.20 XD- 0.20 XE≥ 0
(XA / M)*0.40+(XB / M)*0.10+(XD / M)*1≥ 0.10
XA + XB +XD ≥ 0.10(XA + XB +X C +XD + XE)
0.30XA + 0XB - 0.10XC+0.90XD - XE ≥ 0
(XB / M)*0.20≥ 0.05
0.20 XB≥ 0.05(XA + XB +X C +XD+ X E)
0.05X A- 0.80 X -B 0.05 X C 0.05+X D+ 0.05X E
Xj ≥ 0
PROBLEMA 16
Una compañía fabrica tres productos: crema corporal, crema facial y crema para bebés. Los
tres productos comparten ingredientes en su elaboración: mezcla base, aceite de almendras,
vitamina E y manteca de karité. En la tabla 1.6 se presenta información acerca de los
porcentajes de composición de cada uno de los tres productos
Cada día, la compañía cuenta con 500 litros de la mezcla base, 50 litros de aceite de almendras, 5 litros de vitamina E y 30 litros de
manteca de karité. Adicionalmente, se tiene la siguiente información sobre costos y precios de venta.
La demanda diaria de la crema corporal es de 200 litros, de la crema facial, 150 litros, y de la crema para bebé, de 250 litros. Por políticas de la
¿Cuánto de cada producto deberá producir la
empresa, se deben fabricar al menos 50 litros de crema facial.
compañía para maximizar su utilidad?
PROBLEMA 17
Minimizar Z= Costo total
Minimizar Z= ( $1.10 + $0.11)XA1+ ($1.10 +$ 0.13) X A2+... +($1.03+ $0.15) X C4
Minimizar Z= $1.21 XA1 + $1.23 XA2 + ...+ $1.18 XC4
Minimizar Z=∑Cij Xij
Cij= Costo de producir y enviar un semiconductor de la planta “i” al cliente “j” Xij=Cantidad de
Semiconductores que fabrico en la planta “i” y envío al cliente “j”.
Plantas CLIENTES (DESTINOS) (dj) Capacidad
(Orígenes) 1 2 3 4 (Oferta) Oi
A $1.21 $1.23 $1.19 $1.29 7500
B $1.07 $1.11 $1.05 $1.09 10000
C $1.17 $1.16 $1.15 $1.18 8100
DEMANDA 4200 8300 6300 2700
Minimizar Z=$1.21XA1+$1.23 XA2+……+$1.18XC4 Minimizar
Z=∑Cij Xij RECORDANDO QUE: Oi=Ofertas
Sujeto a las siguientes restricciones:
XA1+ XA2+ XA3+ XA4≤7500
XB1+ XB2+ XB3+ XB4≤10,000
XC1+ XC2+ XC3+ XC4≤8100
a) ≤Oi para i=1(A), 2(B), 3(C)
XA1+ XB1+XC1≤4200
XA2+ XB2+ XC2≤8300
XA3+ XB3+ XC3≤6300
XA4+ XB4+ XC4≤2700
b) ≤dj para j=1, 2, 3, 4
c)
Minimizar Z=$1.21XA1+$1.23 XA2+……+$1.18XC4
1) ≤Oi para i=1(A), 2(B), 3(C)
2) ≤dj para j=1, 2, 3, 4
