Trabajo PROGRAMACION LINEAL

INTRODUCCION

El presente Trabajo Colaborativo Momento 2 Planeación se realiza con la finalidad de

identificar problemas de programación lineal que se presentan en empresas del entorno cercano
de los estudiantes, los cuales sirven para la aplicación práctica de lo aprendido en los contenidos
del curso de programación lineal. En la solución de estos problemas de aplicación se puede ver
como una empresa puede lograr una optimización, que puede ser una maximización de
beneficios o una minimización de costos, o de cualquiera otra variable, a través de la
identificación de éstas y el análisis de las restricciones a las que estén sometidas, así como
también identificando la función objetivo, que es la que se trata de optimizar, para lo cual se
siguen unos procedimientos útiles para la organización de la información disponible, la cual
también sirve para el planteamiento de las inecuaciones

OBJETIVOS

Reconocer la metodología de la estrategia de aprendizaje basado en problemas

Realizar modelos matemáticos de problemas basados en enunciados de problemas identificados

en empresas del entorno cercano de los estudiantes

Presentar los modelos matemáticos de forma Canónica y de forma Estándar.

Aprender a plantear problemas de maximización de beneficios y minimización de riesgos

del mundo industrial, comercial y de actividades cotidianas, que se pueden resolver con la
aplicación de la programación lineal

FORMULACIÓN DE PROBLEMAS

Problema: 1 CLAUDIA ANDREA MONTOYA OSORIO

Se dispone de 10000 metros de tela para fabricar jeans con pinzas y para cada uno se
necesita1.30 metros (talla 10, para mujer) y otros 10000 metros para jeans de hombre) para los
cuales necesita 1.40 metros (talla 34), por cada pantalón, y el precio del primero se fija en $
50.000 y el del segundo en $ 55.000. ¿Cuántos pantalones de mujer y cuántos de hombre se
deben fabricar para conseguir una venta máxima? ¿Si se dispone de 3000 horas para la
confección de los jeans de mujer y 5000 para los de hombre?, además ¿Si para el corte se
requiere de 0.2 horas y 0.4 horas para la confección?, ¿Si se dispone de 13 operarios?

Elección de las incógnitas.

x = número de jeans con pinzas (jeans para mujer)

y = número de jeans push (jeans para hombre)

LA FORMA CANÓNICA ES:

Maximizar P= 50.000x + 55.000y

Sujeto a las restricciones

1.3x ≤10000
1.4y ≤10000

0.2x +0.1y ≤3000

0.4x +0.3y ≤5000

x, y ≥0

1.3x +S_1 = 10000

1.4y + S_2 = 10000

0.2x + 0.1y + S_3 = 3000

0.4x + 0.3y + S_4 = 5000

-50.000x – 55.000y +P = 0

x, y, S_1, S_(2,) S_(3,) S_4≥0

Solución

Se escribe la matriz aumentada, llamada tabla simplex, para el sistema:

x y S1 S2 S3 S4 P Restr.

1.3 0 1 0 0 0 0 10000

0 1.4 0 1 0 0 0 10000

0.2 0.1 0 0 1 0 0 3000

0.4 0.3 0 0 0 1 0 5000

-50000 -55000 0 0 0 0 1 0

Se pasa de una solución factible básica a otra, aplicando las operaciones de renglón, hasta
encontrar una solución que maximice P. Para ello se comienza con la solución factible básica:

Problema 2: ZULMA YICEL GARCÍA REYES

La microempresa Mama Ernest fabrica y vende dos tamaños de mantecada pequeña (M1) y
mediana (M2). Para su fabricación necesita un trabajo manual de 40 minutos para la pequeña y
55 minutos para la mediana, un trabajo de maquina (horno) para la pequeña y mediana de 35
minutos. Se dispone para el trabajo manual de 120 horas al mes y para el horno dispone de 90
horas al mes. Se sabe que el beneficio por cada mantecada es $1500 para la pequeña y $1000
para la mediana. Se solicita planificar la producción de mantecadas para obtener el máximo
beneficio.

Elección de las incógnitas

INTRODUCCIÓN

Este trabajo está realizado con el propósito de conocer la utilidad de la programación

lineal, los modelos matemáticos nos permitirán dar solución a los problemas, haciendo uso de
 latoma de decisiones clasificada en, Método Gráfico, Método Algebraico, Método simplex,
loscuales se centran en la búsqueda constante de dar soluciones óptimas, ya sea maximizandoo
minimizando un problema presente aplicando sus respectivos procedimientos.

OBJETIVOS

Formular modelos matemáticos simples, conocer y aplicar algoritmos adecuadamente

• Desarrollar las capacidades de utilizar las soluciones finales como respaldo en la toma de
decisiones.

• Utilizar la metodología de la Investigación de Operaciones como herramienta básica en la toma

de decisiones.

• Formular y resolver modelos aplicados a problemas empresariales.

• Desarrollar la habilidad del proceso de investigación y diseño de estrategias de acuerdo a los

resultados obtenidos.

Reconocer el camino real de los datos desde su generación inicial, su proceso y la presentación
final de los resultados.

PROGRAMACION LINEAL

Formulación de problemas

1. Se cuentan con 210000 euros para invertir en valores. Nos recomiendan dos tipos de acciones.
Las del tipo 1, que dejan utilidades del 10% y las del tipo 2, que dejan utilidad del 8%.el monto
máximo a invertir es de 130000 euros en las del tipo 1 y como mínimo 60000 del tipo 2. Se
espera que la inversión de las del tipo 1 sean menor que el doble que la inversión en dos.
¿Cómo se debe distribuir para obtener el máximo de utilidad?

ACCIONES 1 2
UTILIDAD 10% 8%
MONTO A INVERTIR MAX. 130000 MIN 60000

MAXIMIZAR UTILIDADES

MAX Z = 10% X1 + 8% X2

C.S.R.

X1 ≤ 130000
X2 ≥ 60000

X1 < 2X2

X1 + X2 ≤ 210000

X1 , X 2 ≥ 0
2. En postres y ponqués se hacen dos tipos de tortas: Genovesa y tropical. Cada torta genovesa
necesita ¼ de relleno por cada kg de bizcocho y produce una utilidad de $250, mientras que
una torta tropical necesita ½ Kg de relleno por cada kg de bizcocho y produce $ 400 de
utilidad. En postre y ponqués se pueden hacer hasta 150 kg de bizcocho y 50 kg de relleno,
aunque por problemas de maquinaria no pueden hacer mas de 125 tortas de cada tipo.
¿cuántas tortas de genovesa y cuantas de tropical deben vender al dia para que sea máxima la
utilidad?

TORTAS GENOVESA X1 TROPICAL X2

UTILIDAD 250 400
Kg de bizcocho diario 150
Kg de relleno diario 50

MAXIMIZAR UTILIDAD

MAX Z = 250X1 + 400X2

C.S.R.

X1 ≤ 125 X2 ≤ 125

Relleno

¼ X1 + ½X2 ≤ 50 kg

Bizcocho

X1 + X2≤ 150 kg

X1 , X 2 ≥ 0

3. Se planea una excursión estudiantil para 400 alumnos. La empresa de transporte tiene 8 buses
de 40 puestos y 10 buses de 50 puestos, pero solo dispone de 9 conductores. El alquiler de un
bus grande cuesta 80 dolares y el de uno pequeño, 60 dolares. Cuántos buses de cada tipo hay
que utilizar para que la excursión resulte lo mas económica posible?

BUSES X1 X2
CANTIDAD 8 10
ALQUILER EN DOLARES 60 80
N° Conductores 9

MINIMIZAR COSTOS

MIN Z = 60 X1 + 80 X2
 C.S.R.

Conductores
X1 + X2 ≤ 9

Puestos
40 X1 + 50 X2 ≥ 400

Buses
X1 ≤ 8
X2 ≤ 10

X1 , X 2 ≥ 0

4. En un taller de vehículos van a trabajar latoneros y mecánicos. Por necesidades de mercado,

es necesario que haya mayor o igual numero de latoneros que de mecanicos y que el número
de latoneros no supere al doble que el de mecanicos. En total hay disponibles 30 latoneros y
20 mecánicos. La utilidad de la empresa por jornada es de 250 dolares por latonero y 200
dolares por mecánico. ¿Cuántos trabajadores de cada clase deben elegirse para obtener el
máximo beneficio y cuál es este?

TRABAJADORES Latoneros X1 Mecánicos X2

N° de Trabajadores 30 20
Utilidad por trabajador 250 200

MAXIMIZAR UTILIDAD

MAX Z = 250 X1 + 200 X2

X1 ≥ X2

X1 ≤ 2X2

X1 ≥ 30 X2 ≥ 20

X1 , X 2 ≥ 0

5. Avianca desea ofertar, a lo sumo, 5000 puestos de dos tipos: T (clase turista) y P (primera
clase). L a ganancia correspondiente a cada plaza de tipo T es de 30000 pesos, mientras que la
ganancia del tipo P es de 40000 pesos. El número de puestos tipo T no puede exceder de 4500
y el del tipo P, debe ser, como máximo, la tercera parte de los del tipo T que se oferten.
Calcular cuántos tienen que ofertarse de cada clase para que las ganancias sean máximas.

CLASE TURISTA X1 PRIMERA X2

GANANCIA 30000 40000
PUESTOS 5000
MAXIMIZAR GANANCIAS

MAX Z = 30000 X1 + 40000 X2

C.S.R.

X1 ≤ 4500 X2 ≤ 1/3 X1

X1 + X2 ≤ 5000

X1 , X 2 ≥ 0

Publicado por NATALIA ANGARITA en martes, abril 12, 2011 No hay comentarios:
Enviar por correo electrónicoEscribe un blogCompartir con TwitterCompartir con FacebookCompartir en Pinterest

miércoles, 23 de marzo de 2011

ANALISIS : INVESTIGACIÓN DE
OPERACIONES
LA TOMA DE DECISIONES

Quien tiene la mayor responsabilidad en una empresa al momento de decidir algo es el gerente, el cual tiene que analizar y
crear estrategias para obtener una decisión acertada que no le vaya a perjudicar en ningun aspecto su negocio. El primer paso
para identificarlo es definirlo y detectar el objetivo, los impedimentos, las posibilidades e inmediatamente optar por la que
mas se enfoque a los requerimentos establecidos y sea la mas acertada solución.
Existen dos maneras para resolver problemas, el analisis mediante el metodo cualititativo y el cuantitativo que se realiza a
partir de herramientas matematicas, la cual brinda una mayor efectividad en el instante de tomar una decisión.

La investigación de operaciones aplica una serie de pasos metodológicos científicos, ellos son:
el análisis y la definición del problema, desarrollo del modelo, selección de datos de entrada, la obtención de una solución y
sus limitaciones y por ultimo la aplicación o utilización del modelo.
todos ellos conllevan a la solución de un problema o determinación de una decisión.

A este termino tambien se asocia la Ingeniería industrial, que desde sus principios se ha enfocado en la resolución del
problema a partir de la planeación, organización y control de operaciones. Ello ha logrado la maximización del rendimiento
planteado por parte del padre de la ingenieria industrial, Frederick Taylor, y quien se enfocó en resolver un problema único,
diferente a Gannt que adoptó un punto de vista más amplio al observar los diferentes pasos en una operación completa, este
fue el paso de enfasis de ingenieria industrial a la investigación de operaciones con enfoque multidisciplinario a problemas
complejos.

En la historia de la investigación de operaciones, podemos observar el planteamiento que realizó Lanchester, en el cual
modeló una situación que involucraba opciones estratégicas y después probó ese modelo contra la situación real. Tambien,
sobresale Tomas Alva Edison, quien efectuó un análisis estadistico para desarrollar maniobras en el que los barcos pudieran
evadir y destruir a los submarinos.

Se puede concluir que la investigación de operaciones surge a raiz de las necesidades que se iban presentando a causa de la
segunda guerra mundial donde se implementaron técnicas para los ataques submarinos y aéreos, las cuales mas adelante
fueron utilizadas para la planeación de negocios y que en la actualidad son implementadas para la produccion y organizacón
de los procesos en una empresa.