UNIVERSIDAD PRIVADA DOMINGO SAVIO

FACULTAD DE CIENCIAS EMPRESARIALES

CARRERA DE INGENIERIA COMERCIAL

INVESTIGACION OPERATIVA 1
EJERCICIOS DE PROGRAMACIÓN LINEAL EN PROGRAMA
PHP SIMPLEX
DOCENTE:
Lic. Marcela Rollano Quintana
ESTUDIANTE:
Univ. Luz Belen Quinteros Zamudio
TURNO:
Noche

POTOSI- BOLIVIA
1. La empresa Dakota Company fabrica escritorios, mesas y sillas. La fabricación de
cada tipo de mueble requiere madera y dos tipos de procesos: carpintería y
acabado. La cantidad de recursos que necesita cada tipo de mueble vienen dados
en la siguiente tabla, en la que también se incluyen los precios de venta de los
muebles:
Recurso Escritorios Mesas Sillas
Madera (en pies de tablero) 8 6 1
Carpintería (en horas) 2 1.5 0.5
Acabado (en horas) 4 2 1.5
Precio de Venta (en Bs. ) 60 30 20

En la actualidad se dispone de 48 pies de tableros de madera, 20 horas de

acabado y 8 de carpintería. Puesto que los recursos ya han sido adquiridos y se
supone que la demanda de cualquiera de los productos es ilimitada, la empresa
está interesada en planificar la producción de forma que se maximicen los
beneficios obtenidos. Con esos datos se pide:
a) Determinar las variables de decisión, función objetivo y las restricciones
Modelo Matemático
Función Objetivo
MaxZ = 60𝑥1 + 30𝑥2 + 20𝑥3
Variables de decisión

𝐸𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜𝑠 = 𝑥1
𝑀𝑒𝑠𝑎𝑠 = 𝑥2
𝑆𝑖𝑙𝑙𝑎𝑠 = 𝑥3

Restricciones
Datos 𝒙𝟏 𝒙𝟐 𝒙𝟑 Disponibilidad
Madera 8𝑥1 6𝑥2 1𝑥3 48
Carpintería 2𝑥1 1.5𝑥2 0.5𝑥3 20
Acabado 4𝑥1 2𝑥2 1.5𝑥3 8

𝟏𝐑: 8𝑥1 + 6𝑥2 + 𝑥3 ≤ 48

𝟐𝐑: 2𝑥1 + 1.5𝑥2 + 0.5𝑥3 ≤ 20
𝟑𝐑: 4𝑥1 + 2𝑥2 + 1.5𝑥3 ≤ 8
𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 ≥ 𝟎

b) Insertar los datos planteados en el programa PHP SIMPLEX (captura de

pantalla).
c) Resolver el problema de programación lineal por el método simplex y mostrar
las iteraciones.

d) Resolver el problema de programación lineal por el método gráfico (captura

de pantalla).
El problema no es posible resolver por el método grafico porque cuenta con
mas de dos variables
e) Identificar las cantidades a producir y el mayor ingreso por ventas (captura de
pantalla).
 f) Interpretar los resultados.

Para poder obtener un máximo de utilidades se deben de producir 2 unidades de

escritorios y 0 unidades de sillas y escritorios, obteniendo una utilidad de 120$

2. Un artesano fabrica collares y pulseras. Hacer un collar le lleva dos horas, de hacer
una pulsera una hora. El material del que dispone no le permite hacer más de 50
piezas. Como mucho, el artesano puede dedicar al trabajo 80 horas. Por cada collar
gana 5 dólares y por cada pulsera 4 dólares. El artesano desea determinar el
número de collares y pulseras que debe fabricar para optimizar sus beneficios.
Con esos datos se pide:

a) Determinar las variables de decisión, función objetivo y restricciones

a) Modelo Matemático
Función Objetivo
MaxZ = 5𝑥1 + 4𝑥2
Variables de decisión

𝐶𝑜𝑙𝑙𝑎𝑟𝑒𝑠 = 𝑥1
𝑃𝑢𝑙𝑠𝑒𝑟𝑎𝑠 = 𝑥2

Restricciones
𝟏𝐑: 𝑥1 + 𝑥2 ≤ 50
𝟐𝐑: 2𝑥1 + 𝑥2 ≤ 80
𝒙𝟏 , 𝒙𝟐 ≥ 𝟎

b) Insertar los datos planteados en el programa PHP SIMPLEX (captura de

pantalla).
c) Resolver el problema de programación lineal por el método simplex, mostrar
las iteraciones.
d) Resolver el problema de programación lineal por el método gráfico (captura
de pantalla).

e) Identificar las cantidades a producir y el beneficio óptimo.

 f) Interpretar los resultados.
Para obtener el máximo beneficio de 230 $ se deben de producir 30 unidades de collares y
20 de pulseras.
3. En base a la siguiente formulación:
MAX Z = 1200 𝑥1 + 1400 𝑥2

𝑥1 + 2 𝑥2 ≤ 800
2 𝑥1 + 𝑥2 ≤ 800
𝑥1 + 𝑥2 ≤ 500
𝑥1,𝑥 >= 0
2
a) Insertar los datos planteados en el programa PHP SIMPLEX (captura de
pantalla).

b) Resolver el problema de programación lineal por el método simplex;

mostrar el gráfico y los resultados de las cantidades de producción al
mayor beneficio.
 c) Identificar las cantidades a producir y el beneficio óptimo.

d) Interpretar los resultados.

Para obtener una máxima utilidad de 660000 $ se debe de producir 200 unidades de X1 y
300 de X2
4. Un agricultor tiene una parcela de 640 m2 para dedicarla al cultivo de árboles
frutales: Naranjos, perales, manzanos y limoneros. Se pregunta de qué forma
debería repartir la superficie de la parcela entre sus variedades para conseguir
un máximo beneficio sabiendo que:
i. Cada naranjo necesita un mínimo de 16 m2, cada peral 4 m2, cada
manzano 8 m2 cada limonero 12 m2.
ii. Dispone de 900 horas de trabajo al año, necesitando cada naranjo 30
horas al año, cada peral 5 horas, cada manzano 10 horas y cada limonero 20
horas.
iii. A causa de la sequía el agricultor tiene restricciones para el riego: le han
asignado 200 m3 de agua anuales. Las necesidades anuales son de 2 m3 por
naranjo, 3 m3 por peral, 1 m3 por manzano y 2 m3 por cada limonero.
iv. Los beneficios unitarios son de 50, 25, 20 y 30 bolivianos por cada naranjo,
peral, manzano y limonero.
En base a dicha información la formulación es:
MAX Z = 50 𝑥1 + 25 𝑥2 + 20 𝑥3 + 30 𝑥4
s.a.
16 𝑥1 + 4 𝑥2 + 8 𝑥2 + 12 𝑥2 ≤ 640
30 𝑥1 + 5 𝑥2 + 10 𝑥2 + 20 𝑥2 ≤ 900
2 𝑥1 + 3 𝑥2 + 𝑥2 + 2 𝑥2 ≤ 200
𝑥1,𝑥2 >= 0
Se pide:
a) Insertar los datos planteados en el programa PHP SIMPLEX (captura de
pantalla).

b) Resolver el problema de programación lineal por el método simplex, mostrar

las iteraciones y resultados de las cantidades de producción al mayor
beneficio (captura de pantalla de la solución).
 c) Interpretar los resultados.
Para maximizar las utilidades a 2420$ se debe de producir 10 unidades de x1 48 de x2 36
dex3 y 0 de x4