Informe Nombre del trabajo

Nombre de la unidad de aprendizaje

Asignatura:

Sección:

Nombre del docente: Nombre y apellidos

Nombre de los integrantes del grupo:

Fecha de entrega
Contenido
No se encontraron entradas de tabla de contenido.
I. Introducción
Presentación de la temática desarrollada en el informe, mediante una página que debe incluir
información de manera resumida con respecto a lo que se abordará (se recomienda redactar este apartado
al finalizar el cuerpo del informe).

II. Objetivo
En el siguiente trabajo tenemos el objetivo principal de encontrar la solución óptima de un
problema (transporte, construcción, logístico etc.) y así garantizar elecciones mejoradas al
momento de la toma de decisiones.

III. Desarrollo
1. Determine el espacio factible para cada una de las siguientes restricciones
independientes, dado que x1, x2 ≥ 0.
a. - 3X1 + X2 ≥ 6

b. X1 - 2X2 ≥ 5

c. 2X1 - 3X2 ≥ 12

d. X1 - X2 ≤ 0
 e. - X1 + X2 ≥ 0

2. Identifique la dirección de incremento de z en cada uno de los casos siguientes:

a. Maximizar Z = X1 - X2

b. Maximizar z = -5X1 - 6X2

c. Maximizar z = -X1 + 2X2

d. Maximizar z = -3X1 + X2
3. Determine el espacio de soluciones y la solución óptima del modelo de Reddy
Mikks para cada uno de los siguientes cambios independientes:

a. La demanda diaria máxima de pintura para exteriores es de 2.5 toneladas.

b. La demanda diaria de pintura para interiores es por lo menos de 2 toneladas.
c. La demanda diaria de pintura para interiores es exactamente 1 tonelada mayor
que la de pintura para exteriores.
d. La disponibilidad diaria de la materia prima M1 es por lo menos de 24
toneladas.
e. La disponibilidad diaria de la materia prima M1 es por lo menos de 24
toneladas, y la demanda diaria de pintura para interiores es mayor que la de
pintura para exteriores en por lo menos 1 tonelada.

x = Pintura exteriores y = Pintura interiores

Restricciones:
y ≥0 y + x ≥ 24 y≥ x + 1
y= x + 1 y ≥2 x ≤ 2.5
x≥0
 4. Una compañía que funciona 10 horas al día fabrica dos productos en tres
procesos secuenciales.

Tabla:

Combinación óptima de los dos productos:

Función del problema

F (x ,y) = 2x + 3y

Restricción del problema

6x + 20y ≤ 600 10x + 5y ≤ 600 8x + 10y ≤ 600

Gráfica:
 a. (0,0) = 2*0 + 3*0 = 0 + 0 = 0.
b. (0,30) = 2*0)+ 3*30 = 0 + 90 = 90.
c. (52.94,14.11) = 2*52.94+ 3*14.11 = 148.21.
d. (60,0) = 2*0 + 3*60 = 0 + 180 = 180.

El costo solo será máximo si se emplea 52.94 minutos para $148.21 para el
producto uno y 14.11 minutos con 14.11 para el producto dos.

5. Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por

lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan una
materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas de
consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por unidad de
B. Las utilidades de A y B son de 20 y $50, respectivamente. Determine la
combinación óptima de productos para la compañía.
a. Definición de variables.
X1 = número de unidades del producto A
X2 = número de unidades del producto B
b. Función objeto.
Z = 20 X1 + 50 X2
c. Restricciones.
R1: X1 ≥ 0.8 (X1 + X2)
R2: X1 ≤ 100
R3: 2 X1 + 4 X2 ≤ 240
R4: X1, X2 ≥ 0
d. Modelo de programación lineal.
Maximizar = Max = Z = 20 X1 + 50 X2 [1]
Sujeto a:
X1 ≥ 0.8 (X1 + X2) [2]
X1 ≤ 100 [3]
2 X1 + 4 X2 ≤ 240 [4]
Con: X1, X2 ≥ 0
e.
 Solución: Se deben producir 80 unidades del producto A y 20 unidades
del producto B para obtener una utilidad máxima de $2600.

6. Alumno fabrica láminas y varillas de aluminio. La capacidad de producción

máxima se estima en 800 láminas o 600 varillas por día. La demanda diaria es
de 550 láminas y 580 varillas. La utilidad por tonelada es de $40 por lámina y de
$35 por varilla. Determine la combinación de producción diaria óptima.

a. Definición de variables.
X1 = número de láminas por día
X2 = número de varillas por día
b. Función objeto.
Z = 40 X1 + 35 X2
c. Restricciones.
R1: 1/800 + 𝑋2/600≤1
R2: X1 ≤ 550
R3: X2 ≤ 580
R4: X1, X2 ≥ 0
d. Modelo de programación lineal.
Maximizar = Max = Z = 40 X1 + 35 X2
Sujeto a:
𝑋1/800 + 𝑋2/600 ≤ 1
X1 ≤ 550
X2 ≤ 580
Con: X1, X2 ≥ 0
e.

Solución: Se deben producir 550 láminas y 187.13 varillas para obtener una
utilidad máxima de $28549.40
7. Una persona desea invertir $5000 durante el próximo año en dos tipos de
inversión. La inversión A reditúa 5% y la inversión B 8%. La investigación de
mercado recomienda una asignación de por lo menos 25% en A y cuando mucho
50% en B. Además, la inversión A debe ser por lo menos de la mitad de la
inversión B. ¿Cómo deben asignarse los fondos a las dos inversiones?
a. Definición de variables.
X1 = inversión A (en $)
X2 = inversión B (en $)
b. Función objeto.
Z = 0.05 X1 + 0.08 X2
c. Restricciones.
R1: X1 ≥ 0.25 (X1 + X2)
R2: X2 ≤ 0.5 (X1 + X2)
R3: X1 ≥ 0.5 X2
R4: X1 + X2 ≤ 5000
R5: X1, X2 ≥ 0
d. Modelo de programación lineal.
Maximizar = Max = Z = 0.05 X1 + 0.08 X2
Sujeto a:
X1 ≥ 0.25 (X1 + X2)
X2 ≤ 0.5 (X1 + X2)
X1 ≥ 0.5 X2
X1 + X2 ≤ 5000
Con: X1, X2 ≥ 0
e.

Solución: Se deben invertir $2500 en A y $2500 en B para obtener una

utilidad máxima de $325.
8. La división de educación continua del Colegio Comunitario Ozark ofrece un total
de 30 cursos cada semestre. Los cursos ofrecidos suelen ser de dos tipos:
prácticos y de humanidades. Para satisfacer las demandas de la comunidad, se
deben ofrecer por lo menos 10 cursos de cada tipo cada semestre. La división
estima que los ingresos por el ofrecimiento de cursos prácticos y humanistas son
aproximadamente de $1500 y $1000 por curso, respectivamente.
a. Idee una oferta de cursos óptima para el colegio.
b. Demuestre que el costo por curso adicional es de $1500, el cual es igual
al ingreso por curso práctico. ¿Qué significa este resultado en función de
la oferta de cursos adicionales?
Número de
Tipo de curso Ingresos(Precio)
cursos
X1 Prácticos 10 1500
X2 Humanidades 10 1000
30
A. Definir las Alternativas:
X1= Prácticas
X2= Humanidades
B. Función Objetivo:
Z=1500𝑥1 + 1000𝑥2
C. Restricciones:
R1: X1+X2≤ 30
R2: X1≥ 10
R3: X2≥ 10
X1, X2≥ 0
D. Modelo Gráfico para la Óptima combinación:

La división de educación continua del colegio para obtener una óptima

combinación de cursos debe realizar 20 cursos de prácticas y 10 de
humanidades
9. ChemLabs utiliza las materias primas I y II para producir dos soluciones de
limpieza doméstica, A y B. Las disponibilidades diarias de las materias primas I
y II son de 150 y 145 unidades, respectivamente. Una unidad de solución A
consume .5 unidades de la materia prima I, y 0.6 unidades de la materia prima
II, en tanto que una unidad de la solución B consume 0.5 unidades de la materia
prima I, y .4 unidades de la materia prima II. Las utilidades por unidad de las
soluciones A y B son de $8 y $10, respectivamente. La demanda diaria de la
solución A es de entre 30 y 150 unidades, y la de la solución B va de 40 a 200
unidades. Determine las cantidades de producción óptimas de A y B.

1. Definición de Variables
X1=solución limpiadora A
X2=solución limpiadora B
2. Función objetivo:
Z = 8X1+10X2
3. Restricciones:
R1: 0.5X1+0.5X2 ≤ 150
R2: 0.6X1+0.4X2 ≤ 145
R3: X1 ≥ 30
R4: X1 ≤ 150
R5: X2 ≥ 40
R6: X2 ≤ 200
4. Modelo gráfico para la resolución:

Solución: Hay que producir 100 unidades de A y 200 de B para producir u

obtener máximas utilidades de $2800
 10. La tienda de abarrotes Ma-and-Pa tiene un espacio de anaqueles limitado y debe
utilizarlo con eficacia para incrementar las utilidades. Dos marcas de cereal,
Grano y Wheatie, compiten por un total de espacio de 60 pies2 en anaqueles.
Una caja de Grano ocupa .2 pies2 , y una caja de Wheatie requiere .4 pies2 .
Las demandas diarias máximas de Grano y Wheatie son de 200 y 120 cajas,
respectivamente. Una caja de Grano reditúa una utilidad neta de $1.00 y la de
una de Wheatie es de $1.35. Ma-and-Pa considera que como la utilidad neta de
Wheatie es 35% mayor que la de Grano, a Wheatie se le debe asignar 35% más
espacio que a Grano, lo que equivale a asignar aproximadamente 57% a
Wheatie y 43% a Grano. ¿Usted qué piensa?

Variables

X= Grano

Y= Wheatie

Función

Maximice: z = x + 1.35y

2x + 4y ≤ 60

X ≤ 200

Y ≤ 120

X+Y ≥ 0
Si x= 200 , y = 50 , z =267.5 con 67% grano , 33% wheatie

11. Jack es un estudiante novato en la Universidad de Ulern. Se da cuenta de que

“sólo trabajo y nada de diversión me hacen ser un chico aburrido”. Jack desea
distribuir su tiempo disponible de aproximadamente 10 horas al día entre las
tareas y la diversión. Estima que divertirse es dos veces más entretenido que
hacer tareas. Pero también desea estudiar por lo menos el mismo tiempo que le
quiere dedicar a la diversión. Sin embargo, Jack comprende que para cumplir
con sus tareas no puede divertirse más de 4 horas al día. ¿Cómo debe distribuir
su tiempo para maximizar su placer tanto de trabajar como de divertirse?
Variables:

X1 = Diversión de horas por día

X2= Trabajar horas por día

Función objetiva:

Valor de Z a maximizar: Z = 2X1 + X2

Restricciones:

X1 + X2 ≤ 10

X1 – X2 ≤ 0

X1 ≤ 4

X1 , X2 ≥ 0

Solución Óptima:

X1 = 4 horas de diversión 0 + X2 ≤ 10

X2 = 6 horas de trabajo X1 – 0 ≤ 10

X1 ≤ 4

Z= 2(4) + 6=14
 12. Wild West produce dos tipos de sombreros tejanos. El sombrero tipo 1 requiere
el doble de mano de obra que el tipo 2. Si toda la mano de obra disponible se
dedica sólo al tipo 2, la compañía puede producir un total de 400 sombreros tipo
2 al día. Los límites de mercado respectivos para el tipo 1 y el tipo 2 son de 150
y 200 sombreros por día, respectivamente. La utilidad es de $8 por sombrero
tipo 1, y de $5 por sombrero tipo 2. Determine la cantidad de sombreros de cada
tipo que maximice la utilidad.
Variables:

Tipo Tipo Sombreros

1 2

X1 X2 Número de unidades

8 5 Utilidad

Función objetiva:

Z maximizar = 8X1 + 5x2

Restricciones:

1. 2X1 + X2 = 400 (capacidad diaria)

2. X1 ≤ 150 (demanda máxima para tipo 1)
3. X2 ≤ 200 (demanda máxima para tipo 2)
4. X1, X2 ≥ 0

Solución por método gráfico:

2X1 + X2 = 400……E1

X1 = 150…E2

X2 = 200……E3

Punto A: Ecuación E1 Y E3 (100,200)

Punto B: Ecuación E1 Y E3 (150,100)

Z = 1800

13. Show & Sell puede publicitar sus productos en la radio y la televisión locales. El
presupuesto para publicidad se limita a $10,000 al mes. Cada minuto de
publicidad en radio cuesta $15 y cada minuto de comerciales en televisión $300.
Show & Sell quiere anunciarse en radio por lo menos dos veces más que en
televisión. Por el momento, no es práctico utilizar más de 400 minutos de
publicidad por radio al mes. Por experiencias pasadas, se estima que la
publicidad por televisión es 25 veces más efectiva que la de la radio. Determine
la asignación óptima del presupuesto a publicidad por radio y televisión.
Variables:

X1 = radio

X2 = televisión

Función objeto:

Maximizar Z = X1 + 25X2

Restricciones:

15 X1 + 300 X2 ≤ 10000….E1

-X1 + 2X2 ≤ 0….E2

X1 ≤ 400…..E3

En E1 Y E2 x1 = 60.61, X2=30.3

En E1 Y E3 x1 = 400, x2 = 13.13
Z= 818.11

14. Wyoming Electric Coop posee una planta generadora de energía de turbina de vapor.
Como en Wyoming abundan los depósitos de carbón, la planta genera su vapor con
carbón. Esto, sin embargo, puede conducir a emisiones que no satisfagan las normas de
la Agencia de Protección Ambiental (EPA, por sus siglas en inglés). Las normas de la 22
Capítulo 2 Modelado con programación lineal Agencia de Protección Ambiental limitan
la descarga de bióxido de azufre a 2000 partes por millón por tonelada de carbón
quemado, y la descarga de humo por las chimeneas de la planta a 20 lb por hora. La
Coop recibe dos tipos de carbón pulverizado, C1 y C2, para usarlos en la planta de vapor.
Los dos tipos se suelen mezclar antes de la combustión. Por simplicidad, se supone que
la cantidad de azufre contaminante descargado (en partes por millón) es un promedio
ponderado de la proporción de cada tipo utilizado en la mezcla. Los siguientes datos se
basan en el consumo de 1 tonelada por hora de cada uno de los dos tipos de carbón.
Tipo de carbón Descarga de azufre en partes por millón Descarga de humo en lb por
hora Vapor generado en lb por hora C1 1800 2.1 12,000 C2 2100 .9 9000 (a) Determine
la proporción óptima para mezclar los dos tipos de carbón. (b) Determine el efecto de
rebajar el límite de descarga de humo en una libra sobre la cantidad de vapor generado
por hora.
 Función:

z= 12000x + 9000y

1800x + 2100y ≤ 2000( x+y)

-200x + 100y ≤ 0

2.1x + 9y ≤ 20

x,y≥0

a. b.

x = 5.128 horas 2.1x + 9y ≤ (20+1)=21

y = 10. 256 horas z= 161538 lb

z = 153.846 lb Diferencia Z = 161538 – 153846

x/y = 5.128 / 10. 256 = 5 aprox =7692 lb

15. Top Toys planea una nueva campaña de publicidad por radio y TV. Un comercial de radio
cuesta $300 y uno de TV $2000. Se asigna un presupuesto total de $20,000 a la campaña.
Sin embargo, para asegurarse de que cada medio tendrá por lo menos un comercial de
radio y uno de TV, lo máximo que puede asignarse a uno u otro medio no puede ser
mayor que el 80% del presupuesto total. Se estima que el primer comercial de radio
llegará a 5000 personas, y que cada comercial adicional llegará sólo a 2000 personas
nuevas. En el caso de la televisión, el primer anuncio llegará a 4500 personas y cada
anuncio adicional a 3000. ¿Cómo debe distribuirse la suma presupuestada entre la radio
y la TV?

X = comercial de radio

Y = comercial tv

z = 2000x + 3000y + 5000 + 2000

300(x+1) + 2000 (y+1) ≤ 20000

300(x+1) ≤ 8* 20000

2000(y+1) ≤ 8* 20000
 0 ≤ x, y

z = 2000x + 3000y + 7000

300x + 2000y ≤ 17700

300x ≤ 15700

2000y ≤ 14000

0 ≤ x, y

Comercial de radio = 52.33+1=53.33

publicidad tv= 1+1 = 2

z= 107666.67 +7000 = 11466.67

16. Burroughs Garment Company fabrica camisas para caballero y blusas de dama para las
tiendas de descuento Wallmart, corporación que aceptará toda la producción surtida
por Burroughs. El proceso de producción incluye el corte, la costura y el empaque.
Burroughs emplea 25 trabajadores en el departamento de corte, 35 en el de costura, y
5 en empaque. La fábrica trabaja un turno de 8 horas, 5 días a la semana. La siguiente
tabla muestra los requerimientos de tiempo y utilidades por unidad para las dos
prendas: Minutos por unidad Utilidad Prenda Corte Costura Empaque unitaria ($)
Camisas 20 70 12 8 Blusas 60 60 4 12 Determine el programa de producción semanal
óptimo para Burroughs
Z= 8x + 12y

20x + 60y ≤ 25*60 = 1500

70x + 60y ≤ 36*60 = 2100

12x + 4y ≤ 5*60 = 300

0≤X,y

Punto:

X= 12 , y = 21 , z = 348 $

17. Una compañía mueblará fábrica escritorios y sillas. El departamento de aserrado corta
la madera para ambos productos, la que luego se envía a los distintos departamentos
de ensamble. Los muebles ensamblados se envían para su acabado al departamento de
pintura. La capacidad diaria del departamento de aserrado es de 200 sillas o de 80
escritorios. El departamento de ensamble de sillas puede producir 120 sillas diarias, y el
de ensamble de escritorios produce 60 escritorios. La capacidad del departamento de
pintura es de 150 sillas, o 110 escritorios. Dado que la utilidad por sillas es de $50 y la
de un escritorio es de $100, determine la combinación de producción óptima para la
compañía.
SOLUCION:

DEFINICION DE VARIABLES

 X1: Numero de sillas.

 X2: Numero de escritorios.

FUNCION OBJETIVA

Z= 50 X1 + 100 X2

RECURSOS

 X1≤200 V X2≤80

 X1≤120 Λ X2≤60

 X1≤150 V X2≤110

Cálculos: Hallando el punto A:

 X2= 60

 X1= 0 Hallando el punto B:

 X2=60 Resolviendo las ecuaciones:

 X2=80-0.4*X1 X1= 50

Hallando el punto C:

 X2=110-11*X1/15

 X2=80-0.4*X1

Resolviendo las ecuaciones:

X1= 90 X2= 54

Hallando el punto D:

 X2=110-11*X1/15

 X1= 120

Resolviendo las ecuaciones:

X1= 120 X2= 22

Hallando el punto E:

 X1= 120

 X2= 0

b) Reemplazando los valores de X1 y X2 en la ecuación (1)

Punto A: indica que solo se produce 60 escritorios.  U= 50*(0) + 100* (60) U= 6000 Dólares
Punto B: indica que se producen 50 sillas y 60 escritorios.  U= 50*(50) + 100* (60) U= 8500
Dólares Punto C: indica que se producen 90 sillas y 54 escritorios y representa el punto óptimo
y máxima utilidad  U= 50*(90) + 100* (54) U= 9900 Dólares

Punto D: indica que se producen 120 sillas y 22 escritorios.  U= 50*(120) + 100* (22) U= 8200
Dólares Punto E: indica que se producen solo 120 sillas.  U= 50*(120) + 100* (0) U= 6000 Dólares

18. Una línea de ensamble compuesta de tres estaciones consecutivas produce

dos modelos de radio: HiFi-1 y HiFi-2. La siguiente tabla muestra los tiempos
de ensamble de las tres estaciones de trabajo.
El mantenimiento diario de las estaciones 1, 2 y 3 consume 10, 14 y 12%,
respectivamente, de los 480 minutos máximos disponibles por cada estación por día.
Determine la combinación de productos óptima que minimizará el tiempo ocioso (o no
utilizado) en las tres estaciones de trabajo.
Estaciones:

Uno = 48 minutos

Dos= 67.2 minutos

Tres = 57.6 minutos

Restricciones:

6*x + 4*y ≥ 432

5*x + 5*y ≥ 412.8

4*x + 6*y ≥ 422.4

Puntos de la gráfica:

a. (0,108)
b. (45.12,40.32)
c. (105.6,0)

En el uno x= 0, y =108
En el tres x = 10, y=6,0
Nombre del informe
24
Nombre del informe
25
Nombre del informe
26
Nombre del informe
27
Nombre del informe
28
Nombre del informe
29
Nombre del informe
30
Nombre del informe
31
Nombre del informe
32
3.1.1

MODELOS DE PROGRAMACION LINEAL

Para formular un problema de programación lineal se debe tener presente que la función objetivo y
todas las restricciones deben ser lineales y todas las variables deben ser continuas (pueden asumir
valores fraccionales).

SOLUCIÓN GRAFICA DE PL: Los modelos de PL que se resuelven por el método geométrico o grafico solo
son apropiados para casos en que el número de variables son a lo más dos.

Ventajas:

1) Permite comprar un alto rango de soluciones alternativas y analizar sus consecuencias, requiriendo
para ello poco tiempo gerencial.

2) Indica al administrador como emplear eficazmente sus factores, seleccionándolos y distribuyéndolos

adecuadamente.

3) Permite al administrador ser más objetivo en sus decisiones por la posibilidad de formular
matemáticamente el problema.

4) Permite modificaciones a la solución matemática a favor de la convivencia de la empresa, mediante la

inclusión o reformulación de las restricciones.

Nombre del informe

33
 3.1-2. Para cada una de las siguientes restricciones, dibuje una gráfica individual para mostrar las
soluciones no negativas que las satisfacen.

a) x1 + 3x2 ≤ 6

X2

X1

b) 4x1 + 3x2 ≤ 12

X2

X1

Nombre del informe

34
 7c) 4x1 + x2 ≤ 8

X2

X1

d) Ahora combine estas restricciones en una sola gráfica para mostrar la región factible del
conjunto completo de restricciones funcionales más las de no negatividad.

X2

X1

3.1.7. La empresa Whitt Window tiene sólo tres empleados que hacen dos tipos de ventanas a
mano: con marco de madera y con marco de aluminio. La ganancia es de $180 por cada ventana
con marco de madera y de $90 por cada una con marco de aluminio. Doug hace marcos de
madera y puede terminar 6 al día. Linda hace 4 marcos de aluminio por día. Bob forma y corta el

Nombre del informe

35
vidrio y puede hacer 48 pies cuadrados de vidrio por día. Cada ventana con marco de madera
emplea 6 pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados. La compañía desea
determinar cuántas ventanas de cada tipo debe producir al día para maximizar la ganancia total.

a) Describa la analogía entre este problema y el de Wyndor Glass Co. que se presentó en la
sección 3.1. Después construya y llene una tabla como la 3.1 de este problema, e identifique las
actividades y los recursos.

b) Formule un modelo de programación lineal para este problema.

c) Use el método gráfico para resolver el modelo.

d) Un nuevo competidor también produce ventanas con marco de madera. Esta circunstancia
puede forzar a la compañía a reducir el precio y por ende la ganancia debida a este tipo de
ventanas. ¿Cómo cambiaría la solución óptima (si cambia) si la ganancia por ventana de madera
disminuyera de $180 a $120? ¿Y de $180 a $60? (Puede resultar útil emplear el procedimiento de
análisis gráfico y análisis de sensibilidad del IOR Tutorial.)

e) Doug piensa disminuir sus horas de trabajo, lo cual reduciría el número de ventanas de madera
que produce por día. ¿Cómo cambiaría la solución óptima si hace sólo 5 marcos diarios? (Puede
resultar útil emplear el procedimiento de análisis gráfico y análisis de sensibilidad del IOR
Tutorial.)

a)

Empleado1 Empleado2 Vidrios(pies2) Ganancias ($)

(Doug) (Linda)

x1 6 0 6 180

x2 0 4 8 90

180x1 + 90x2

b)

SOLUCION

1. Definición del problema:

¿Cuántas ventanas de cada tipo debe producir al día para maximizar la ganancia total?

2. Definición de las variables:

Nombre del informe

36
 x1 = Marco de Madera

x2 = Marco de Aluminio

3. Función Objetivo:
Z = 180x1 + 90x2

4. Restricciones:
x1 ≤ 6

x2 ≤ 4

6x1 + 8x2 ≤ 48

x1 ≥ 0, x2 ≥ 0

5. Modelo de programación Lineal:

Max Z = 180x1 + 90x2
Sujeto a:
x1 ≤ 6
x2 ≤ 4
6x1 + 8x2 ≤ 48
Con x1, x2 ≥ 0

c)

6. Solución Grafica Para A: (0,0)

Nombre del informe

37
 X2 Z=0

Para B: (0,4)

Z= $360

Para C: (2.67,4)

Z= $840.6

Para D: (6,1.5)

Z= $1215
X1 Para E: (6,0)

Z= $1080

Por lo tanto, se necesitan hacer 6 marcos de madera y un marco y medio de aluminio para obtener
una ganancia máxima y obtener $1215.

d)

Si la ganancia por ventana de madera disminuye de $180 a $120.

Z= 120(6) + 90(1.5) = $855

Si la ganancia por ventana de madera disminuye de $180 a $60.

Z= 60(6) + 90(1.5) = $495

e)

Empleado1 Empleado2 Vidrios(pies2) Ganancias ($)

(Doug) (Linda)

x1 5 0 6 180

x2 0 4 8 90

180x1 + 90x2

Restricciones

Nombre del informe

38
 x1 ≤ 5

x2 ≤ 4

6x1 + 8x2 ≤ 48

x1 ≥ 0, x2 ≥ 0

Modelo de programación Lineal

Max Z = 180x1 + 90x2

Sujeto a:
x1 ≤ 5
x2 ≤ 4
6x1 + 8x2 ≤ 48
Con x1, x2 ≥ 0

Solución Grafica Para A: (0,0)

X2 Z= 0

Para B: (0,4)

Z= $360

Para C: (2.67,4)

Z= $840.6

Para D: (5,2.25)

Z= $1102.5

Para E: (5,0)
X1
Z= $900

Por lo tanto, se necesitan hacer 6 marcos de madera y 2.25 marcos de aluminio para obtener una
ganancia máxima y obtener $1102.5

3.1-12. Considere el siguiente problema, donde el valor de c1 todavía no se ha establecido.

Maximizar Z = c1.x1 +x2.

Nombre del informe

39
 Sujeta a

x1 + x2 ≤ 6
x1 + 2x2 ≤ 10
y x1, x2 ≥ 0

Use el método gráfico para determinar la(s) solución(es) óptima(s) de (x1, x2) para los diferentes
valores posibles de c1(-∞ , c1 < ∞).

3.5-2. Se cuenta con los siguientes datos de un problema de programación lineal cuyo objetivo es
maximizar la ganancia de asignar tres recursos a dos actividades negativas.

USO DE RECURSOS POR REQUERIMIENTO

UNIDAD DE CADA DIARIO
ACTIVIDAD
( gramos )
ACTIVIDAD1 ACTIVIDAD2
RECURSO

1 2 1 10

2 3 3 20

3 2 4 20

CONTIBUCION $20 $30

POR UNIDAD

Contribución por unidad = ganancia por unidad de la actividad.

a) Formule un modelo de programación lineal parea este problema.

b) Use el método grafico para resolver este modelo.
c) Despliegue el modelo en una hoja de cálculo.
d) Use la hoja de cálculo para verificar las siguientes soluciones: (x1, x2) = (2, 2), (3, 3), (2,
4), (4, 2), (3, 4), (4, 3). ¿Cuáles son factibles? ¿Cuál de las soluciones factibles tiene el
mejor valor de la función objetivo?
e) Utilice el Excel Solver para resolver el modelo por el método simplex.

Definición de variables

 X1 = Actividad 1
 X2 = Actividad 2

Función Objetivo

Nombre del informe

40
 Z=20x1 + 30x2

Restricciones

 2x1 + x2 ≤ 10
 3x1 + 3x2 ≤ 20
 2x1 + 4x2 ≤ 20

Modelo de programación lineal

Maximizar Z = 20x1 + 30x2

Sujeto a

 2x1 + x2 ≤ 10
 3x1 + 3x2 ≤ 20
 2x1 + 4x2 ≤ 20

Solución gráfica

Nombre del informe

41
  O(0,0) = 20(0) + 30(0) = 0
 F(0,5) = 20(0) + 30(5) = 150
 C(10/3,10/3) = 20(10/3) + 30(10/3) = 500/3
 B(5,0) = 20(5) + 30(0) = 100

La solución óptima para maximizar las ganancias es en el punto C, con una ganancia aproximada
de $166.7

d), Las soluciones factibles son (2, 2), (2, 4), (3, 3), (4, 2).

 (2,2) Z = 20(2) + 30(2) = 100

 (2,4) Z = 20(2) + 30(4) = 180
 (3,3) Z = 20(3) + 30(3) = 150
 (4,2) Z = 20(4) + 30(2) = 140

De los 4 puntos, es en el punto (2,4) donde se maximiza la ganancia con un valor de $180.

3.5-4. Usted cuenta con los siguientes datos de un problema de programación lineal cuyo
objetivo es minimizar el costo de realizar dos actividades negativas para lograr tres beneficios
que nunca estén por debajo de ciertos niveles mínimos.

CONTIBUCION AL
BENEFICIO POR
UNIDAD DE ACTIVIDAD
NIVEL MINIMO
ACTIV. 1 ACTIV. 2
ACEPTABLE
BENEFICIO

1 5 3 60

2 2 2 30

3 7 9 126

COSTO UNITARIO $60 $50

Definición de variables

Nombre del informe

42
  X1 = Actividad 1
 X2 = Actividad 2

Función Objetivo

Z = 60x1 + 50x2

Restricciones

 5x1 + 3x2 ≥ 60
 2x1 +2x2 ≥ 30
 7x1 + 9x2 ≥ 126

Modelo de programación lineal

Minimizar Z = 60x1 + 50x2

 5x1 + 3x2 ≥ 60
 2x1 +2x2 ≥ 30
 7x1 + 9x2 ≥ 12

Nombre del informe

43
Solución gráfica

 A(0,20) = 60(0) + 50(20) = 1000

 B(15/2,15/2) = 60(15/2) + 50(15/2) = 825
 C(15,0) = 60(15) + 50(0) = 900

La solución óptima para obtener un costo mínimo es en el punto C, en actividad1 7.5, y en

actividad2 7.5, obteniendo un costo mínimo de 825.

Nombre del informe

44
Las soluciones factibles son: (8, 8), (8, 9), (9, 8).

 (8,8) Z = 60(8) + 50(8) = 880

 (8,9) Z = 60(8) + 50(9) = 930
 (9,8) Z = 60(9) + 50(8) = 940

De los puntos dados, en el punto (8,8) se minimiza costos al realizar dicha actividad

Nombre del informe

45
IV. Conclusiones
 Presentar una síntesis, donde se expongan ideas principales y algunas ideas personales en torno al tema.
También puede incorporar ideas fuerza y/o aportes a partir del trabajo desarrollado.
 También es posible incorporar reflexiones, incluso dejar propuestas de profundización que no fueron
posibles de abordar en este informe o trabajo.

V. Referencias bibliográficas
Ejemplo de referencias bibliográficas (interlineado doble y sangría francesa):

Audesirk T., Audesirk G., Byers, B. (2008). Biología: La vida en la Tierra. México: Pearson Educación.

Vargas, A. y Palacios, P. (2014). Educación para la salud [Monografía]. Recuperado de

http://site.ebrary.com/lib/inacapsp/reader.action?docID=11046190&ppg=3

Aspectos de forma y estilo

a) Considere como guía el presente documento, y los siguientes elementos (puede ser modificado):

 Formato: tiene dos opciones para entregar el informe: documento de Word o convertirlo en PDF.
 Papel tamaño A4. Márgenes estándar (superior e inferior de 2,5 cm. izquierdo y derecho de 2,5 cm).
 Párrafos: alineación justificada, interlineado sencillo.
 Tipo de letra o fuente: Times New Roman o Calibri (Cuerpo).
 Tamaño títulos: 14 y en negrita
 Tamaño subtítulos: 12 y en negrita.
 Tamaño textos: 11 normal.

Nombre del informe

46