Scribd
Cargar
1K vistas3 páginas

Programacion Lineal

El documento presenta tres casos de programación lineal. El primer caso trata sobre una empresa que ensambla mesas y sillas buscando maximizar utilidades. El segundo caso trata sobre una empresa de enlatados que busca maximizar ganancias produciendo jugo y pasta de tomate bajo restricciones de insumos y mercado. El tercer caso trata sobre una empresa de sombreros que busca maximizar utilidades produciendo dos tipos de sombreros bajo restricciones de tiempo, límites de mercado y costos de producción. En los tres casos se formulan funciones objet

Cargado por

MARIA GALINDO
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
1K vistas3 páginas

Programacion Lineal

El documento presenta tres casos de programación lineal. El primer caso trata sobre una empresa que ensambla mesas y sillas buscando maximizar utilidades. El segundo caso trata sobre una empresa de enlatados que busca maximizar ganancias produciendo jugo y pasta de tomate bajo restricciones de insumos y mercado. El tercer caso trata sobre una empresa de sombreros que busca maximizar utilidades produciendo dos tipos de sombreros bajo restricciones de tiempo, límites de mercado y costos de producción. En los tres casos se formulan funciones objet

Cargado por

MARIA GALINDO
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
Está en la página 1/ 3

PROGRAMACION LINEAL

1) BFC, MESAS Y SILLAS

BFC emplea a cuatro carpinteros durante 10 días para ensamblar mesas y sillas. Se requieren 2
horas para ensamblar una mesa y 30 minutos para ensamblar una silla. Por lo común, los clientes
compran entre cuatro y seis sillas con cada mesa. Las utilidades son de $ 135 por mesa y $ 50 por
silla.

La compañía opera un turno de 8 horas al día

La anterior situación expuesta busca maximizar la producción en un término de 10 días, donde


busca saber que combinación de producción de sillas y mesas deberá implementar para obtener
beneficios en términos de utilidades, para esta toma de decisión aplicaremos la programación
lineal, ya que es idónea para este tipo de situaciones.

Función objetivo S= sillas

MAXIMIZAR

Z = $135 M + $50 s M = mesas

RESTRICCIONES

Se requieren 2 horas para ensamblar una mesa y 30 minutos para ensamblar una silla y el tiempo
total disponible es de 80 horas:

2 M + 0,5 S < = 80 (1)

- Los clientes compran entre 4 y 6 sillas con cada mesa

(4 M < = S = < 6 M)

4 M < = S ------ 4 M - S < = 0 (2)

S < = 6 M ----- - 6 M + S < = 0 (3)

(METODO GRAFICO, ADJUNTO AL FINAL )

2) POPEYE CANNING

Popeye Canning tiene un contrato para recibir 60.000 libras de tomates maduros a 7 centavos de
dólar por libra, con los cuales produce jugo de tomate enlatado, así como pasta de tomate. Los
productos enlatados se empacan en cajas de 24 latas. Una lata de jugo requiere una libra de
tomate y una lata de pasta solo requiere 1/3 de libra. La participación de mercado de la compañía
se limita a 2000 cajas de jugo y 6000 cajas de pasta. Los precios de mayoreo por caja de jugo y de
pasta son de 18 y 9 dólares respectivamente. Desarrolle un programa de producción óptima para
Popeye Canning
La programación lineal es ideal para esta situación donde popeye canning busca saber que
producto a mayor producción va a generar más ganancias y que cantidad de cajas de jugo y que
cantidad de cajas de pasta de tomate deberá producir para obtener el mayor beneficio posible.

Función Objetivo Xp = pasta de tomate

MAXIMIZAR

Z = 18 Xj + 9 Xp Xj = jugo de tomate

RESTRICCIONES

1) Una lata de jugo requiere una libra de tomate (24 latas requerirán 24 libras) y una lata de
pasta solo requiere 1/3 de libra (24 latas requerirán 24 x 1/3 = 8 libras) y el total de libras
de tomates que puedo utilizar es de 60.000:

24 Xj + 8 Xp < = 60.000 (1)

2) La participación de mercado de la compañía se limita a 2.000 cajas de jugo y 6.000 cajas de


pasta:

Xj < = 2.000 (2)

Xp < = 6.000 (3)

3) EMPRESA DE SOMBREROS

Una empresa produce dos tipos de sombrero. El sombrero tipo 1 requiere el doble de tiempo de
trabajo que el del tipo 2. Si todos los sombreros producidos únicamente son del tipo 2, la
compañía puede producir un total de 400 sombreros al día. Los límites diarios del mercado son de
150 del tipo 1 y 200 del tipo 2. La utilidad del sombrero tipo 1 es de $ 8,oo y la del sombrero tipo 2
es de $ 5,oo. Determinar el número de sombreros de cada tipo que debe producir la empresa para
obtener la máxima utilidad.

En el caso anterior la empresa de sombreros desea maximizar utilidades, donde claramente podría
producir 400 sombreros del tipo 2 diariamente, pero hay restricciones que no le permiten realizar
eso, ya que los limites diarios del sombrero tipo 2 son de 150, y si manufactura 400, entrara en
pérdidas. Este es un caso ideal para la aplicación de la programación lineal ya que con ayuda de
esta sabremos cual es la cantidad ideal de sombreros de cada tipo deberá fabricar la empresa para
lograr la mayor utilidad posible.

Función objetivo X1 = sombrero tipo 1

MAXIMIZAR

Z = 8 X1 + 5 X2 X2 = sombrero tipo 2
RESTRICCIONES

1) El sombrero tipo 1 requiere el doble de tiempo de trabajo que el del tipo 2.

2 X1 = X2 (1)

2) Si todos los sombreros producidos son del tipo 2, la compañía puede producir un total de 400
sombreros:

X2 < = 400 (2)

3) Los límites diarios del mercado son de 150 del tipo 1 y 200 del tipo 2:

X1 < = 150 (3)

X2 < = 200 (4)

METODO GRAFICO PUNTO # 1

INTERSECCION ENTRE

(- 6 M + S < = 0) Y (2 M + 0,5 S < = 80) = (16,96)

Z = $135 M + $50 s --- Z = 135 (16) + 50 (96) = 6960 -- ZMAX= $ 6960

También podría gustarte