UNIVERSIDAD POLITECNICA SALESIANA SEDE QUITO

CARRERA: ADMINISTRACION DE EMPRESAS

TAREA 1

TEMA: PROGRAMACION LINEAL

AUTOR:
JEREMIAS RICHARDS

DOCENTE:
JAIME GOMEZ

Quito, 19 de abril del 2022

 Unidad Politécnica Salesiana

Carrera de Administración de Empresas

Taller N°1

Programación lineal

I.- Preguntas para análisis

1.- Analice las similitudes y las diferencias entre los problemas de minimización y de
maximización, con los métodos de solución grafica de PL.

Semejanzas entre la maximización y Diferencia entre la maximización y

minimización de las soluciones graficas de la minimización de las soluciones graficas de la
PL. PL.
1.- Para ser de programación lineal cada una 1.-La función objetivo cambia; ya que uno
de los problemas debe de tener más de dos determina la utilidad o ganancia máxima,
variables. mientras que el otro minimiza los costos o
los riesgos.
2.- Dentro de las variables de decisión los 2.- La región factible cambia.
signos cambian:
a) maximización = ≤
b) minimización = ≥

2.- Se ha dicho que cada problema de programación lineal con una región factible tiene un
numero infinito de soluciones. Explique su respuesta.
La región factible del análisis de las variables está compuesta por la maximización y la
minimización, depende del problema que se presente; la región factible es una solución
optima ya que esto pasa cuando el recinto no es acotado y los objetivos pueden crecer o no
depende del problema.

II.- Cuestionario

3.- Cuando se utiliza un procedimiento de solución gráfica, la región limitada por el conjunto
de restricciones.

A) Solución

B) Región factible

C) Región no factible

D) Región de máxima utilidad

4.- En un problema de programación lineal, al menos un vértice debe ser una solución óptima,
si es que existe alguna.

A) Verdadero

B) Falso

5.- Un método gráfico sólo se debería utilizar para resolver un problema de PL cuando

A) Sólo hay dos restricciones

B) Hay más de dos restricciones

C) Solo hay dos variables

D) Hay más de dos variables

6.- ¿De las relaciones matemáticas siguientes, ¿cuáles podrían encontrarse en un modelo de
programaciones lineales y cuáles no? Para las relaciones que son inaceptables para los
programas lineales, explique las causas.
A) -1A + 2B ≤ 70
B) 2A -2B = 50
C) 1A– 2 B2 ≤ 10
D) 3√𝐴 + 2𝐵 ≥ 15
E) 1A + 1B = 6
F) 2A + 5B + 1AB ≤ 25

Causas
Literal c: no es de programación lineal debido al exponente cuadrado dentro de una de las
variables por lo que la solución seria una curva en la gráfica.
Literal d: no es de programación lineal debido a la raíz cuadrática dentro de la variable A; por
lo que dará una parábola en su situación grafica

Literal f: no es de programación lineal debido a la multiplicación de las dos variables.

II Ejercicios

7.- Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El

fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de
poliéster. Cada pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se
necesitan 1.5 m de algodón y 1 m de poliéster. El precio del pantalón se fija en $50 y el de la
chaqueta en $40. ¿Qué número de pantalones y chaquetas debesuministrar el fabricante a los
almacenes para que estos consigan una venta máxima?

Cuadro de Resumen:

TIPOS TIPOS DE PRODUCTOS DISPONIBILIDAD

Pantalón Chaqueta

Algodón 1 1,5 750

Poliéster 2 1 1000

Utilidad $50 $40

Función objetivo

Zmax = 50x+40y
X Y X Y
0 500 0 1000
Variable de decisión
750 0 500 0
1x + 1.5y ≤ 750

2x +1y ≤ 1000
x; y ≥ 0

1x + 1.5y = 750 (-2) 1x + 1.5 (250) = 750

2x +1y = 1000 1x + 375 = 750

-2x -3y = -1500 x = 750 - 375
2x+ 1y = 1000 x = 375
-2y = -500
y = 250

VERTICES VARIABLES DE DECISIÓN FUNCION

OBJETIVO
X Y

A 0 500 20000

B 375 250 28750

C 500 0 25000

8.- Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje
total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3 000 m3 de
producto que necesita refrigeración y 4 000 m3 de otro que no la necesita. El coste por
kilómetro de un camión del tipo A es de $30 y el B de $40. ¿Cuántos camiones de cada tipo
han de utilizar para que el coste total sea mínimo?
Cuadro de Resumen

TIPOS TIPOS DE CAMION DISPONIBILIDAD

A B

REFRIGERADOS 20 30 3000

NO REFRIGERADOS 40 30 4000

Utilidad $30 $40

Función objetivo

Zmin = 50x+40y
X Y X Y
0 100 0 100
Variable de decisión
150 0 133,33 0
20x + 30y ≥ 3000

40x +30y ≥ 4000

x; y ≥ 0

20x + 30y = 3000 (-1) 20 (50) + 30y = 3000

40x +30y = 4000 1000 + 30y = 3000

-20x – 30y = -3000 30y = 2000

40x + 30y = 4000 y = 66.67
20x = 1000
X = 50

VERTICES VARIABLES DE DECISIÓN FUNCION

OBJETIVO
X Y

A 0 133,33 5333,2

B 50 66,67 4166,8

C 150 0 4500

9.- Italika fabrica dos motocicletas ligeras diseñadas para un manejo fácil y seguro. El modelo
 EZ-Rider tiene un motor nuevo y un perfil bajo que facilitan el equilibrio. El modelo Lady-
Sport es ligeramente mayor, utiliza un motor más tradicional y se diseñóespecialmente para
las mujeres motociclistas. Embassy fabrica los motores para ambosmodelos en su planta de
Des Moines, Iowa. Cada motor de EZ-Rider requiere 6 horasde tiempo de manufactura y
cada motor Lady-Sport requiere 3 horas. La planta de Des Moines tiene 2100 horas de
tiempo de manufactura disponibles para el siguiente periodo de producción. El proveedor
de cuadros de motocicleta de la empresa puede suministrar todos los cuadros para la EZ-
Rider que solicite la empresa. Sin embargo, el cuadro de la Lady-Sport es más complejo y
el proveedor sólo puede suministrar hasta 280 cuadros de ésta para el siguiente periodo
de producción. El ensamblaje finaly las pruebas requieren 2 horas para cada modelo EZ-
Rider y 2.5 horas para cada modelo Lady-Sport. Se dispone de un máximo de 1000 horas de
tiempo de ensamblajey pruebas para el siguiente periodo de producción. El departamento
de contabilidad dela empresa proyecta una contribución a las utilidades de $2400 por cada
EZ-Rider producida y $1800 por cada Lady-Sport producida.

a) Formule un modelo de programación lineal que se utilice para determinar la cantidad

de unidades de cada modelo que debe producirse con el fin de maximizar la
contribución total a las utilidades.
Cuadro de Resumen

Departamentos Modelos DISPONIBILIDAD

EZ-Rider Lady-Sport

Manufactura 6 3 2100
(Embassy)

Pruebas de 2 2.5 1000

ensamblaje

Utilidad $2400 $1800

Función objetivo

Zmax = 2400x+1800y
X Y X Y
0 700 0 400
Variable de decisión
350 0 500 0
6x + 3y ≤ 2100

2x +2,5y ≤ 1000

x; y ≥ 0
y ≤ 280
6x + 3y = 2100 6x + 3 (200) = 2100
2x +2.5y = 1000 (-3) 6x + 600 = 2100
6x + 3y = 2100 x = 1500/6

-6x – 7.5y = -3000 x =250

-4.5y = -900
y = 200

VERTICES VARIABLES DE DECISIÓN FUNCION

OBJETIVO
X Y

A 0 400 720000

B 250 200 960000

C 350 0 840000

10.- Como parte de una iniciativa de mejora de la calidad, los empleados de Electrónica
Consolidada completan un programa de capacitación de tres días sobre trabajo en
equipo y otro de dos días sobre solución de problemas. El gerente de mejoramiento dela
calidad ha solicitado que se ofrezcan por lo menos 8 programas de capacitación sobre
trabajo en equipo y 10 sobre solución de problemas durante losseis meses siguientes.
Además, el equipo directivo ha especificado que se deben ofrecer por lo menos 25
programas de capacitación durante este periodo. Electrónica Consolidada contrata a un
consultor para que imparta dichos programas. Durante el trimestre siguiente, el consultor
dispone de 84 días de tiempode capacitación. Cada programa sobre trabajo en equipo
cuesta $10,000 y cada programa sobre solución de problemas $8,000. de 10% de
contenido Kevl.
a) Elabore un modelo de programación lineal que se utilice para determinar el número de
programas de capacitación sobre trabajo en equipo y sobre solución deproblemas que
deben ofrecerse para minimizar el costo total.
Cuadro de Resumen
 Programas DISPONIBILIDAD

Solución de Trabajo en equipo

problemas

Días de 3 2 84
capacitación

Capacitaciones 8 10 25
pedidas por el
gerente

Utilidad $10.000 $8.000

Función objetivo

Zmin = 10.000x+8.000y
X Y X Y
0 42 0 2,5
Variable de decisión
28 0 3,13 0
3x + 2y ≥ 84

8x + 10y ≥ 25

x; y ≤ 0

VERTICES VARIABLES DE DECISIÓN FUNCION

OBJETIVO
X Y

A 0 42 336.000

B 28 0 280.000

11.- Aplicaciones Tecnológicas Inc. (ATI) fabrica cuadros para bicicleta utilizando dos
materiales de fibra de vidrio que mejoran la razón fuerza a peso de los cuadros. El
costo del material de calidad estándar es $7.50 por yarda y el costo del material de
calidad profesional es $9.00 por yarda. Los materiales de ambas calidades contienen
diferentes cantidades de fibra de vidrio, fibra de carbón y Kevlar, como muestra la
tabla siguiente:

Calidad estándar Calidad Profesional

Fibra de vidrio 84% 58%
Fibra de carbón 10% 30%
Kevlar 6% 12%

ATI firmó un contrato con un fabricante de bicicletas para producir un cuadro nuevo
con por lo menos 20% de contenido de fibra de carbón y no más de 10% de contenido
de Kevlar. Para cumplir con la especificación de peso requerida, se debe utilizar un
total de 30 yardas de material para cada cuadro.
a) Formule un programa lineal para determinar el número de yardas de cada calidad
de material de fibra de vidrio que ATI debe utilizar en cada cuadro para minimizar el
costo total. Defina las variables de decisión e indique el propósito de cada restricción
Cuadro de Resumen
Requerimientos Programas DISPONIBILIDAD

Solución de Trabajo en equipo

problemas

Fabricas de carbón 10 30 20

kevlar 6 12 10

Utilidad $7,50 $9

Función objetivo

Zmin = 7,5x+9y
X Y X Y
0 0,67 0 0,83
Variable de decisión
2 0 1,67 0
10x + 30y ≥ 20

6x + 12y ≥ 10

x; y = 0

10x + 30y = 20 10(1) + 30y = 20

6x +12y = 10 (-2,5) 10 + 30y = 20

-15x - 30y = -25 y = 10/30
10x + 30y = 20 y = 0,33
-5x = -5
 x=1

VERTICES VARIABLES DE DECISIÓN FUNCION

OBJETIVO
X Y

A 0 0,83 7,47

B 1 0,33 10,47

C 2 0 14

12.- El candidato a la alcaldía en un pequeño pueblo asignó $40,000 para propaganda

de último minuto en los días anteriores a la elección. Se utilizarán dos tipos de
anuncios: radio y televisión. Cada anuncio de radio cuesta $200 y llega a unas 3,000
personas. Cada anuncio de televisión cuesta $500 y llega a un estimado de 7,000
personas. En la planeación de la campaña de propaganda, la jefa de la campaña quiere
llegar a tantas personas como sea posible, aunque ha establecido que se deben utilizar
al menos 10 anuncios de cada tipo. Asimismo, el número de anuncios de radio debe
ser al menos tan grande como el número de anuncios de televisión. ¿Cuántos anuncios
de cada tipo se deberían utilizar? ¿A cuántas personas llegarán?
Cuadro de Resumen
Anuncios Personas DISPONIBILIDAD

Radio Televisión

Valor $200 $500 $40.000

Personas 3.000 7.000

Función objetivo

Zmax = 3.000x+7.000y
X Y
 200 0 X Y
0 80
Variable de decisión
X Y
200x + 500y ≥ 40.000 X Y
0 0
0 0
x; y ≥ 0 100 100
100 100
x≥10

y≥10

VERTICES VARIABLES DE DECISIÓN FUNCION

OBJETIVO
X Y

A 57,14 57,14 571.400

B 10 10 100.000

C 175 10 595.000