Actividad Aa1

Asignatura
Investigación de operaciones - Administración

AA1 - Programación Lineal
Integrantes
Cárdenas Mahecha Fabian
Tutor
Wilmer Beltrán Tarazona
Fundación Universitaria Unipanamericana

Tecnología en Gestión de Procesos Administrativos
Abril 2021
Contexto de la importancia del mercado y el consumidor.
CONTEXTUALIZACIÓN En nuestro quehacer profesional, nos enfrentamos a problemas

que debemos resolver de una manera eficiente, en su gran mayoría son situaciones lineales,
es decir se debe asociar una expresión lineal para encontrar unas posibles soluciones. Para
la programación lineal se utiliza dos métodos, uno conocido como el gráfico, donde se
utiliza el software GeoGebra. El otro método es el simplex donde se asocia al componente
solver de Excel. En los problemas se busca evaluar un modelo a partir de algunas
restricciones que nos sugiere el problema
ACTIVIDAD
MÉTODO GRÁFICO
1. Maximizar:
P=5 x +7 y
Sujeto a:
2 x+3 y ≤ 45
x−3 y ≥2
x , y ≥0
2. Un agente está arreglando un viaje en esquís, puede llevar un máximo de 10
personas y ha decidido que deberán ir por lo menos 4 hombres y 3 mujeres. Su
ganancia será de 10 pesos por cada mujer y 15 pesos por cada hombre. ¿Cuántos
hombres y cuantas mujeres le producen la mayor ganancia?
x ≥ 4 hombre
y ≥3 Mujeres
x + y ≤ 10
x , y ≥0
f ( x ; y )=15 x+ 10 y ;
z=135=7 hombres y 3 mujeres
La máxima utilidad que puede tener el agente es llevando a 7 hombres y 3 mujeres,
que les genera una utilidad de 135
3. Formulación dieta. Una dieta debe contener al menos 16 unidades de carbohidratos
y 20 de proteínas. El alimento A contiene 2 unidades de carbohidratos y 4 de
proteínas; el alimento B contiene 2 unidades de carbohidratos y 1 de proteínas. Si el
alimento A cuesta $1.20 por unidad y el B $0.80 por unidad. ¿Cuántas unidades de
cada alimento deben comprarse para minimizar el costo? ¿Cuál es el costo mínimo?
a) Definición de las variables de decisión
Cantidad de unidades del alimento A
Cantidad de unidades del alimento B
b) Formulación del modelo de programación lineal
Función Objetivo:
Minimizar el costo de La dieta: Z = 1.2x + 0.8y
Restricciones:
1) Contenido de carbohidratos.
2 +2 ≥ 16
2) Contenido de proteínas.
4 + ≥ 20
3) Condición de no negatividad de las variables
, ≥0
El modelo de programación lineal se resume a lo siguiente:
M Z= 1.2x + 0.8y
S a:
2 +2 ≥ 16
4 + ≥ 20
, ≥0
c) Solución del modelo de programación lineal
L1: 2x + 2y = 16 --- x + y =8
Sx=0y=8Sy=0x=8
L2: 4x + y = 20
S x = 0 y = 20
Sy=0x=5
Gráfico PHP Simplex
Evaluación de la función objetivo en el punto B
=8 =0
= 1.2(8) + 0.8(0) = 9.6

Evaluación de la función objetivo en el punto C
+ =8…1
4 + = 20 . . . 2
Restando 1 a 2 tenemos
3 = 12 → =4
Reemplazando x en la ecuación 1
4+ = 18 → =4
=4 =4
= 1.2(4) + 0.8(4) = 8
Evaluación de la función objetivo en el punto D
=0 = 20
= 1.2(0) + 0.8(20) = 16
Observando los valores en los puntos el punto óptimo es el C teniendo el costo mínimo
de 8 dólares con 4 unidades de alimento A y 4 unidades de alimento.
4. La Ápex Televisión debe decidir el número de televisores de 27" y 20", producidos

en una de sus fábricas, la investigación de mercado indica ventas a lo más 40
televisores de 27" y 10 de 20" cada mes. El número máximo de horas-hombre
disponible es de 500 por mes, un televisor de 27" requiere 20 horas-hombre y uno
20" requiere 10 horas-hombre, cada televisor de 27" produce una ganancia de $ 120
y cada uno de 20" da una ganancia de $ 80. Un distribuidor está de acuerdo comprar
todos los televisores producidos siempre en cuando no exceda el máximo indicado
por el estudio de mercado.
a. Formule el modelo de programación lineal. b) Use el método gráfico para

resolver el modelo.
z=120 x+ 80 y
z=120(20)+80 (10)
z=3200
5. La compañía Word Light produce dos dispositivos para las lámparas (productos 1 y
2) que requieren partes de metal y componentes eléctricas. La administración desea
determinar cuántas unidades de cada producto fabricar para maximizar la ganancia.
Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2
unidades de componentes eléctricas, por cada unidad del producto 2 se requieren 3
unidades de partes de metal y 2 unidades de componentes eléctricas, la compañía
tiene 200 unidades de partes de metal y 300 de componentes eléctricas, cada unidad
del producto 1 da una ganancia de $ 1 y cada unidad de producto 2, hasta 60
unidades da una ganancia de $ 2, cualquier exceso de 60 unidades no tiene ganancia
por lo que fabricar más de 60 está fuera de consideración.
a) Formule el modelo de programación lineal.

b) Utilice el método gráfico para resolver este modelo, y cuál es la ganancia total
que resulta.
z=x +2 y
z=1(125)+2(25)
z=175
METODO SIMPLEX. SOLVER
1. Un sastre tiene las siguientes materias primas a su disposición: 16 m2 de algodón,

11 m2 de seda y 15m2 de lana. Un traje requiere: 2 m2 de algodón, 1m2 de seda y 1
m2 de lana. Una túnica requiere: 1m2 de algodón, 2m2 de seda y 3m2 de lana. Si el
traje se vende en $300 y una túnica en $500. ¿Cuántas piezas de cada confección
debe hacer el sastre para obtener la máxima cantidad de dinero?
X = traje
Y = túnica
ALGODON SEDA LANA

TRAJE 2 2 3
TUNICA 1 2 3
DISPONIBLE 16 11 15
Función objetivo:
Max Gan = 300x + 500y
Restricciones
2x+ y <= 16
2x + 2y <= 11
3x + 3y <= 15
X >= 0
Y >= 0
Solución Optima
x=0
y=5
Max Ganancia = 300(0) + 500(5)

Max Ganancia = 2.500
La optima ganancia si se fabrican 5 túnicas y ningún traje
2. Mueblería MARY elabora dos productos, mesas y sillas que se deben procesar a
través de los departamentos de ensamble y acabado. Ensamble tiene 60 hrs.
disponibles, acabado puede manejar hasta 40 hrs. de trabajo. La fabricación de una
mesa requiere de 4 hrs. De ensamble y 2 hrs. de acabado, mientras que una silla
requiere de 2 hrs. de ensamble y 2 hrs. de acabado. Si la utilidad es de $80 por mesa
y $60 por silla. ¿Cuál es la mejor combinación posible de mesas y sillas a producir y
vender para obtener la máxima ganancia?
Definición de las variables de decisión

X1= cantidad de mesas a producir/vender para obtener la máxima ganancia.
X2= cantidad de sillas a producir/vender para obtener la máxima ganancia.
Tipo de problema
Problema para Maximizar Ganancias:
Máx. Z = 80000 X1+ 60000 X2
S.A. (sujeto a)
4 X1 + 2 X2≤ 60
2 X1+ 2 X2≤ 40
La mejor combinación posible de mesas y sillas a producir y vender, para obtenerla
máxima ganancia es:
Sillas: 10. Mesas: 10. Ganancia máxima: $1’400.000.
3. Una firma corredora de bolsa ofrece dos tipos de inversiones que producen ingresos
a razón de 4% y 5% respectivamente. Un cliente desea invertir un máximo de
$10000 y que su ingreso anual sea por lo menos de $4500. Insiste en que por lo
menos ¾ del total debe ser invertido al 5%. El corredor recibe el 1% de los ingresos
de la inversión al 5% y 2% de la inversión del 4%. ¿Cuánto invertirá el corredor a
cada tasa para que sus honorarios sean máximos?
X = Inversiones 4%
Y = Inversiones 5%
Z = (0.0008) X + (0.0005) Y
Restricciones
X+Y ≤ 10.000
4X + 5Y ≥ 4.500
Y ≥ 7.500
X≥0
4. Una compañía de carga aérea desea maximizar los ingresos que obtiene por la carga que
transporta la compañía tiene un solo avión diseñado para transportar dos clases de carga.
Carga normal y carga frágil. La compañía no recibe pago extra por transportar carga frágil;
sin embargo, para asegurar ciertos contratos de negocios, la compañía ha acordado
transportar cuando menos 5 toneladas de carga frágil. Este tipo de carga debe llevarse en
una cabina presurizada. La capacidad de la cabina principal es de 20 toneladas de carga. La
cabina presurizada no puede llevar más de 10 toneladas de carga. El avión tiene restricción
de peso que le impide llevar más de 20 toneladas de carga, para mantener en equilibrio el
peso, la carga de la cabina presurizada debe ser menor o igual que dos tercios del peso de
la cabina principal, más una tonelada, la compañía recibe $1000 por tonelada de los dos
tipos de carga que transporta.
X=Número de toneladas de la carga frágil

Y=Número de toneladas de la carga normal
Z= Ganancia
Max Z= 1000(X+Y)
Sujeta ha :
X≥5
X ≤ 10
X + Y ≤20
Y ≤ 20
X – 2/3Y ≤1
X≥0,Y≥0
5. Un inversionista tiene $10000 que quisiera produjeran tanto dinero como sea posible;
quiere invertir parte en acciones, parte en bonos y colocar el resto en una cuenta de ahorro.
El inversionista cree poder ganar 8% con el dinero que invierta en acciones y el 7% que
invierte en bonos. El banco paga el 5% de interés sobre las cuentas de ahorros. Como las
acciones son una inversión con cierto riesgo, decide no invertir en acciones más de lo que
ponga en la cuenta de ahorro. El inversionista se quedará con al menos $2000 en la cuenta
de ahorros por si necesita dinero en efectivo de inmediato.
¿Cuánto dinero deberá invertir en cada tipo?
Definir el problema
Objetivo: ganar tanto dinero como sea posible
Alternativas: parte acciones 8%
Parte en bonos 7%
Eta de ahorros 5%
Limitaciones: 10000 maximizar inversión
20000 min inversión
Cuenta ahorros > acciones
Formulación del Problema
I. Variable
Ganancias =Z
Parte en acciones = x1
Parte en bonos = x2
Carga frágil = x2
Cta de ahorros = x3
C1 Coeficiente x1 = 8%
II. Modelo
Max Z = C1.X1 + C2.X2 + c3.x3
8%. X1 + 7%. X2 + 5% .X3
Sa
X1+X2 + X3 ≤ 10000
X3≥ 2000
X3> x1
x3 – x1 ≥0
X1≥0
X2≥0

Actividad Aa1

Cargado por

Copyright:

Formatos disponibles

Actividad Aa1

Cargado por

Información del documento

Descripción original:

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

Actividad Aa1

Cargado por

Copyright:

Formatos disponibles

Asignatura

Investigación de operaciones - Administración

Fundación Universitaria Unipanamericana

CONTEXTUALIZACIÓN En nuestro quehacer profesional, nos enfrentamos a problemas

Evaluación de la función objetivo en el punto B

= 1.2(8) + 0.8(0) = 9.6

4. La Ápex Televisión debe decidir el número de televisores de 27" y 20", producidos

a. Formule el modelo de programación lineal. b) Use el método gráfico para

a) Formule el modelo de programación lineal.

1. Un sastre tiene las siguientes materias primas a su disposición: 16 m2 de algodón,

ALGODON SEDA LANA

Max Ganancia = 300(0) + 500(5)

Definición de las variables de decisión

X=Número de toneladas de la carga frágil

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.