PRACTICANo. - 2 I0

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
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.
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:
a) Formule el Modelo de programación Lineal. ¿Qué cantidad de camisas y blusas debe fabricar
la Compañía para maximizar sus ingresos?
X1=Cantidad de Camisas para cabellos
X2=Cantidad de Blusas para damas
Corte=25 trabajadores*8horas*5días=1000 horas-hombres=60,000 min-hombres
Costura=35 trabajadores*8horas*5días=1400 horas-hombres=84,000 min-hombres
Empacado=5 trabajadores*8horas*5días=200 horas-hombres=12,000 min-hombres
Z=Medida Global de Desempeño=Ingresos
Criterio Objetivo=Maximizar
MAXIMIZAR Z=MAXIMIZAR LOS INGRESO
RECURSOS (i) Actividades (J) aij: Productos Disponibilidad

Camisas (X1) Blusas (X2) (bi)
Corte a11=20 a12=60 60,000 minutos
Costura a21=70 a22=60 84,000 minutos
Empacado a31=12 a32=4 12,000 minutos
Z=Ingresos C1=$8 C2=$12
Cj
Ingresos=Precios Camisas *Cantidad Camisas +Precios blusas*Cantidad de Blusas

Maximizar Z= C1X1+ C2X2
Función Objetivo:
Maximizar Z= 8X1+12X2
Sujeta a las
Restriciones Funcionales:
20X1+60X2≤60,000 minutos
70X1+60X2≤84,000 minutos
12X1+ 4X2≤12,000 minutos
Condiciones no negatividad:
Xj≥0 (Las variables decisoras no pueden tener solución negativa)
MODELO DE PROGRAMACION LINEAL
Maximizar Z= 8X1+12X2
Sujeta a las
20X1+60X2≤60,000 minutos
70X1+60X2≤84,000 minutos
12X1+ 4X2≤12,000 minutos
Xj≥0
Este modelo tiene infinitas soluciones factibles, pero solo una es la Solución Óptima.
la Solución Óptima=Es la que genera el mayor valor de Z.
EJEMPLO DE UNA SOLUCION FACTIBLE
Z=8*600+12*500=$10800
X1=600
X2=500
20*600+60*500=42000
70*600+60*500=72000
12*600+4*500=9200
SOLUCIÓN ÓPTIMA FACTIBLE= MEJOR SOLUCIÓN QUE MAXIMIZAR
Z=INGRESOS=$13,920=8*480+12*840
X1=480 CAMISAS PARA CABALLEROS
X2=840 BLUSAS PARA DAMAS
¿Cuánto minuto no se utilizará del área de cortes? H1=Slack 1=0 minutos=holgura

¿Cuánto minuto no se utilizará del área de costura? H2=Slack 2=0 minutos=holgura
¿Cuánto minuto no se utilizará del área de empaque? H3=Slack 3=2880 minutos=48 horas=holgura
PROBLEMA 4 *
PROBLEMA 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
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
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.
PROBLEMA 14
PROBLEMA 15
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
¿Cuánto de cada producto
políticas de la empresa, se deben fabricar al menos 50 litros de crema facial.
deberá producir la compañía para maximizar su utilidad?
PROBLEMA 17

PRACTICANo. - 2 I0

Cargado por

Copyright:

Formatos disponibles

PRACTICANo. - 2 I0

Cargado por

Información del documento

Título original

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

PRACTICANo. - 2 I0

Cargado por

Copyright:

Formatos disponibles

PRACTICA #3 INTRODUCCION A LA PROGRAMACION LINEAL

RECURSOS (i) Actividades (J) aij: Productos Disponibilidad

Ingresos=Precios Camisas Cantidad Camisas +Precios blusasCantidad de Blusas

SOLUCIÓN ÓPTIMA FACTIBLE= MEJOR SOLUCIÓN QUE MAXIMIZAR

¿Cuánto minuto no se utilizará del área de cortes? H1=Slack 1=0 minutos=holgura

Un problema de producción. Una planta tiene suficiente capacidad para

También podría gustarte