1

Programación Lineal

UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE CIENCIAS ADMINISTRATIVAS

CONTABILIDAD Y AUDITORIA

INVESTIGACION DE OPERACIONES

DOCENTE: ING. MOLINA VILLACIS CAROLINA JENNIFER

TAREA #3

TEMA: INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL

Curso: CAU-S-MA-4-2

AÑO LECTIVO: 2022 – 2023 CII

 1
Programación Lineal

INTRODUCCION

Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2) productos 1 y 2,

todos los productos tienen que ir a cada máquina y cada uno va en el mismo orden: Primero a la

máquina A, luego a la B y luego a la C. La tabla siguiente muestra:

1. Las horas requeridas en cada máquina, por unidad de producto

2. Las horas totales disponibles para cada máquina, por semana

3. La ganancia por unidad vendida de cada producto

¿Qué cantidad de cada producto (1 y 2) se debe manufacturar cada semana, para obtener la máxima

ganancia? ¿Cuántas horas semanales sobran en cada departamento?

1. Identificar las variables

X1: Unidades a producir del Producto 1 semanalmente

X2: Unidades a producir del Producto 2 semanalmente

 2
Programación Lineal

2. Identificar la función objetiva

MaxZ: X1 + 1.5x2 se requiere maximizar la ganancia

3. Restricciones

2X1 + 2X2 ≤ 16 Restricción a las horas disponibles semanalmente de la maq A

X1 + 2X2 ≤ 12 Restricción a las horas disponibles semanalmente de la maq B

4X1 + 2X2 + ≤ 28 Restricción a las horas disponibles semanalmente de la maq C

X1 ≥ 0 RESTRICCION DE NO NEGATIVIDAD

X2 ≥ 0 RESTRICON DE NO NEGATIVIDAD

Problema 2

Una empresa fabricante de juguetes produce balones de futbol y juegos de ajedrez. Cada pelota

produce una utilidad incremental de $2, cada juego de ajedrez, una de $4. La fabricación de una

pelota requiere 4 horas de trabajo en el centro de maquinado A y 2 horas en el centro de maquinado

B. La fabricación de un juego de ajedrez tarda 6 horas en el centro de maquinado A, 6 horas en el

centro de maquinado B y 1 hora en el centro de maquinado C. El centro de maquinado A tiene un

máximo de 120 horas de capacidad disponible por día, el centro de maquinado B tiene 72 horas y

el centro de maquinado C tiene 10 horas. Si la compañía quiere maximizar la utilidad, ¿Cuántas

pelotas y juegos de ajedrez debe producir por día?

Producto Maquina A Maquina B Maquina C

 3
Programación Lineal

Pelotas (X1) 4H 2H

6H 6H 1H
Juego de ajedrez (X2)
120 H 72 H 10 H
Total disponible
1. Determinar las variables:

X1 = número de pelotas a producir

X2= número de juegos de ajedrez

2. Identificar la función objetiva:

MaxZ= 2X1 + 4X2 se requiere maximizar la utilidad

3. Restricciones:

a) No negatividad: X1 y X2 ≥ 0

b) Centro maquinado A (disponibilidad horas - maquina): 4X1 + 6X2 ≤ 120

c) Centro maquinado B: 2X1 + 6X2 ≤ 72

d) Centro maquinado C: 1X2 ≤ 10

Problema 3

Un estudiante de administración de empresas necesita completar un total de 65 cursos para

graduarse. El número de cursos de administración tendrá que ser mayor que o igual a 23. El número

de cursos ajenos al área de administración deberá ser mayor que o igual a 20. El curso de

administración promedio requiere un libro de texto que cuesta $60 e implica 120 horas de estudio.

Los cursos ajenos al área de administración requieren un libro de texto que cuesta $24 e implican

200 horas de estudio. El estudiante dispone de un presupuesto de $3,000 para libros

Variables de decisión
 4
Programación Lineal

X1: Cursos de administración que cursara el estudiante.

X2: Cursos ajenos al área de administración que cursara el estudiante.

Función objetivo: cantidad de horas de estudio (se desea minimizar), la variable no

ofrece restricción 𝐹(𝑥)𝑀𝑖𝑛 = 120𝑋1 + 200𝑋2

Restricciones:

Cursos necesarios son 65: 𝑋1 + 𝑋2 = 65

Número mínimo de cursos de administración: 𝑋1 ≥ 23

Número mínimo de cursos ajenos: 𝑋2 ≥ 20

Disponibilidad de dinero 60𝑋1 + 24𝑋2 ≤ 3000

Problema 4

Un fabricante tiene tres centros de distribución en: Bogotá, Medellín y Cali. Estos centros tienen

disponibilidades de: 20, 40 y 40 unidades respectivamente. Sus detallistas requieren las siguientes

cantidades: Pereira 25, Tulúa 10, Anserma 20, Ibagué 30 y Armenia 15. El costo de transporte por

unidad en pesos entre cada centro de distribución y las localidades de los detallistas se dan en la
 5
Programación Lineal

siguiente tabla:

¿Cuántas unidades debe mandar el fabricante desde cada centro de distribución a cada

detallista, de manera que los costos totales de transporte sean mínimos?

Identificación de la variable

X= la cantidad de unidades que se deben enviar desde el centro de distribución.

𝒙𝟏.𝟏 Bogotá a Pereira (55)
𝒙𝟏.𝟐 Bogotá a Tutúa (30)
𝒙𝟏.𝟑 Bogotá a Anserma (40)
𝒙𝟏.𝟒 Bogotá a Ibagué (50)
𝒙𝟏.𝟓 Bogotá a Armenia (40)
𝒙𝟐.𝟏 Medellín Pereira (35)
𝒙𝟐.𝟐 Medellín a Tutúa (30)
𝒙𝟐.𝟑 Medellín a Anserma (100)
𝒙𝟐.𝟒 Medellín a Ibagué (45)
𝒙𝟐.𝟓 Medellín a Armenia (60)
𝒙𝟑.𝟏 Cali a Pereira (40)
𝒙𝟑.𝟐 Cali a Tutúa (60)
𝒙𝟑.𝟑 Cali a Anserma (95)
𝒙𝟑.𝟒 Cali a Ibagué (35)
𝒙𝟑.𝟓 Cali a Armenia (30)

Identificación de la función objetivo

MinZ = 55𝑥1.1 + 30𝑥1.2 + 40𝑥1.3 + 50𝑥1.4 + 40𝑥1.5 + 35𝑥2.1 + 30𝑥2.2 + 100𝑥2.3 + 45𝑥2.4 +

60𝑥2.5 + 40𝑥3.1 + 60𝑥3.2 + 95𝑥3.3 + 35𝑥3.4 + 30𝑥3.5

Identificación de las restricciones

Restricción de unidades a los centros de distribución

𝑥1.1 + 𝑥1.2 + 𝑥1.3 + 𝑥1.4 + 𝑥1.5≤ 20

𝑥2.1 + 𝑥2.2 + 𝑥2.3 + 𝑥2.4 + 𝑥2.5≤ 40

𝑥3.1 + 𝑥3.2 + 𝑥3.3 + 𝑥3.4 + 𝑥3.5≤ 40

 6
Programación Lineal

Restricción de adquirir unidades

𝑥1.1 + 𝑥2.1 + 𝑥3.1 ≥ 25

𝑥1.2 + 𝑥2.2 + 𝑥3.2 ≥ 10

𝑥1.3 + 𝑥2.3 + 𝑥3.3 ≥ 20

𝑥1.4 + 𝑥2.4 + 𝑥3.4 ≥ 30

𝑥1.5 + 𝑥2.5 + 𝑥3.5 ≥ 15

Problema 5

Una empresa del sector textil, que opera en todo el país, dispone de la siguiente

configuración:

• Dos plantas de fabricación en Pereira e Ibagué, con capacidades de 900 y 1.500

unidades respectivamente.

• Cuatro almacenes regionales de distribución que sirven a los clientes de sus

respectivas zonas en: Neiva, Medellín, Cali y Bogotá, con demandas de: 700, 800,

500 y 400 unidades respectivamente.

En los próximos años, la empresa espera un crecimiento de la demanda del orden del 25%,

lo cual ha llevado a la Dirección de esta a plantearse la apertura de una nueva fábrica.

A la vista de los criterios que la empresa estima importantes para la localización de la nueva

planta, existen dos alternativas a considerar: Pasto (alternativa 1) y Villavicencio (alternativa 2).
 7
Programación Lineal

La elección recaerá en aquella que provoque los menores costos de transporte entre las fábricas y

los almacenes, dado que ambas parecen ser igualmente convenientes respecto a otros factores.

La tabla siguiente muestra los costos de transporte unitarios entre cada origen y destino.

a) Nueva planta de pasto

• Identificar las variables

Xij: Unidades a enviar desde planta

I=(1=Pereira 2=Ibague 3=Pasto)

J=( 1=Neiva 2=Medelín 3=Cali 4=Bogotá)

𝒙𝟏.𝟏 Pereira a Neiva (6) 𝒙𝟐.𝟏 Ibagué a Neiva (2) 𝒙𝟑.𝟏 Pasto a Neiva (6)
𝒙𝟏.𝟐 Pereira a Medellín (4) 𝒙𝟐.𝟐 Ibagué a Medellín (3) 𝒙𝟑.𝟐 Pasto a Medellín (4)
𝒙𝟏.𝟑 Pereira a Cali (2) 𝒙𝟐.𝟑 Ibagué a Cali (7) 𝒙𝟑.𝟑 Pasto a Cali (4)
𝒙𝟏.𝟒 Pereira a Bogotá (6) 𝒙𝟐.𝟒 Ibagué a Bogotá (5) 𝒙𝟑.𝟒 Pasto a Bogotá (8)

• Identificar la función objetiva

MinZ = 6𝑥1.1 + 4𝑥1.2 + 2𝑥1.3 + 6𝑥1.4 + 2𝑥2.1 + 3𝑥2.2 + 7𝑥2.3 + 5𝑥2.4 + 6𝑥3.1 + 4𝑥3.2 +

4𝑥3.3 + 8𝑥3.4

• Restricciones
 8
Programación Lineal

Oferta total: 700+800+500+400= 2400 unidades

Oferta del proximo año +25% =2400 *1.25=3000 unidades

Nueva planta debe ofertar al menos= 2400-3000=600 unidades

Restricciones según unidades disponibles para las 3 planta:

X1.1+ X1.2+ X1.3+ X1.4=900

X2.1+ X2.2+ X2.3+ X2.4=1500

X3.1+ X3.2+ X3.3+ X3.4=3000

Restricciones según unidades requeridas en almacenes reguionales:

La demanda para el proximo año incrementa un 25 % para los 4 almacenes reguionales

Neiva X1=700*1.25= 875 unidades

Medellin X2=800*1.25= 1000 unidades

Cali X3=500*1.25= 625 unidades

Bogotá X4=400*1.25= 500 unidades

X1.1+ X2.1+ X3.1= 875 unidades

X1.2+ X2.2+ X3.2=1000 unidades

X1.3+ X2.3+ X3.3= 625 unidades

X1.4+ X2.4+ X3.4= 500 unidades

Restrincion general
 9
Programación Lineal

Xij≥0

b) Nueva planta de Villavicencio

• Identificar las variables

Xij: Unidades a enviar desde planta

I=(1=Pereira 2=Ibague 3=Villavicencio)

J=( 1=Neiva 2=Medelín 3=Cali 4=Bogotá)

𝒙𝟏.𝟏 Pereira a Neiva (6) 𝒙𝟐.𝟏 Ibagué a Neiva (2) 𝒙𝟑.𝟏 Villavicencio a Neiva (6)
𝒙𝟏.𝟐 Pereira a Medellín (4) 𝒙𝟐.𝟐 Ibagué a Medellín (3) 𝒙𝟑.𝟐 Villavicencio a Medellín (3)
𝒙𝟏.𝟑 Pereira a Cali (2) 𝒙𝟐.𝟑 Ibagué a Cali (7) 𝒙𝟑.𝟑 Villavicencio a Cali (4)
𝒙𝟏.𝟒 Pereira a Bogotá (6) 𝒙𝟐.𝟒 Ibagué a Bogotá (5) 𝒙𝟑.𝟒 Villavicencio a Bogotá (2)

• Identificar la función objetiva

MinZ = 6𝑥1.1 + 4𝑥1.2 + 2𝑥1.3 + 6𝑥1.4 + 2𝑥2.1 + 3𝑥2.2 + 7𝑥2.3 + 5𝑥2.4 + 6𝑥3.1 + 3𝑥3.2 +

4𝑥3.3 + 2𝑥3.4

Restricciones según unidades disponibles para las 3 planta:

X1.1+ X1.2+ X1.3+ X1.4=900

X2.1+ X2.2+ X2.3+ X2.4=1500

X3.1+ X3.2+ X3.3+ X3.4=3000

Restricciones según unidades requeridas en almacenes regionales:

 10
Programación Lineal

X1.1+ X2.1+ X3.1= 875 unidades

X1.2+ X2.2+ X3.2=1000 unidades

X1.3+ X2.3+ X3.3= 625 unidades

X1.4+ X2.4+ X3.4= 500 unidades

Restrincion general

Xij≥0

Problema 6

Un inversionista tiene la intención de hacer varias inversiones, las cuales se extenderán por

un periodo de cinco años, al final del cual necesitará de todo el capital. Las inversiones se hacen

el 1º de Enero de cada año y son:

• Inversión A: Disponible el 1º de Enero de cada año y produce el 15% de interés al final de

cada año.

• Inversión B: Disponible en dos años a partir de ahora (Comienzo del 3º año), y produce un

retorno del 25% al final del 3º año y lo máximo que el inversionista considerará son

$40.000

• Inversión C: Disponible en un año a partir de ahora (Comienzo del 2º año), y produce el

40% al final del cuarto año. Esta inversión será de $30.000 como máximo.

• El inversionista tiene $100000 disponible para las inversiones.

¿Cuál debe ser el portafolio de inversión que le permita obtener la máxima cantidad de

dinero al final del año quinto?

 11
Programación Lineal

• Identificar las variables

XA: Disponible el 1º de Enero de cada año

XB: Disponible en dos años a partir de ahora

XC: Disponible en un año a partir de ahora

• Identificar la función objetiva

MaxZ: 0,15 (XA1 + XA2 + XA3 +XA4 + XA5) + 0,25XB3 + 0,4XC2 se requiere

maximizar la ganancia

• Restricciones

XA1 ≤ 100.000

XA2 + XC2 ≤ 100.000 + 0,15XA1

XA3 + XB3 ≤ 100.000 + 0,15(XA1 + XA2) - XC2

XA4 ≤ 100.000 + 0,15(XA1 + XA2 + XA3) + 0,25XB3 - XC2

XA5 ≤ 100.000 + 0,15(XA1 + XA2 + XA3 +XA4) + 0,25XB3 + 0,4XC2

XB3 ≤ 40.000

XC2 ≤ 30.000
 12
Programación Lineal

Problema 7

En un salón de banquetes se tienen programados banquetes durante los siguientes cinco

días. Los requisitos de manteles por banquete son:

El problema del administrador es que se requieren manteles diferentes a los que se usan,

por lo que tendrá que comprar ese tipo de manteles. El costo de cada mantel es de $40 y el costo

de mandarlo a la lavandería bajo servicio urgente para tenerlo listo a los dos días es de $10 por

mantel. ¿Cuál es el modelo que le permitirá al administrador cumplir con sus requisitos y además

minimizar el costo total?

• Identificar las variables

X1: Numero de manteles que se necesitan comprara para el banquete

X1.1 X1.2 X1.3 X1.4 X1.5

X2: Numero de manteles mandados a lavar despues del banquete

X2.1 X2.2 X2.3

X3: Numero de manteles limpios al final de cada banquete

 13
Programación Lineal

X3.1 X3.2 X3.3 X3.4

• Identificar la función objetiva

MinZ= 40(X1.1+X1.2+X1.3+X1.4+X1.5) + 10(X2.1+X2.2+X2.3) se requiere minimizar el

costo total

• Restricciones

Restricciones según los manteles que se necesitan

X2.1 + X3.2 + X1.3 = 100 + X3.3

X2.2 + X3.3 + X1.4 = 130 + X3.4

X2.3 + X3.4 + X1.5 = 200

Restricciones según los manteles que se mandan a lavar

X2.1 ≤ 80

X2.2 ≤ 60

X2.3 ≤ 100
 14
Programación Lineal