Wilmar Castillo 18-SIIN-1-023 Practica 3

PRACTICA #3 INTRODUCCION A LA PROGRAMACION LINEAL
VALOR: 15 PUNTOS
≥ ≤=
TEMA I. REALIZAR LOS EJERCICIOS DEL CAPITULO 3 DEL LIBRO DE
Frederick 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*
TEMA II. RESOLVER
PROBLEMA 1
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.
Pantalón Falda Disponible

Cantidad de material 2 Metros 1.5 Metros 50 Metros
Tiempo de mano de obra 3 Horas 1 Hora 8 Horas *5 Dias =40 Horas
Ganancia 80 50
PROBLEMA 2
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:
a) Formule el Modelo de programación Lineal

Z=Ingresos
Criterio de decisión: “Maximizar”
Producto1=Actividad1= Camisas
Producto2= Acitividad2=Blusa
X1=Cantidad Camisa, X2=Cantidad Blusas
Maximizar Z=$8 X1+$12 X2
Jornada Laboral Semanal=5*8*60=2400 minutos
Jornada para corte=25*2400=60000
Jornada para costura=35*2400=84000
Jornada para empaque=5*2400=12000
Recursos Productos (min/unidad) minutos

Camisas Blusas Disponibilidad
Corte 20 60 60,000
Costura 70 60 84000
Empacado 12 4 12000
Contribució $8 $12
n marginal a
Z
Modelo de Programación Lineal del Problema de IO

Maximizar Z=$8 X1+$12 X2
Sujeto a las restricciones:
20X1+60X2≤60,000
70X1+60X2≤84,000
12X1+4X2≤12,000
Todas las Xj≥0
SOLUCION: La solución optima factible que genera mayores ingresos es
(X1=480, X2=840). Burroughs Garment Company debe fabricar 480 camisas y
840 blusas todas las semanas si quiere optimizar sus ingresos o ventas.
Z==$8(480) +$12 (840) =$3840+$10,080=$13,920
b) Resuelva Por el Método Gráfico
PROBLEMA 3
PROBLEMA 4.
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 empresa, se deben fabricar al menos 50 litros de crema facial. ¿Cuánto de cada producto deberá producir la compañía
para maximizar su utilidad?
Ingresos por ventas = ingreso por ventas de crema corporal + ingreso por ventas de crema facial +
ingreso por ventas de crema para bebé = 80x1 + 120x2 + 100x3.
Gastos por ingredientes = gasto por uso de mezcla base + gasto por uso de aceite de almendras + gasto por uso de vitamina E +
gasto por uso de manteca de karité = 20(0.9x1 + 0.85x2 + 0.8x3 ) + 500(0.04x1
+ 0.08x2 + 0.1x3 ) + 1 500(0.01x1 + 0.025x2 ) + 200(0.05x1 + 0.045x2 + 0.1x3 ).
Si representamos la utilidad diaria por z, tenemos la siguiente función objetivo:

Maximizar z = 17x1 + 16.5x2 + 14x3
Restricción para la mezcla base: 0.9x1 + 0.85x2 + 0.8x3 ≤ 500.

Restricción para el aceite de almendras: 0.04x1 + 0.08x2 + 0.1x3 ≤ 50.
Restricción para la vitamina E: 0.01x1 + 0.025x2 ≤ 5.
Restricción para la manteca de karité: 0.05x1 + 0.045x2 + 0.1x3 ≤ 30.
El modelo matemático resulta:
Maximizar z = 17x1 + 16.5x2 + 14x3
Sujeto a:
0.9x1 + 0.85x2 + 0.8x3 ≤ 500
0.04x1 +0.08x2 + 0.1x3 ≤ 50
0.01x1 + 0.025x2 ≤ 5
0.05x1 + 0.045x2 + 0.1x3 ≤ 30
0 ≤ x1 ≤ 200
50 ≤ x2 ≤ 150
0 ≤ x3 ≤ 250
PROBLEMA 5.
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.
P1 = unidades a producir en el mes de enero.

P2 = unidades a producir en el mes de febrero.
P3 = unidades a producir en el mes de marzo.
P4 = unidades a producir en el mes de abril.
P5 = unidades a producir en el mes de mayo.
P6 = unidades a producir en el mes de junio.
I1 = unidades en inventario en el mes de enero.

I2 = unidades en inventario en el mes de febrero.
I3 = unidades en inventario en el mes de marzo.
I4 = unidades en inventario en el mes de abril.
I5 = unidades en inventario en el mes de mayo.
Minimizar z = 3I1 + 3I2 + 3I3 + 3I4 + 3I5 + 3I6 + 40P1 + 34P2 + 38P3 + 32P4 + 41P5 + 38P6
I1 = P1 + 500 - 980
I2 = P2 + I1 - 640
I3 = P3 + I2 – 700
I4 = P4 + I3 – 1200
I5 = P5 + I4 - 900
I6 = P6 + I5 – 550
600 = P6 + I5 – 550
Sujeto a:
I1 = P1 + 500 - 980
I2 = P2 + I1 - 640
I3 = P3 + I2 – 700
I4 = P4 + I3 – 1200
I5 = P5 + I4 - 900
I6 = P6 + I5 – 550
600 = P6 + I5 – 550
I1, I2, I3, I4, I5, I6, P1, P2, P3, P4, P5, P6 ≥ 0
PROBLEMA 6.
Definir las variables
X1= Cantidad de producto I a fabricar

X2= Cantidad de producto II a fabricar
X1= Cantidad de producto III a fabricar
X2= Cantidad de producto IV a fabricar
Minimizar Z= 6X1+4X2+6X3+8X4
Definir restricciones:
3X1+2X2+2X3+4X4 ≤480
X1+X2+2X3+3X4 ≤400
2X1+X2+2X3+X4 ≤400
X1=50
X1+X2+X3=100
X4 ≤25
X1, X2, X3, X4 ≥ 0
PROBLEMA 7.
PROBLEMA 8.

Wilmar Castillo 18-SIIN-1-023 Practica 3

Cargado por

Copyright:

Formatos disponibles

Wilmar Castillo 18-SIIN-1-023 Practica 3

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Wilmar Castillo 18-SIIN-1-023 Practica 3

Cargado por

Copyright:

Formatos disponibles

PRACTICA #3 INTRODUCCION A LA PROGRAMACION LINEAL

Pantalón Falda Disponible

a) Formule el Modelo de programación Lineal

Recursos Productos (min/unidad) minutos

Modelo de Programación Lineal del Problema de IO

Si representamos la utilidad diaria por z, tenemos la siguiente función objetivo:

Restricción para la mezcla base: 0.9x1 + 0.85x2 + 0.8x3 ≤ 500.

P1 = unidades a producir en el mes de enero.

I1 = unidades en inventario en el mes de enero.

X1= Cantidad de producto I a fabricar

También podría gustarte